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

Jianguang Feng, Ada Che, Chengbin Chu, Eugene Levner and Vladimir Kats

European Journal of Operational Research, 2024, vol. 319, issue 2, 468-483

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.

Keywords: Scheduling; Robotic cell; Fixed processing time; Time window; Survey (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221724000821
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:319:y:2024:i:2:p:468-483

DOI: 10.1016/j.ejor.2024.01.041

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().