期刊文献+

模糊交货期Job-Shop调度问题模拟系统研究

Research on simulative system on Job-Shop scheduling problem with fuzzy due dates
下载PDF
导出
摘要 建立了交货期约束下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
  • 相关文献

参考文献4

二级参考文献13

  • 1Garey E L,Johnson D S,Sethi R.The complexity of flowshop and job-shop scheduling[J].Mathematics of Operations Research,1976,21(1):117-129.
  • 2Holland J H.Adaptation in Nature and Artificial System[M]. Boston:MIT Press,1992.
  • 3Cheng R,Gen M,Tsujimura Y.A tutorial survey of job-shop scheduling problems using genetic algorithms [J].Computers & Industrial Engineering,1996,30(4):983-997.
  • 4Jason M,Franz O.Maintaining genetic diversity in genetic algorithms through co-evolution[A].Canadian Conference on AI[C].Toronto Ontario:1998,128-138.
  • 5GareyEL JohnsonDS SethiR.流动车间与作业车间调度的复杂性[J].数学运算研究,1976,21(1):117-129.
  • 6HollandJH.自然与人工系统的自适应性[M].波士顿:麻省理工学院出版社,1992..
  • 7JasonM FranzO.应用协同进化保持遗传算法的遗传多样性[A]..加拿大人工智能会议[C].安大略多伦多,1998.128-138.
  • 8ChengR GenM TsujimuraY.遗传算法求解作业车间调度问题的研究[J].计算机与工业工程:英文版,1996,30(4):983-997.
  • 9Gupta Y P, Gupta M, and Bector C R. A review of scheduling rules in flexible Manufacturing system. Int. J. Computer Integrated Manufacturing, V o l.2(6), 356~377, 1989
  • 10Goyal S K, Mehta K, Kodali R and Deshmukh S G. Simulation for Analy sis of Scheduling Rules for a Flexible Manufacturing System. Integrated Manufa c turing Sys tems, Vol.6(5), 21~26, 1995

共引文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部