Analysis of a New Vehicle Scheduling and Location Problem
We consider a container terminal discharging containers from a ship and locating them in the terminal yard. Each container has a number of potential locations in the yard where it can be stored. Containers are moved from the ship to the yard using a fleet of vehicles, each of which can carry one con...
Saved in:
Main Authors: | , , , , |
---|---|
Format: | text |
Language: | English |
Published: |
Institutional Knowledge at Singapore Management University
2001
|
Subjects: | |
Online Access: | https://ink.library.smu.edu.sg/sis_research/5 https://ink.library.smu.edu.sg/context/sis_research/article/1004/viewcontent/Bish_et_al_2001_NewVehicleScheduling_Naval.pdf |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Singapore Management University |
Language: | English |
id |
sg-smu-ink.sis_research-1004 |
---|---|
record_format |
dspace |
spelling |
sg-smu-ink.sis_research-10042018-06-28T09:29:04Z Analysis of a New Vehicle Scheduling and Location Problem BISH, Ebru K. LEONG, Thin Yin LI, Chun-Lun NG, Jonathan W. C. SIMCHI-LEVI, David We consider a container terminal discharging containers from a ship and locating them in the terminal yard. Each container has a number of potential locations in the yard where it can be stored. Containers are moved from the ship to the yard using a fleet of vehicles, each of which can carry one container at a time. The problem is to assign each container to a yard location and dispatch vehicles to the containers so as to minimize the time it takes to download all the containers from the ship. We show that the problem is NP-hard and develop a heuristic algorithm based on formulating the problem as an assignment problem. The effectiveness of the heuristic is analyzed from both worst-case and computational points of view. 2001-08-01T07:00:00Z text application/pdf https://ink.library.smu.edu.sg/sis_research/5 info:doi/10.1002/nav.1024 https://ink.library.smu.edu.sg/context/sis_research/article/1004/viewcontent/Bish_et_al_2001_NewVehicleScheduling_Naval.pdf http://creativecommons.org/licenses/by-nc-nd/4.0/ Research Collection School Of Computing and Information Systems eng Institutional Knowledge at Singapore Management University Computer Sciences Operations Research, Systems Engineering and Industrial Engineering Transportation |
institution |
Singapore Management University |
building |
SMU Libraries |
continent |
Asia |
country |
Singapore Singapore |
content_provider |
SMU Libraries |
collection |
InK@SMU |
language |
English |
topic |
Computer Sciences Operations Research, Systems Engineering and Industrial Engineering Transportation |
spellingShingle |
Computer Sciences Operations Research, Systems Engineering and Industrial Engineering Transportation BISH, Ebru K. LEONG, Thin Yin LI, Chun-Lun NG, Jonathan W. C. SIMCHI-LEVI, David Analysis of a New Vehicle Scheduling and Location Problem |
description |
We consider a container terminal discharging containers from a ship and locating them in the terminal yard. Each container has a number of potential locations in the yard where it can be stored. Containers are moved from the ship to the yard using a fleet of vehicles, each of which can carry one container at a time. The problem is to assign each container to a yard location and dispatch vehicles to the containers so as to minimize the time it takes to download all the containers from the ship. We show that the problem is NP-hard and develop a heuristic algorithm based on formulating the problem as an assignment problem. The effectiveness of the heuristic is analyzed from both worst-case and computational points of view. |
format |
text |
author |
BISH, Ebru K. LEONG, Thin Yin LI, Chun-Lun NG, Jonathan W. C. SIMCHI-LEVI, David |
author_facet |
BISH, Ebru K. LEONG, Thin Yin LI, Chun-Lun NG, Jonathan W. C. SIMCHI-LEVI, David |
author_sort |
BISH, Ebru K. |
title |
Analysis of a New Vehicle Scheduling and Location Problem |
title_short |
Analysis of a New Vehicle Scheduling and Location Problem |
title_full |
Analysis of a New Vehicle Scheduling and Location Problem |
title_fullStr |
Analysis of a New Vehicle Scheduling and Location Problem |
title_full_unstemmed |
Analysis of a New Vehicle Scheduling and Location Problem |
title_sort |
analysis of a new vehicle scheduling and location problem |
publisher |
Institutional Knowledge at Singapore Management University |
publishDate |
2001 |
url |
https://ink.library.smu.edu.sg/sis_research/5 https://ink.library.smu.edu.sg/context/sis_research/article/1004/viewcontent/Bish_et_al_2001_NewVehicleScheduling_Naval.pdf |
_version_ |
1770568845319208960 |