如何安排生产计划最优?

llhh 青岛大学 2004-02-24 05:06:49
有A、B、C三条生产线,A专业生产冰箱(此时效率最高),但是也能生产电脑、电视机;
B专业生产电脑(此时效率最高),但是也能生产冰箱、电视机;
C专业生产电视机(此时效率最高),但是也能生产电脑、冰箱。现在有一批订单:
冰箱 X台,电脑Y、电视机Z台,请问如何安排生产计划最优?
...全文
594 点赞 收藏 17
写回复
17 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
liujin8 2004-05-10
找个学‘工业工程’专业的学生就可以给你搞定!!很简单的
回复
wg007 2004-05-04
我想你应该先确定你要的目标,然后再考虑“如何安排生产计划最优?”这个问题。
目标是管理之本。
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)

参看任何一本有关运筹学的第一章即可。
回复
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生产三种产品各自的效率参数。
回复
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(蓝天鹅) :一个简单的网络图?请举例说明
回复
相关推荐
发帖
企业信息化
创建于2007-08-27

1742

社区成员

企业开发 企业信息化
申请成为版主
帖子事件
创建了帖子
2004-02-24 05:06
社区公告
暂无公告