摘要
针对废旧产品零部件的质量和结构的不确定性,如锈蚀、变形等情况,将破坏性拆卸方式引入到拆卸线中.建立了考虑破坏性拆卸模式的多目标拆卸线平衡模型,旨在同时优化拆卸线的工作站数、工作站负荷、拆卸利润和拆卸能耗.为获得高质量拆卸方案,提出了一种新的多目标遗传模拟退火算法.在算法的编码和解码过程中同时考虑拆卸任务序列和拆卸模式序列;根据拆卸任务优先关系设计了双点映射交叉操作以及单点插入和双点交换变异操作.将所提算法应用于两个经典拆卸线案例,并与已知算法结果进行对比,验证了所提算法的有效性和优越性.最后,将方法应用于某废旧电视机拆卸线实例,结果表明所提模型和算法可提供多种优质的部分破坏性拆卸方案.
- 单位