Parallel machine scheduling with release dates, due dates and family setup times
β Scribed by J.M.J. Schutten; R.A.M. Leussink
- Publisher
- Elsevier Science
- Year
- 1996
- Tongue
- English
- Weight
- 471 KB
- Volume
- 46-47
- Category
- Article
- ISSN
- 0925-5273
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
This paper examines heuristic solution procedures for scheduling jobs on a single machine to minimize the maximum lateness in the presence of setup times between different job families. It reviews the state of knowledge about the solution of this problem, which is known to be difficult to solve in g
A single machine sequencing problem is considered in which there are ready-time and due-date constraints on jobs and vacation constraints on the machine. Each vacation has fixed starting and finish time and no preemption is allowed for the jobs. The objective is to minimize maximum lateness. An intr
In this paper we consider a due-date assignment and single machine scheduling problem in which the jobs have compressible processing times. Two models are defined according to the due-date assignment methods used. The first model applies the common (constant) due-date assignment method to assign the