Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/32154
Title: A tabu search/path relinking algorithm to solve the job shop scheduling problem
Authors: Peng, B
Lu, Z
Cheng, TCE 
Keywords: Hybrid algorithms
Job shop
Metaheuristics
Path relinking
Scheduling
Tabu search
Issue Date: 2015
Publisher: Pergamon Press
Source: Computers and operations research, 2015, v. 53, p. 154-164 How to cite?
Journal: Computers and operations research 
Abstract: We present an algorithm that incorporates a tabu search procedure into the framework of path relinking to generate solutions to the job shop scheduling problem (JSP). This tabu search/path relinking (TS/PR) algorithm comprises several distinguishing features, such as a specific relinking procedure to effectively construct a path linking the initiating solution and the guiding solution, and a reference solution determination mechanism based on two kinds of improvement methods. We evaluate the performance of TS/PR on almost all of the benchmark JSP instances available in the literature. The test results show that TS/PR obtains competitive results compared with state-of-the-art algorithms for JSP in the literature, demonstrating its efficacy in terms of both solution quality and computational efficiency. In particular, TS/PR is able to improve the upper bounds for 49 out of the 205 tested instances and it solves a challenging instance that has remained unsolved for over 20 years.
URI: http://hdl.handle.net/10397/32154
ISSN: 0305-0548
EISSN: 1873-765X
DOI: 10.1016/j.cor.2014.08.006
Appears in Collections:Journal/Magazine Article

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

SCOPUSTM   
Citations

35
Last Week
1
Last month
1
Citations as of Apr 9, 2018

WEB OF SCIENCETM
Citations

28
Last Week
0
Last month
0
Citations as of Apr 14, 2018

Page view(s)

90
Last Week
0
Last month
Citations as of Apr 15, 2018

Google ScholarTM

Check

Altmetric


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