基于MPICH2和并行Q学习的模具制造项目群随机调度.pdf

第27卷第9期 计算机应用研究 V01．27No．9 2010年9月 Researchof Application Computers Sep．2010 PI 基于M CH2和并行Q学习的模具制造 项目群随机调度冰 张沙清1’2，陈新度1，陈庆新1，陈新1 (1．广东工业大学机电工程学院，广州510006；2．广东工业大学管理学院，广州510520) 摘要：通过分析模具制造项目工期、费用与报酬的不确定性以及项目返修频繁发生的特点，建立了基于离散 时间马尔可夫链的模具制造项目群随机演化模型，提出了基于MPICH2和并行Q学习的模型求解算法，在一定 程度上克服了维数灾难问题。最后以VisualC++6为工具，在多核环境下实现了该算法，并结合示例说明了算 法的可行性与有效性。结果表明该算法在模具制造项目群随机调度中具有一定的应用价值。 关键词：模具制造项目群；MPICH2；多核；并行Q学习；Metropolis准则 中图分类号：TP391 文献标志码：A 文章编号：1001．3695(2010)09．3242．05 doi：10．3969／j．isan．11301-3695．2010．09。010 Stochastic for mouldanddie schedulingmultiple manufacturingprojects basedonMPICH2and parallel Q—learning ZHANG Xin·dul，CHEN Xinl Sha．clin91”，CHEN Qing．xinl，CHEN (1．SchoolofEleetmmechanicalEngineering，GuangdongUniversity旷Technology，Guangzhou510006，China；2．SchoolofManagement， 510520，China) GuangdongUmwrsay巧Technology，Guangzhou the ofuncertaintiesofthe andrewardsaswellasthe of re- Abstract：Throughanalysis durations，costs characteristic frequent inthemouldanddie evolutionmodelof anddie astochastic mould pairing manufacturingproject，thispaperproposed multiple wasonthebasisofadiscretetimeMarkovchain．WithaimtoovercometheculT，eofdimension- projects，which manufacturing