• DocumentCode
    1950104
  • Title

    Palmer-based flexible flow-shop scheduling for continuous fuzzy domains

  • Author

    Hong, Tzung-Pei ; Wang, Tzu-Ting ; Wang, Shyue-Liang

  • Author_Institution
    Dept. of Inf. Manage., I-Shou Univ., Taiwan
  • Volume
    1
  • fYear
    2000
  • fDate
    7-10 May 2000
  • Firstpage
    363
  • Abstract
    Hong and Chuang demonstrated how discrete fuzzy concepts could easily be used in the Palmer algorithm for managing uncertain flexible-flow-shop scheduling. In this paper, we generalize it to continuous fuzzy domains. We use triangular membership functions for flexible flow shops with more than two machine centers to examine processing-time uncertainties and to make scheduling more suitable for real applications. We first use the triangular fuzzy LPT algorithm to allocate jobs, and then use the triangular fuzzy Palmer algorithm to deal with sequencing the tasks. The proposed method thus provides a more flexible way of scheduling jobs than conventional scheduling methods
  • Keywords
    computational complexity; fuzzy set theory; production control; Palmer-based flexible flow-shop scheduling; continuous fuzzy domains; jobs allocation; processing-time uncertainties; sequencing; triangular fuzzy LPT algorithm; triangular fuzzy Palmer algorithm; triangular membership functions; uncertain flexible-flow-shop scheduling; Fuzzy set theory; Fuzzy sets; Heuristic algorithms; Human factors; Information management; Job shop scheduling; NP-complete problem; Path planning; Scheduling algorithm; Uncertainty;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Fuzzy Systems, 2000. FUZZ IEEE 2000. The Ninth IEEE International Conference on
  • Conference_Location
    San Antonio, TX
  • ISSN
    1098-7584
  • Print_ISBN
    0-7803-5877-5
  • Type

    conf

  • DOI
    10.1109/FUZZY.2000.838687
  • Filename
    838687