文献

J-GLOBAL ID：201202266508273921   整理番号：12A0822777

データがオラクルによって与えられる場合における非線形な新聞売り子問題と単品目確率的ロットサイジング問題の近似

Approximating the Nonlinear Newsvendor and Single-Item Stochastic Lot-Sizing Problems When Data Is Given by an Oracle

著者 (4件)： HALMAN Nir (Hebrew Univ., Jerusalem, ISR) ,  HALMAN Nir (Massachusetts Inst. of Technol., Massachusetts) ,  ORLIN James B. (Massachusetts Inst. of Technol., Massachusetts) ,  SIMCHI-LEVI David (Massachusetts Inst. of Technol., Massachusetts)
資料名： Operations Research  (Operations Research)
巻： 60  号： 2  ページ： 429-446  発行年： 2012年03月 
JST資料番号： D0249A  ISSN： 0030-364X  CODEN： OPREA  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 単品目確率的ロットサイジング問題と単期新聞売り子問題には深い関連がる。ここでは,固定発注コストを伴う単期新聞売り子問題は,需要分布とコスト関数のいずれか一方が与えられる場合,任意の精度では近似できないことを示した。また,需要分布が与えられており,調達コストが非減少であり,保有/バックログ/売却コストが線形であり,リードタイムが正値である場合について,非線形単品目確率ロットサイジング問題に関する多項式時間近似スキームを与えた。同様の結果は,非線形新聞売り子問題に関しても得られる。これらの近似スキームは,K-近似集合/関数に基づくものである。

シソーラス用語： *在庫問題 ,  在庫管理 ,  調整 ,  確率モデル ,  *確率的計画法 ,  需要 ,  費用関数 ,  確率分布 ,  アルゴリズム ,  *近似法 ,  非線形性 ,  分布関数 ,  動的計画法
準シソーラス用語： 新聞売り子問題 ,  ロットサイジング ,  確率計画法 ,  コスト関数 ,  需要分布 ,  多項式時間アルゴリズム

分類 (2件)： 数理計画法  (KA03030M) ,  在庫管理  (KB05030D)

タイトルに関連する用語 (7件)： オラクル ,  非線形 ,  新聞売り子問題 ,  確率 ,  ロットサイジング ,  問題 ,  近似