论文部分内容阅读
模具行业是典型的一次性设计生产的加工行业,随着市场竞争的激烈和客户需求的多样化,对模具生产过程的控制显得越来越复杂。结构动态可变、资源需求的多样性、项目工期难以准确估计、项目变更频繁等都是模具项目的特点。这些特征加剧了项目进度控制的困难,同时也增加了模具企业对项目执行过程监控信息化系统的需求。项目执行过程监控是典型的资源受限项目再调度问题,要求在满足项目时序约束与资源约束的前提下,调度项目所有任务的开工期与完工期,来确保项目群的交货期。然而目前研究不确定环境下项目调度理论的文献相对稀少,而且主要集中在项目关键路径为确定性的问题上,同时控制模式又相对简单。Markov决策过程(MDP)理论是解决不确定环境下多个项目调度问题的方法之一。因此根据模具项目的特点,本文利用MDP理论创建了考虑多关键路径的项目进度监视演化模型,并在此基础上构造了项目群的决策控制模型,充分考虑了项目的完工期及加工成本,并以此来对模具的制造执行过程进行有效控制。本文主要集中在项目执行过程监视演化及项目群决策控制等关键问题上,其研究工作包括以下几点:首先基于MDP理论,建立了项目进度监视演化模型,为决策者提供了项目完工期的数学概率分布以及数学期望值。接着根据模具制造项目的特点,在项目进度演化模型的基础上建立了项目群决策控制模型,确定了项目群总成本指标(优化的目标函数)及模具项目群的控制模式。第三利用分段启发式算法,获得了项目群次优的决策和控制方案。然后基于此控制模型,为某大型模具企业开发了一个项目群进度监控模块。最后应用该模块,本文对来自企业生产的实例进行了应用,创建了一个项目群示例,通过该项目群控制模块计算出次优的决策控制方案,为企业的生产部门提供了有效的辅助决策依据,从而说明了该项目进度监视演化模块的应用效果。