基于蟻群算法的港口調(diào)度問(wèn)題研究

《基于蟻群算法的港口調(diào)度問(wèn)題研究》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。

1、遼寧科技大學(xué)碩士論文摘要摘要伴隨著全球經(jīng)濟(jì)一體化趨勢(shì)的發(fā)展和我國(guó)社會(huì)主義市場(chǎng)經(jīng)濟(jì)體制的不斷完善，我國(guó)的物流業(yè)有了廣闊的發(fā)展空間。作為物流的主要載體以及進(jìn)出口貿(mào)易貨物的主要集散地，港口對(duì)自身資源的有效管理和調(diào)度是物流暢通的必要保證，這不僅關(guān)系到企業(yè)成本的控制和客戶需求的滿足，更影響到整個(gè)供應(yīng)鏈的競(jìng)爭(zhēng)力。本文以港口船只裝卸作業(yè)的資源配置為研究方向，以提高港口物流運(yùn)作的經(jīng)濟(jì)性和運(yùn)作效率為目的，運(yùn)用物流的思想，對(duì)港口船只裝卸作業(yè)物流資源配置的理論和方法進(jìn)行了研究分析。本文研究的內(nèi)容包括以下幾個(gè)方面：首先，本文以港口碼頭的船只裝卸作業(yè)問(wèn)題為背景，以系統(tǒng)

2、的、整體的物流思想的角度出發(fā)，為船只裝卸作業(yè)的物流資源配置提供一個(gè)更為科學(xué)的視角；其次，提出了兩種不同條件下船只卸載作業(yè)的車間調(diào)度問(wèn)題模型，提出了車間調(diào)度問(wèn)題的改進(jìn)方案，綜合考慮了港口多種卸載資源和卸載流程：再次，用蟻群算法對(duì)所建立的模型進(jìn)行了求解和仿真，將蟻群算法中螞蟻的個(gè)數(shù)這一參數(shù)作為求解的決策變量之一，并定性的分析了蟻群算法中各個(gè)參數(shù)的相互關(guān)系及組合方式；最后，將船只卸載模型和裝載模型進(jìn)行比較分析，將船只卸載問(wèn)題引申為泊位占用的問(wèn)題。關(guān)鍵詞：港口調(diào)度，車間調(diào)度，資源配置，蟻群算法，成本優(yōu)化遼寧科技大學(xué)碩士論文AbstractWithth

3、ebreakdownofmanytradebarriersandthedevelopmentofglobaleconomyimegration,Chineselogisticsindustryhasgrownconsiderably．Portisakeyprocedureoflogisticsandadistributioncenterofimportexporttrade．Dock’seffectiveresourcemanagementandallocationaretheeffectiveguaranteeforunimpededflo

4、wofgoodsandmaterials，andaffectoperationcostoffinnsandthecustomdemand，andcontributetocompetitionofsupplychain．Applyingtheconceptoflogistics，theresourceallocationofunloadingandloadingoperationswasdealtwithinthispapeLanditstheoriesandsolutionswerestudied．Theresearchcontentsint

5、hispaperhasincludedmainlyseveralaspectsasfollows：Firstly,duetoschedulingproblemofunloadingandloading，theresourceallocationofunloadingandloadingoperationallogisticswasstudiedinasystematicwaythatwasintegratedwithlogisticsconcept．Secondly，twomathematicalmodelsofJob-ShopSchedul

6、ingProblemforunloadingoperationwerepresented，basedonconsideringdiverseresourcesandprocessesofunloadingandloadingoperations．Thirdly,antcolonyalgorithmhasbeenusedtodealwiththeproblem．Thenumberofantswasregardedasoneofdecisionvariables．Mutualrelationsandcombinationsofantcolonya

7、lgorithmparametersisinvestigated．Finally,anoccupiedberthmodelhasbeengiven，whenloadingmodelhasbeencomparedwithunloadingmodel．Keywords：portscheduling，job-shopscheduling，resourceallocation，antcolonyalgorithm，costoptimizationⅡ獨(dú)創(chuàng)性聲明本人聲明所呈交的論文是我個(gè)人在導(dǎo)師指導(dǎo)下進(jìn)行的研究工作及取得的研究成果。盡我所知，除了文中特別

8、加以標(biāo)注和致謝的地方外，論文中不包含其他人已經(jīng)發(fā)表或撰寫過(guò)的研究成果，也不包含為獲得遼寧科技大學(xué)或其它教育機(jī)構(gòu)的學(xué)位或證書而使用過(guò)的材料，與我一同工作的同志對(duì)本研究