求助 APS 算法与数学模型

40423205 · 发表于 2007-12-12 11:53

个人认为，如果要做成贴近事实的排产软件，那么数据库的设计就要贴近事实。各种各样影响生产的要素全部要作为事物的属性进行考虑。
如，仓库的实质；仓库和车间的不同点和相同点；对于物料的理解；对于BOM定额的理解；产能的计算等等。。。
太难了，呵呵

lovebaivg · 发表于 2007-12-12 11:59

不知道小吉星这么模型资料的相关地址在哪边，“老会员”了能不能贴出链接地址，或搜索的地址，关于物料的问题，好像就更复杂了，我现在搜了很多资料，大概觉得我们做的系统的要求其时只要做到FCS(有限能力计划)就可以了，应该还不需要做到APS(高级计划排程)还包含了物料资源限制、运输什么方面的问题，那样就更复杂了

sstdcn · 发表于 2007-12-12 12:10

生产计划问题,本质上是对未来某时点的资源分配问题.

在数学上这个问题演变成搜索满足条件的解,传统的线性规划、网络规划都可以用来解决此类问题，但仅局限于小规模问题（变量数不能太多）。

多约束的生产计划问题在数学上属于NP问题，迄今为止，数学界也在为此努力，没有适当的通用解法。即使有解，也很难执行（比如可以通过计算，知道一块钢板的最佳下料数量，但怎么下却不知道（需要在平面上用图表达计算结果））。

可以参考计算机内存调度方法来简化这个问题，即先设定资源的调度策略（如先到先得，分时等），然后在这个调度策略下，展开计划的其它部分。

40423205 · 发表于 2007-12-12 12:11

搜一下嘛，在论坛里的。

如果不需要做到高级排产，那么就只需要定零件的工时，然后再算算实际产能就可以了啊。

sstdcn · 发表于 2007-12-12 12:14

约束理论（TOC）是解决此问题的一种策略，即找出关键链，只对关键链上的节点进行计划，以减低计算规模和计算效率。

lovebaivg · 发表于 2007-12-12 12:20

不紧紧是工时，紧紧工时的话，就应该是无限资源计划，即不考虑其它工序使用的资源对本工序资源使用的影响，但在实际生产过程中，一个工序对资源的使用肯定是会限制令一个工序对资源的使用的。即有限资源计划，这个时候我们需要的是如何按时完成订单，并对资源的利用率最大化而返回的实际排程数据，并需要对以后的实绩影响到我现在的排程

回复：sstdcn 生产计划问题,本质上是对未来某时点的资源分配问题
我觉得我们实现的应该就如sstdcn所说，如何何理分配资源的使用时间，资源利用率与订单交货期都能得到最大优化。但实际如何实现还要再多听听大家给的意见了

lovebaivg · 发表于 2007-12-12 12:27

回复：sstdcn 约束理论（TOC）是解决此问题的一种策略，即找出关键链，只对关键链上的节点进行计划，以减低计算规模和计算效率。
也看过TOC理论与他的实现DBR，但并不是很清楚其具体实现的算法和数学模型。还有如果采用TOC我不是很明白其如何处理人为固定某工序工作时间后，如何采用我们的算法来接着排产

40423205 · 发表于 2007-12-12 12:43

哦,是这样子的话,那还挺麻烦的,

mlxmlx · 发表于 2007-12-12 12:53

可以到运筹学相关网站上找找相关的讨论，结合你们的实际需求搭建个模型出来，再考虑细节的东西。模型痕复杂的话，说实话自己开发的难度将非常大。

lovebaivg · 发表于 2007-12-12 13:08

我也觉得我个人开发这个难度很大，呵呵，想尽量把这个东西简化，但应该要在实际应用中能取到效果的简化才行
mlxmlx 你有没有什么好的运筹学的网站介绍下？