基于遗传算法的作业车间模糊调度问题的研究

摘要：

在研究作业车间模糊调度问题的基础上,建立了两种作业车间模糊调度模型.对于只考虑模糊加工时间的问题,以最小完工时间作为优化目标;对于同时考虑模糊加工时间和模糊交货期的问题,以平均满意度最大作为优化目标.模糊加工时间用三角模糊数和梯形模糊数来表示,模糊交货期用梯形模糊数和六点模糊数来表示,给出了两种模糊数比较方法.应用遗传算法来求解最优调度顺序,并对遗传算法编码、初始种群的产生办法、解码、交叉及变异方法等方面做了研究.最后,给出了仿真实验结果和结论.

关键词：遗传算法、模糊加工时间、模糊交货期、作业车间模糊调度

所属期刊栏目：8

分类号：TP278(自动化技术及设备)

资助基金：国家科技攻关项目97-562-01-05;科技部科技型中小企业技术创新项目99C26221100363

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：616-620