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 条
[21]  
PARUNAK HVD, 1994, FDN DISTRIBUTED ARTI
[22]   On the impact of real-time information on field service scheduling [J].
Petrakis, Ioannis ;
Hass, Christian ;
Bichler, Martin .
DECISION SUPPORT SYSTEMS, 2012, 53 (02) :282-293
[23]   A review of dynamic vehicle routing problems [J].
Pillac, Victor ;
Gendreau, Michel ;
Gueret, Christelle ;
Medaglia, Andres L. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 225 (01) :1-11
[24]  
Schneeweiss C., 2003, Distributed decision making
[25]   GPU computing in discrete optimization. Part II: Survey focused on routing problems [J].
Schulz, Christian ;
Hasle, Geir ;
Brodtkorb, Andre R. ;
Hagen, Trond R. .
EURO JOURNAL ON TRANSPORTATION AND LOGISTICS, 2013, 2 (1-2) :159-186
[26]  
Sprenger Ralf, 2011, Holonic and Multi-Agent Systems for Manufacturing. Proceedings 5th International Conference on Industrial Applications of Holonic and Multi-Agent Systems (HoloMAS 2011), P175, DOI 10.1007/978-3-642-23181-0_17
[27]   A methodology to solve large-scale cooperative transportation planning problems [J].
Sprenger, Ralf ;
Moench, Lars .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 223 (03) :626-636
[28]   A SIMULATION FRAMEWORK FOR ASSESSING THE PERFORMANCE OF COOPERATIVE TRANSPORTATION PLANNING ALGORITHMS [J].
Sprenger, Ralf ;
Moench, Lars .
2008 WINTER SIMULATION CONFERENCE, VOLS 1-5, 2008, :2769-2776
[29]  
Turban E, 2005, DECIS SUPPORT SYST
[30]  
Van Belle J., 2012, SERVICE ORIENTATION