The parallel AGV scheduling problem with battery constraints: A new formulation and a matheuristic approach.
Maurizio BocciaAdriano MasoneClaudio SterleTeresa MurinoPublished in: Eur. J. Oper. Res. (2023)
Keyphrases
- scheduling problem
- np hard
- precedence constraints
- single machine
- parallel machines
- mixed integer
- flowshop
- identical machines
- tabu search
- parallel implementation
- permutation flowshop
- setup times
- constraint satisfaction
- parallel processing
- integer program
- total tardiness
- mixed integer program
- parallel computing
- valid inequalities
- lower and upper bounds
- optimal solution
- shared memory
- processing times
- search algorithm