A pick-up and delivery problem for logistics e-marketplace services

被引:4
|
作者
Beraldi, Patrizia [1 ]
De Maio, Annarita [1 ]
Lagana, Demetrio [1 ]
Violi, Antonio [2 ]
机构
[1] Univ Calabria, Dept Mech Energy & Management Engn, Arcavacata Di Rende, Italy
[2] Univ Sannio, Dept Law Econ Management & Quantitat Methods, Benevento, Italy
关键词
Vehicle routing; Pick-up and delivery; Time windows; E-marketplace; VEHICLE-ROUTING PROBLEM; ALGORITHM;
D O I
10.1007/s11590-019-01472-3
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper we address a real industrial application involving a company that manages an e-marketplace for logistics services in the Italian territory. For the carriers, the main service offered by the company consists in the design of the optimal routes integrating additional delivery requests with those already in charge. The aim is to increase the profit exploiting the residual capacity of the vehicles. We model the problem as a multi-vehicle pick-up and delivery problem with mandatory customers. We test the proposed approach on some real instances provided by the company. The computational results confirm the efficacy of the approach in providing more profitable solutions.
引用
收藏
页码:1565 / 1577
页数:13
相关论文
共 50 条
  • [41] Flying Sidekick Traveling Salesman Problem with Pick-Up and Delivery and Drone Energy Optimization
    Gacal, J. B.
    Urera, M. Q.
    Cruz, D. E.
    2020 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEE IEEM), 2020, : 1167 - 1171
  • [42] The load-dependent vehicle routing problem and its pick-up and delivery extension
    Zachariadis, Emmanouil E.
    Tarantilis, Christos D.
    Kiranoudis, Chris T.
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2015, 71 : 158 - 181
  • [43] Dynamic Pick-up and Delivery Vehicle Routing Problem with Ready-time and Deadline
    Quan XiongWen
    Xu Ya
    2013 32ND CHINESE CONTROL CONFERENCE (CCC), 2013, : 2515 - 2520
  • [44] Event-driven optimal control for a robotic exploration, pick-up and delivery problem
    Nenchev, Vladislav
    Cassandras, Christos G.
    Raisch, Jorg
    NONLINEAR ANALYSIS-HYBRID SYSTEMS, 2018, 30 : 266 - 284
  • [45] Ant Colony System Algorithm for the Vehicle Routing Problem with Simultaneous Delivery and Pick-Up
    Cabrera G, Guillermo
    Peralta, Felipe
    ICCIT: 2009 FOURTH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCES AND CONVERGENCE INFORMATION TECHNOLOGY, VOLS 1 AND 2, 2009, : 1575 - 1580
  • [46] Delivery routing problem of pure electric vehicle with multi-objective pick-up and delivery integration
    Cai, Wangang
    Zhang, Yihao
    Huang, Fuyou
    Ma, Chao
    PLOS ONE, 2023, 18 (02):
  • [47] A mathematical model for the time dependent vehicle routing problem with simultaneous pick-up and delivery
    Atasagun, Gozde Can
    Karaoglan, Ismail
    JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, 2019, 34 (04): : 1743 - 1755
  • [48] A Simheuristic Algorithm for Solving the Stochastic Omnichannel Vehicle Routing Problem with Pick-up and Delivery
    Martins, Leandro do C.
    Bayliss, Christopher
    Copado-Mendez, Pedro J.
    Panadero, Javier
    Juan, Angel A.
    ALGORITHMS, 2020, 13 (09)
  • [49] MEASURING PICK-UP AND DELIVERY COSTS FOR SMALL SHIPMENTS
    WALTER, CK
    TRANSPORTATION JOURNAL, 1974, 14 (01) : 51 - 56
  • [50] Software for building of delivery / pick-up vehicle routes
    Siroky, Jaromir
    Cempirek, Vaclav
    Slivone, Miroslav
    IMCIC'11: THE 2ND INTERNATIONAL MULTI-CONFERENCE ON COMPLEXITY, INFORMATICS AND CYBERNETICS, VOL II, 2011, : 221 - 224