Cart (Loading....) | Create Account
Close category search window

AND/OR precedence constraint traveling salesman problem and its application to assembly schedule generation

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Chen, C.L.P. ; Dept. of Comput. Sci. & Eng., Wright State Univ., Dayton, OH, USA

An AND/OR precedence constraints problem is formulated as a state-constrained traveling salesman problem (SCTSP) and applied to the assembly scheduling problem. Generally, the assembly operation involves precedence relationships in joining components; that is, the order of assembling components crucially determines whether the desired object can be constructed from these components. The precedence relationships of assembly operations result from the geometric constraints of the assembled objects and can be formulated as AND/OR precedence constraints. The precedence knowledge reduces the complexity of solving the ordering problem for both the acquisition and generator procedures. Two kinds of constrained TSPs, the cost-constrained TSP (CCTSP) and the SCTSP, are used to find the assembly schedule. The CCTSP method usually sets the cost of all the prohibited moves between two cities to very large values, which ensures that the precedence constraints are satisfied. The SCTSP method prohibits the generation of next valid states. Detailed algorithms, analysis, and examples are discussed

Published in:

Systems, Man and Cybernetics, 1990. Conference Proceedings., IEEE International Conference on

Date of Conference:

4-7 Nov 1990

Need Help?

IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.