書誌事項
- タイトル別名
-
- Machine-Fixed, Machining-Assembly Flow Shop Scheduling
- キカイ シテイガタ カコウ クミタテ フローショップ スケジューリング
この論文をさがす
説明
本研究では, 部品加工機械の指定された加工-組立フローショップを対象に最大滞留時間最小化解法を提案した.本モデルでは, 通常のフローショップとは異なり, 構成部品の加工が完了しない限り組立を開始できない.この問題はNP完全であり, いくつかの近似解法が提案されているが, ワーストケースに対する誤差は50〜100%と大きい.本論文では, JohnsonやGuptaのアイデアをベースにしながら, ワースト/ディフィカルトケース解析に基づく近似解法を提案した.数値実験により, 提案法では加工工程の並列機械台数が2台の場合には全問題で最適解が得られ, 3台および5台の場合には99.0%以上の問題で最適または最良解が得られ, 30分打ち切り分岐限界法より優れていることを示した.
収録刊行物
-
- 日本経営工学会論文誌
-
日本経営工学会論文誌 50 (5), 283-289, 1999
公益社団法人 日本経営工学会
- Tweet
キーワード
詳細情報 詳細情報について
-
- CRID
- 1390001205504624896
-
- NII論文ID
- 110003945547
- 10010572304
- 10010868104
-
- NII書誌ID
- AN10561806
-
- ISSN
- 21879079
- 13422618
-
- NDL書誌ID
- 4941325
-
- 本文言語コード
- ja
-
- データソース種別
-
- JaLC
- NDL
- CiNii Articles
-
- 抄録ライセンスフラグ
- 使用不可