Practical approach to flexible job shop scheduling with tool switching constraints using quantum annealing

被引：0
|
作者：
Inoue, Shinichi [1 ]
Qin, Tong [1 ]
Fujita, Sho [1 ]
Tajima, Shingo [2 ]
Yoshioka, Hayato [3 ]
机构：
[1] Makino Milling Machine Co Ltd, 2-3-19 Nakane,Meguro Ku, Tokyo 1528578, Japan
[2] Tokyo Inst Technol, 4259 Nagatsuta,Midori Ku, Yokohama, Kanagawa 2268503, Japan
[3] Univ Tokyo, 4-6-1 Komaba,Meguro Ku, Tokyo 1538505, Japan
来源：
JOURNAL OF ADVANCED MECHANICAL DESIGN SYSTEMS AND MANUFACTURING | 2024年 / 18卷 / 02期
关键词：
Mass customization; Flexible job shop scheduling; Tool switchings; Quantum annealing; Meta heuristics; Autonomous mobile robot;
D O I：
10.1299/jamdsm.2024jamdsm0009]
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
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.
引用
收藏
页数：14
相关论文
共 50 条
  • [31] Parallel Simulated Annealing Algorithm for Cyclic Flexible Job Shop Scheduling Problem
    Bozejko, Wojciech
    Pempera, Jaroslaw
    Wodecki, Mieczyslaw
    [J]. ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, PT II (ICAISC 2015), 2015, 9120 : 603 - 612
  • [32] Hybrid Sorting Immune Simulated Annealing Algorithm For Flexible Job Shop Scheduling
    Shivasankaran, N.
    Kumar, P. Senthil
    Raja, K. Venkatesh
    [J]. INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2015, 8 (03) : 455 - 466
  • [33] Accelerated simulated annealing algorithm applied to the flexible job shop scheduling problem
    Antonio Cruz-Chavez, Marco
    Martinez-Rangel, Martin G.
    Cruz-Rosales, Martin H.
    [J]. INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2017, 24 (05) : 1119 - 1137
  • [34] Reactive scheduling approach for solving a realistic flexible job shop scheduling problem
    Mihoubi, B.
    Bouzouia, B.
    Gaham, M.
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2021, 59 (19) : 5790 - 5808
  • [35] Multi-objective rescheduling of job shop scheduling problems in manufacturing using Quantum Annealing
    Schworm, Philipp
    Wu, Xiangqian
    Klar, Matthias
    Aurich, Jan C.
    [J]. Manufacturing Letters, 2024, 42 : 5 - 10
  • [36] Review on flexible job shop scheduling
    Xie, Jin
    Gao, Liang
    Peng, Kunkun
    Li, Xinyu
    Li, Haoran
    [J]. IET COLLABORATIVE INTELLIGENT MANUFACTURING, 2019, 1 (03) : 67 - 77
  • [37] Flexible job shop scheduling with blockages
    Hansmann, R. S.
    Rieger, T.
    Zimmermann, U. T.
    [J]. MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2014, 79 (02) : 135 - 161
  • [38] Flexible job shop scheduling with blockages
    R. S. Hansmann
    T. Rieger
    U. T. Zimmermann
    [J]. Mathematical Methods of Operations Research, 2014, 79 : 135 - 161
  • [39] A quantum behaved particle swarm optimization for flexible job shop scheduling
    Singh, MariaS Ranjan
    Mahapatra, S. S.
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2016, 93 : 36 - 44
  • [40] Solving an Integration Process Planning and Scheduling in a Flexible Job Shop Using a Hybrid Approach
    Keddari, Nassima
    Mebarki, Nasser
    Shahzad, Atif
    Sari, Zaki
    [J]. COMPUTATIONAL INTELLIGENCE AND ITS APPLICATIONS, 2018, 522 : 387 - 398
12345