Minimizing the sum of the job completion times in the two-machine flow shop by Lagrangian relaxation
Annals of Operations Research
Comparison of heuristics for flowtime minimisation in permutation flowshops
Computers and Operations Research
A discrete differential evolution algorithm for the permutation flowshop scheduling problem
Computers and Industrial Engineering
Computers and Operations Research
Computers and Operations Research
Iterated variable neighborhood descent algorithm for the capacitated vehicle routing problem
Expert Systems with Applications: An International Journal
Two ant-colony algorithms for minimizing total flowtime in permutation flowshops
Computers and Industrial Engineering - Special issue: Selected papers from the 30th international conference on computers; industrial engineering
Information Sciences: an International Journal
On insertion tie-breaking rules in heuristics for the permutation flowshop scheduling problem
Computers and Operations Research
Hi-index | 0.01 |
A variety of metaheuristics have been developed to solve the permutation flow shop problem minimizing total flow time. Iterated local search (ILS) is a simple but powerful metaheuristic used to solve this problem. Fundamentally, ILS is a procedure that needs to be restarted from another solution when it is trapped in a local optimum. A new solution is often generated by only slightly perturbing the best known solution, narrowing the search space and leading to a stagnant state. In this paper, a strategy is proposed to allow the restart solution to be generated from a group of solutions drawn from local optima. This allows an extension of the search space, while maintaining the quality of the restart solution. A multi-restart ILS (MRSILS) is proposed, with the performance evaluated on a set of benchmark instances and compared with six state of the art metaheuristics. The results show that the easily implementable MRSILS is significantly better than five of the other metaheuristics and comparable to or slightly better than the remaining one.