基于蚁群算法的港口调度问题研究

《基于蚁群算法的港口调度问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、辽宁科技大学硕士论文摘要摘要伴随着全球经济一体化趋势的发展和我国社会主义市场经济体制的不断完善，我国的物流业有了广阔的发展空间。作为物流的主要载体以及进出口贸易货物的主要集散地，港口对自身资源的有效管理和调度是物流畅通的必要保证，这不仅关系到企业成本的控制和客户需求的满足，更影响到整个供应链的竞争力。本文以港口船只装卸作业的资源配置为研究方向，以提高港口物流运作的经济性和运作效率为目的，运用物流的思想，对港口船只装卸作业物流资源配置的理论和方法进行了研究分析。本文研究的内容包括以下几个方面：首先，本文以港口码头的船只装卸作业问题为背景，以系统

2、的、整体的物流思想的角度出发，为船只装卸作业的物流资源配置提供一个更为科学的视角；其次，提出了两种不同条件下船只卸载作业的车间调度问题模型，提出了车间调度问题的改进方案，综合考虑了港口多种卸载资源和卸载流程：再次，用蚁群算法对所建立的模型进行了求解和仿真，将蚁群算法中蚂蚁的个数这一参数作为求解的决策变量之一，并定性的分析了蚁群算法中各个参数的相互关系及组合方式；最后，将船只卸载模型和装载模型进行比较分析，将船只卸载问题引申为泊位占用的问题。关键词：港口调度，车间调度，资源配置，蚁群算法，成本优化辽宁科技大学硕士论文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Ⅱ独创性声明本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别

8、加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得辽宁科技大学或其它教育机构的学位或证书而使用过的材料，与我一同工作的同志对本研究