1,759
社区成员
发帖
与我相关
我的任务
分享如何安排生产计划最优？
有A、B、C三条生产线，A专业生产冰箱（此时效率最高），但是也能生产电脑、电视机；
B专业生产电脑（此时效率最高），但是也能生产冰箱、电视机；
C专业生产电视机（此时效率最高），但是也能生产电脑、冰箱。现在有一批订单：
冰箱 X台，电脑Y、电视机Z台，请问如何安排生产计划最优？
B专业生产电脑（此时效率最高），但是也能生产冰箱、电视机；
C专业生产电视机（此时效率最高），但是也能生产电脑、冰箱。现在有一批订单：
冰箱 X台，电脑Y、电视机Z台，请问如何安排生产计划最优？
...全文
请发表友善的回复…
发表回复
liujin8 2004-05-10
- 打赏
- 举报
找个学‘工业工程’专业的学生就可以给你搞定！！很简单的
wg007 2004-05-04
- 打赏
- 举报
我想你应该先确定你要的目标，然后再考虑“如何安排生产计划最优？”这个问题。
目标是管理之本。
wg007@mail.china.com
目标是管理之本。
wg007@mail.china.com
nsly 2004-05-04
- 打赏
- 举报
假设你要求在最短时间内完成订单的任务。
进一步做一些必要的定义，
P, 产品集合(索引为i),
F, 工厂集合(索引为f),
T_f^i 为工厂f完成i产品一件所需的时间,变量为：x_f^i表示工厂f生产i的数量.
相应的数学模型为：
Min. sum_allinP^allinF{T_f^i * }
s.t. sum_allinF{x_f^A} = LB_A for_all i in P
x_f^i 为整数
至于方法，又很多greedy algorithm。但是推荐采用经典Integer Programming （IP）的算法（LP relaxation and Branch-and-Cut）。标准的optimizer都可以做到，推荐使用open source的COIN，速度很快，功能强大。
另外很多Modern heuristics也可以帮助你完成小规模的问题，例如GA (Genetic Algorithm), EA (Evolutionary Algorithm), TS (Tabu search), SA(Simulated Annealing)
参看任何一本有关运筹学的第一章即可。
进一步做一些必要的定义，
P, 产品集合(索引为i),
F, 工厂集合(索引为f),
T_f^i 为工厂f完成i产品一件所需的时间,变量为：x_f^i表示工厂f生产i的数量.
相应的数学模型为：
Min. sum_allinP^allinF{T_f^i * }
s.t. sum_allinF{x_f^A} = LB_A for_all i in P
x_f^i 为整数
至于方法，又很多greedy algorithm。但是推荐采用经典Integer Programming （IP）的算法（LP relaxation and Branch-and-Cut）。标准的optimizer都可以做到，推荐使用open source的COIN，速度很快，功能强大。
另外很多Modern heuristics也可以帮助你完成小规模的问题，例如GA (Genetic Algorithm), EA (Evolutionary Algorithm), TS (Tabu search), SA(Simulated Annealing)
参看任何一本有关运筹学的第一章即可。
Sorder 2004-04-23
- 打赏
- 举报
如果说真的最优，那么需要的信息非常的多，
比如当前各个生产线的生产状况，在成品生产过程中原材料的到位情况，生产人员
调整的影响以及客户对产品的需求程度等。
比如当前各个生产线的生产状况，在成品生产过程中原材料的到位情况，生产人员
调整的影响以及客户对产品的需求程度等。
microd 2004-04-22
- 打赏
- 举报
图略论
alantong 2004-04-21
- 打赏
- 举报
up
st_2000 2004-04-05
- 打赏
- 举报
很感兴趣，正在搞此方面的问题，可以沟通一下
wesimy 2004-04-03
- 打赏
- 举报
缺乏参数
ljw0106 2004-04-03
- 打赏
- 举报
真是白痴，用一下高等数学计算一下就行了吗？
你说的问题缺乏条件，A、B、C生产三种产品各自的效率参数。
你说的问题缺乏条件，A、B、C生产三种产品各自的效率参数。
ohsmile 2004-04-03
- 打赏
- 举报
效率最高是不是单位时间t内生产的产品数量最大？
你所说的最优是指生产的总成本最少呢?还是生产时间最少？或者两者都最少？
每条生产线生产三种产品的成本各是多少？
你要给出尽可能多的实际数据。
我想这是一个多目标线性规划问题。
你所说的最优是指生产的总成本最少呢?还是生产时间最少？或者两者都最少？
每条生产线生产三种产品的成本各是多少？
你要给出尽可能多的实际数据。
我想这是一个多目标线性规划问题。
hzauer110 2004-03-28
- 打赏
- 举报
建立一个矩阵，然后线性规划。
santana2000 2004-03-24
- 打赏
- 举报
google高级计划排程
st_2000 2004-03-24
- 打赏
- 举报
纯数学矩阵问题,没有此方面基础,告诉你,你也看不懂
tittoplk 2004-03-23
- 打赏
- 举报
给出具体数据，能用运筹学里的线性规划解决！（单纯型表的迭代）
sillyman 2004-03-23
- 打赏
- 举报
关注
llhh 2004-03-22
- 打赏
- 举报
没有高手！
llhh 2004-03-15
- 打赏
- 举报
to turbomagic(蓝天鹅) :一个简单的网络图?请举例说明
