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.
Multi-objective scheduling with fuzzy due-date
β Scribed by Tadahiko Murata; Mitsuo Gen; Hisao Ishibuchi
- Publisher
- Elsevier Science
- Year
- 1998
- Tongue
- English
- Weight
- 268 KB
- Volume
- 35
- Category
- Article
- ISSN
- 0360-8352
No coin nor oath required. For personal study only.
β¦ Synopsis
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 show the difficulty in handling the minimum satisfaction grade as a scheduling criterion. This difficulty is caused by the fact that the minimum satisfaction grade is zero for almost all schedules. This makes many search algorithms inefficient. We suggest an idea to cope with this difficulty.
π SIMILAR VOLUMES
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
The objective of multi-site scheduling is to support the scheduling activities of a global scheduler and schedulers in distributed production plants in a cooperative way. A global schedule generated on a global level must be translated into detailed schedules as part of the local scheduling process.