Cyclic scheduling of a hoist with time window constraints

IEEE Transactions on Robotics and Automation

Volumn 14, Issue 1, 1998, Pages 144-152

  Chen, Haoxun ^a,b   Chu, Chengbin ^c   Proth, Jean Marie ^d,e  

^a XI'AN UNIVERSITY   (China)

^b OTTO VON GUERICKE UNIVERSITY   (Germany)

^c University of Troyes   (France)

^d INRIA   (France)

^e UNIVERSITY OF MARYLAND   (United States)

Author keywords

Bi valued graph; Branch and bound; Cycletime; Hoist scheduling; Time window constraints

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; CONSTRAINT THEORY; ELECTROPLATING; GRAPH THEORY; LINEAR PROGRAMMING; PRINTED CIRCUIT BOARDS; SCHEDULING;

TIME WINDOW CONSTRAINTS;

HOISTS;

EID: 0032000755     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/70.660860     Document Type: Article

References (12)

1. L. Lei and T. J. Wang, "On the optimal cyclic schedules of single hoist electroplating processes," Rutgers University, Piscataway, NJ, 1989.
2. L. W. Phillips and P. S. Unger, "Mathematical programming solution of a hoist scheduling problem," AIIE Trans., vol. 28, no. 2, pp. 219-225, 1976.
3. G. W. Shapiro and H. L. Nuttle, "Hoist scheduling for a PCB electroplating facility," IIE Trans., vol. 20, no. 2, pp. 157-167, 1988.
4. L. Lei and T. J. Wang, "A proof: The cyclic hoist scheduling problem is NP-complete," Rutgers University, Piscataway, NJ, 1989.
5. _, "The minimun common-cycle algorithm for cyclic scheduling of two material handling hoists with the time window constraints," Manage. Sci., vol. 37, no. 12, pp. 1629-1639, 1991.
6. C. Hanen and A. Munier, "Ordonnancement cyclique d'un robot sur une ligne de galvanoplastie: Modèles et algorithmes," Institut Blaise Pascal, Paris, France, Tech. Rep. LITP 93.30, 1993.
7. K. R. Baker, Introduction to Sequencing and Scheduling. New York: Wiley, 1974.
8. E. L. Lawler, J. K. Lenstra, A. H. G. Rinnooy Kan, and S. D. B. Shmoy, "Sequencing and scheduling: Algorithms and complexity," Center for Mathematics and Computer Science, Amsterdam, The Netherlands, Tech. Rep. BS-R8909, 1989.
9. C. Chu and J. M. Proth, "Single machine scheduling with chain structured precedence constraints and separation time windows," IEEE Trans. Robot. Automat., vol. 12, pp. 835-844, Dec. 1996.
10. P. Chrétienne, "The basic scheduling problem with deadlines," Discrete Appl. Math., vol. 30, pp. 109-123, 1991.
11. _, "Les réseaux de Petri temporisés, Thèse d'état ès sciences," Université de Pierre et Marie Curie, France, 1984.
12. M. A. Manier-Lacoste, "Contribution á l'ordonnancement cyclique du système de manutention d'une ligne de galvanoplastie," Thèse de doctorat, Université de Franche-Comté, France, 1994.