Ship routing problem with berthing time clash avoidance constraints

Pang, King Wah; Xu, Zhou; Li, Chung‐Lun

doi:10.1016/j.ijpe.2011.03.013

Cited by 32 publications

(16 citation statements)

References 28 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Meisel and Bierwirth (2009) Another collaboration between terminals and shipping companies can be achieved by integrating the BAP with ship routing and scheduling problem. Pang et al (2011) solve the tramp shipping routing problem by considering berthing time clash avoidance with different vessels in a given terminal. In a later study, authors consider a deep integrated version of this problem with the transhipment possibility (Pang and Liu, 2014).…”

Section: Collaborative Problems In Seaside Operations: Bap and Optimimentioning

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

Section: Collaborative Problems In Seaside Operations: Bap and Optimimentioning

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

show abstract

“…Other examples of additional practical constraints that sometimes must be considered are draft limits in ports (Rakke et al [62]), time slot assignments in berths to avoid clashes (Pang, Xu, and Li [58]), and restricted port opening hours (Christiansen and Fagerholt [21]). …”

Section: Other Extensionsmentioning

confidence: 99%

Chapter 13: Ship Routing and Scheduling in Industrial and Tramp Shipping

Christiansen¹,

Fagerholt²

2014

Vehicle Routing

View full text Add to dashboard Cite

“…En esta investigación, se aprecia la aplicación de los conceptos de cadena de suministro directa e inversa desde el momento de obtención de materias primas hasta la distribución del producto terminado a clientes finales (logística directa) y las actividades de retorno que incluyen la adquisición de productos de los usuarios finales; la logística inversa para su recolección y retorno; las pruebas clasificación y disposición para una posible reutilización, remanufactura, creación y explotación de nuevos mercados (Ballesteros S. y Ballesteros R., 2007). Pang et al (2011) presentan un trabajo considerando un problema de ruteo de buques relacionado con las entregas y recogidas de cargas en distintos lugares. El tiempo de carga y descarga de las cargas en los lugares de recogida y entrega incide significativamente en los costos de la operación.…”

Section: Introductionunclassified

“…Asimismo, se describe un procedimiento de delimitación que encuentra una solución dual casi óptima de la relajación de programación lineal de la formulación al combinar dos fórmulas duales que son heurística de ascenso, y un procedimiento de generación de corte y columna. Pang et al (2011) han desarrollado un algoritmo heurístico para el problema usando la formulación de partición de conjunto y las técnicas de generación de columna. La efectividad de la heurística se prueba a través de extensos experimentos computacionales.…”

unclassified

Solución del problema de enrutamiento de vehículos con entregas y recogidas simultáneas : una nueva matheurística

Silva¹,

Pablo²

2020

View full text Add to dashboard Cite

Este libro, producto de mi tesis doctoral, presenta una metodología para resolver el problema de enrutamiento de vehículos homogéneos con recogidas y entregas simultáneas (VRPSPD) utilizando matheurística formada por el algoritmo genético especializado Chu -Beasley y técnicas exactas de programación lineal de enteros mixtos, basadas en el procedimiento Branch -and- Bound, aplicado a la mejor configuración obtenida del algoritmo genético con el apoyo de métodos heurísticos constructivos en la determinación de los subproblemas, que hacen parte de la generación de la población inicial, necesaria en la etapa de mejora local. El problema considera un conjunto de clientes, cuyas demandas de recogida y entrega de productos o personas son conocidas, y cuyo objetivo es obtener el conjunto de rutas de costo mínimo, que permitan satisfacer la demanda de los clientes, considerando las respectivas limitaciones del sistema y los vehículos necesarios para completar el mismo. En su desarrollo se ...

show abstract

Ship routing problem with berthing time clash avoidance constraints

Cited by 32 publications

References 28 publications

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

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

Chapter 13: Ship Routing and Scheduling in Industrial and Tramp Shipping

Solución del problema de enrutamiento de vehículos con entregas y recogidas simultáneas : una nueva matheurística

Contact Info

Product

Resources

About