Research On Mixed-model Two-sided Assembly Line Balancing Problem Based On Hybrid Migrating Birds Optimization Algorithm

Assembly line is an indispensable production method in the manufacturing field and plays an important role in mass production.Compared with the traditional one-sided assembly line,the two-sided assembly line can effectively reduce the length of assembly lines,increase equipment utilization,and reduce production costs,and is widely used in the assembly of large-sized products such as automobiles and construction machinery.In order to meet the demand for product diversification,different types of products are assembled in the same two-sided assembly line,which is mixed-model two-sided assembly.MTALBP belongs to the NP-hard combinatorial optimization problem,which has the characteristics of high complexity and multi-constrainted.It is more complex than the bilateral assembly line balancing problem,mainly solved by using meta-heuristic algorithm.Since its introduction,the migrating birds optimization(MBO)algorithm has been applied to many different fields one after another,and has excellent performance in the shop scheduling problem.Currently,this article applies the MBO algorithm to the MTALBP for the first time.According to the characteristics of the MTALBP,considering the position constraint,zoning constraint and synchronous constraint,a mathematical model for MTALBP was established,then a hybrid mitigating optimization(HMBO)algorithm based on variable neighborhood search was proposed to solve the problem.In the proposed algorithm,the corresponding coding and decoding methods,neighborhood structure,and the operation of bird initialization,bird evolution and local search are designed.Applied to solve the benchmark case and compared with the current literature,the proposed algorithm obtains a better solution.A mathematical model of the MTALBP was established.The weighted line efficiency(WLE),the weighted load balancing coefficient(WB)and the weighted total relevant costs per product(WTcost)were used as optimization objectives.Further,a multi-objective HMBO optimization algorithm with Pareto idea is proposed to solve the problem,and obtains better Pareto solution set than NSGA-II.Considering the uncertainty of the task’s working time in actual production,a singleobjective stochastic MTALBP mathematical model and a multi-constrained multiobjective stochastic MTALBP mathematical model were established respectively,using the single-objective and multi-objective HMBO optimization algorithm to solve separately,and both have better solutionsAiming at engineering practical problems,using the single-objective HMBO algorithm to solve the cost-oriented MTALBP of the passenger vehicle.By comparing the results,the effectiveness and superiority of the proposed algorithm are verified.At last,the full text summary and work outlook are given.