Yard crane scheduling with job arrival time uncertainties

Operation control in container terminals is always of great interest in the area of Computational Logistics and Operational Research. Yard Crane operations is an important step in the handling of containers and greatly impacts the efficiency of an entire terminal. During Yard Crane scheduling, the m...

Full description

Saved in:
Bibliographic Details
Main Author: Huang, Yixuan
Other Authors: Huang Shell Ying
Format: Final Year Project
Language:English
Published: 2015
Subjects:
Online Access:http://hdl.handle.net/10356/62629
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
id sg-ntu-dr.10356-62629
record_format dspace
spelling sg-ntu-dr.10356-626292023-03-03T20:30:35Z Yard crane scheduling with job arrival time uncertainties Huang, Yixuan Huang Shell Ying School of Computer Engineering DRNTU::Engineering::Computer science and engineering::Computing methodologies::Simulation and modeling Operation control in container terminals is always of great interest in the area of Computational Logistics and Operational Research. Yard Crane operations is an important step in the handling of containers and greatly impacts the efficiency of an entire terminal. During Yard Crane scheduling, the most important objective is to minimize the total tardiness of container jobs, in order to reduce the vessel turnaround time. In this project, we have addressed two problems. The first is to take uncertainties of job arrival times into consideration during Yard Crane scheduling. Uncertainties in job arrival times are always ignored in previous optimization algorithms. However, operations are highly unpredictable in container terminal operations. We adopted apparent tardiness cost-based dispatching rule with ready time and separable setup (ATCRSS) to solve single Yard Crane scheduling problem with job arrival time uncertainties. The second problem is to determine a more accurate model of dispatching rules’ performance. Such models will provide predictions of job completion times with better accuracy, which will support the planning of down-stream operations. To solve the first problem, we modeled the job arrival time using normal distributions and analyzed the impact of uncertainties in the original ATCRSS algorithm. Subsequently, we proposed ten methods of modifying the ATCRSS dispatching rule to handle job arrival uncertainties. Our experimental results showed that the impact of arrival time uncertainties was non-ignorable. However, the ten modified ATCRSS rules could not demonstrate statistically important improvements in the performance. Further studies are needed in the future. To solve the second problem, we compared vehicle waiting times, vehicle staying times and Yard Crane gantry times among ATCRSS, First-Come First-Serve (FCFS) and Deadline-First-Serve (DFS) dispatching rules. A suitable average inter-arrival time of container jobs was chosen to provide a stable environment. Exponential distributions of the performance indicators were hypothesized but were statistically rejected using the chi-square test. However, box plots and Q-Q plots have demonstrated good graphical models of summarizing the dispatching rules’ performance. Bachelor of Engineering (Computer Science) 2015-04-24T03:17:35Z 2015-04-24T03:17:35Z 2015 2015 Final Year Project (FYP) http://hdl.handle.net/10356/62629 en Nanyang Technological University 59 p. application/pdf
institution Nanyang Technological University
building NTU Library
continent Asia
country Singapore
Singapore
content_provider NTU Library
collection DR-NTU
language English
topic DRNTU::Engineering::Computer science and engineering::Computing methodologies::Simulation and modeling
spellingShingle DRNTU::Engineering::Computer science and engineering::Computing methodologies::Simulation and modeling
Huang, Yixuan
Yard crane scheduling with job arrival time uncertainties
description Operation control in container terminals is always of great interest in the area of Computational Logistics and Operational Research. Yard Crane operations is an important step in the handling of containers and greatly impacts the efficiency of an entire terminal. During Yard Crane scheduling, the most important objective is to minimize the total tardiness of container jobs, in order to reduce the vessel turnaround time. In this project, we have addressed two problems. The first is to take uncertainties of job arrival times into consideration during Yard Crane scheduling. Uncertainties in job arrival times are always ignored in previous optimization algorithms. However, operations are highly unpredictable in container terminal operations. We adopted apparent tardiness cost-based dispatching rule with ready time and separable setup (ATCRSS) to solve single Yard Crane scheduling problem with job arrival time uncertainties. The second problem is to determine a more accurate model of dispatching rules’ performance. Such models will provide predictions of job completion times with better accuracy, which will support the planning of down-stream operations. To solve the first problem, we modeled the job arrival time using normal distributions and analyzed the impact of uncertainties in the original ATCRSS algorithm. Subsequently, we proposed ten methods of modifying the ATCRSS dispatching rule to handle job arrival uncertainties. Our experimental results showed that the impact of arrival time uncertainties was non-ignorable. However, the ten modified ATCRSS rules could not demonstrate statistically important improvements in the performance. Further studies are needed in the future. To solve the second problem, we compared vehicle waiting times, vehicle staying times and Yard Crane gantry times among ATCRSS, First-Come First-Serve (FCFS) and Deadline-First-Serve (DFS) dispatching rules. A suitable average inter-arrival time of container jobs was chosen to provide a stable environment. Exponential distributions of the performance indicators were hypothesized but were statistically rejected using the chi-square test. However, box plots and Q-Q plots have demonstrated good graphical models of summarizing the dispatching rules’ performance.
author2 Huang Shell Ying
author_facet Huang Shell Ying
Huang, Yixuan
format Final Year Project
author Huang, Yixuan
author_sort Huang, Yixuan
title Yard crane scheduling with job arrival time uncertainties
title_short Yard crane scheduling with job arrival time uncertainties
title_full Yard crane scheduling with job arrival time uncertainties
title_fullStr Yard crane scheduling with job arrival time uncertainties
title_full_unstemmed Yard crane scheduling with job arrival time uncertainties
title_sort yard crane scheduling with job arrival time uncertainties
publishDate 2015
url http://hdl.handle.net/10356/62629
_version_ 1759856251382005760