| 注册
首页|期刊导航|中国机械工程|基于改进粒子群优化算法的电子产品排产研究

基于改进粒子群优化算法的电子产品排产研究

祝勇 潘晓弘

中国机械工程2011,Vol.22Issue(1):49-54,6.
中国机械工程2011,Vol.22Issue(1):49-54,6.

基于改进粒子群优化算法的电子产品排产研究

Scheduling Electronic Products Based on a Modified Particle Swarm optimization

祝勇 1潘晓弘1

作者信息

  • 1. 浙江大学,杭州,310027
  • 折叠

摘要

Abstract

Order-oriented production was satisfied to maximizing the profit, and to the due date of customer order. In such a circumstances, scheduling orders had been an important decision in modern enterprises. A method of scheduling electronic products based on a modified PSO was proposed.A cost model of scheduling orders for electronic products with fuzzy capacity constraints was established. The total cost was constituted of two costs, they were production costs from the assembly and penalty cost arising from tardiness production. A new adaptive particle swarm optimization algorithm with dynamically changing inertia weight (DCWPSO) was proposed to solve the problem. The DCWPSO changed inertia weight based on population diversity and evolution speed in order to balance the trade-off between exploration and exploitation. The application demonstrates the efficiency of the proposed model and DCWPSO algorithm, which is significantly superior to the linearly decreasing weight PSO (LDWPSO) in convergence speed and accuracy.

关键词

电子产品排产/模糊约束整数规划/粒子群优化算法/自适应惯性权重

分类

管理科学

引用本文复制引用

祝勇,潘晓弘..基于改进粒子群优化算法的电子产品排产研究[J].中国机械工程,2011,22(1):49-54,6.

基金项目

国家高技术研究发展计划(863计划)资助项目(2009AA04Z151,2007AA040607) (863计划)

中国机械工程

OA北大核心CSCDCSTPCD

1004-132X

访问量0
|
下载量0
段落导航相关论文