An Approach to Integrated Scheduling of Flexible Job-Shop Considering Conflict-Free Routing Problems
Open Access
Abstract
This study proposes an approach to minimize the maximum makespan of the integrated scheduling problem in flexible job-shop environments, taking into account conflict-free routing problems. A hybrid genetic algorithm is developed for production scheduling, and the optimal ranges of crossover and mutation probabilities are also discussed. The study applies the proposed algorithm to 82 test problems and demonstrates its superior performance over the Sliding Time Window (STW) heuristic proposed by Bilge and the Genetic Algorithm proposed by Ulusoy (UGA). For conflict-free routing problems of Automated Guided Vehicles (AGVs), the genetic algorithm based on AGV coding is used to study the AGV scheduling problem, and specific solutions are proposed to solve different conflicts. In addition, sensors on the AGVs provide real-time data to ensure that the AGVs can navigate through the environment safely and efficiently without causing any conflicts or collisions with other AGVs or objects in the environment. The Dijkstra algorithm based on a time window is used to calculate the shortest paths for all AGVs. Empirical evidence on the feasibility of the proposed approach is presented in a study of a real flexible job-shop. This approach can provide a highly efficient and accurate scheduling method for manufacturing enterprises.Keywords
Funding Information
- National Key Research and Development Program of China (2021YFB3300503)
This publication has 25 references indexed in Scilit:
- A multi-agent based approach to dynamic scheduling of machines and automated guided vehicles in manufacturing systemsApplied Soft Computing, 2012
- Performance optimization of simultaneous machine and automated guided vehicle scheduling using fuzzy logic controller based genetic algorithmInternational Journal of Physical Sciences, 2012
- An effective genetic algorithm for the flexible job-shop scheduling problemExpert Systems with Applications, 2011
- An Optimized Floyd Algorithm for the Shortest Path ProblemJournal of Networks, 2010
- Dynamic Optimization of Simultaneous Dispatching and Conflict-free Routing for Automated Guided Vehicles - Petri Net Decomposition Approach -Journal of Advanced Mechanical Design, Systems, and Manufacturing, 2010
- Scheduling and routing of automated guided vehicles: A hybrid approachComputers & Operations Research, 2007
- A hybrid GA/heuristic approach to the simultaneous scheduling of machines and automated guided vehiclesInternational Journal of Production Research, 2004
- Dispatching and Conflict-Free Routing of Automated Guided Vehicles: An Exact ApproachInternational Journal of Flexible Manufacturing Systems, 2003
- A new dynamic programming formulation of (n x m) flowshop sequencing problems with due datesInternational Journal of Production Research, 1998
- Simultaneous scheduling of machines and automated guided vehiclesInternational Journal of Production Research, 1993