永凯软件是行业前沿的供应链计划协同（SCP）和生产计划与排程（APS）管理系统的美资供应商，涵盖需求计划、产销协同和生产计划排程。助力实现生产、供给、销售协同，准时交货、降低库存、提升利润，已在一千多家工厂及众多世界500强企业中成功应用。
基于仿真高级排程的算法分析研究
发表时间： 2012年11月5日 来源：永凯软件技术(上海)有限公司
APS的高级排程算法是基于规则,约束自动的调配资源,优化计划,来达到你所需的计划目标。本文是分析是基于工厂的模拟仿真的APS 的算法分析与管理。
一、算法分析研究:
APS 有两种计划排产方法. (1),算法任务顺序计划: 一次一个定单或任务.(2),模拟顺序计划:一次一个工序或操作.
1、算法(Algorithmic)任务顺序计划: 一次一个定单或任务(Jobat a Time)。
算法顺序器选择一个定单,然后把每一个定单的每一个工序放在计划排程板.它重复这个过程,直到所有的定单,所有的工序已经加载. 满足约束的条件下第一次加载到可用时间间隔的每一个工序及特别的资源. 在一个Job at a Time 顺序器, 这些计划被计划板上的选择的定单控制.因此,计划的质量关键是用于加载的定单的规则。
向后顺序计划的算法顺序器优势是总是产生一个不会延迟的计划,然而,计划的开始时间也许不可行,基本上,一个向前JOB-AT-A-TIME 顺序器固定了开始时间,决定结束时间,这也许会违反完成日期.然而, 一个向后JOB-AT-A-TIME 顺序器固定结束时间,决定开始时间.虽然,理想的计划是没有延迟定单,这确实吸引人.但是后排计划需要一些特别的限制,甚至,在许多的情况下,会产生可行的方案.后排计划把所有的任务都放到计划板上,以至于它们当满足完成日期,尽可能的迟.这就意味着系统没有时间缓冲,由于任何中断出现(机器故障,物料延迟,等等)将会产生延迟定单任务.再加上,由于延迟使用能力.等待最后时刻开始每一个任务的因素,我们就可能放弃了一些机会来考虑需要增加的计划任务。
(3)、双向计划/瓶颈计划
我们选择任务顺序和计划工序的中的一个工序用向前计划此工序的前一个工序,用后排计划此工序的后一个工序.这对瓶颈工序或利用率高的资源是非常有用的.我们要把一个工序分配给瓶颈资源,然后加载此资源的上游和下游工序. 瓶颈算法顺序器的优势是可以最小化所有任务的周期,使得所有的计划的能力,节拍受到瓶颈计划的约束。
算法任务顺序计划包括:
(1)、向前顺序计划
一个用于定单的规则是可以按优先值排序的任务,且已分配的每一个任务.其它可能的排序条件是提前完成就提前下达.和最小化闲散时间.从数学的角度说并不是所有的规则都是优化的.每一个规则代表不同的策略和计划的重点.如,完成日期相关的规则集中于减少延迟定单的数量,而基于优先级的规则努力尽快完成最重要的。
在一些应用中,一个特定的工序能用于二个或多个资源.如, 一个钻孔工序也许用到二个钻床的任一个.在此案中, 算法顺序器的计划是首先决定任务的顺序,然后,由规则决定在加过程中分配给特定工序用那一个资源.team.org
(2)、向后顺序计划
虽然一个算法顺序器是由第一个工序开始和通过最后工序加载每一个定单任务向前计划.它也能用同样的顺序设计,相反的流程.在此案中,顺序器由最后的工序开始计划到它的完成日期.那么,它在最后工序开始时间继续由前一工序加载到完成.这_____个过程是连续的后排计划,直到第一个工序被加载.在这一点上,算法顺序器会选择新的定单任务加载和重复整个过程。
标签：
新闻推荐
生产管理与生产计划的目标
供应链管理软件
生产管理中的高级计划与排程优化
2018年12月7日 强强联手，共同推进电子器件领域APS应用典范 风华高科生产自动化工业互联网应用项目-APS项目启动会
生产管理软件系统基于信息化的解决方案
热门标签更多
联系 客服
联系客服电话：021-68886010
客服 热线
关注 微信
永凯APS微信公众号