文献

J-GLOBAL ID：202002210125136494   整理番号：20A2389853

実用的制約を受ける全平均サイクルストックの最小化のための複雑性と緩和法【JST・京大機械翻訳】

Complexity and relaxation methods for minimising total average cycle stock subject to practical constraints

著者 (2件)： Myung Young-Soo (Business Administration, Dankook University, Yongin, The Republic of Korea) ,  Moon Ilkyeong (Industrial Engineering, Seoul National University, Gwanak-gu, The Republic of Korea)
資料名： Journal of the Operational Research Society  (Journal of the Operational Research Society)
巻： 71  号： 8  ページ： 1301-1305  発行年： 2020年 
JST資料番号： D0248A  ISSN： 0160-5682  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： イギリス (GBR)  言語： 英語 (EN)

抄録/ポイント： 本論文は,最初に銀と月によって,そして後にHsiehとBillionnetによって研究されたように,実際の制約を受ける全平均サイクルストックを最小化する問題を考察した。問題のために,アイテムの母集団のリオーダー間隔は与えられたセットに制限され,単位時間当たりの補充の総数は制限される。以前の研究者は,問題の計算量を同定せずに,異なる数学的プログラミング定式化と緩和法を提案した。本研究では,この問題の計算の複雑さを調べ,提案した緩和法を解析した。問題のNP困難と多項式時間可解性ケースを同定し,各緩和法により与えられた下限に関して3つの異なる緩和を比較した。また,最強の結合による緩和は,汎用線形プログラミングアルゴリズムの代わりに線形時間 greedy欲アルゴリズムを用いて解くことができることも示した。Please refer to the publisher for the copyright holders. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  線形計画法 ,  銀 ,  *緩和法 ,  計算量 ,  線形性 ,  母集団 ,  定式化 ,  NP困難
準シソーラス用語： 決定可能性 ,  欲張りアルゴリズム ,  複雑性 ,  多項式時間 ,  在庫 , 【Automatic Indexing@JST】

著者キーワード (3件)： 在庫 ,  複雑性 ,  欲張りアルゴリズム

分類 (1件)： 数理計画法  (KA03030M)

タイトルに関連する用語 (7件)： 制約 ,  平均 ,  サイクル ,  ストック ,  最小化 ,  複雑性 ,  緩和法