離散並列機械スケジューリング配置問題のための厳密および発見的手法【JST・京大機械翻訳】

Kramer Raphael; Kramer Arthur

プレプリント

J-GLOBAL ID：202202214496499772 整理番号：22P0159330

離散並列機械スケジューリング配置問題のための厳密および発見的手法【JST・京大機械翻訳】

Exact and heuristic methods for the discrete parallel machine scheduling location problem

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (2件)： ,
資料名：
発行年： 2020年06月08日プレプリントサーバーでの情報更新日： 2020年06月08日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

離散的並列機械メイクスパンスケジューリング位置(ScheLoc)問題は,設備位置とジョブスケジューリングを結合する統合組合せ最適化問題である。この問題は,候補の有限集合間のpマシンの位置の選択と,メイクスパンを最小化することを目的として,これらのマシン上の一連のジョブのスケジューリングからなる。機械位置に依存して,ジョブは異なる放出日付を持ち,従って,位置決定はスケジューリング決定に直接影響する。問題を解決するために,新しいアーク流定式化,カラム生成および3つの発見的手順を提案し,広範な計算実験により評価した。提案した手順をフレームワークアルゴリズムに埋め込むことにより,関連する文献から全てのベンチマークインスタンスに対する最適解を見つけることができ,新しい一連の挑戦的なインスタンスに対して小さな割合のギャップを得ることが可能である。【JST・京大機械翻訳】

, , , , , , , , ,
, , , , 【Automatic Indexing@JST】

工程管理 , 数理計画法

, ,

前のページに戻る