By Topic

Solving assembly flowshop scheduling problem with parallel machines using Variable Neighborhood Search

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

5 Author(s)
Javadian, N. ; Dept. of Ind. Eng., Mazandaran Univ. of Sci. & Technol., Babol, Iran ; Mozdgir, A. ; Kouhi, E.G. ; Qajar, D.
more authors

In this paper, we address the two stage assembly flowshop scheduling problem which has m parallel machines at the first stage and an assembly machine at the second stage with a weighted sum of makespan and mean completion time criteria, known as bicriteria, which are of great importance on the industrial context. This problem is known to be intractable, and therefore the right way to proceed is through the use of heuristic techniques. To that purpose, a novel approach based on the systematic changes of the neighborhood structure within a search has been developed. Variable neighborhood search (VNS) is a recent metaheuristic, which exploits systematically the idea of neighborhood change, both in the descent to local minima and in the escape from the valleys which contain them. Extended comparisons with the SA proposed by Allahverdi showed a superior performance for the proposed approach.

Published in:

Computers & Industrial Engineering, 2009. CIE 2009. International Conference on

Date of Conference:

6-9 July 2009