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

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

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

3、佳方案。
　　同時(shí)，在拖輪作業(yè)的實(shí)際調(diào)度中，考慮到進(jìn)出港口船舶的船長(zhǎng)是隨機(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)，對(duì)拖輪作業(yè)調(diào)度問(wèn)題進(jìn)行建模分析。在此基礎(chǔ)上，設(shè)計(jì)進(jìn)化策略與局部搜索相結(jié)合的混合算法，并對(duì)進(jìn)化策略算法的編碼和解碼、重組算