Scheduling vehicles in a cyclic flexible flowshop

Journal Europeen des Systemes Automatises

Volumn 32, Issue 4, 1998, Pages 441-451

  Blazewicz, Jacek ^a   Finke, Gerd ^b   Espinouse, Marie Laure ^b   Pawlak, Grzegorz ^a  

^a POZNAN UNIVERSITY OF TECHNOLOGY   (Poland)

^b Laboratoire Leibniz IMAG   (France)

Author keywords

Complexity; Flexible flowshop; Material handling system; Scheduling algorithms

Indexed keywords

EID: 2842579489     PISSN: 12696935     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (6)

1. BLAZEWICZ J., CELLARY W., SLOWINSKI R., WEGLARZ J., "Scheduling under Resource Constraints: Deterministic Models", J.C. Baltzer, Basel, 1986.
2. EGBELU P. J., TANCHOCO J.M.A., "Characterization of automatic guided vehicule dispatching rules". Int. J. Prod. Res., 22 no 3, p. 359-374, 1984.
3. BLAZEWICZ J., EISELT H., FINKE G., LAPORTE G., WEGLARZ J., "Dynamic Programming Algorithm for a FMS Scheduling Problem", Bulletin of the Polish Academy of Sciences, Technical Sciences, 39 no 2, p. 345-350, 1991.
4. FINKE G., BLAZEWICZ J., "An Integrated System for Scheduling Machines and Vehicles in an FMS", Proceedings of the 1991 IEEE International Conference on Robotics and Automation, Sacramento, California, p. 1784-1788, 1991.
5. BLAZEWICZ J., BURKARD R. E., FINKE G., WOEGINGER G. J., "Vehicle Scheduling in Two-Cycle Flexible Manufacturing Systems", Math. Comput. Modelling, 20 no 2, p. 19-31, 1994.
6. HOOGOVEN J.A., LENSTRA J.K., VELTMAN B., "Preemptive schedule in a two stage multiprocessor flowshop is NP-hard", Report of the Department of Mathematics and Computing Science. Eindhoven University of Technology, 1991.