ラグランジュ分解・調整法を用いた生産・搬送スケジューリングの同時最適化手法に関する研究

DOI Web Site

書誌事項

タイトル別名
  • A study on simultaneous optimization method for production and transportation scheduling with Lagrangian decomposition and coordination method
  • ~Towards improving the duality gap~
  • ~双対ギャップの改善に向けて~

抄録

<p>AGV(Automatic Guided Vehicle)が製造装置間の搬送設備として導入された生産システムにおいて，効率的な生産の実現には生産スケジュールだけでなく搬送スケジュールを最適化することが重要である．我々はこれまでにAGVによる搬送を考慮したジョブショップスケジューリング問題を対象に，ラグランジュ分解・調整法を用いた生産・搬送スケジューリングの同時最適化手法を提案した．しかし最終的な収束状況における下界値精度の低さが課題であったため，本研究では解精度すなわち双対ギャップを改善するための方法検討を行い，その有効性を計算機実験により評価する．</p>

収録刊行物

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ