Premium
Fuzzy due‐date scheduling problem with fuzzy processing time
Author(s) -
Itoh T.,
Ishii H.
Publication year - 1999
Publication title -
international transactions in operational research
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.032
H-Index - 52
eISSN - 1475-3995
pISSN - 0969-6016
DOI - 10.1111/j.1475-3995.1999.tb00178.x
Subject(s) - tardiness , fuzzy logic , scheduling (production processes) , computer science , mathematical optimization , fuzzy number , job shop scheduling , due date , constant (computer programming) , operations research , fuzzy set , mathematics , artificial intelligence , schedule , programming language , operating system
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.