書誌事項
- タイトル別名
-
- Heuristic Scheduling in Machining-Assembly Flowshop with Parallel Two-Machine Flow Lines at Machining Stage
- ヘイレツ カコウ ライン カラ ナル カコウ クミタテ フローショップ ノ キンジ スケジューリングホウ
この論文をさがす
抄録
加工工程が2本の2工程フローラインからなる加工-組立フローショップにおいてメイクスパン最小化のスケジューリング問題を取り上げる.この問題はNP完全であり, また, 必ずしも順列スケジュールが最適にはならない.本研究では, まずNEHアルゴリズムを拡大適用して順列スケジュール探索を行い, 得られた最良の5つの順列スケジュールに基づき, 非順列スケジュール探索を行う.2工程の各加工ラインにJohnsonルールを限定的に適用し, 組立工程でジョブ間遊休を削減するための種々のジョブ交換を行う.1時間打ち切りの分岐限界法と比較した50ジョブまでの数値実験の結果, 提案法は効率的であり, 得られる解の相対誤差は平均0.3%, 最大3%と高精度であることを示す.
収録刊行物
-
- 日本経営工学会論文誌
-
日本経営工学会論文誌 53 (1), 37-46, 2002
公益社団法人 日本経営工学会
- Tweet
キーワード
詳細情報 詳細情報について
-
- CRID
- 1390001205505950848
-
- NII論文ID
- 110004050269
-
- NII書誌ID
- AN10561806
-
- ISSN
- 21879079
- 13422618
-
- NDL書誌ID
- 6132627
-
- 本文言語コード
- ja
-
- データソース種別
-
- JaLC
- NDL
- CiNii Articles
-
- 抄録ライセンスフラグ
- 使用不可