文献

J-GLOBAL ID：201702276096297705   整理番号：17A1709934

時間窓のある場所-経路選択問題のための列生成アプローチ【Powered by NICT】

A column generation approach for the location-routing problem with time windows

著者 (3件)： Farham Mohammad Saleh (Industrial Engineering Department, Middle East Technical University, Ankara, 06800, Turkey) ,  Sueral Haldun (Industrial Engineering Department, Middle East Technical University, Ankara, 06800, Turkey) ,  Iyigun Cem (Industrial Engineering Department, Middle East Technical University, Ankara, 06800, Turkey)
資料名： Computers & Operations Research  (Computers & Operations Research)
巻： 90  ページ： 249-263  発行年： 2018年 
JST資料番号： H0216B  ISSN： 0305-0548  CODEN： CMORAP  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 時間窓付き位置ルーティング問題は貯蔵のサブセットを開くから構成され,貯蔵に顧客を割り当てると,貯蔵開口,自動車利用,及び輸送コストの総和が最小化されるような許容時間内で経路を決定した。顧客はその時間窓と貯蔵容量中の1回だけ訪問しなければならないと車両の負荷限界は侵害されない。問題の厳密解を見つけるために,集合分割法に基づく分枝価格アルゴリズムを提案した。価格決定問題は動的計画法を用いて解いた。より迅速にカラム改善を生成するために上限と下限加速度のみならず技術を改善するいくつかの戦略を導入した。計算結果は,文献における中小インスタンスの集合上で提案手法の高い性能を示し,発生した大きなサイズの事例を解くのにその効率を実証した。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 開口 ,  価格決定 ,  輸送費 ,  加速度 ,  動的計画法 ,  厳密解 ,  部分集合 ,  *経路選定 ,  分割法 ,  アルゴリズム ,  忍容性
準シソーラス用語： 貯蔵容量 ,  許容性 ,  *列生成法 ,  *時間窓 , 【Automatic Indexing@JST】

著者キーワード (4件)： 位置-経路選定問題 ,  時間窓 ,  列生成 ,  分枝価格

分類 (1件)： 工程管理  (KB03030P)

タイトルに関連する用語 (4件)： 時間窓 ,  経路 ,  選択問題 ,  列生成