第Ⅱ类双边拆卸线平衡问题建模与优化
2022-08-25分类号:X734.2;TP18
【部门】山东科技大学经济管理学院 海南大学旅游学院 青岛理工大学商学院
【摘要】报废汽车体积大,废弃物污染大,拆卸过程复杂,将作业任务均衡分配难。为此,本文对工作站数量确定的双边拆卸线平衡问题进行研究,建立问题数学模型,设计一种变邻域蛙跳算法。所提算法在寻优过程中采用变邻域搜索提高族群局部搜索效率;引入个体学习机制加快精英个体进化速度;提出基于二分法的节拍时间调整策略加快对最优节拍的搜索。最后,通过算例对算法性能进行验证并通过实例说明任务在拆卸线上平衡分配的重要性。
【关键词】双边拆卸线 节拍时间 蛙跳算法
【基金】国家自然科学基金资助项目(72161008);; 教育部人文社会科学基金资助项目(18YJCZH262)
【所属期刊栏目】运筹与管理
文献传递