TY - JOUR ID - 72546 TI - Lot Streaming in No-wait Multi Product Flowshop Considering Sequence Dependent Setup Times and Position Based Learning Factors JO - International Journal of Engineering JA - IJE LA - en SN - 1025-2495 AU - Jabbari, Mona AU - Azizi, Vahid AD - Department of Industrial Engineering, Bu-Ali Sina University Y1 - 2015 PY - 2015 VL - 28 IS - 7 SP - 1031 EP - 1039 KW - NO KW - wait flowshop KW - Lot streaming KW - Sequence Dependent Setup Times KW - Variable neighborhood search KW - Tabu Search KW - Simulated Annealing DO - N2 - 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. UR - https://www.ije.ir/article_72546.html L1 - https://www.ije.ir/article_72546_ab6ad3e645991ebe02f55fd93a8e6160.pdf ER -