Minimizing the makespan with late start penalties added to processing times in a single facility scheduling problem (Q2638921)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Minimizing the makespan with late start penalties added to processing times in a single facility scheduling problem |
scientific article |
Statements
Minimizing the makespan with late start penalties added to processing times in a single facility scheduling problem (English)
0 references
1990
0 references
The authors consider single machine sequencing problems in which processing time of a job is assumed to be split in a fixed and a variable part. For each job j, the variable part is sequence dependent in the sense that it is given by \(\max \{0,v_ j(S_ j-d_ j)\}\) where \(v_ j\) and \(d_ j\) are given and \(S_ j\) is the starting time of job j in the sequence under consideration. The objective is to minimize makespan. A dynamic programming, a branch-and-bound and five heuristic algorithms are proposed. Computational experience with solving randomly generated problems with up to 15 jobs is reported. The paper suffers from such annoying phenomena as unstated assumptions and ambiguous formulations.
0 references
makespan minimization
0 references
single machine sequencing
0 references
branch-and-bound
0 references
heuristic
0 references