客服热线 :  400 168 0525
Service 精益生产

生产计划排程中的四类算法

日期: 2020-02-18
浏览次数: 14

四种简单算法的比较


这些年的研究资料表明生产计划排程并不存在一个全局最优的排程规则,也不是算法越复杂结果就越好,这一点通过下面一个例子对4种简单算法进行计算就可以得到验证,这4种简单算法中计算复杂性稍有不同,并不是算法越复杂排程结果就越好。


要做比较计算的4种算法(计算的复杂性依次递增)是:


(1)最短工期


(2)最早交货期


(3)按照工期和交货期之间的距离


(4)CR值


下面借用一个例子,见下表。比较这4种算法的排程结果,我们按照作业逾期天数为评价标准。


1.1 按照最短工期的排程


1.2 按照交货期先后排程


1.3  按照工期和交货期之间的距离排程


1.4  按照CR值排程


CR是英文critical ratio的缩写,可以翻译为重要比率。它的计算方法:交期减去目前日期之差额,再除以工期,数值越小表示紧急程度越高,排程优先级高。


上面4种算法中,最短工期法是最简单的,它不考虑各个作业的交货期先后,先排工期短的作业,再排工期长的作业,但对于我们随便给定的例子,它的总逾期天数是最少的,当然不能说所有例子它的总逾期天数都是最少的,这里面有偶然性。


这个例子也说明了,不意味者计算最简单的算法结果是最差的。企业在生产计划排程时,可以根据其计算能力选择合适的算法。


生产计划排程中的四类算法



正排和倒排的选择


生产计划排程时选择了排程的算法之后,是正排还是倒排也是一个重要问题。正排指的是按照预定的算法尽可能紧前安排,倒排指的是尽可能紧后安排。


用上一段的例子,如果是用最短工序算法排程的话。正排的结果如下图:


6、如果是倒排,如果还没有到最后期限,会是下面的排程结果:


7、正排的优点是设备和人会得到充分利用,设备闲置或人员休息,也要等生产任务都完成后,可能会因为提前完成生产任务,没有到交货期不能发货而形成库存。


倒排的优点和缺点正好相反,倒排是在最后期限前完成任务,库存最小化,但前期人员和设备可能会有闲置。


一般说来,当企业需要考虑上APS系统解决企业生产计划排程问题时,面临的情况都是多品种,小批量,设备能力不足,需要更合理的调度安排。正排增加库存,倒排浪费产能,如何取舍?


笔者认为:在增加库存和浪费产能之间取舍,浪费产能造成的损失大大超过增加库存,原因有二:


一,设备是有故障的,而故障又是偶发的,无从判断何时设备会出现故障。如果生产安排是时,进行倒排,按照库存最小化的时间点安排,如果在生产过程中出现设备故障,就没有多余的缓冲时间用于检修设备,势必造成延迟了交货期。


二,设备产能浪费属于彻底浪费,如果当月设备能力浪费了,以后也无法再追回;而增加库存造成的浪费则属于一种临时的浪费,如果当月积压了库存,而下个月客户订单增加,正好将这些库存利用,避免了加班。笔者观点,对于一般性行业,正排是正确的选择。


总结


算法并不是复杂性越高,得到的计算结果越好。企业在生产计划排程时,可以结合实际情况,选择合适的排程算法。对于正排还是倒排的问题,对于一般性行业,正排是正确的选择。


文章来自网络,版权归作者所有,如有侵权请联系删除


“感谢冠卓咨询老师对项目组的全程辅导,通过做项目我们学会了如何用系统科学的方法分析研究问题;开阔了我们的视野并让我们的管理人员明白了团队协作的重要性。”


——北京某电器公司


热点新闻
点击次数: 47
疫情期间,冠卓咨询特别策划了免费开放在线课程资源系列活动,帮助企业管理者们进行专业学习,提升自我,更好地做好企业管理工作!课程限时免费时间:3月23日—4月23日 。● 课程介绍【精益班组】生产班组的关键绩效指标管理分享嘉宾:宋显龙老师课程收益:※学会如何使这些关键绩效指标落地※了解生产班组都有哪些关键绩效指标※掌握关键绩效指标如何影响日常管理活动【六西格玛】现场改善的秘诀&#...
2020 - 03 - 21
点击次数: 68
上课时间1、2月27日(今晚) 20:00 正式开始2、扫描文末的助教二维码,了解微课最新资讯授课老师赵越六西格玛黑带大师TPM高级咨询师精益生产高级咨询师·能够充分利用精益生产及6sigma思想,在企业基础管理体系搭建中融入精益管理理念。·能够通过精益车间管理体系的搭建,从标准化管理体系建设、基层管理人员能力提升、岗位培训体系建设等方面,为企业建立扎实的基...
2020 - 02 - 27
点击次数: 152
新安某有机硅有限公司自2019年6月10日启动了精益管理项目(二期),经过短短6个月的努力,取得了令人欣喜的成果。出席本次大会的有:总经理陈总、副总经理周总、副总经理杜总、销售总监黎总、推行办温总及各部门中层干部,北京冠卓咨询有限公司总经理廖伟老师,项目总监白兴老师,咨询顾问刘老师。大会首先由各项目小组分享了改善成果。主计划管理体系小组经过不懈努力,坚定按照咨询公司技术路线完善计划流程,订单准时入...
2019 - 12 - 26
分享到:
0
客服热线: 400 168 0525
Copyright ©1999 - 2020 北京冠卓咨询有限公司
犀牛云提供企业云服务
X
1

QQ设置

在线咨询

---------------------

3

SKYPE 设置

4

阿里旺旺设置

5

电话号码管理

  • 400-168-0525
6

二维码管理

展开