Skip to Main content Skip to Navigation
Conference papers

A Hybrid Searching Method for the Unrelated Parallel Machine Scheduling Problem

Abstract : The work addresses the NP-hard problem of scheduling a set of jobs to unrelated parallel machines with the overall objective of minimizing makespan. The solution presented proposes a greedy constructive algorithm followed by an application of a Variable Neighborhood Decent strategy that continually improves the incumbent solution until a local optimum is reached. The strength of the approach lies in the adoption of different objectives at various stages of the search to avoid early local optimum entrapment and, mainly, in the hybridization of heuristic methods and mathematical programming for the definition and exploration of neighborhood structures. Experimental results on a large set of benchmark problems attest to the efficacy of the proposed approach.
Document type :
Conference papers
Complete list of metadata

Cited literature [12 references]  Display  Hide  Download
Contributor : Hal Ifip Connect in order to contact the contributor
Submitted on : Thursday, November 16, 2017 - 3:45:07 PM
Last modification on : Thursday, March 5, 2020 - 5:43:04 PM
Long-term archiving on: : Saturday, February 17, 2018 - 2:07:11 PM


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License



Christoforos Charalambous, Krzysztof Fleszar, Khalil S. Hindi. A Hybrid Searching Method for the Unrelated Parallel Machine Scheduling Problem. 6th IFIP WG 12.5 International Conference on Artificial Intelligence Applications and Innovations (AIAI), Oct 2010, Larnaca, Cyprus. pp.230-237, ⟨10.1007/978-3-642-16239-8_31⟩. ⟨hal-01060672⟩



Record views


Files downloads