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
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
.