書誌事項
- タイトル別名
-
- A Branch-and-Bound Algorithm for Minimizing Makespan in a Machine-fixed, Machining-Assembly Flowshop with Parallel Flowshop Lines
- ヘイレツ カコウ フローショップ オ モツ キカイ シテイガタ カコウ クミタテ スケジューリング モンダイ ノ サイテキ カイホウ
この論文をさがす
説明
加工工程が2本の2工程並列フローショップからなる加工-組立フローショップを対象に, nジョブの最大滞留時間最小化スケジューリングのための分岐限界法を提案した.この問題の最適解は順列スケジュールであるとは限らないので, 非順列スケジュールも含めた(n!)^2個のスケジュールを探索しなければならない.本研究では, 最適解探索を効率よく行うために, 高精度の下界と非順列スケジュール探索のための分岐木生成ルールを提案した.数値実験により, 本スケジューリング・モデルに対しては, まず順列スケジュールのみを探索して解を求め, これを初期暫定解として非順列スケジュール探索を行う2段階探索法が有効であることを示した.
収録刊行物
-
- 日本経営工学会論文誌
-
日本経営工学会論文誌 53 (4), 292-301, 2002
公益社団法人 日本経営工学会
- Tweet
キーワード
詳細情報 詳細情報について
-
- CRID
- 1390282680482926208
-
- NII論文ID
- 110004050292
-
- NII書誌ID
- AN10561806
-
- ISSN
- 21879079
- 13422618
-
- NDL書誌ID
- 6332875
-
- 本文言語コード
- ja
-
- データソース種別
-
- JaLC
- NDLサーチ
- CiNii Articles
-
- 抄録ライセンスフラグ
- 使用不可
