書誌事項
- タイトル別名
-
- A Decomposition Method for Production Scheduling and AGV Routing Problems by Lagrangian Relaxation with Cut Generation
- ラグランジュ カンワ ト カット セイセイ ニ ヨル セイサン コウテイ ト フクスウダイ ハンソウシャ ノ ドウジ スケジューリング モンダイ ニ タイスル ブンカイホウ
この論文をさがす
説明
In this paper, we propose a decompositon method for simultanenous optimization problem of production scheduling and transportation routing for semiconductor fabrication bays. The original problem is decomposed into an upper level subproblem to determine production scheduling and assignment of requests to AGVs and a lower level subproblem to derive a collision-free routing for AGVs. The novel idea of the proposed method is that the upper level subproblem is solved by using Lagrangian relaxation technique incorporating cuts generated from a solution of the lower level subproblem. The algorithm solves successively the upper level problem and the lower level problem until a feasible solution for original problem is derived. The entire search space is reduced by incorporating cuts. The effectiveness of the proposed method is investigated from numerical experiments.
収録刊行物
-
- システム制御情報学会論文誌
-
システム制御情報学会論文誌 20 (12), 465-474, 2007
一般社団法人 システム制御情報学会
- Tweet
キーワード
詳細情報 詳細情報について
-
- CRID
- 1390001205164691712
-
- NII論文ID
- 10020212586
-
- NII書誌ID
- AN1013280X
-
- ISSN
- 2185811X
- 13425668
-
- NDL書誌ID
- 9292685
-
- 本文言語コード
- ja
-
- データソース種別
-
- JaLC
- NDL
- Crossref
- CiNii Articles
- KAKEN
-
- 抄録ライセンスフラグ
- 使用不可