Scipediacontent: Scipediacontent moved page Draft Content 272537311 to Klabjan et al 2008a

2021-02-12T11:42:13Z

Scipediacontent moved page Draft Content 272537311 to Klabjan et al 2008a

Scipediacontent: Created page with " == Abstract == Crane sequencing in container terminals determines the order of ship discharging and loading jobs that quay cranes (QCs) perform, so that the duration of a ve..."

2021-02-12T11:42:09Z

Created page with " == Abstract == Crane sequencing in container terminals determines the order of ship discharging and loading jobs that quay cranes (QCs) perform, so that the duration of a ve..."

New page

== Abstract ==

Crane sequencing in container terminals determines the order of ship discharging and loading jobs that quay cranes (QCs) perform, so that the duration of a vessel's stay is minimized. The ship's load profile, berthing time, number of available bays, and QCs are considered. More important, clearance and yard congestion constraints need to be included, which, respectively, ensure that a minimum distance between adjacent QCs is observed and yard storage blocks are not overly accessed at any point in time. In sequencing for a single ship, a mixed-integer programming (MIP) model is proposed, and a heuristic approach based on the model is developed that produces good solutions. The model is then reformulated as a generalized set covering problem and solved exactly by branch and price (B&P). For multiship sequencing, the yard congestion constraints are relaxed in the spirit of Lagrangian relaxation, so that the problem decomposes by vessel into smaller subproblems solved by B&P. An efficient primal heuristic is also designed. Computational experiments reveal that large-scale problems can be solved in a reasonable computational time.

Document type: Article

== Full document ==
<pdf>Media:Draft_Content_272537311-beopen44-1158-document.pdf</pdf>

== Original document ==

The different versions of the original document can be found in:

* [https://dspace.mit.edu/bitstream/1721.1/77966/1/Simchi-Levi_Multiship%20crane.pdf https://dspace.mit.edu/bitstream/1721.1/77966/1/Simchi-Levi_Multiship%20crane.pdf] under the license https://creativecommons.org/licenses/by-nc-sa

* [http://hdl.handle.net/1721.1/77966 http://hdl.handle.net/1721.1/77966],
: [https://orcid.org/0000-0002-4650-1519 https://orcid.org/0000-0002-4650-1519] under the license cc-by-nc-sa

* [https://pubsonline.informs.org/doi/10.1287/trsc.1090.0296 https://pubsonline.informs.org/doi/10.1287/trsc.1090.0296],
: [https://dspace.mit.edu/openaccess-disseminate/1721.1/77966 https://dspace.mit.edu/openaccess-disseminate/1721.1/77966],
: [https://trid.trb.org/view/919004 https://trid.trb.org/view/919004],
: [https://www.scholars.northwestern.edu/en/publications/multiship-crane-sequencing-with-yard-congestion-constraints https://www.scholars.northwestern.edu/en/publications/multiship-crane-sequencing-with-yard-congestion-constraints],
: [https://dblp.uni-trier.de/db/journals/transci/transci44.html#ChooKS10 https://dblp.uni-trier.de/db/journals/transci/transci44.html#ChooKS10],
: [https://dl.acm.org/citation.cfm?id=1735111 https://dl.acm.org/citation.cfm?id=1735111],
: [https://doi.org/10.1287/trsc.1090.0296 https://doi.org/10.1287/trsc.1090.0296],
: [https://ideas.repec.org/a/inm/ortrsc/v44y2010i1p98-115.html https://ideas.repec.org/a/inm/ortrsc/v44y2010i1p98-115.html],
: [https://academic.microsoft.com/#/detail/2156232844 https://academic.microsoft.com/#/detail/2156232844] under the license http://creativecommons.org/licenses/by-nc-sa/3.0/

* [https://pubsonline.informs.org/doi/pdf/10.1287/trsc.1090.0296 https://pubsonline.informs.org/doi/pdf/10.1287/trsc.1090.0296],
: [http://dx.doi.org/10.1287/trsc.1090.0296 http://dx.doi.org/10.1287/trsc.1090.0296]

← Older revision	Revision as of 11:42, 12 February 2021
(No difference)

Klabjan et al 2008a - Revision history

Scipediacontent: Scipediacontent moved page Draft Content 272537311 to Klabjan et al 2008a

Scipediacontent: Created page with " == Abstract == Crane sequencing in container terminals determines the order of ship discharging and loading jobs that quay cranes (QCs) perform, so that the duration of a ve..."