General variable neighborhood search for the parallel machine scheduling problem with two common servers (Q6063516)
From MaRDI portal
scientific article; zbMATH DE number 7762297
Language | Label | Description | Also known as |
---|---|---|---|
English | General variable neighborhood search for the parallel machine scheduling problem with two common servers |
scientific article; zbMATH DE number 7762297 |
Statements
General variable neighborhood search for the parallel machine scheduling problem with two common servers (English)
0 references
7 November 2023
0 references
The authors consider the makespan minimization problem on parallel machines with loading and unloading servers. For any job there is no delay between loading, processing, and unloading operations. It is also supposed that the processing time of any job is strictly less than the total duration of loading, processing, and unloading operations of any other job. For the considered problem the authors develop a mixed-integer-programming model, four lower bounds, and two greedy heuristics. They also propose a general variable neighborhood search meta-heuristic. Numerical experiments are provided for examples with the number of jobs not exceeding 250, the number of machines not exceeding 5. Processing, loading, and unloading times are generated from the uniform distribution between 10 and 100, 5 and 25, 5 and 25 correspondingly.
0 references
parallel machine scheduling
0 references
two common servers
0 references
mixed integer program
0 references
general variable neighborhood search
0 references
greedy heuristics
0 references
0 references