机台使用排程问题

LONGER286 · 发表于 2011-12-24 23:01

问题:有A,B,C,D,E五种产品,每种产品加工工序请看附件,求如何按排机器,使生产周期最短,机器利用率最高.
求高手解决,我想得好头痛啊!{:soso_e109:}

LONGER286 · 发表于 2011-12-30 20:13

怎么就没有高手帮忙啊,这问题应该是运筹学的网络计划问题

zhendizhang8212 · 发表于 2011-12-31 11:17

帮你顶一下。我也想希望有位懂运筹学的高手出现。我也是做生产排程的。

willychen · 发表于 2012-1-19 17:07

嗯，有点难度，期待高手。印

willychen · 发表于 2012-1-19 17:13

其实实作中，工单不是那么多的话，完全可以又快又好的手动排出很好的结果。

yiyiyicz · 发表于 2012-1-20 09:38

别顶了
这是个复杂的数学问题。在正式的竞赛栏目下，也没有看到这样的题目
有些TSP的帖子，可以用来参考

yiyiyicz · 发表于 2012-1-20 09:51

本帖最后由 yiyiyicz 于 2012-1-20 10:07 编辑

这个问题，在数论中叫做排队理论，在优化算法中叫做组合最优问题
如果是五种产品，三种机器，那么用排队理论是给不出解析解的（记得不准确，可以查一下书。原则上种类多到一定程度，无解析解）
最优解，是一种近似解。在解析解算不出来，只能求助近似解了
如果你是用于实际的生产排程（做车间作业计划），那么用excel也有办法。涂色方法
首先，要明确生产周期最短的含义：是总的生产任务用时最短。那么在排队理论中有个原则，就是时间短的先投产。这样总时间最短
生产效率高，在生产计划这个阶段，有点含糊不清。因为排生产计划的人，不会再去改动工艺方法和工艺路线了。所以只需要考虑“总时间最短”
具体到excel中，可以这样：
每行是已经按照生产的工时定额大小排好了顺序，当然已经有了需要的时间（工时）。
然后设定每个单元格代表多长时间，比如1小时
每列，代表一个时间段（上面已经设定了时间段长为一小时）
现在，设定每列的额定时间是多少。比如工作时间是8小时。那么每列的sum()不能超过8。
这样设定之后，可以用“条件格式”来设定颜色。比如每个单元格=1为蓝色，在计算列之和的那行设定>=8的颜色为红
至于怎么在单元格中填“1”，可以用VBA，也可以用函数
这样就能看出计划是不是合理了。如果不满意，手工调整，也可以自动调整正

yiyiyicz · 发表于 2012-1-20 10:12

这是工程的方法，实用就行
至于是不是最优，那可不见得
最为重要的是，这仅仅是计划。执行中变成什么样子，那需要在管理中去解决。
管理中形成了一些切实可行的规则，再把它放到这个EXCEL表中。
所以，各个企业所使用的EXCEL表格会有非常大的区别。也许规则是一样的，也许规则也不一样。甚至基本原理都不一样
这也就是为什么，随便拿到的excel表，不见得用得到你的企业的原因。

yiyiyicz · 发表于 2012-1-20 10:26

还漏掉一个问题，交货期
紧着交货的要排在前面，这个重要程度高于那个生产时间短的排在前面
交货的紧急程度顺序，不是交货期的日期顺序
比如，虽然交货日期是同一天，但是由于批量X工时定额不同，可能差距很大。实际当中常有交货日期靠后，但紧急程度却靠前

LONGER286 · 发表于 2012-2-7 21:53

谢谢大师指点,感觉受益很多

		自动登录	找回密码
密码			免费注册

[求助] 机台使用排程问题