Competitive Algorithms for Due Date Scheduling
β Scribed by Nikhil Bansal; Ho-Leung Chan; Kirk Pruhs
- Publisher
- Springer
- Year
- 2009
- Tongue
- English
- Weight
- 350 KB
- Volume
- 59
- Category
- Article
- ISSN
- 0178-4617
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
AbstractΓRelatively little job shop scheduling research has focused on the missed due-date performance. In this paper, we investigate how two important decision factors, namely dispatching rules and due-date assignment methods, aect the missed due-date performance in job shop scheduling. A new dispa
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