基于遗传算法求解柔性作业车间调度问题的任务书.docx

基于遗传算法求解柔性作业车间调度问题的任务书
任务书
一、题目
基于遗传算法求解柔性作业车间调度问题
二、任务背景
随着制造业的不断发展，生产方式已经从传统的离散型生产转向了灵活生产。而在工业制造中，生产线是一个重要的建设单元，而车间调度问题是生产线建设和生产计划执行的重要环节。在某些工业制造领域，如汽车制造、航空制造等，工件种类多样、生产顺序复杂，并且生产过程中可能发生突发事件，对车间调度问题的提出了更高的要求，需要有更加高效的解决方案。
与其它制造业领域相比，柔性制造系统具有更好的适应性、灵活性和自适应性，可灵活应对生产车间中的紧急订单和临时变更，因此在制造业中应用越来越广泛。柔性作业车间调度问题是指在柔性制造系统中，为了避免设备的滞空和加强生产效率，必须通过一种优化调度方案，来合理安排工厂生产的工件、管理工人和设备。在实际生产中，柔性作业车间调度问题是一个高度复杂的问题，涉及到多个工作站、不同加工次数以及较多的约束条件，如各个工作站之间的限制关系、设备的排他性等。
基于遗传算法求解柔性作业车间调度问题，是一种重要的解决方案。遗传算法能够通过集成优良个体的方式，不断演化出更好的调度方案，优化调度过程，并具有全局寻优能力、适应性和并行性等优点。
三、任务要求
1.深入学习柔性作业车间调度问题，了解其相关算法和应用；
2.设计适合求解柔性作业车间调度问题的遗传算法，经过实验和测试优化算法参数，提高算法求解效率和精度；
3.通过编程实现遗传算法，并将其应用于柔性作业车间调度问题的求解；
4.撰写实验报告，阐述研究背景、研究方法、实验结果和结论等内容。
四、任务进度安排
第一周：深入学习柔性作业车间调度问题，总结相关文献
第二周：设计适合求解柔性作业车间调度问题的遗传算法，并确定实验方案
第三周至第五周：编写程序，实现遗传算法，并测试算法的效率和精度
第六周：撰写实验报告，总结研究过程和结果
五、参考文献
1.段平，唐凌波，刘海钢等.柔性作业车间调度问题的遗传算法研究[J].计算机集成制造系统,2006(4)
2.郑大志.计算机仿真与遗传算法在柔性作业车间调度优化中的应用研究[D].上海交通大学,2005
3.钟泳宝.柔性作业车间调度优化中遗传算法的应用[D].华中科技大学,2007
4.许琼，谢光卫，林学明.基于遗传算法的柔性作业车间调度问题研究[J].机床与液压,2009(4)
6.Jin，Y.Acomprehensivesurveyoffitnessapproximationinevolutionarycomputation[J].SoftComputing,2005,vol.9,no.3,pp.3-12.
7.E.Aguirre，R.L.vonNeumann，S.Osorio.Onthescalingofmulti-objectiveevolutionaryalgorithms[C]//Proceedingsofthe7thAnnualConferenceonGeneticandEvolutionaryComputation.2005:841-848.