nisky 发表于 2009-2-17 11:02:19

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

<p>这道题目也是我今天在看《运营管理》的时候在“同步制造与约束理论”后面看到的一道题目,拿出来给大家讨论一下。</p><p>&nbsp;</p><p>IMG_1560.JPG :<br/></p><p></p><p class="MsoNormal" style="MARGIN: 0cm 0cm 10pt;"><font size="3"><span lang="ZH-CN" style="FONT-FAMILY: 宋体; mso-ascii-font-family: Calibri; mso-hansi-font-family: Calibri;">该产品工艺流程如图,成品由</span><font face="Calibri">4</font><span lang="ZH-CN" style="FONT-FAMILY: 宋体; mso-ascii-font-family: Calibri; mso-hansi-font-family: Calibri;">个零部件组成,每个零部件都需要经过一定的加工流程,具体说需要使用的设备和时间如上图。</span></font></p><p class="MsoNormal" style="MARGIN: 0cm 0cm 10pt;"></p><p><font face="Calibri" size="3">&nbsp;</font></p><p></p><p class="MsoNormal" style="MARGIN: 0cm 0cm 10pt;"><b style="mso-bidi-font-weight: normal;"><font size="3"><span lang="ZH-CN" style="FONT-FAMILY: 宋体; mso-ascii-font-family: Calibri; mso-hansi-font-family: Calibri;">任务:</span><p></p></font></b></p><p></p><p></p><p class="MsoNormal" style="MARGIN: 0cm 0cm 10pt;"><font size="3"><span lang="ZH-CN" style="FONT-FAMILY: 宋体; mso-ascii-font-family: Calibri; mso-hansi-font-family: Calibri;">在</span><font face="Calibri">8</font><span lang="ZH-CN" style="FONT-FAMILY: 宋体; mso-ascii-font-family: Calibri; mso-hansi-font-family: Calibri;">周内生产尽可能多的产品,用甘特图表示出在</span><font face="Calibri">8</font><span lang="ZH-CN" style="FONT-FAMILY: 宋体; mso-ascii-font-family: Calibri; mso-hansi-font-family: Calibri;">周之内对每台设备的作业排序。</span></font></p><p class="MsoNormal" style="MARGIN: 0cm 0cm 10pt;"></p><p><font face="Calibri" size="3">&nbsp;</font></p><p></p><p class="MsoNormal" style="MARGIN: 0cm 0cm 10pt;"><b style="mso-bidi-font-weight: normal;"><font size="3"><span lang="ZH-CN" style="FONT-FAMILY: 宋体; mso-ascii-font-family: Calibri; mso-hansi-font-family: Calibri;">最低要求:</span><p></p></font></b></p><p></p><p></p><ol type="1" style="MARGIN-TOP: 0cm;"><li class="MsoNormal" style="MARGIN: 0cm 0cm 10pt; mso-list: l1 level1 lfo1;"><font size="3"><span lang="ZH-CN" style="FONT-FAMILY: 宋体; mso-ascii-font-family: Calibri; mso-hansi-font-family: Calibri;">任何时候</span><font face="Calibri">WIP</font><span lang="ZH-CN" style="FONT-FAMILY: 宋体; mso-ascii-font-family: Calibri; mso-hansi-font-family: Calibri;">的原料价值不能超过</span><font face="Calibri">50 000</font><span lang="ZH-CN" style="FONT-FAMILY: 宋体; mso-ascii-font-family: Calibri; mso-hansi-font-family: Calibri;">美元</span></font></li><li class="MsoNormal" style="MARGIN: 0cm 0cm 10pt; mso-list: l1 level1 lfo1;"><font size="3"><span lang="ZH-CN" style="FONT-FAMILY: 宋体; mso-ascii-font-family: Calibri; mso-hansi-font-family: Calibri;">每周至少生产</span><font face="Calibri">140</font><span lang="ZH-CN" style="FONT-FAMILY: 宋体; mso-ascii-font-family: Calibri; mso-hansi-font-family: Calibri;">件成品,前四周至少共生产</span><font face="Calibri">680</font><span lang="ZH-CN" style="FONT-FAMILY: 宋体; mso-ascii-font-family: Calibri; mso-hansi-font-family: Calibri;">件成品</span></font></li></ol><p class="MsoNormal" style="MARGIN: 0cm 0cm 10pt;"></p><p><font face="Calibri" size="3">&nbsp;</font></p><p></p><p class="MsoNormal" style="MARGIN: 0cm 0cm 10pt;"><b style="mso-bidi-font-weight: normal;"><font size="3"><span lang="ZH-CN" style="FONT-FAMILY: 宋体; mso-ascii-font-family: Calibri; mso-hansi-font-family: Calibri;">限制条件:</span><p></p></font></b></p><p></p><p></p><ol type="1" style="MARGIN-TOP: 0cm;"><li class="MsoNormal" style="MARGIN: 0cm 0cm 10pt; mso-list: l0 level1 lfo2;"><font size="3"><font face="Calibri">A, B</font><span lang="ZH-CN" style="FONT-FAMILY: 宋体; mso-ascii-font-family: Calibri; mso-hansi-font-family: Calibri;">和</span><font face="Calibri">C</font><span lang="ZH-CN" style="FONT-FAMILY: 宋体; mso-ascii-font-family: Calibri; mso-hansi-font-family: Calibri;">设备各一台</span></font></li><li class="MsoNormal" style="MARGIN: 0cm 0cm 10pt; mso-list: l0 level1 lfo2;"><font size="3"><span lang="ZH-CN" style="FONT-FAMILY: 宋体; mso-ascii-font-family: Calibri; mso-hansi-font-family: Calibri;">一台设备从加工一种原料到另一种原料需要</span><font face="Calibri">60</font><span lang="ZH-CN" style="FONT-FAMILY: 宋体; mso-ascii-font-family: Calibri; mso-hansi-font-family: Calibri;">分钟的切换时间</span></font></li><li class="MsoNormal" style="MARGIN: 0cm 0cm 10pt; mso-list: l0 level1 lfo2;"><font size="3"><font face="Calibri">8</font><span lang="ZH-CN" style="FONT-FAMILY: 宋体; mso-ascii-font-family: Calibri; mso-hansi-font-family: Calibri;">周内,每周工作</span><font face="Calibri">5</font><span lang="ZH-CN" style="FONT-FAMILY: 宋体; mso-ascii-font-family: Calibri; mso-hansi-font-family: Calibri;">天,每天</span><font face="Calibri">24</font><span lang="ZH-CN" style="FONT-FAMILY: 宋体; mso-ascii-font-family: Calibri; mso-hansi-font-family: Calibri;">小时工作不间断</span></font></li><li class="MsoNormal" style="MARGIN: 0cm 0cm 10pt; mso-list: l0 level1 lfo2;"><span lang="ZH-CN" style="FONT-FAMILY: 宋体; mso-ascii-font-family: Calibri; mso-hansi-font-family: Calibri;"><font size="3">原材料供应没有限制</font></span></li><li class="MsoNormal" style="MARGIN: 0cm 0cm 10pt; mso-list: l0 level1 lfo2;"><font size="3"><font face="Calibri">8</font><span lang="ZH-CN" style="FONT-FAMILY: 宋体; mso-ascii-font-family: Calibri; mso-hansi-font-family: Calibri;">周内系统没有初始库存</span></font></li><li class="MsoNormal" style="MARGIN: 0cm 0cm 10pt; mso-list: l0 level1 lfo2;"><font size="3"><span lang="ZH-CN" style="FONT-FAMILY: 宋体; mso-ascii-font-family: Calibri; mso-hansi-font-family: Calibri;">为了计算</span><font face="Calibri">WIP</font><span lang="ZH-CN" style="FONT-FAMILY: 宋体; mso-ascii-font-family: Calibri; mso-hansi-font-family: Calibri;">原料库存,假定每个原材料的价值均为</span><font face="Calibri">100</font><span lang="ZH-CN" style="FONT-FAMILY: 宋体; mso-ascii-font-family: Calibri; mso-hansi-font-family: Calibri;">美元。一旦</span><font face="Calibri">4</font><span lang="ZH-CN" style="FONT-FAMILY: 宋体; mso-ascii-font-family: Calibri; mso-hansi-font-family: Calibri;">个零部件组成一套到达装配线,就马上组装运走。原材料和成品的价值不包括在库存计算里面。</span></font></li></ol><p></p><p>&nbsp;</p><p>该贴来自群组:<a href="http://bbs.21manager.com/GroupIndex-14.html" target="_blank"><font color="#ff0000"><b>TOC约束理论</b></font></a></p>
[此贴子已经被作者于2009-2-17 11:03:04编辑过]

williamjen 发表于 2009-3-9 11:32:47

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

finlly 发表于 2009-3-11 16:56:42

回复:(williamjen) 大致思路应该是这样的。&#...

<p>我的思路是第四个部件工序时间最长,是关键部件,占用最多原材料</p>未命名.JPG :<br/>

williamjen 发表于 2009-3-12 16:40:26

楼上的这个表,可不可以加点注释,看的有点似懂非懂。。。。。<br/><br/>

finlly 发表于 2009-3-13 20:30:36

<p>Book1.rar :down10_0226.asp?ID=122088<br/></p><p>用EXCEL排了一个,楼主帮看一下思路有什么问题,是不是批量设置不对,</p><p>过份注重4号部件,排满C设备,将导致其他设备,尤其是B设备的闲置,请多指点!</p><p></p><p></p><p>感谢楼上的家人关注,查看一下附件的具体排图,可能好理解一些,因事情也多,静不下心来,多多讨论!</p><p></p>

williamjen 发表于 2009-3-14 11:45:22

有一个小问题,就是第一次加工,需要60分钟的设置时间吗<br/>

williamjen 发表于 2009-3-14 15:50:07

回复

<br/>先排了一点点,楼主,这样的思路对不对?<br/>因为B是不能空闲的,其它的都可以空闲。每周做170是没问题的,分为两批做。先做70,再做100,我这是一周的后一半的状况,做100个的排程,排好B后,其它的简单‘服从’ B 的排程即可。<br/>21m.JPG :<br/>
[此贴子已经被作者于2009-3-14 15:56:02编辑过]

williamjen 发表于 2009-3-14 15:59:09

回复

<p>哎,搞晕死了,报告一个问题,这里的上传文件功能在 firefox 下不正常。。。。。。。</p><p>原本上传一个jpg文件,就会自动显示出来的,结果在firefox下不会显示,我也不知上传到什么地址了。。。结果弄了半天,最后到IE下,就好了。。。。站长能否研究一下这个问题?关照一下用 FF 的家人?</p>

finlly 发表于 2009-3-14 23:17:03

<p>问一下,你排程图里的批量100是如何得来的?</p><p>而且你4个部件都是排的100的?</p><p>不过从后往前排的思路是值得学习的!学习了</p>

williamjen 发表于 2009-3-15 14:25:51

每周要做170才够,但如果一次做则WIP超额,所以分两次,当然理想来说分成每次85了,我为了计算方便,就一次70,一次100了,影响不大。<br/><br/>4个部件批量当然要一样大,不然到了最后组装岂不是不配套了?<br/><br/>这里的批量只受两个东西限制,一是每周最少要做多少,二是wip的限额。 <br/><br/>如果每周要求没这么多数量,那批量还可以再小,这样生产周期会更短。因为每周有数量限制,批量太小则setup time 时间太多。<br/><br/>----貌似楼主一直没有再出现呢,啥时候告诉我们书中的思路?<br/><br/>
页: [1] 2
查看完整版本: [原创]Goldratt曾经悬赏5000美金的一道作业排序问题