DOI QR코드

DOI QR Code

An unwanted facility location problem with negative influence cost and transportation cost

기피비용과 수송비용을 고려한 기피시설 입지문제

  • 양병학 (가천대학교 산업경영공학과)
  • Received : 2013.01.04
  • Accepted : 2013.03.12
  • Published : 2013.03.31

Abstract

In the location science, environmental effect becomes a new main consideration for site selection. For the unwanted facility location selection, decision makers should consider the cost of resolving the environmental conflict. We introduced the negative influence cost for the facility which was inversely proportional to distance between the facility and residents. An unwanted facility location problem was suggested to minimize the sum of the negative influence cost and the transportation cost. The objective cost function was analyzed as nonlinear type and was neither convex nor concave. Three GRASP (Greedy Randomized adaptive Search Procedure) methods as like Random_GRASP, Epsilon_GRASP and GRID_GRASP were developed to solve the unwanted facility location problem. The Newton's method for nonlinear optimization problem was used for local search in GRASP. Experimental results showed that quality of solution of the GRID_GRASP was better than those of Random_GRASP and Epsilon_GRASP. The calculation time of Random_GRASP and Epsilon_GRASP were faster than that of Grid_GRASP.

Keywords

References

  1. 김형락, 최진식. "공공갈등조정과 해결유형에 관한 연구." 한국행정학회학술대회발표논문집(2009): 319-335.
  2. Ko, H.J., C. S. Ko, K. H. Chang. " A Genetic Algorithm Approach for Logistics Network Integrating Forward and Reverse Flows." IE Interfaces, 17 (5) (2004): 141-151.
  3. Kim, J.C. "The Confliction Factors and Alternative Siting Models of LULUs." The Geographical Journal of Korea, 33 (3) (1999): 155-171.
  4. Park, J.H. " Conflicts over the Siting of Locally Unwanted Facilities and An Overlapping Consensus" The Journal of Korea Planners Association, 35 (5) (2000): 261-277.
  5. Yang, B.H., "A Literature Survey on the Green Logistics in Korea during 21C" Journal of the Korean Institute of Plant Engineering", 15 (1) (2009): 27-36.
  6. Lee, M.H., N.H. Choi " Causal Loops and Stock-Flow Models of Project Delay Confronted with Location of Locally Unwanted Facilities." Korean System Dynamics Review, 7 (1) (2006): 91-118.
  7. Lee, M. H., D.C. Kim " LULUs and Conflict Management: Model Buildings for Compensation Standards and Limitations." The Journal of korea Planners Association, 34 (3) (1999): 169-190.
  8. Lee, S.J. "A Theoretical Explanation on the Resolution of Environmental Conflicts and its Institutionalization." Journal of Environmental Policy and Administration 14 (1) (2006): 75-98.
  9. Lee, J.S. " Reverse Logistics Network Design for Reuse, Remanufacturing and Recycling." Korea Logistics Review, 14 (1) (2004): 77-104.
  10. Choi, Y, Choi J.D. " Comparative Analysis on NIMBY Facility and Location -Suyeong Nambu Haeundae Sewage Disposal Plants Cases-." Journal of the Korean Society of Civil Engineers D, 26 (3D) (2006): 491-497.
  11. Choi, Y.G. Lee S.J., "Differences of Residents' Opinions Related to the Proximity of LULUs." The Korea Spatial Planning Review (1997): 37-54.
  12. Bazaraa, M. C.M. Shetty. Nonlinear Programming Theory and Algorithms. N.Y.: John Wiley & Sons, (1979): 292-297.
  13. Festa, P., M. Resende. "Hybrid Grasp Heuristics." In Foundations Of Computational Intelligence, edited by A. Abraham et al., (2009) 75-100.
  14. Isard, W., P. Liossatos. "Industrial Location : Agglomeration and Feedback Analysis." Regional Science Association, 28 (1972): 7-36.
  15. Lu, Z., N. Bostel. "A Facility Location Model for Logistics Systems Including Reverse Flows: The Case of Remanufacturing Activities." Computers & operations research, 34 (2) (2007): 299-323. https://doi.org/10.1016/j.cor.2005.03.002
  16. ReVelle, C.S., H.A. Eiselt, M.S. Daskin. "A Bibliography for Some Fundamental Problem Categories in Discrete Location Science." European journal of operational research, 184 (3) (2008): 817-848. https://doi.org/10.1016/j.ejor.2006.12.044
  17. Srivastava, S.K. "Network Design for Reverse Logistics." Omega, 36 (4) (2008): 535-548.