Journal of the Korean Institute of Intelligent Systems (한국지능시스템학회논문지)

Korean Institute of Intelligent Systems (한국지능시스템학회)
권호 표지
DOI QR코드

DOI QR Code

A Sequencing Problem with Fuzzy Preference Relation and its Genetic Algorithm-based Solution

퍼지선호관계 순서화 문제와 유전자 알고리즘 기반 해법

  • Lee, Keon-Myung (School of Electrical and Computer Engineering, Research Institute for Information Communication, ChungBuk National University and AITrc) ;
  • Sohn, Bong-Ki (School of Electrical and Computer Engineering, Research Institute for Information Communication, ChungBuk National University and AITrc)
  • Published : 2004.02.01
Download PDF
⟨ Previous Next ⟩

Abstract

A sequencing problem is to find an ordered sequence of some entities which maximizes (or minimize) the domain specific objective function. As some typical examples of sequencing problems, there are traveling salesman problem, job shop scheduling, flow shop scheduling, and so on. This paper introduces a new type of sequencing problems, named a sequencing problem with fuzzy preference relation, where a fuzzy preference relation is provided for the evaluation of the quality of sequences. It presents how such a problem can be formulated in terms of objective function. It also proposes a genetic algorithm applicable to such a sequencing problem.

Keywords

References

  1. K. R. Baker, Introduction to Sequencing and Scheduling, John Wiley & Sons, 1974.
  2. D. Dubois, H. Prade, Fuzzy Sets and Systems: Theory and Applications, Academic Press, 1980.
  3. J. Blazewicz, K. Ecker, G. Schmit, J. Weglarz, Scheduling in Computer and Manufacturing Systems, Springer-Verlag, 1993.
  4. Z. Michalewicz, Genetic Algorithms+Data Structures =Evolution Programs, Springer- Verlag, 1989.
  5. D.E. Goldberg, Genetic Algorithms in Search, Optimization & Machine Learning, Addison -Wesley, 1989.
  6. A. Banerjee, Rational choice under fuzzy preference:The Orlovsky choice function, Fuzzy Sets and Systems, Vol.53, pp.295-299, 1993.
  7. F. Choobineh, H. Li, An index for ordering fuzzy numbers, Fuzzy Sets and Systems, Vol.54, pp.287-294, 1993. https://doi.org/10.1016/0165-0114(93)90374-Q
  8. W. Kolodziejczyk, Orlovsky's concept of decisionmaking with fuzzy preference relation further study, Fuzzy Sets and Systems, Vol.19, pp.11-20, 1986. https://doi.org/10.1016/S0165-0114(86)80073-2
  9. K. Nakamura, Preference relations on a set of fuzzy utitlities as a basis for decision making, Fuzzy Sets and Systems, Vol.20, pp.147-162, 1986. https://doi.org/10.1016/0165-0114(86)90074-6
  10. S. A. Orlovsky, Decision-making with a fuzzy preference relation, Fuzzy Sets and Systems, Vol.1, pp.155-167, 1978. https://doi.org/10.1016/0165-0114(78)90001-5
  11. P. Perny, B. Roy, The use of fuzzy outranking relations in preference modeling, Fuzzy Sets and Systems, Vol.49, pp.33-53, 1992. https://doi.org/10.1016/0165-0114(92)90108-G
  12. B. Roy, Partial preference analysis anddecision-aid: the fuzzy outranking relation concept, Conflicting Objectives in Decisions (D.E. Bell, R.L. Keeney, H. Raiffa, eds., John Willy & Sons, Chichester), pp.40-75, 1977.
  13. K.-M. Lee, C.H. Cho, H. Lee-Kwang, Ranking fuzzy values with satisfaction function, Fuzzy Sets and Systems, pp.295-309, 1994.
  14. H.-J. Zimmermann, Fuzzy Set Theory and its Applications, Kluwer-Nojhoff publishing, New York, 1985.