基于進(jìn)化策略算法的港口拖輪調(diào)度優(yōu)化.pdf

1、港口是具有水陸聯(lián)運(yùn)設(shè)備和條件，提供船舶安全進(jìn)出和停泊的運(yùn)輸樞紐。隨著全球經(jīng)濟(jì)的復(fù)蘇，港口的發(fā)展正成為國家經(jīng)濟(jì)飛速發(fā)展的重要環(huán)節(jié)。目前，我國港口發(fā)展仍處于利潤理念階段，利潤最大化仍是國家戰(zhàn)略發(fā)展的需要。因此，在以利潤最大化為前提下，如何提高港口的服務(wù)能力和管理能力將成為現(xiàn)代港口發(fā)展的關(guān)鍵。拖輪作業(yè)是港口生產(chǎn)中的“第一站”，合理的拖輪調(diào)配將節(jié)約港口生產(chǎn)成本，提高港口作業(yè)效率，為港口物流體系發(fā)展提供最有利的保障。
　　在拖輪實際作業(yè)生產(chǎn)

2、中，拖輪調(diào)度的優(yōu)化體現(xiàn)在如何節(jié)約生產(chǎn)成本以及提高拖輪的使用效率。然而，生產(chǎn)成本和生產(chǎn)效率是兩個相互矛盾的因素。同一生產(chǎn)任務(wù)，如果拖輪馬力小，單位時間內(nèi)生產(chǎn)成本低，但拖輪作業(yè)周期長，生產(chǎn)效率低。如果拖輪馬力大，單位時間內(nèi)生產(chǎn)成本高，但拖輪作業(yè)周期短，生產(chǎn)效率高。因此，在拖輪作業(yè)調(diào)度過程中，我們不能簡單的考慮生產(chǎn)成本和生產(chǎn)效率兩者之間的反向關(guān)系，而應(yīng)試圖通過深入的研究生產(chǎn)效率與生產(chǎn)成本兩種影響因素的復(fù)雜關(guān)系，來合理的優(yōu)化拖輪作業(yè)，找到解決最

3、佳方案。
　　同時，在拖輪作業(yè)的實際調(diào)度中，考慮到進(jìn)出港口船舶的船長是隨機(jī)的，并且為靠離泊船舶提供作業(yè)服務(wù)的拖輪數(shù)量和馬力是有相應(yīng)匹配要求的。因此，本文將根據(jù)大連港大窯灣作業(yè)區(qū)域?qū)嶋H情況，結(jié)合大連港輪駁公司拖輪調(diào)度數(shù)據(jù)，基于帶有特殊工藝約束的并行多處理任務(wù)調(diào)度理論，以完成作業(yè)效率和完成作業(yè)成本雙目標(biāo)最小化為目標(biāo)，對拖輪作業(yè)調(diào)度問題進(jìn)行建模分析。在此基礎(chǔ)上，設(shè)計進(jìn)化策略與局部搜索相結(jié)合的混合算法，并對進(jìn)化策略算法的編碼和解碼、重組算