Distribution of fresh meat

被引:94
作者
Tarantilis, CD [1 ]
Kiranoudis, CT [1 ]
机构
[1] Natl Tech Univ Athens, Dept Chem Engn, GR-15780 Athens, Greece
关键词
logistics; distribution management; optimization; metaheuristics;
D O I
10.1016/S0260-8774(01)00040-1
中图分类号
TQ [化学工业];
学科分类号
0817 ;
摘要
This paper deals with a real-life distribution problem formulated as an open multi-depot vehicle routing problem (OMDVRP) that was encountered by a major Greek industry distributing fresh meat from depots to its customers (butchers' shops) located in an area of the city of Athens. To solve the problem, a new stochastic search meta-heuristic algorithm termed as the list-based threshold accepting (LBTA) algorithm is proposed. The proposed routing plan gives answers to a number of operational decision problems and provides significant economic benefits for the company. (C) 2001 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码:85 / 91
页数:7
相关论文
共 10 条
[1]  
Chao IM, 1993, AM J MATH MGMT SCI, V13, P371
[2]   A METHOD FOR SOLVING TRAVELING-SALESMAN PROBLEMS [J].
CROES, GA .
OPERATIONS RESEARCH, 1958, 6 (06) :791-812
[3]   THRESHOLD ACCEPTING - A GENERAL-PURPOSE OPTIMIZATION ALGORITHM APPEARING SUPERIOR TO SIMULATED ANNEALING [J].
DUECK, G ;
SCHEUER, T .
JOURNAL OF COMPUTATIONAL PHYSICS, 1990, 90 (01) :161-175
[4]  
HINDSBERGER M, 1998, METAHEURISTICS INTRO
[5]   OPTIMIZATION BY SIMULATED ANNEALING [J].
KIRKPATRICK, S ;
GELATT, CD ;
VECCHI, MP .
SCIENCE, 1983, 220 (4598) :671-680
[6]   A multi-level composite heuristic for the multi-depot vehicle fleet mix problem [J].
Salhi, S ;
Sari, M .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 103 (01) :95-112
[7]   A heuristic method for the open vehicle routing problem [J].
Sariklis, D ;
Powell, S .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2000, 51 (05) :564-573
[8]   A meta-heuristic algorithm for the efficient distribution of perishable foods [J].
Tarantilis, CD ;
Kiranoudis, CT .
JOURNAL OF FOOD ENGINEERING, 2001, 50 (01) :1-9
[10]   COMPUTER SCHEDULING OF VEHICLES FROM ONE OR MORE DEPOTS TO A NUMBER OF DELIVERY POINTS [J].
WREN, A ;
HOLLIDAY, A .
OPERATIONAL RESEARCH QUARTERLY, 1972, 23 (03) :333-&