【ERP】MPS中ATP的算法介绍

假设将要编写自行车ZXCA-F的MPS,编写MPS的日期是2006年6月1日,现有库存量为120,安全库存量为20,生产批量为160,批量增量为160,提前期是1个时段。
在这里插入图片描述

第一步:
计算毛需求量。
需求时区,毛需求等于订单量;计划时区,毛需求量取预测量和订单量中较大值;预测时区,毛需求量等于预测量。
第二步:

  • 计算第1时段数据。
    PAB初值=120-100(订单量)=20,20正好等于安全库存量故
    净需求=0
    PAB=20

  • 第2时段数据:
    PAB初值=20-90(订单量)=-70,-70小于20,需要增加库存,
    净需求=20-(-70)=90
    计划产出量=增加一批160个
    PAB=20+160-90=90个

  • 第3时段数据:
    PAB初值=90-80=10,10小于安全库存,需要增加库存
    净需求=20-10=10
    计划产出量=每次增加都必须是160个
    PAB=90+160-80==170个

……
第3步,计算计划投入量
因为提前期是1个时段,需要有计划产出量的时段的时段提前一个时段就是需要计算投入量的时段。
即下图蓝色方框中的是一致的。

第4步,计算可以销售量
通过计算各个时段的计划产出量,相应的订单和提前期来计算可销售量。
ATP=本时段计划产出量+本时段计划接收量-下一次出现计划产出理之前的各时段订间量之和

例如第3时段的ATP值,由于4、5时段没有计划产出量,只有到第6时段才有产出量,所以第三时段的ATP需要减去3、4、5的订单量之和。即ATP3=160-80-60-70=-50.
第6时段的ATP需要减去6、7的订单量之和。ATP6=160-90-50=20.

在这里插入图片描述
一般来说,如果本时段没有计划产出量就不会有ATP。第一时段除外。第一时段没有计划产出量,但有PAB初值。120-100=20.

  • 第一个时区的ATP是初始库存量加上主生产计划量再减去下一次出现主生产计划量之前所有时区中未交付的客户订单之和。

  • 对于以后的时区,如果在该时区设置了一个主生产计划量,则ATP是这个主生产计划量减去在这个时区以及直到下一个主生产计划量出现之前的各个时区上所有的客户订单得到的差。

  • 对于主生产计划为零的时区,ATP亦为零。

可承诺量(available to promise,ATP)是库存量和主生产计划量中尚未承诺给客户订单的部分,用于支持客户订单承诺。它指出在不改变主生产计划的前提下,在每个时区还可以满足多少客户需求。

还有其他类型的ATP,但计算时一般用这种。详情可看:三种ATP介绍

  • 知乎上有一个解释ATP的例子:
    我们去水果店买樱桃,店面摆放着10箱子樱桃,但是当我们要买2箱的时候,店员说:“不好意思,暂时只能给您一箱。”
    店员解释:虽然本周末4.28会到货5箱,但是已经接到客户订单要求在下周末5.5再次补到货之前交货的订单数量已经达到14箱了。
    所以,当前库存是10,MPS规划是5,在下一次补货之前的订单总数是14,ATP=10+5-14=1.。
    传送门
  • 21
    点赞
  • 85
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
Yen算法MPS算法是两种用于求解K最短路径问题的算法。它们的目标是在给定的图找出K条最短路径。 Yen算法是一种改进的A*算法,它的核心思想是通过不断地从当前最短路径删除一条边,然后再计算从起点到终点的最短路径,以此来寻找更短的路径。具体来说,Yen算法使用了一个优先队列来维护当前的最短路径,每次从队列取出最短路径并计算其偏离路径,直到找到K条最短路径或者队列为空。Yen算法的时间复杂度在最坏情况下约为O(K * N^2 * lg(K * N))。 MPS算法是在Yen算法的基础上进行了优化。它使用了一种排序的策略来加快寻找偏离边的速度。具体来说,MPS算法将从每个点出发的所有边按照从该条边走向终点的最短距离进行升序排序,这样一来,寻找偏离边的时间就只有O(1)了。MPS算法的时间复杂度在最坏情况下约为O(N^2 * lgN + K * N)。 综上所述,Yen算法MPS算法都是用于求解K最短路径问题的算法,它们的时间复杂度都与图的规模N和需要找到的最短路径数K有关。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* *3* [Yen 算法](https://blog.csdn.net/KZM2008/article/details/5460152)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 100%"] [ .reference_list ]

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值