Scheduling automated triple cross-over stacking cranes in a container yard

Dorndorf, Ulrich; Schneider, Frank

doi:10.1007/s00291-010-0206-3

Cited by 68 publications

(35 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…A scheduling algorithm for triple cross-over stacking cranes is discussed by Dorndorf and Schneider [3]. As a subproblem the triple crane version of the problem we consider here is tackled.…”

Section: Previous Workmentioning

confidence: 99%

“…However, run times can be expected to increase exponentially in the number of containers considered and the run time complexity of the problem remains open. It should be emphasized that to the best of our knowledge Dorndorf and Schneider [3] provides the only approach so far that allows for an exact solution of the type of problem we are focussing on here.…”

Section: Previous Workmentioning

confidence: 99%

“…In addition to the two paths considered in Section 4.2, Figure 7 includes a third path p leading from (0, 0) through (3, 3), (8,3), and (14, 9) to (C 1 , C 2 ) and a fourth path p ′ leading from (0, 0) through (6, 6), (10,6), and (14, 10) to (C 1 , C 2 ). Path p corresponds to Cranes 1 and 2 simultaneously moving to row 4 in the first 3 periods.…”

Section: Crossover Cranes With Detour Movementsmentioning

confidence: 99%

See 2 more Smart Citations

Scheduling co-operating stacking cranes with predetermined container sequences

Briskorn

Angeloudis

2016

Discrete Applied Mathematics

View full text Add to dashboard Cite

Crane scheduling in container terminals is known as a difficult optimization problem that has become even more challenging in recent years with the proliferation of multi-gantry automated stacking cranes. In this paper we present an efficient algorithm solving a subproblem arising in this context, namely deciding the priority of cranes after transportation tasks have been assigned. We tackle this problem for both, twin crane setting and crossover crane setting, and develop graphical models and strongly polynomial algorithms accordingly. A series of experiments is carried out where it is shown that the method can produce optimum solutions within exceptionally small run times.

show abstract

Section: Previous Workmentioning

confidence: 99%

Section: Previous Workmentioning

confidence: 99%

Section: Crossover Cranes With Detour Movementsmentioning

confidence: 99%

See 1 more Smart Citation

Scheduling co-operating stacking cranes with predetermined container sequences

Briskorn

Angeloudis

2016

Discrete Applied Mathematics

View full text Add to dashboard Cite

show abstract

“…Multiple Crane interference constraints (Dorndorf and Schneider, 2010). Two cranes are smaller so that the larger crane can pass (see Figure 9c).…”

Section: Multiplementioning

confidence: 99%

“…Two cranes are smaller so that the larger crane can pass (see Figure 9c). Dorndorf and Schneider (2010) model the scheduling problem of these cranes as an integer programming model. The objective is to maximize the productivity of the crane system under peak load while preventing delays in the transport of import and export containers.…”

Section: Multiplementioning

confidence: 99%

Sea Container Terminals: New Technologies, OR Models, and Emerging Research Areas

2014

View full text Add to dashboard Cite

Due to a rapid growth in world trade and a huge increase in containerized goods, sea container terminals play a vital role in globe-spanning supply chains. Container terminals should be able to handle large ships, with large call sizes within the shortest time possible, and at competitive rates. In response, terminal operators, shipping liners, and port authorities are investing in new technologies to improve container handling infrastructure and operational efficiency. Container terminals face challenging research problems which have received much attention from the academic community. The focus of this paper is to highlight the recent developments in the container terminals, which can be categorized into three areas: (1) innovative container terminal technologies, (2) new OR directions and models for existing research areas, and (3) emerging areas in container terminal research. By choosing this focus, we complement existing reviews on container terminal operations.

show abstract

Optimally scheduling interfering and non‐interfering cranes

Emde

2017

Naval Research Logistics

View full text Add to dashboard Cite

This article treats the problem of scheduling multiple cranes processing jobs along a line, where cranes are divided into different groups and only cranes in the same group can interfere with each other. Such crane scheduling problems occur, for example, at indented berths or in container yards where double rail‐mounted gantry cranes stack containers such that cranes of the same size can interfere with each other but small cranes can pass underneath larger ones. We propose a novel algorithm based on Benders decomposition to solve this problem to optimality. In a computational study, it is shown that this algorithm solves small and medium‐sized instances and even many large instances within a few seconds or minutes. Moreover, it improves several best known solutions from the literature with regard to the simpler problem version with only one crane group. We also look into whether investment in more complicated crane configurations with multiple crane groups is actually worthwhile.

show abstract

Scheduling automated triple cross-over stacking cranes in a container yard

Cited by 68 publications

References 8 publications

Scheduling co-operating stacking cranes with predetermined container sequences

Scheduling co-operating stacking cranes with predetermined container sequences

Sea Container Terminals: New Technologies, OR Models, and Emerging Research Areas

Optimally scheduling interfering and non‐interfering cranes

Contact Info

Product

Resources

About