Please use this identifier to cite or link to this item:
Title: Optimal multi-degree cyclic scheduling of multiple robots without overlapping in robotic flowshops with parallel machines
Authors: Li, X
Chan, FTS 
Chung, SH 
Keywords: Robotic cells
Mixed integer linear programming
Multi-degree cycles
Multiple hoists without overlapping
Parallel machines
Issue Date: 2015
Publisher: Elsevier
Source: Journal of manufacturing systems, 2015, v. 36, p. 62-75 How to cite?
Journal: Journal of manufacturing systems 
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.
ISSN: 0278-6125
DOI: 10.1016/j.jmsy.2015.03.003
Appears in Collections:Journal/Magazine Article

View full-text via PolyU eLinks SFX Query
Show full item record


Last Week
Last month
Citations as of Dec 12, 2018


Last Week
Last month
Citations as of Dec 16, 2018

Page view(s)

Last Week
Last month
Citations as of Dec 16, 2018

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.