Cyclic scheduling in robotic flowshops

Y Crama, V Kats, J Van de Klundert… - Annals of operations …, 2000 - Springer
Fully automated production cells consisting of flexible machines and a material handling
robot have become commonplace in contemporary manufacturing systems. Much research …

Complexity of cyclic scheduling problems: A state-of-the-art survey

E Levner, V Kats, DAL De Pablo, TCE Cheng - Computers & Industrial …, 2010 - Elsevier
In this survey we review the current complexity status of basic cyclic scheduling models. We
start with the formulations of three fundamental cyclic scheduling problems, namely the …

[HTML][HTML] Scheduling robotic cells with fixed processing times or time windows: Classification, solution approaches, polynomial algorithms and complexity

J Feng, A Che, C Chu, E Levner, V Kats - European Journal of Operational …, 2024 - Elsevier
Robotic cell scheduling has received considerable attention from researchers. Several
existing review papers have presented then-existing studies on robotic cell scheduling and …

A classification for hoist scheduling problems

MA Manier, C Bloch - International Journal of Flexible Manufacturing …, 2003 - Springer
Electroplating lines are totally automated manufacturing systems that are used to cover parts
with a coat of metal. They consist of a set of tanks between which the parts to be treated are …

Multicyclic hoist scheduling with constant processing times

A Che, C Chu, F Chu - IEEE Transactions on Robotics and …, 2002 - ieeexplore.ieee.org
Proposes an exact algorithm for the multicyclic schedules of hoist moves in a printed circuit
board (PCB) electroplating facility, where exactly r (r> 1) parts enter and r parts leave the …

Scheduling issues for environmentally responsible manufacturing: The case of hoist scheduling in an electroplating line

C Subaï, P Baptiste, E Niel - International Journal of Production Economics, 2006 - Elsevier
This article explores the possibility of taking into account environmental constraints in
scheduling solutions for a “cleaner” treatment surface. In such an industry, the key point to …

Cyclic scheduling in a robotic production line

V Kats, E Levner - Journal of Scheduling, 2002 - Wiley Online Library
The solution of cyclic scheduling problems is part of the classical repertoire on scheduling
algorithms. We consider a problem of cyclic scheduling of identical parts in a production line …

Multiple part-type scheduling in flexible robotic cells

GD Batur, OE Karasan, MS Akturk - International Journal of Production …, 2012 - Elsevier
This paper considers the scheduling problem arising in two-machine manufacturing cells
which repeatedly produce a set of multiple part-types, and where transportation of the parts …

Part sequencing in three-machine no-wait robotic cells

A Agnetis, D Pacciarelli - Operations Research Letters, 2000 - Elsevier
A no-wait robotic cell is an automated flow shop in which a robot is used to move the parts
from a machine to the next. Parts are not allowed to wait. We analyze the complexity of the …

A polynomial algorithm for 2-degree cyclic robot scheduling

A Che, C Chu, E Levner - European Journal of Operational Research, 2003 - Elsevier
This paper studies the 2-degree cyclic scheduling of identical parts in a no-wait robotic flow
shop where exactly two parts enter and leave the production line in a cycle. The objective is …