Cyclic multiple-robot scheduling with time-window constraints using a critical path approach

DOI10.1016/j.ejor.2005.11.019zbMath1111.90033WikidataQ57185862 ScholiaQ57185862MaRDI QIDQ856208

David Alcaide, Chengbin Chu, Gerard Sierksma, Eugene Levner, Vladimir Kats

Publication date: 7 December 2006

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2005.11.019

zbMATH Keywords

time windows; critical path; cyclic scheduling; robotic scheduling; parametric PERT-CPM model; production-transportation process

Mathematics Subject Classification ID

90B06: Transportation, logistics and supply chain management

90B35: Deterministic scheduling theory in operations research

90B30: Production models

Related Items

Two-phase branch and bound algorithm for robotic cells rescheduling considering limited disturbance, A branch and bound algorithm for the cyclic job-shop problem with transportation, Multi-degree cyclic flow shop robotic cell scheduling problem: ant colony optimization, Multi-degree cyclic scheduling of a no-wait robotic cell with multiple robots, Optimal cyclic single crane scheduling for two parallel train oilcan repairing lines, Grouping tasks to save energy in a cyclic scheduling problem: a complexity study, A solution approach to find the critical path in a time-constrained activity network, Worst case analysis of decomposed software pipelining for cyclic unitary RCPSP with precedence delays

Uses Software

• PESPLib

Cites Work

• Unnamed Item
• Minimal quantity of operators for serving a homogeneous linear technological process
• A polynomial algorithm for scheduling small-scale manufacturing cells served by multiple robots
• A parametric critical path problem and an application for cyclic scheduling
• Determining the optimal starting times in a cyclic schedule with a given route
• A strongly polynomial algorithm for no-wait cyclic robotic flowshop scheduling
• Cyclic scheduling in robotic flowshops
• An exact optimal cyclic scheduling algorithm for multioperator service of a production line
• A Mathematical Model for Periodic Scheduling Problems
• Cyclic Schedules for Job Shops with Identical Jobs
• Flowshop Scheduling of Robotic Cells with Job-dependent Transportation and Set-up Effects
• An approximation algorithm for scheduling dependent tasks on \(m\) processors with small communication delays