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 条
  • [1] Solving flexible job shop scheduling problems in manufacturing with Quantum Annealing
    Philipp Schworm
    Xiangqian Wu
    Moritz Glatt
    Jan C. Aurich
    [J]. Production Engineering, 2023, 17 : 105 - 115
  • [2] Solving flexible job shop scheduling problems in manufacturing with Quantum Annealing
    Schworm, Philipp
    Wu, Xiangqian
    Glatt, Moritz
    Aurich, Jan C.
    [J]. PRODUCTION ENGINEERING-RESEARCH AND DEVELOPMENT, 2023, 17 (01): : 105 - 115
  • [3] Multi-objective Quantum Annealing approach for solving flexible job shop scheduling in manufacturing
    Schworm, Philipp
    Wu, Xiangqian
    Klar, Matthias
    Glatt, Moritz
    Aurich, Jan C.
    [J]. JOURNAL OF MANUFACTURING SYSTEMS, 2024, 72 : 142 - 153
  • [4] Scheduling of a Flexible Job Shop with Multiple Constraints
    Aschauer, A.
    Roetzer, F.
    Steinboeck, A.
    Kugi, A.
    [J]. IFAC PAPERSONLINE, 2018, 51 (11): : 1293 - 1298
  • [5] Practical Approach of Flexible Job Shop Scheduling Using Costs and Finishing Times of Operations
    Olender, Malgorzata
    Kalinowski, Krzysztof
    Grabowik, Cezary
    [J]. INTELLIGENT SYSTEMS IN PRODUCTION ENGINEERING AND MAINTENANCE, 2019, 835 : 391 - 400
  • [6] Modelling and solving a practical flexible job-shop scheduling problem with blocking constraints
    Mati, Yazid
    Lahlou, Chams
    Dauzere-Peres, Stephane
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2011, 49 (08) : 2169 - 2182
  • [7] A Quantum Annealing Solution to the Job Shop Scheduling Problem
    Aggoune, Riad
    Deleplanque, Samuel
    [J]. COMPUTATIONAL SCIENCE AND ITS APPLICATIONS-ICCSA 2023 WORKSHOPS, PT I, 2023, 14104 : 421 - 428
  • [8] A Study of Flexible Job-Shop Scheduling with Dual Constraints
    Gao, Zhenhua
    Qiao, Hengyun
    [J]. Processes, 2024, 12 (12)
  • [9] Flexible job-shop scheduling problems with 'AND'/'OR' precedence constraints
    Lee, Sanghyup
    Moon, Ilkyeong
    Bae, Hyerim
    Kim, Jion
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2012, 50 (07) : 1979 - 2001
  • [10] Repair Shop Job Scheduling with Parallel Operators and Multiple Constraints Using Simulated Annealing
    N. Shivasankaran
    P. Senthil Kumar
    G. Nallakumarasamy
    K Venkatesh Raja
    [J]. International Journal of Computational Intelligence Systems, 2013, 6 : 223 - 233
12345