博弈论在调度中的应用任务书
2020-04-12 08:49:29
1. 毕业设计(论文)主要内容:
相比于传统的调度问题,新制造模式的调度具有一些新特征:以用户需求为导向;分布式的制造资源;用户需求之间的竞争性。有限的分布式资源和订单(客户)之间的竞争约束,是当前工业环境中要解决的主要矛盾。博弈论是处理理性决策者间合作与冲突的数学理论和方法。制造环境下,用博弈论解决调度问题已有部分研究者在探索。多种合作的和非合作的N人博弈被研究和提出。不同于大多数的智能优化算法研究,博弈论的优点在于能够很好的协调多客户在有限资源情况下的平衡关系。智能工厂中,为了使得复杂多样的制造任务能够有序进行,把车间划分为多个制造单元。实际生产中,每个单元内同时进行多个制造任务,每个任务的所属的订单不同,所以各个任务之间有着竞争关系。当制造单元内异常发生时,就需要对单元内的任务进行重调度。此时,单元内有限的机床、物料和工人等资源必然会影响各任务的完成时间。如何重新规划各个具有竞争关系任务的完工时间,是单元内重调度的难点和重点。本研究拟以群智能算法与非合作博弈理论相结合,研究单元重调度问题,旨在帮助企业实现缩短交货期、降低库存成本和提高客户满意度。
2. 毕业设计(论文)主要任务及要求
(1)文献阅读:了解新制造模式下调度方法的研究背景和发展趋势;学习外骨博弈论和智能算法的相关知识,思考如何将博弈论运用于调度算法之中。
(2)整体设计:以工业制造车间为场景,以场景中的制造单元为研究对象,针对单元中多任务的调度问题进行研究,提出解决方案并进行仿真实验。
(3)撰写毕业论文:不少于15000字及200字以上的摘要。参考文献20篇以上,其中近三年的外文文献不少于5篇。
3. 毕业设计(论文)完成任务的计划与安排
1-3周:查阅参考文献、资料;外文文献翻译;市场调研;撰写开题报告;
4-5周:确定研究目标;
4. 主要参考文献
[1] zhang y, wang j, liu s, et al. gametheory based real‐time shop floor scheduling strategy and method for cloudmanufacturing[j]. international journal of intelligent systems, 2016, 32.
[2] chaudhry i a, khan a a. a research survey: review of flexiblejob shop scheduling techniques[j]. international transactions in operationalresearch, 2015(3).
[3] arasteh a, naini s g j, aliahmadi a. consideringthe game-theoretic approach and ultra combinative costs on scheduling[j].international journal of advanced manufacturing technology, 2014,70(5-8):1473-1485.