求助 APS 算法与数学模型

最多九瓶

原帖由 lovebaivg 于 2007-12-12 10:15 发表
trigger_lau 先非常感谢一直关注这个问题。
对于APS的排程问题找了很多资料，有很多算法，但我找到的算法第一在约束条件上过多，第二可能本人逻辑能力不是很强，所以对于结合各算法优点设计更好算法能力应该说有限，我其实并不是想在这里得到直接的答案，只是很希望能够得到高手的指点对这方面的一点细节思路，比如有哪些算法值得我去研究，这么多的算法，我都不知道怎么去选了呵呵。

我也是，逻辑思维不强，所以我就熟练用它得了，懒得去思考背后的算法。

lovebaivg

呵呵,你不会是公司的生产计划员吧?

40423205

此算法非彼算法。
如果是技术人员，那么算法就是纯数学的/
你说的算法，我感觉更像是逻辑、业务规则，不是一回事拉。

算法那么多？
算法并不多。呵呵

lovebaivg

对,其实应该是找一个实现一定业务规则的算法,也就是出来的算法已经解决了在业务规则中涉及到的问题这样的东西，呵呵

terencelin1226

學習中~~~

trigger_lau

原帖由 lovebaivg 于 2007-12-12 10:15 发表
trigger_lau 先非常感谢一直关注这个问题。
对于APS的排程问题找了很多资料，有很多算法，但我找到的算法第一在约束条件上过多，第二可能本人逻辑能力不是很强，所以对于结合各算法优点设计更好算法能力应该说有限，我其实并不是想在这里得到直接的答案，只是很希望能够得到高手的指点对这方面的一点细节思路，比如有哪些算法值得我去研究，这么多的算法，我都不知道怎么去选了呵呵。

先搞清楚大的原则和框架，然后才是具体内容的优化。
想做算法需要花很大的精力。

lovebaivg

这里说的大的框架具体指什么呢?因为参考了Asprova这个软件,所以在很多方面希望能做到它的效果,从整体上来讲是模访他们吧,当然由于技术有限,模访到什么这样的程度这个就需要看技术实现力了,而最主要的也就是算法这块上.

lovebaivg

这里说的大的框架具体指什么呢?因为参考了Asprova这个软件,所以在很多方面希望能做到它的效果,从整体上来讲是模访他们吧,当然由于技术有限,模访到什么这样的程度这个就需要看技术实现力了,而最主要的也就是算法这块上.

AntiaWoo

楼主所在的公司在生产作业管理方面，应该比SAP强吧。

icetea_cn

APS算法，这个题目太大了。
如果真的想做的话，团队中至少有这样几个角色：
（1）搞业务的，实际在企业里干过排程调度的，知道那些因素在排程中是必须考虑的，那些是可以忽略的。
（2）搞数学算法的。将实际的生产环境抽象成数学模型，并根据这一模型给出合理的scheduling 逻辑。实际的生产环境一般都要归结到Flow shop，job shop这样的类型，这类问题基本是NPC问题，无法获得最优解的，获得次优解也是非常耗时的问题，performance问题是很重要的一个问题。所以，问题必须简化。
（3）程序员。将这些逻辑编程实现。代码执行效率也直接影响到scheduling的效率。必须考虑好。