Solving a stochastic inland waterway port management problem using a parallelized hybrid decomposition algorithm

• Published in: Omega (Oxford) 2021-07, Vol.102, p.102316, Article 102316
• Main Authors: Aghalari, Amin, Nur, Farjana, Marufuzzaman, Mohammad
• Format: Article
• Language: English
• Subjects: Inland waterway port; Parallelization; Progressive Hedging algorithm; Sample Average Approximation; Supply chain management; Water level fluctuation
• ISSN: 0305-0483; 1873-5274
• DOI: 10.1016/j.omega.2020.102316

•A mathematical model is developed for managing an inland waterway port network•The model captures commodity supply and water level Fluctuation scenarios•A highly customized parallelized hybrid decomposition algorithm is proposed•A case study is presented for inland waterway ports along the Mississippi River This study proposes to develop a mathematical model that captures and appropriately optimizes a number of realistic features (e.g., barge/towboat assignments, maintenance, and availability decisions) for the design and management of an inland waterway transportation network under stochastic commodity supply and water level fluctuations scenarios. To efficiently solve this challenging NP-hard problem, we propose to develop a highly customized parallelized hybrid decomposition algorithm that combines Sample Average Approximation with an enhanced Progressive Hedging and Nested Decomposition algorithm. Computational results indicate that the proposed algorithm is capable of producing high quality solutions consistently within a reasonable amount of time. Finally, a real-life case study is constructed by utilizing the inland waterway transportation network along the Mississippi River. Through multiple experimentations, a number of managerial insights are drawn that magnifies the impact of different key input parameters on the overall inland waterway port operations.