求助 APS 算法与数学模型

不是很懂！

lovebaivg

哎，还在搞这个问题，领导说了，做不出来也要想个方案出来，找外包了，呵呵。就是算法这块一点头续也没有，顺便问下，如果做APS的话，是不是在内存中处理更快一些，我的意思是，是不是要尽量减少排程需要的相关数据在数据库中的存储量呢？

icetea_cn

APS的特点之一，就是驻留内存，提高运算速度。  
lovebaivg，加我的msn，我们可以聊聊

ququ8191

原帖由 sstdcn 于 2007-12-12 12:10 发表
生产计划问题,本质上是对未来某时点的资源分配问题.

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

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

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

可以考虑一下既约梯度法或者广义既约梯度法, 可以处理变量数大的问题.

noky

原帖由 lovebaivg 于 2007-12-11 11:20 发表
公司分配了最新工作任务研究APS的算法与数学模型，要做一个生产计划的软件。在参考蔡颖老师的APS走向实践与网上一些资料后，虽然对这方面的算法的名词有些理解，如基因算法GA、基于事件的排程算法等，但无法想出好的思路通过程序表达出来，对算法的理解也不能保证全吃透，真心希望论坛上的高手帮我出出主意，想想法子，这任务上面领导对时间催紧了。

不是打击你，想单独开发个APS软件，一个字：“难”！
就算要做，短期内深入研究什么算法是不现实的。

rulaifozu

我也是做这个的
我现在研究算法
加我QQ聊
156139430

icetea_cn

原帖由 noky 于 2007-12-22 12:25 发表


不是打击你，想单独开发个APS软件，一个字：“难”！
就算要做，短期内深入研究什么算法是不现实的。

确实非常复杂。不过如果只是简单的根据自己企业的实际情况来做一个适合企业特点的软件，而且不追究结果的过分优化，简单的寻找某个可行解，也许就没那么困难了。

lovebaivg

其实很感谢大家关注这个贴子，也已经根公司表明这个东西我一个人设计估计不行，现在公司希望我能拿出一个在技术领域涉及不多的方案先。 我觉得icetea_cn说的很对，不要对结果过分优化，效率要求不高的话，应该还不一致于怎么做都想不出来，问题是公司现在还暂处在让我往全局方向去想如何解决问题，这时候我个人觉得可能要尽量优化排产，这个就想破脑子还是暂时想不出来，然后icetea_cn说的在内存处理上优化，之前想到论坛上的内存数据库，不过这块我不熟。不知道怎么结合了，公司暂时不能上QQ与MSN回家了加各位，谢谢各位对本贴的关注

hpj168

APS就好比做算术题,找到最优解,很多算法,比如遗传算法等等,我想楼主要单独搞一套出来,是有一定难度的,APS不是啃一两本书,或者懂一点TOC理论,就可以搞定的事情,这需要行业知识的沉淀,在实践中找到解决问题的最佳方案,针对不同行业有解决问题的不同方法,比如离散制造,就要解决多资源多工序的优化调度问题等等,慢慢去体会吧,或者真正做的时候才体会得到原来前路还漫长.............

lovebaivg

到目前为止，公司希望是能够设计出一个方案，对大部分企业能够试用，如果直接是根据企业来设计的话，是会简单很多的，不过任务是这样哎，我也很头疼，我个人决对承认APS的复杂度，不是这么简单的