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

Status	已發表Published
	AND/OR precedence constraint traveling salesman problem and its application to assembly schedule generation
	Chen C.L.Philip
	1990-11-01
Source Publication	Proceedings of the IEEE International Conference on Systems, Man and Cybernetics
Pages	560-562
Abstract	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.
URL	View the original
Language	英語English
Fulltext Access	View Full-Text via Scopus
Document Type	Conference paper
Collection	University of Macau
Affiliation	North Georgia College & State University
Recommended Citation GB/T 7714	Chen C.L.Philip. AND/OR precedence constraint traveling salesman problem and its application to assembly schedule generation[C], 1990, 560-562.
APA	Chen C.L.Philip.(1990). AND/OR precedence constraint traveling salesman problem and its application to assembly schedule generation. Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, 560-562.

Files in This Item:
There are no files associated with this item.

If you have any objections to this item, please fill out the form below and the administrator will contact you as soon as possible.
Content:
Email：	*
Affiliation No.
Verification Code:	Refresh

Any comments and suggestions are welcomed.
Title:	*
Content:
Email：	*
Verification Code:	Refresh