文献

J-GLOBAL ID：202002240985646677   整理番号：20A1110269

リリース日と在庫制約を持つ単一機械上のメイクスパンの最小化【JST・京大機械翻訳】

Minimizing makespan on a single machine with release dates and inventory constraints

著者 (5件)： Davari Morteza (CODeS, Department of Computer Science & imec-ITEC, KU Leuven KULAK Belgium) ,  Davari Morteza (Research Centre for Operations Management, Faculty of Economics and Business, KU Leuven Campus Brussels Belgium) ,  Ranjbar Mohammad (Department of Industrial Engineering, Ferdowsi University of Mashhad Iran) ,  De Causmaecker Patrick (CODeS, Department of Computer Science & imec-ITEC, KU Leuven KULAK Belgium) ,  Leus Roel (ORSTAT, Faculty of Economics and Business, KU Leuven Belgium)
資料名： European Journal of Operational Research  (European Journal of Operational Research)
巻： 286  号： 1  ページ： 115-128  発行年： 2020年 
JST資料番号： A0547A  ISSN： 0377-2217  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 著者らは,放出日付と在庫制約を有する単一機械スケジューリング問題を考察した。各ジョブには決定論的処理時間があり,中央在庫レベルに影響(正または負)がある。著者らは,すべての放出日付と在庫制約が満たされている間に,実行時間が最小化されるようなジョブのシーケンスを見つけることを目的とした。この問題は,在庫の容量が無限である場合でも,NP困難であることを示した。この問題を解決するために,著者らは,時間指数化定式化とシーケンスベースの定式化,分枝限定アルゴリズム,および動的計画法に基づく推定(GC)アルゴリズムを導入した。広範な計算実験から,GCアルゴリズムが他の全ての代替案より優れていることを見出した。Copyright 2020 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  加工時間 ,  動的計画法 ,  分枝限定法 ,  在庫量 ,  定式化 ,  NP困難
準シソーラス用語： *メイクスパン ,  実行時間 ,  決定論 ,  *在庫 ,  単一機械スケジューリング , 【Automatic Indexing@JST】

著者キーワード (6件)： 単一機械スケジューリング ,  在庫制約 ,  複雑さ ,  分枝限定 ,  動的計画法 ,  ラグランジュ緩和

分類 (1件)： 工程管理  (KB03030P)

タイトルに関連する用語 (5件)： リリース日 ,  在庫 ,  制約 ,  メイクスパン ,  最小化