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, doi: 10.3969/j.issn.1006-2475.2018.06.004.

References ［18］

［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]	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.
[2]	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.
[3]	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.
[4]	BAI Xiao-bo, JIANG Meng-xi, WANG Tie-shan, SHAO Jing-feng, LI Bo, . Improved Harris Hawks Optimization Algorithm Based on Cluster Centroid and#br# Exponential Decline Method#br# [J]. Computer and Modernization, 2023, 0(12): 30-35.
[5]	YANG Bo, ZHUANG Yi. Fault Detection Method of Control Cluster Based on AOA-MSVM [J]. Computer and Modernization, 2023, 0(12): 112-116.
[6]	CHEN Chen, ZHUANG Yi, GAO Zeng. QoE-driven High-availability Transmission Framework for SDN [J]. Computer and Modernization, 2023, 0(11): 62-68.
[7]	JI Xin-cheng, WANG Yan-kai, ZHANG Ying, XU Yan-jie. Prediction of Bayesian Optimized Gradient Boosting Tree for Interior Natural Illuminance Distribution [J]. Computer and Modernization, 2023, 0(09): 44-50.
[8]	MAO Ming-yang, XU Sheng-chao. Continuous Attribute Discretization Algorithm of Rough Sets for BP Neural Networks Based on Particle Swarm Optimization#br# [J]. Computer and Modernization, 2023, 0(09): 115-119.
[9]	HAN Xue. Multi Path Planning Based on Constrained Clustering and Particle Swarm Optimization [J]. Computer and Modernization, 2023, 0(08): 7-11.
[10]	PAN Si-yuan, ZHANG Wei. SOC Estimation of Lithium Battery Based on Improved LSTM [J]. Computer and Modernization, 2023, 0(08): 25-30.
[11]	LEI Yi-han, CAO Li-feng, HAN Meng-da, HAN Xue. Security Handover Architecture and Method for Software Defined Space-ground#br# Integration Network [J]. Computer and Modernization, 2023, 0(08): 119-126.
[12]	ZHANG Zhi-guo. A Self-optimizing Method for Antenna Coverage of Railway Communication Base Station Based on Reinforcement Learning [J]. Computer and Modernization, 2023, 0(07): 69-72.
[13]	LIU Fu-qi, ZHANG Da. PSO-DBN-based Hydraulic System Cooler Fault Diagnosis [J]. Computer and Modernization, 2023, 0(06): 7-14.
[14]	YUAN Tian-tian, LI Zhi-hua, QIU Yang. Improved End-to-end Synthetic Speech Detection Method Based on Auxiliary Learning [J]. Computer and Modernization, 2023, 0(05): 52-57.
[15]	YIN Jian-feng, WEI Xin, GU Xiong-wei, HUANG Kai, WEI Min-jie. Digital Identification of Electric Meter Based on Image Threshold Optimization and Improved SVM [J]. Computer and Modernization, 2023, 0(05): 106-110.