Multi-Objective Analysis of Mixed-Integer Programs through a Hybrid Use of Genetic Algorithm with Mathematical Programming-An Application to Site Location Problems of Waste Disposal.

DOI Web Site Web Site 4 Citations 12 References
  • SHIMIZU YOSHIAKI
    Department of Production Systems Engineering, Toyohashi University of Technology

Bibliographic Information

Other Title
  • ハイブリッド遺伝アルゴリズムによる混合整数計画問題の多目的解析　　廃棄物処分施設の立地計画への応用
  • ハイブリッド イデン アルゴリズム ニ ヨル コンゴウ セイスウ ケイカク モンダイ ノ タモクテキ カイセキ ハイキブツ ショブン シセツ ノ リッチ ケイカク エ ノ オウヨウ
  • An Application to Site Location Problems of Waste Disposal
  • 廃棄物処分施設の立地計画への応用

Search this article

Abstract

Noting the importance of flexible optimization for methods managing conflicts resolution of complicated and manifold problems, in this paper, we study mixed-integer programming problems (MIP) under multi-objectives. As known from the term NIMBY (Not In My Back Yard), site location problems of hazardous wastes are eligible case studies in such a situation, that is to say, associated with human, environmental and economic concerns. Showing that general formulation of such site location problems refers to MIP under multi-objective, we preliminarily discuss how to apply a genetic algorithm (GA) as a practical and effective solution method for MIP. Then we have proposed a hierarchical approach named hybrid genetic algorithm (HybGA) which is characterized by the combined use of genetic algorithm with appropriate mathematical programming. Mentioning about some promising features of the idea, we extend it to solve multi-objective mixed-integer programs, and reveal the superiority of HybGA over the conventional multiobjective methods of GA. Finally by taking a site location problem of hazardous waste disposal, we have examined numerically the effectiveness of the proposed approach through comparison both with MOGA and branch and bound methods.

Journal

Citations (4)*help

See more

References(12)*help

See more

Keywords

Details 詳細情報について

Report a problem

Back to top