Browse > Article

The Maximal Profiting Location Problem with Multi-Product  

Lee, Sang-Heon (국방대학교 운영분석학과)
Baek, Doo-Hyeon (국방대학교 운영분석학과)
Publication Information
Journal of the Korean Operations Research and Management Science Society / v.31, no.4, 2006 , pp. 139-155 More about this Journal
Abstract
The facility location problem of this paper is distinguished from the maximal covering location problem and the flxed-charge facility location problem. We propose the maximal profiting location problem (MPLP) that is the facility location problem maximizing profit with multi-product. We apply to the simulated annealing algorithm, the stochastic evolution algorithm and the accelerated simulated annealing algorithm to solve this problem. Through a scale-down and extension experiment, the MPLP was validated and all the three algorithm enable the near optimal solution to produce. As the computational complexity is increased, it is shown that the simulated annealing algorithm' is able to find the best solution than the other two algorithms in a relatively short computational time.
Keywords
Maximal Covering Location Problem; Fixed-Charged Location Problem; Maximal Profiting Location Problem; Simulated Annealing; Stochastic Evolution;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Holmberg, K., M. Ronnqvist and D. Yuan, 'An Exact Algorithm for the Capacitated Facility Location Problems with Single Sourcing,' European Journal of Operational Research, Vol.113(1999), pp.544-559   DOI   ScienceOn
2 Nozick, L. and M. Turnquist, 'Integrating Inventory Impacts into a Fixed-Charge Model for Location Distribution Centers,' Logistics and Transpn Rev., Vol.34(1998), pp.173-186   DOI   ScienceOn
3 Nozick, L., 'The Fixed Charge Facility Location Problem with Coverage Restrictions,' Transpotaiion Research Part E, Vol. 37(2001), pp.281-296   DOI   ScienceOn
4 Ronnqvist, M., S. Tragantalerngsak, and J. Holt, 'A Repeated Matching Heuristic for the Single-Source Capacitated Facility Location Problem,' European Journal of Operational Research, Vol.116(1999), pp.51-68   DOI   ScienceOn
5 Galvao, R.D., L.G.A. Espejo, and B. Boffey, 'A Comparison of Lagrangean and Surrogate Relaxations for the Maximal Covering Location Problem,' European Journal of Operational Research, Vol.124(2000), pp. 377-389   DOI   ScienceOn
6 Pirkul, H. and V. Jayaraman, 'A MultiCommodity, Multi-Plant, Capacitated Facility Location Problem: Formulation and Efficient Heuristic Solution,' Computers Operations Research, Vol.25(1998), pp.869-878   DOI   ScienceOn
7 김은정, '용량제약 있는 이계층 설비 입지선정 문제의 최적화 해법', 석사학위논문, KAIST, 2002
8 윤복식, 조계연, 'Simulated Annealing9의 가속화와 ATM 망에서의 가상경로 설정에의 적용', 한국경영과학회지, 제21권, 제2호(1996), pp,125-l40
9 Church, R.L. and C.S. ReVelle, 'The Maximal Covering Location Problem,' Papers of the Regional Science Association, Vol.32 (1974), pp.101-108   DOI
10 이계종, 이병기, 이영훈, '서비스 레벨에 따른 용량제한 하에서의 입지선정문제', 한국공급망경영학회지, 제3권, 제2호(2003), pp.43-50
11 Xu, G. and J. Xu, 'An LP Rounding Algorithm for Approximating Uncapacitated Facility Location Problem with Penalties,' Irformation Processing Letters, Vol.94(2005), pp.119-123   DOI   ScienceOn
12 Daskin, M., Network and Discrete Location : Models, Algorithms, and Applications, Wiley, New York, 1995
13 Infante-Macias, R. and J. Munoz-perez 'Competitive Locaton with Rectilinear Distances,' European Journal of Operation Research, Vol.80(1995), pp.77-85   DOI   ScienceOn
14 Pirkul, H., 'Production, Transportation, and Distribution Planning in a Multi-Commodity Tri-Echelon system,' Transportation Science, Vol.30(1996), pp.291-302   DOI   ScienceOn
15 김여근, 윤복식, 이상복,메타휴리스틱, 영지 문화사, 1997
16 홍성학, 이영훈, '비용제약하에서 서비스 수준을 최대화 하는 설비입지선정에 관한 연구', 대한산업공학회지, 제30권, 제2호(2003), pp..93 -100
17 Aarts, E.H.L. and J.H.J. Korst, Simulated Annealing and Boltzmann Machines, John Wiley & Sons, New York, 1989
18 Joseph, B.M. and W.N. Alan, 'Lagrangianrelaxation-based Solution Procedures for a Multi-Product Capacitated Facility Location Problem with Choice of Facility type,' European Journal of Operational Research, Vol.115(1999), pp.285-299   DOI   ScienceOn
19 Saab, Y.G. and V.B. Rao, 'Combinational Optimization by Stochastic Evolution,' IEEE trans. On Computer Aided Design, Vol.10 (1991), pp.55-535
20 Berman, O. and D. Krass, 'The Generalized Maximal Covering Location Problem,' Computers & Operations Research, Vol.29(2002), pp.563-581   DOI   ScienceOn
21 Orhan, K. and K.K. Esra, 'A Maximal Covering Location Model in the presence of Partial Coverage,' Computer & Operations Research, Vol.31(2004), pp.1515-1526   DOI   ScienceOn