最优化安排生产(有高分送)(200分)

C

cloudjava

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2006-09-23

• #1

有20个款式下了一百个订单, 总数10万双订单, 每张单数量不一, 有大有小, 每张单又分为5~10种规格, 共享10套模具, 模具是瓶颈, 每个订单每一个规格只有2只模具, 一个款式只用一套模具, 一套模具可能对应多个款式, 假设每30秒模具会完成一个产品, 每天工作8小时, 要求两个月完成, 采用什么算法可最优化安排生产?

这是难题, 有知这里还有没有算法高手, 谁提供好的方案出来另有高分相送~_~

 

魔

魔鬼大师

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2006-09-23

• #2

呵呵，世界性难题，实际生产中要考虑的因素太多，做生产排程的时机还没到

 

D

deardai

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2006-09-23

• #3

好像沒那麼簡單吧，以前做這個弄了一下，好像要考慮很多因素的，首要是訂單交期，村料到位，款式要求的機台的負荷，機器產能，還有模具狀況（模具套數，最多可上線數，好像是有些款式可以共用模具，因為換模具也需要較多工時），好像沒有那個算法能考慮這麼多吧，要不像我們以前一樣，弄到project中由計劃員排好后再導入進來，好像指導意義更大一些，

 

I

iKing

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2006-09-23

• #4

想得到最优几乎不可能，得到满意解就不错了。
http://www.qiuhao.com/dispbbs.asp?boardid=18&id=2385 可以参考一下。

 

D

delphigbg

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2006-09-23

• #5

是啊!這個不好做.我也遇到這個問題.

 

L

lunsoon

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2006-09-25

• #6

我没做过，更具体点是不太明白你在说什么，如果你说的是时间问题，我想你一套模具不停工作一个月大约能生产2.5w个产品，也就是说你只要保证有2个规格或者说4套模具同时生产不久可以了吗？不过还是不太明白你问的是什么？

 

M

masterli

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2006-09-25

• #7

靠 LZ是垃圾 这不就是一个生产排期 你自动的做不了就做手动的呗 不用在一棵树上吊死吧[]

 

X

xiammy

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2006-09-25

• #8

嗯，我记得我上次给朋友做了一个排班的程序，也是做递规调整的方式来完成的。

建议楼主换换思路

 

C

cloudjava

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2006-10-05

• #9

我的问题不在于aps等这些管理实现上,而是难在最佳化算法上,
类似这样在运筹学上不知要用到哪些知识点?
有没有简化的模型或是算法,可以找到?
如果告诉我线索也可以给高分

 

啊

啊啊啊啊啊

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2006-10-06

• #10

这方面的东西没搞过，但根据楼主描述，推荐一本书《运筹学算法与编程实践-delphi实现》

 

C

cloudjava

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2006-10-31

• #11

這本書我很早就買了
不實用
太理論了

 

S

sunzhanhui

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2006-11-20

• #12

楼主的这种问题，用遗传算法求近视解是明智在选择，具体可以和我讨论下撒。