第六章 港口企業(yè)的生產(chǎn)運作3

1、第三節(jié)第三節(jié) 生產(chǎn)調(diào)度方法與過程控制生產(chǎn)調(diào)度方法與過程控制一、港口生產(chǎn)調(diào)度工作的任務(wù)和要求一、港口生產(chǎn)調(diào)度工作的任務(wù)和要求二、國內(nèi)現(xiàn)行港口生產(chǎn)調(diào)度的方法二、國內(nèi)現(xiàn)行港口生產(chǎn)調(diào)度的方法目前，我國港口生產(chǎn)調(diào)度工作主要是通過編制生目前，我國港口生產(chǎn)調(diào)度工作主要是通過編制生產(chǎn)作業(yè)計劃，召開各類生產(chǎn)調(diào)度會議以及現(xiàn)場調(diào)度指產(chǎn)作業(yè)計劃，召開各類生產(chǎn)調(diào)度會議以及現(xiàn)場調(diào)度指揮來開展的。揮來開展的。我國港口生產(chǎn)調(diào)度在組織機(jī)構(gòu)的設(shè)置、業(yè)務(wù)的基我國港口生產(chǎn)調(diào)度在組織機(jī)構(gòu)的設(shè)置、業(yè)務(wù)的基本流程、管理方式、方法等方面實行由集團(tuán)統(tǒng)一領(lǐng)導(dǎo)、本流程、管理方式、方法等方面實行由集團(tuán)統(tǒng)一領(lǐng)導(dǎo)、按公司分區(qū)管理的二級調(diào)度制度，即主要分

2、為集團(tuán)級按公司分區(qū)管理的二級調(diào)度制度，即主要分為集團(tuán)級生產(chǎn)調(diào)度與公司級生產(chǎn)調(diào)度兩類。生產(chǎn)調(diào)度與公司級生產(chǎn)調(diào)度兩類。 （一）集團(tuán)級生產(chǎn)調(diào)度（一）集團(tuán)級生產(chǎn)調(diào)度集團(tuán)級生產(chǎn)調(diào)度是指在集團(tuán)內(nèi)部設(shè)有調(diào)度部門，專集團(tuán)級生產(chǎn)調(diào)度是指在集團(tuán)內(nèi)部設(shè)有調(diào)度部門，專門負(fù)責(zé)管理全集團(tuán)的調(diào)度工作及其計劃安排。門負(fù)責(zé)管理全集團(tuán)的調(diào)度工作及其計劃安排。 計劃調(diào)度科和值班調(diào)度科是集團(tuán)級生產(chǎn)調(diào)度計劃的計劃調(diào)度科和值班調(diào)度科是集團(tuán)級生產(chǎn)調(diào)度計劃的具體編制和執(zhí)行部門。計劃調(diào)度科由綜合計劃員、分區(qū)具體編制和執(zhí)行部門。計劃調(diào)度科由綜合計劃員、分區(qū)計劃員、外貿(mào)出口計劃員、外貿(mào)進(jìn)口計劃員等組成。計劃員、外貿(mào)出口計劃員、外貿(mào)進(jìn)口計劃員等組成

3、。計劃調(diào)度科主要負(fù)責(zé)：計劃調(diào)度科主要負(fù)責(zé)：1 1、分配、平衡船舶?？康难b卸公司。、分配、平衡船舶?？康难b卸公司。2 2、下達(dá)船舶作業(yè)任務(wù)（開工、靠泊、離泊）給下屬各公司。、下達(dá)船舶作業(yè)任務(wù)（開工、靠泊、離泊）給下屬各公司。3 3、根據(jù)客戶要求及客觀情況作出進(jìn)度調(diào)整。、根據(jù)客戶要求及客觀情況作出進(jìn)度調(diào)整。4 4、向引航站提出引航要求等。、向引航站提出引航要求等。值班調(diào)度科由指泊調(diào)度員和值班調(diào)度員等組成，值班調(diào)度科由指泊調(diào)度員和值班調(diào)度員等組成，值班調(diào)度科主要負(fù)責(zé)：值班調(diào)度科主要負(fù)責(zé)：1 1、指泊調(diào)度負(fù)責(zé)船舶進(jìn)出港、移泊等動態(tài)情況，并通報、指泊調(diào)度負(fù)責(zé)船舶進(jìn)出港、移泊等動態(tài)情況，并通報給各船舶代理

4、公司。給各船舶代理公司。2 2、值班調(diào)度負(fù)責(zé)了解所有到港船舶裝卸任務(wù)完成情況，、值班調(diào)度負(fù)責(zé)了解所有到港船舶裝卸任務(wù)完成情況，并及時解決生產(chǎn)中的問題。并及時解決生產(chǎn)中的問題。 集團(tuán)級生產(chǎn)調(diào)度晝夜作業(yè)計劃編制方法主要是通集團(tuán)級生產(chǎn)調(diào)度晝夜作業(yè)計劃編制方法主要是通過召開各級生產(chǎn)調(diào)度會議和根據(jù)會議精神，結(jié)合本月過召開各級生產(chǎn)調(diào)度會議和根據(jù)會議精神，結(jié)合本月生產(chǎn)任務(wù)和港口能力，進(jìn)行科學(xué)合理地編制。生產(chǎn)任務(wù)和港口能力，進(jìn)行科學(xué)合理地編制。交通部月度生產(chǎn)平衡會確定下月本港貨物吞吐量計劃外貿(mào)出口計劃員確定10天內(nèi)到港船舶情況船代給出到港船期表（五日），由夜班值班調(diào)度收集指泊調(diào)度進(jìn)行登記綜合計劃員對第二天到港

5、船舶做臺賬下達(dá)船舶作業(yè)任務(wù)給各公司交接班會，了解在泊船舶作業(yè)進(jìn)度，估計靠泊公司及時間預(yù)編會確認(rèn)晝夜船舶泊位安排及生產(chǎn)作業(yè)組織分區(qū)計劃員進(jìn)行船舶及生產(chǎn)進(jìn)度安排并下達(dá)給各公司分配、平衡船舶?？康难b卸公司根據(jù)客戶要求及客觀情況作出進(jìn)度調(diào)整向引航站提出引航要求通知港監(jiān)作船舶調(diào)配最后確定船舶作業(yè)計劃公司具體確定船舶作業(yè)安排，并報局調(diào)度由指泊調(diào)度召集有關(guān)方面通報船舶進(jìn)出港情況值班調(diào)度對計劃進(jìn)行核對（過表）前一天16：008：008：308：5010：4514：00以后13：0017：0015：00計劃進(jìn)入實施期局級生產(chǎn)調(diào)度晝夜作業(yè)計劃編制流程如下：圖12 局級生產(chǎn)調(diào)度晝夜作業(yè)計劃編制程序（二）公司級生產(chǎn)調(diào)

6、度（二）公司級生產(chǎn)調(diào)度 公司級生產(chǎn)調(diào)度是指在某個裝卸公司內(nèi)設(shè)有調(diào)度公司級生產(chǎn)調(diào)度是指在某個裝卸公司內(nèi)設(shè)有調(diào)度部門負(fù)責(zé)對全公司的裝卸生產(chǎn)工作進(jìn)行調(diào)度并按照調(diào)部門負(fù)責(zé)對全公司的裝卸生產(chǎn)工作進(jìn)行調(diào)度并按照調(diào)度計劃執(zhí)行，確保裝卸工作順利完成。度計劃執(zhí)行，確保裝卸工作順利完成。 公司內(nèi)部的生產(chǎn)調(diào)度部門，其組織機(jī)構(gòu)一般分為四級。公司內(nèi)部的生產(chǎn)調(diào)度部門，其組織機(jī)構(gòu)一般分為四級。以上海港集裝箱發(fā)展公司以上海港集裝箱發(fā)展公司( (即即SCT)SCT)為例：為例：SCT碼頭操作部計劃科現(xiàn)場科箱務(wù)、堆場管理船舶配載船舶計劃。技術(shù)部SCTSCT碼頭是上海港務(wù)局下屬集裝箱專業(yè)公司，公司碼頭是上海港務(wù)局下屬集裝箱專業(yè)公司

7、，公司組織機(jī)構(gòu)的最高層為碼頭經(jīng)理，下設(shè)操作部、技術(shù)部、組織機(jī)構(gòu)的最高層為碼頭經(jīng)理，下設(shè)操作部、技術(shù)部、市場部、財務(wù)部等幾個部門。其中，操作部是其核心市場部、財務(wù)部等幾個部門。其中，操作部是其核心部門，也是公司級生產(chǎn)調(diào)度的具體職能部門。部門，也是公司級生產(chǎn)調(diào)度的具體職能部門。操作部可分為計劃調(diào)度科和現(xiàn)場調(diào)度科。計劃調(diào)操作部可分為計劃調(diào)度科和現(xiàn)場調(diào)度科。計劃調(diào)度科又分為船舶計劃、船舶積載和箱務(wù)管理三個部分。度科又分為船舶計劃、船舶積載和箱務(wù)管理三個部分。船舶計劃員船舶計劃員-主要是負(fù)責(zé)編制船舶晝夜開靠計劃主要是負(fù)責(zé)編制船舶晝夜開靠計劃船舶配載員船舶配載員-主要是負(fù)責(zé)進(jìn)出口資料整理；繪制船舶配主要是

8、負(fù)責(zé)進(jìn)出口資料整理；繪制船舶配 載圖載圖箱務(wù)、堆場管理員箱務(wù)、堆場管理員-主要是負(fù)責(zé)編制進(jìn)出口空箱、中轉(zhuǎn)主要是負(fù)責(zé)編制進(jìn)出口空箱、中轉(zhuǎn)箱計劃；集疏運計劃；堆箱計劃；集疏運計劃；堆 場安排；場安排；拆箱業(yè)務(wù)等拆箱業(yè)務(wù)等現(xiàn)場調(diào)度指揮員現(xiàn)場調(diào)度指揮員-主要是負(fù)責(zé)港口裝卸生產(chǎn)的現(xiàn)場直接主要是負(fù)責(zé)港口裝卸生產(chǎn)的現(xiàn)場直接組織、指揮工作組織、指揮工作船舶靠泊裝卸開工準(zhǔn)備裝卸作業(yè)過程作業(yè)結(jié)束船舶離泊本計劃期內(nèi)是否完工？No交接班會，了解船舶進(jìn)度有關(guān)信息收集，如船舶到港情況碼頭生產(chǎn)情況、潮水情況等聯(lián)辦會，與船代、海關(guān)、外代等溝通情況業(yè)務(wù)平衡會，在公司內(nèi)部進(jìn)行業(yè)務(wù)平衡預(yù)編計劃公司調(diào)度向局調(diào)度報作業(yè)計劃及進(jìn)度修改、

9、完善計劃公司為下晝夜船舶作業(yè)計劃作準(zhǔn)備生產(chǎn)會，布置下晝夜船舶作業(yè)安排8：0010：0011：0010：3015：3014：00Yes公司級生產(chǎn)調(diào)度業(yè)務(wù)流程圖如下：（調(diào)度程序）圖14 公司級生產(chǎn)調(diào)度業(yè)務(wù)流程圖（三）兩級生產(chǎn)調(diào)度的作用（三）兩級生產(chǎn)調(diào)度的作用集團(tuán)級生產(chǎn)調(diào)度和公司級生產(chǎn)調(diào)度是相互依存，集團(tuán)級生產(chǎn)調(diào)度和公司級生產(chǎn)調(diào)度是相互依存，互為補(bǔ)充。集團(tuán)級生產(chǎn)調(diào)度在掌握全局生產(chǎn)任務(wù)的情互為補(bǔ)充。集團(tuán)級生產(chǎn)調(diào)度在掌握全局生產(chǎn)任務(wù)的情況下，編制調(diào)度計劃，平衡全局下屬各公司的生產(chǎn)任況下，編制調(diào)度計劃，平衡全局下屬各公司的生產(chǎn)任務(wù)，起到宏觀調(diào)控作用。而公司級生產(chǎn)調(diào)度是根據(jù)局務(wù)，起到宏觀調(diào)控作用。而公司級生

10、產(chǎn)調(diào)度是根據(jù)局級調(diào)度分配的任務(wù)，結(jié)合本公司生產(chǎn)能力，編制調(diào)度級調(diào)度分配的任務(wù)，結(jié)合本公司生產(chǎn)能力，編制調(diào)度計劃，保證裝卸工作圓滿完成。計劃，保證裝卸工作圓滿完成。集團(tuán)級生產(chǎn)調(diào)度負(fù)責(zé)：集團(tuán)級生產(chǎn)調(diào)度負(fù)責(zé)：1 1、制定全集團(tuán)調(diào)度計劃，安排組織生產(chǎn)，并將各項任務(wù)、制定全集團(tuán)調(diào)度計劃，安排組織生產(chǎn)，并將各項任務(wù)分解到二級公司執(zhí)行。分解到二級公司執(zhí)行。2 2、平衡各公司生產(chǎn)任務(wù)，并監(jiān)督下屬公司生產(chǎn)計劃的實、平衡各公司生產(chǎn)任務(wù)，并監(jiān)督下屬公司生產(chǎn)計劃的實施。施。3 3、從事港際間、港航間、港方與貨主間的聯(lián)系，大量信、從事港際間、港航間、港方與貨主間的聯(lián)系，大量信息處理和決策。息處理和決策。4 4、貫徹政策

11、、指示，接收下屬各公司的反饋情況并解決、貫徹政策、指示，接收下屬各公司的反饋情況并解決執(zhí)行中的問題。執(zhí)行中的問題。5 5、總結(jié)經(jīng)驗，加強(qiáng)決策的科學(xué)合理性。、總結(jié)經(jīng)驗，加強(qiáng)決策的科學(xué)合理性。公司級生產(chǎn)調(diào)度的作用是：公司級生產(chǎn)調(diào)度的作用是：1 1、依據(jù)上級調(diào)度部門指定的計劃，編制本公司的生產(chǎn)作、依據(jù)上級調(diào)度部門指定的計劃，編制本公司的生產(chǎn)作業(yè)計劃，對港口生產(chǎn)經(jīng)營活動進(jìn)行連續(xù)的日以繼夜的業(yè)計劃，對港口生產(chǎn)經(jīng)營活動進(jìn)行連續(xù)的日以繼夜的組織、指揮、銜接、協(xié)調(diào)，在安全優(yōu)質(zhì)的基礎(chǔ)上保證組織、指揮、銜接、協(xié)調(diào)，在安全優(yōu)質(zhì)的基礎(chǔ)上保證生產(chǎn)作業(yè)計劃的完成。生產(chǎn)作業(yè)計劃的完成。2 2、由于港口生產(chǎn)經(jīng)營活動的復(fù)雜性、

12、多變性，影響生產(chǎn)、由于港口生產(chǎn)經(jīng)營活動的復(fù)雜性、多變性，影響生產(chǎn)的因素很多，因此，公司級生產(chǎn)調(diào)度部門必須加強(qiáng)內(nèi)的因素很多，因此，公司級生產(chǎn)調(diào)度部門必須加強(qiáng)內(nèi)外協(xié)作，保證港區(qū)生產(chǎn)的正常進(jìn)行。外協(xié)作，保證港區(qū)生產(chǎn)的正常進(jìn)行。3 3、公司級生產(chǎn)調(diào)度對完成企業(yè)計劃、加強(qiáng)企業(yè)經(jīng)營管理、公司級生產(chǎn)調(diào)度對完成企業(yè)計劃、加強(qiáng)企業(yè)經(jīng)營管理、提高企業(yè)經(jīng)濟(jì)效益以及提高社會效益方面，都具有十提高企業(yè)經(jīng)濟(jì)效益以及提高社會效益方面，都具有十分重要的作用。分重要的作用。三、港口生產(chǎn)調(diào)度決策串行過程存在的弊病三、港口生產(chǎn)調(diào)度決策串行過程存在的弊病以外高橋二期集裝箱碼頭為例：以外高橋二期集裝箱碼頭為例： 中控當(dāng)班主任中控當(dāng)班主

13、任 船舶控制員船舶控制員6-76-7人人-監(jiān)控作業(yè)路監(jiān)控作業(yè)路 ( (共有共有4 4班班) ) 場地控制員場地控制員3-43-4人人-監(jiān)控堆場、監(jiān)控堆場、 后場收發(fā)箱后場收發(fā)箱控制室控制室 配載配載2 2人人 橋吊橋吊 場吊場吊 現(xiàn)場班現(xiàn)場班 集卡集卡 鏟車鏟車 外包外包 勞務(wù)工勞務(wù)工控制室控制室( (中控中控) )人員結(jié)構(gòu)圖人員結(jié)構(gòu)圖_ _單船指揮員單船指揮員-碼頭前沿的作業(yè)控制碼頭前沿的作業(yè)控制船舶控制員船舶控制員橋邊指揮員橋邊指揮員( (分線路分線路)-)-指揮裝卸橋的作業(yè)指揮裝卸橋的作業(yè)看道工看道工-輪胎吊在主要道路轉(zhuǎn)彎時的作業(yè)安全輪胎吊在主要道路轉(zhuǎn)彎時的作業(yè)安全 （2 2人人/ /一

14、條路）一條路）船舶控制員的人員結(jié)構(gòu)和職責(zé)船舶控制員的人員結(jié)構(gòu)和職責(zé) 資源配置：資源配置：主要機(jī)械配置：主要機(jī)械配置：約約7878米布置米布置1 1臺橋吊臺橋吊 兩船靠泊間隔兩船靠泊間隔=(A=(A船長船長+B+B船長船長) )* *5%5% 橋吊：集卡：輪胎吊橋吊：集卡：輪胎吊=1=1：5-65-6：3 3堆場配機(jī)堆場配機(jī): :輪胎吊輪胎吊: :箱區(qū)箱區(qū)=3:6=3:6每作業(yè)線路配工：每作業(yè)線路配工：橋吊司機(jī)橋吊司機(jī)3 3人（人（4 4小時輪班）小時輪班）輪胎吊司機(jī)輪胎吊司機(jī)集卡司機(jī)集卡司機(jī)橋邊指揮橋邊指揮1 1人人船邊人員船邊人員喊關(guān)手喊關(guān)手1 1人人（5 5人）人）裝卸鎖鈕、拆綁扎裝卸鎖鈕

15、、拆綁扎3 3人人喊關(guān)手喊關(guān)手-在船上指揮橋吊取放箱的對位在船上指揮橋吊取放箱的對位裝卸鎖鈕裝卸鎖鈕-甲板上的箱子，層與層之間用彈簧鎖鈕固定。甲板上的箱子，層與層之間用彈簧鎖鈕固定。卸箱時，船上有工人人工打開彈簧鎖鈕的銷卸箱時，船上有工人人工打開彈簧鎖鈕的銷子，卸箱時彈簧鎖鈕隨箱子吊起，在碼頭上必子，卸箱時彈簧鎖鈕隨箱子吊起，在碼頭上必需有工人把箱子四角的彈簧鎖鈕卸下來。反需有工人把箱子四角的彈簧鎖鈕卸下來。反之，甲板箱裝船時，碼頭上的工人把彈簧鎖鈕之，甲板箱裝船時，碼頭上的工人把彈簧鎖鈕裝上箱子四角。裝上箱子四角。拆綁扎拆綁扎-裝完船，應(yīng)根據(jù)綁扎圖對甲板箱進(jìn)行綁扎。反裝完船，應(yīng)根據(jù)綁扎圖對甲

16、板箱進(jìn)行綁扎。反之，卸船前需拆綁扎。之，卸船前需拆綁扎。 總原則總原則: :卸船卸船: :從里到外、從前到后從里到外、從前到后裝船：從外到里、從后到前裝船：從外到里、從后到前其他：其他：船頭翹起，用壓艙水壓下去船頭翹起，用壓艙水壓下去碰到小駁船，在同一倍位卸。碰到小駁船，在同一倍位卸。第四節(jié)第四節(jié) 港口生產(chǎn)調(diào)度過程的優(yōu)化港口生產(chǎn)調(diào)度過程的優(yōu)化采用業(yè)務(wù)過程再造（采用業(yè)務(wù)過程再造（reengineeringreengineering）的方法優(yōu)化生產(chǎn)運的方法優(yōu)化生產(chǎn)運作的過程。作的過程。采用并行工程（采用并行工程（ConcurentConcurent Engineering Engineering）

17、的方法來改造的方法來改造傳統(tǒng)的串行過程傳統(tǒng)的串行過程 OHP 43一、在單船作業(yè)過程中注意平衡各艙作業(yè)時間一、在單船作業(yè)過程中注意平衡各艙作業(yè)時間一艘船舶在港裝卸的停泊時間，不是取決于作業(yè)結(jié)束一艘船舶在港裝卸的停泊時間，不是取決于作業(yè)結(jié)束最早的艙口，而是取決于裝卸作業(yè)結(jié)束的最晚的艙口最早的艙口，而是取決于裝卸作業(yè)結(jié)束的最晚的艙口（即重點艙）。因此，如何平衡各作業(yè)艙口的裝卸延（即重點艙）。因此，如何平衡各作業(yè)艙口的裝卸延續(xù)時間，并盡最大可能把它壓縮到作小限度，就成為續(xù)時間，并盡最大可能把它壓縮到作小限度，就成為縮短船舶在港停時的重要問題?？s短船舶在港停時的重要問題。這種方法體現(xiàn)了并行工程的思想這

18、種方法體現(xiàn)了并行工程的思想平衡艙時方式可以分為兩種：根據(jù)碼頭設(shè)備是否與船平衡艙時方式可以分為兩種：根據(jù)碼頭設(shè)備是否與船舶起重設(shè)備聯(lián)合作業(yè)而定舶起重設(shè)備聯(lián)合作業(yè)而定 第一種第一種 聯(lián)合作業(yè)聯(lián)合作業(yè)當(dāng)船舶裝卸以船吊為主，輔以門機(jī)時，作業(yè)時間主要當(dāng)船舶裝卸以船吊為主，輔以門機(jī)時，作業(yè)時間主要取決于門機(jī)在各艙的作業(yè)時間取決于門機(jī)在各艙的作業(yè)時間其計算步驟如下：其計算步驟如下： （1 1） 計算各艙僅使用船吊的裝卸時間（）計算各艙僅使用船吊的裝卸時間（） （2 2） 計算船舶最小裝卸時間（）計算船舶最小裝卸時間（） 分兩種情況：分兩種情況： 當(dāng)每個艙口只允許一副船吊和一臺門機(jī)同時作當(dāng)每個艙口只允許一副船

19、吊和一臺門機(jī)同時作業(yè)時業(yè)時 當(dāng)每個艙口只允許開一條作業(yè)線時當(dāng)每個艙口只允許開一條作業(yè)線時 （3 3） 比較比較titi與與T T小，若所有小，若所有titi T T小小, ,則按步驟四進(jìn)則按步驟四進(jìn)行；若有關(guān)于艙口的行；若有關(guān)于艙口的titi 和，故需重新計算：和，故需重新計算： =60 =60（h h） 因為滿足因為滿足,=0=0就符合匈牙利法的條件了。就符合匈牙利法的條件了。方法是：設(shè)方法是：設(shè)M M為一個足夠大的常數(shù)，用這個常數(shù)減去矩為一個足夠大的常數(shù)，用這個常數(shù)減去矩陣中所有元素，得到新的矩陣。一般在解題時陣中所有元素，得到新的矩陣。一般在解題時M M取矩陣中取矩陣中最大元素即可。最大

20、元素即可。ijijijcMbbB）（沿用上面的表，假如追求速遣獎總額為最大，則要將沿用上面的表，假如追求速遣獎總額為最大，則要將系數(shù)矩陣進(jìn)行變換。從原來矩陣中找出最大元素系數(shù)矩陣進(jìn)行變換。從原來矩陣中找出最大元素108108，用，用這個數(shù)減去矩陣中所有元素，得到新的矩陣。這個數(shù)減去矩陣中所有元素，得到新的矩陣。6468254640415102920657237555075826070677176506460（2 2） 當(dāng)當(dāng)n n個泊位不是同時開始空閑時的解法個泊位不是同時開始空閑時的解法在這種情況下，可以把船舶等待泊位開始空閑的時間看在這種情況下，可以把船舶等待泊位開始空閑的時間看成是船舶在這

21、個泊位上停泊時間的一部分。因此，只要增加成是船舶在這個泊位上停泊時間的一部分。因此，只要增加系數(shù)矩陣中元素的數(shù)值后，就可以用匈牙利法求解。系數(shù)矩陣中元素的數(shù)值后，就可以用匈牙利法求解。具體方法是：以最先開始空閑的泊位為準(zhǔn)，其他泊位的具體方法是：以最先開始空閑的泊位為準(zhǔn)，其他泊位的停泊時間上再加上各泊位比最先開始空閑的泊位晚開始空閑停泊時間上再加上各泊位比最先開始空閑的泊位晚開始空閑的小時數(shù)。的小時數(shù)。例如：在上例中，假如各泊位開始空閑的時間分別是例如：在上例中，假如各泊位開始空閑的時間分別是A A 1010月月2020日日 1616點點 +40+40B B 1010月月1919日日 2424點

22、點 +24+24C C1010月月1919日日 1212點點 +12+12D D 1010月月1818日日 2424點點 E E 1010月月2020日日 6 6點點 +30+30（3 3）當(dāng)泊位數(shù)與船舶數(shù)不相等時的解法）當(dāng)泊位數(shù)與船舶數(shù)不相等時的解法對這類問題，要進(jìn)行調(diào)整，然后再用匈牙利法。對這類問題，要進(jìn)行調(diào)整，然后再用匈牙利法。調(diào)整方法：增加假想的行（列），使船舶數(shù)與泊位數(shù)相等。調(diào)整方法：增加假想的行（列），使船舶數(shù)與泊位數(shù)相等。當(dāng)目標(biāo)函數(shù)為最小值時，增加的元素為當(dāng)目標(biāo)函數(shù)為最小值時，增加的元素為0 0當(dāng)目標(biāo)函數(shù)為最大值時，增加的元素為原系數(shù)矩陣中的最當(dāng)目標(biāo)函數(shù)為最大值時，增加的元素為原

23、系數(shù)矩陣中的最大元素大元素 算例算例7 7：有：有5 5個空閑泊位，而等待的船舶只有個空閑泊位，而等待的船舶只有4 4艘，泊位停泊艘，泊位停泊時間為：時間為：為了求總停泊時間和最小，可以增加一列假想的列，該列為了求總停泊時間和最小，可以增加一列假想的列，該列元素取元素取0 0。（4 4）當(dāng)矩陣元素正負(fù)同時存在時的解法）當(dāng)矩陣元素正負(fù)同時存在時的解法 在實際工作中，經(jīng)?？梢杂龅竭@樣的情況，即在實際工作中，經(jīng)?？梢杂龅竭@樣的情況，即某些泊位裝卸可以獲速遣獎，而某些泊位裝卸可能要某些泊位裝卸可以獲速遣獎，而某些泊位裝卸可能要付出延期罰款，這時，在系數(shù)矩陣中就會出現(xiàn)正數(shù)與付出延期罰款，這時，在系數(shù)矩陣

24、中就會出現(xiàn)正數(shù)與負(fù)數(shù)，而匈牙利法要求系數(shù)矩陣中每個元素都是非負(fù)負(fù)數(shù)，而匈牙利法要求系數(shù)矩陣中每個元素都是非負(fù)數(shù)，因此，必須對這一矩陣進(jìn)行變換。數(shù)，因此，必須對這一矩陣進(jìn)行變換。 變換方法：同求最大值時一樣，即從矩陣中找出變換方法：同求最大值時一樣，即從矩陣中找出最大的元素，用這個數(shù)去減矩陣中所有元素，構(gòu)成新最大的元素，用這個數(shù)去減矩陣中所有元素，構(gòu)成新的矩陣。的矩陣。 算例算例2 2：解答：解答： 以 2 船為準(zhǔn)，計算出：1 船比 2 船晚到 2h，3 船比 2 船晚到 30h，4 船比 2 船晚到 8h，5 船比 2 船晚到 18h 則效率矩陣可變換為： 60+2 64 50+30 70+8

25、 71+18 62 64 80 84 89 -62 67+2 70 60+30 82+8 75+18 69 70 90 90 93 -69 50+2 55 37+30 72+8 65+18 52 55 67 80 83 -52 41+2 38 48+30 57+8 67+18 43 38 78 65 85 -38 40+2 46 25+30 68+8 64+18 42 46 55 76 82 -42 0 2 18 22 27 0 2 5 1 3 0 1 4 0 2 0 1 21 21 24 0 1 8 0 0 +1 1 1 8 0 0 0 3 15 28 31 0 3 2 7 7 -1 0 2

26、 1 6 6 5 0 40 27 47 5 0 27 6 23 6 0 27 6 23 0 4 13 34 40 0 4 0 13 16 1 4 0 13 16 -0 -0 -13 21 24 1 船靠 C；2 船靠 D；3 船靠 E；4 船靠 A；5 船靠 B 最短的船舶總停留時間：50+38+25+76+75=264（h） 以 2 船為準(zhǔn) ，計算出： 1 船比 2 船晚 到 2h，3 船比 2 船晚 到 30h，4 船比 2 船晚 到 8h，5 船比 2 船晚 到 18h 則效率矩陣可變換為： 60+2 64 50+30 76+8 71+18 62 64 80 84 89 -62 67+2 70 60+30 82+8 75+18 69 70 90 90 93 -69 50+2 55 37+30 72+8 65+18 52 55 67 80 83 -52 41+2 38 48+30 57+8 67+18 43 38 78 65 85 -38 40+2 46 25+30 68+8 64+18 42 46 55 76 82 -42 0 2