Flowshop scheduling of robotic cells with job-dependent transportation and set-up effects

Eugene Levner; Konstantin Kogan; Oded Maimon

doi:10.1057/jors.1995.205

Flowshop scheduling of robotic cells with job-dependent transportation and set-up effects

Eugene Levner, Konstantin Kogan, Oded Maimon

Research output: Contribution to journal › Article › peer-review

18 Scopus citations

Abstract

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

Original language	English
Pages (from-to)	1447-1455
Number of pages	9
Journal	Journal of the Operational Research Society
Volume	46
Issue number	12
DOIs	https://doi.org/10.1057/jors.1995.205
State	Published - Dec 1995
Externally published	Yes

Keywords

Flexible manufacturing systems
Modelling
Networks and graphs
Scheduling
Sequencing

Access to Document

10.1057/jors.1995.205

Cite this

@article{c960c12b8284437794806e4cdfc2fdf2,

title = "Flowshop scheduling of robotic cells with job-dependent transportation and set-up effects",

abstract = "A 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.",

keywords = "Flexible manufacturing systems, Modelling, Networks and graphs, Scheduling, Sequencing",

author = "Eugene Levner and Konstantin Kogan and Oded Maimon",

year = "1995",

month = dec,

doi = "10.1057/jors.1995.205",

language = "אנגלית",

volume = "46",

pages = "1447--1455",

journal = "Journal of the Operational Research Society",

issn = "0160-5682",

publisher = "Taylor and Francis Ltd.",

number = "12",

}

TY - JOUR

T1 - Flowshop scheduling of robotic cells with job-dependent transportation and set-up effects

AU - Levner, Eugene

AU - Kogan, Konstantin

AU - Maimon, Oded

PY - 1995/12

Y1 - 1995/12

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

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

KW - Flexible manufacturing systems

KW - Modelling

KW - Networks and graphs

KW - Scheduling

KW - Sequencing

UR - http://www.scopus.com/inward/record.url?scp=0029491089&partnerID=8YFLogxK

U2 - 10.1057/jors.1995.205

DO - 10.1057/jors.1995.205

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:0029491089

SN - 0160-5682

VL - 46

SP - 1447

EP - 1455

JO - Journal of the Operational Research Society

JF - Journal of the Operational Research Society

IS - 12

ER -

Flowshop scheduling of robotic cells with job-dependent transportation and set-up effects

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this