user

Mixed integer programming for vehicle routing problem with time windows

被引：0
|
作者：
Aggarwal D. [1 ]
Kumar V. [1 ]
机构：
[1] Computer Science and Engineering Department, Thapar University, Patiala, Punjab
来源：
International Journal of Intelligent Systems Technologies and Applications | 2019年 / 18卷 / 1-2期
关键词：
CPLEX; MIP; Mixed integer programming; Solomon’s instance; Time windows; Vehicle routing problem; VRP;
D O I：
10.1504/IJISTA.2019.097744
中图分类号：
学科分类号：
摘要：
Being a key element in logistics distribution, vehicle routing problem becomes an importance research topic in management and computation science. Vehicle routing problem (VRP) with time windows is a specialisation of VRP. In this paper, a brief description of VRP is presented. A mixed integer programming (MIP) is utilised to solve the vehicle routing problem with time windows (VRPTW). A novel mathematical model of MIP is formulated and implemented using IBM CPLEX. A novel constraint is designed to optimise the number of vehicle used. The proposed model is used to optimise both transportation cost and number of vehicle used simultaneously. The proposed model is tested on two well-known instances of Solomon’s benchmark test problem. Experimental results illustrate that the proposed formulation provides promising solutions in reasonable computation time. The sensitivity analysis of customer nodes is also studied. Copyright © 2019 Inderscience Enterprises Ltd.
引用
收藏
页码：4 / 19
页数：15
相关论文
共 50 条
  • [21] The location routing problem with arc time windows for terror regions: a mixed integer formulation
    Cetinkaya, Cihan
    Gokcen, Hadi
    Karaoglan, Ismail
    JOURNAL OF INDUSTRIAL AND PRODUCTION ENGINEERING, 2018, 35 (05) : 309 - 318
  • [22] Collaborative multicenter vehicle routing problem with time windows and mixed deliveries and pickups
    Wang, Yong
    Ran, Lingyu
    Guan, Xiangyang
    Fan, Jianxin
    Sun, Yaoyao
    Wang, Haizhong
    EXPERT SYSTEMS WITH APPLICATIONS, 2022, 197
  • [23] Model and algorithms for mixed fleet vehicle routing problem with soft time windows
    Yuan, Q.D.
    Du, W.
    Zhou, Z.L.
    Xinan Jiaotong Daxue Xuebao/Journal of Southwest Jiaotong University, 2001, 36 (04):
  • [24] Capacitated Vehicle Routing Problem with Time Windows
    Tanel, Aleyna
    Kinay, Begum
    Karakul, Deniz
    Ozyoruk, Efecan
    Iskifoglu, Elif
    Ozogul, Ezgi
    Ustaoglu, Meryem
    Yuksel, Damla
    Ornek, Mustafa Arslan
    DIGITIZING PRODUCTION SYSTEMS, ISPR2021, 2022, : 653 - 664
  • [25] A Heuristic for the Vehicle Routing Problem with Time Windows
    Roberto Cordone
    Roberto Wolfler Calvo
    Journal of Heuristics, 2001, 7 : 107 - 129
  • [26] Vehicle routing problem with fuzzy time windows
    Tang, Jiafu
    Pan, Zhendong
    Fung, Richard Y. K.
    Lau, Henry
    FUZZY SETS AND SYSTEMS, 2009, 160 (05) : 683 - 695
  • [27] The open vehicle routing problem with time windows
    Repoussis, P. P.
    Tarantilis, C. D.
    Ioannou, G.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2007, 58 (03) : 355 - 367
  • [28] The vehicle routing problem with coupled time windows
    Fügenschuh A.
    Cent. Eur. J. Oper. Res., 2006, 2 (157-176): : 157 - 176
  • [29] Vehicle Routing Problem with Time Windows Study
    Wang, Xue-hui
    Hou, Han-ping
    Zhang, Jian
    Yang, Jian-liang
    Li, Xue
    3RD INTERNATIONAL CONFERENCE ON SOCIAL SCIENCE AND DEVELOPMENT (ICSSD 2017), 2017, : 291 - 296
  • [30] A heuristic for the vehicle routing problem with time windows
    Cordone, R
    Calvo, RW
    JOURNAL OF HEURISTICS, 2001, 7 (02) : 107 - 129
12345