栖息谷-管理人的网上家园

标题: [原创]Goldratt曾经悬赏5000美金的一道作业排序问题 [打印本页]

作者: nisky 时间: 2009-2-17 11:02
标题: [原创]Goldratt曾经悬赏5000美金的一道作业排序问题

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

IMG_1560.JPG ：[attach]120170[/attach]

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

任务：

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

最低要求：

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

限制条件：

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

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

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

作者: williamjen 时间: 2009-3-9 11:32
大致思路应该是这样的。
首先，瓶颈是B，一周大约可作 7200/34 = 210 但考虑有setup time，所以，大约估计190个（大约哈，要精确计算也可以。。。因为WIP最高不能超过￥50000，所以要分两次出货、采购，因此B的setup time至少要10次），然后先对B排程，按照出货计划倒排。
排完B，再排C。这个例子中C用的时间每产品仅仅比B少一分钟，因此也要认真排C，不能让C又变成瓶颈了。最后排A 即可。。。。

最近忙。。。。过些天有空再去排一下。确实不那么容易的，5K dollar 不是那么好赚的。

作者: finlly 时间: 2009-3-11 16:56
标题: 回复：（williamjen）大致思路应该是这样的。&#...

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

未命名.JPG ：[attach]121910[/attach]

作者: williamjen 时间: 2009-3-12 16:40
楼上的这个表，可不可以加点注释，看的有点似懂非懂。。。。。

作者: finlly 时间: 2009-3-13 20:30

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

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

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

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

作者: williamjen 时间: 2009-3-14 11:45
有一个小问题，就是第一次加工，需要60分钟的设置时间吗

作者: williamjen 时间: 2009-3-14 15:50
标题: 回复

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

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

作者: williamjen 时间: 2009-3-14 15:59
标题: 回复

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

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

作者: finlly 时间: 2009-3-14 23:17

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

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

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

作者: williamjen 时间: 2009-3-15 14:25
每周要做170才够，但如果一次做则WIP超额，所以分两次，当然理想来说分成每次85了，我为了计算方便，就一次70，一次100了，影响不大。

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

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

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

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

作者: williamjen 时间: 2009-3-16 14:24
今天又想了一下批量的问题，A的加工批量应该是不确定的，为了保证B始终有东西可加工，A 可以以更小的批量来运作。

作者: finlly 时间: 2009-3-20 15:13
标题: 回复：（williamjen）今天又想了一下批量的问题，A的加...

确实楼主一直没有出现，期待楼主有给出正解。

同时更期待和楼上一起探讨如何更有效的安排生产，尤其是批量问题。

我自己做了一个第一周的排期，第一周似乎搞定了，但第二周及后面的批量问题仍没有有效的解决？

第一周已解.rar ：[upload=rar]down10_0226.asp?ID=122755[/upload]

作者: williamjen 时间: 2009-3-27 15:27
呼叫楼主！！！
呼叫楼主！！！

作者: wynbfqny 时间: 2009-10-17 13:38

貌似加工批量与周转批量不是同一回事，所以为什么要一次性投料呢？

另外，根据A总时间=29'得，每周A的换产品线次数可以比B多：=（7200-7200/34*29）/60=17次

同理每周C的换产品线次数可以比B多3.5次

作者: wynbfqny 时间: 2009-10-21 16:15

已做出满足最低要求的方案，答案为每4天做出140个成品。（因为这样子比较简单）另外关于做出更多的方案正在考虑中，最后结果应该差不多200个/周一定要注意加工批量不等于流转批量的问题，另外还需注意加工批量的计算不能单独的用500件分开来计算，在一定的条件下是可以突破这个限制的

555.rar ：[upload=rar]down10_0927.asp?ID=139403[/upload]

[此贴子已经被作者于2009-10-21 16:19:23编辑过]

作者: cyhzmb 时间: 2009-12-4 20:58
今天试算了一下，第一周的排出来了，没有问题。
基本思路是：
1、首先考虑B设备如何利用？
2、C设备加工周期比较长，尤其是第4个产品时，需要优先安排
3、A作为以上的协调者
最好是适当的区分批量。
我还要再研究一下，搞好后上传给大家共享。

作者: finlly 时间: 2012-7-26 09:08
这么多年过去了，楼主还没有出现，这个最后的解决思路是什么

欢迎光临栖息谷-管理人的网上家园 (https://bbs.21manager.com.cn/)