[原创]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编辑过]

finlly

这么多年过去了，楼主还没有出现，这个最后的解决思路是什么

cyhzmb

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

wynbfqny

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

 

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

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

wynbfqny

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

 

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

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

 

williamjen

呼叫楼主！！！
呼叫楼主！！！

finlly

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

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

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

 

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

williamjen

今天又想了一下批量的问题，A的加工批量应该是不确定的，为了保证B始终有东西可加工，A 可以以更小的批量来运作。

williamjen

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

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

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

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

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

finlly

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

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

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