Implementing an evolutionary algorithm for locating container yards of a 3PL provider

espanolDefinir la ubicacion de las instalaciones para una cadena de suministro, es considerada como una decision de tipo estrategico. A menudo esta decision se toma con base en criterio de minimo costo o mejor nivel de servicio o de cobertura. Sin embargo, estos criterios usualmente no son tenidos en cuenta de manera simultanea por la complejidad inherente que pueden tener los problemas de optimizacion con varios objetivos, los cuales generalmente estan en conflicto. El presente trabajo muestra la aplicacion del algoritmo evolutivo multi-objetivo NSGAII, en una situacion real afrontada por un operador logistico en Colombia, y sirve como punto de partida para dicha empresa para evaluar alternativas de distribucion. EnglishDefining the facility location is considered as a strategic decision in the context of the supply network management. Often, this decision is made based on minimum cost or best service criteria. However, most of the time these criteria are taken into account separately because the inherent complexity of the multi-objective optimization problems. This study shows the application of the multi-objective evolutionary algorithm known as NSGAII in a real situation faced by a logistics operator in Colombia in order to evaluate different alternatives of distribution for this company.

[1]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1992, Artificial Intelligence.

[2]  Ronald L. Rardin,et al.  Optimization in operations research , 1997 .

[3]  Jozef Kratica,et al.  Solving the simple plant location problem by genetic algorithm , 2001, RAIRO Oper. Res..

[4]  Nasrin Asgari,et al.  Multiple criteria facility location problems: A survey , 2010 .

[5]  Ronald H. Ballou,et al.  Business logistics/supply chain management : planning, organizing, and controlling the supplay chain / Ronald H. Ballou , 2004 .

[6]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[7]  Mark A. Turnquist,et al.  Inventory, transportation, service quality and the location of distribution centers , 2001, Eur. J. Oper. Res..

[8]  Horst A. Eiselt,et al.  Location analysis: A synthesis and survey , 2005, Eur. J. Oper. Res..

[9]  Markku Tuominen,et al.  Customer service based design of the supply chain , 2001 .

[10]  Jannik Matuschke,et al.  Approximation Algorithms for Capacitated Location Routing , 2013, Transp. Sci..

[11]  Stanley E. Griffis,et al.  Metaheuristics in Logistics and Supply Chain Management , 2012 .

[12]  M. Brandeau,et al.  An overview of representative problems in location research , 1989 .

[13]  Andrés L. Medaglia,et al.  Solution methods for the bi-objective (cost-coverage) unconstrained facility location problem with an illustrative example , 2006, Ann. Oper. Res..

[14]  Mark S. Daskin,et al.  Network and Discrete Location: Models, Algorithms and Applications , 1995 .

[15]  Roberto Baldacci,et al.  An Exact Method for the Capacitated Location-Routing Problem , 2011, Oper. Res..

[16]  T. Crainic,et al.  Tabu Search Heuristic for a Two-Echelon Location-Routing Problem , 2011 .

[17]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

[18]  Martín Darío Arango Serna,et al.  COMMODITIES DISTRIBUTION USING ALTERNATIVE TYPES OF TRANSPORT. A STUDY IN THE COLOMBIAN BREAD SME`S , 2010 .

[19]  Andrés L. Medaglia,et al.  Hybrid biobjective evolutionary algorithms for the design of a hospital waste management network , 2009, J. Heuristics.

[20]  Amr K. Mortagy,et al.  A multi-objective model for locating fire stations , 1998, Eur. J. Oper. Res..

[21]  Utpal Bhattacharya A Multi-Objective Obnoxious Facility Location Modelon a Plane , 2011 .

[22]  Rajan Batta,et al.  On the use of genetic algorithms to solve location problems , 2002, Comput. Oper. Res..

[23]  Abder Koukam,et al.  A Tabu Search and Ant Colony System Approach for the Capacitated Location-Routing Problem , 2008, 2008 Ninth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing.

[24]  Christian Prins,et al.  A survey of recent research on location-routing problems , 2014, Eur. J. Oper. Res..

[25]  Masatoshi Sakawa,et al.  Particle swarm optimization for nonlinear 0-1 programming problems , 2008, 2008 IEEE International Conference on Systems, Man and Cybernetics.