基于遗传粒子群混合算法的多生产线协调调度

作者：陈勇,方秋军,庄薇,鲁建厦

摘要：为了求解多目标多生产线调度问题,结合PSO和GA算法的特点,提出了基于协同进化思想的多种群PSOGA混合优化算法（简称MC-HPSOGA）。以最小化最大完工时间、最大化生产线利用率和最大化客户满意度为目标函数,建立了多生产线作业协调调度问题的多目标批量调度数学模型,并且设计最小批量动态分批策略,将MC-HPSOGA算法应用于BSPT公司角磨机装配线的多目标多生产线调度问题实例中,通过与PSO和GA算法的比较,验证了算法和模型的有效性。

发文机构：浙江工业大学机械工程学院

关键词：多生产线调度批量调度粒子群算法遗传算法混合优化算法multi-line schedulingbatch schedulingpso algorithmga algorithmhybrid optimization algorithm

分类号： TP18[自动化与计算机技术—控制科学与工程][自动化与计算机技术—控制理论与控制工程]