论文部分内容阅读
当前的生产制造型企业面临的市场竞争日益激烈,客户对产品的个性化要求和交货期要求越来越严格。在大多数企业都在实行及时生产和敏捷制造等先进制造模式的大环境下,制造企业之间的采购活动通常会对采购订单的成套性有严格要求,这种情况下,企业采用按订单生产方式组织生产将更有助于提高客户满意度。目前,追求订单成套数最大的调度研究已成为当前生产调度研究的一个热点。本学位论文应用瓶颈分析方法解决面向成套订单的作业车间调度问题做了一些基础性的研究。 本文分析了成套订单问题生产的特点,建立了面向成套订单的Job shop调度问题的数学模型,并根据大型成套订单生产的特征,分析了在生产能力不均衡的情况下,该种生产模式中制约产出的一些瓶颈环节,并应用系统分解和瓶颈分析的方法,分析了生产调度中交货时间瓶颈的特征以及交货时间瓶颈的确定和表示方法,给出了基于瓶颈分析启发式算法描述;在本文中,首先讨论生产系统中较为简单的,只存在单个生产瓶颈的情况,通过松弛非瓶颈机的加工能力最大化瓶颈机的利用率,设计了嵌入转移瓶颈算法的启发式遗传算法,得到了单瓶颈成套订单Job shop调度问题的较优解,实例证明了这种方式求解该问题是比较有效的。之后,本文对成套订单Job shop调度问题中存在多个约束机的问题进行了初步研究,通过分析系统中各瓶颈(约束机)关系,将计算复杂的原问题分解为较为简单的若干台约束机的调度问题,并尝试给出了相应的求解方案。