港口生產(chǎn)計(jì)劃與調(diào)度培訓(xùn)課件(共63頁).ppt

1、第五章 港口生產(chǎn)方案與調(diào)度主要內(nèi)容：主要內(nèi)容：港口生產(chǎn)過程港口生產(chǎn)過程港口生產(chǎn)作業(yè)方案的編制港口生產(chǎn)作業(yè)方案的編制港口生產(chǎn)調(diào)度的方法港口生產(chǎn)調(diào)度的方法集裝箱碼頭生產(chǎn)作業(yè)流程集裝箱碼頭生產(chǎn)作業(yè)流程第一節(jié) 港口生產(chǎn)過程概述一、港口生產(chǎn)過程概念及組成二、港口生產(chǎn)過程組織根本原那么三、生產(chǎn)過程組織的任務(wù)一、港口生產(chǎn)過程概念及組成 港口生產(chǎn)過程：從車船到達(dá)，在港進(jìn)行裝卸等各項(xiàng)作業(yè)、貨物在不同運(yùn)輸方式之間完成的換裝組織過程。組成按程序可劃分為：1生產(chǎn)準(zhǔn)備過程：指根本生產(chǎn)活動(dòng)之前所進(jìn)行的全部技術(shù)準(zhǔn)備和組織準(zhǔn)備工作。如：編制裝卸作業(yè)方案確定貨物操作過程及裝卸工藝確定和準(zhǔn)備裝卸地點(diǎn)、庫場、工具準(zhǔn)備裝卸機(jī)械和貨運(yùn)

2、文件2根本生產(chǎn)過程：即貨物在港里所進(jìn)行的裝卸過程，又叫貨物的換裝過程。 根本生產(chǎn)過程包括：卸船過程、裝船過程、卸車過程、裝車過程、庫場作業(yè)過程、港內(nèi)運(yùn)輸以及其它生產(chǎn)性作業(yè)。 港口生產(chǎn)過程至少由以上一個(gè)操作過程組成。其作業(yè)過程可劃分為以下幾個(gè)工序：3輔助生產(chǎn)過程：保證根本生產(chǎn)過程正常進(jìn)行的所必須的各種輔助性活動(dòng)。包括：裝卸機(jī)械的維修保養(yǎng)、裝卸工具的加工制造管理、港口設(shè)施維修、動(dòng)力供給、裝卸工作結(jié)束后的整理工作。4生產(chǎn)效勞過程：為保證生產(chǎn)過程和輔助生產(chǎn)過程順利開展所進(jìn)行的各種效勞性活動(dòng)。包括：理貨業(yè)務(wù)、倉儲業(yè)務(wù)、計(jì)量業(yè)務(wù)。二、港口生產(chǎn)過程組織根本原那么 為了保證充分合理的利用人力物力、空間時(shí)間，更

3、好的完成運(yùn)輸生產(chǎn)任務(wù)，在組織生產(chǎn)過程中必須遵循四方面原那么：生產(chǎn)過程的連續(xù)性生產(chǎn)過程的協(xié)調(diào)性生產(chǎn)過程的均衡性生產(chǎn)過程的經(jīng)濟(jì)性二、港口生產(chǎn)過程組織根本原那么生產(chǎn)過程的連續(xù)性連續(xù)性，表現(xiàn)為五個(gè)方面：以運(yùn)輸工具為對象的關(guān)鍵作業(yè)連續(xù)進(jìn)行；每條作業(yè)線的各個(gè)裝卸工序協(xié)調(diào)進(jìn)行；四個(gè)階段之間組織平行作業(yè)或合理安排順序；企業(yè)要具備一定的后備能力，允許一定的工作中斷時(shí)間；貨物在港作業(yè)的連續(xù)性。二、港口生產(chǎn)過程組織根本原那么2.生產(chǎn)過程的協(xié)調(diào)性協(xié)調(diào)性指港口生產(chǎn)各主要環(huán)節(jié)和各作業(yè)工序之間，生產(chǎn)能力上，人員設(shè)備等各個(gè)方面配合恰當(dāng)。3.生產(chǎn)過程時(shí)間上和空間上的均衡性均衡性指在相同的時(shí)間間隔內(nèi)下達(dá)的任務(wù)均衡，也包括各個(gè)階段

4、、各個(gè)作業(yè)工序所完成的任務(wù)相同或穩(wěn)步上升。4. 生產(chǎn)過程的經(jīng)濟(jì)性經(jīng)濟(jì)性指在組織港口生產(chǎn)過程中不僅要考慮生產(chǎn)效率，而且要全面考慮其經(jīng)濟(jì)效益。三、生產(chǎn)過程組織的任務(wù)四大任務(wù)：1.保持港口暢通，加快車、船、貨的周轉(zhuǎn)；2.保證按期、按時(shí)、平安優(yōu)質(zhì)的完成車、船裝卸任務(wù)；3.充分合理的利用港口資源和一切技術(shù)手段完成任務(wù)；4.加強(qiáng)港口生產(chǎn)過程相關(guān)部門之間的合作。第二節(jié) 港口生產(chǎn)經(jīng)營企業(yè)生產(chǎn)方案編制一、港口生產(chǎn)作業(yè)方案的根本內(nèi)容及分類二、港口月度生產(chǎn)方案三、港口晝夜生產(chǎn)作業(yè)方案四、單船生產(chǎn)作業(yè)方案一、港口生產(chǎn)作業(yè)方案的內(nèi)容及類型 港口作業(yè)生產(chǎn)方案是以企業(yè)方案為總目標(biāo)，結(jié)合各階段生產(chǎn)具體情況，規(guī)定各階段的具體任

5、務(wù)和實(shí)施方法。通常涉及以下內(nèi)容：船舶泊位的安排；裝卸工藝流程確實(shí)定；合理分配港口資源，確定各項(xiàng)作業(yè)的生產(chǎn)進(jìn)度、平安質(zhì)量要求以及相應(yīng)的責(zé)任者；確定有關(guān)的協(xié)作單位，提出協(xié)作要求。一般分為：月度、旬度和晝夜三種生產(chǎn)作業(yè)方案二、港口月度生產(chǎn)方案 港口月度生產(chǎn)方案是為了保證年度生產(chǎn)方案任務(wù)完成而制定的。包括： 港口月度吞吐量計(jì)劃港口月度裝卸工作計(jì)劃二、港口月度生產(chǎn)方案1、港口月度吞吐量方案 1港口月度吞吐量方案的構(gòu)成 港口月度吞吐量方案，是依據(jù)各碼頭綜合通過能力和船公司提供的月度船期表編制，由“月度船舶密度表和“船舶月度方案表構(gòu)成。 密度表反映碼頭月度總的船舶靠泊情況，顯示每天抵港船舶的船名、航次等。方

6、案表包括船名、航次、航線、經(jīng)營人、抵港時(shí)間、離港時(shí)間、進(jìn)出口箱量等內(nèi)容。2)月度吞吐量方案編制步驟月度吞吐量方案編制步驟 根據(jù)各船公司提供的根據(jù)各船公司提供的“航線船期表航線船期表 ，結(jié)合集裝箱碼頭，結(jié)合集裝箱碼頭通過能力，并參考有關(guān)歷史資料編制而成。通過能力，并參考有關(guān)歷史資料編制而成。 編制的具體步驟編制的具體步驟:2、港口月度裝卸工作方案 港口月度裝卸工作方案，是為確保吞吐量方案的完成，在吞吐量方案確定后，由港口方案部門或調(diào)度部門編制的。3、編制月度方案的主要依據(jù) 國內(nèi)運(yùn)輸部門，貨主向各始發(fā)港提供的托運(yùn)方案。 外貿(mào)運(yùn)輸部門、外貿(mào)部門提出的進(jìn)出口船貨方案。 方案月度內(nèi)裝卸能力情況及影響因素

7、。 各航運(yùn)企業(yè)的船舶運(yùn)力情況。三、港口晝夜生產(chǎn)作業(yè)方案 晝夜生產(chǎn)作業(yè)方案是集裝箱碼頭各級生產(chǎn)調(diào)度控制部門組織和指揮生產(chǎn)的主要依據(jù)。1、編制需掌握資料上級指示、相關(guān)單位的協(xié)作情況和船方貨主要求等；貨物資料；船舶資料；集疏運(yùn)工具的供給情況；水文氣象；港口自身的實(shí)際情況。 2.編制晝夜生產(chǎn)作業(yè)方案的程序編制晝夜生產(chǎn)作業(yè)方案的程序 編制晝夜生產(chǎn)作業(yè)方案通常要經(jīng)過以下過程編制晝夜生產(chǎn)作業(yè)方案通常要經(jīng)過以下過程: 1了解情況了解情況 掌握車、船、貨、箱等方面的有關(guān)資料和在港船舶掌握車、船、貨、箱等方面的有關(guān)資料和在港船舶裝卸作業(yè)實(shí)際情況，詳細(xì)了解下個(gè)晝夜的機(jī)械、設(shè)備、裝卸作業(yè)實(shí)際情況，詳細(xì)了解下個(gè)晝夜的機(jī)

8、械、設(shè)備、人員出勤、庫場利用和集裝箱集散情況。人員出勤、庫場利用和集裝箱集散情況。 2接受任務(wù)接受任務(wù)接受集團(tuán)公司調(diào)度方案下達(dá)任務(wù)，或直接從船公司取接受集團(tuán)公司調(diào)度方案下達(dá)任務(wù)，或直接從船公司取得下個(gè)晝夜到港船舶的預(yù)報(bào)、確報(bào)，包括船名、航線、航得下個(gè)晝夜到港船舶的預(yù)報(bào)、確報(bào)，包括船名、航線、航次、到港時(shí)間、箱型、數(shù)量、噸位、前后吃水，及特種箱次、到港時(shí)間、箱型、數(shù)量、噸位、前后吃水，及特種箱的箱型、數(shù)量、噸位、船箱位的箱型、數(shù)量、噸位、船箱位(場箱位場箱位)等動(dòng)態(tài)。等動(dòng)態(tài)。 2接受任務(wù)接受任務(wù)接受集團(tuán)公司調(diào)度方案下達(dá)任務(wù)，或直接從船公司取接受集團(tuán)公司調(diào)度方案下達(dá)任務(wù)，或直接從船公司取得下個(gè)晝夜

9、到港船舶的預(yù)報(bào)、確報(bào)，包括船名、航線、航得下個(gè)晝夜到港船舶的預(yù)報(bào)、確報(bào)，包括船名、航線、航次、到港時(shí)間、箱型、數(shù)量、噸位、前后吃水，及特種箱次、到港時(shí)間、箱型、數(shù)量、噸位、前后吃水，及特種箱的箱型、數(shù)量、噸位、船箱位的箱型、數(shù)量、噸位、船箱位(場箱位場箱位)等動(dòng)態(tài)。等動(dòng)態(tài)。 3預(yù)編方案據(jù)上述資料和船公司要求，按輕重緩急不同要求和積極、合理、留有余地的原那么，對車船各項(xiàng)作業(yè)全面平衡，進(jìn)行預(yù)編。安排好泊位、起止尺碼、船名、離靠泊時(shí)間、開工路數(shù)、方案吞吐量、具體工藝方案、各工班配備的機(jī)械和勞動(dòng)力數(shù)量、裝卸作業(yè)起訖時(shí)間等。 4泊位確報(bào)。向集團(tuán)公司調(diào)度室匯報(bào)下個(gè)晝夜的生產(chǎn)作泊位確報(bào)。向集團(tuán)公司調(diào)度室匯報(bào)

10、下個(gè)晝夜的生產(chǎn)作業(yè)預(yù)編方案，經(jīng)集團(tuán)公司安排好引水、拖輪、港監(jiān)等后，業(yè)預(yù)編方案，經(jīng)集團(tuán)公司安排好引水、拖輪、港監(jiān)等后，于下午于下午13:00前，向碼頭下達(dá)船舶開靠時(shí)間、泊位確報(bào)。前，向碼頭下達(dá)船舶開靠時(shí)間、泊位確報(bào)。 5審定確認(rèn)。碼頭方案員按照船舶開靠時(shí)間、泊位確報(bào)，審定確認(rèn)。碼頭方案員按照船舶開靠時(shí)間、泊位確報(bào)，安排晝夜工班作業(yè)路、作業(yè)機(jī)械、勞動(dòng)力、工班箱量、噸安排晝夜工班作業(yè)路、作業(yè)機(jī)械、勞動(dòng)力、工班箱量、噸位等，經(jīng)碼頭下午位等，經(jīng)碼頭下午15:00生產(chǎn)調(diào)度平衡會議討論、修正、批生產(chǎn)調(diào)度平衡會議討論、修正、批準(zhǔn)后，即作為正式方案組織實(shí)施。準(zhǔn)后，即作為正式方案組織實(shí)施。 1.單船作業(yè)方案及其作

11、用單船作業(yè)方案及其作用 月度、近期、晝夜等方案是以裝卸貨物編制的，而集裝月度、近期、晝夜等方案是以裝卸貨物編制的，而集裝箱碼頭的生產(chǎn)是圍繞船舶展開作業(yè)的。因此，還應(yīng)以船箱碼頭的生產(chǎn)是圍繞船舶展開作業(yè)的。因此，還應(yīng)以船舶一艘具體的船為對象，從船舶進(jìn)港靠岸起直至裝舶一艘具體的船為對象，從船舶進(jìn)港靠岸起直至裝御結(jié)束出港為止的整個(gè)時(shí)間序列，編制一個(gè)流水生產(chǎn)作御結(jié)束出港為止的整個(gè)時(shí)間序列，編制一個(gè)流水生產(chǎn)作業(yè)方案業(yè)方案單船生產(chǎn)作業(yè)方案。單船生產(chǎn)作業(yè)方案。四、單船生產(chǎn)作業(yè)方案 單船作業(yè)方案的內(nèi)容包括:引船入港、靠泊、辦理入港手續(xù)、開艙、卸貨、裝貨、移泊、清艙、燃物料供給、辦理貨運(yùn)文件、辦理離港手續(xù)、引船出

12、港等。由于是流水作業(yè)，所以方案表中并沒有寫得那么詳細(xì)。 作用：單船生產(chǎn)作業(yè)方案是碼頭內(nèi)外做好船舶作業(yè)準(zhǔn)備工作的依據(jù)，也是組織船舶在港作業(yè)的依據(jù)。 2.編制單船作業(yè)方案應(yīng)掌握的資料編制單船作業(yè)方案應(yīng)掌握的資料第三節(jié) 港口生產(chǎn)調(diào)度一、港口生產(chǎn)調(diào)度工作的任務(wù)和要求二、國內(nèi)現(xiàn)行港口生產(chǎn)調(diào)度的方法三、碼頭公司生產(chǎn)調(diào)度的過程與方法一、港口生產(chǎn)調(diào)度工作的任務(wù)和要求生產(chǎn)調(diào)度的任務(wù)：與港外有關(guān)單位密切聯(lián)系，加強(qiáng)協(xié)作配合；配置生產(chǎn)作業(yè)線，確定采用裝卸操作方法和作業(yè)起止時(shí)間等；掌握生產(chǎn)作業(yè)情況及進(jìn)度，及時(shí)發(fā)現(xiàn)調(diào)度中不平衡現(xiàn)象；生產(chǎn)調(diào)度工作要求：預(yù)見性、方案性、集中性、及時(shí)性、經(jīng)常性、全面性。二、國內(nèi)現(xiàn)行港口生產(chǎn)調(diào)度

13、的方法二、國內(nèi)現(xiàn)行港口生產(chǎn)調(diào)度的方法1、港口生產(chǎn)會議調(diào)度會議制度、港口生產(chǎn)會議調(diào)度會議制度 生產(chǎn)調(diào)度會議內(nèi)容與相應(yīng)時(shí)間范圍內(nèi)的方案執(zhí)行情況生產(chǎn)調(diào)度會議內(nèi)容與相應(yīng)時(shí)間范圍內(nèi)的方案執(zhí)行情況相關(guān)，具體是：相關(guān)，具體是： 1布置港口的月、旬和晝夜生產(chǎn)作業(yè)方案；布置港口的月、旬和晝夜生產(chǎn)作業(yè)方案； 2協(xié)調(diào)港、航、車、貨等各方面的聯(lián)系與配合，保協(xié)調(diào)港、航、車、貨等各方面的聯(lián)系與配合，保證裝卸、運(yùn)輸、儲存等各項(xiàng)活動(dòng)的順利進(jìn)行；證裝卸、運(yùn)輸、儲存等各項(xiàng)活動(dòng)的順利進(jìn)行； 3檢查和總結(jié)各生產(chǎn)作業(yè)方案的完成情況以及平安檢查和總結(jié)各生產(chǎn)作業(yè)方案的完成情況以及平安質(zhì)量情況。質(zhì)量情況。2、現(xiàn)場生產(chǎn)制度、現(xiàn)場生產(chǎn)制度 港口

14、企業(yè)除在集團(tuán)公司和碼頭公司兩層設(shè)有生產(chǎn)調(diào)港口企業(yè)除在集團(tuán)公司和碼頭公司兩層設(shè)有生產(chǎn)調(diào)度機(jī)構(gòu)外，還在生產(chǎn)現(xiàn)場配有值班調(diào)度人員和單船指揮員，度機(jī)構(gòu)外，還在生產(chǎn)現(xiàn)場配有值班調(diào)度人員和單船指揮員，負(fù)責(zé)生產(chǎn)現(xiàn)場的直接組織和指揮工作，即現(xiàn)場生產(chǎn)調(diào)度。負(fù)責(zé)生產(chǎn)現(xiàn)場的直接組織和指揮工作，即現(xiàn)場生產(chǎn)調(diào)度。 現(xiàn)場生產(chǎn)調(diào)度以晝夜生產(chǎn)作業(yè)方案為依據(jù)?，F(xiàn)場生產(chǎn)調(diào)度以晝夜生產(chǎn)作業(yè)方案為依據(jù)。三、碼頭公司生產(chǎn)調(diào)度的過程與方法碼頭公司生產(chǎn)調(diào)度的過程與方法一碼頭生產(chǎn)調(diào)度的決策過程一碼頭生產(chǎn)調(diào)度的決策過程 如圖如圖5-1。圖圖5-1 5-1 以船舶為對象的生產(chǎn)調(diào)度流程圖以船舶為對象的生產(chǎn)調(diào)度流程圖 二生產(chǎn)調(diào)度方法二生產(chǎn)調(diào)度方法

15、1.滾動(dòng)方案方法滾動(dòng)方案方法 滾動(dòng)方案法，是指每次制定方案時(shí)，在滾動(dòng)方案法，是指每次制定方案時(shí)，在原有基上把方案期向前推進(jìn)一個(gè)執(zhí)行期，原有基上把方案期向前推進(jìn)一個(gè)執(zhí)行期，并以最近執(zhí)行期的方案執(zhí)行情況和對環(huán)境并以最近執(zhí)行期的方案執(zhí)行情況和對環(huán)境因素的分析為依據(jù)，修訂新一周期方案，因素的分析為依據(jù)，修訂新一周期方案，是一種動(dòng)態(tài)方案編制方法。如圖是一種動(dòng)態(tài)方案編制方法。如圖5-2。 圖圖5-2 5-2 晝夜晝夜3 3班調(diào)度滾動(dòng)方案方法示意圖班調(diào)度滾動(dòng)方案方法示意圖2.單船各艙裝卸時(shí)間的平衡單船各艙裝卸時(shí)間的平衡1碼頭岸吊與船吊聯(lián)合作業(yè)碼頭岸吊與船吊聯(lián)合作業(yè) 3 3、4 4直至沒有可除去的船艙時(shí)為止，

16、轉(zhuǎn)步驟直至沒有可除去的船艙時(shí)為止，轉(zhuǎn)步驟6 6。5-3圖圖5-3 5-3 岸吊與船吊聯(lián)合作業(yè)船舶裝卸時(shí)間計(jì)算框圖岸吊與船吊聯(lián)合作業(yè)船舶裝卸時(shí)間計(jì)算框圖例例5-15-1下 表下 表t2jt3jt4j圖5-4圖圖5-4 5-4 例例5-15-1單船作業(yè)艙時(shí)平衡圖單船作業(yè)艙時(shí)平衡圖 2碼頭設(shè)備單獨(dú)作業(yè)碼頭設(shè)備單獨(dú)作業(yè) 有關(guān)變量定義同前。有關(guān)變量定義同前。 各艙口用一臺碼頭岸機(jī)作業(yè)所需時(shí)間各艙口用一臺碼頭岸機(jī)作業(yè)所需時(shí)間h： 船舶作業(yè)最小時(shí)間船舶作業(yè)最小時(shí)間h： n為碼頭岸機(jī)臺數(shù)為碼頭岸機(jī)臺數(shù) ntTiminPqtii 例例5-2 5-2 到港船舶各艙載貨量如下表，采用到港船舶各艙載貨量如下表，采用5

17、 5臺門機(jī)，確臺門機(jī)，確定各臺門機(jī)在各艙的作業(yè)時(shí)間。定各臺門機(jī)在各艙的作業(yè)時(shí)間。 )(50301500);(50603000);(40251000);(404016004321hthththt)(36550504040minhT繪制配機(jī)圖，如圖5-5圖圖5-5 5-5 例例5-25-2的配機(jī)圖的配機(jī)圖 3.泊位指派多泊位與多艘船舶之間的指泊問題 設(shè)有m艘不同載貨量的船舶到達(dá)港口，而港口擁有n個(gè)作業(yè)能力不同的泊位，如何合理地對船舶和泊位進(jìn)行配置，使船舶在港的總作業(yè)時(shí)間最短。根據(jù)所解問題，可以建立以下0-1規(guī)劃模型： 對于該模型的解法可采用匈牙利法，即通過對效率矩陣進(jìn)行變換，使效率矩陣中出現(xiàn)n個(gè)位

18、于不同行不同列的零元素值獨(dú)立0元素，令獨(dú)立零元素所對應(yīng)的解變量xij=1，其余xij=0的解即為最優(yōu)解。 下面舉例說明匈牙利法的求解過程。例5-3 某港有5個(gè)泊位空閑，而同時(shí)有5條船等待靠泊，各船停靠各個(gè)泊位所需占用泊位的時(shí)間見下表單位：小時(shí)，要解決的問題是如何指泊可以使船舶總的占用泊位時(shí)間最短。 第一步：使效率矩陣中每行每列出現(xiàn)0元素，但不能出現(xiàn)負(fù)數(shù)。其方法是： 從效率矩陣的每行元素中減去該行的最小元素； 再從所得矩陣的各列中減去該列的最小元素。 如果該行列已有0元素，那么不用再減。根據(jù)表中給出的數(shù)據(jù)，我們可以進(jìn)行以下矩陣變換：00211013602910163013573000010401

19、例圖例圖5-1 第二步：確定獨(dú)立0元素。雖然至此已使每行每列均有0元素，但并不一定有足夠的n個(gè)獨(dú)立0元素。為了檢驗(yàn)是否有足夠的獨(dú)立0元素，可采用以下方法。 在只有一個(gè)0元素的行或列中加圈標(biāo)記為，每圈一個(gè)“0，同時(shí)把位于同列或同行的其他0元素劃去標(biāo)記為。如此反復(fù)，直至效率矩陣中所有0元素都被圈或被劃去為止。加圈的0元素即為獨(dú)立0元素，如圖5-2.2110136291016313573141例圖例圖5-25-2 對圖5-2，按以下方法尋找能覆蓋所有0元素的最少直線數(shù)目的集合。 1對沒有 的行打 ； 2在已打 的行中，對 所在列打 ； 3在已打 的列中，對 所在行打 ； 4重復(fù)2和3，直到再也找不到

20、打 的行或列為止； 5對沒有打 的行畫一橫線，對打 的列畫一垂線，這樣就得到了覆蓋所有0元素的最少直線數(shù)目的集合，如圖5-3。 當(dāng)覆蓋線數(shù)等于效率矩陣的階數(shù)時(shí)，即出現(xiàn)n個(gè)獨(dú)立0元素，得到最優(yōu)解，轉(zhuǎn)入第四步。否那么，進(jìn)行第三步。 圖5-3中只有四條覆蓋線，所以進(jìn)行第三步。例圖例圖5-35-32110136291016313573141 第三步：增加0元素。從未被直線覆蓋的元素中找出最小元素本例中為3)，對未被直線覆蓋的元素所在行或列中各元素都減去這一最小元素。這樣，在未被直線覆蓋的元素中勢必會出現(xiàn)零元素，但同時(shí)又使已被直線覆蓋的元素中出現(xiàn)負(fù)元素。為了消除負(fù)元素，只要對它們所在列或行中各元素都加上這一最小元素即可，如圖5-4。返回第二步 。例圖例圖5-45-42110136291016313573141-3-3+3=+3=（b bijij) )0321101330267130010243300013401 重復(fù)第二和第三步，直至在第二步中出現(xiàn)n個(gè)獨(dú)立0元素，轉(zhuǎn)入第四步。 第四步：確定最優(yōu)方案。第四步：確定最優(yōu)方案。令獨(dú)立0元素對應(yīng)的決策變量等于1，其他決策變量等于0，即獲得最優(yōu)解。如圖5-5.01557723510307196106630例圖例圖5-5Cij=1000001000000100010000001Xij= 最優(yōu)方案為：船舶1靠