Real-time management of vehicle breakdowns in urban freight distribution

被引:0
|
作者
I. Minis
K. Mamasis
V. Zeimpekis
机构
[1] University of the Aegean,Department of Financial & Management Engineering
来源
Journal of Heuristics | 2012年 / 18卷
关键词
Team orienteering problem; Freight distribution; Distribution vehicle breakdown; Vehicle routing; City logistics;
D O I
暂无
中图分类号
学科分类号
摘要
This paper considers a problem in which an unexpected event immobilises a vehicle of a distribution fleet permanently, and the remaining vehicles are rerouted to serve some of the clients of the failed vehicle. We model this case as a variation of the Team Orienteering Problem (TOP), constraining all vehicle routes to an upper time, or distance, limit, and taking into account the limited capacity of the fleet vehicles. The problem requires an effective solution in almost real time. We propose a new heuristic to provide efficient solutions within this strict computational time constraint. To test the quality of the heuristic, we have developed and validated a Genetic Algorithm (GA) that obtains high quality (but computationally expensive) solutions. The solutions of the heuristic compare favorably to those obtained by the GA. The latter has also been tested successfully in a real-time fleet management system.
引用
收藏
页码:375 / 400
页数:25
相关论文
共 50 条
  • [31] Vehicle routing problem in dynamic urban network with real-time traffic information
    Li, Yan-Feng
    Gao, Zi-You
    Li, Jun
    Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2013, 33 (07): : 1813 - 1819
  • [32] Real-time Traffic Data Management for Dynamic Vehicle Navigation System
    Yu, Yang
    Li, Bin
    2009 17TH INTERNATIONAL CONFERENCE ON GEOINFORMATICS, VOLS 1 AND 2, 2009, : 1212 - +
  • [33] Fleet Telematics: Real-Time Management and Planning of Commercial Vehicle Operations
    Modi, Jamshed A.
    INTERFACES, 2009, 39 (04) : 375 - 376
  • [34] Real-Time Predictive Optimization for Energy Management in a Hybrid Electric Vehicle
    Styler, Alexander
    Nourbakhsh, Illah
    PROCEEDINGS OF THE TWENTY-NINTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2015, : 737 - 743
  • [35] MANAGEMENT IN REAL-TIME
    BLUMENTHAL, SC
    DATA PROCESSING, 1965, 7 (08): : 18 - 23
  • [36] A Real-Time Multilevel Energy Management Strategy for Electric Vehicle Charging in a Smart Electric Energy Distribution System
    Hu, Yong
    Su, Su
    He, Luobin
    Wu, Xuezhi
    Ma, Tao
    Liu, Ziqi
    Wei, Xiangxiang
    ENERGY TECHNOLOGY, 2019, 7 (05)
  • [37] Urban dynamic real-time distribution services Insights from SMEs
    Zeimpekis, Vasileios
    Giaglis, George M.
    JOURNAL OF ENTERPRISE INFORMATION MANAGEMENT, 2006, 19 (04) : 367 - +
  • [38] OPF Techniques for Real-Time Active Management of Distribution Networks
    Robertson, James G.
    Harrison, Gareth P.
    Wallace, A. Robin
    IEEE TRANSACTIONS ON POWER SYSTEMS, 2017, 32 (05) : 3529 - 3537
  • [39] Real-time parking information management to reduce search time, vehicle displacement and emissions
    Caicedo, Felix
    TRANSPORTATION RESEARCH PART D-TRANSPORT AND ENVIRONMENT, 2010, 15 (04) : 228 - 234
  • [40] VEHICLE DYNAMICS IN REAL-TIME SIMULATION
    RILL, G
    VEHICLE SYSTEM DYNAMICS, 1988, 17 : 337 - 347