A Simulated Annealing Model for Long Range Water Supply Planning

장기 용수 공급계획 수립을 위한 컴퓨터 모의뜨임 모형

  • Published : 1995.08.01

Abstract

A mathematical model for long-rage water supply planning was formulated as a dynamic plant location problem with network arc capacity expansion, and illustative example was presented. The proposed solution procedure identifies economical construction timings of surface water supply facilities and water conveyence systems and the best water supply operating patterns as well. In this study, we present a heuristic solution procedure using Simulated annealing Method in conjunction with Bertsekas & Tseng's RELAXT-II for the 0-1 integer network problem.

Keywords

References

  1. Simulated Annealing and Boltzmann Machines Aarts,E.;J.Korst
  2. Annals of Operations Research v.13 The RELAX Codes for Linear Minimum Cost Network Flow Problem Dimitri P.Bertskas;P.Tseng
  3. Neural Networks: Algorithms, Applications and Programming Techniques Freeman,J.A.;D.M.Skapura
  4. Neural Networks for Computing, American Institute of Physics Fast Simulated Annealing Horald Szu
  5. IBM Research Report RC 9355 Optimization by Simulated Annealing Kirkpatrick,S.;C.D.Gelatt Jr;M.P.Vecchi
  6. 대한 토목학회지 v.12 no.3 장기 용수공급계획 수립을 위한 스프레드쉬트 모형 김승권
  7. 한국 경영과학회/대한 산업공학회 '93 춘계공동 학술대회 발표논문 및 초록집 Simulated Annealing Method를 활용한 혼합 정수계획 문제의 해법실험 김승권;이준열