Single machine scheduling problem with interval processing times and total completion time objective (Q2283853): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.3390/a11050066 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2800062122 / rank | |||
Normal rank |
Revision as of 00:40, 20 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