ABC-ACO for Perishable Food Vehicle Routing Problem with Time Windows

Author

Gong, Weiwei ; Fu, Zetian

Author_Institution

Transp. & Economic Res. Inst., China Acad. of Railway Sci., Beijing, China

fYear

2010

fDate

17-19 Dec. 2010

Firstpage

1261

Lastpage

1264

Abstract

This paper identifies the key aspects of perishable food distribution problem in metropolis. A multi-objective model of vehicle routing problem with time window is constructed including fixed vehicle cost, operation cost, shelf life loss and default cost. In order to reduce the increase distribution cost via meeting the time window, two-generation Ant Colony Optimization with ABC customer classification (ABC-ACO) is applied to solve the problem. The computational results show that the ACO with targeted customer classification is 20.8% faster and with 15.9% cost reduction.

Keywords

food processing industry; optimisation; transportation; ABC customer classification; ABC-ACO; default cost; fixed vehicle cost; metropolis; multiobjective model; operation cost; perishable food distribution problem; perishable food vehicle routing problem; shelf life loss; time windows; two-generation ant colony optimization; Classification algorithms; Computational modeling; Computers; Customer satisfaction; Dairy products; Routing; Vehicles; ABC classification; ant colony optimization; perishable food; vehicle routing;

fLanguage

English

Publisher

ieee

Conference_Titel

Computational and Information Sciences (ICCIS), 2010 International Conference on

Conference_Location

Chengdu

Print_ISBN

978-1-4244-8814-8

Electronic_ISBN

978-0-7695-4270-6

Type

conf

DOI

10.1109/ICCIS.2010.311

Filename

5709511