Yard crane scheduling in port container terminals using genetic algorithm

Authors

  • H Javanshir Assistant Professor, Dep. of Industrial Engineering, Islamic Azad University, South Tehran Branch, Tehran, Iran
  • S.R Seyedalizadeh Ganji M. Sc., Dep. of Transportation Engineering, Islamic Azad University, Science and Research Branch, Tehran, Iran
Abstract:

Yard crane is an important resource in container terminals. Efficient utilization of the yard crane significantly improves the productivity and the profitability of the container terminal. This paper presents a mixed integer programming model for the yard crane scheduling problem with non- interference constraint that is NPHARD in nature. In other words, one of the most important constraints in this model which we can mention to yard crane non- interference constraint is that they usually move on the same rails in the yard block. Optimization methods, like branch and bound algorithm, has no sufficient efficiency to solve this model and become perfectly useless when the problem size increases. In this situation, using an advanced search method like genetic algorithm (GA) may be suitable. In this paper, a GA is proposed to obtain near optimal solutions. The GA is run by MATLAB 7.0 and the researchers used LINGO software which benefits from the Branch and Bound algorithm for comparing outputs of GA and the exact solution. We should consider the abilities of the LINGO software which is not capable of solving the problems larger than 5 slots to 3 yard cranes. The computational results show that the proposed GA is effective and efficient in solving the considered yard crane scheduling problem.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

yard crane scheduling in port container terminals using genetic algorithm

yard crane is an important resource in container terminals. efficient utilization of the yard crane significantly improves the productivity and the profitability of the container terminal. this paper presents a mixed integer programming model for the yard crane scheduling problem with non- interference constraint that is nphard in nature. in other words, one of the most important constraints in...

full text

A new approach for constraining failure probability of a critical deteriorating system Yard crane scheduling in port container terminals using genetic algorithm

In this paper, we focus on a continuously deteriorating critical equipment which its failure cannot be measured by cost criterion. For these types of systems like military systems, nuclear systems, etc it is extremely important to avoid failure during the actual operation of the system. In this paper we propose an approach which constrains failure probability to a pre-specified value. This valu...

full text

a new approach for constraining failure probability of a critical deteriorating system yard crane scheduling in port container terminals using genetic algorithm

in this paper, we focus on a continuously deteriorating critical equipment which its failure cannot be measured by cost criterion. for these types of systems like military systems, nuclear systems, etc it is extremely important to avoid failure during the actual operation of the system. in this paper we propose an approach which constrains failure probability to a pre-specified value. this valu...

full text

Scheduling in Container Terminals using Network Simplex Algorithm

In static scheduling problem, where there is no change in situation, the challenge is that the large problems can be solved in a short time. In this paper, the Static Scheduling problem of Automated Guided Vehicles in container terminal is solved by the Network Simplex Algorithm (NSA). The algorithm is based on graph model and their performances are at least 100 times faster than traditional si...

full text

An Approximation Algorithm for Quay Crane Scheduling with Non- interference Constraints in Port Container Terminals

Nowadays competition between port container terminals, especially between geographically close ones, is rapidly increasing. How to improve the competitiveness of port container terminals is, therefore, an immediate challenge, with which port operators are confronted. In terms of port competitiveness, the makespan of a container vessel, which is the latest completion time among all handling task...

full text

The simultaneous reshuffle and yard crane scheduling problem in container terminals

This paper studies the simultaneous reshuffle and yard crane scheduling problem in the yard of container terminals, which is one of the key logistics problems affecting the operation efficiency in container terminals. Although the reshuffle scheduling problem has received many research attention due to its importance, the problem without considering yard crane is not very practical, which is be...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 6  issue 11

pages  39- 50

publication date 2010-04-01

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023