On the existence of dominating 6-cyclic schedules in four-machine robotic cells

Vladimir Kats; Eugene Levner

doi:10.1016/j.ejor.2018.01.034

On the existence of dominating 6-cyclic schedules in four-machine robotic cells

Vladimir Kats
, Eugene Levner

Institute for Industrial Mathematics Israel
Holon Institute of Technology

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

8 Scopus citations

Abstract

We consider a four-machine robotic cell producing identical parts and served by a single robot. We study the no-wait multi-cyclic scheduling problem. Using the forbidden-intervals method, we show that in such a cell the optimal schedule can be k-cyclic with minimum k ≥ 6. This fact refutes Agnetis’ conjecture (Agnetis, 2000) stating that the minimum k for the optimal k-cyclic m-machine schedules does not exceed m−1. In particular, we construct a counter-example to Agnetis’ conjecture.

Original language	English
Pages (from-to)	755-759
Number of pages	5
Journal	European Journal of Operational Research
Volume	268
Issue number	2
DOIs	https://doi.org/10.1016/j.ejor.2018.01.034
State	Published - 16 Jul 2018
Externally published	Yes

Bibliographical note

Publisher Copyright:
© 2018 Elsevier B.V.

Keywords

Cyclic scheduling
Dominating schedule
Robotic cells
Scheduling

Access to Document

10.1016/j.ejor.2018.01.034

Cite this

@article{5f3c5efc893142b2a3a2f5bae807e554,

title = "On the existence of dominating 6-cyclic schedules in four-machine robotic cells",

abstract = "We consider a four-machine robotic cell producing identical parts and served by a single robot. We study the no-wait multi-cyclic scheduling problem. Using the forbidden-intervals method, we show that in such a cell the optimal schedule can be k-cyclic with minimum k ≥ 6. This fact refutes Agnetis{\textquoteright} conjecture (Agnetis, 2000) stating that the minimum k for the optimal k-cyclic m-machine schedules does not exceed m−1. In particular, we construct a counter-example to Agnetis{\textquoteright} conjecture.",

keywords = "Cyclic scheduling, Dominating schedule, Robotic cells, Scheduling",

author = "Vladimir Kats and Eugene Levner",

note = "Publisher Copyright: {\textcopyright} 2018 Elsevier B.V.",

year = "2018",

month = jul,

day = "16",

doi = "10.1016/j.ejor.2018.01.034",

language = "אנגלית",

volume = "268",

pages = "755--759",

journal = "European Journal of Operational Research",

issn = "0377-2217",

publisher = "Elsevier B.V.",

number = "2",

}

TY - JOUR

T1 - On the existence of dominating 6-cyclic schedules in four-machine robotic cells

AU - Kats, Vladimir

AU - Levner, Eugene

PY - 2018/7/16

Y1 - 2018/7/16

N2 - We consider a four-machine robotic cell producing identical parts and served by a single robot. We study the no-wait multi-cyclic scheduling problem. Using the forbidden-intervals method, we show that in such a cell the optimal schedule can be k-cyclic with minimum k ≥ 6. This fact refutes Agnetis’ conjecture (Agnetis, 2000) stating that the minimum k for the optimal k-cyclic m-machine schedules does not exceed m−1. In particular, we construct a counter-example to Agnetis’ conjecture.

AB - We consider a four-machine robotic cell producing identical parts and served by a single robot. We study the no-wait multi-cyclic scheduling problem. Using the forbidden-intervals method, we show that in such a cell the optimal schedule can be k-cyclic with minimum k ≥ 6. This fact refutes Agnetis’ conjecture (Agnetis, 2000) stating that the minimum k for the optimal k-cyclic m-machine schedules does not exceed m−1. In particular, we construct a counter-example to Agnetis’ conjecture.

KW - Cyclic scheduling

KW - Dominating schedule

KW - Robotic cells

KW - Scheduling

UR - https://www.scopus.com/pages/publications/85042389676

U2 - 10.1016/j.ejor.2018.01.034

DO - 10.1016/j.ejor.2018.01.034

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

AN - SCOPUS:85042389676

SN - 0377-2217

VL - 268

SP - 755

EP - 759

JO - European Journal of Operational Research

JF - European Journal of Operational Research

IS - 2

ER -

On the existence of dominating 6-cyclic schedules in four-machine robotic cells

Abstract

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this