The Container Transshipment Problem: Searching Representation Landscapes with Metaheuristic Algorithms |
| |
Authors: | Dan Scott Andy Verity-Harrison Colin R. Reeves |
| |
Affiliation: | (1) Goodrich Engine Control Systems, Birmingham, UK;(2) Defence Science and Technology Laboratories (Dstl), Malvern Technology Centre, Malvern, UK;(3) School of Mathematical and Information Sciences, Coventry University, Coventry, UK |
| |
Abstract: | The container transshipment problem involves scheduling a fleet of lorries to collect and deliver containers of various sizes while minimizing the total distance travelled. The problem originates in the need for logistics companies to solve the problem on a regular basis as part of their daily operations. In this paper, we compare two genetic algorithms tailored to solve this problem based on permutation and bin-packing inspired encodings. Results are presented and analysed in order to evaluate the validity and robustness of the two approaches. As part of the analysis, bounds were calculated to determine how well both GAs perform in absolute terms as well as relative to each other. Of the two GA there is one clear winner, although it is not the one that would have been indicated by previous research. Whilst the winning GA is able to generate significant savings in practice, compared to the optimum there remains room for further improvement. |
| |
Keywords: | transshipment genetic algorithm sectoring encoding bounds |
本文献已被 SpringerLink 等数据库收录! |
|