Vehicle routing problem with time windows considering overtime and outsourcing vehicles

被引：33
|
作者：
Moon, IlKyeong [2 ]
Lee, Jeong-Hun [1 ]
Seong, June [3 ]
机构：
[1] Elect & Telecommun Res Inst, Postal & Logist Technol Res Dept, Taejon 305700, South Korea
[2] Pusan Natl Univ, Dept Ind Engn, Pusan 609735, South Korea
[3] Sejong Ind Co Ltd, Overseas Business Planning Team, Ulsan 683360, South Korea
来源：
EXPERT SYSTEMS WITH APPLICATIONS | 2012年 / 39卷 / 18期
关键词：
Vehicle routing; Outsourcing vehicle; Genetic algorithm; Simulated annealing; Decision support system; GENETIC ALGORITHM; SYSTEM; MODEL;
D O I：
10.1016/j.eswa.2012.05.081
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The vehicle routing problem with time windows (VRPTW) is an important problem in third-party logistics and supply chain management. We extend the VRPTW to the VRPTW with overtime and outsourcing vehicles (VRPTWOV), which allows overtime for drivers and the possibility of using outsourced vehicles. This problem can be applied to third-party logistics companies for managing central distributor-local distributors, local distributor-retailers (or customers), and manufacturers. We developed a mixed integer programming model, a genetic algorithm (GA), and a hybrid algorithm based on simulated annealing. The computational results demonstrate the efficiency of the developed algorithms. We also develop a decision support system for the VRPTWOV that is equipped with a vehicle route rescheduling function for realistic situations based on the GA. (C) 2012 Elsevier Ltd. All rights reserved.
引用
收藏
页码：13202 / 13213
页数：12
相关论文
共 50 条
  • [1] Vehicle routing problem with drones considering time windows
    Kuo, R. J.
    Lu, Shih-Hao
    Lai, Pei-Yu
    Mara, Setyo Tri Windras
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2022, 191
  • [2] Multi-depot vehicle routing problem with time windows considering delivery and installation vehicles
    Bae, Heechul
    Moon, Ilkyeong
    [J]. APPLIED MATHEMATICAL MODELLING, 2016, 40 (13-14) : 6536 - 6549
  • [3] Vehicle routing problem with time windows and a limited number of vehicles
    Lau, HC
    Sim, M
    Teo, KM
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 148 (03) : 559 - 569
  • [4] A green vehicle routing problem with time windows considering the heterogeneous fleet of vehicles: two metaheuristic algorithms
    Rezaei, Neda
    Ebrahimnejad, Sadoullah
    Moosavi, Amirhossein
    Nikfarjam, Adel
    [J]. EUROPEAN JOURNAL OF INDUSTRIAL ENGINEERING, 2019, 13 (04) : 507 - 535
  • [5] Vehicle Routing Problem with Drones Considering Time Windows and Dynamic Demand
    Han, Jing
    Liu, Yanqiu
    Li, Yan
    [J]. APPLIED SCIENCES-BASEL, 2023, 13 (24):
  • [6] The vehicle routing problem with time windows
    Li, GL
    Zhu, XL
    [J]. PROGRESS IN INTELLIGENCE COMPUTATION & APPLICATIONS, 2005, : 236 - 240
  • [7] Multi-Trip Time-Dependent Vehicle Routing Problem with Soft Time Windows and Overtime Constraints
    Ampol Karoonsoontawong
    Puntipa Punyim
    Wanvara Nueangnitnaraporn
    Vatanavongs Ratanavaraha
    [J]. Networks and Spatial Economics, 2020, 20 : 549 - 598
  • [8] A MATHEMATICAL MODEL FOR THE VEHICLE ROUTING PROBLEM WITH TIME WINDOWS AND MULTIPLE USE OF VEHICLES
    Koc, Cagri
    Karaoglan, Ismail
    [J]. JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, 2012, 27 (03): : 569 - 576
  • [9] An exact algorithm for a vehicle routing problem with time windows and multiple use of vehicles
    Azi, Nabila
    Gendreau, Michel
    Potvin, Jean-Yves
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 202 (03) : 756 - 763
  • [10] Model and Algorithm for Vehicle Routing Problem with Time Windows and a Limited Number of Vehicles
    Jia, YongJi
    Wang, ChangJun
    [J]. ADVANCED COMPOSITE MATERIALS, PTS 1-3, 2012, 482-484 : 2322 - 2326
12345