基于粒子群优化的模糊交货期惩罚问题的研究  

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

作　　者：卢冰原[1] 古春生[1] 谷峰[1] 

机构地区：[1]中国科学技术大学信息管理与决策科学系,合肥230026

出　　处：《计算机工程与应用》2006年第19期8-10,16,共4页Computer Engineering and Applications

基　　金：安徽省自然科学基金资助项目(编号:050460404)

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

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

分 类 号：TP391[自动化与计算机技术—计算机应用技术] TP18[自动化与计算机技术—计算机科学与技术]