>
Fa   |   Ar   |   En
   Lot Streaming in No-Wait Multi Product Flowshop Considering Sequence Dependent Setup Times and Position Based Learning Factors  
   
نویسنده Fattahi P. ,Azizib V. ,Jabbaria M.
منبع International Journal Of Engineering - 2015 - دوره : 28 - شماره : 7 - صفحه:1031 -1039
چکیده    In this paper, a flowshop scheduling problem is studied. the importance of this study is that it considers different constraints simultaneously. these constraints are lot streaming, position based learning factors, sequence dependent setup times and the fact that the flowshop line is no-wait. lot streaming divide the lots of products into portions called sublots in order to reduce the lead times and work-in-process, and increase the machine utilization rates. the objective is to minimize the makespan. to clarify the system, mathematical model of the problemis presented. since the problemis strongly np-hard, two hybrid metaheuristics algorithms are proposed to solve the problem. these algorithms are based on the variable neighborhood search (vns), which is proved as an effective method for combinatorial optimization problems. in the proposed vns, an efficient scheme for neighborhood search based on tabu search (ts) and simulated annealing (sa) is presented to strengthen the local searches. at the last part, computation results are provided to evaluate the efficiency of vnssa and vnsts. in order to verify the effectiveness of proposed algorithms, relative percentage deviation along with statistical analysis is presented.the computational results show that vnssa outperforms vnsts in most instances
کلیدواژه No-Wait Flowshop ,Lot Streaming ,Sequence Dependent Setup Times ,Variable Neighborhood Search ,Tabu Search ,Simulated Annealing
آدرس Bu Ali Sina University Of Hamadan, Department Of Industrial Engineering, ایران, K.N.Toosi University Of Technology, Department Of Industrial Engineering, ایران, Bu Ali Sina University Of Hamadan, Department Of Industrial Engineering, ایران
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved