Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/16722
Title: Iterated local search based on multi-type perturbation for single-machine earliness/tardiness scheduling
Authors: Qin, T
Peng, B
Benlic, U
Cheng, TCE 
Wang, Y
Lü, Z
Keywords: Iterated local search
Multi-type perturbation
Single machine
Tabu search
Issue Date: 2015
Publisher: Pergamon Press
Source: Computers and operations research, 2015, v. 61, p. 81-88 How to cite?
Journal: Computers and operations research 
Abstract: We propose an iterated local search based on a multi-type perturbation (ILS-MP) approach for single-machine scheduling to minimize the sum of linear earliness and quadratic tardiness penalties. The multi-type perturbation mechanism in ILS-MP probabilistically combines three types of perturbation strategies, namely tabu-based perturbation, construction-based perturbation, and random perturbation. Despite its simplicity, experimental results on a wide set of commonly used benchmark instances show that ILS-MP performs favourably in comparison with the current best approaches in the literature.
URI: http://hdl.handle.net/10397/16722
ISSN: 0305-0548
EISSN: 1873-765X
DOI: 10.1016/j.cor.2015.03.005
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

3
Last Week
0
Last month
0
Citations as of Aug 21, 2017

WEB OF SCIENCETM
Citations

3
Last Week
0
Last month
0
Citations as of Aug 22, 2017

Page view(s)

45
Last Week
3
Last month
Checked on Aug 20, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.