[原创]Goldratt曾经悬赏5000美金的一道作业排序问题

nisky

这道题目也是我今天在看《运营管理》的时候在“同步制造与约束理论”后面看到的一道题目，拿出来给大家讨论一下。

 

IMG_1560.JPG ：

该产品工艺流程如图，成品由4个零部件组成，每个零部件都需要经过一定的加工流程，具体说需要使用的设备和时间如上图。

 

任务：

在8周内生产尽可能多的产品，用甘特图表示出在8周之内对每台设备的作业排序。

 

最低要求：

1. 任何时候WIP的原料价值不能超过50 000美元
2. 每周至少生产140件成品，前四周至少共生产680件成品

 

限制条件：

1. A, B和C设备各一台
2. 一台设备从加工一种原料到另一种原料需要60分钟的切换时间
3. 8周内，每周工作5天，每天24小时工作不间断
4. 原材料供应没有限制
5. 8周内系统没有初始库存
6. 为了计算WIP原料库存，假定每个原材料的价值均为100美元。一旦4个零部件组成一套到达装配线，就马上组装运走。原材料和成品的价值不包括在库存计算里面。

 

该贴来自群组：TOC约束理论

[此贴子已经被作者于2009-2-17 11:03:04编辑过]

williamjen

 大致思路应该是这样的。
 首先，瓶颈是B，一周大约可作 7200/34 = 210 但考虑有setup time，所以，大约估计190个（大约哈，要精确计算也可以。。。因为WIP最高不能超过￥50000，所以要分两次出货、采购，因此B的setup time至少要10次），然后先对B排程，按照出货计划倒排。
 排完B，再排C。这个例子中C用的时间每产品仅仅比B少一分钟，因此也要认真排C，不能让C又变成瓶颈了。最后排A 即可。。。。
 
  最近忙。。。。过些天有空再去排一下。确实不那么容易的，5K dollar 不是那么好赚的。

finlly

我的思路是第四个部件工序时间最长，是关键部件，占用最多原材料

未命名.JPG ：

williamjen

楼上的这个表，可不可以加点注释，看的有点似懂非懂。。。。。

finlly

Book1.rar ：[upload=rar]down10_0226.asp?ID=122088[/upload]

用EXCEL排了一个，楼主帮看一下思路有什么问题，是不是批量设置不对，

过份注重4号部件，排满C设备，将导致其他设备，尤其是B设备的闲置，请多指点！

感谢楼上的家人关注，查看一下附件的具体排图，可能好理解一些，因事情也多，静不下心来，多多讨论！

williamjen

有一个小问题，就是第一次加工，需要60分钟的设置时间吗

williamjen

先排了一点点，楼主，这样的思路对不对？
因为B是不能空闲的，其它的都可以空闲。每周做170是没问题的，分为两批做。先做70，再做100，我这是一周的后一半的状况，做100个的排程，排好B后，其它的简单‘服从’ B 的排程即可。
21m.JPG ：

[此贴子已经被作者于2009-3-14 15:56:02编辑过]

williamjen

哎，搞晕死了，报告一个问题，这里的上传文件功能在 firefox 下不正常。。。。。。。

原本上传一个jpg文件，就会自动显示出来的，结果在firefox下不会显示，我也不知上传到什么地址了。。。结果弄了半天，最后到IE下，就好了。。。。站长能否研究一下这个问题？关照一下用 FF 的家人？

finlly

问一下，你排程图里的批量100是如何得来的？

而且你4个部件都是排的100的？

不过从后往前排的思路是值得学习的！学习了

williamjen

每周要做170才够，但如果一次做则WIP超额，所以分两次，当然理想来说分成每次85了，我为了计算方便，就一次70，一次100了，影响不大。

4个部件批量当然要一样大，不然到了最后组装岂不是不配套了？

这里的批量只受两个东西限制，一是每周最少要做多少，二是wip的限额。

如果每周要求没这么多数量，那批量还可以再小，这样生产周期会更短。因为每周有数量限制，批量太小则setup time 时间太多。

----貌似楼主一直没有再出现呢，啥时候告诉我们书中的思路？