Random move tabu search for freight proportion allocation problem

Andrew Lim, Hu Qin, Jing Xu, Zhou Xu

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

Abstract

We study a freight proportion allocation problem (FPAP), which is a kind of transportation problem faced by MG, one of the world's leading grocery retailers. MG has a large quantity of freight for carriers to ship to Europe. During the process of freight allocation, the shipper must consider three constraints, which are minimum quantity commitment (MQC), quantity limit per carrier and cost balance among sales divisions. With these constraints, the FPAP becomes computationally intractable. By incorporating random move subroutine, we devised a special tabu search procedure to solve this problem. Different from classical tabu search who usually runs in the feasible regions, random move tabu search enables the search process to enter into infeasible regions and visit disjointed feasible regions. Extensive experiments have been conducted to measure the performance of our proposed tabu search and CPLEX solver and have shown that the random move tabu search behaves better.
Original languageEnglish
Title of host publicationProceedings - 20th IEEE International Conference on Tools with Artificial Intelligence, ICTAI'08
Pages307-314
Number of pages8
Volume2
DOIs
Publication statusPublished - 22 Dec 2008
Event20th IEEE International Conference on Tools with Artificial Intelligence, ICTAI'08 - Dayton, OH, United States
Duration: 3 Nov 20085 Nov 2008

Conference

Conference20th IEEE International Conference on Tools with Artificial Intelligence, ICTAI'08
CountryUnited States
CityDayton, OH
Period3/11/085/11/08

ASJC Scopus subject areas

  • Software
  • Artificial Intelligence
  • Computer Science Applications

Cite this