A competitive variable neighbourhood search algorithm for the blocking flow shop problem Online publication date: Fri, 28-Feb-2014
by Imma Ribas; Ramon Companys; Xavier Tort-Martorell
European J. of Industrial Engineering (EJIE), Vol. 7, No. 6, 2013
Abstract: This paper analyses the performance of two variable neighbourhood search (VNS) methods for the Fm | block | Cmax problem. The main difference between both is the strategy used to change the neighbourhood in the improvement phase. The first strategy, named parallel version, randomly chooses between swap and insertion neighbourhoods to improve the solution. The second strategy, named serial version, begins the search in one of the neighbourhoods and continues the search in the other one. Additionally, we have analysed and improved the effectiveness of several NEH-based procedures to generate the initial solution. Moreover, we have tested each VNS strategy with two types of local search which led us to define four procedures that were tested with the Taillard benchmark and with a test-bed created ad hoc. The computational evaluation showed that these algorithms and especially the serial VNS which uses PW/PWE2 to generate the initial solution would be very competitive. [Received 3 July 2011; Revised 28 November 2011; Revised 14 April 2012; Accepted 29 April 2012]
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the European J. of Industrial Engineering (EJIE):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email subs@inderscience.com
Our Blog 
Follow us on Twitter 
Visit us on Facebook