{"title":"Service-oriented operational decision optimization for dry bulk shipping fleet under stochastic demand","authors":"","doi":"10.1007/s11081-024-09884-6","DOIUrl":null,"url":null,"abstract":"<h3>Abstract</h3> <p>Dry bulk shipping plays a crucial role in intercontinental bulk cargo transport, with operators managing fleets to meet shippers’ transportation demand. A primary challenge for these operators is making optimal operational decisions about ship scheduling, routing, and sailing speed in the face of stochastic demand. We address this problem by developing a stochastic integer programming model designed to maximize revenue while maintaining high service levels for shippers. We quantify service levels for shippers using the probability of demand being fully satisfied. To solve this model, we introduce an innovative offline–online Lagrange relaxation framework. This framework leverages training data to determine the optimal Lagrange multiplier, which subsequently guides decision-making with test data. Numerical experiments show that our method closely matches the performance of Sampling Average Approximation (SAA) solutions while reducing computational time.</p>","PeriodicalId":2,"journal":{"name":"ACS Applied Bio Materials","volume":null,"pages":null},"PeriodicalIF":4.6000,"publicationDate":"2024-03-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"ACS Applied Bio Materials","FirstCategoryId":"5","ListUrlMain":"https://doi.org/10.1007/s11081-024-09884-6","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATERIALS SCIENCE, BIOMATERIALS","Score":null,"Total":0}
引用次数: 0
Abstract
Dry bulk shipping plays a crucial role in intercontinental bulk cargo transport, with operators managing fleets to meet shippers’ transportation demand. A primary challenge for these operators is making optimal operational decisions about ship scheduling, routing, and sailing speed in the face of stochastic demand. We address this problem by developing a stochastic integer programming model designed to maximize revenue while maintaining high service levels for shippers. We quantify service levels for shippers using the probability of demand being fully satisfied. To solve this model, we introduce an innovative offline–online Lagrange relaxation framework. This framework leverages training data to determine the optimal Lagrange multiplier, which subsequently guides decision-making with test data. Numerical experiments show that our method closely matches the performance of Sampling Average Approximation (SAA) solutions while reducing computational time.
求助内容：
应助结果提醒方式：
京公网安备 11010802042870号
