电子信息产业市场的驱动技术创新,导致电子产品的更新换代速度加快,许多电子产品在没达到使用寿命时就报废,产生了非常多的电子垃圾,如何回收并合理利用已经成了全球性的难题。因此,本文对面向拆卸多类型电子产品的混流U 型拆卸线平衡排序(Mixed-Model U-Shaped Disassembly Line Balancing and Sequencing Problem,MUDLB/S)问题进行了研究,主要包括以下两个部分:针对循环时间(Cycle Time,CT)为主要约束下的MUDLB/S问题,本文考虑了拆卸任务完成任务时间随机分布,建立了该问题最小拆卸线平均闲置率、尽早拆卸危害和高需求零部件、最小化平均方向改变次数的多目标优化模型;此外,还设计了基于分解和动态邻域搜索的混合多目标进化算法(Hybrid Multi-objective Evolutionary Algorithm Based on Decomposition,HMOEA/D)来同时优化以上多个目标,该算法通过采用弹性任务分配策略、动态邻域结构和动态调整权重以保证解的可行性并搜索得到分布较好的非劣解集。最后,通过正交实验设计了一组算例进行仿真,进而与并行邻域搜索算法和基于局部搜索的遗传算法进行了对比,仿真实验的结果表明了本文所提出算法的优越性。针对固定工作站数量为主要约束的MUDLB/S问题,考虑了拆卸任务完成时间服从随机分布和任务具有位置约束的情况,并建立了以最小化循环时间CT和最小化工作站平均空闲时间为目标的数学模型;此外,设计了改进的并行邻域搜索算法(Improved Parallel Neighborhood Search,IPNS)来依次优化以上目标,该算法定义两类不同的邻域结构,采用动态搜索策略,通过独立搜索以及直接交换邻域的方式以最大限度寻找最优解。最后,通过仿真实验表明,本文所提算法不论在搜索效率还是解的质量方面都优于并行邻域搜索算法。