Single machine scheduling problem with interval processing times and total completion time objective (Q2283853): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 07:36, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Single machine scheduling problem with interval processing times and total completion time objective |
scientific article |
Statements
Single machine scheduling problem with interval processing times and total completion time objective (English)
0 references
13 January 2020
0 references
Summary: We consider a single machine scheduling problem with uncertain durations of the given jobs. The objective function is minimizing the sum of the job completion times. We apply the stability approach to the considered uncertain scheduling problem using a relative perimeter of the optimality box as a stability measure of the optimal job permutation. We investigated properties of the optimality box and developed algorithms for constructing job permutations that have the largest relative perimeters of the optimality box. Computational results for constructing such permutations showed that they provided the average error less than 0.74\% for the solved uncertain problems.
0 references
scheduling
0 references
uncertain durations
0 references
single machine
0 references
total completion time
0 references