面向模具并行设计的任务分派流程研究.pdf

第6期 机械 设计 与制造 2015年 6月 Machinery Design Manufacture 245 面向模具并行设计的任务分派流程研究 秦 松，侯斌魁，周华民，崔树标 (华中科技大学 材料成形与模具技术国家重点实验室，湖北 武汉 430074) 摘 要：通过对并行设计任务拓扑层次的研究，提 出了以马尔科夫决策L~ -(MDP)模型为基础的任务分派解决方案。 首先对给出的设计任务节点进行拓扑排序，得到设计任务拓扑层次结构。其次计算设计师对设计任务的匹配程度 ，作 为任务分派依据。然后通过马尔科夫决策过程(MDP)模型结合拓扑层次进行分层任务分派，分层任务分派依据为设计 任务总体匹配度达到最大值，任务分派完成以拓扑层次循环结束为标准。最后通过实例对该模型的可靠性及实用性进行 了验证 。 关键词：任务分派；拓扑排序；匹配矩阵；马尔科夫决策过程 中图分类号：TH16；TQ330．4+1；TP391 文献标识码：A 文章编号 ：1001—3997(2015)06～0245—03 ResearchonTaskAssignmentProcessforMoldConcurrentDesign QINSong，HOUBin-kui，ZHOUHua-min，CUIShu-biao (StateKeyLaboratoryofMaterialProcessingandDieMouldTechnology，HuazhongUniversityofScienceandTechnoloyg， HubeiWuhan430074，China) Abstract：Throughthestudyoftasktopologicalofconcurrentdesign，itputsforwardthetaskassingmentsolutionsbasedon MarkovDecisionProcess(MDP)．Firstly，getsthetopologicalofdesi~ taskbythetopologicalsortofdesingtasknodes．Then computesthematchingdegreebetweendesignersanddesigntasks，anditwillbethebasisoftaskassignment．Thendoesthe taskassingmentbytheMarkovdecsiionprocess(MDP)modelwithtopologicalofdesing task，andthebasisoftheassignment sithattaskmatchingdergeereachesthemaximumvalue．Finallythereliabilityandpracticabilityofthemodelraevalidatedby na example． KeyWords：TaskAssignment；TopologicalSorting；MatchingM atrix；MDP 结构和计算设计师一设计任务匹配度矩阵，第二部分采用马尔科 上 I百 夫决策模型进行任务分派。MDP模型的逐层循环过程采用第一 任务分派作为并行设计的重要环节，其效果的好坏直接影 部分划分的拓扑层次结构，而其转换依据使用第一部分生成的设 响并行设计的进展及结果。在企业并行设计过程中，任务分派往 往是由有经验的设计师通过主观经验来进行。经常出现设计师任 计师一设计任务匹配度矩阵。总体流程思想，如图1、图2所示。 务 目标不明确，相互协调不合理等问题。过往研究注重分派结果。 旺田 匪固 ， 赫匪圃 侧重于一次分派完成即可㈣，不符合并行设