Article ID: | iaor20119839 |
Volume: | 49 |
Issue: | 2 |
Start Page Number: | 93 |
End Page Number: | 107 |
Publication Date: | Sep 2011 |
Journal: | INFOR: Information Systems and Operational Research |
Authors: | Alvarez J Fernando, Tsilingiris Panagiotis, Engebrethsen Erna S, Kakalis Nikolaos M P |
Keywords: | scheduling, programming: integer, combinatorial optimization, risk, allocation: resources |
Fleet sizing and deployment is a central decision problem of bulk shipping organizations. However, business and shipping market cycles induce significant asset price and transport demand volatility, making strategic fleet sizing extremely challenging. We propose a mixed integer programming (MIP) model of the multi‐period fleet sizing and deployment problem. We extend the basic MIP model into a robust optimization model in order to account for the inherent uncertainty of the problem. Our approach can assist companies with varying degrees of risk tolerance in deciding the sale, purchase, chartering, lay‐up, and scrapping of ships, as well as the deployment of the active ships to contracts and geographic markets. A realistic case study is presented.