Scheduling arrivals to a production system in a fuzzy environment.

*(English)*Zbl 0912.90182Summary: A frequently encountered scheduling problem is to determine a material and job ready time while simultaneously finding a production sequence given customer-specified due dates. Often the production times and due dates are vague. This paper presents an investigation of scheduling ready times for a set of jobs with fuzzy service times and due dates. The ready time is constrained in that the possibility that a job is late must not exceed a predefined value. The objective in such an instance is to maximize the ready time without violating these constraints. The steps necessary to determine the maximum ready time and cases in which this effort may be significantly reduced are presented for single machine and flow shop production systems. Finally, a branch-and-bound technique is developed for cases in which the optimal job sequence cannot be determined a priori.

##### MSC:

90B35 | Deterministic scheduling theory in operations research |

90C70 | Fuzzy and other nonstochastic uncertainty mathematical programming |

##### Keywords:

job ready time; production sequence; fuzzy service times; single machine; flow shop production; branch-and-bound
PDF
BibTeX
XML
Cite

\textit{P. M. Stanfield} et al., Eur. J. Oper. Res. 93, No. 1, 75--87 (1996; Zbl 0912.90182)

Full Text:
DOI

##### References:

[1] | Baker, K.R., Introduction to scheduling and sequencing, (1974), Wiley New York |

[2] | Bensana, E.; Bel, G.; Dubois, D., OPAL: A multiknowledge-based system for industrial job shop scheduling, International journal of production research, 26, 795-819, (1988) |

[3] | Buckely, J., Fuzzy PERT, (), 103-114 |

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

[5] | Dishkant, H., About membership function evaluation, Fuzzy sets and systems, 5, 141-147, (1981) · Zbl 0469.03038 |

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

[7] | 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 |

[8] | Hodgson, T.J.; King, R.E.; Stanfield, P.M., Ready time scheduling with stochastic service times, () · Zbl 0902.90098 |

[9] | 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) |

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

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

[12] | Lai, Y.J.; Hwang, C.L., Fuzzy mathematical programming, () |

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

[14] | McCahon, C.S.; Lee, E.S., Project network analysis with fuzzy activity time, Computers & mathematics with applications, 15, 829-838, (1988) · Zbl 0648.90041 |

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

[16] | Nasution, S., Fuzzy durations in critical path method, (), 1069-1073 |

[17] | Prade, H., Using fuzzy set theory in a scheduling problem: A case study, Fuzzy sets and systems, 2, 153-165, (1979) · Zbl 0403.90036 |

[18] | Stanfield, P.M.; Joines, J.A., Formulation and solution of a fuzzy scheduling problem, () |

[19] | Tsumjimura, Y.; Chang, S.; Gen, M., An effective method for large scale project planning with multiple fuzzy activity times, (), 1009-1015 |

[20] | Turksen, I.B.; Ulguray, D.; Wang, Q., Hierarchial scheduling bnased onm approximate reasoning — A compaorison with ISIS, Fuzzy sets and systems, 46, 349-371, (1992) |

[21] | Vallippan, S.; Pham, T.D., Constructing the membership function of a fuzzy set with objective and subjective information, Microcomputers in civil engineering, 8, 75-82, (1993) |

[22] | Yager, R.R., A foundation for a theory of possibility, Journal of cybernetics, 10, 177-204, (1980) · Zbl 0438.94042 |

[23] | Zadeh, L., Fuzzy sets as a basis for the theory of possibility, Fuzzy sets and systems, 1, 3-28, (1978) · Zbl 0377.04002 |

[24] | Zimmerman, H.J., Fuzzy set theory and its applications, (1991), Kluwer Academic Publishers Boston, MA |

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.