基于启发式调度规则的能力需求计划算法  

CRP Algorithm Based on Heuristic Scheduling Rules

作　　者：黄学文[1] 马雪丽[1] 刘晓冰[1] 

机构地区：[1]大连理工大学管理与经济学部,辽宁大连116023

出　　处：《工业工程与管理》2011年第4期124-128,共5页Industrial Engineering and Management

基　　金：国家自然科学基金资助项目(70772086);国家科技支撑计划资助项目(2006BAF01A01);博士点新教师基金资助项目(200801411063)

摘　　要：传统的能力需求计划方法不能准确地反映实际生产能力需求与负荷。为此设计了基于启发式调度规则的能力需求计划算法,该算法将基于启发式规则的调度算法作用于物料需求计划进行能力需求计算,并对设备负荷率、关键设备资源和关键任务等关键能力信息的计算方法进行了重新定义,以更加真实地反映计划期内计划的能力需求与设备负荷状态。该算法已应用于调度系统中并取得了良好的效果。Traditional CRP（Capacity Requirements Planning）algorithm can＇t compute capacity requirements and load precisely.So the CRP algorithm based on Heuristic Scheduling Rules is designed in this paper.In the algorithm,the scheduling algorithm based on Heuristic Rules is used to act on material requirement planning to calculate capacity requirements,and the computational method of machine Load Ratio,Key machine resource and Key Job are redefined to reflect the capacity requirements and load in planning horizon more precisely.The CRP algorithm has been applied in a scheduling system and achieved good results.

关 键 词：能力需求计划 启发式调度规则 设备负荷率 

分 类 号：TH186[机械工程—机械制造及自动化]