A branch and bound algorithm for hybrid flow shop scheduling problem with setup time and assembly operations

作者：Fattahi Parviz^*; Hosseini Seyed Mohammad Hassan; Jolai Fariborz; Tavakkoli Moghaddam Reza

来源：Applied Mathematical Modelling, 2014, 38(1): 119-134.

DOI：10.1016/j.apm.2013.06.005

• Scheduling
• Hybrid flow shop
• Assembly
• Branch and bound
• Setup time

A hybrid flow shop scheduling problem (HFSP) with assembly operations is studied in this paper. In the considered problem, a number of products of the same kind are produced. Each product is assembled using a set of several parts. At first, the parts are produced in a hybrid flow shop and then they are assembled in an assembly stage to produce products. The considered objective is to minimize the completion time of all products (makespan). This problem has been proved strongly NP-hard, so in order to solve it, a hierarchical branch and bound algorithm is presented. Also, some lower and upper bounds are developed to increase the efficiency of the proposed algorithm. The numerical experiments are used to evaluate the performance of the proposed algorithm.

• 出版日期2014-1-1