| 多生产线作业协调调度的PSOGA混合优化算法 |
| |
| 引用本文： | 方秋军,陈勇,庄薇,鲁建厦.多生产线作业协调调度的PSOGA混合优化算法[J].现代制造工程,2012(5):27-32. |
| |
| 作者姓名： | 方秋军 陈勇 庄薇 鲁建厦 |
| |
| 作者单位： | 浙江工业大学机械工程学院,杭州,310014 |
| |
| 基金项目： | 浙江省自然科学基金资助项目 |
| |
| 摘 要： | 为了求解多目标多生产线调度问题,采用协同进化思想,提出了多种群PSOGA混合优化算法(MC-HPSOGA)。以最小化最大完工时间、最大化生产线利用率和最大化客户满意度为目标函数,建立了多生产线作业协调调度问题的多目标批量调度数学模型,并且设计最小批量动态分批策略,将MC-HPSOGA算法应用于BSPT公司角磨机装配线的多目标多生产线调度问题实例中,通过与粒子群(PSO)和遗传算法(GA)的比较,验证了MC-HPSOGA算法和模型的有效性。
|
| 关 键 词： | 多生产线调度 批量调度 粒子群算法 遗传算法 混合优化算法 |
Multi-line optimal scheduling research based on PSOGA hybrid optimization algorithm |
| |
| Fang Qiujun
,
Chen Yong
,
Zhuang Wei
,
Lu Jiansha.Multi-line optimal scheduling research based on PSOGA hybrid optimization algorithm[J].Modern Manufacturing Engineering,2012(5):27-32. |
| |
| Authors: | Fang Qiujun Chen Yong Zhuang Wei Lu Jiansha |
| |
| Affiliation: | (College of Mechanical Engineering,Zhejiang University of Technology,Hangzhou 310014,China) |
| |
| Abstract: | To solve the multi-objective multi-line scheduling problem,Multi-population Cooperative Hybrid PSOGA Optimization Algorithm(MC-HPSOGA)was developed based on the theory of co-evolution.Considering minimized makespan,maximized production efficiency and maximized customer satisfaction as the objective function,a multi-objective batch-scheduling mathematical model was established for multi-line optimal scheduling problem.After that,the MC-HPSOGA was applied in the multi-objective multi-line scheduling case of the angle grinder assembly-line in BSPT company.And minimum-batch dynamic-partial strategy was designed in this application.Finally,the effectiveness of the algorithm and the model was confirmed through the comparison with PSO and GA algorithm. |
| |
| Keywords: | multi-line scheduling batch scheduling PSO algorithm GA algorithm hybrid optimization algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
