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

• 作者: 庄薇 方秋军 陈勇 鲁建厦
• 来源期刊: 工业工程与管理
• 学科: 工学
• 关键词: 多生产线调度 批量调度 粒子群算法 遗传算法 混合优化算法
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 理论与方法
• 页码范围: 42-49
• 分类号: TP18
• 字数: 5152字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-5429.2011.06.007

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	鲁建厦	浙江工业大学机械工程学院	106	1259	20.0	31.0
2	陈勇	浙江工业大学机械工程学院	96	898	13.0	26.0
3	方秋军	浙江工业大学机械工程学院	3	63	3.0	3.0
4	庄薇	浙江工业大学机械工程学院	3	63	3.0	3.0