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

《基于启发式调度规则的能力需求计划算法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、第１６卷第４期工业工程与管理Ｖｏｌ．１６Ｎｏ．４２０１１年８月ＩｎｄｕｓｔｒｉａｌＥｎｇｉｎｅｅｒｉｎｇａｎｄＭａｎａｇｅｍｅｎｔＡｕｇ．２０１１文章编号：１００７－５４２９（２０１１）０４－０１２４－０５基于启发式调度规则的能力需求计划算法黄学文，马雪丽，刘晓冰（大连理工大学管理与经济学部，辽宁大连１１６０２３）摘要：传统的能力需求计划方法不能准确地反映实际生产能力需求与负荷。为此设计了基于启发式调度规则的能力需求计划算法，该算法将基于启发式规则的调度算法作用于物料需求计划进行能力需求计算，并对设备负荷率、关键设备资源和关键任务等关键能力信息的计算方法进行了重新定义，

2、以更加真实地反映计划期内计划的能力需求与设备负荷状态。该算法已应用于调度系统中并取得了良好的效果。关键词：能力需求计划；启发式调度规则；设备负荷率中图分类号：ＴＨ１８６文献标识码：ＡＣＲＰＡｌｇｏｒｉｔｈｍＢａｓｅｄｏｎＨｅｕｒｉｓｔｉｃＳｃｈｅｄｕｌｉｎｇＲｕｌｅｓＨＵＡＮＧＸｕｅ－ｗｅｎ，ＭＡＸｕｅ－ｌｉ，ＬＩＵＸｉａｏ－ｂｉｎｇ（ＳｃｈｏｏｌｏｆＭａｎａｇｅｍｅｎｔ，ＤａｌｉａｎＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｄａｌｉａｎ１１６０２３，Ｃｈｉｎａ）Ａｂｓｔｒａｃｔ：ＴｒａｄｉｔｉｏｎａｌＣＲＰ（ＣａｐａｃｉｔｙＲｅｑｕｉｒｅｍｅｎｔｓＰｌａｎｎｉｎｇ

3、）ａｌｇｏｒｉｔｈｍｃａｎ’ｔｃｏｍｐｕｔｅｃａｐａｃｉｔｙｒｅｑｕｉｒｅｍｅｎｔｓａｎｄｌｏａｄｐｒｅｃｉｓｅｌｙ．ＳｏｔｈｅＣＲＰａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎＨｅｕｒｉｓｔｉｃＳｃｈｅｄｕｌｉｎｇＲｕｌｅｓｉｓｄｅｓｉｇｎｅｄｉｎｔｈｉｓｐａｐｅｒ．Ｉｎｔｈｅａｌｇｏｒｉｔｈｍ，ｔｈｅｓｃｈｅｄｕｌｉｎｇａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎＨｅｕｒｉｓｔｉｃＲｕｌｅｓｉｓｕｓｅｄｔｏａｃｔｏｎｍａｔｅｒｉａｌｒｅｑｕｉｒｅｍｅｎｔｐｌａｎｎｉｎｇｔｏｃａｌｃｕｌａｔｅｃａｐａｃｉｔｙｒｅｑｕｉｒｅｍｅｎｔｓ，ａｎｄｔｈｅｃｏｍｐｕｔａｔｉｏｎａｌｍｅｔｈｏｄｏｆｍａ

4、ｃｈｉｎｅＬｏａｄＲａｔｉｏ，ＫｅｙｍａｃｈｉｎｅｒｅｓｏｕｒｃｅａｎｄＫｅｙＪｏｂａｒｅｒｅｄｅｆｉｎｅｄｔｏｒｅｆｌｅｃｔｔｈｅｃａｐａｃｉｔｙｒｅｑｕｉｒｅｍｅｎｔｓａｎｄｌｏａｄｉｎｐｌａｎｎｉｎｇｈｏｒｉｚｏｎｍｏｒｅｐｒｅｃｉｓｅｌｙ．ＴｈｅＣＲＰａｌｇｏｒｉｔｈｍｈａｓｂｅｅｎａｐｐｌｉｅｄｉｎａｓｃｈｅｄｕｌｉｎｇｓｙｓｔｅｍａｎｄａｃｈｉｅｖｅｄｇｏｏｄｒｅｓｕｌｔｓ．Ｋｅｙｗｏｒｄｓ：ｃａｐａｃｉｔｙｒｅｑｕｉｒｅｍｅｎｔｓｐｌａｎｎｉｎｇ；ｈｅｕｒｉｓｔｉｃｓｃｈｅｄｕｌｉｎｇｒｕｌｅｓ；ｍａｃｈｉｎｅｌｏａｄｒａｔｉｏＭＲＰ（ＭａｔｅｒｉａｌＲｅ

5、ｑｕｉｒｅｍｅｎｔｓＰｌａｎｎｉｎｇ）中，能力需求１前言计划都是采用设备的所有承担工序的工时累加的计能力需求计划是对生产过程中所需要的能力进算方法来实现。［１］行核算的计划方法，以确定是否有足够的生产能力来一般来说，当能力需求大于９０％（经验值）的满足生产的需求。生产能力需求计划一般分为两类：可用生产能力时，生产系统就会处于超负荷状态，需粗能力需求计划（Ｒｏｕｇｈ－ＣｕｔＣａｐａｃｉｔｙＰｌａｎｎｉｎｇ，要采用生产能力平衡手段来解决，对应的设备也就是ＲＣＣＰ），用来对生产中所需的关键资源进行计算和分关键设备（或关键工序），问题是９０％是一个经验参析，给出能力需求的全貌；

6、细能力需求计划（Ｃａｐａｃｉｔｙ数，不能在任何情况下一概而论。另一方面，由于多ＲｅｑｕｉｒｅｍｅｎｔｓＰｌａｎｎｉｎｇ，ＣＲＰ）针对物料需求计划，需数生产环境具有工件众多、工艺路线长和装配关系复要对全部物料需求计划所需要的能力进行核算。粗杂等特点，绝大多数设备不能做到完全不间断连续生能力需求计划计算逻辑相对简单，本文不予讨论，以产，因此传统的能力需求计划计算方法不能准确反映下凡是出现能力需求计划，均指细能力需求计划。在生产能力需求。国内外很多研究提出了相似的观收稿日期：２０１１－０１－１０；修回日期：２０１１－０３－１０基金项目：国家自然科学基金资助项目（７０７７２０８

7、６）；国家科技支撑计划资助项目（２００６ＢＡＦ０１Ａ０１）；博士点新教师基金资助项目（２００８０１４１１０６３）作者简介：黄学文（１９６８－），男，湖北黄梅人，副教授，博士，主要从事企业管理，ＥＲＰ／ＭＥＳ，计算机技术等研究。—１２４—工业工程与管理第４期［２－４］点，但大多数都是通过设计能力平衡算法来解决２，３道工序分别在有效工作时间８小时之后完成和该问题，相反忽略了能力需求计划算法本身的问题。开始加工，即在有效工作时间段内生产不能顺利进行，需要做生产能力平衡。２相关符号定义实际的生产环境远比上面的场景复杂很多，分为方便叙述，首先介绍相