• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Multi-objective Optimization for Location/Allocation Planning of Networked Facilities Using Genetic Algorithm

Research Project

Project/Area Number 08680459
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field 社会システム工学
Research InstitutionTOYOHASHI UNIVERSITY OF TECHNOLOGY (1997)
Kyoto University (1996)

Principal Investigator

SHIMIZU Yoshiaki  TOYOHASHI UNIVERSITY OF TECHNOLOGY,ENGINEERING,PROFESSOR, 工学部, 教授 (10109085)

Project Period (FY) 1996 – 1997
Project Status Completed (Fiscal Year 1997)
Budget Amount *help
¥1,900,000 (Direct Cost: ¥1,900,000)
Fiscal Year 1997: ¥1,000,000 (Direct Cost: ¥1,000,000)
Fiscal Year 1996: ¥900,000 (Direct Cost: ¥900,000)
KeywordsMulti-objective optimization / Site location / allocation planning / Mixed-integer programs / Genetic algorithm / Progressive linear programs / Neural network / Waste disposal planning / 混合整数線形計画法 / 線形計画法 / 廃棄物処分施設 / ハイブリッド解法
Research Abstract

Taking importance of developing flexible optimization methods managing conflict resolution in mind, we have concerned with site location problems under multi-objectives. As known from the term NIMBY (Not In My Back Yard), the site location problem of hazardous wastes is an eligible case study for such a situation, that is to say, associated with all human, environmental and economic concerns.
First backgrounds of the site-location problems have been investigated broadly, and presented some kinds of typical formulation with a few examples. Then we have formulated the problem generally as multi-objective mixed-integer programs (MOMIP). For this, we have proposed an intelligence supported approach incorporating a hybrid use of genetic algorithm (GA) with mathematical program, and neural networks (NN) for value function modeling. To improve the performance of the mathematical program referred to the linear programming presently, at the stage of program implementation, we applied the progressive linear program developed by the author.
Furthermore, concerned with the solution of multi-objective GA particularly, we have introduced a new genetic operation named repair operation to improve performance. From practical points of view, we also considered it very important to provide an approach reflecting certain qualitative aspects imbedded in real-world problem-solving. Concerning with this, we have shown the present approach can deal with such like situation very suitably.
By taking an example in waste disposal site planning problem, which was formulated as a mixed-integer linear program (MILP), we have examined the effectiveness of proposed approach from every aspect concerned here numerically.

Report

(3 results)
  • 1997 Annual Research Report   Final Research Report Summary
  • 1996 Annual Research Report
  • Research Products

    (3 results)

All Other

All Publications (3 results)

  • [Publications] 清水 良明: "PROLPのパラメータ問題とその応用-混合整数線形計画法の解法を適用例として" 化学工学論文集. 22. 1046-1054 (1996)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] Yoshiaki Shimizu: "Parametric Problems of PROLP-Application to Solution of Mixed-Integer Linear Programs" Kagaku Kogaku Ronbunsyu. 22-5. 1046-1054 (1996)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] 清水良明: "PROLPのパラメータ問題とその応用-混合整数線形計画法の解法を適用例として" 化学工学論文集. 22・5. 1046-1054 (1996)

    • Related Report
      1996 Annual Research Report

URL: 

Published: 1996-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi