文献

J-GLOBAL ID：202202254836321138   整理番号：22A0840915

二次元負荷不均一固定フリート車両ルーティング問題のための数学モデルとシミュレーテッドアニーリングアルゴリズム【JST・京大機械翻訳】

Mathematical Model and Simulated Annealing Algorithm for the Two-Dimensional Loading Heterogeneous Fixed Fleet Vehicle Routing Problem

著者 (3件)： Candido Lilian Caroline Xavier (Federal University of Parana, Curitiba, Brazil) ,  Candido Lilian Caroline Xavier (Federal University of Technology - Parana, Campo Mourao, Brazil) ,  de Souza Luzia Vidal (Federal University of Parana, Curitiba, Brazil)
資料名： Mathematical Problems in Engineering (Web)  (Mathematical Problems in Engineering (Web))
巻： 2022  ページ： Null  発行年： 2022年 
JST資料番号： U7803A  ISSN： 1024-123X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： イギリス (GBR)  言語： 英語 (EN)

抄録/ポイント： 本論文は,古典的車両ルーティング問題の複雑で未調査の変種である二次元負荷不均一固定車道車両ルーティング問題を取り上げ,輸送とロジスティックス分野に広範囲の応用がある。この問題において,各顧客は一組の長方形二次元アイテムを必要とし,その目的は,異なる容量,固定および可変運転コスト,および長方形二次元負荷表面を有する限られた車両セットに対する最小コスト配信経路を見つけることである。小規模問題に対する最適解を得るために混合整数線形計画法モデルを定式化した。大規模問題のための解を得るために,著者らは,負荷制約に対処するために,充填発見的方法の収集を用いる,シミュレーテッドアニーリングと局所探索に基づくアルゴリズムを開発し,また,3つの新しい発見的方法を提案した。二次元負荷不均一フリート車両ルーティング問題から導かれるベンチマークインスタンスに関する実験を行った。結果は,提案モデルが問題を正確に記述して,小規模問題を解明することができて,新しい充填発見的方法が充填発見的方法の収集を改良するのに有効であり,提案したシミュレーテッドアニーリングアルゴリズムが許容できる計算時間の中で大規模問題に良い解を見つけることができることを示した。したがって,車両負荷とルーティングの統合計画において,不均一固定車群を用いたロジスティック企業によって使用できる。Copyright 2022 Lilian Caroline Xavier Candido and Luzia Vidal de Souza. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  原価 ,  ロジスティックス ,  *数学モデル ,  発見的方法 ,  *経路選定 ,  情報配布 ,  *二次元 ,  定式化 ,  ベンチマーク ,  制約条件 ,  *シミュレーテッドアニーリング ,  近傍探索法
準シソーラス用語： 最適解 ,  *輸送経路 , 【Automatic Indexing@JST】

分類 (3件)： 数理計画法  (KA03030M) ,  その他のオペレーションズリサーチの手法  (KA03070E) ,  輸送管理  (TB01060R)

引用文献 (30件)：

• S. Bhuniya, S. Pareek, B. Sarkar, "A supply chain model with service level constraints and strategies under uncertainty," Alexandria Engineering Journal, vol. 60, no. 6, pp. 6035-6052, 2021.
• B. K. Dey, S. Bhuniya, B. Sarkar, "Involvement of controllable lead time and variable demand for a smart manufacturing system under a supply chain management," Expert Systems with Applications, vol. 184, 2021.
• S.-Yi Tan, W.-C. Yeh, "The vehicle routing problem: state-of-the-art classification and review," Applied Sciences, vol. 11, no. 21, 2021.
• Ç. Koç, T. Bektaş, O. Jabali, G. Laporte, "Thirty years of heterogeneous vehicle routing," European Journal of Operational Research, vol. 249, no. 1, pp. 1-21, 2016.
• M. Iori, S. Martello, "Routing problems with loading constraints," Top, vol. 18, no. 1, pp. 4-27, 2010.

タイトルに関連する用語 (5件)： 不均一 ,  車両ルーティング ,  問題 ,  数学モデル ,  シミュレーテッドアニーリングアルゴリズム