A Sequencing Problem with Fuzzy Preference Relation

  • Lee, Kyung--Mi (School of Computer Science and Systems Engineering , Kyushu Institute of Technology Iizuka) ;
  • Takeshi Yamakawa (School of Computer Science and Systems Engineering , Kyushu Institute of Technology Iizuka) ;
  • Lee, Keon-Myung (Dept. of Computer Science, ChungBuk National University)
  • Published : 1998.06.01

Abstract

A Sequencing problem is one to find an ordered sequence of some entities which maximizes (or minimize) some objective function. This paper introduces an new type of sequencing problems, named a Sequencing problem with fuzzy preference relation is previded for the evaluation of the quality of sequences, It presents how such a problem can be formulated in the point of objective function. In addition, it proposes a genetic algorithm applicable to such a sequencing problem.

Keywords