Vehicle Routing Problem with Time Windows and Simultaneous Pickups and Deliveries

被引：0
|
作者：
Liang Chun-Hua [1 ]
Zhou Hong [1 ]
Zhao Jian [1 ]
机构：
[1] Beihang Univ, Sch Econ & Management, Beijing, Peoples R China
来源：
2009 IEEE 16TH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1 AND 2, PROCEEDINGS | 2009年
关键词：
Genetic algorithm; Time windows; Vehicle routing problem;
D O I：
暂无
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
This paper focuses on the time windows factor in vehicle routing problem with simultaneous pickups and deliveries. In vehicle routing problem with time windows and simultaneous pickups and deliveries (VRPTWSPD), vehicles must wait and can not start service immediately if they arrive earlier ahead of the time when pickup goods are ready. Meanwhile, tardiness may cause penalty cost. We propose a mathematical model for VRPTWSPD and develop a genetic algorithm to solve it. The results for the numerical experiments validate the effectiveness of the algorithm proposed in this paper, and demonstrate the significance of introducing time windows. Moreover, we discuss the algorithm performance under varying penalty values of tardiness through sensitivity analysis.
引用
收藏
页码：685 / 689
页数：5
相关论文
共 50 条
  • [1] Vehicle Routing Problem Simultaneous Deliveries and Pickups with Split Loads and Time Windows
    Wang, Yong
    Ma, Xiaolei
    Lao, Yunteng
    Wang, Yinhai
    Mao, Haijun
    TRANSPORTATION RESEARCH RECORD, 2013, (2378) : 120 - 128
  • [2] An Improved Genetic Algorithm for Vehicle Routing Problem with Simultaneous Pickups and Deliveries and Time Windows
    Huang Wulan
    Zhang Tao
    PROCEEDINGS OF THE 35TH CHINESE CONTROL CONFERENCE 2016, 2016, : 9639 - 9643
  • [3] Vehicle routing problem with simultaneous deliveries and pickups
    Chen, JF
    Wu, TH
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2006, 57 (05) : 579 - 587
  • [4] An improved differential evolution algorithm for vehicle routing problem with simultaneous pickups and deliveries and time windows
    Lai Mingyong
    Cao Erbao
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2010, 23 (02) : 188 - 195
  • [5] Vehicle Routing Problem with Simultaneous Pickups and Deliveries and Time Windows Considering Fuel Consumption and Carbon Emissions
    Hao Gang
    Gou Zhijing
    Yang Peng
    Sun Junqing
    PROCEEDINGS OF THE 28TH CHINESE CONTROL AND DECISION CONFERENCE (2016 CCDC), 2016, : 3000 - 3005
  • [6] APPROACHES FOR THE VEHICLE ROUTING PROBLEM WITH SIMULTANEOUS DELIVERIES AND PICKUPS
    Chen, Jeng-Fung
    JOURNAL OF INDUSTRIAL AND PRODUCTION ENGINEERING, 2006, 23 (02) : 141 - 150
  • [7] 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
  • [8] A branch-and-price algorithm for the Vehicle Routing Problem with Deliveries, Selective Pickups and Time Windows
    Gutierrez-Jarpa, Gabriel
    Desaulniers, Guy
    Laporte, Gilbert
    Marianov, Vladimir
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 206 (02) : 341 - 349
  • [9] Tabu search algorithm for vehicle routing problem with simultaneous deliveries and pickups
    College of Economics and Management, Southeast University, Nanjing 210096, China
    不详
    不详
    Xitong Gongcheng Lilum yu Shijian, 2007, 6 (117-123):
  • [10] The Vehicle Routing Problem with Divisible Deliveries and Pickups
    Nagy, Gabor
    Wassan, Niaz A.
    Speranza, M. Grazia
    Archetti, Claudia
    TRANSPORTATION SCIENCE, 2015, 49 (02) : 271 - 294
12345