文献

J-GLOBAL ID：201802237468444480   整理番号：18A0840726

時間依存性劣化と多重レート修正活性を持つ並列機械スケジューリング問題のための数学的アプローチ【JST・京大機械翻訳】

Matheuristic approaches for parallel machine scheduling problem with time-dependent deterioration and multiple rate-modifying activities

著者 (2件)： Woo Young-Bin (Department of Industrial and Management Engineering, Incheon National University, 119, Academy-ro, Songdo-dong, Yeonsu-gu, Incheon 406-772, Republic of Korea) ,  Kim Byung Soo (Department of Industrial and Management Engineering, Incheon National University, 119, Academy-ro, Songdo-dong, Yeonsu-gu, Incheon 406-772, Republic of Korea)
資料名： Computers & Operations Research  (Computers & Operations Research)
巻： 95  ページ： 97-112  発行年： 2018年 
JST資料番号： H0216B  ISSN： 0305-0548  CODEN： CMORAP  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 本研究では,時間依存劣化と多重速度修正活動(RMAs)を伴う並列機械スケジューリング(PMS)問題を考察した。この問題の目的は,RMAsの数と位置と並列マシン上のジョブのスケジュールを同時に決定し,実行時間を最小化することである。最適解を決定するために,PMS問題に対する混合整数線形計画法(MILP)モデルを導入した。次に,数学モデルを埋め込む新しいメタ発見的アルゴリズムを,大規模な問題を効果的に扱うためのmathe論的アプローチに基づいて開発した。シミュレーションアニーリング(SA)と遺伝的アルゴリズム(GA)における各反復から部分的決定変数を決定することにより,この手法は元の問題を部分問題に分解する。続いて,決定変数の残りは,あらかじめ決められた部分決定変数を持つサブ問題に対する数学モデルを用いて最適に決定される。SAとGAの性能を強化するために,問題のための最適性特性に基づいて調整発見を提案した。提案したアルゴリズムの性能をランダムに生成した例に基づいて数値実験を行うことにより評価し,次にアルゴリズムの挙動を検討した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *時間依存性 ,  数学モデル ,  遺伝的アルゴリズム ,  アルゴリズム ,  並列計算機 ,  *スケジューリング
準シソーラス用語： 数値実験 ,  部分問題 ,  決定変数 ,  発見的アルゴリズム ,  混合整数線形計画法 ,  最適解 ,  実行時間 ,  *並列機械スケジューリング ,  *マルチレート , 【Automatic Indexing@JST】

著者キーワード (6件)： 音楽家 ,  混合整数線形計画法 ,  メタヒューリスティック ,  スケジューリング ,  劣化 ,  速度修飾活性

分類 (5件)： 数理計画法  (KA03030M) ,  人工知能  (JE08000Z) ,  ネットワーク法  (KA03040X) ,  計算機網  (JC03000K) ,  経営工学一般  (KA01010C)

タイトルに関連する用語 (6件)： 時間依存性 ,  多重レート ,  活性 ,  並列機械スケジューリング ,  問題 ,  数学