文献

J-GLOBAL ID：201702242513773051   整理番号：17A1460605

三次元負荷制約および再負荷禁止のあるピックアップ及びデリバリー問題を解く【Powered by NICT】

Solving the pickup and delivery problem with three-dimensional loading constraints and reloading ban

著者 (2件)： Maennel Dirk (Otto von Guericke University, Universitaetsplatz 2, 39106 Magdeburg, Germany) ,  Bortfeldt Andreas (Otto von Guericke University, Universitaetsplatz 2, 39106 Magdeburg, Germany)
資料名： European Journal of Operational Research  (European Journal of Operational Research)
巻： 264  号： 1  ページ： 119-137  発行年： 2018年 
JST資料番号： A0547A  ISSN： 0377-2217  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 本論文では,統合経路選定と三次元負荷問題に対する古典的ピックアップと配送問題(PDP),三次元負荷制約(3L PDP)を持つPDPを拡張した。要求のセットと車両の均一群を示した。最小全長の経路の集合は,各要求が荷重部位から輸送された対応する荷卸し地点であることなど明らかになっていない。3L PDPでは,各要求が長方形ボックスの集合として与えられ,車両容量は3次元荷重空間により置換されている。本論文では,3L PDPに関する記事のシリーズの二番目である。第1報でとして,再負荷努力が発生しないことを保証する制約を扱った。ここでの焦点は,再負荷禁止,異なる充填計画における同じボックスの同一配置を保証する充填制約に置いた。再負荷禁止は第1報で用いて再負荷努力を排除したことをルーティング制約より移動距離の事項についてもより良好な解を可能にした。本パッキン制約を実現するために新しいタイプの充填法である経路当たり相互充填計画を生成できることが必要である。充填手順,木探索アルゴリズムとして設計され,充填チェックの対応する概念は,本論文の主要な貢献である。充填手順とルーティングのための大規模近傍探索法は,3L PDPのためのハイブリッドアルゴリズムを形成する。543L PDPベンチマーク例を用いて行った計算実験。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 経路選定 ,  ベンチマーク ,  *三次元 ,  近傍探索法
準シソーラス用語： ハイブリッドアルゴリズム ,  探索アルゴリズム ,  移動距離 , 【Automatic Indexing@JST】

著者キーワード (4件)： 輸送 ,  車両ルーティング ,  充填 ,  ピックアップとデリバリー

分類 (2件)： その他のオペレーションズリサーチの手法  (KA03070E) ,  工程管理  (KB03030P)

タイトルに関連する用語 (4件)： 制約 ,  禁止 ,  ピックアップ ,  デリバリー