摘要
建立了交货期约束下Job-Shop调度问题的模型,以工件模糊交货期满意度函数为目标值,设计了一个基于遗传算法的模拟系统。通过一个具体的实例,验证了该算法的可行性。与其他同类研究相比,具有较好的满意度和收敛性。
Based on the fuzzy scheduling problem with due dates, a Job - Shop simulative model is built. The satisfactory degree function is the aim, a simulative system using the genetic algorithms is developed and is calculated on a concrete example. By compared with the same study, the results show that the algorithm came to a quite good satisfactory and astringent.
出处
《信息技术》
2007年第1期72-74,共3页
Information Technology
关键词
模糊交货期
隶属函数
遗传算法
模拟系统
fuzzy due dates
membership function
genetic algorithm
simulative system