Berth allocation problem

Last updated

The berth allocation problem (also known as the berth scheduling problem) is a NP-complete problem in operations research, regarding the allocation of berth space for vessels in container terminals. Vessels arrive over time and the terminal operator needs to assign them to berths in order to be served (loading and unloading containers) as soon as possible. Different factors affect the berth and time assignment of each vessel.

Among models found in the literature, there are four most frequently observed cases:[ citation needed ]

  1. discrete vs. continuous berthing space,
  2. static vs. dynamic vessel arrivals,
  3. static vs. dynamic vessel handling times, and
  4. variable vessel arrivals.

In the discrete problem, the quay is viewed as a finite set of berths. In the continuous problem, vessels can berth anywhere along the quay and the majority of research deals with the former case. In the static arrival problem all vessels are already at the port whereas in the dynamic only a portion of the vessels to be scheduled are present. The majority of the published research in berth scheduling considers the latter case. In the static handling time problem, vessel handling times are considered as input, whereas in the dynamic they are decision variables. Finally, in the last case, the vessel arrival times are considered as variables and are optimized.

Technical restrictions such as berthing draft and inter-vessel and end-berth clearance distance are further assumptions that have been adopted in some of the studies dealing with the berth allocation problem, bringing the problem formulation closer to real world conditions. Introducing technical restrictions to existing berth allocation models is rather straightforward and it may increase the complexity of the problem but simplify the use of metaheuristics (decrease in the feasible space).

Some of the most notable objectives addressed in the literature are:[ citation needed ]

  1. Minimization of vessel total service times (waiting and handling times),
  2. Minimization of early and delayed departures,
  3. Optimization of vessel arrival times,
  4. Optimization of emissions and fuel consumption.

Problems have been formulated[ by whom? ] as single and multi-objective as well as single and bi-level.

See also

Further reading

Related Research Articles

Operations research, often shortened to the initialism OR, is a discipline that deals with the development and application of analytical methods to improve decision-making. The term management science is occasionally used as a synonym.

<span class="mw-page-title-main">Chennai Port</span> Container port in India

Chennai Port, formerly known as Madras Port, is the second largest container port of India, behind Mumbai's Jawaharlal Nehru Port also known as Nhava Sheva. The port is the largest one in the Bay of Bengal. It is the third-oldest port among the 12 major ports of India with official port operations beginning in 1881, although maritime trade started much earlier in 1639 on the undeveloped shore. It is an artificial and all-weather port with wet docks. Once a major travel port, it became a major container port in the post-Independence era. An established port of trade of British India since the 1600s, the port remains a primary reason for the economic growth of Tamil Nadu, especially for the manufacturing boom in South India, and has contributed greatly to the development of the city of Chennai. It is due to the existence of the port that the city of Chennai eventually became known as the Gateway of South India.

<span class="mw-page-title-main">Belfast Harbour</span> Major maritime hub in Northern Ireland

Belfast Harbour is a major maritime hub in Belfast, Northern Ireland, handling 67% of Northern Ireland's seaborne trade and about 25% of the maritime trade of the entire island of Ireland. It is a vital gateway for raw materials, exports and consumer goods, and is also Northern Ireland's leading logistics and distribution hub.

<span class="mw-page-title-main">Jawaharlal Nehru Port</span> Second largest container port in India

Jawaharlal Nehru Port, also known as JNPT and Nhava Sheva Port, is the second largest container port in India after Mundra Port. Operated by the Jawaharlal Nehru Port Trust Authority (JNPTA), it is located on the eastern shores of Arabian Sea in Navi Mumbai, Raigad district, Maharashtra. This port can be accessed via Thane Creek, a nodal city of Navi Mumbai. It is the main port of the Mumbai Metropolitan Region after Mumbai Port, also of Maharashtra and Western India. Its common name derives from the names of Nhava and Sheva villages that are situated here. It is also the terminal of the Western Dedicated Freight Corridor.

<span class="mw-page-title-main">Port of Karachi</span> Deep-water seaport in Sindh, Pakistan

The Port of Karachi is one of South Asia's largest and busiest deep-water seaports, handling about 60% of the nation's cargo located in Karachi, Pakistan. It is located on the Karachi Harbour, between Kiamari Azra Langri, Manora, and Kakapir, and close to Karachi's main business district and several industrial areas. The geographic position of the port places it in close proximity to major shipping routes such as the Strait of Hormuz. It is also ideally located to offer gateway services to the maritime trade for the Central Asian Republics (CARs). The administration of the port is carried out by the Karachi Port Trust, which was established in 1857.

<span class="mw-page-title-main">Port of Haydarpaşa</span> Port in Turkey

The Port of Haydarpaşa, also known as the Port of Haidar Pasha or the Port of Istanbul, is a general cargo seaport, ro-ro and container terminal, situated in Haydarpaşa, Istanbul, Turkey at the southern entrance to the Bosphorus, near Haydarpaşa Station. It is operated by the Turkish State Railways (TCDD) and serves a hinterland which includes the country's most industrialised areas.

<span class="mw-page-title-main">Great Yarmouth Outer Harbour</span> English port

Great Yarmouth Outer Harbour is a port constructed on the east coast of England at Great Yarmouth. Construction work on the Outer Harbour began in June 2007. The harbour which is built in the South Denes area was planned to bring trade to the area. The plans included a container terminal and a passenger ferry terminal, but with no confirmed contracts these were not built.

<span class="mw-page-title-main">London Gateway</span> Port in England

DP World London Gateway is a port within the wider Port of London, on the north bank of the River Thames in Thurrock, Essex. Opened in November 2013, the site is a fully integrated logistics facility, consisting of a semi-automated deep-sea container terminal which is on the same site as a land bank for the development of warehousing, distribution facilities, and ancillary logistics services.

<span class="mw-page-title-main">Port of Colombo</span> Port in Sri Lanka

The Port of Colombo Sinhala: කොළඹ වරාය, Tamil: கொழும்பு துறைமுகம் is the largest and busiest port in Sri Lanka and the Indian Ocean. Located in Colombo, on the southwestern shores on the Kelani River, it serves as an important terminal in Asia due to its strategic location in the Indian Ocean. During the 1980s, the port underwent rapid modernization with the installation of cranes, gantries and other modern-day terminal requirements.

<span class="mw-page-title-main">Ravindra K. Ahuja</span> American computer scientist

Ravindra K. Ahuja is an Indian-born American computer scientist and entrepreneur. He is currently Professor of Industrial and Systems Engineering at the University of Florida in Gainesville, Florida, and CEO of the automation and optimization solutions provider Optym, which he founded in 2000 as Innovative Scheduling, Inc.

FlexSim is a discrete-event simulation software package developed by FlexSim Software Products, Inc. The FlexSim product family currently includes the general purpose FlexSim product and healthcare systems modeling environment.

<span class="mw-page-title-main">Lekki Port</span> Deep-sea port in Lagos State, Nigeria

Lekki Deep Sea Port, is a multi-purpose, deep sea port in the Lagos Free Zone and is the only currently operating deep sea port in the country, having started full commercial operations in April 2023.

<span class="mw-page-title-main">Mundra Port</span> Container port in India

Mundra Port is India's first private port, largest container port and largest commercial port, located on the northern shores of the Gulf of Kutch near Mundra, Kutch district, Gujarat. Formerly operated by Mundra Port and Special Economic Zone Limited (MPSEZ) owned by Adani Group, it was later expanded into Adani Ports & SEZ Limited (APSEZ) managing several ports. In FY 2020–21, Mundra Port handled 144.4 million tonnes of cargo. The port currently handles over 155 MT, which constitutes nearly 11 per cent of India’s maritime cargo. The port also handles nearly 33 per cent of India’s container traffic.

<span class="mw-page-title-main">Port of Aqaba</span> Port in Aqaba, Jordan

The Port of Aqaba is the only port in Jordan, and is owned by Aqaba Development Corporation (ADC) and has 12 terminals operated by five operators: the Aqaba Company for port management and operation; Aqaba Container Terminal; Industrial Port Company; phosphate Company; National Electricity power Company, and the pilotage operated by Aqaba Port Marine Services Company.

José Luis González Velarde is a professor and researcher with the Tec de Monterrey, Monterrey Campus.

Container port design process is a set of correlated practices considered during container port design, aiming to transfer general business mission into detailed design documents for future construction and operation.

<span class="mw-page-title-main">Haldia Port</span> Port in India

The Haldia Port, officially Haldia Dock Complex (HDC), is a port on the confluence of the Haldi River and the Hooghly River. The port is located at Haldia in West Bengal, about 130 kilometres (81 mi) from the sandheads–deep sea area of the Bay of Bengal, 45 kilometres (28 mi) upstream from Pilotage Station at Sagar and 104 km downstream of Kolkata. In 1968, an oil jetty was commissioned at Haldia, and officially in 1977 the port facility of Haldia started functioning as a subsidiary port of the Port of Kolkata under the name Haldia Dock Complex.

Apapa Port Complex also known as the Lagos Port Complex is Nigeria's largest and busiest port complex. The complex consist of a number of facilities including Apapa quays, Third Apapa Wharf Extension, Apapa Dockyard, Apapa Petroleum Wharf, Bulk Vegetable Oil Wharf, Ijora Wharf, Kirikiri Lighter Terminal, and Lily pond inland container terminal. Financed and built by the colonial government of Nigeria, It became the nation's busiest port for exporting agricultural produce from the provinces of Western and Northern Nigeria in the late 1920s. Administration was transferred to the Nigerian government upon the granting of self-government and In 2005, the complex was divided into terminals and contracted out to private operators with NPA acting as the landlord and regulator.

Maria Grazia Speranza is an Italian applied mathematician and operations researcher. Her research involves the application of mathematical optimization to problems including portfolio optimization and the combination of inventory management with vehicle routing.

<span class="mw-page-title-main">Michel Bierlaire</span> Belgian-Swiss mathematician

Michel Bierlaire is a Belgian-Swiss applied mathematician specialized in transportation modeling and optimization. He is a professor at EPFL and the head of the Transport and Mobility Laboratory.