A polynomial algorithm for 2-degree cyclic robot scheduling

European Journal of Operational Research

Volumn 145, Issue 1, 2003, Pages 31-44

  Che, Ada ^a   Chu, Chengbin ^a   Levner, Eugene ^b  

^a UNIVERSITÉ DE TECHNOLOGIE DE TROYES   (France)

^b HOLON INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Complexity; Cycle time minimization; Cyclic scheduling; Transporting robot

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; INDUSTRIAL ROBOTS; OPTIMIZATION; POLYNOMIALS; PRODUCTION ENGINEERING; SCHEDULING;

CYCLIC SCHEDULING;

OPERATIONS RESEARCH;

EID: 0037448766     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(02)00175-3     Document Type: Article

References (9)

1. Chen H., Chu C., Proth J. Cyclic scheduling of a hoist with time window constraints. IEEE Transactions on Robotics and Automation. 14(1):1998;144-152.
2. Phillips L.W., Unger P.S. Mathematical programming solution of a hoist scheduling program. AIIE Transactions. 8(2):1976;219-225.
3. Lei L., Wang T.J. Determining optimal cyclic hoist schedules in a single-hoist electroplating line. IIE Transactions. 26(2):1994;25-33.
4. Shapiro G.W., Nuttle H.W. Hoist scheduling for a PCB electroplating facility. IIE Transactions. 20(2):1988;157-167.
5. Song W., Zabinsky Z.B., Storch R.L. An algorithm for scheduling a chemical processing tank line. Production Planning & Control. 4(4):1993;323-332.
6. Kats V., Levner E. A strongly polynomial algorithm for no-wait cyclic robotic flow shop scheduling. Operations Research Letters. 21(4):1997;171-179.
7. Levner E., Kats V., Sriskandarajah C. A geometric algorithm for finding two-unit cyclic schedules in no-wait robotic flow shop. Proceedings of the International Workshop in Intelligent Scheduling of Robots and FMS. 1996;101-112.
8. Kats V., Levner E., Meyzin L. Multiple-part cyclic hoist scheduling using a sieve method. IEEE Transactions on Robotics and Automation. 15(4):1999;704-713.
9. Levner E., Kats V., Levit V.E. An improved algorithm for cyclic scheduling in a robotic cell. European Journal of Operational Research. 97:1997;500-508.