Flowshop Scheduling of Robotic Cells with Job-dependent Transportation and Set-up Effects
作者:
LevnerEugene,
KoganKonstantin,
MaimonOded,
期刊:
Journal of the Operational Research Society
(Taylor Available online 1995)
卷期:
Volume 46,
issue 12
页码: 1447-1455
ISSN:0160-5682
年代: 1995
DOI:10.1057/jors.1995.205
出版商: Taylor&Francis
关键词: scheduling;sequencing;modelling;networks and graphs;flexible manufacturing systems
数据来源: Taylor
摘要:
AbstractA flexible manufacturing cell consisting of two machining centres, several automated storage/retrieval stations, and a mobile transporting robot is considered. The problem is to schedule jobs on machines so as to minimize the makespan, with the effects of transportation and set-ups to be taken into account. The problem is studied with the aid of a graph model, and an exact algorithm of cubic complexity is derived based on the Gilmore–Gomory algorithm for the travelling salesman problem.
点击下载:
PDF (3608KB)
返 回