A decision support system for cooperative transportation planning: Design, implementation, and performance assessment

被引:41
作者
Sprenger, Ralf [1 ]
Moench, Lars [1 ]
机构
[1] Univ Hagen, Dept Math & Comp Sci, D-58097 Hagen, Germany
关键词
Cooperative transportation planning; Multi-agent-systems; Integration; Simulation-based performance assessment;
D O I
10.1016/j.eswa.2014.02.032
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we describe a decision support system for cooperative transportation planning in the German food industry where several manufacturing companies share their fleets to reduce transportation costs. Besides using vehicles of their fleets, there are different outsourcing options offered by logistics service providers, but these are much more expensive. The decision-making kernel of the decision support system is implemented as a multi-agent-system (MAS). The kernel provides a distributed hierarchical algorithm for cooperative transportation planning and an on-line data layer that contains all the information for decision making. We sketch the distributed hierarchical transportation planning algorithm and identity the required software agents. The MAS interacts via web services with a commercial tour planning system that persistently stores the resulting tour plans, orders, and customer data. Moreover, the tour planning system is used to offer graphical user interfaces to interact with the users. The data layer is updated by order and customer data from the ERP systems of the different manufacturing companies. We describe the architecture and the implementation of the MAS and the overall coupling framework. Furthermore, we discuss the simulation-based performance assessment of the resulting decision support system when the system is applied in a rolling horizon setting and present some computational results. The results demonstrate that the MAS approach is appropriate for the cooperative transportation planning domain. (C) 2014 Elsevier Ltd. All rights reserved.
引用
收藏
页码:5125 / 5138
页数:14
相关论文
共 33 条
  • [1] [Anonymous], 2002, The vehicle routing problem pp
  • [2] [Anonymous], P 7 INT C AUT AG MUL
  • [3] The simulated trading heuristic for solving vehicle routing problems
    Bachem, A
    Hochstattler, W
    Malich, M
    [J]. DISCRETE APPLIED MATHEMATICS, 1996, 65 (1-3) : 47 - 72
  • [4] Multi-agent platform for solving the dynamic vehicle routing problem
    Barbucha, Dariusz
    Jedrzejowicz, Piotr
    [J]. PROCEEDINGS OF THE 11TH INTERNATIONAL IEEE CONFERENCE ON INTELLIGENT TRANSPORTATION SYSTEMS, 2008, : 517 - 522
  • [5] Bo Dai, 2011, Logistics Research, V3, P101, DOI 10.1007/s12159-011-0046-9
  • [6] A hybrid algorithm for the capacitated vehicle routing problem with three-dimensional loading constraints
    Bortfeldt, Andreas
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (09) : 2248 - 2257
  • [7] Crainic T. G., 2008, VEHICLE ROUTING PROB, P71
  • [8] Mathematical Model and Solution Approach for Collaborative Logistics in Less Than Truckload (LTL) Transportation
    Dai, Bo
    Chen, Haoxun
    [J]. CIE: 2009 INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2009, : 767 - 772
  • [9] Cooperative transportation scheduling: An application domain for DAI
    Fischer, K
    Muller, JP
    Pischel, M
    [J]. APPLIED ARTIFICIAL INTELLIGENCE, 1996, 10 (01) : 1 - 33
  • [10] New assignment algorithms for the multi-depot vehicle routing problem
    Giosa, ID
    Tansini, I
    Viera, IO
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2002, 53 (09) : 977 - 984