DC Field | Value | Language |
---|---|---|
dc.contributor.author | Choi, BC | - |
dc.contributor.author | Lee, K | - |
dc.contributor.author | Leung, JYT | - |
dc.contributor.author | Pinedo, ML | - |
dc.contributor.author | Briskorn, D | - |
dc.date.accessioned | 2017-07-19T12:45:11Z | - |
dc.date.available | 2017-07-19T12:45:11Z | - |
dc.date.created | 2016-07-12 | - |
dc.date.issued | 2012-01 | - |
dc.identifier.issn | 1059-1478 | - |
dc.identifier.uri | https://oasis.postech.ac.kr/handle/2014.oak/36379 | - |
dc.description.abstract | We consider the transport of containers through a fleet of ships. Each ship has a capacity constraint limiting the total number of containers it can carry and each ship visits a given set of ports following a predetermined route. Each container has a release date at its origination port, and a due date at its destination port. A container has a size 1 or size 2; size 1 represents a 1 TEU (20-foot equivalent unit) and size 2 represents 2 TEUs. The delivery time of a container is defined as the time when the ship that carries the container arrives at its destination port. We consider the problem of minimizing the maximum tardiness over all containers. We consider three scenarios with regard to the routes of the ships, namely, the ships having (i) identical, (ii) nested, and (iii) arbitrary routes. For each scenario, we consider different settings for origination ports, release dates, sizes of containers, and number of ports; we determine the computational complexity of various cases. We also provide a simple heuristic for some cases, with its worst case analysis. Finally, we discuss the relationship of our problems with other scheduling problems that are known to be open. | - |
dc.language | English | - |
dc.publisher | WILEY-BLACKWELL | - |
dc.relation.isPartOf | PRODUCTION AND OPERATIONS MANAGEMENT | - |
dc.title | Container Scheduling: Complexity and Algorithms | - |
dc.type | Article | - |
dc.identifier.doi | 10.1111/J.1937-5956.2011.01238.X | - |
dc.type.rims | ART | - |
dc.identifier.bibliographicCitation | PRODUCTION AND OPERATIONS MANAGEMENT, v.21, no.1, pp.115 - 128 | - |
dc.identifier.wosid | 000298841600008 | - |
dc.date.tcdate | 2019-02-01 | - |
dc.citation.endPage | 128 | - |
dc.citation.number | 1 | - |
dc.citation.startPage | 115 | - |
dc.citation.title | PRODUCTION AND OPERATIONS MANAGEMENT | - |
dc.citation.volume | 21 | - |
dc.contributor.affiliatedAuthor | Lee, K | - |
dc.identifier.scopusid | 2-s2.0-84862908177 | - |
dc.description.journalClass | 1 | - |
dc.description.journalClass | 1 | - |
dc.description.wostc | 6 | - |
dc.description.scptc | 6 | * |
dc.date.scptcdate | 2018-05-121 | * |
dc.type.docType | Article | - |
dc.subject.keywordAuthor | liner shipping | - |
dc.subject.keywordAuthor | container allocation | - |
dc.subject.keywordAuthor | on-time delivery | - |
dc.subject.keywordAuthor | scheduling rules | - |
dc.subject.keywordAuthor | computational complexity | - |
dc.relation.journalWebOfScienceCategory | Engineering, Manufacturing | - |
dc.relation.journalWebOfScienceCategory | Operations Research & Management Science | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Engineering | - |
dc.relation.journalResearchArea | Operations Research & Management Science | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
library@postech.ac.kr Tel: 054-279-2548
Copyrights © by 2017 Pohang University of Science ad Technology All right reserved.