【作者】 刘志雄；

【Author】 LIU Zhi-Xiong~(1,2,3) 1.College of Machinery and Automation,Wuhan University of Science and Technology,Wuhan,430081,P.R.China 2.Postdoctoral Research Center,Tianjin Port(Group) Co.,LTD Tianjin,300461,P.R.China 3.Engineering Research Center of Transportation Safety(Ministry of Education),Wuhan University of Technology,Wuhan, 430063,P.R.China

【机构】 武汉科技大学机械自动化学院； 天津港(集团)有限公司博士后科研工作站； 武汉理工大学水路公路交通安全控制与装备教育部工程研究中心；

【摘要】 结合多处理器任务调度理论对拖轮作业调度问题进行了分析,指出港口拖轮作业调度问题是一类基于多同类机的一般集合多处理器任务调度问题。采用演化策略算法求解拖轮优化调度问题,提出了一种基于概率分配的实数编码方法来映射分配给船舶的拖轮类型和数量,采用两点交叉重组算子和个体内基因值互换的变异算子。通过算例验算说明了演化策略算法能有效地优化拖轮作业调度问题。更多还原

【Abstract】 Based on multiprocessor tasks scheduling theory,tugboat operation scheduling is analyzed,and it is a kind of general set multiprocessor tasks scheduling problem based on Identical Processors.The evolutionary strategy algorithm is applied to optimize the tugboat operation scheduling,in which a kind of real number encoding method based on probability distribution mechanism is used to mapping to the tugboat type and number for the vessels.The recombination operator based two-point crossing-over and the mutation operator based on the gene value interchanging in the individual is described.The computational results prove that the evolutionary strategy algorithm can effectively solve the tugboat operation scheduling problem.更多还原