文献

J-GLOBAL ID：201802267413643719   整理番号：18A1299583

スタートアップコストを持つ多製品多車両生産経路選定問題のための定式化と分枝切断アルゴリズム【JST・京大機械翻訳】

Formulations and branch-and-cut algorithms for multi-product multi-vehicle production routing problems with startup cost

著者 (6件)： Qiu Yuzhuo (Jiangsu Key Laboratory of Modern Logistics, School of Marketing and Logistics Management, Nanjing University of Finance and Economics, Nanjing 210023, China) ,  Qiu Yuzhuo (Department of Industrial and Systems Engineering, Faculty of Engineering, University of Florida, Gainesville 32611, United States) ,  Wang Liang (Jiangsu Key Laboratory of Modern Logistics, School of Marketing and Logistics Management, Nanjing University of Finance and Economics, Nanjing 210023, China) ,  Xu Xiaoling (Jiangsu Key Laboratory of Modern Logistics, School of Marketing and Logistics Management, Nanjing University of Finance and Economics, Nanjing 210023, China) ,  Fang Xuanjing (Jiangsu Key Laboratory of Modern Logistics, School of Marketing and Logistics Management, Nanjing University of Finance and Economics, Nanjing 210023, China) ,  Pardalos Panos M. (Department of Industrial and Systems Engineering, Faculty of Engineering, University of Florida, Gainesville 32611, United States)
資料名： Expert Systems with Applications  (Expert Systems with Applications)
巻： 98  ページ： 1-10  発行年： 2018年 
JST資料番号： W0178A  ISSN： 0957-4174  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 多製品マルチ車両生産経路選定問題(MMPRP)において,実行可能な生産計画を得るために複数の製品の容量利用を正確にモデル化することが必要である。したがって,始動変数は,機械が生産バッチを始めるか,あるいは機械が1つの製品からもう1つの製品にスイッチするときに,消費される容量またはコストをモデル化するのに必要である。本研究では,単一アイテム多車両生産経路選定問題の拡張である始動コスト(MMPPSC)を有するMMPRPの混合整数線形計画法モデルを提示した。また,それは,生産決定を組み込むことによって,マルチアイテムマルチ車両在庫経路選定問題を一般化する。この定式化は,一般化された(l,S)不等式がこれらの問題設定に初めて使用される有効不等式の3つのファミリーで強化される。定式化と妥当な不等式を用いて,著者らはMMPRPSCの解のための分枝限定アルゴリズムを実行した。また,計算実験により,妥当な不等式の有効性を確認した。事例研究の計算結果は全コストの15%減少を示した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 事例研究 ,  *アルゴリズム ,  不等式 ,  生産計画 ,  モデリング ,  *経路選定 ,  分枝限定法 ,  ロット ,  *定式化
準シソーラス用語： 有効不等式 ,  在庫 ,  混合整数線形計画法 , 【Automatic Indexing@JST】

著者キーワード (4件)： ルーティング ,  生産計画 ,  分枝切断 ,  一般化(L S)不等式

分類 (2件)： 数理計画法  (KA03030M) ,  ネットワーク法  (KA03040X)

タイトルに関連する用語 (5件)： 経路選定 ,  問題 ,  定式化 ,  分枝 ,  アルゴリズム