[高等教育]港口生產(chǎn)組織與管理課件6港口企業(yè)的生產(chǎn)運(yùn)作(參考版)
2025-01-22 18:46本頁面
【正文】 變換方法：同求最大值時一樣，即從矩陣中找出最大的元素，用這個數(shù)去減矩陣中所有元素，構(gòu)成新的矩陣。 當(dāng)目標(biāo)函數(shù)為最小值時 ， 增加的元素為 0 當(dāng)目標(biāo)函數(shù)為最大值時，增加的元素為原系數(shù)矩陣中的最大元素 算例 7：有 5個空閑泊位，而等待的船舶只有 4艘，泊位停泊時間為： 為了求總停泊時間和最小，可以增加一列假想的列，該列元素取 0。 例如：在上例中，假如各泊位開始空閑的時間分別是 A 10月 20日 16點(diǎn) +40 B 10月 19日 24點(diǎn) +24 C 10月 19日 12點(diǎn) +12 D 10月 18日 24點(diǎn) E 10月 20日 6點(diǎn) +30 （ 3） 當(dāng)泊位數(shù)與船舶數(shù)不相等時的解法 對這類問題 ， 要進(jìn)行調(diào)整 ， 然后再用匈牙利法 。 因此 ， 只要增加系數(shù)矩陣中元素的數(shù)值后 ， 就可以用匈牙利法求解 。從原來矩陣中找出最大元素 108，用這個數(shù)減去矩陣中所有元素，得到新的矩陣。一般在解題時 M取矩陣中最大元素即可。此時 =0就符合匈牙利法的條件了。 M為一個足夠大的常數(shù)。 因此 ， 下面將向大家介紹在一些非理想情況下如何用匈牙利法來解指派問題 。 指派中經(jīng)常出現(xiàn)情況的處理 前述算法是典型情況下的求解方法 , 即空閑泊位數(shù)與待泊船舶數(shù)相等 ， 幾個泊位同時開始空閑 ， 所追求的目標(biāo)函數(shù)為最小值 ， 系數(shù)矩陣中元素都是正數(shù)等等 。如當(dāng)追求船舶停泊總噸天為最小時，矩陣中的元素應(yīng)該時每條船靠不同泊位時的停泊噸天（即定額重量乘船舶搜天） 。在上例中，所追求的目標(biāo)是船舶停泊總時間為最小，因此矩陣中的元素就是每個泊位裝卸每條船的停泊時間。 第三步 ， 增加零元素 第四步 ， 確定最優(yōu)方案 算例 1： 55002110136029101630135730000104014221215404322281005122317035172270221215502612164057362632444083626867571087988433671535833264838413732584448?????????????55元素的元素都加上這個最小而在兩條覆蓋線交叉處，都減是所有未被覆蓋的元素找出最小元素，這里不從未被覆蓋的元素中， 按行 （ 列 ） 先找出每行 （ 列 ） 中只有一個零元素的行（ 列 ） 進(jìn)行分配 ， 然后將這個零元素所在的行和列劃去 ，得出最優(yōu)解 。 第一步 ， 從系數(shù)矩陣的每行 （ 列 ） 元素中減去該行 （ 列 ）的最小元素 ， 當(dāng)然如果該行 （ 列 ） 中已有零元素就不必減了 。 船舶 泊位 1 2 3 4 5 A 48 44 58 32 37 B 44 38 48 26 33 C 58 53 71 36 43 D 88 79 108 57 67 E 68 62 83 40 44 在給出指派問題時 ， 都必須給出如上表那樣的表格 ， 這個表格成為系數(shù)矩陣 。 （ 1） 僅考慮使用船吊 ， 各艙所需的作業(yè)時間分別為： 第一艙： =（ h） 第二艙： =92（ h） 第三艙： =100（ h） 第四艙： =68（ h） 第五艙： =（ h） （ 2） 計(jì)算最小作業(yè)時間： = (h) （ 3） 比較與 ， 由于 和 ， 故需重新計(jì)算： =60（ h） 因?yàn)闈M足 ,故繼續(xù)下一步； （ 4） 計(jì)算門機(jī)在各艙的作業(yè)時間： =276030*60/40=24(h) =300030*60/40=30(h) =204030*60/40=6(h) 二 、 縮短船舶在港總停留時間 01規(guī)劃模型 匈牙利法求解 指派問題的簡便方法 匈牙利法的一般步驟 設(shè)某港存有 5個空閑泊位，有 5條船要來靠泊，其各自停泊時間如下表所示。 作業(yè)時允許同時使用 。 這種方法體現(xiàn)了并行工程的思想 平衡艙時方式可以分為兩種：根據(jù)碼頭設(shè)備是否與船舶起重設(shè)備聯(lián)合作業(yè)而定 第一種 聯(lián)合作業(yè) 當(dāng)船舶裝卸以船吊為主 ， 輔以門機(jī)時 ， 作業(yè)時間主要取決于門機(jī)在各艙的作業(yè)時間 其計(jì)算步驟如下： （ 1） 計(jì)算各艙僅使用船吊的裝卸時間 （ ） （ 2） 計(jì)算船舶最小裝卸時間 （ ） 分兩種情況： 當(dāng)每個艙口只允許一副船吊和一臺門機(jī)同時作業(yè)時 當(dāng)每
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1