The two-machine flowshop scheduling problem with total tardiness (Q1115798): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Revision as of 02:15, 5 March 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The two-machine flowshop scheduling problem with total tardiness |
scientific article |
Statements
The two-machine flowshop scheduling problem with total tardiness (English)
0 references
1989
0 references
This paper considers the criterion of minimizing total job tardiness in the two-machine flowshop system. The conditions that determine which of a pair of adjacent jobs in a sequence should precede the other to minimize total job tardiness are derived. A branch-and-bound solution procedure to reach an optimal solution to the problem is developed. A simple and computationally efficient heuristic is also presented. Moreover, an illustrative example together with the computational characteristics of the algorithm and the heuristic is provided.
0 references
total job tardiness
0 references
two-machine flowshop
0 references
branch-and-bound
0 references
heuristic
0 references
