A Large Neighborhood Search Heuristic for the Cumulative Scheduling Problem with Time-Dependent Resource Availability.
Nhan-Quy NguyenFarouk YalaouiLionel AmodeoHicham ChehadePublished in: ACIIDS (2) (2018)
Keyphrases
- resource availability
- scheduling problem
- tabu search
- vehicle routing problem
- metaheuristic
- list scheduling
- resource constraints
- travel time
- unrelated parallel machines
- job shop scheduling problem
- resource allocation
- single machine
- randomly generated test problems
- simulated annealing
- flowshop
- np hard
- scarce resources
- strongly np hard
- minimizing makespan
- permutation flowshop
- quay crane
- optimal solution
- routing problem
- search algorithm
- combinatorial optimization
- vehicle routing
- setup times
- feasible solution
- genetic algorithm
- lagrangian relaxation
- constrained problems
- processing times
- search strategies
- constraint satisfaction
- ant colony optimization
- search space