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

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

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

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.