ApplicationofMulti-objectiveGeneticAlgorithminShipLockScheduling

doi:10.3969/j.issn.1006-2475.2018.06.004

Abstract

Abstract: Aimingattheinefficiencyoftraditionalwatertransportscheduling,ashiplockschedulingmethodbasedon〖JP2〗improvedmulti-objectivegeneticalgorithmisproposed.Basedonthebiologicalevolutionprocess,theresultsofshipgearingsaredefinedasindividualsofevolutionaryobjects,andchromosomecodingandpopulationinitializationareperformed.Theobjectivefunctionisconstructedaccordingtodifferentschedulingindexes,andindividualfitnessiscalculatedfortheinitialpopulation.Selectionoperations,crossoveroperationsandvarianceoperationsareusedtoevaluateandmakedecisionsfromaglobalperspectiveandtooutputtheoptimalgearschedulethatmeetstheschedulingrequirements.ExperimentsarecarriedoutusingtheactualdataofChangzhouShipLock,whichshowsthatthemethodnotonlyimprovestheutilizationrateoflockbutalsoshortenstheschedulingtime.

Key words: shiplockscheduling, geneticalgorithm, optimization

CLC Number:

U641.7

MAOXing,XUXi-tao. ApplicationofMulti-objectiveGeneticAlgorithminShipLockScheduling[J]. Computer and Modernization, 2018, 0(06): 16-.

References

［1］孙波.三峡-葛洲坝联合调度系统闸室编排研究［D］.武汉:华中科技大学,2006.
［2］刘瑞杰,秦放,翟悦,等.基于模拟退火算法的三峡船闸编排［J］.计算机与现代化,2013(11):65-67.
［3］张玮,廖鹏,吴玲莉,等.船闸通过能力主要影响因素［J］.交通运输工程学报,2004(3):108-110.
［4］WangHongfeng,YangShengxiang,IpWH,etal.Adaptiveprimal-dualgeneticalgorithmsindynamicenvironments［J］.IEEETransactionsonSystems,Man,andCybernetics,PartB(Cybernetics),2009,39(6):1348-1361.〖JP〗
［5］陈明辉,盛黎.苏北运河船闸智能排档调度研究及应用［J］.中国水运（下半月）,2016,16(4):75-77.
［6］高蕾,吴婷.隔代遗传算法在船舶调度系统中的应用［J］.舰船科学技术,2017(4):61-63.
［7］KirkpatrickS,JrGC,VecchiMP.Optimizationbysimulatedannealing［M］//ReadingsinComputerVision:Issues,Problems,Principles,andParadigms.1983,220(4598):606-615.
［8］蒋金山,林正春.用自适应遗传算法解二维装箱问题［J］.计算机应用与软件,2008,25(7):244-246.
［9］汤岩,胡俊敏,武立丰.一种改进的二维装箱问题的混合遗传算法［J］.集美大学学报（自然科学版）,2006,11(3):258-262.
［10］刘云峰，齐欢.二维优化编排启发式算法及其在三峡永久船闸调度决策系统中的应用［J］.计算机与现代化,2002(1):1-3.
［11］王晓华.算法的乐趣［M］.北京:人民邮电出版社,2015.〖JP〗
［12］王小平,阮茜.基于蚁群算法的船舶过闸计划优化模型［J］.华中科技大学学报(自然科学版),2011,39(8):100-103.
［13］吴小涛,袁晓辉，MuhammadAdnanIkram.基于拟人策略的三峡永久闸室编排新算法［J］.水电能源科学,2015(5):148-151.
［14］NetoRFT,FilhoMG.Anantcolonyoptimizationapproachtoapermutationalflowshopschedulingproblemwithoutsourcingallowed［J］.Computers&OperationsResearch,2011,38(9):1286-1293.
［15］李楠,李桂华,尹剑平.湘江船闸的过闸调度算法研究［J］.水运工程,2013(3):171-175.
［16］冯明波.基于改进多目标遗传算法的船闸调度方法［J］.江苏船舶,2016(4):30-33.
［17］李凯.一种基于改进遗传算法的图着色算法［J］.计算机与现代化,2017(2):6-11.
［18］公茂果,焦李成,杨咚咚,等.进化多目标优化算法研究［J］.软件学报,2009,20(2):271-289.

[1]	LI Junchao1, YOU Fei1, ZHANG Chao2, SU Lele2, GONG Yan2 . BiLSTM-Attention Prediction Model and Error Analysis #br# Based on Novel Multi-objective Coati Optimization Algorithm [J]. Computer and Modernization, 2024, 0(11): 70-76.
[2]	ZHANG Zhixia, QIN Zhiyi. Network Public Opinion Prediction Based on Variational Mode Decomposition and IGJO-SVR [J]. Computer and Modernization, 2024, 0(11): 77-83.
[3]	ZHANG Yongliang1, 2, WANG Jiarun2. National Path Planning Algorithm Based on Embedded System [J]. Computer and Modernization, 2024, 0(10): 80-86.
[4]	YANG Yufeng1, 2, XIA Xiaoyun2, CHEN Zefeng3, LIAO Weizhi2, LI Jiwu2. Dung Beetle Optimization Algorithm Integrating Multiple Strategies for Take-out Order Distribution Route Optimization [J]. Computer and Modernization, 2024, 0(09): 25-32.
[5]	JIANG Xinzi1, AN Xiaoli1, GAO Shang2. Smart Delivery Service of Public Libraries Based on MTSP Problem [J]. Computer and Modernization, 2024, 0(09): 52-55.
[6]	GAO Meng, ZENG Xianwen. Improved Pelican Optimization Algorithm Based on Circle Mapping and#br# Adaptive t-Distribution Mutation [J]. Computer and Modernization, 2024, 0(09): 69-73.
[7]	YANG Shaozu1, 2, WANG Haicheng1, 2, WU Jinya1, 2, MA Jiying1, 2. Wind Power Prediction Method Based on STAGCN-Informer Spatiotemporal Fusion Model [J]. Computer and Modernization, 2024, 0(07): 13-20.
[8]	WANG Ning, LI Ying, LIU Feng. Multi-objective Cold Chain Transportation Optimization Based on LNS-NSGA2 [J]. Computer and Modernization, 2024, 0(06): 25-32.
[9]	ZHAN Kaijie, CAI Maoguo, HONG Guangjie, OU Jifa. Archimedes Optimization Algorithm Based on LHS and Sine-cosine Search [J]. Computer and Modernization, 2024, 0(06): 38-42.
[10]	LI Yufei, YAN Li, ZENG Yanping, LIU Yunheng. Joint optimization of Picking Operation Based on Nested Ant Colony Algorithm [J]. Computer and Modernization, 2024, 0(06): 64-69.
[11]	LI Shuang1, 2, YE Ning1, 2, XU Kang1, 2, WANG Su1, WANG Ruchuan1, 2. Edge Computing Unloading Method for Intelligent Elderly Care [J]. Computer and Modernization, 2024, 0(06): 95-102.
[12]	YANG Meng, YANG Jin, CHEN Bu-qian. Multiple Objective Explainable Recommendation Based on Knowledge Graph [J]. Computer and Modernization, 2024, 0(03): 34-40.
[13]	WANG Hong-jie, XU Sheng-chao, YANG Bo, MAO Ming-yang, JIANG Jin-ling. Automatic Arrangement Method of Cloud Network Security Service Chain Based on SRv6 Technology [J]. Computer and Modernization, 2024, 0(01): 1-5.
[14]	CHEN Qi, LI Jing-jing. Computational Offloading Strategy Based on Multi-objective Optimization in D2D Network [J]. Computer and Modernization, 2024, 0(01): 21-28.
[15]	OU Ji-fa, CAI Mao-guo, HONG Guang-jie, ZHAN Kai-jie. Improved DOA Based on PWLCM and Bald Eagle’s Swooping Mechanism [J]. Computer and Modernization, 2024, 0(01): 109-116.