Geodesic
Minimizing total completion time on parallel machines with unit length jobs that need one additional resource
Sibirskie èlektronnye matematičeskie izvestiâ, Tome 19 (2022) no. 2, pp. 601-612

Voir la notice de l'article provenant de la source Math-Net.Ru

The paper considers a scheduling problem on parallel identical machines to minimize the sum of the completion times. All jobs are of unit length and require one unit of one of the additional resources. We offer an algorithm that is much faster and simpler than previously available.
Keywords: resource constrained scheduling, unit length jobs, total completion time, parallel identical machines. 
@article{SEMR_2022_19_2_a30,
     author = {V. A. Strusevich},
     title = {Minimizing total completion time on parallel machines with unit length jobs that need one additional resource},
     journal = {Sibirskie \`elektronnye matemati\v{c}eskie izvesti\^a},
     pages = {601--612},
     publisher = {mathdoc},
     volume = {19},
     number = {2},
     year = {2022},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/SEMR_2022_19_2_a30/}
}
TY  - JOUR
AU  - V. A. Strusevich
TI  - Minimizing total completion time on parallel machines with unit length jobs that need one additional resource
JO  - Sibirskie èlektronnye matematičeskie izvestiâ
PY  - 2022
SP  - 601
EP  - 612
VL  - 19
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/SEMR_2022_19_2_a30/
LA  - en
ID  - SEMR_2022_19_2_a30
ER  - 
%0 Journal Article
%A V. A. Strusevich
%T Minimizing total completion time on parallel machines with unit length jobs that need one additional resource
%J Sibirskie èlektronnye matematičeskie izvestiâ
%D 2022
%P 601-612
%V 19
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/SEMR_2022_19_2_a30/
%G en
%F SEMR_2022_19_2_a30
V. A. Strusevich. Minimizing total completion time on parallel machines with unit length jobs that need one additional resource. Sibirskie èlektronnye matematičeskie izvestiâ, Tome 19 (2022) no. 2, pp. 601-612. http://geodesic.mathdoc.fr/item/SEMR_2022_19_2_a30/