大家來看看如何在環形替代關系下求取最優或次優物料分配

urinator

原帖由 windzero1 于 2008-10-10 11:17 发表
可以用兩種規格的料件,那這兩種規格的料件之間應該是替代關系的...

我們這里就是存在這樣的替代關系,可能是我們這里的流程太特殊了????

也不是特殊，是对物料的库存总量没有控制好。造成的频繁替代。

windzero1

這個也不一定呀,我們的庫存量只夠周轉一周的,相對來說,不算差的...

urinator

原帖由 windzero1 于 2008-10-14 09:18 发表
這個也不一定呀,我們的庫存量只夠周轉一周的,相對來說,不算差的...

我认为频繁的替代就是库存控制出的问题：特征件的控制方式就是按照总量，根据预测按照比例分配到各特征件，因为库存控制不准，特征物料短缺，不得不频繁替代。
那你认为频繁的替代是什么造成的？

windzero1

"根據預測按照比例分配到各特征件"-----------------這句話有點不理解,是將庫存和采購量綁定到特定的工單和MPS上嗎?還是說根據預測將物料分配到不同的特征件料號上去?

如果是第一種,那么當工單和MPS發生變化的時候,這部分物料就變回靈活的庫存,但是庫存和采購量怎么綁定才是最優的?這就回到了我的問題上,如何保證分配最優或次優.

如果是第二種,那么當發生ECN,該特征件不再使用,這個特征料號下面的物料怎么處理?再卷算回原始的料件,再分配到下一個特征件下面去嗎?

頻繁替代就是為了不被上面兩種情況束縛,特別是第二種,就一個料,一會是B特征料號,一會是A特征料號,會有很大的隱患.

所謂庫存控制不準,那么庫存控制原則是什么?是保證呆滯物料最少的同時最小化缺料量,還是怎樣?

windzero1

原帖由 touchstone 于 2008-10-10 12:36 发表
估计大部分ERP软件的标准模块里都不能解决您提的这个问题。不过定制二次开发的话倒是很容易。您描述的这个问题过于简单，不知是否反应了归公司的真实场景？

比如同样是缺料  成品A缺100  或者成品B缺100 是一样的效果吗？
只需要保证缺料量最少就可以了？
每个原材料的备料没有批量要求？
替代是部分替代还是全部替代？
成品A,B,C的需求日期有差异时，你描述的场景还成立吗？
。。。。。。。。

正因为这类问题比较复杂，所以一般的ERP很难提供一个标准的普适的替代料自动匹配方案，一般都需要定制二次开发一下。

現在我就是在進行二次開發,希望看看大家對這個問題有沒有什么好的方法可以讓我借鑒.目前來看,二次開發解決這個問題也不簡單.

我們公司的替代關系實際上比我舉的例子要復雜的多的多,舉簡單的例子只是為了方便大家討論,能起個頭就足夠了.

"比如同样是缺料  成品A缺100  或者成品B缺100 是一样的效果吗？"

-----成品A缺料和成品B缺料不一樣,因為是不同的成品.但是如果勢必導致100的缺料,那么卻在A成品上還是缺在B成品上就沒有什么大的區別了.

"只需要保证缺料量最少就可以了？"

   ------是,手工作業很難保證分配方式能夠讓缺料量最少,我們這里的算法目前也只能保證次優和部分最優.

"每个原材料的备料没有批量要求？"

-----先不考慮這些細節的東西,就當沒有好了,不然容易陷入細節.

"替代是部分替代还是全部替代？"

     -----部分替代就OK,一切本著最理想的條件先.

"成品A,B,C的需求日期有差异时，你描述的场景还成立吗？"

      -------當然成立,替代關系和需求日期沒有關系.

touchstone

原帖由 windzero1 于 2008-10-14 11:03 发表



現在我就是在進行二次開發,希望看看大家對這個問題有沒有什么好的方法可以讓我借鑒.目前來看,二次開發解決這個問題也不簡單.

我們公司的替代關系實際上比我舉的例子要復雜的多的多,舉簡單的例子只是為了方便大家討論,能起個頭就足夠了.

  -----成品A缺料和成品B缺料不一樣,因為是不同的成品.但是如果勢必導致100的缺料,那么卻在A成品上還是缺在B成品上就沒有什么大的區別了.

    ------是,手工作業很難保證分配方式能夠讓缺料量最少,我們這里的算法目前也只能保證次優和部分最優.

  -----先不考慮這些細節的東西,就當沒有好了,不然容易陷入細節.
      -----部分替代就OK,一切本著最理想的條件先.
       -------當然成立,替代關系和需求日期沒有關系.

如果问题抽象成您最初举的那个例子，那问题就容易解决了。是个典型的单目标整数规划问题，找个熟悉运筹学的本科生就可以把后台算法给您算好。如果您希望有比较成熟的完整商业解决方案的话，留个email地址，我给您推荐些资料。

windzero1

原帖由 touchstone 于 2008-10-14 15:39 发表


如果问题抽象成您最初举的那个例子，那问题就容易解决了。是个典型的单目标整数规划问题，找个熟悉运筹学的本科生就可以把后台算法给您算好。如果您希望有比较成熟的完整商业解决方案的话，留个email地址，我给您推荐些资料。

呃...你確定會運籌學的本科生就能搞定么?我們老大是個博士,貌似也沒有把握搞定最優算法,只能保證部分最優和部分次優....

麻煩你費點腦筋,幫我分析分析?寫一寫思路?我實在很渴望看看大家的想法和思路,目前我們的算法確實需要更進步的優化.

我們的數學模型取的是貪婪算法和背包算法,貌似不太好搞定,效率和最優結果之間很難調和.

謝謝了!

我的mail : weiqinstar@163.com

touchstone

原帖由 windzero1 于 2008-10-14 16:10 发表



呃...你確定會運籌學的本科生就能搞定么?我們老大是個博士,貌似也沒有把握搞定最優算法,只能保證部分最優和部分次優....

麻煩你費點腦筋,幫我分析分析?寫一寫思路?我實在很渴望看看大家的想法和思路,目前我們的算法確實需要更進步的優化.

我們的數學模型取的是貪婪算法和背包算法,貌似不太好搞定,效率和最優結果之間很難調和.

謝謝了!

我的mail : weiqinstar@163.com

如果是你一楼提到的这个例子，我很确定找个自动化或工业工程的高年级本科生可以搞定。

至于贵公司的博士没搞定这个问题，原因很多：
1 博士专业不对口，隔行如隔山
2 贵公司的问题，您根本没描述清楚，博士解决的问题比您描述的复杂的多。


至于用贪婪算法还是什么别的，这都是后续的问题，首先把问题搞清楚，数学建模完成了，再说用什么算法。

呵呵

windzero1

原帖由 touchstone 于 2008-10-14 16:36 发表


如果是你一楼提到的这个例子，我很确定找个自动化或工业工程的高年级本科生可以搞定。

至于贵公司的博士没搞定这个问题，原因很多：
1 博士专业不对口，隔行如隔山
2 贵公司的问题，您根本没描述清楚，博士解决的问题比您描述的复杂的多。


至于用贪婪算法还是什么别的，这都是后续的问题，首先把问题搞清楚，数学建模完成了，再说用什么算法。

呵呵

不是懷疑你能力,可是確實是什么實質性的東西都沒說呀...

而且我們算法的選擇本身就是依據建模的結果...我在這里又不是來討論如何建模的.

[ 本帖最后由 windzero1 于 2008-10-15 11:35 编辑 ]

touchstone

呵呵。您想我说什么啊。我都告诉您用什么方法去做了，典型的单目标整数规划，让你找个本科生去做，你不信。

难道你让我在这里把详细步骤都列出来？
你把你们博士的薪水分我点，我一个周末全都给你搞定，包括需求文档，特性分析，设计文档，演示程序和帮助文档。

原帖由 windzero1 于 2008-10-15 11:16 发表




不是懷疑你能力,可是確實是什么實質性的東西都沒說呀...

而且我們算法的選擇本身就是依據建模的結果...我在這里又不是來討論如何建模的.