### Abstract

One of the important seaside operations problems that received a lot of attention in the literature is the assignment of quay space and service time to vessels that have to be unloaded and loaded at a terminal. This problem is commonly referred to as the Berth Allocation Problem (BAP). Different approaches exist in the literature for the berth allocation problem (BAP). Some of those approaches consider static arrival of vessels, so called the static berth allocation problem (SBAP), while other approaches consider dynamic arrival of vessels, called the dynamic berth allocation problem (DBAP). Approaches also differ in the layout used for the quay. In this paper we study one of the SBAP models presented in literature. Since the SBAP is a non-deterministic polynomial-time (NP) problem, we applied a Lagrangian Relaxation heuristic technique with the application of cutting plane method on our problem. We coded the cutting plane method in Matlab, and ran it on different instances of the problem. In most of the cases that we studied, our solution technique converged to an optimal solution.

Original language | English (US) |
---|---|

Title of host publication | ICEIS 2013 - Proceedings of the 15th International Conference on Enterprise Information Systems |

Pages | 565-569 |

Number of pages | 5 |

Volume | 1 |

State | Published - Nov 21 2013 |

Event | 15th International Conference on Enterprise Information Systems, ICEIS 2013 - Angers, France Duration: Jul 4 2013 → Jul 7 2013 |

### Other

Other | 15th International Conference on Enterprise Information Systems, ICEIS 2013 |
---|---|

Country | France |

City | Angers |

Period | 7/4/13 → 7/7/13 |

### Fingerprint

### Keywords

- Container terminal
- Cutting plane method
- Lagrangian relaxation
- Linear program
- Static berth allocation

### ASJC Scopus subject areas

- Information Systems
- Information Systems and Management

### Cite this

*ICEIS 2013 - Proceedings of the 15th International Conference on Enterprise Information Systems*(Vol. 1, pp. 565-569)

**A lagrangian relaxation based heuristic for the static berth allocation problem using the cutting plane method.** / Simrin, A. S.; Alkawaleet, N. N.; Diabat, Ali.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

*ICEIS 2013 - Proceedings of the 15th International Conference on Enterprise Information Systems.*vol. 1, pp. 565-569, 15th International Conference on Enterprise Information Systems, ICEIS 2013, Angers, France, 7/4/13.

}

TY - GEN

T1 - A lagrangian relaxation based heuristic for the static berth allocation problem using the cutting plane method

AU - Simrin, A. S.

AU - Alkawaleet, N. N.

AU - Diabat, Ali

PY - 2013/11/21

Y1 - 2013/11/21

N2 - One of the important seaside operations problems that received a lot of attention in the literature is the assignment of quay space and service time to vessels that have to be unloaded and loaded at a terminal. This problem is commonly referred to as the Berth Allocation Problem (BAP). Different approaches exist in the literature for the berth allocation problem (BAP). Some of those approaches consider static arrival of vessels, so called the static berth allocation problem (SBAP), while other approaches consider dynamic arrival of vessels, called the dynamic berth allocation problem (DBAP). Approaches also differ in the layout used for the quay. In this paper we study one of the SBAP models presented in literature. Since the SBAP is a non-deterministic polynomial-time (NP) problem, we applied a Lagrangian Relaxation heuristic technique with the application of cutting plane method on our problem. We coded the cutting plane method in Matlab, and ran it on different instances of the problem. In most of the cases that we studied, our solution technique converged to an optimal solution.

AB - One of the important seaside operations problems that received a lot of attention in the literature is the assignment of quay space and service time to vessels that have to be unloaded and loaded at a terminal. This problem is commonly referred to as the Berth Allocation Problem (BAP). Different approaches exist in the literature for the berth allocation problem (BAP). Some of those approaches consider static arrival of vessels, so called the static berth allocation problem (SBAP), while other approaches consider dynamic arrival of vessels, called the dynamic berth allocation problem (DBAP). Approaches also differ in the layout used for the quay. In this paper we study one of the SBAP models presented in literature. Since the SBAP is a non-deterministic polynomial-time (NP) problem, we applied a Lagrangian Relaxation heuristic technique with the application of cutting plane method on our problem. We coded the cutting plane method in Matlab, and ran it on different instances of the problem. In most of the cases that we studied, our solution technique converged to an optimal solution.

KW - Container terminal

KW - Cutting plane method

KW - Lagrangian relaxation

KW - Linear program

KW - Static berth allocation

UR - http://www.scopus.com/inward/record.url?scp=84887740239&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84887740239&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:84887740239

SN - 9789898565594

VL - 1

SP - 565

EP - 569

BT - ICEIS 2013 - Proceedings of the 15th International Conference on Enterprise Information Systems

ER -