Computer Engineering and Applications ›› 2006, Vol. 42 ›› Issue (19): 8-10.

• 博士论坛 • Previous Articles     Next Articles

The Research of Fuzzy Due Dates Penalty Problem Based on Particle Swarm Optimization


  1. 中国科学技术大学15系
  • Received:2006-01-18 Revised:1900-01-01 Online:2006-07-01 Published:2006-07-01



  1. 中国科学技术大学15系
  • 通讯作者: 卢冰原 qqiceland qqiceland

Abstract: The fuzzy operational duration and fuzzy due date problems in the practical job-shop scheduling environment are introduced in this paper firstly. Then the signed distance,the interval numbers distance and corresponding concepts in fuzzy mathematics field are described,which are used to form the penalty function.After that, an improved flexible job-shop scheduling model based on particle swarm optimization approach is given to deal with the due dates penalty problems in the manufacturing system.At last,through the analysis of the simulating experiment results,the feasibility and efficency of the scheduling model are approved.

Key words: Flexible Job-shop Scheduling, Fuzzy Due dates, Particle Swarm Optimization

摘要: 本文首先介绍了现实柔性工作车间调度中的模糊加工时间和模糊交货期问题,接着阐述了模糊理论中有符号距离、区间数距离等相关概念,并以此为基础构造目标惩罚函数,然后给出了基于粒子群算法的调度模型以解决柔性工作车间调度中的模糊交货期惩罚问题,最后通过实例验证了模型的可行性和有效性。

关键词: 柔性工作车间调度, 模糊交货期, 粒子群优化