Spatial decision support system for the route management for milk collection from dairy farms

被引:7
作者
Amiama, C. [1 ]
Pereira, J. M. [1 ]
Carpente, L. [2 ]
Salgado, J. [1 ]
机构
[1] Univ Santiago Compostela, Dept Agroforestry Engn, Higher Polytech Sch, Lugo 27002, Spain
[2] Univ A Coruna, Dept Math, Fac Comp Sci, La Coruna 15071, Spain
来源
TRANSPORTATION LETTERS-THE INTERNATIONAL JOURNAL OF TRANSPORTATION RESEARCH | 2015年 / 7卷 / 05期
关键词
Fleet management; Milk collection; Spatial decision support systems; Location-routing; Logistics; Transportation costs; Transport planning; Heuristics; OPTIMIZATION MODEL; TIME WINDOWS; HEURISTICS; TRUCK; EXPERIENCE; ALGORITHM;
D O I
10.1179/1942787515Y.0000000001
中图分类号
U [交通运输];
学科分类号
08 ; 0823 ;
摘要
In this research, a new spatial decision support system (SDSS) was developed, which solves the milk collection problem in two stages. First it applies an algorithm, employing heuristic techniques, generating solutions in a short period of time. In a second step, a graphic interface has been developed, which allows interaction and changes to be carried out in a rapid and intuitive way on the routes generated by the routing algorithm. The route manager can also carry out a broad range of "What if'' simulations to find the solution that minimizes cost. With the use of this tool, significant savings have been obtained in terms of the collection time and kilometers covered by freight, while still keeping the current fleet of vehicles. Sensitivity analysis shows that the total cost of the process is more sensitive to increasing truck capacity than duplicating vehicle working shifts. The existence of farms with difficult access increases the collection costs substantially.
引用
收藏
页码:279 / 288
页数:10
相关论文
共 37 条
[1]  
Amiama C., 2011, P 15 INT C PROJ ENG, P1
[2]  
Angelelli A., 2002, J OPERATIONAL RES SO, V9, P944
[3]  
[Anonymous], DIR GEN TRANSP CARR
[4]   Recent exact algorithms for solving the vehicle routing problem under capacity and time window constraints [J].
Baldacci, Roberto ;
Mingozzi, Aristide ;
Roberti, Roberto .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 218 (01) :1-6
[5]   A parallel iterated tabu search heuristic for vehicle routing problems [J].
Cordeau, Jean-Francois ;
Maischberger, Mirko .
COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (09) :2033-2050
[6]   THE TRUCK DISPATCHING PROBLEM [J].
DANTZIG, GB ;
RAMSER, JH .
MANAGEMENT SCIENCE, 1959, 6 (01) :80-91
[7]   Truck and trailer routing-Problems, heuristics and computational experience [J].
Derigs, Ulrich ;
Pullmann, Markus ;
Vogel, Ulrich .
COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (02) :536-546
[8]   A computer-based decision support system for vessel fleet scheduling - experience and future research [J].
Fagerholt, K .
DECISION SUPPORT SYSTEMS, 2004, 37 (01) :35-47
[9]   A DSS based on GIS and Tabu search for solving the CVRP: The Tunisian case [J].
Faiz, Sami ;
Krichen, Saoussen ;
Inoubli, Wissem .
EGYPTIAN JOURNAL OF REMOTE SENSING AND SPACE SCIENCES, 2014, 17 (01) :105-110
[10]   Scheduler-oriented algorithms to improve human-machine cooperation in transportation scheduling support systems [J].
Gacias, Bernat ;
Cegarra, Julien ;
Lopez, Pierre .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2012, 25 (04) :801-813