Practical approach to flexible job shop scheduling with tool switching constraints using quantum annealing
JOURNAL OF ADVANCED MECHANICAL DESIGN SYSTEMS AND MANUFACTURING(2024)
Abstract
Behind production scheduling lies a trade-off between the comprehensive modeling of production system constraints and quick schedule provision. To realize mass customization, this trade-off must be addressed, requiring a model comprehensive enough for the automation of high-mix production yet quick in adapting to the dynamics of the production system. In this context, we propose a practical approach in which Flexible Job Shop Scheduling with Tool Switching Constraints, offering a model capable of representing a wide range of high-mix productions and Quantum Annealing are combined. The resulting schedules are demonstrated to be competitive, in terms of quality and computation time, are superior when compared with those obtained using Dispatching rules or Python MIP, respectively.
MoreTranslated text
Key words
Mass customization,Flexible job shop scheduling,Tool switchings,Quantum annealing,Meta heuristics,Autonomous mobile robot
AI Read Science
Must-Reading Tree
Example
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined