Abstract: Workers' physical consumption is one of the important factors affecting the production efficiency of disassembly line,and it is uncertain because of its own state,proficiency and operating habits.Therefore,the U-shaped disassembly line balancing problem with uncertain worker physical consumption for the first time was proposed based on triangular fuzzy number,and a mathematical model was established to minimize the number of workstations,idle time balance index and worker physical consumption index as the optimization objectives.An improved krill algorithm was proposed,and three operations of nearby individual induction,krill foraging and krill diffusion were designed by combining with the characteristics of the model problem.A reverse learning mechanism was designed to enhance the global search capability of the algorithm.Several non-inferior solutions were obtained by using Pareto idea and crowding distance mechanism.The superiority of the proposed algorithm was verified by comparing the results of 19 reference examples and existing literatures.The proposed model and algorithm were applied to the practical computer monitor disassembly,and the model practicability and the IKA superiority were verified by comparing with other three algorithms.

Key words: U-shaped disassembly line, uncertain worker energy expenditure, multi-objective optimization, improved krill algorithm

摘要： 鉴于工人的体能消耗不但影响拆卸线生产效率,而且因其自身状态、熟练程度和操作习惯等存在不确定性,基于三角模糊数首次提出不确定工人体能消耗的U型拆卸线平衡问题,并建立以最小化工作站数量、空闲时间均衡指标和工人体能消耗指标为优化目标的数学模型。提出一种改进磷虾算法,结合模型问题特征设计磷虾附近个体感应、磷虾觅食和磷虾扩散3个操作,并设计了一种反向学习机制以增强算法的全局搜索能力。运用Pareto思想和拥挤距离机制筛选获得多个非劣解。通过求解19个基准算例并与现有文献的求解结果对比,验证了所提算法的优越性。最后,将所建模型和所提算法应用于拆卸电脑显示器的实际案例,通过对比验证了模型的实用性和改进磷虾的优越性。

关键词: U型拆卸线, 不确定工人体能消耗, 多目标优化, 改进磷虾算法