An improved algorithm for cyclic flowshop scheduling in a robotic cell

European Journal of Operational Research

Volumn 97, Issue 3, 1997, Pages 500-508

  Levner, Eugene ^a   Kats, Vladimir ^b   Levit, Vadim E ^a  

^a HOLON INSTITUTE OF TECHNOLOGY   (Israel)

^b BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

Author keywords

Complexity; Cyclic scheduling; Minimal cycle; Transporting robot

Indexed keywords

ALGORITHMS; COMPUTER AIDED MANUFACTURING; HEURISTIC METHODS; INDUSTRIAL ROBOTS; LARGE SCALE SYSTEMS; MATHEMATICAL MODELS; OPERATIONS RESEARCH; PROCESS CONTROL; PRODUCTION CONTROL; SCHEDULING;

CYCLIC SCHEDULING;

ROBOTIC ASSEMBLY;

EID: 0031095268     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(96)00272-X     Document Type: Article

References (17)

1. Aizenshtat, V.S., "Multi-operator cyclic processes", Doklady of Byelorussian Acad. of Sciences 7/4 (1963) 224-227 (in Russian).
2. Armstrong, R., Lei, L., and Gu, S., "A bounding scheme for deriving the minimal cycle time of a single transporter N-stage process with time window constraints", European Journal of Operational Research 78 (1994) 130-140.
3. Crama, Y., and van de Klundert, J. "Cyclic scheduling of identical parts in a robotic cell", Working paper, Ecole d'Administration des Affairs, Université de Liège, Belgium 1994.
4. Hertz, A., Mottet, Y., and Rochat, Y., "On a scheduling problem in a robotized analytical system", Working Paper No. ORWP 92/17, Ecole Polytechnique Féderale, Lausanne, 1993.
5. Kamoun, H., and Sriskandarajah, C., "The complexity of scheduling jobs in repetitive manufacturing systems", European Journal of Operational Research 70 (1993) 350-364.
6. Kats, V.B., "An exact optimal cyclic scheduling algorithm for multioperator service of a production line", Automation and Remote Control 43/4 (1982) 538-542.
7. Kats, V.B., and Mikhailetsky, Z.N., "Exact solution of a cyclic scheduling problem". Automation and Remote Control 4 (1980) 187-190 (in Russian).
8. Lei, L., and Wang, T.J. "A proof: The cyclic hoist scheduling problem is NP-complete", Working Paper No. 89-16, Rutgers University, August 1989.
9. Lei, L., and Wang, T.J., "Determining optimal cyclic hoist schedules in a single hoist electroplating line", IIE Transactions 26/2(1994) 25-33.
10. Levner, E., and Kats, V., "Efficient algorithms for cyclic robotic flowshop problem", in: R. Storch (ed.), Proceedings of the International Working Conference IFIP WG5.7 on Managing Concurrent Manufacturing to Improve Industrial Performance, September 11-15, 1995, Seattle, Washington, University of Washington, 1995, 115-123.
11. Levner. E.V., and Ptuskin, A.S., "The construction of cyclic schedules for fuzzy durations of operations", Engineering Cybernetics: Soviet Journal of Computer and Systems Science 3 (1989) 10-14.
12. Livshits, E.M., Mikhailetsky, Z.N., and Chervyakov, E.V., "A scheduling problem in an automated flow line with an automated operator". Computational Mathematics and Computerized Systems 5 (1974) 151-155 (in Russian).
13. Mikhalevich, V.S., Beletsky, S.A., and Monastyrev, A.P., "Optimization of multi-stage cyclic service of a production line by a transmanipulator", Cybernetics 24/4(1988/1989) 500-511.
14. Phillips, L.W., and Unger, P.S., "Mathematical programming solution of a hoist scheduling problem", AIIE Transactions 2 (1976) 219-225.
15. Shapiro, G.W., and Nuftle, H.W., "Hoist scheduling for a PCB electroplating facility", IIE Transactions 20/2 (1988) 157-167.
16. Song, W., Zabinsky, Z.B., and Storch, R.L., "An algorithm for scheduling a chemical processing tank line", Production Planning & Control 4/4 (1993) 323-332.
17. Tanayev, V.S., and Shkurba, V.V., Introduction to Scheduling Theory, Nauka, Moscow, 1975 (in Russian).