The generalized lock scheduling problem: An exact approach
Citations
83 citations
50 citations
Cites background or methods or result from "The generalized lock scheduling pro..."
...For each group of instances the performance of the different feasibility cuts and initial cuts is evaluated, and a comparison of the Benders’ procedure against the Branch-and-Bound (B&B) approach from Verstichel et al. (2013b) is presented....
[...]
...Later, in Verstichel et al. (2013b) a mathematical model for the generalized LSP applicable to both inland and port settings was presented, along with an exact branch-and-bound procedure....
[...]
...In Figure 1 (c), the results obtained using the Benders’ approach in combination with initial order cuts are plotted against the Branch-and-Bound (B&B) procedure presented in Verstichel et al. (2013b) for a large number of instances....
[...]
...In short, verifying whether a set of ships can be assigned to the same lockage operation, amounts to solving a complex rectangle packing problem, where each rectangle represents a ship Verstichel et al. (2013a)....
[...]
...Constraints (9), (10) perform the actual scheduling of the lockages per chamber (see (Verstichel et al., 2013b) for a detailed discussion of these scheduling constraints)....
[...]
49 citations
42 citations
Cites background from "The generalized lock scheduling pro..."
...Petersen and Taylor (1988), Nauss (2008), Verstichel et al. (2014), and Passchyn et al. (2016) model and solve lock scheduling problems for inland waterways....
[...]
41 citations
References
1,016 citations
Additional excerpts
...For an overview, we refer to Stahlbock and Voß (2008)....
[...]
143 citations
141 citations
"The generalized lock scheduling pro..." refers background or methods in this paper
...Each ship must be placed within the dimensions of the chamber type in which it will be transferred, which is modeled by constraints (7)–(9) (Pisinger and Sigurd, 2005)....
[...]
...Constraints (2)–(4) ensure that two ships transferred in the same lockage do not overlap (Pisinger and Sigurd, 2005)....
[...]
...Constraints (2)–(4) ensure that two ships transferred in the same lockage do not overlap (Pisinger and Sigurd, 2005). leftij þ leftji þ bij þ bji þ ð1 f ikÞ þ ð1 f jkÞP 1 ð2Þ 8i < j; i; j 2 N; k 2 M xi xj þWleftij 6W wi; 8i; j 2 N ð3Þ yi yj þ Lbij 6 L li; 8i; j 2 N ð4Þ In constraint (5) we model…...
[...]
...X k2M f ik ¼ 1; 8i 2 N ð12Þ Constraint (13) models that each lockage that transfers a ship must be used (Pisinger and Sigurd, 2005). f ik 6 zk; 8i 2 N; k 2 M ð13Þ We now present the lock scheduling specific mooring constraints (14)–(31)....
[...]
...The ship placement and chamber type assignment parts are based on the model for 2D bin packing with multiple bin sizes of Pisinger and Sigurd (2005)....
[...]
117 citations
"The generalized lock scheduling pro..." refers background or methods in this paper
...…of lockage operation l are taken into account. skl P setupt þ X i2N f ikposti þ X i2N f ilprei 8l – k; k; l 2 Mt ; t 2 TYPES ð36Þ Constraint (37) ensures that every used lockage is assigned to one of the physical chambers corresponding to the lockage’s chamber type (Balakrishnan et al., 1999)....
[...]
...Constraint (38) ensures that two lockages can be sequenced after each other iff they are processed by the same physical chamber (Balakrishnan et al., 1999)....
[...]
...…8k 2 Mt; t 2 TYPES ð37Þ Constraint (38) ensures that two lockages can be sequenced after each other iff they are processed by the same physical chamber (Balakrishnan et al., 1999). procku þ X v2Ut ;v–u proclv þ seqkl 6 2; 8l > k; k; l 2 Mt ; u 2 Ut ; t 2 TYPES ð38Þ The completion times of lockages…...
[...]
...Constraint (37) ensures that every used lockage is assigned to one of the physical chambers corresponding to the lockage’s chamber type (Balakrishnan et al., 1999)....
[...]
...…by the same physical chamber (Balakrishnan et al., 1999). procku þ X v2Ut ;v–u proclv þ seqkl 6 2; 8l > k; k; l 2 Mt ; u 2 Ut ; t 2 TYPES ð38Þ The completion times of lockages that are processed by the same physical chamber are modeled using constraints (39) and (40) (Balakrishnan et al., 1999)....
[...]
115 citations
"The generalized lock scheduling pro..." refers background in this paper
...A wide range of port related operations has been researched, such as berth or quay crane related problems (Chang et al., 2010; Chen et al., 2012; Lee et al., 2012) and yard operations (Cao et al., 2010; Lee and Kim, 2010; Petering, 2011), but the lock operations attracted only a limited interest....
[...]
..., 2012) and yard operations (Cao et al., 2010; Lee and Kim, 2010; Petering, 2011), but the lock operations attracted only a limited interest....
[...]