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.
Two scheduling problems with fuzzy due-dates
โ Scribed by Hiroaki Ishii; Minoru Tada; Teruo Masuda
- Publisher
- Elsevier Science
- Year
- 1992
- Tongue
- English
- Weight
- 591 KB
- Volume
- 46
- Category
- Article
- ISSN
- 0165-0114
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
In this paper, we examine the characteristic features of multi-objective scheduling problems formulated with the concept of fuzzy due-date. By computer simulations, we show that various scheduling criteria can be expressed by modifying the shape of membership functions of fuzzy due-dates. We also sh
The paper deals with periodical task scheduling. The tasks are described by fuzzy due dates and fuzzy execution times. The goal of scheduling is to find an optimal assignment of priorities such that the satisfaction associated with due dates and execution times be minimized. The paper shows how the
We study two single-machine scheduling problems: minimizing the sum of weighted earliness, tardiness and due date assignment penalties and minimizing the weighted number of tardy jobs and due date assignment costs. We prove that both problems are strongly NP-hard and give polynomial solutions for so