動的物流計画問題に対する混合整数計画モデルに基づく逐次変数固定法

カテゴリ: 研究会(論文単位)

論文No: ST13010

グループ名: 【C】電子・情報・システム部門 システム研究会

発行日: 2013/02/22

タイトル(英語): An incremental variable fixing approach based on a mixed integer programming model for the dynamic logistic planning problems

著者名: 榊原 一紀(立命館大学)

著者名(英語): Sakakibara Kazutoshi(Ritsumeikan University)

キーワード: 物流計画|納期緩和|動的計画法|線形計画法|logistics|relaxing the delivery due date|dynamic programming|linear programming

要約(日本語): 物流計画の効率を上げる方法の一つとして配送日制約の緩和を考え,荷物の配送日を決定する問題 を対象とする.計画段階で,顧客にとっての配送日制約の強さを陽に考慮し,配送日を若干緩和する代わりに, 変更幅に応じて配送料金を割り引くものとする.この問題に対し動的計画モデルを構築し,さらに計算時間短縮を目的として,必要な価値関数のみを線形緩和 する動的計画モデルに基づくヒューリスティクスを提案 する.

要約(英語): We consider an optimization problem of a vehicle transportation planning by relaxing the delivery due date. The problem is formulated by a dynamic programming model. We approximate the value function of this model using the linear programming relaxation in order to reduce a computation time.

原稿種別: 日本語

PDFファイルサイズ: 6,095 Kバイト