Balancing setup workers' load of flexible job shop scheduling using hybrid genetic algorithm with tabu search strategy
This paper describes optimisation of a multi objective flexible job shop scheduling problem (MO FJSP) in small and medium sized enterprises (SMEs) where widely various products are manufactured in make to order (MTO) mode. A genetic algorithm using tabu search strategy was applied to solve the MO FJSP incorporating weighted tardiness, setup worker load balance, and work in process. From experiments using data based on real world SME, the solutions obtained using the proposed method are compared with those obtained by conventional earliest due date (EDD) and GA using multi island. The results confirmed the effectiveness of the proposed method. Results imply that the proposed approach is applicable not only for production scheduling but also for estimating the investment of resources such as machine and worker capacity.