Journal ArticleDOI
A state-of-art survey of static scheduling research involving due dates
Tapan Sen,Sushil Gupta +1 more
TLDR
A guided tour of those scheduling techniques in which the performance measures bear in one way or the other on job due dates based on scheduling objectives is provided.Abstract:
This paper provides a guided tour of those scheduling techniques in which the performance measures bear in one way or the other on job due dates. The classification is based on scheduling objectives. Within each category the theoretical developments and computational experiences have been reviewed.read more
Citations
More filters
Journal ArticleDOI
A review of scheduling research involving setup considerations
TL;DR: A comprehensive review of the literature on scheduling problems involving setup times (costs) classifies scheduling problems into batch and non-batch, sequence-independent and sequence-dependent setup, and categorizes the literature according to the shop environments of single machine, parallel machines, flowshops, and job shops.
Journal ArticleDOI
Survey of scheduling research involving due date determination decisions
T.C.E. Cheng,Mahesh Gupta +1 more
TL;DR: A critical review of a particular segment of scheduling research in which the due to date assignment decision is of primary interest is presented, observing that while the static single- machine problem with constant or common due dates has been well researched, very little or no work has been done on the dynamic multi-machine problem with sophisticated due date assignment methods.
Journal ArticleDOI
A Survey of Priority Rule-Based Scheduling
TL;DR: A classification, a characterization, and an evaluation of elementary priority rules are presented, and some priority rule-related model extensions are discussed, which are used in Shop Floor Control software systems.
Journal ArticleDOI
A survey of the state-of-the-art of common due date assignment and scheduling research
TL;DR: A unified framework of the common due date assignment and scheduling problems in the deterministic case is provided by surveying the literature concerning the models involving single machine and parallel machines by finding an optimal value of thecommon due date and the related optimal schedule.
Journal ArticleDOI
Dynamic job shop scheduling: A survey of simulation research
TL;DR: This paper provides a state-of-the-art survey of the simulation-based research on dynamic job shop scheduling with a distinct emphasis on two important aspects.
References
More filters
Book
The Design and Analysis of Computer Algorithms
Alfred V. Aho,John E. Hopcroft +1 more
TL;DR: This text introduces the basic data structures and programming techniques often used in efficient algorithms, and covers use of lists, push-down stacks, queues, trees, and graphs.
Book ChapterDOI
Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
TL;DR: In this article, the authors survey the state of the art with respect to optimization and approximation algorithms and interpret these in terms of computational complexity theory, and indicate some problems for future research and include a selective bibliography.
Journal ArticleDOI
Optimal two- and three-stage production schedules with setup times included
TL;DR: A simple decision rule is obtained in this paper for the optimal scheduling of the production so that the total elapsed time is a minimum.
Book
Introduction to sequencing and scheduling
TL;DR: In this article, the authors present an introduction to Sequencing and Scheduling in the context of the Operational Research Society (ORS) and the International Journal of Distributed Sensor Networks (ILS).
Book
Theory of scheduling
TL;DR: Reading theory of scheduling as one of the reading material to finish quickly to increase the knowledge and happiness in your lonely time.