提高交付安全性的瓶颈工序作业排序方法

作者：王康园,范秀敏

摘要：多工序Job-Shop排序问题是困难的NP问题。但是实际生产中，瓶颈工序比较固定和明显，并且连续满负荷运转，在瓶颈工序上控制住作业次序，对快速交货型订单的交付起关键作用。针对瓶颈工序有多台设备的作业排序模型，采用动态规划的原理，先找到交货期和产能矛盾最突出的阶段，分段用隐枚举法排序，得到交付最安全的排序方案。该算法简单，计算量小.

发文机构：上海交通大学机械与动力工程学院

关键词：中小企业多工序Job-Shop排序问题瓶颈工序作业安全交付动态规划job sequencingdynamic programmingdelivery safetybottleneck process

分类号： F406.2[经济管理—产业经济]