文献

J-GLOBAL ID：202202265801575767   整理番号：22A0101718

二目的車両ルーティング問題のためのε制約列生成および数え上げアルゴリズム【JST・京大機械翻訳】

An ε-constraint column generation-and-enumeration algorithm for Bi-Objective Vehicle Routing Problems

著者 (3件)： Glize Estele (CNRS, LAAS, INSA, Toulouse INP, Toulouse, France) ,  Jozefowiez Nicolas (LCOMS, Universite de Lorraine, Metz, France) ,  Ngueveu Sandra Ulrich (CNRS, LAAS, INSA, Toulouse INP, Toulouse, France)
資料名： Computers & Operations Research  (Computers & Operations Research)
巻： 138  ページ： Null  発行年： 2022年 
JST資料番号： H0216B  ISSN： 0305-0548  CODEN： CMORAP  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 双目的問題を解決する方法は,ε制約手法内に埋め込まれた効果的な単一目的アルゴリズムを用いることである。本論文では,もし一つの目的が制約されるならば,任意のBi目的車両ルーティング問題に興味があり,得られた単一目的最適化問題を最先端のカラム生成ベース法により解くことができる。得られるアルゴリズムを大幅に高速化するメカニズムと技術を提案した。2つの問題,すなわち,時間WindowsによるBi-目的車両ルーティング問題と時間WindowsによるBi-目的チーム指向問題に関して,計算実験を実施した。知る限りでは,本論文は,第1問題のために提案された最初の正確な方法および第2の問題点のために提案された第2の厳密な方法を提示する。最初の問題において,提案した機構の有効性を実証した。第二の問題では,このアルゴリズムは文献からのアルゴリズムと競合する。Copyright 2022 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  最適化 ,  最適化問題 ,  ビスマス ,  高速化 ,  有効性 ,  Windows
準シソーラス用語： 組合せ最適化 ,  *輸送経路 ,  *列生成法 , 【Automatic Indexing@JST】

著者キーワード (4件)： 組合せ最適化 ,  二目的最適化 ,  車両ルーティング問題 ,  カラム生成

分類 (1件)： 数理計画法  (KA03030M)

タイトルに関連する用語 (5件)： 車両ルーティング ,  問題 ,  制約 ,  列生成 ,  アルゴリズム