毕业论文资料
武汉理工大学硕士学位论文
的启发式规则外,近来人们开始把各种近似算法的组合应用研究作为热点,以弥补各自的缺点,发挥各自的优势,达到高度次优化的目标。目前,各种算法的组合应用已成为解决优化调度问题很有前途的方法。
1.5拟采取的研究方法、技术路线
1.拟采取的研究方法
拟采用现在流行的遗传算法对车间调度计划进行优化,得出最优或次优的生产调度方案。
2.技术路线
(1)分别对流水调度和作业调度进行深入分析,确定优化的目标函数,根据约束条件建立优化数学模型;
(2)利用Matlab6.5强大的数值计算编制遗传算法的优化程序;
(3)混编Matlab6.5和Visumc++6.0,设计应用程序的用户界面,使得用户可以直接输入各种参数,得到相应的调度方案和甘特图;
(4)对所得车间调度方案用Flexsim仿真软件进行三维仿真,同时生成各机器的使用率和空闲率等图表;并对仿真结果进行分析,提出进一步优化意见;