File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1002/nav.1024
- Scopus: eid_2-s2.0-0035426438
- WOS: WOS:000169907700003
- Find via
Supplementary
- Citations:
- Appears in Collections:
Article: Analysing a new vehicle scheduling and location problem
Title | Analysing a new vehicle scheduling and location problem |
---|---|
Authors | |
Issue Date | 2001 |
Publisher | John Wiley & Sons, Inc. The Journal's web site is located at http://as.wiley.com/WileyCDA/WileyTitle/productCd-NAV.html |
Citation | Naval Research Logistics, 2001, v. 48 n. 5, p. 363-385 How to Cite? |
Abstract | 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 John Wiley & Sons, Inc. Naval Research Logistics 48: 363–385, 2001 |
Persistent Identifier | http://hdl.handle.net/10722/74342 |
ISSN | 2023 Impact Factor: 1.9 2023 SCImago Journal Rankings: 1.260 |
ISI Accession Number ID |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Bish, EK | - |
dc.contributor.author | Leong, TY | - |
dc.contributor.author | Li, CL | - |
dc.contributor.author | Ng, JWC | - |
dc.contributor.author | Simchi-Levi, D | - |
dc.date.accessioned | 2010-09-06T07:00:24Z | - |
dc.date.available | 2010-09-06T07:00:24Z | - |
dc.date.issued | 2001 | - |
dc.identifier.citation | Naval Research Logistics, 2001, v. 48 n. 5, p. 363-385 | - |
dc.identifier.issn | 0894-069X | - |
dc.identifier.uri | http://hdl.handle.net/10722/74342 | - |
dc.description.abstract | 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 John Wiley & Sons, Inc. Naval Research Logistics 48: 363–385, 2001 | - |
dc.language | eng | - |
dc.publisher | John Wiley & Sons, Inc. The Journal's web site is located at http://as.wiley.com/WileyCDA/WileyTitle/productCd-NAV.html | - |
dc.relation.ispartof | Naval Research Logistics | - |
dc.rights | Naval Research Logistics. Copyright © John Wiley & Sons, Inc. | - |
dc.rights | Special Statement for Preprint only Before publication: 'This is a preprint of an article accepted for publication in [The Journal of Pathology] Copyright © ([year]) ([Pathological Society of Great Britain and Ireland])'. After publication: the preprint notice should be amended to follows: 'This is a preprint of an article published in [include the complete citation information for the final version of the Contribution as published in the print edition of the Journal]' For Cochrane Library/ Cochrane Database of Systematic Reviews, add statement & acknowledgement : ‘This review is published as a Cochrane Review in the Cochrane Database of Systematic Reviews 20XX, Issue X. Cochrane Reviews are regularly updated as new evidence emerges and in response to comments and criticisms, and the Cochrane Database of Systematic Reviews should be consulted for the most recent version of the Review.’ Please include reference to the Review and hyperlink to the original version using the following format e.g. Authors. Title of Review. Cochrane Database of Systematic Reviews 20XX, Issue #. Art. No.: CD00XXXX. DOI: 10.1002/14651858.CD00XXXX (insert persistent link to the article by using the URL: http://dx.doi.org/10.1002/14651858.CD00XXXX) (This statement should refer to the most recent issue of the Cochrane Database of Systematic Reviews in which the Review published.) | - |
dc.title | Analysing a new vehicle scheduling and location problem | - |
dc.type | Article | - |
dc.identifier.openurl | http://library.hku.hk:4550/resserv?sid=HKU:IR&issn=0894-069X&volume=48&spage=363&epage=385&date=2001&atitle=Analysing+a+new+vehicle+scheduling+and+location+problem | en_HK |
dc.identifier.email | Ng, JWC: ngwc@hkucc.hku.hk | - |
dc.identifier.authority | Ng, JWC=rp00160 | - |
dc.identifier.doi | 10.1002/nav.1024 | - |
dc.identifier.scopus | eid_2-s2.0-0035426438 | - |
dc.identifier.hkuros | 71277 | - |
dc.identifier.volume | 48 | - |
dc.identifier.issue | 5 | - |
dc.identifier.spage | 363 | - |
dc.identifier.epage | 385 | - |
dc.identifier.isi | WOS:000169907700003 | - |
dc.publisher.place | United States | - |
dc.identifier.issnl | 0894-069X | - |