کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
480033 | 1446062 | 2013 | 11 صفحه PDF | دانلود رایگان |
This paper studies the interactions between crane handling and truck transportation in a maritime container terminal by addressing them simultaneously. Yard trucks are shared among different ships, which helps to reduce empty truck trips in the terminal area. The problem is formulated as a constraint programming model and a three-stage algorithm is developed. At the first stage, crane schedules are generated by a heuristic method. At the second stage, the multiple-truck routing problem is solved based on the precedence relations of the transportation tasks derived from the first stage. At the last stage a complete solution is constructed by using a disjunctive graph. The three procedures are linked by an iterative structure, which facilitates the search for a good solution. The computational results indicate that the three-stage algorithm is effective for finding high-quality solutions and can efficiently solve large problems.
► We address the crane handling and the horizontal transportation simultaneously.
► We develop a constraint programming model solve the problem optimally.
► We develop a three-stage algorithm to solve medium and large sized problems.
► The three-stage algorithm outperforms the tabu search algorithm we published earlier.
Journal: European Journal of Operational Research - Volume 225, Issue 1, 16 February 2013, Pages 142–152