搬送設備の干渉を考慮したジョブショップスケジューリング問題に対する厳密解法

カテゴリ: 研究会(論文単位)

論文No: IS22021

グループ名: 【C】電子・情報・システム部門 情報システム研究会

発行日: 2022/06/10

タイトル(英語): An exact solution method for solving a job-shop scheduling problem considering factory crane interference

著者名: 片桐 英樹(神奈川大学),小林 幸祐(神奈川大学),太田 和希(神奈川大学)

著者名(英語): Hideki Katagiri(Kanagawa University),Kosuke Kobayashi(Kanagawa University),Kazuki Ota(Kanagawa University)

キーワード: ジョブショップスケジューリング|搬送設備の干渉|数理計画|厳密解法|数理最適化ソルバー|job shop scheduling|facility crane interference |mathematical programming|exact solution method|mathematical optimization solver

要約(日本語): 本研究では、いくつかの搬送設備を有するジョブショップのスケジューリング問題を解くための数理最適化モデルについて考察する．隣接する輸送機器は、互いに衝突しないように安全な距離を維持する．問題のメイクスパンとクレーンの動きの両方が最適化される厳密最適解を得るために2段階最適化手法を提案する．数値実験において，数理最適化ソルバーを使って小規模問題に対する厳密最適解が導出されることを示す．_x000D_

要約(英語): This paper considers a mathematical optimization model for solving job-shop scheduling with several transport equipment. Adjacent transport equipment maintain a safe distance so as not to collide with each other. A two-stage optimization method is proposed to obtain the exact solution in which both the make-span of the problem and crane movement is optimized. The exact optimal solution of a small-size instance is obtained by using a mathematical optimization solver.

本誌: 2022年6月13日情報システム研究会

本誌掲載ページ: 7-12 p

原稿種別: 日本語

PDFファイルサイズ: 938 Kバイト