Genetic Algorithm for a Quay Management Problem

In this paper the Quay Management Problem (QMP) is defined as a Quadratic Assignment problem (QAP) which consists of assigning customers to loading positions and satisfying their demands. This work aims to help the decision maker to assign customer to a list of possible loading positions, select storage areas to serve the customer and to assign a number of lifting trucks to each loading position. This work means to minimise cost and residence time. A Genetic Algorithm is applied to find the best solution to the problem. The nearest neighbours exploration is used with recombination procedure and maintaining the elements with the lower cost. The best solution found is always saved. The GA has performed better in terms of computational time for the different instances tested.

[1]  Francisco Herrera,et al.  Analysis of the efficacy of a Two-Stage methodology for ant colony optimization: Case of study with TSP and QAP , 2010, Expert Syst. Appl..

[2]  Franz Rendl,et al.  Copositive and semidefinite relaxations of the quadratic assignment problem , 2009, Discret. Optim..

[3]  R. Burkard.  Quadratic Assignment Problems , 1984 .

[4]  Zvi Drezner.  Compounded genetic algorithms for the quadratic assignment problem , 2005, Oper. Res. Lett..

[5]  Ashish Tiwari,et al.  A greedy genetic algorithm for the quadratic assignment problem , 2000, Comput. Oper. Res..

[6]  Hugues Bersini,et al.  Multicriteria Optimization with Expert Rules for Mechanical Design , 2004 .

[7]  Alfonsas Misevicius.  Ruin and Recreate Principle Based Approach for the Quadratic Assignment Problem , 2003, GECCO.

[8]  Cesar Beltran-Royo,et al.  Effective formulation reductions for the quadratic assignment problem , 2010, Comput. Oper. Res..

[9]  Alfonsas Misevicius,et al.  An improved hybrid genetic algorithm: new results for the quadratic assignment problem , 2004, Knowl. Based Syst..

[10]  Clayton W. Commander,et al.  A Survey of the Quadratic Assignment Problem, with Applications , 2003 .

[11]  Louis Gosselin,et al.  Review of utilization of genetic algorithms in heat transfer problems , 2009 .

[12]  Fred W. Glover,et al.  A cooperative parallel tabu search algorithm for the quadratic assignment problem , 2009, Eur. J. Oper. Res..

[13]  Nelson Maculan,et al.  A New Neighborhood for the QAP , 2008, Electron. Notes Discret. Math..

[14]  Ekrem Duman,et al.  The quadratic assignment problem in the context of the printed circuit board assembly process , 2007, Comput. Oper. Res..