DocumentCode :
3246950
Title :
Scheduling problems in connection with flexible production systems
Author :
Brucker, P.J.
Author_Institution :
Osnabruck Univ., Germany
fYear :
1991
fDate :
9-11 Apr 1991
Firstpage :
1778
Abstract :
The author discusses two scheduling problems derived from the area of flexible manufacturing. The first is a generalization of the classical job-shop problem in which there are machines equipped with different tools, which are able to process different types of operations. The second problem refers to batching. Algorithms and complexity results are presented for both classes of problems. In particular, an algorithm is developed that solves the batch-sizing problem for any batching problem with a given job sequence in O(n) time, where n is the number of jobs in the problem
Keywords :
flexible manufacturing systems; scheduling; batching; complexity results; flexible production systems; job-shop problem; scheduling; Flexible manufacturing systems; Job shop scheduling; Petroleum; Production systems; Scheduling algorithm;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Robotics and Automation, 1991. Proceedings., 1991 IEEE International Conference on
Conference_Location :
Sacramento, CA
Print_ISBN :
0-8186-2163-X
Type :
conf
DOI :
10.1109/ROBOT.1991.131880
Filename :
131880
Link To Document :
بازگشت