社区
企业信息化
帖子详情
如何安排生产计划最优?
APS老兵
2004-02-24 05:06:49
有A、B、C三条生产线,A专业生产冰箱(此时效率最高),但是也能生产电脑、电视机;
B专业生产电脑(此时效率最高),但是也能生产冰箱、电视机;
C专业生产电视机(此时效率最高),但是也能生产电脑、冰箱。现在有一批订单:
冰箱 X台,电脑Y、电视机Z台,请问如何安排生产计划最优?
...全文
680
17
打赏
收藏
如何安排生产计划最优?
有A、B、C三条生产线,A专业生产冰箱(此时效率最高),但是也能生产电脑、电视机; B专业生产电脑(此时效率最高),但是也能生产冰箱、电视机; C专业生产电视机(此时效率最高),但是也能生产电脑、冰箱。现在有一批订单: 冰箱 X台,电脑Y、电视机Z台,请问如何安排生产计划最优?
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
17 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
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
打赏
举报
回复
关注
APS老兵
2004-03-22
打赏
举报
回复
没有高手!
APS老兵
2004-03-15
打赏
举报
回复
to turbomagic(蓝天鹅) :一个简单的网络图?请举例说明
数学建模-
最优
生产
计划
安排
.pdf
数学建模-
最优
生产
计划
安排
.pdf
露天矿
生产
的车辆
安排
.pdf
露天矿
生产
的车辆
安排
.pdf
生产
管理第05章
生产
计划
与
生产
作业
计划
.ppt
生产
管理第05章
生产
计划
与
生产
作业
计划
.ppt
基于
生产
计划
的优化模型
基于
生产
计划
的优化模型,黎伟,李明超,本文针对工厂产品销量,设备结构等具体情况,建立了整数规划和动态规划两个模型,再运用 软件包对其进行求解,从而对
生产
计划
成�
最优
分组算法
任意一堆数字,分成两个一组或者3个一组,使每一组的和在特定值。现实目的:让不能分组的数字个数最好。 可以用于造纸、钢材等制造行业订单配组,产品切割方案等。
企业信息化
1,762
社区成员
5,876
社区内容
发帖
与我相关
我的任务
企业信息化
企业开发 企业信息化
复制链接
扫一扫
分享
社区描述
企业开发 企业信息化
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章