A Set-Partitioning-based model for the Berth Allocation Problem under Time-Dependent Limitations

Lalla-Ruiz, Eduardo; Expósito‐Izquierdo, Christopher; Melián-Batista, Belén; Moreno-Vega, J. Marcos

doi:10.1016/j.ejor.2015.10.021

Cited by 56 publications

(44 citation statements)

References 36 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…They assume that each vessel has a maximal allowable completion time and each berth has an earliest available time and a latest available time. Barros et al [43], Xu et al [44], Lalla-Ruiz et al [45] and Du et al [4] investigate the berth scheduling problem in tidal ports where the available depth at low tide is inadequate for sailing or berthing of vessels; this shares some similarities with our study. Barros et al [43] consider a BSPD in tidal bulk ports.…”

Section: Literature Reviewsupporting

confidence: 76%

“…By dividing the time horizon into two periods (i.e., low tide period and high tide period), they formulate the problem as mixed integer linear programming models. Lalla-Ruiz et al [45] propose an alternative mathematical formulation for BAPTL introduced by Xu et al [44] based upon the generalized set partitioning problem, which allows to tackle the problem with the planning horizon of more than two periods and includes constraints related to berth and vessel time windows. Du et al [4] factor the consideration of tides into BSPC and retrofit the model of BSPC as a nonlinear programming model.…”

Section: Literature Reviewmentioning

confidence: 99%

See 1 more Smart Citation

Berth Scheduling Problem Considering Traffic Limitations in the Navigation Channel

Xue

2018

Sustainability

View full text Add to dashboard Cite

In view of the trend of upsizing ships, the physical limitations of natural waterways, huge expenses, and unsustainable environmental impact of channel widening, this paper aims to provide a cost-efficient but applicable solution to improve the operational performance of container terminals that are enduring inefficiency caused by channel traffic limitations. We propose a novel berth scheduling problem considering the traffic limitations in the navigation channel, which appears in many cases including insufficient channel width, bad weather, poor visibility, channel accidents, maintenance dredging of the navigation channel, large vessels passing through the channel, and so on. To optimally utilize the berth and improve the service quality for customers, we propose a mixed-integer linear programming model to formulate the berth scheduling problem under the one-way ship traffic rule in the navigation channel. Furthermore, we develop a more generalized model which can cope with hybrid traffic in the navigation channel including one-way traffic, two-way traffic, and temporary closure of the navigation channel. For large-scale problems, a hybrid simulated annealing algorithm, which employs a problem-specific heuristic, is presented to reduce the computational time. Computational experiments are performed to evaluate the effectiveness and practicability of the proposed method.

show abstract

Section: Literature Reviewsupporting

confidence: 76%

Section: Literature Reviewmentioning

confidence: 99%

Berth Scheduling Problem Considering Traffic Limitations in the Navigation Channel

Xue

2018

Sustainability

View full text Add to dashboard Cite

show abstract

“…Considering spatial attributes, the discrete BAP has been strongly put forward in Imai et al (2001), Cordeau et al (2005) and Buhrkal et al (2011). Recently, Hu (2015, Hsu (2016), Lalla-Ruiz et al (2016a) address variants of the discrete BAP. The pioneering study considering continuous BAP is Imai et al (2005).…”

Section: Bap Literaturementioning

confidence: 99%

“…All vessels must be berthed and processed within the planning horizon, and all vessels must be moored within the boundaries of the quay. The availability of some berthing positions might differ due to time windows (Cordeau et al, 2005), different priorities can be assigned to each vessel (Cheong et al, 2010), some of the vessels can have favorite berthing positions , or there could be different time-availabilities due to debts and tides (Lalla-Ruiz et al, 2016a). The goal of BAP is to provide fast and reliable services to vessels.…”

Section: Bap Literaturementioning

confidence: 99%

The multi-port berth allocation problem with speed optimization and emission considerations

Venturini

Iris

Kontovas

et al. 2017

Transportation Research Part D: Transport and Environment

158

View full text Add to dashboard Cite

The multi-port berth allocation problem with speed optimization and emission considerations http://researchonline.ljmu.ac.uk/id/eprint/6580/ Article LJMU has developed LJMU Research Online for users to access the research output of the University more effectively. AbstractThe container shipping industry faces many interrelated challenges and opportunities, as its role in the global trading system has become increasingly important over the last decades. On the one side, collaboration between port terminals and shipping liners can lead to costs savings and help achieve a sustainable supply chain, and on the other side, the optimization of operations and sailing times leads to reductions in bunker consumption and, thus, to fuel cost and air emissions reductions. To that effect, there is an increasing need to address the integration opportunities and environmental issues related to container shipping through optimization. This paper focuses on the well known Berth Allocation Problem (BAP), an optimization problem assigning berthing times and positions to vessels in container terminals. We introduce a novel mathematical formulation that extends the classical BAP to cover multiple ports in a shipping network under the assumption of strong cooperation between shipping lines and terminals. Speed is optimized on all sailing legs between ports, demonstrating the effect of speed optimization in reducing the total time of the operation, as well as total fuel consumption and emissions. Furthermore, the model implementation shows that an accurate speed discretization can result in far better economic and environmental results.

show abstract

“…The matching of supply and demand is an important prerequisite for improving efficiency [21], and effective supply chain management is important for meeting the existing demand. This is reflected in various fields, such as passenger transportation, freight transportation, and shipping, and it is particularly important in cultivated land protection [22][23][24]. Value engineering is a systematic method, which focuses on the realization of the functions that meet demand at a lower life cycle cost [25].…”

Section: Introductionmentioning

confidence: 99%

Exploring the Effectiveness of Multifunctional Cultivated Land Protection Linking Supply to Demand in Value Engineering Theory: Evidence from Wuhan Metropolitan Area

Zhang

Huang

et al. 2019

Sustainability

View full text Add to dashboard Cite

The purpose of this paper is to analyze the effectiveness of multifunctional cultivated land protection based on the value engineering theory. The study area is the Wuhan Metropolitan Area. Entropy method, comprehensive index method, opportunity cost method and most suitable regional method were employed. The coefficients for importance of functions, for costs, and for values in production, social and ecological of cultivated land were measured. Significant spatial differences in the effectiveness of multifunctional cultivated land protection were found. According to the effectiveness of multifunctional cultivated land protection, the study area can be divided into the following three regions: the “most suitable region”, where the functions of cultivated land and their costs are matched in most parts of the study area; the “optimization region for functional structure”, mostly located in the Jianghan Plain, where the structure of multifunctional cultivated land needs further optimization; and the “improvement region for functional level”, including the mountainous areas, such as Yingshan and Wuxue in the East, and the municipal districts, such as Wuhan and Ezhou, where the potential for improving level of multifunctional cultivated land is relatively large. The article contributes to firstly introducing value engineering theory into the research of cultivated land protection, linking demand to supply of functions of cultivated land. We suggest that different policies might be implemented to optimize the spatial layout of cultivated land protection, and to manifest and coordinate multiple functions of cultivated land. It is vital to improve the use efficiency of funds for multifunctional cultivated land protection, and in the end to realize effective protection of cultivated land in quantity, quality and ecology at a lower cost in a sustainable way.

show abstract

A Set-Partitioning-based model for the Berth Allocation Problem under Time-Dependent Limitations

Cited by 56 publications

References 36 publications

Berth Scheduling Problem Considering Traffic Limitations in the Navigation Channel

Berth Scheduling Problem Considering Traffic Limitations in the Navigation Channel

The multi-port berth allocation problem with speed optimization and emission considerations

Exploring the Effectiveness of Multifunctional Cultivated Land Protection Linking Supply to Demand in Value Engineering Theory: Evidence from Wuhan Metropolitan Area

Contact Info

Product

Resources

About