Theory and Methodology
Scheduling arrivals to a production system in a fuzzy environment

https://doi.org/10.1016/0377-2217(95)00117-4Get rights and content

Abstract

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.

References (24)

  • K.R. Baker

    Introduction to Scheduling and Sequencing

    (1974)
  • E. Bensana et al.

    OPAL: A multiknowledge-based system for industrial job shop scheduling

    International Journal of Production Research

    (1988)
  • Cited by (0)

    This research is funded, in part, by the Office of Naval Research (Grant # N00014-90-J-1045) and the National Science Foundation (Grant # DDM-9215432).

    View full text