arrow
Return

A dynamic programming algorithm for the Robotic Cell Problem with a fixed job processing order

delete2026-09-15
delete0
PRE
AI
A
Alessandro Minoli *
G
Giovanni Righini
DOI:10.1016/j.ejor.2026.09.015delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
• We present an algorithm for the Robotic Cell Problem with fixed job sequence. • The Robotic Cell Problem is relevant for optimizing smart manufacturing systems. • A dynamic programming algorithm solves larger instances than existing methods. • The algorithm can be turned into an accurate heuristic. • Instances with up to 15 machines and 30 jobs are solved to optimality.
Keywords:
Flow-shop
Robotic cell
Dynamic programming
Flexible manufacturing systems
Combinatorial optimization

Journal

European Journal of Operational Research cover
European Journal of Operational Research
IF:
6
Papers:
2.2W
Citations:
6.4W

Organization

D
U
University of Milan
Scholars:
5.1W
Papers: 3.9W
Citations: 5.0W
Cited Papers

Cited Papers

No cited papers available