RUS  ENG
Full version
JOURNALS // Sibirskie Èlektronnye Matematicheskie Izvestiya [Siberian Electronic Mathematical Reports] // Archive

Sib. Èlektron. Mat. Izv., 2022 Volume 19, Issue 2, Pages 601–612 (Mi semr1524)

Discrete mathematics and mathematical cybernetics

Minimizing total completion time on parallel machines with unit length jobs that need one additional resource

V. A. Strusevich

Sherwood Road, Welling, Kent, DA16 2SJ, U.K.

Abstract: 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.

UDC: 519.854.2

MSC: 90B35

Received April 27, 2022, published August 30, 2022

Language: English

DOI: 10.33048/semi.2022.19.050



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024