论文部分内容阅读
随着现代科学技术的飞速发展,制造业面临着越来越多的挑战,而作为制造业核心内容的车间调度也越来越成为学者们的研究重点。企业必须充分利用有限的资源,提高对市场变化的应变能力以及生产效率,这就要求企业的制造系统必须向敏捷化、智能化、集成化和全球化的方展。生产调度问题作为企业生产管理的首要任务,研究出快捷、高效的调度方法愈发重要。为了满足这些需要和最大化的利用有限的资源,本文构建了两类有用的车间调度的排队模型。主要的研究内容有:(1)本文首先研究的是基于排队论的混合流水车间调度模型,考虑的是将串行与并行排队系统相结合的排队模型。以混合流水车间调度中的特例并行机的调度为例,建立了基于排队论的调度模型。(2)在模型中将M/M/n系统与M/M/1系统相结合,对其调度规则进行形式化描述,证明了系统的稳定性,并对系统达到稳态工作状态的各目标参量所需条件及其概率特性进行了分析。以最小化工件等待时间为目标函数,通过上述方法对系统模型进行仿真计算,验证了该方法对混合流水车间调度问题是有效的。(3)第二类研究的是基于制造单元的车间调度问题,考虑的是用可修排队系统对其进行分析的故障模型。将可修排队系统应用于制造单元的车间调度问题中,首先建立了该生产系统的排队模型,对其调度规则进行形式化描述,并用概率母函数法对可修排队系统达到稳态工作状态的各目标参量所需条件及其概率特性进行了分析。最后通过数值运算验证了该方法用于解决这类车间调度问题是有效的。