A distributionally robust optimization approach for the potassium fertilizer product transportation considering transshipment through crossdocks

IF 4.1 2区 工程技术 Q2 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS
Shancheng Jiang , Qize Liu , Lubin Wu , Yu Zhang , Muhammet Deveci , Zhen-Song Chen
{"title":"A distributionally robust optimization approach for the potassium fertilizer product transportation considering transshipment through crossdocks","authors":"Shancheng Jiang ,&nbsp;Qize Liu ,&nbsp;Lubin Wu ,&nbsp;Yu Zhang ,&nbsp;Muhammet Deveci ,&nbsp;Zhen-Song Chen","doi":"10.1016/j.cor.2024.106788","DOIUrl":null,"url":null,"abstract":"<div><p>Potassium fertilizer is an essential input for agricultural productivity, and plays a critical role in various plant processes, influencing water uptake, enzyme activation, and photosynthesis. The efficient delivery of potassium fertilizer products to the end-users, typically farmers and agricultural enterprises, is of utmost importance. Due to the long traveling distance between the supplier and customers, decision makers of supplier normally set up multiple crossdocks to aid in transition and storage of potassium fertilizer products. In this situation, making an optimal transportation plan as well as the inventory level of crossdocks will directly enhance the efficiency and effectiveness of long-distance transportation. In this study, we model this problem as a dynamic transportation problem with transshipment considering the uncertain time-varying customers’ demand. To characterize the demand information, we first construct an ambiguity set of customers’ demand based in limited historical data and then develop a distributionally robust optimization-based (DRO) framework to optimize the transportation plan and related inventory level of crossdocks simultaneously. We also propose a general approach to overcome the computational challenges of DRO by transforming the original DRO into a second-order cone programming based on duality theory. Additionally, we introduce linear decision rules to adjust the optimization strategy based on the new observed demand, thus lead the model to handle the dynamic information flow in real time. In case study, all involved data are collected or derived from a real potassium fertilizer company located at Western China. The results show our model reduces the cost by 18.07% compared to stochastic model (sample average approximation), indicating a significant effectiveness of our model on the improvement of delivery efficiency and cost saving in real dynamic logistic systems. Also, we conclude the managerial insight that decision-makers should develop a comprehensive strategy, including improving communication to ensure order status updates, planning rationally to evenly distribute orders, and proactively allocating resources to meet operational demands.</p></div>","PeriodicalId":10542,"journal":{"name":"Computers & Operations Research","volume":"171 ","pages":"Article 106788"},"PeriodicalIF":4.1000,"publicationDate":"2024-07-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0305054824002600/pdfft?md5=354ba8f8d8ab07a9500316200ae77945&pid=1-s2.0-S0305054824002600-main.pdf","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computers & Operations Research","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0305054824002600","RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
引用次数: 0

Abstract

Potassium fertilizer is an essential input for agricultural productivity, and plays a critical role in various plant processes, influencing water uptake, enzyme activation, and photosynthesis. The efficient delivery of potassium fertilizer products to the end-users, typically farmers and agricultural enterprises, is of utmost importance. Due to the long traveling distance between the supplier and customers, decision makers of supplier normally set up multiple crossdocks to aid in transition and storage of potassium fertilizer products. In this situation, making an optimal transportation plan as well as the inventory level of crossdocks will directly enhance the efficiency and effectiveness of long-distance transportation. In this study, we model this problem as a dynamic transportation problem with transshipment considering the uncertain time-varying customers’ demand. To characterize the demand information, we first construct an ambiguity set of customers’ demand based in limited historical data and then develop a distributionally robust optimization-based (DRO) framework to optimize the transportation plan and related inventory level of crossdocks simultaneously. We also propose a general approach to overcome the computational challenges of DRO by transforming the original DRO into a second-order cone programming based on duality theory. Additionally, we introduce linear decision rules to adjust the optimization strategy based on the new observed demand, thus lead the model to handle the dynamic information flow in real time. In case study, all involved data are collected or derived from a real potassium fertilizer company located at Western China. The results show our model reduces the cost by 18.07% compared to stochastic model (sample average approximation), indicating a significant effectiveness of our model on the improvement of delivery efficiency and cost saving in real dynamic logistic systems. Also, we conclude the managerial insight that decision-makers should develop a comprehensive strategy, including improving communication to ensure order status updates, planning rationally to evenly distribute orders, and proactively allocating resources to meet operational demands.

考虑通过交叉码头转运的钾肥产品运输的分布稳健优化方法
钾肥是农业生产中必不可少的投入品,在植物的各种生长过程中起着至关重要的作用,影响着水分吸收、酶活化和光合作用。将钾肥产品高效地运送到最终用户(通常是农民和农业企业)手中至关重要。由于供应商和客户之间的运输距离较远,供应商的决策者通常会设立多个交叉码头,以帮助钾肥产品的转运和储存。在这种情况下,制定最优的运输计划以及交叉堆栈的库存水平将直接提高长途运输的效率和效益。在本研究中,我们将这一问题建模为一个考虑到不确定的时变客户需求的转运动态运输问题。为了描述需求信息的特征,我们首先基于有限的历史数据构建了客户需求的模糊集,然后开发了基于分布式鲁棒优化(DRO)的框架,以同时优化运输计划和相关的交叉码头库存水平。我们还提出了一种克服 DRO 计算挑战的通用方法,即基于对偶理论将原始 DRO 转化为二阶圆锥编程。此外,我们还引入了线性决策规则,根据新观察到的需求调整优化策略,从而使模型能够实时处理动态信息流。在案例研究中,所有涉及的数据都是从一家位于中国西部的钾肥公司收集或导出的。结果表明,与随机模型(样本平均近似)相比,我们的模型降低了 18.07% 的成本,这表明我们的模型在提高实际动态物流系统的交付效率和节约成本方面效果显著。此外,我们还总结出了管理方面的启示,即决策者应制定全面的战略,包括加强沟通以确保订单状态的更新,合理规划以平均分配订单,以及积极主动地分配资源以满足运营需求。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Computers & Operations Research
Computers & Operations Research 工程技术-工程:工业
CiteScore
8.60
自引率
8.70%
发文量
292
审稿时长
8.5 months
期刊介绍: Operations research and computers meet in a large number of scientific fields, many of which are of vital current concern to our troubled society. These include, among others, ecology, transportation, safety, reliability, urban planning, economics, inventory control, investment strategy and logistics (including reverse logistics). Computers & Operations Research provides an international forum for the application of computers and operations research techniques to problems in these and related fields.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信