多目标双边装配线平衡问题改善研究

Study on Improvement of Balance for Multi-objective Two-sided Assembly Line

第二类多目标双边装配线问题由于其复杂性,目前研究文献较少。为解决这一问题,在建立二维数学模型的基础上,提出改进和声搜索算法和非支配排序遗传算法相结合的一种混合算法,通过即兴创作过程进行全局搜索,变邻域搜索结构(插入和重组)进行局部搜索。对于E型作业,通过左右工位最早可开始时间进行动态对比选择最早的工位,尽量减少等待时间。采用NSGA-2的非支配排序和拥挤度计算,从而解决多目标的优化问题。最后选取实例进行求解分析,得出其最优的生产节拍和平滑系数以及作业在各工位的分布情况,从而验证了算法的有效性。

Due to its complexity,there are few literatures about multi-objective two-sided assembly line problem of type-2.To solve this problem,based on the two-dimensional mathematical model,an improved combination of the harmony search algorithm and the non-dominated sorting genetic algorithm was proposed,which performed a global search through the improvisation process and a local search through variable neighborhood search structure(insertion and recombination).For E-type work,the earliest start time of the left and right work stations could be used for dynamic comparison to select the earliest work station,and the waiting time was minimized.The non-dominated sorting and congestion degree calculation of NSGA-2 was used to solve the multi-objective optimization problem.Finally,an example was selected to solve,and the optimal production cycle and smoothness coefficient and the distribution of the tasks at each station are obtained,which verifies the effectiveness of the hybrid algorithm.