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

被引:0
作者
Jiang, Shancheng [1 ]
Liu, Qize [1 ,2 ]
Wu, Lubin [3 ]
Zhang, Yu [4 ]
Deveci, Muhammet [5 ,6 ,7 ]
Chen, Zhen-Song [8 ,9 ]
机构
[1] Sun Yat Sen Univ, Sch Intelligent Syst Engn, Shenzhen 518107, Guangdong, Peoples R China
[2] China Telecom Guangdong Branch, Guangzhou 510030, Guangdong, Peoples R China
[3] COSCO Shipping Specialized Carriers Co Ltd, Guangzhou 510623, Guangdong, Peoples R China
[4] Southwestern Univ Finance & Econ, Sch Business Adm, Chengdu 611130, Sichuan, Peoples R China
[5] Natl Def Univ, Turkish Naval Acad, Dept Ind Engn, TR-34942 Istanbul, Turkiye
[6] Imperial Coll London, Royal Sch Mines, London SW7 2AZ, England
[7] Lebanese Amer Univ, Dept Elect & Comp Engn, Byblos, Lebanon
[8] Wuhan Univ, Sch Civil Engn, Wuhan 430072, Hubei, Peoples R China
[9] City Univ Macau, Fac Business, Macau 999078, Peoples R China
基金
中国国家自然科学基金;
关键词
Distributionally robust optimization; Dynamic transportation problem with transshipment; Linear decision rule; VEHICLE-ROUTING PROBLEM; TIME; INVENTORY;
D O I
10.1016/j.cor.2024.106788
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
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.
引用
收藏
页数:16
相关论文
共 48 条
[21]   Using cross-docking operations in a reverse logistics network design: a new approach [J].
Kheirkhah A. ;
Rezaei S. .
Production Engineering, 2016, 10 (02) :175-184
[22]   The two-echelon distribution system considering the real-time transshipment capacity varying [J].
Li, Hongqi ;
Liu, Yinying ;
Jian, Xiaorong ;
Lu, Yingrong .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2018, 110 :239-260
[23]   Transshipment through crossdocks with inventory and time windows [J].
Lim, A ;
Miao, ZW ;
Rodrigues, B ;
Xu, Z .
NAVAL RESEARCH LOGISTICS, 2005, 52 (08) :724-733
[24]   A branch-and-cut algorithm for the two-echelon capacitated vehicle routing problem with grouping constraints [J].
Liu, Tian ;
Luo, Zhixing ;
Qin, Hu ;
Lim, Andrew .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 266 (02) :487-497
[25]   Bi-objective heuristics for multi-item freights distribution planning problem in crossdocking networks [J].
Marjani, Mohammad Reza ;
Husseini, Seyyed Mohammad Moattar ;
Karimi, Behrooz .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2012, 58 (9-12) :1201-1216
[26]   A Branch-Cut-and-Price Approach for the Single-Trip and Multi-Trip Two-Echelon Vehicle Routing Problem with Time Windows [J].
Marques, Guillaume ;
Sadykov, Ruslan ;
Dupas, Remy ;
Deschamps, Jean-Christophe .
TRANSPORTATION SCIENCE, 2022, 56 (06) :1598-1617
[27]   Truck dock assignment problem with operational time constraint within crossdocks [J].
Miao, Zhaowei ;
Lim, Andrew ;
Ma, Hong .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 192 (01) :105-115
[28]   Transshipment service through crossdocks with both soft and hard time windows [J].
Miao, Zhaowei ;
Yang, Feng ;
Fu, Ke ;
Xu, Dongsheng .
ANNALS OF OPERATIONS RESEARCH, 2012, 192 (01) :21-47
[29]   A machine learning based branch-cut-and-Benders for dock assignment and truck scheduling problem in cross-docks [J].
Monemi, Rahimeh Neamatian ;
Gelareh, Shahin ;
Maculan, Nelson .
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2023, 178
[30]   Dock assignment and truck scheduling problem; consideration of multiple scenarios with resource allocation constraints [J].
Monemi, Rahimeh Neamatian ;
Gelareh, Shahin .
COMPUTERS & OPERATIONS RESEARCH, 2023, 151