Record Details

Improvement of constructive heuristics using variable neighbourhood descent for scheduling a flow shop with sequence dependent setup time

DSpace at IIT Bombay

View Archive Info
 
 
Field Value
 
Title Improvement of constructive heuristics using variable neighbourhood descent for scheduling a flow shop with sequence dependent setup time
 
Creator VANCHIPURA, R
SRIDHARAN, R
BABU, AS
 
Subject Flow shop
Scheduling
Sequence dependent setup time
Improvement algorithm
Makespan
Variable neighbourhood search
WEIGHTED TARDINESS
DISCRETE OPTIMIZATION
ALGORITHM
MACHINE
SEARCH
JOBS
MINIMIZE
COSTS
MODEL
FLOWSHOPS
 
Description This paper deals with the problem of scheduling a flow shop operating in a sequence dependent setup time environment. The objective is to determine the sequence that minimises the makes pan. Two efficient neighbourhood search-based heuristics have been developed and tested using 960 problems, and the results obtained reveal their usefulness. The algorithms make use of two existing constructive heuristics. A neighbourhood search known as variable neighbourhood descent is used to improve the two constructive heuristics. Experimentation is carried out on the 96 groups of problems with 10 problem instances in each group. Performance analysis is carried out using the relative performance improvement of each heuristic. The analysis shows a consistently better performance of the neighbourhood-based improvement heuristics. A paired comparison test is used for validating the superiority of the proposed heuristics. The statistical analysis reveals that the performance of the neighbourhood-based heuristics is very much dependent on the initial constructive heuristics used. (C) 2013 The Society of Manufacturing Engineers. Published by Elsevier Ltd. All rights reserved.
 
Publisher ELSEVIER SCI LTD
 
Date 2014-12-28T17:33:24Z
2014-12-28T17:33:24Z
2014
 
Type Article
 
Identifier JOURNAL OF MANUFACTURING SYSTEMS, 33(1)65-75
0278-6125
1878-6642
http://dx.doi.org/10.1016/j.jmsy.2013.07.003
http://dspace.library.iitb.ac.in/jspui/handle/100/16999
 
Language English