Artificial Bee Colony Algorithm for Three-Dimensional Loading Capacitated Vehicle Routing Problem

Bin Wu (), Jin-guo Lin and Min Dong
Additional contact information
Bin Wu: Nanjing University of Technology
Jin-guo Lin: Nanjing University of Technology
Min Dong: Nanjing University of Technology

A chapter in Proceedings of 20th International Conference on Industrial Engineering and Engineering Management, 2013, pp 815-825 from Springer

Abstract: Abstract The artificial bee colony algorithm (ABC) hybrid two loading heuristics for the three-dimensional loading capacitated vehicle routing problem (3L-CVRP) is presented in the paper. The 3L-CVRP is a combination of two well-known NP-hard problems, the capacitated vehicle routing problem, and the three-dimensional bin packing problem. It is very difficult to get a good performance solution in practice for these problems. The problem is solved by different heuristics for the loading part, and by artificial bee colony algorithm for the overall optimization. To solve the representation problem of the solution, a novel real encoding method is presented to represent the solution for ABC. The effectiveness of the proposed algorithm is tested, and proven by extensive computational experiments on benchmark instances.

Keywords: 3L-CVRP; Artificial bee colony algorithm; Bin packing problem; Vehicle routing problem (search for similar items in EconPapers)
Date: 2013
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-642-40063-6_81

Ordering information: This item can be ordered from
http://www.springer.com/9783642400636

DOI: 10.1007/978-3-642-40063-6_81

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().