Optimal multi-degree cyclic scheduling of multiple robots without overlapping in robotic flowshops with parallel machines

Xin Stephen LI, Felix T.S. CHAN, S.H. CHUNG

Research output: Contribution to journalArticlespeer-review

16 Citations (Scopus)

Abstract

This paper considers scheduling robotic flowshops with parallel machines and multiple robots. Robots share the same track and cannot crossover each other. To avoid conflicts among robots, the principle without overlapping is applied. Identical parts with time window constraints are produced. It is challenging to obtain better cyclic schedules to improve the throughput. Moreover, multi-degree cycles are considered to obtain better schedules comparing to simple cycles, i.e. 1-degree cycles. To our knowledge, this is the first work to deal with the multi-degree cyclic scheduling in this complicated scenario. This is the main contribution of this research. The objective is to maximize the throughput of the flowshop by obtaining optimal schedules. As for given degree cycles, it is equivalent to minimizing the cycle time. Operations in robotic flowshops considering multi-degree cycles are analyzed in detail. Based on the analyses, a mixed integer linear programming model is formulated for this challengeable problem. A numerical example modified from the previous work is used to illustrate the model proposed, which is solved by CPLEX. Results show the benefits of the model, especially considering multi-degree cycles. Copyright © 2015 The Society of Manufacturing Engineers. Published by Elsevier Ltd. All rights reserved.

Original languageEnglish
Pages (from-to)62-75
JournalJournal of Manufacturing Systems
Volume36
Early online dateApr 2015
DOIs
Publication statusPublished - Jul 2015

Citation

Li, X., Chan, F. T. S., & Chung, S. H. (2015). Optimal multi-degree cyclic scheduling of multiple robots without overlapping in robotic flowshops with parallel machines. Journal of Manufacturing Systems, 36, 62-75. doi: 10.1016/j.jmsy.2015.03.003

Keywords

  • Robotic cells
  • Mixed integer linear programming
  • Multi-degree cycles
  • Multiple hoists without overlapping
  • Parallel machines

Fingerprint

Dive into the research topics of 'Optimal multi-degree cyclic scheduling of multiple robots without overlapping in robotic flowshops with parallel machines'. Together they form a unique fingerprint.