Integrated decision support system for rich vehicle routing problems

被引:2
|
作者
Lacomme, Philippe [1 ]
Rault, Gwenael [2 ,3 ]
Sevaux, Marc [2 ]
机构
[1] Univ Clermont Ferrand, LIMOS, Clermont Ferrand, France
[2] Univ Bretagne Sud, CNRS, UMR 6285, Lab STICC, Lorient, France
[3] Mapotempo, Bordeaux, France
关键词
Supply Chain; Transportation System; REST API; Rich VRP; WEB SERVICES;
D O I
10.1016/j.eswa.2021.114998
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Recent economic and environmental constraints push supply chain management systems to adopt closed-loop supply chain operating modes that have to address very complex problems including the end-user quality of services, environmental considerations, and daily transportation time variations. Relevant and challenging research areas require a proper coordination between the data provider software (Transport Management Software) and the operational research tool in charge of trip definition. This paper proposes a decision support system applied to the Vehicle Routing Problem able to tackle very large instances with real-life constraints. Our contribution is to propose an architecture that handle both static resolution prior to the completion of routes and update them in a dynamical context during their completions. This is implemented through a REST based API using numerous state-of-the-art operational research methods. Moreover, this system in used in practice by the Mapotempo company.
引用
收藏
页数:16
相关论文
共 50 条
  • [1] A decision support system for a real vehicle routing problem
    Ruiz, R
    Moroto, C
    Alcaraz, J
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 153 (03) : 593 - 606
  • [2] A decision support system to tackle the Vehicle Routing Problem
    Narciso Farias, ME
    Piera Eroles, MA
    Guasch Petit, A
    [J]. RECENT ADVANCES IN ARTIFICIAL INTELLIGENCE RESEARCH AND DEVELOPMENT, 2004, 113 : 375 - 382
  • [3] Integrated vehicle routing problems
    Bektas, Tolga
    Laporte, Gilbert
    Vigo, Daniele
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2015, 55 : 126 - 126
  • [4] An Optimization-Based Decision Support System for Multi-trip Vehicle Routing Problems
    Cavecchia M.
    Alves de Queiroz T.
    Iori M.
    Lancellotti R.
    Zucchi G.
    [J]. SN Computer Science, 5 (2)
  • [5] A Spatial Decision Support System for Large Scale Vehicle Routing
    Yu, Xinjie
    Liu, Kangsheng
    [J]. 2009 INTERNATIONAL CONFERENCE ON MEASURING TECHNOLOGY AND MECHATRONICS AUTOMATION, VOL III, 2009, : 444 - +
  • [6] Decision support system for snow emergency vehicle routing - Algorithms and application
    Haghani, A
    Qiao, HY
    [J]. TRANSPORTATION NETWORK MODELING 2001: PLANNING AND ADMINIATRATION, 2001, (1771): : 172 - 178
  • [7] Design of an IT-driven decision support system for vehicle routing and scheduling
    Gayialis, SP
    Tatsiopoulos, IP
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 152 (02) : 382 - 398
  • [8] Decision Support System for the Multi-depot Vehicle Routing Problem
    Tlili, Takwa
    Krichen, Saoussen
    [J]. MODELLING, COMPUTATION AND OPTIMIZATION IN INFORMATION SYSTEMS AND MANAGEMENT SCIENCES - MCO 2015, PT 1, 2015, 359 : 47 - 55
  • [9] A decision support system for the dynamic hazardous materials vehicle routing problem
    Ouertani, Nasreddine
    Ben-Romdhane, Hajer
    Krichen, Saoussen
    [J]. OPERATIONAL RESEARCH, 2022, 22 (01) : 551 - 576
  • [10] FleetManager: A microcomputer-based decision support system for vehicle routing
    Basnet, C
    Foulds, L
    Igbaria, M
    [J]. DECISION SUPPORT SYSTEMS, 1996, 16 (03) : 195 - 207