期刊文献+

随机环境下的模具项目交货期预测方法 被引量:11

Mould projects due-date forecast methods under random environment
下载PDF
导出
摘要 针对模具制造项目由不确定性因素导致的交货期难以预测的问题,分析了模具生产过程中的几种主要随机因素,并提出多模式的概念。结合车间动态负荷控制的理念,建立了在制项目的交货期随机预测模型。在该模型的基础上,通过融入多模式资源受限项目调度优先规则,对在制项目进行演化,得到项目交货期数学分布,同时用动态规划求解最优策略集,以使项目群拖期惩罚最小。在演化计算过程中,为有效减少计算负荷,采用马氏链粗演化及屏蔽低概率状态的方法缩小系统状态空间。开发了一个项目管理模块,成功地对一个项目群进行演化,获得了项目交货期概率分布及最佳策略,结果表明了该预测模型的实用性。 The due-dates of mould projects were hard to predict caused by various uncertain factors. Concerning with this problem, several major random factors in mould manufacturing were analyzed and the multi-mode concept was proposed. Moreover, a stochastic prediction model was established by combining dynamic workshop load control theory. Based on this model, the evolution of" ongoing projects was conducted by integrating Multi-mode Resource Constrain Projects Schedule Problem (MRCPSP) priority rules and the mathematical distribution of due-date was obtained. During this process, dynamic programming was used to obtain optimal strategies which minimized penalty of project tardiness. To reduce computational complexity, the state space was confined by Markov rough evolution and eliminated to low occurring probabilities. A project management module was developed and applied in the evolution of a project group, the distribution of due-date and optimal strategies were obtained. The result showed that the prediction model had good practicability.
出处 《计算机集成制造系统》 EI CSCD 北大核心 2012年第2期405-414,共10页 Computer Integrated Manufacturing Systems
基金 国家自然科学基金资助项目(50675039) 国家863计划资助项目(2006AA04Z132) 广东省自然科学基金资助项目(05200197) 广东省科技攻关资助项目(2004B10201030)~~
关键词 多模式 MARKOV决策过程 动态规划 交货期预测 优先规则 模具制造 multi-mode Markov decision process dynamic programming due-date forecast priority rules mould manufacturing
  • 相关文献

参考文献14

  • 1廖仁,陈庆新,等.资源约束下多项目调度的启发式算法[J].管理工程学报,2002,16(B10):100-103. 被引量:21
  • 2HARTMANN S, BRISKORN D. A survey of variants and extensions of the trained project scheduling problem [J]. European Journal of Operational Research,2010,207(1): 1-14.
  • 3HAJI M, AGOSTONI L, GULLO P, et al. An improved multi- mode resource allocation and project scheduling model [C]// Proceedings of the 4th IEEE Conference on Automation Science and Engineering Key Bridge Marriott. Washington, D. C., USA..IEEE, 2008..23-26.
  • 4DEBLAERE F, E, HERROELEN W. Reactive scheduling in the multi-mode RCPSP[J]. Computers Operations Research,2011,38(1) :63-74.
  • 5CHOI J, REALFF M J, LEE J H. Dynamic programming in a heuristically confined state space: a stochastic resource-constrained project scheduling application [ J ]. Computers &Chemical Engineering, 2004,28(6/7) : 1039-1058.
  • 6张沙清,陈新度,陈庆新,陈新.不确定环境下模具制造项目群随机调度[J].计算机集成制造系统,2009,15(7):1389-1396. 被引量:14
  • 7RAJABI-GHAHNAVIE A, FOTUHI-FIRUZABAD M. Application of Markov decision process in generating units main- tenance scheduling[C]//Proceedings of the 9th International Conference on Probabilistic Methods Applied to Power Systems. Washington, D. C. , USA: IEEE, 2006.
  • 8LIU Jianjun, CHEN Qingxin, MAO Ning. A multi-agent- based mould due date setting approach in stochastic production[J]. International Joumal ok Production Research, 2011, 49(5):1353-1371.
  • 9刘建军,陈庆新,毛宁.基于能力验证的模具交货期可行性分析方法[J].计算机集成制造系统,2009,15(3):618-624. 被引量:10
  • 10陈超,陈庆新,毛宁.考虑多关键路径的随机项目进度监视模型[J].计算机集成制造系统,2008,14(11):2167-2174. 被引量:9

二级参考文献31

  • 1张宸,林启太.模糊马尔科夫链状预测模型及其工程应用[J].武汉理工大学学报,2004,26(11):63-66. 被引量:19
  • 2李英杰,陈庆新,陈新度,陈新.多属性的虚拟企业并行协商项目规划算法[J].机械工程学报,2005,41(2):215-222. 被引量:17
  • 3李英杰,陈庆新,陈新度,陈新.多属性的虚拟企业串行协商项目规划[J].中国机械工程,2005,16(7):598-603. 被引量:11
  • 4李英杰,陈庆新,陈新度,陈新.多属性虚拟企业部分并行协商项目规划[J].计算机集成制造系统,2005,11(6):810-817. 被引量:18
  • 5HERROELEN W S, LEUS R. Project scheduling under uncertainty:survey and research potentials[J]. European Journal of Operation Research, 2005, 165(2) :289-306.
  • 6NEUMANN K. Scheduling of projects with stochastic evolution strueture[M]//Project Scheduling Recent Models, Algorithms and Applications. Boston, Mass. , USA:Kluwer Academic Publishers, 1999:309-332.
  • 7CHOI J, REALFF M J, LEE J H. Dynamic programming in a heuristically confined state space: a stochastic resource-constrained project scheduling application [ J ]. Computers and Chemical Engineering, 2004, 28(6/7):1038-1058.
  • 8PADBERG F. A study on optimal scheduling for software projects[J]. Software Process: Improve and Practice, 2006, 11 (1) :77-91.
  • 9JOBERT A,ROGERS L C G. Option pricing with Markov-modulated dynamics[J]. SIAM Journal on Control and Optimization, 2006,44(6) :2063-2078.
  • 10YAO X D, FERNANDEZ-GAVCHERAND E, FU M C, et al. Optimal preventive maintenance scheduling in semiconductor manufacturing[J]. IEEE Transactions on Semiconductor Manufacturing, 2004,17(3) :345-356.

共引文献47

同被引文献102

  • 1廖仁,陈庆新,毛宁.模具虚拟企业项目调度遗传算法研究[J].计算机集成制造系统,2004,10(7):815-819. 被引量:11
  • 2张静文,徐渝,何正文,柴国荣.项目调度中的时间-费用权衡问题研究综述[J].管理工程学报,2007,21(1):92-97. 被引量:24
  • 3杨青海,祁国宁,黄哲人,郑克勤.基于案例推理和事物特性表的零件工时估算方法[J].机械工程学报,2007,43(5):99-105. 被引量:54
  • 4JR JEK.Critical-path planning and scheduling:mathematical basis[J].Operations Research,1961,9:296-320.
  • 5MALCOLM DG, ROSEBOOM JH, CLARK CE,et al.Application of a technique for research and development program evaluation[J].Operations Research,1959,7:646-669.
  • 6ZWIKAEL O,GLOBERSON S,RAZ T.Evaluation of models for forecasting the final cost of a project[J].Project Management Journal.2000,31 (1):53-57.
  • 7VANDEVOORDE S,VANHOUCKE M.A comparison of different project duration forecasting methods using earned value metrics[J].International Journal of Project Management,2006,24(4):289-302.
  • 8VANHOUCKE M,VANDEVOORDE S.A simulation and evaluation of earned value metrics to forecast the project duration[J].J Oper Res Soc,2007,58(10):.1361-1374.
  • 9HUNT B.Parametric project monitoring and control:performance-based progress assessment and prediction[C]. Aerospace Conference,2007 IEEE2007:1-12.
  • 10LIPKE W,ZWIKAEL O,HENDERSON K,et al.Prediction of project outcome:the application of statistical methods to earned value management and earned schedule performance indexes[J].International Journal of Project Management,2009,27(4):400-407.

引证文献11

二级引证文献25

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部