Fuzzy due-date scheduling problem with fuzzy processing time

• Published in: International transactions in operational research Vol. 6; no. 6; pp. 639 - 647
• Main Authors: Itoh, T., Ishii, H.
• Format: Journal Article
• Language: English
• Published: Oxford, UK Blackwell Publishing Ltd 01.11.1999
• Subjects: Fuzzy due-date; Fuzzy processing time; Fuzzy sets; One machine scheduling; Possibility measure
• ISSN: 0969-6016; 1475-3995
• DOI: 10.1111/j.1475-3995.1999.tb00178.x

For most of scheduling problems, jobs' processing times and due‐dates are treated as certain values, but that is not proper to all actual situations. Processing times are not constant because of measurement errors in the data sets for deciding them and/or human actions in the manufacturing process. However, we may be permitted to exceed due‐dates slightly. In this paper, we propose a model dealing with uncertain processing times and flexible due‐dates in consideration of real situations. Assuming the times and due‐dates to be fuzzy numbers, and defining a fuzzy tardiness for a job's due‐date, we design to minimize the number of tardy jobs in our problem formulation.