Scheduling (production processes)

Related papers: 20

About

Scheduling in production processes refers to the systematic allocation of resources, tasks, and time across manufacturing or operational workflows to optimize efficiency and meet performance objectives. In robotics and AI, scheduling determines the sequence and timing of operations—such as robot arm movements in assembly lines, wafer handling in semiconductor cluster tools, multi-robot task assignments in warehouses, or last-mile delivery routing—ensuring that jobs are completed with minimal makespan, resource conflicts, or idle time. Algorithms ranging from genetic algorithms and constraint-directed search to reinforcement learning and Petri net methods are applied to solve these combinatorially complex problems. Scheduling is critical because poorly organized production leads to bottlenecks, wasted energy, and missed deadlines, while optimized schedules enable lean manufacturing principles like just-in-time production and flexible responses to changing demands. As Industry 4.0 integrates autonomous mobile robots, fog computing, and cyber-physical systems into smart factories, robust scheduling frameworks become essential infrastructure for coordinating increasingly complex, dynamic production environments at scale.

Top Cited Papers

Bounds on Multiprocessing Timing Anomalies

Ron Graham

Citations: 2363 • 1969

Parallel Problem Solving from Nature - PPSN VIII

Citations: 1151 • 2004

Research challenges and applications for underwater sensor networking

John Heidemann, Wei Ye, Jack Wills, Affan A. Syed, Yuan Li

Citations: 1015 • 2006

A comprehensive survey: Whale Optimization Algorithm and its applications

Farhad Soleimanian Gharehchopogh, Hojjat Gholizadeh

Citations: 737 • 2019

Remote Agent: to boldly go where no AI system has gone before

Nicola Muscettola, P. Pandurang Nayak, Barney Pell, Brian C. Williams

Citations: 700 • 1998

A genetic algorithm for multiprocessor scheduling

E.S.H. Hou, Nirwan Ansari, Hongliang Ren

Citations: 685 • 1994

AND/OR Graph Representation of Assembly Plans

Luiz S. Homem de Mello

Citations: 681 • 1986

Planning and control of autonomous mobile robots for intralogistics: Literature review and research agenda

Giuseppe Fragapane, René de Koster, Fabio Sgarbossa, Jan Ola Strandhagen

Citations: 604 • 2021

A comprehensive taxonomy for multi-robot task allocation

G. Ayorkor Korsah, Anthony Stentz, M. Bernardine Dias

Citations: 600 • 2013

Constraint-directed search : a case study of job-shop scheduling

Mark S. Fox

Citations: 532 • 2018

Flexibility as a Manufacturing Objective

Nigel Slack

Citations: 427 • 1983

Secure Cooperative Event-Triggered Control of Linear Multiagent Systems Under DoS Attacks

Zhi Feng, Guoqiang Hu

Citations: 385 • 2019

Optimal Multirobot Path Planning on Graphs: Complete Algorithms and Effective Heuristics

Jingjin Yu, Steven M. LaValle

Citations: 342 • 2016

Fog Computing for Energy-Aware Load Balancing and Scheduling in Smart Factory

Jiafu Wan, Baotong Chen, Shiyong Wang, Min Xia, Di Li, Chengliang Liu

Citations: 323 • 2018

Sequencing of parts and robot moves in a robotic cell

Suresh Sethi, Chelliah Sriskandarajah, Gerhard Sorger, Jacek Błażewicz, Wiesław Kubiak

Citations: 296 • 1992

Scheduling last-mile deliveries with truck-based autonomous robots

Nils Boysen, Stefan Schwerdfeger, Felix Weidinger

Citations: 279 • 2018

Scheduling analysis of time-constrained dual-armed cluster tools

Ja-Hee Kim, Tae‐Eog Lee, Hwan-Yong Lee, D.-J. Park

Citations: 275 • 2003

Robot assisted additive manufacturing: A review

Pinar Urhal, Andrew Weightman, Carl Diver, Paulo Bártolo

Citations: 273 • 2019

A Gentle Introduction to Reinforcement Learning and its Application in Different Fields

Muddasar Naeem, Syed Tahir Hussain Rizvi, Antonio Coronato

Citations: 241 • 2020

Toyota production system : an integrated approach to just-in-time

安弘 門田

Citations: 236 • 2012