A forward dynamic programming algorithm is proposed to solve an in-port routing problem.

The imposition of label extension rules significantly increase computational efficiency.

The proposed algorithm greatly outperforms the commercial solver Xpress.

The approach can efficiently solve real problems in the chemical shipping industry.