文献

J-GLOBAL ID：202002241146397738   整理番号：20A0291078

収益と失われた販売を伴う多階層ロットサイジング問題のための多段階確率整数計画法【JST・京大機械翻訳】

A multi-stage stochastic integer programming approach for a multi-echelon lot-sizing problem with returns and lost sales

著者 (4件)： Quezada Franco (Sorbonne Universite, CNRS, Laboratoire d’informatique de Paris 6, LIP6, Paris F-75005, France) ,  Gicquel Celine (Universite Paris-Saclay, Laboratoire de Recherche en Informatique, LRI, Gif-sur-Yvette 91190, France) ,  Kedad-Sidhoum Safia (CNAM, Centre d’Etudes et de Recherche en Informatique et Communications, CEDRIC, Paris F-75003, France) ,  Vu Dong Quan (Nokia Bell Labs, Nokia Paris-Saclay, Route de Villejust, Nozay 91620, France)
資料名： Computers & Operations Research  (Computers & Operations Research)
巻： 116  ページ： Null  発行年： 2020年 
JST資料番号： H0216B  ISSN： 0305-0548  CODEN： CMORAP  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 著者らは,3つの生産エシェロンを含む再製造システムの中で,非集中化多項目マルチエhelロットサイジング問題を考察した。すなわち,解体,再構成,再組立である。著者らは,このシステムにおける生産活動を多期間にわたって計画することを試みた。最適化問題の入力データが不確実性を受ける確率的環境を考察した。著者らは,不確実な情報構造を表現するためにシナリオツリーに依存する多段階確率的整数計画法を提案し,結果として得られた混合整数線形プログラムを最適化するために分枝限定アルゴリズムを開発した。このアルゴリズムは,シナリオツリーの各個々のシナリオに対して以前に知られている有効な不等式を組み合わせることにより得られた新しいツリー不等式集合に依存する。これらの不等式は,対応する分離問題の発見的分解能に基づく切断面生成手順の中で使用される。ランダムに生成された事例で行われた計算実験は,提案された分枝限定アルゴリズムが独立した数学ソルバの使用と比較して良く機能することを示している。最後に,決定論的モデルと2段階確率計画モデルに関する多段階確率計画モデルの実用的性能を評価するために,圧延水平シミュレーションを実施した。Copyright 2020 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 不等式 ,  最適化問題 ,  確率的計画法 ,  アルゴリズム ,  圧延 ,  再構成 ,  シミュレーション ,  分散化 ,  最適化 ,  不確実性 ,  生産システム ,  *整数計画法 ,  線形性 ,  分解能 ,  分枝限定法

著者キーワード (7件)： 確率的ロットサイジング ,  再製造システム ,  失った販売 ,  多段階確率整数計画法 ,  シナリオツリー ,  有効不等式 ,  分枝切断アルゴリズム

分類 (3件)： 在庫管理  (KB05030D) ,  数理計画法  (KA03030M) ,  工程管理  (KB03030P)

タイトルに関連する用語 (8件)： 収益 ,  販売 ,  階層 ,  ロットサイジング ,  問題 ,  段階 ,  確率 ,  整数計画法