Abstract:This paper proposes a multi-objective integrated container terminal scheduling problem considering three key components: berth allocation, quay cranes assignment and containers transportation in port operation process. In the suggested problem, one of the objectives is to shorten service time of ships with by coordinating of quay cranes, and the other is to reduce operating costs of quay cranes and yard trucks. Then, a Multi-objective Bacterial Colony Optimization algorithm (MOBCO) incorporating concepts of multi-swarm, topology, personal best and global best, named Multi-objective BCO with ring topology (MORBCO), is designed to handle the resulting problem. The extension of standard MOBCO to the MORBCO involves the addition of three specialized strategies: global chemotaxis operation, elite reproduction strategy and personal best archive with neighborhood communication mechanism. In order to test the performance of the MORBCO, benchmark tests are performed and compared with traditional MOBCO and three other well-known multi-objective algorithms first. The computational results indicate that the proposed algorithm can outperform other rivals and efficiently solve a variety of multi-objective problems in most of cases. Subsequently, MORBCO and two best performing algorithms from the previous test are applied to three instances generated by the proposed model. Judging by quality and diversity of obtained non-dominant solutions, we find that MORBCO has superior performance, especially for large instances of the container terminal problem.

Solving the Scheduling Problem of Hump Locomotive with Ant Colony Optimization

Ant Colony Optimization Algorithms for Direct Optimal Scheduling of Water Distribution System

Ant Colony Optimization For Intelligent Scheduling

A nested ant colony algorithm for hybrid production scheduling

A Nested Hybrid Ant Colony Algorithm for Hybrid Production Scheduling Problems

An Ant Colony Optimization Approach for No-Wait Flow-Line Batch Scheduling with Limited Batch Sizes

A Solution To Unit Commitment Problem By Aco And Pso Hybrid Algorithm

A Dynamic Joint Real-time Scheduling Strategy of Truck and Yard Crane in Container Terminals

Multi-objective optimization model and ant colony optimization of liner ship scheduling

Integrated scheduling optimization of U-shaped automated container terminal under loading and unloading mode

The Optimized Scheduling for Iron-Making Bulk Ore Blending Process Based on Improved Ant Colony Optimization

An Ant Colony Algorithm for Yard Truck Scheduling and Yard Location Assignment Problems with Precedence Constraints

Bottleneck Station Scheduling in Semiconductor Assembly and Test Manufacturing Using Ant Colony Optimization.

An Improved Ant Colony Optimization Algorithm Based on Hybrid Strategies for Scheduling Problem

AN EFFICIENT OPTIMAL SOLUTION OF A TWO-CRANE SCHEDULING PROBLEM

Integrated Scheduling of Automated Rail-Mounted Gantries and External Trucks in U-Shaped Container Terminals

Bi-Aco: A Tool for Solving Bi-Criteria Optimization

Complex vehicle scheduling optimization problem based on improved ant colony algorithm

A hybrid algorithm combining ant colony optimization and large neighborhood search based on reinforcement learning for integrated container-truck scheduling problem

Multi-objective bacterial colony optimization algorithm for integrated container terminal scheduling problem

Application of ant colony optimization algorithm in integrated process planning and scheduling