DocumentCode
2737125
Title
Quasi-source heuristic for the production line formation of a manufacturing system
Author
Zhou, Jiande ; Barth, Marc ; De Guio, Roland
Author_Institution
LRPS-ENSAIS, Strasbourg, France
Volume
4
fYear
1996
fDate
14-17 Oct 1996
Firstpage
3009
Abstract
In this work, the production line formation problem (PLF-problem) is stated as a classical feedback arc set problem with additional order constraints. The constraint consistency checking, which in itself is a specific PLF-problem, is solved. Depending on the constraints, dedicated algorithms that exploit the circuit digraph features are proposed. Experimental results for a number of digraph are given
Keywords
directed graphs; operations research; optimisation; production control; constraint consistency checking; digraph; feedback arc set problem; machine sequential ordering; manufacturing system; order constraints; production control; production line formation; quasi-source heuristic; Birth disorders; Cellular manufacturing; Circuits; Design engineering; Flow production systems; Manufacturing systems; Production systems; State feedback; System identification; Virtual colonoscopy;
fLanguage
English
Publisher
ieee
Conference_Titel
Systems, Man, and Cybernetics, 1996., IEEE International Conference on
Conference_Location
Beijing
ISSN
1062-922X
Print_ISBN
0-7803-3280-6
Type
conf
DOI
10.1109/ICSMC.1996.561444
Filename
561444
Link To Document