多产线不同产能生产排程问题

对于机加工行业同一个产品可以投放到不同的cnc设备上去做，不同的设备产能不一样，用料也不一样，有没有高手解决过这样的问题

这是aps要解决的问题

能说具体点吗？

高级计划系统(Advanced Planning System)，也有叫高级计划
与排程(Advanced Planning and Scheduling)。定义不是最重要的。最重要的是对所有资源
具有同步的，实时的，具有约束能力的，模拟能力，不论是物料，机器设备，人员，供应，
客户需求，运输等影响计划因素。不论是长期的或短期的计划具有优化，对比，可执行性。
其将要采用基于内存的计算结构，这种计算处理可以持续的进行计算。这就彻底改变了批处
理的计算模式。可以并发考虑所有供应链约束。 当每一次改变出现时，APS 就会同时检查
能力约束， 原料约束，需求约束，运输约束，资金约束，这就保证了供应链计划在任何时
候都有效。也将采用基因算法技术，它是一种搜索技术，它的目标是寻找最好的解决方案。
这种搜索技术是一种优化组合，它以模仿生物进化过程为基础。基因算法的基本思想是进化
就是选择了最优种类。基因算法将应用在APS 上，以获得“最优”的解决方案。现在APS
系统以将网络结构的APS主要是基于多层代理技术与制造内部的APS主要是基于模拟仿真结
合起来，使得网络导向结构的APS解决制造同步化问题，模拟仿真APS的优化顺序器解决工
厂的顺序冲突问题。这样，APS计划的编制与顺序的安排就可以提供给制造商解决全球的优
先权和工厂本地的优化顺序问题，来满足制造业对客户响应越来越强烈的需求。
APS 应

大哥，能不能实际一点

光是解释aps，我还是不懂

[quote]原帖由 [i]wy_wg[/i] 于 2008-7-3 13:46 发表 [url=http://www.itpub.net/redirect.php?goto=findpost&pid=10841501&ptid=1015991][img]http://www.itpub.net/images/common/back.gif[/img][/url]
对于机加工行业同一个产品可以投放到不同的cnc设备上去做，不同的设备产能不一样，用料也不一样，有没有高手解决过这样的问题 [/quote]
有不同产能的不同的设备可以设置不同的工作组,但用料都不一样这还真不知道如何处理,看楼下的意见--

解决啥啊：
1、给一个加权平均下来的产能
2、或者按照经常用的设备来计算

因为我相信这样的工厂，不需要那么精确的数据

没人给出点具体的解决方法啊...

按照平均值给出标准BOM，然后分别制定不同的BOM

你是不是想说这类问题：

公司生产 大 中 小三种产品
有多条生产线，工人分2班或3班
每个生产线都能生产上述产品。
但生产大、中、小型产品时的产出率不同
    大尺寸机型产出低些，小尺寸机型产出高些；
同一班的工人中，老工人产出高些，新手低些；
(多条生产线”能力随新老工人动态变动”,大、中、小型产品的产出率不同)

公司接单，需要决定：
数量交期是否满足；
生产如何在多条生产线间安排；


这类问题是典型的生产排程问题，一般的生产排程软件都能解决, 但是让传统的ERP软件去做，就勉为其难了。

更复杂一点的是，不是生产线，而且多个车间多工序的问题（每个车间都能独立完成该产品，该产品需要多道工序完成），考虑每道工序产能的情况下，合理为一张订单安排生产（在哪几个车间生产，各生产多少）。


[quote]原帖由 [i]wy_wg[/i] 于 2008-7-3 13:46 发表 [url=http://www.itpub.net/redirect.php?goto=findpost&pid=10841501&ptid=1015991][img]http://www.itpub.net/images/common/back.gif[/img][/url]
对于机加工行业同一个产品可以投放到不同的cnc设备上去做，不同的设备产能不一样，用料也不一样，有没有高手解决过这样的问题 [/quote]

生产排程问题

做的简单的话，就直接根据各车间的产能按比例分配，复杂的话，就上APS

*** 作者被禁止或删除 内容自动屏蔽 ***

这类穷举法，简单实用。

但是如果有50道序，每道序的加工都有10台设备可供选择，那样的Alternative routing有多少种？灾难啊
另外，多条routing的优先级都一样时，它又怎么去安排生产呢？

因此，不引入比较智能的算法是无法解决这个问题的，最次也要引入一组rules来解决这个问题。

[quote]原帖由 [i]OOO_6699[/i] 于 2008-7-15 14:32 发表 [url=http://www.itpub.net/redirect.php?goto=findpost&pid=10954145&ptid=1015991][img]http://www.itpub.net/images/common/back.gif[/img][/url]


我服务的前一间公司就大量用到这个特性。我们用的是Oracle ASCP ( APS 的前身和重要组成部分）。我们的解决方案是:建立primary BOM, primary ROUTING 和alternative BOM, alternative ROUTING. 主BOM和主ROUTING用CNC1和材料1，alt BOM和ROUTING用CNC2和材料2。如果还有选择， 可建ALT 2, ALT 3 .... 每组BOM+ROUTING根据实际情况给定优先级，1或2，3...

在APS里要打开USE ALTERNATIVE RESOURCE开关。APS会尽可能用优先级1的CNC和相关材料。如果CNC1满负荷，则用优先级2的机器及相应的材料。实际排产时，你最想哪一个机器满负荷，就把它设定位优先级1。

但有时APS的建议也令我们啼笑皆非。如两架CNC机器，你是希望CNC1跑两天，还是希望CNC1一天，CNC2一天（同一天）.其实在跑生产计划时，如果太多限制条件，结果一定远远超出我们的想象。 [/quote]

回复 #14 touchstone 的帖子

*** 作者被禁止或删除 内容自动屏蔽 ***

大家把问题搞复杂了，这种简单的产能问题，给个目标函数，用贪婪算法，来算，就能得到不错的结果。比如目标函数是产出率最大，就按贪婪算法来计算即可。

可简单，可复杂，目标函数大多数不是单目标，而且有的目标函数不能简单的用数学表达式解析出来。至于建模后，用什么算法来寻优，那要考虑的问题也很多，但贪婪算法肯定不是好的选择。呵呵。

[quote]原帖由 [i]catthunder[/i] 于 2008-7-16 10:27 发表 [url=http://www.itpub.net/redirect.php?goto=findpost&pid=10961567&ptid=1015991][img]http://www.itpub.net/images/common/back.gif[/img][/url]
大家把问题搞复杂了，这种简单的产能问题，给个目标函数，用贪婪算法，来算，就能得到不错的结果。比如目标函数是产出率最大，就按贪婪算法来计算即可。 [/quote]

[quote]原帖由 [i]touchstone[/i] 于 2008-7-16 14:35 发表 [url=http://www.itpub.net/redirect.php?goto=findpost&pid=10965696&ptid=1015991][img]http://www.itpub.net/images/common/back.gif[/img][/url]
可简单，可复杂，目标函数大多数不是单目标，而且有的目标函数不能简单的用数学表达式解析出来。至于建模后，用什么算法来寻优，那要考虑的问题也很多，但贪婪算法肯定不是好的选择。呵呵。

[/quote]
单纯从算法角度来看，贪婪算法虽然很多时候不是最优解，但有它的好处，关键一点好处就是它能产生人容易理解的结果。这种多机并行的调度问题，用贪婪算法计算并不会差。