面向混流生产线排序问题的改进回溯搜索算法

• 作者: 张天瑞 王译可 谢薇 徐佳楠 王瑞麟
• 来源期刊: 组合机床与自动化加工技术
• 关键词: 混流生产线 生产调度 作业排序 多目标回溯搜索算法
• 年，卷（期）: 2021,（8）
• 所属期刊栏目: 设计与研究
• 页码范围: 44-47,51
• 页数: 5页
• 分类号: TH162|TG506
• 语种: 中文
• DOI: 10.13462/j.cnki.mmtamt.2021.08.011

摘要

针对产品工艺的复杂性和多样性导致的混流生产线生产效率低下的问题,建立各个工作站零件利用率最大化和总体均衡化的函数模型,提出了一种基于改进多个目标回溯搜索算法的混流生产线排序方法,利用多权重下的最优个体精英历史种群引导当前种群进化,以提高全部搜索能力的收敛速度.将该算法应用于装配线排序问题上,为混流生产车间的作业排序提供有效的依据;同时将多目标回溯搜索算法与遗传算法、回溯搜索算法进行对比,结果表明改进的回溯搜索算法在混流生产线排序问题上的优越性.