A Hybrid Algorithm for Facility Layout Problem of Mixed Model Assembly Line
For solving the facility layout problem of mixed model assembly line (MMAL-FLP), the multiobjective model of MMAL-FLP was built for optimizing logistics and production efficiency according to characteristics of MMAL. For minimizing logistics cost and maximizing line balance as the index of objectives, the new hybrid algorithm named nondominated sorting genetic algorithm 2 with tabu search (NSGA2-TS) was proposed to solve this model. NSGA2-TS apply the powerful ability for local search of TS to settle the premature convergence matter of NSGA2. The practical case study proved the effectiveness and feasibility of MMAL-FLP model and the validity and stability of the NSGA-TS.
KeywordsMMAL-FLP Multiobjective NSGA2-TS
- 6.C.M. Kwan, C.S. Chang., Timetable synchronization of mass rapid transit system using multiobjective evolutionary approach. IEEE Press (2008)Google Scholar
- 8.C. Zhang, W. Li, P. Jiang et al., Experimental investigation and multi-objective optimization approach for low-carbon milling operation of aluminum. ARCHIVE Proc. Inst. Mech. Eng. Part C J. Mech. Eng. Sci. 1989–1996. 203–210 (2016)Google Scholar