• Home
  • Search
  • Hybrid Evolutionary Strategy Optimization for Port Tugboat Operation Scheduling
  • Cite Icon27
  • https://doi.org/10.1109/iita.2009.490Copy DOI Icon

Hybrid Evolutionary Strategy Optimization for Port Tugboat Operation Scheduling

  • Jan 1, 2009
  • Zhixiong Liu
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Tugboat operation is an important part of port operation system, and efficient tugboat operation scheduling and planning has a direct and significant impact on which vessels come in or out of the port in time. It exits in the tugboat operation that more than one tugboat simultaneously provide one vessel with the service of tug at the same moment of time, so tugboat operation scheduling is a kind of unconventional scheduling problem. Optimization of tugboat operation scheduling is studied, both tugboat operation process and the characteristic of tugboat scheduling are analyzed, and combined with multiprocessor tasks scheduling theory, a kind of general set multiprocessor tasks scheduling based on identical processors is presented. This scheduling problem has the characteristic of both parallel processors and dedicated processors of multiprocessor tasks scheduling problem. Tugboat operation scheduling is optimized by a hybrid evolutionary strategy algorithm, in which a kind of encoding based on multi-dimension integer is used to represent the mapping relation between the tugboat assignment and the coming vessels. Moreover, a local search strategy based on crossing-over is employed to improve the search performance of hybrid evolutionary strategy algorithm. The computational results prove that hybrid evolutionary strategy algorithm can effectively solve the tugboat operation scheduling problem.

Similar Papers
  • Research Article
  • Citations10

Evolutionary sensor allocation for the Space Surveillance Network

  • Jul 21, 2017
  • The Journal of Defense Modeling and Simulation: Applications, Methodology, Technology
  • Gabriel H Greve +2
  • Research Article
  • Citations63

Hybrid evolutionary optimisation with learning for production scheduling: state-of-the-art survey on algorithms and applications

  • Jan 17, 2018
  • International Journal of Production Research
  • Lin Lin +1
  • Book Chapter
  • Citations1

Hybrid Evolutionary Optimization Algorithms

  • Jan 01, 2014
  • Pandian Vasant
  • Research Article

Overall and site-specific response of the macroinvertebrate community of Swan Coastal Plain Wetlands (West Australia) to water quality gradients revealed by GF and HEA

  • Jan 01, 2018
  • Thüringer Universitäts- und Landesbibliothek
  • Jawairia Sultana +3
  • Conference Article
  • Citations1

A new hybrid evolutionary biclustring algorithm based on transposed virtual error

  • Nov 01, 2015
  • Sina Mahmoudi +1
  • Research Article
  • Citations16

Modeling and prediction for discharge lifetime of battery systems using hybrid evolutionary algorithms

  • Apr 13, 2001
  • Computers & Chemistry
  • Hongqing Cao +4
  • Conference Article

Determination of chemo-responses for osteosarcoma using a hybrid evolutionary algorithm

  • Jul 01, 2010
  • Kit Yan Chan +4
  • Research Article
  • Citations3

Bus driver duty optimization using an integer programming and evolutionary hybrid algorithm

  • Apr 09, 2013
  • Central European Journal of Operations Research
  • Balázs Kecskeméti +1
  • Conference Article
  • Citations21

A Hybrid Evolutionary Algorithm With Simplex Local Search

  • Sep 01, 2007
  • A Isaacs +2
  • Conference Article
  • Citations2

A novel hybrid approach of Evolutionary Algorithm based on Imperialist Competitive Algorithm

  • Oct 01, 2015
  • Tiberius Dumitriu
  • Research Article
  • Citations35

SSIEA: a hybrid evolutionary algorithm for supporting conceptual architectural design

  • Jul 15, 2020
  • Artificial Intelligence for Engineering Design, Analysis and Manufacturing
  • Likai Wang +2
  • Research Article
  • Citations33

On the modelling and optimisation of urban energy fluxes

  • Jan 01, 2009
  • Infoscience (Ecole Polytechnique Fédérale de Lausanne)
  • Jérôme Henri Kämpf
  • Research Article
  • Citations24

Impact of Number of Interactions, Different Interaction Patterns, and Human Inconsistencies on Some Hybrid Evolutionary Multiobjective Optimization Algorithms*

  • Sep 17, 2015
  • Decision Sciences
  • Jon Marquis +5
  • Conference Article
  • Citations1

Neural network combined with evolutionary algorithm for Knowledge Management in Electricity Supply Industry

  • Dec 01, 2009
  • Xilin Cao
  • Research Article
  • Citations54

Integrated Scheduling and Dynamic Optimization by Stackelberg Game: Bilevel Model Formulation and Efficient Solution Algorithm

  • Mar 19, 2014
  • Industrial & Engineering Chemistry Research
  • Yunfei Chu +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.