文献

J-GLOBAL ID：202202235878950883   整理番号：22A0564530

大規模の3次元負荷制約を持つ分割異種車両経路選定問題【JST・京大機械翻訳】

The split heterogeneous vehicle routing problem with three-dimensional loading constraints on a large scale

著者 (3件)： Rajaei Maryam (Department of Industrial and Systems Engineering, Isfahan University of Technology, Isfahan 84156-83111, Iran) ,  Moslehi Ghasem (Department of Industrial and Systems Engineering, Isfahan University of Technology, Isfahan 84156-83111, Iran) ,  Reisi-Nafchi Mohammad (Department of Industrial and Systems Engineering, Isfahan University of Technology, Isfahan 84156-83111, Iran)
資料名： European Journal of Operational Research  (European Journal of Operational Research)
巻： 299  号： 2  ページ： 706-721  発行年： 2022年 
JST資料番号： A0547A  ISSN： 0377-2217  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 本論文では,分割配信不均一車両ルーティング問題を三次元負荷と組合せ,新しいルーティングと負荷制約を考慮する大規模に複雑な実世界問題を導入した。この問題は,すべての顧客と負荷制約の要求を満たすことによって,最小輸送コストの一連の経路を見つけることを目的とする。サブ問題と負荷のためのハイブリッドアルゴリズムを解くために,3つの発見的アルゴリズムを使用するカラム生成ベースの発見的アルゴリズムを提案した。文献事例に関するコンピュータ実験により,提案アルゴリズムは,かなり短い実行時間において,文献アルゴリズムの解に対して非常に近い解を生成することを示した。本論文では,既存のベンチマークよりも数倍大きい,230から850の顧客の実世界インスタンスを紹介した。実世界インスタンスに対する提案アルゴリズムの結果は有効であり,現在の状況と比較して,輸送の平均総コストで20%の削減につながった。また,車両の平均数は36%減少した。Copyright 2022 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  時間 ,  総原価 ,  *経路選定 ,  情報配布 ,  負荷 ,  配送 ,  輸送費 ,  *三次元 ,  ベンチマーク ,  *制約条件 ,  コンピュータ
準シソーラス用語： 実行時間 ,  発見的アルゴリズム ,  ハイブリッドアルゴリズム ,  輸送経路 , 【Automatic Indexing@JST】

著者キーワード (4件)： ルーティング ,  三次元荷重 ,  分割デリバリー ,  カラム生成

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

タイトルに関連する用語 (4件)： 大規模 ,  3次元 ,  制約 ,  経路選定