FLOWSHOP SCHEDULING OF ROBOTIC CELLS WITH JOB-DEPENDENT TRANSPORTATION AND SET-UP EFFECTS

Authors
LEVNER E KOGAN K MAIMON O
Citation
E. Levner et al., FLOWSHOP SCHEDULING OF ROBOTIC CELLS WITH JOB-DEPENDENT TRANSPORTATION AND SET-UP EFFECTS, The Journal of the Operational Research Society, 46(12), 1995, pp. 1447-1455
Citations number
10
Categorie Soggetti
Management,"Operatione Research & Management Science","Operatione Research & Management Science
Journal title
The Journal of the Operational Research Society → ACNP
ISSN journal
01605682
Volume
46
Issue
12
Year of publication
1995
Pages
1447 - 1455
Database
ISI
SICI code
0160-5682(1995)46:12<1447:FSORCW>2.0.ZU;2-#
Abstract
A flexible manufacturing cell consisting of two machining centres, sev eral automated storage/retrieval stations, and a mobile transporting r obot is considered. The problem is to schedule jobs on machines so as to minimize the makespan, with the effects of transportation and set-u ps 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 bas ed on the Gilmore-Gomory algorithm for the travelling salesman problem .