Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/64522
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.
URI: http://hdl.handle.net/10397/64522
ISSN: 0278-6125
DOI: 10.1016/j.jmsy.2015.03.003
Appears in Collections:Journal/Magazine Article

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

SCOPUSTM   
Citations

4
Citations as of Sep 17, 2017

WEB OF SCIENCETM
Citations

4
Last Week
0
Last month
Citations as of Sep 15, 2017

Page view(s)

121
Last Week
1
Last month
Checked on Sep 18, 2017

Google ScholarTM

Check

Altmetric



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