A study on simultaneous optimization method for production and transportation scheduling with Lagrangian decomposition and coordination method
-
- Ohmoto Hayate
- Kobe university
-
- Kaihara Toshiya
- Kobe university
-
- Kokuryo Daisuke
- Kobe university
-
- Fujii Nobutada
- Kobe university
-
- Watanabe Ruriko
- Kobe university
Bibliographic Information
- Other Title
-
- ラグランジュ分解・調整法を用いた生産・搬送スケジューリングの同時最適化手法に関する研究
- ~Towards improving the duality gap~
- ~双対ギャップの改善に向けて~
Description
<p>AGV(Automatic Guided Vehicle)が製造装置間の搬送設備として導入された生産システムにおいて,効率的な生産の実現には生産スケジュールだけでなく搬送スケジュールを最適化することが重要である.我々はこれまでにAGVによる搬送を考慮したジョブショップスケジューリング問題を対象に,ラグランジュ分解・調整法を用いた生産・搬送スケジューリングの同時最適化手法を提案した.しかし最終的な収束状況における下界値精度の低さが課題であったため,本研究では解精度すなわち双対ギャップを改善するための方法検討を行い,その有効性を計算機実験により評価する.</p>
Journal
-
- The Proceedings of Manufacturing Systems Division Conference
-
The Proceedings of Manufacturing Systems Division Conference 2023 (0), 109-, 2023
The Japan Society of Mechanical Engineers
- Tweet
Keywords
Details 詳細情報について
-
- CRID
- 1390016107126396544
-
- ISSN
- 24243108
-
- Text Lang
- ja
-
- Data Source
-
- JaLC
- Crossref
-
- Abstract License Flag
- Disallowed