Optimal fuzzy counterparts of scheduling rules.

*(English)*Zbl 0947.90051Summary: The optimality of a fuzzy logic alternative to the usual treatment of uncertainties in a scheduling system using probability theory is examined formally. Fuzzy scheduling techniques proposed in the literature either fuzzify directly the existing scheduling rules, or solve mathematical programming problems to determine the optimal schedules. In the former method, the fuzzy optimality for the optimal scheduling rules is usually not justified but still assumed. In this paper, the necessary conditions for fuzzy optimality are defined, and fuzzy counterparts of some of the well-known scheduling rules such as shortest processing time (SPT) and earliest due date (EDD) are developed.

##### MSC:

90B35 | Deterministic scheduling theory in operations research |

90C70 | Fuzzy and other nonstochastic uncertainty mathematical programming |

##### Keywords:

fuzzy logic; fuzzy dominance; fuzzy scheduling; shortest fuzzy processing time; earliest fuzzy due date; ranking of fuzzy numbers
PDF
BibTeX
XML
Cite

\textit{E. C. Özelkan} and \textit{L. Duckstein}, Eur. J. Oper. Res. 113, No. 3, 593--609 (1999; Zbl 0947.90051)

Full Text:
DOI

##### References:

[1] | Adamopoulos, G.I.; Pappis, C.P., A fuzzy-linguistic approach to a multicriteria sequencing problem, European journal of operational research, 92, 628-636, (1996) · Zbl 0914.90154 |

[2] | K.R. Baker, Introduction to Sequencing and Scheduling, Wiley, New York, 1974 |

[3] | A. Bardossy, L. Duckstein, Fuzzy Rule-based Modeling with Applications to Geophysical, Biological and Engineering Systems, CRC Press, Boca Raton, FL, 1995 · Zbl 0857.92001 |

[4] | Bortolan, G.; Degani, R., A review of some methods for ranking fuzzy sets, Fuzzy sets and systems, 15, 1, 1-19, (1985) · Zbl 0567.90056 |

[5] | Campbell, H.G.; Dudek, R.A.; Smith, M.L., A heuristic algorithm for the n-job m-machine sequencing problem, Management science, 16, 630-637, (1970) · Zbl 0194.50504 |

[6] | W. Chang, Ranking of fuzzy utilities with triangular membership functions, Proceedings of the International Conference on Policy Analysis and Information Systems, 1981, pp. 263-272 |

[7] | D. Dubois, H. Prade, Fuzzy Sets and Systems: Theory and Applications, Academic Press, New York, 1980 · Zbl 0444.94049 |

[8] | Dumitru, V.; Luban, F., Membership functions, some mathematical programming models and production scheduling, Fuzzy sets and systems, 8, 19-33, (1982) · Zbl 0486.90062 |

[9] | Fortemps, P.; Roubens, M., Ranking and defuzzification methods based on area compensation, Fuzzy sets and systems, 82, 319-330, (1996) · Zbl 0886.94025 |

[10] | Grabot, B.; Geneste, L., Dispatching rules in scheduling: A fuzzy approach, International journal of production research, 32, 4, 903-915, (1994) · Zbl 0899.90111 |

[11] | Han, S.; Ishii, H.; Fujii, S., One machine scheduling problem with fuzzy due dates, European journal of operational research, 79, 1-12, (1994) · Zbl 0816.90082 |

[12] | Ignall, E.J.; Schrage, L.E., Applications of the branch and bound technique to some flow shop scheduling problems, Operations research, 13, 400-412, (1965) |

[13] | Ishibuchi, H.; Yamamoto, N.; Misaki, S.; Tanaka, H., Local search algorithms for flow shop scheduling with fuzzy due dates, International journal of production economics, 33, 53-66, (1994) |

[14] | Ishii, H.; Tada, M.; Masuda, T., Two scheduling problems with fuzzy due dates, Fuzzy sets and systems, 46, 339-347, (1992) · Zbl 0767.90037 |

[15] | Ishii, H.; Tada, M., Single machine scheduling with fuzzy precedence relation, European journal of operational research, 87, 284-288, (1995) · Zbl 0914.90163 |

[16] | Johnson, S.M., Optimal two- three-stage production schedules with setup times included, Naval research logistics quarterly, 1, 61-68, (1954) · Zbl 1349.90359 |

[17] | A. Kaufmann, M.M. Gupta, Fuzzy Mathematical Models in Engineering and Management Science, North-Holland, Amsterdam, 1988 · Zbl 0683.90024 |

[18] | A. Kaufmann, M.M. Gupta, Introduction to Fuzzy Arithmetic: Theory and Applications, Van Nostrand Reinhold, New York, 1991 · Zbl 0754.26012 |

[19] | G.J. Klir, B. Yuan, Fuzzy Sets and Fuzzy Logic: Theory and Applications, Prentice-Hall, Englewood Cliffs, NJ, 1995 · Zbl 0915.03001 |

[20] | Kuroda, M.; Wang, Z., Fuzzy job shop scheduling, International journal of production economics, 44, 45-51, (1996) |

[21] | J. Lee, A. Tiao, J. Yen, A fuzzy rule-based approach to real-time scheduling, Proceedings of IEEE International Conference on Fuzzy Systems, 1994, pp. 1394-1399 |

[22] | Y. Li, P.B. Luh, X. Guan, Fuzzy optimization-based scheduling of identical machines with possible breakdown, Proceedings of IEEE International Conference on Robotics and Automation, vol. 4, 1994, pp. 3447-3452 |

[23] | McCahon, C.S.; Lee, E.S., Job sequencing with fuzzy processing times, Computers and mathematics with applications, 19, 7, 31-41, (1990) · Zbl 0693.90053 |

[24] | McCahon, C.S.; Lee, E.S., Fuzzy job sequencing for a flow shop, European journal of operational research, 62, 294-301, (1992) · Zbl 0762.90039 |

[25] | Stanfield, P.M.; King, R.E.; Joines, J.A., Scheduling arrivals to a production system in a fuzzy environment, European journal of operational research, 93, 75-87, (1996) · Zbl 0912.90182 |

[26] | Tsujimura, Y.; Park, S.H.; Chang, I.S.; Gen, M., An effective method for solving flow shop scheduling problems with fuzzy processing times, Computers and industrial engineering, 25, 239-242, (1993) |

[27] | Zadeh, L., Fuzzy sets, Information control, 8, 338-353, (1965) · Zbl 0139.24606 |

[28] | H.J. Zimmermann, Fuzzy Set Theory and its Application, Kluwer Academic Publishers, Dordrecht, 1985 |

[29] | Q. Zhu, E.S. Lee, Comparison and ranking of fuzzy numbers, in: J. Kacprzyk, M. Fedrizi (Eds.), Fuzzy Regression Analysis, Omnitech Press, Warsaw and Physica-Verlag, Heidelberg, 1992, pp. 21-44 |

This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.