A Hybrid Searching Method for the Unrelated Parallel Machine Scheduling Problem - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2010

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.
Fichier principal
Vignette du fichier
CharalambousFH10.pdf (244.49 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01060672 , version 1 (16-11-2017)

Licence

Attribution

Identifiers

Cite

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⟩
71 View
52 Download

Altmetric

Share

Gmail Facebook X LinkedIn More