Department of Industrial Engineering, Bu-Ali Sina University
This paper considers a no-wait multi product flowshop scheduling problem with sequence dependent setup times. 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 problem is presented. Since the problem is 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.