王肖明，李乃梁，黄启超，孟英晨，王　涵

(中国矿业大学 矿业工程学院，江苏 徐州　221116)



基于排队论的离散生产线在制品改善研究*

王肖明，李乃梁，黄启超，孟英晨，王涵

(中国矿业大学 矿业工程学院，江苏 徐州221116)

针对离散生产线加工过程复杂，在制品堆积较多、等待及加工总时间较长的问题，创造性的提出运用排队论来具体分析解决。首先分析产线在制品堆积问题，应用排队论建立在制品排队等待模型，然后根据实际生产状况改进现有排队模型，确定最大在制品规模。同时综合运用动态规划方法与均衡化生产方式，建立动态规划模型，确定不同品种产品加工顺序，并提出最佳改善方案，最终达到提高设备利用率，减少加工总时间，实现精益生产的目的。现场实施表明，排队论在离散问题的解决中发挥重要的作用，为离散制造在制品改善提供了重要的依据。

离散制造；排队论；动态规划；均衡化生产；在制品改善

0　引言

随着工业技术的发展，个性化定制与大规模生产共线，灵活且高效的生产模式将逐渐成为未来制造的主要特点，与此同时还要满足小批量低成本的竞争优势。而在个性化制造需求模式下，产品交付及时性对于企业来说至关重要。同时，合理数量的在制品是产线正常运转的重要保证。因此，对于在制品过多以及生产加工不均衡而导致的加工时间过长的离散生产线，更需要对在制品规模进行改善，确定最佳在制品数量，实现最大效益生产。……