Article

A computational algorithm for solving 0-1 goal programming with GUB structures and its application for optimization problems in system reliability

  1. Mitsuo Gen Member1,†,
  2. Kenichi Ida Member1,‡,
  3. Jae-Uk Lee Member2,§

Article first published online: 11 SEP 2007

DOI: 10.1002/ecjc.4430731210

Issue

Electronics and Communications in Japan (Part III: Fundamental Electronic Science)

Electronics and Communications in Japan (Part III: Fundamental Electronic Science)

Volume 73, Issue 12, pages 88–96, 1990

Additional Information

How to Cite

Gen, M., Ida, K. and Lee, J.-U. (1990), A computational algorithm for solving 0-1 goal programming with GUB structures and its application for optimization problems in system reliability. Electron. Comm. Jpn. Pt. III, 73: 88–96. doi: 10.1002/ecjc.4430731210

Author Information

  1. 1

    Members Department of Industrial and Systems Engineering, Ashikaga Institute of Technology, Ashikaga, Japan 326

  2. 2

    Nonmember Department of Computer Science, Kyung-Nam Junior College, Pusan, Korea

  1. †

    Mitsuo Gen received his BS and PhD in 1969 and 1974, respectively, from Kogakuin University. He was appointed Lecturer at Ashikaga Institute of Technology in 1974 and promoted to Assistant Professor in 1980. In 1981 and 1982, he was a Visiting Assistant Professor at the University of Nebraska-Lincoln. In 1987 he became a Professor at Ashikaga. He has been working on system optimization methods, numerical methods and development of software for multiobjective design. His book, Linear Goal Programming was published by the Electric Book Publishing Co. He is a member of Japanese Society of Operations Research, Japanese Society for Management Engineering, the Society for Information Processing and IEEE.

  2. ‡

    Kenichi Ida received his BS and MS degrees in 1976 and 1978, respectively, from Kogakuin University. In 1978 he was appointed Research Assoicate at the Ashikaga Institute of Technology, and was promoted to Lecturer in 1985. In 1988 and 1989 a visiting staff member at the University of Nebraska-Lincoln. In 1990 he was appointed an Assistant Professor at Ashikaga. He has been workinn on system optimization methods, numerical methods and development of software for numerical graphic methods. His book Library of Numerical Analysis with Personal Computers was published by HBJ Publishing Co. He is a member of Japanese Society of Operations Research, Japanese Society for Management Engineering and Society for Information Processing.

  3. §

    Jae-Uk Lee received his BS degree in 1975 from Keikoku University and a PhD from East Asia University in 1987. In 1979 he was appointed Lecturer at Kyung-Nam Junior College in Pusan and was then promoted to an Associate Professor. During 1987 to 1988 he was Visiting Assistant Professor at Ashikaga Institute of Technology. He has been working on optimization of system reliability, numerical methods and development of goal programming.

Publication History

  1. Issue published online: 11 SEP 2007
  2. Article first published online: 11 SEP 2007

SEARCH

SEARCH BY CITATION

ARTICLE TOOLS

Get PDF (559K)

Abstract

Upon to now, system optimal allocation problems such as system reliability and system availability problems have been formulated as single-objective problems and solved through the use of various well-developed optimization techniques.

However, in this field, there are many problems that cannot be solved without applying MODM (multiple-objective decision making) methods. These methods deal with multiple objectives that conflict with each other instead of formulating the problem as a single objective programming problem which optimizes only the reliability of the cost function, as is done in previous methods.

GP (goal programming) is one of the most powerful MODM tools in this field. In practical MODM problems, many GP problems involve a large number of 0-1 decision variables and a special type of 0-1 variable, which arises during the transformation of non-linear integer programming into 0-1 linear programming.

In this paper, we propose an efficient and specific algorithm for solving large-scale 0-1 GP problems in particular structures, which are termed GUB structures. Furthermore, to illustrate the effectiveness of the algorithm proposed here, we introduce two numerical examples from among the problems of system reliability, and compare the algorithm proposed with previous methods.

Get PDF (559K)