论文精选.pdf

中国科技论文在线 基于启发式调度规则的能力需求计划算法# 黄学文，马雪丽，刘晓冰* （大连理工大学管理与经济学部，辽宁大连 116023 ） 5 摘要：传统的能力需求计划方法不能准确反映生产能力需求，为此设计了基于启发式规则的 调度算法，并直接把调度算法作用于物料需求计划形成新的能力需求计划算法，新的设备负 荷率、关键设备资源和关键任务等定义更加真实地反映了计划期内的设备预计运行状态，由 于基于启发式规则的调度算法具有算术计算复杂性，因此基于启发式调度规则的能力需求计 10 划算法是可行的。 关键词：能力需求计划；启发式调度规则；设备负荷率 中图分类号：TH186 CRP Algorithm Based on Heuristic Scheduling Rules 15 Huang Xuewen, Ma Xueli, Liu Xiaobing (Management and Economics School, Dalian University, Dalian Liaoning 116023) Abstract: Traditional CRP(Capacity Requirements Planning) algorithm can’t compute product capacity requirements precisely. A scheduling algorithm based on Heuristic Rules is designed and used to act on material requirement planning to form new CRP Algorithm. The new definitions of 20 machine Load Ratio, Key machine resource and Key Job indicate more really forecasting operation situation in planning horizon. Arithmetic computing complexity of the scheduling algorithm determines that the new CRP Algorithm is feasible. Key words: Capacity Requirements Planning;Heuristic Scheduling Rules;Machine Load Ratio 25 0 引言 能力需求计划是对生产过程中所需要的能力进行核算的计划方法，以确定是否有足够的 生产能力来满足生产的需求。生产能力需求计划一般分为两类能力需求计划：粗能力需求计 划（Rough-Cut Capacity Planning，RCCP ），用来对生产中所需的关键资源进行计算和分析， 给出能力需求的全貌；细能力需求计划（Capacity Requirements Planning，CRP ）针对物料需 30 求计划，需要对全部物料需求计划所需要的能力进行核算。粗能力需求计划计算逻辑相对简 单，本文不予讨论，以下凡是出现能力需求计划，均指细能力需求计划。在MRP （Material Requirements Planning ）中，能力需求计划都是采用设备的所有承担工序的工时累加的计算 方法来实现。 一般来说，当能力需求大于90%[1] （经验值）的可用生产能力时，生产系统就会处于超 35 负荷状态，需要采用生产能力平衡手段来解决，对应的设备也就是关键设备（或关键工序）， 问题是90%是一个经验参数，不能在任何情况下一概而论。另一方面，由于多数生产环境 具有工件众多、工艺路线长和装配关系复杂等特点，绝大多数设备不能做到完全不间断连续 生产，因此传统的能力需求计划