GENETIC ALGORITHM SOLUTION FOR MULTI-PERIOD TWO-ECHELON INTEGRATED COMPETITIVE/UNCOMPETITIVE FACILITY LOCATION PROBLEM
- 1 February 2008
- journal article
- Published by World Scientific Pub Co Pte Ltd in Asia-Pacific Journal of Operational Research
- Vol. 25 (1), 33-56
- https://doi.org/10.1142/s0217595908001626
Abstract
This paper addresses the multi-period two-echelon integrated competitive/uncompetitive facility location problem in a distribution system design that involves locating regional distribution centers (RDCs) and stores, and determining the best strategy for distributing the commodities from a central distribution center (CDC) to RDCs and from RDCs to stores. The goal is to determine the optimal numbers, locations and capacities of RDCs and stores so as to maximize the total profit of the distribution system. Unlike most of past research, our study allows for dynamic planning horizon, distribution of commodities, configuration of two-echelon facilities, availability of capital for investment, external market competition, customer choice behavior and storage limitation. This problem is formulated as a bi-level programming model and a mutually consistent programming mode, respectively. Since such a distribution system design problem belongs to a class of NP-hard problem, a genetic algorithm-based heuristic (GA) is presented and compared with random search solution and mutually consistent solution (MC) using numerical example. The computational results show that the GA approach is efficient and the values of the performance index were significantly improved relative to the MC.Keywords
This publication has 29 references indexed in Scilit:
- Bi‐level Programming Formulation and Heuristic Solution Approach for Dynamic Traffic Signal OptimizationComputer-Aided Civil and Infrastructure Engineering, 2006
- Constrained location of competitive facilities in the planeComputers & Operations Research, 2005
- Sequential location problemsEuropean Journal of Operational Research, 1997
- Solving the dynamic facility location problemNetworks, 1996
- Dynamic Location and Entry Mode Selection of Multinational Manufacturing Facilities under Uncertainty: A Chance‐constrained Goal Programming ApproachInternational Transactions in Operational Research, 1996
- Planning horizon results for the dynamic warehouse location problemJournal of Operations Management, 1984
- Simple methods for uncapacitated facility location/allocation problemsJournal of Operations Management, 1981
- Parameter Estimation for a Multiplicative Competitive Interaction Model: Least Squares ApproachJournal of Marketing Research, 1974
- Dynamic Warehouse Location AnalysisJournal of Marketing Research, 1968
- Defining and Estimating a Trading AreaJournal of Marketing, 1964