A novel modeling approach for the fleet deployment problem within a short-term planning horizon |
| |
Authors: | Shahin Gelareh Qiang Meng |
| |
Institution: | aDepartment of Civil Engineering, National University of Singapore, Singapore 117576, Singapore |
| |
Abstract: | This paper is concerned with model development for a short-term fleet deployment problem of liner shipping operations. We first present a mixed integer nonlinear programming model in which the optimal vessel speeds for different vessel types on different routes are interpreted as their realistic optimal travel times. We then linearize the proposed nonlinear model and obtain a mixed integer linear programming (MILP) model that can be efficiently solved by a standard mixed integer programming solver such as CPLEX. The MILP model determines the optimal route service frequency pattern and take into account the time window constraints of shipping services. Finally, we report our numerical results and performance of CPLEX on randomly generated instances. |
| |
Keywords: | Liner shipping Containership Fleet deployment Mixed integer programming Linearization |
本文献已被 ScienceDirect 等数据库收录! |