王绍伟 金文祥

（大连交通大学 大连 116028）

1 引言

生产过程中那些生产能力小于生产需求的生产设备往往会导致生产瓶颈的出现，生产瓶颈设备是决定生产系统生产能力的关键因素［1］。由于混合生产类型车间的产品加工流程相对复杂导致容易出现生产瓶颈的问题。如何高效地解决生产加工瓶颈问题，不断提高整体的生产效率及质量是生产企业必须解决的难题。本文提出一种瓶颈指向的启发式算法的生产加工排产算法，解决以往人工排产效率低、容易产生生产瓶颈的问题，优化资源配置，提高整体的生产加工能力［2］。

2 问题描述

在现实的车间生产环境中，存在着动态随机因素，如产生临时订单、物流线路的改变、生产设备发生故障、物料短缺以及订单交付日变动等，这些动态的因素都会导致生产过程的瓶颈资源发生漂移现象［3］。如何充分考虑生产瓶颈漂移的情况确定生产系统的瓶颈阶段是解决生产排产问题的关键。

本文充分考虑实际生产过程中的生产装配优先原则、加工工序的作业时间、紧后作业工序等问题，模拟真实生产情况设计工件装配过程，确定加工机床在整个生产过程中的机床负荷情况［4～5］。根据生产工件对加工机床的占用率情况确定生产过程的瓶颈阶段。Johnson规则是利用工件在两台不同的生产机床上加工时间不相等的特点将加工工序分成两类：能快速通过该加工机床的工序排在生产阶段前列，通过速度较慢的排在生产阶段后列［6］。……