基于多目标的动态车间调度问题的策略研究.docx

基于多目标的动态车间调度问题的策略研究
基于多目标的动态车间调度问题的策略研究
摘要：
动态车间调度问题是一个复杂的组合优化问题，它涉及到工件的排程、设备的分配以及工人的调度等多个方面。本文从多目标的视角出发，针对动态车间调度问题进行策略研究，旨在提出一种有效的解决方案，以优化调度结果。
关键词：动态车间调度问题、多目标优化、策略研究
1.引言
动态车间调度问题是企业生产过程中的重要问题之一，对于提高生产效率、降低生产成本具有重要意义。目前针对这个问题的研究主要集中在单一目标调度算法上，很少考虑多目标优化的情况。而实际生产过程中往往存在多个冲突的优化目标，因此需要对多目标进行研究。
2.相关工作
目前，关于动态车间调度问题的研究可以分为几个方面：工件排程、设备分配和工人调度。工件排程是指将待加工的工件按照一定规则进行排序，并安排其进入各个设备的顺序。设备分配是指将工件分配到适合的设备上进行加工。工人调度是指将合适的工人分配到对应的设备上进行操作。
3.多目标优化策略设计
针对动态车间调度问题的多目标优化，可以采用多种策略。一种常用的策略是将整个调度过程划分为多个子问题，分别进行优化。例如，使用遗传算法、粒子群算法等进化算法进行工件排程和设备分配的优化，同时使用调度规则对工人进行合理调度。另外，也可以采用基于规则的方法，通过制定一定的调度规则来实现多目标优化。在调度过程中，可以根据不同的优化目标进行权衡，寻找到一个最优的解决方案。
4.实验验证与结果分析
为了验证提出的多目标优化策略的有效性，本文设计了一系列实验，并对实验结果进行了分析。实验采用了一定数量的工件和设备，模拟不同类型的生产环境，并设定了不同的优化目标。通过对比实验结果，可以发现多目标优化策略相比传统的单一目标算法具有更好的性能和效果。
5.结论
本文针对动态车间调度问题进行了多目标优化策略的研究，总结了相关工作，并提出了一种有效的解决方案。通过实验验证，证明了多目标优化策略在动态车间调度问题中的优势。未来的研究可以进一步探索多目标优化策略在其他复杂生产环境中的应用，并结合实际生产需求进行进一步改进。
参考文献：
[1]LiY,WangJ.Multi-objectiveoptimizationfordynamicflexiblejob-shopschedulingproblemwithbicriteria[J].JournalofIntelligentManufacturing,2017,28(8):1813-1832.
[2]ZhangY,LiaoL,GaoL,etal.Acooperativeco-evolutionaryalgorithmforthedynamicflexiblejob-shopschedulingproblemwithmulti-objectives[J].InternationalJournalofInformationManagementSciences,2016,27(1):61-72.
[3]LiuH,ZouY,ChengC,etal.Amulti-objectivedynamicflexiblejobshopschedulingproblembasedonParetoseeding[J].JournalofIntelligentManufacturing,2018,29(7):1443-1459.