Solution method for the location planning problem of logistics park with variable capacity

In this paper we study a logistics park location planning problem in which the capacity of the logistics park is determined by the sectors used to establish it in an open site. Since the size of each sector is not necessarily the same in every potential site, the capacity of the logistics park is thus variable, which makes this problem different from the traditional location problems in which the capacity of each facility is fixed. The task of this problem is to determine the location of the logistics parks, the sectors to be used to establish the logistics park in each open site, and the allocation of customers to the established logistics parks so as to minimize the total costs for establishing the logistics parks and supplying the demands of customers. The size mode is introduced to deal with the nonlinear establishment cost function and consequently this problem is formulated as an integer linear programming (ILP) model. Since CPLEX can only solve the ILP model with small-size problems, a tabu search (TS) hybrid with filter and fan (F&F) is presented to obtain near optimal solutions. In the hybrid algorithm, the TS is used to improve the solution by changing the allocation of customers to open sites while the F&F is used to further improve the solution by adjusting the status of sites (i.e., open or closed). In addition, an elite solution pool is constructed to store good solutions found in the searching history. Whenever the hybrid algorithm is trapped in local minima, a new start solution will be generated from the elite pool so as to improve the search diversity. To evaluate the performance of the proposed hybrid TS method, the column generation (CG) method with an acceleration strategy is developed to provide tight lower bounds. Computational results showed that the proposed hybrid algorithm can obtain optimal solutions for most of the small size problems and satisfactory near-optimal solutions with comparison to lower bounds for large size problems.

[1]  I. K. Altinel,et al.  A leader-follower game in competitive facility location , 2012, Comput. Oper. Res..

[2]  Minghe Sun.  Solving the uncapacitated facility location problem using tabu search , 2006, Comput. Oper. Res..

[3]  A. Volgenant,et al.  Facility location: a survey of applications and methods , 1996 .

[4]  Eiichi Taniguchi,et al.  Optimal size and location planning of public logistics terminals , 1999 .

[5]  César Rego,et al.  A simple filter-and-fan approach to the facility location problem , 2006, Comput. Oper. Res..

[6]  Paolo Toth,et al.  Knapsack Problems: Algorithms and Computer Implementations , 1990 .

[7]  Juan A. Díaz,et al.  A compact model and tight bounds for a combined location-routing problem , 2005, Comput. Oper. Res..

[8]  D. M. Deighton,et al.  Computers in Operations Research , 1977, Aust. Comput. J..

[9]  Gilbert Laporte,et al.  The capacity and distance constrained plant location problem , 2009, Comput. Oper. Res..

[10]  Fred W. Glover,et al.  Future paths for integer programming and links to artificial intelligence , 1986, Comput. Oper. Res..

[11]  Feng Chu,et al.  Lower and upper bounds for a capacitated plant location problem with multicommodity flow , 2009, Comput. Oper. Res..

[12]  Celso C. Ribeiro,et al.  Location and sizing of offshore platforms for oil exploration , 1992 .

[13]  A. Lim,et al.  The freight allocation problem with all-units quantity-based discount: A heuristic algorithm , 2012 .

[14]  Choong Y. Lee.  An optimal algorithm for the multiproduct capacitated facility location problem with a choice of facility type , 1991, Comput. Oper. Res..

[15]  Celso C. Ribeiro,et al.  Modelling location and sizing of offshore platforms , 1994 .

[16]  Deniz Aksen,et al.  A bilevel fixed charge location model for facilities under imminent attack , 2012, Comput. Oper. Res..

[17]  Isabel Correia,et al.  Bounds for the single source modular capacitated plant location problem , 2006, Comput. Oper. Res..

[18]  E. A. Ross.  Location of Industries , 1937, Nature.

[19]  Indus. Engng.  A Cross Decomposition Procedure for the Facility Location Problem with a Choice of Facility Type , 1986 .

[20]  Choong Y. Lee,et al.  A cross decomposition algorithm for a multiproduct-multitype facility location problem , 1993, Comput. Oper. Res..

[21]  R. D. Galvão,et al.  A tabu search heuristic for the concentrator location problem , 1998 .

[22]  Joseph B. Mazzola,et al.  Lagrangian-relaxation-based solution procedures for a multiproduct capacitated facility location problem with choice of facility type , 1999, Eur. J. Oper. Res..