基于多目标算法与动态仿真的带调整时间的拆卸线平衡优化方法

发布时间：2018-01-29 00:20

本文关键词： 拆卸线平衡问题多目标优化调整时间免疫遗传算法仿真　出处：《中国机械工程》2017年17期 　论文类型：期刊论文

【摘要】：针对拆卸方向改变对作业时间的影响,以最小化拆卸成本、无效作业率和不平滑率为优化目标,构建了考虑调整时间的多目标拆卸线平衡问题模型,并提出了一种Pareto免疫遗传算法与仿真技术相结合的求解方法。算法融合了遗传算子和免疫算子,能有效避免解出现退化和陷入局部最优。通过求解25项拆卸任务算例,并与现有5种算法进行对比,验证了所提算法的有效性。进而将所提模型和算法应用于某打印机拆卸线实例,进一步考虑拆卸时间不确定、存在故障等实际情况,运用仿真技术分析与优化,结果表明所提方法能有效降低等待和堵塞造成的无效作业时间,提高拆卸效率。
[Abstract]:Aiming at the influence of the change of disassembly direction on the operation time and taking minimizing the cost of disassembly, the rate of invalid work and the rate of unsmoothness as the optimization objectives, a multi-objective disassembly line balance model considering the adjustment time is constructed. A method combining Pareto immune genetic algorithm with simulation technology is proposed, which combines genetic operator and immune operator. It can effectively avoid degradation and fall into local optimum. 25 disassembly task examples are solved and compared with 5 existing algorithms. The validity of the proposed algorithm is verified, and then the proposed model and algorithm are applied to a printer disassembly line example, further considering the uncertainty of disassembly time and the existence of faults, the simulation technology is used to analyze and optimize the proposed algorithm. The results show that the proposed method can effectively reduce the invalid operation time caused by waiting and blocking and improve the removal efficiency.
【作者单位】：西南交通大学机械工程学院;
【基金】：国家自然科学基金资助项目(51205328,51405403) 教育部人文社会科学研究青年基金资助项目(12YJCZH296) 四川省应用基础研究计划资助项目(2014JY0232)
【分类号】：TP18
【正文快照】： 0引言"随着工业化进程的快速推进,资源短缺、环境污染等问题不断凸显。大规模生产方式下的产品在其服役期结束后,产生的大量报废及过时产品亟待处理,实现这些废旧产品的回收利用是应对当前资源与环境问题的有效途径之一,该方式可有效减少诸如焚烧或填埋等传统方式处理废旧产品

【相似文献】