文献

J-GLOBAL ID：201802232129826132   整理番号：18A0447015

重み付き最大の迅速さおよび遅延を用いた関連の無い並列マシンスケジューリング問題のためのベンダ分解に基づく発見的アルゴリズムの枠組み【Powered by NICT】

A benders decomposition-based heuristic algorithm framework for unrelated parallel machine scheduling problem with weighted maximum earliness and tardiness

著者 (2件)： Wang Shijin (School of Economics & Management, Tongji University, Shanghai, China) ,  Ye Benyan (School of Economics & Management, Tongji University, Shanghai, China)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： IEEM  ページ： 614-618  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 並列機械をめぐる諸問題は,多くを研究し,広い応用を持っている。関連の無い並列マシンスケジューリング問題を考察した:異なる処理速度と開口コストを持つm無関係並列機械。Nジョブが機械に割り当て,異なるによる窓に適合させた。目的は機械開口コストと最大の迅速さおよび遅延に関連するコストを含む総コストを最小化することである。スケジューリング進行が両機械利用と顧客満足度を考慮した。本論文で提案した方法は混合整数線形計画問題を効率的に解くことができることをベンダ分解ベース発見的アルゴリズムである。アルゴリズムは問題の分配であり,この問題を解くために適したに基づいている。アルゴリズムフレームワークは,大規模問題を解くために確立した。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 総原価 ,  顧客満足 ,  *スケジューリング ,  *アルゴリズム ,  整数線形計画法 ,  *並列計算機
準シソーラス用語： *発見的アルゴリズム , 【Automatic Indexing@JST】

分類 (3件)： 移動通信  (ND08030H) ,  ネットワーク法  (KA03040X) ,  無線通信一般  (ND08010L)

タイトルに関連する用語 (8件)： 遅延 ,  並列マシン ,  スケジューリング ,  問題 ,  ベンダ ,  分解 ,  発見的アルゴリズム ,  枠組み