Abstract:Robotic cell scheduling has received considerable attention from researchers. Several existing review papers have presented then-existing studies on robotic cell scheduling and related fields from different perspectives. Since the latest review, numerous new results have emerged, contributing significant advancements in recent years. Furthermore, certain features of these problems have not been appropriately addressed. This paper aims to provide an up-to-date review and present our particular perspectives to address recent publications on scheduling robotic cells with fixed processing times or time windows. First, we identify various characteristics of robotic cell scheduling and explain their impact on the structure and complexity. Based on these characteristics, the related robotic cell scheduling studies are classified and compared in various dimensions. Second, we present complexity results, along with both exact and approximation solution techniques, for the robotic cell scheduling problem with time windows or fixed processing times. These results are presented in tabular forms to visually reveal the relationships between different problem configurations and their respective solution approaches. Finally, we discern emerging trends in the realm of robotic cell scheduling research, subsequently indicating prospective directions for future investigations.

Scheduling Robotic Cells with Fixed Processing Times or Time Windows: Classification, Solution Approaches, Polynomial Algorithms and Complexity

Survey on scheduling algorithms for robotic cells

An Algorithm for Optimal Cyclic Scheduling in a Robotic Cell with Flexible Processing Times

Cyclic robotic cells scheduling using tabu search algorithm.

Robotic Cell Cyclic Scheduling Considering Cell Layout

Scheduling Model and Its Algorithm for No-Wait Robotic Cell with Multiple Robots

Scheduling Method of Robotic Cells with Machine–robot Process and Time Window Constraints

Risk-conscious scheduling of robotic cells with bounded work-in-process in stochastic environment

New Perspectives in Scheduling Theory

Optimal Cyclic Scheduling of A Robotic Flowshop with Multiple Part Types and Flexible Processing Times

Multi-degree Cyclic Scheduling of a No-Wait Robotic Cell with Multiple Robots

A Deadline And Budget Constrained Cost-Time Optimization Algorithm For Scheduling Dependent Tasks In Grid Computing

A polynomial algorithm for multi-robot 2-cyclic scheduling in a no-wait robotic cell

Two-phase branch and bound algorithm for robotic cells rescheduling considering limited disturbance

A Mixed Integer Programming Approach for Multi-Cyclic Robotic Flowshop Scheduling with Time Window Constraints

Improved Genetic Algorithm for Robotic Cell Scheduling Problem with Flexible Processing Times

Bi-Objective Cyclic Scheduling In A Robotic Cell With Processing Time Windows And Non-Euclidean Travel Times

A Tabu Search Algorithm with Solution Space Partition and Repairing Procedure for Cyclic Robotic Cell Scheduling Problem

Robotic Cells Scheduling Based on Chaos Genetic Algorithm

An Algorithm for Scheduling A No-Wait Robotic Production System with Multi-Type Parts

Scheduling Multiple Robots in a No-Wait Re-Entrant Robotic Flowshop