資源描述:
《物流數(shù)學(xué)教學(xué)課件作者劉秀芬第六章.ppt》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、第6章生產(chǎn)作業(yè)計劃安排6.1加工順序的安排6.2生產(chǎn)能力的合理分配問題6.1加工順序的安排設(shè)定我們研究的對象為每種產(chǎn)品必須先后經(jīng)過兩道工序加工完畢才算完成的簡單情形。如果有若干種產(chǎn)品,每種產(chǎn)品在每道工序加工所需的時間為已知時,如何安排加工順序,可使總的加工時間最短?下面見具體例子,例6.1.1某車間生產(chǎn)四種產(chǎn)品,都要依次經(jīng)過甲、乙兩臺設(shè)備的加工,假定每種產(chǎn)品都必須在設(shè)備甲上加工完畢后,才能進(jìn)人設(shè)備乙上加工,每種產(chǎn)品在每臺設(shè)備上所需的加工時間如表6.1所示。問如何安排這些產(chǎn)品的加工順序,可使總的加工時間最短?下一頁返回6.1加工順
2、序的安排解:表中的最小數(shù)是2(若最小數(shù)不止一個,任意選其中一個),它有2個,屬于第一行的,應(yīng)該把產(chǎn)品1放在最前加工;屬于第二行的,應(yīng)該把產(chǎn)品2排在最后加工,劃去第一列(即產(chǎn)品1的列)及第二列(即產(chǎn)品2的列);剩下表中最小的數(shù)是3,它在第二行,所以產(chǎn)品4應(yīng)該在倒數(shù)第二個加工,劃去第四列(即產(chǎn)品4的列);最后剩下第三列,產(chǎn)品3第二個加工。因此,加工順序為1,3,4,2。相應(yīng)的生產(chǎn)日程以條形圖6.1表示??偧庸r間為20天,設(shè)備乙等待2天。不管有多少種產(chǎn)品,只要依次通過兩臺設(shè)備加工,都可以按照上述介紹的八句話操作,這樣一定能找到最好的
3、安排。上一頁返回6.2生產(chǎn)能力的合理分配問題一、效率比法先來看一個普通應(yīng)用問題:例6.2.1設(shè)有兩種零件,在單位時間內(nèi)工人甲生產(chǎn)40個第丁種零件,或60個第11種零件;工人乙生產(chǎn)30個第種丁零件,或90個第11種零件;工人丙生產(chǎn)15個第種丁零件,或60個第11種零件。每種零件各一個就能配成套,問如何分配任務(wù),可在單位時間內(nèi)生產(chǎn)出最多的套數(shù)?解:甲乙丙三個工人在單位時間內(nèi)生產(chǎn)各種零件的個數(shù)(生產(chǎn)效率)如表6.4所示。用效率比法,先求出甲乙丙三位工人生產(chǎn)這兩種零件的效率比,如表6.5所示。下一頁返回6.2生產(chǎn)能力的合理分配問題由表可
4、知,甲生產(chǎn)零件Ⅰ的效率最高,丙生產(chǎn)零件的ⅠⅠ效率最高。因此,讓工人甲生產(chǎn)零件Ⅰ,工人丙生產(chǎn)零件ⅠⅠ,而工人乙生產(chǎn)零件Ⅰ和ⅠⅠ以便調(diào)配成套。設(shè)乙生產(chǎn)零件Ⅰx個,生產(chǎn)零件ⅠⅠy個,得解得于是得分配方案如表6.6所示。上一頁下一頁返回6.2生產(chǎn)能力的合理分配問題二、尋求任務(wù)(生產(chǎn)能力)分配最優(yōu)方案的一般方法1.一般性的問題設(shè)有n臺機(jī)床,在這些機(jī)床上制造由刀m不同的零件組成的產(chǎn)品。假設(shè)在第,臺機(jī)床上機(jī)床上加工第h.種零件,一天能生產(chǎn)Qit個零件,這些是已知的(注意:如果在第i臺機(jī)床上不能加工第h.種零件,則認(rèn)為Qit問怎樣來分配零件的加
5、工,可以使制造出來的零件組成的產(chǎn)品最多?設(shè)t、表示在第i臺機(jī)床上生產(chǎn)第走種零件的時間(用占一個工作日的份額表示),是未知的,它應(yīng)該根據(jù)得到最大產(chǎn)量的條件來確定。確定t、有這樣一些條件:上一頁下一頁返回6.2生產(chǎn)能力的合理分配問題,它表示第i臺機(jī)床上生產(chǎn)所有零件的時間總計是一個工作日,又由于Qittit、是在第i臺機(jī)床上生第走種零件的數(shù)量,所以所生產(chǎn)的第h.種零件的總數(shù)是并且為了得到成套的產(chǎn)品,應(yīng)該有上一頁返回表6.1產(chǎn)品加工時間返回圖6.1返回表6.4返回表6.5返回表6.6返回