RutaRep:: a computer package to design dispatching routes in the meat industry

被引:14
作者
Belenguer, JM [1 ]
Benavent, E [1 ]
Martínez, MC [1 ]
机构
[1] Univ Valencia Estudi Gen, Dept Estadistica & Invest Operat, Fac Math, Valencia 46100, Spain
关键词
food distribution; heuristics; tabu search; routing;
D O I
10.1016/j.jfoodeng.2004.02.045
中图分类号
TQ [化学工业];
学科分类号
0817 ;
摘要
In this paper we present a computer program that has been developed to design the dispatching routes of a medium-sized meat company in Spain. We have modelled the real problem as a variant of the vehicle routing problem with Time Windows and implemented a number of heuristic algorithms based on the most advanced solution techniques for this problem. These algorithms have been embedded in a computer package that is intended to be used as a decision support system for the distribution manager. The program runs under Windows System and is straightforward to use. We also present some computational experiences based on real instances provided by the company. This experience shows important improvements, in both global distance and customer service. (c) 2004 Elsevier Ltd. All rights reserved.
引用
收藏
页码:435 / 445
页数:11
相关论文
共 16 条
[1]   FleetManager: A microcomputer-based decision support system for vehicle routing [J].
Basnet, C ;
Foulds, L ;
Igbaria, M .
DECISION SUPPORT SYSTEMS, 1996, 16 (03) :195-207
[2]  
Cordeau JF, 2002, SIAM MONOG DISCR MAT, P157
[3]  
DESROCHERS M., 1988, VEHICLE ROUTING: METHOD AND STUDIES. STUDIES IN MANAGEMENT SCIENCE AND SYSTEMS, P65
[4]  
Desrosiers J., 1995, HDB OPERATIONS RES M, V8, P35, DOI DOI 10.1016/S0927-0507(05)80106-9
[5]  
EVANS SR, 1985, J OPER RES SOC, V36, P467, DOI 10.1057/jors.1985.82
[6]   Applying MIXALG procedure in a routing problem to optimize food product delivery [J].
Faulin, J .
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2003, 31 (05) :387-395
[7]  
Gendrau M., 1997, Local Search in Comb inatorial Optimization, P311
[8]   A food distribution model for famine relief [J].
Hwang, HS .
COMPUTERS & INDUSTRIAL ENGINEERING, 1999, 37 (1-2) :335-338
[9]   A PARALLEL ROUTE BUILDING ALGORITHM FOR THE VEHICLE-ROUTING AND SCHEDULING PROBLEM WITH TIME WINDOWS [J].
POTVIN, JY ;
ROUSSEAU, JM .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1993, 66 (03) :331-340
[10]  
ROCHAT Y, 1994, J OPER RES SOC, V45, P1233, DOI 10.1057/jors.1994.197