基于Petri网的Job_Shop动态调度问题的模型和仿真的任务书.docx

基于Petri网的Job_Shop动态调度问题的模型和仿真的任务书
任务书：基于Petri网的Job_Shop动态调度问题的模型和仿真
一、研究背景和意义
在现代工业领域中，制造业是一个至关重要的部门，为世界经济的发展做出了巨大的贡献。然而，随着市场环境的不断变化，制造业领域也在发生着深刻的变革。在这种背景下，如何优化制造过程，提高生产效率和管理效率，成为了一个重要的研究课题。
Job_Shop生产环境是制造业中的典型生产环境之一。在Job_Shop生产环境中，每个工件都有自己的加工路线，而每道工序都需要不同的设备才能完成。由于各个工件具有不同的加工路线，因此在实际生产中需要进行动态调度，以优化生产效率。在这种情况下，基于Petri网的动态调度方法可以有效地提高调度质量和生产效率。
二、研究内容
本研究旨在基于Petri网的方法，建立Job_Shop生产环境下的动态调度模型，并进行仿真研究。具体研究内容包括以下几个方面：
1.分析Job_Shop生产环境的特点，确定Petri网模型的建模方法。
2.建立Petri网模型，并模拟实现Job_Shop生产环境下的动态调度过程。
3.对模型进行仿真实验，比较不同调度算法下的生产效率和生产质量。
4.针对实验结果进行分析和总结，提出优化建议。
三、研究方法
1.Petri网建模方法
基于Petri网的建模方法是本研究的核心。通过分析Job_Shop生产环境的特点，确定Petri网模型的要素和建模方法，以建立动态调度模型。
2.调度算法的选择
在实验中，将采用不同的调度算法进行对比，以评估不同算法的优劣。常用的调度算法有流程规划、蒙特卡罗模拟、遗传算法等，将根据实验需求和模型特点进行选择。
3.仿真实验
通过对Petri网模型的设计和实现，开展仿真实验，以得到模型在实际应用中的表现。
四、预期成果
1.在Job_Shop生产环境下的动态调度基础上，提出基于Petri网的调度模型，建立系统性的调度体系。
2.通过仿真实验，对比不同调度算法的优劣，为生产管理提供科学合理的决策参考。
3.对实验结果进行分析和总结，发现存在的问题和改进点，并提出具体的优化建议。
五、研究进度安排
时间节点研究内容
2021年9月-10月研究背景及现状分析，确定方法和技术路线，起草论文框架
2021年11月-2022年1月分析Job_Shop特点和建模要素，确定Petri网建模方法，开发调度算法
2022年2月-2022年4月实现Petri网模型，开展仿真实验，收集数据并记录仿真结果和分析
2022年5月-2022年6月论文撰写，总结研究结果及提出优化建议，完成论文稿
2022年7月-2022年8月论文修改，撰写答辩报告，准备答辩
2022年9月-2022年10月完成毕业答辩
六、参考文献
1.陈海涛.基于Petri网的柔性作业车间建模与调度[J].生产力研究,2002,(3)
2.李千里,魏庭嘉,杨超.基于Petri网的动态作业车间调度模型及其应用[J].上海金融,2011,(12)
3.杨蓉.基于Petri网的机器人调度模型研究[D].浙江大学,2008.
4.朱新坤.柔性作业车间调度问题研究及优化[D].太原科技大学,2008.