Development of multi-objective optimization methods for integrated scheduling of handling equipment (AGVs, QCs, SP-AS/RS) in automated container terminals

Increasing demand for containerization and large containerships in service compel container terminals to improve their performance. In automated container terminals (ACTs), containers are unloaded from (loaded to) the vessels, by using quay cranes (QCs). Commonly, containers are stacked in storage...

Full description

Saved in:

Bibliographic Details
Main Author:	Homayouni, Seyed Mahdi
Format:	Thesis
Language:	English
Published:	2012
Subjects:	Container terminals Tools Materials handling
Online Access:	http://psasir.upm.edu.my/id/eprint/38609/1/FK%202012%2068R.pdf
Tags:	Add Tag agv 1

id	my-upm-ir.38609
record_format	uketd_dc
spelling	my-upm-ir.386092015-05-07T01:00:35Z Development of multi-objective optimization methods for integrated scheduling of handling equipment (AGVs, QCs, SP-AS/RS) in automated container terminals 2012-03 Homayouni, Seyed Mahdi Increasing demand for containerization and large containerships in service compel container terminals to improve their performance. In automated container terminals (ACTs), containers are unloaded from (loaded to) the vessels, by using quay cranes (QCs). Commonly, containers are stacked in storage yards by using automated stacking cranes (ASCs) before they delivered to final customers, or to the arriving vessels. Moreover, automated guided vehicles (AGVs) are used to connect the QCs to the storage yard. In order to increase land utilization and lower times for the storage and retrieval operations, a new storage system called split-platform automated storage/retrieval system (SP-AS/RS) has been introduced. In this system, containers are stored in racks, and two platforms are used to transfer them horizontally and vertically. Previous researches showed that integrated scheduling of handling equipment helps ACTs to improve their performance. However, there is no integrated scheduling method for QCs, AGVs, and SP-AS/RS in previous researches. In this research, the integrated scheduling is described as a multi-objective problem. A mixed integer-programming (MIP) model was developed to optimize the integrated scheduling of handling equipment with the objective function of minimizing total delays in tasks of QCs, in addition to total travel time of AGVs and platforms of the SP-AS/RS. The comparison of results for this method and an ACT in which ASCs are in use indicates that delays in tasks of QCs are reduced by 8.6%, on average. Moreover, the value of the objective function obtained by the proposed integrated scheduling method decreased 58%, on average, compared against nonintegrated scheduling method. The integrated scheduling has been proved as a nondeterministic polynomial-time hard (NP-hard) problem, which means there is no systematic approach to obtain the optimal solution especially for relatively large cases, in reasonable computation time. Therefore, two meta-heuristic algorithms, namely genetic algorithm (GA) and simulated annealing (SA) algorithm, were developed to optimize the integrated scheduling of handling equipment. The metaheuristic algorithms determine sequence of loading/unloading tasks; and a heuristic rule assigns the AGVs to the tasks. Results indicate that “earliest available vehicle” is the best heuristic rule for the integrated scheduling method. Moreover, it is shown that on average, the best objective values obtained by the GA and SA algorithm, are only 6.4% and 3.7% worse than the optimal ones found by the MIP model, respectively; demonstrating that both algorithms are able to achieve near optimal solutions. However, the GA outperforms the SA algorithm in medium and large size test cases. Sensitivity analysis shows that value of the objective function decreases as the number of available AGVs increases. Furthermore, it is revealed that to decrease delays in tasks of the QCs, the AGVs have to travel longer routes. Container terminals Tools Materials handling 2012-03 Thesis http://psasir.upm.edu.my/id/eprint/38609/ http://psasir.upm.edu.my/id/eprint/38609/1/FK%202012%2068R.pdf application/pdf en public phd doctoral Universiti Putra Malaysia Container terminals Tools Materials handling
institution	Universiti Putra Malaysia
collection	PSAS Institutional Repository
language	English
topic	Container terminals Tools Materials handling
spellingShingle	Container terminals Tools Materials handling Homayouni, Seyed Mahdi Development of multi-objective optimization methods for integrated scheduling of handling equipment (AGVs, QCs, SP-AS/RS) in automated container terminals
description	Increasing demand for containerization and large containerships in service compel container terminals to improve their performance. In automated container terminals (ACTs), containers are unloaded from (loaded to) the vessels, by using quay cranes (QCs). Commonly, containers are stacked in storage yards by using automated stacking cranes (ASCs) before they delivered to final customers, or to the arriving vessels. Moreover, automated guided vehicles (AGVs) are used to connect the QCs to the storage yard. In order to increase land utilization and lower times for the storage and retrieval operations, a new storage system called split-platform automated storage/retrieval system (SP-AS/RS) has been introduced. In this system, containers are stored in racks, and two platforms are used to transfer them horizontally and vertically. Previous researches showed that integrated scheduling of handling equipment helps ACTs to improve their performance. However, there is no integrated scheduling method for QCs, AGVs, and SP-AS/RS in previous researches. In this research, the integrated scheduling is described as a multi-objective problem. A mixed integer-programming (MIP) model was developed to optimize the integrated scheduling of handling equipment with the objective function of minimizing total delays in tasks of QCs, in addition to total travel time of AGVs and platforms of the SP-AS/RS. The comparison of results for this method and an ACT in which ASCs are in use indicates that delays in tasks of QCs are reduced by 8.6%, on average. Moreover, the value of the objective function obtained by the proposed integrated scheduling method decreased 58%, on average, compared against nonintegrated scheduling method. The integrated scheduling has been proved as a nondeterministic polynomial-time hard (NP-hard) problem, which means there is no systematic approach to obtain the optimal solution especially for relatively large cases, in reasonable computation time. Therefore, two meta-heuristic algorithms, namely genetic algorithm (GA) and simulated annealing (SA) algorithm, were developed to optimize the integrated scheduling of handling equipment. The metaheuristic algorithms determine sequence of loading/unloading tasks; and a heuristic rule assigns the AGVs to the tasks. Results indicate that “earliest available vehicle” is the best heuristic rule for the integrated scheduling method. Moreover, it is shown that on average, the best objective values obtained by the GA and SA algorithm, are only 6.4% and 3.7% worse than the optimal ones found by the MIP model, respectively; demonstrating that both algorithms are able to achieve near optimal solutions. However, the GA outperforms the SA algorithm in medium and large size test cases. Sensitivity analysis shows that value of the objective function decreases as the number of available AGVs increases. Furthermore, it is revealed that to decrease delays in tasks of the QCs, the AGVs have to travel longer routes.
format	Thesis
qualification_name	Doctor of Philosophy (PhD.)
qualification_level	Doctorate
author	Homayouni, Seyed Mahdi
author_facet	Homayouni, Seyed Mahdi
author_sort	Homayouni, Seyed Mahdi
title	Development of multi-objective optimization methods for integrated scheduling of handling equipment (AGVs, QCs, SP-AS/RS) in automated container terminals
title_short	Development of multi-objective optimization methods for integrated scheduling of handling equipment (AGVs, QCs, SP-AS/RS) in automated container terminals
title_full	Development of multi-objective optimization methods for integrated scheduling of handling equipment (AGVs, QCs, SP-AS/RS) in automated container terminals
title_fullStr	Development of multi-objective optimization methods for integrated scheduling of handling equipment (AGVs, QCs, SP-AS/RS) in automated container terminals
title_full_unstemmed	Development of multi-objective optimization methods for integrated scheduling of handling equipment (AGVs, QCs, SP-AS/RS) in automated container terminals
title_sort	development of multi-objective optimization methods for integrated scheduling of handling equipment (agvs, qcs, sp-as/rs) in automated container terminals
granting_institution	Universiti Putra Malaysia
publishDate	2012
url	http://psasir.upm.edu.my/id/eprint/38609/1/FK%202012%2068R.pdf
_version_	1747811737313214464

Development of multi-objective optimization methods for integrated scheduling of handling equipment (AGVs, QCs, SP-AS/RS) in automated container terminals

Similar Items