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

• 作者: 王康园 范秀敏
• 来源期刊: 工业工程与管理
• 学科: 经济
• 关键词: 作业排序 动态规划 安全交付 瓶颈工序
• 年，卷（期）: 2003,（5）
• 所属期刊栏目: 实例分析
• 页码范围: 72-76
• 页数: 5页
• 分类号: F242
• 字数: 5284字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-5429.2003.05.018

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	范秀敏	上海交通大学机械与动力工程学院	70	886	15.0	27.0
2	王康园	上海交通大学机械与动力工程学院	1	36	1.0	1.0