Procedia Computer Science · 2015 · 11 citations · 13 references
ManagementIndustrial EngineeringOperations ManagementOptimizationProduction PlanningSchedulingCombinatorial OptimizationHeuristic OptimizationInteger ProgrammingJob SchedulingMachine SchedulingMakespan MinimizationHeuristic AlgorithmsHeuristicsIterated Local SearchLocal SearchMetaheuristic SchedulingNeighborhood SearchPermutation SchedulingVariable Neighborhood Search
In this paper an iterated local search (ILS) is embedded with a variable neighborhood Descent (VND) hyper-heuristic. The proposed hyper-heuristic combines low-level heuristics. Several variants from the literature within the proposed ILS were implemented and tested. This article conducts an empirical study involving hard combinatorial optimization problems, permutation flowshop scheduling problem (PFSP) with the objectives of minimizing makespan and the total flowtime of jobs. The proposed ILS based hyper-heuristic proved its general and applicable across the studied problems.
13
Benchmarks for basic scheduling problems
Éric D. Taillard · European Journal of Operational Research · 1993 · 2.4K citations
Gunter Dueck · Journal of Computational Physics · 1993 · 750 citations