返回
Bi-objective inventory routing problem with uncertain demand: a data-driven robust optimisation approach
DOI:10.1080/00207543.2024.2432464.png)
摘要
En 中文
This study addresses the single-period inventory routing problem (SIRP) with uncertain demands. We employ the support vector clustering technique to construct a data-driven uncertainty set to characterise demands uncertainty rather than imposing stochastic or fuzzy distribution. We propose a comprehensive expression to granularly calculate the inventory cost of products. Besides minimising the total cost from economics, we also consider the objective of minimising the total deviation level of delivery quantities to match supplies and uncertain demands and further to enhance service quality. We develop a data-driven robust bi-objective SIRP (RBSIRP) model that seeks a trade-off between these two perspectives. We apply the dual theory to obtain equivalent tractable forms of robust counterparts and employ the augmented epsilon-constraint approach to handle the developed objectives. The experimental results show the practical implications of our model and method. The RBSIRP model based on the constructed data-driven uncertainty set can reduce the conservatism of the delivery solution compared with the classical Budgeted and Box+Ball uncertainty sets while ensuring robustness. The trade-off delivery solution provided by the RBSIRP model is better than the one generated by the model minimising only the total cost.
Keyword:
Inventory routing problem
matching supplies and uncertain demands
bi-objective optimisation
data-driven robust optimisation
support vector clustering
期刊
IF:
7.3
论文数:
1.1W
被引数:
3.7W
机构
引用论文
Benders' decomposition for robust travel time-constrained inventory routing problem鲁棒旅行时间约束的库存路径问题的benders分解
Solving inventory routing with transshipment and substitution under dynamic and stochastic demands using genetic algorithm and deep reinforcement learning使用遗传算法和深度强化学习解决动态和随机需求下的转运和替代库存路径
The inventory-routing problem of returnable transport items with time windows and simultaneous pickup and delivery in closed-loop supply chains闭环供应链中带时间窗和同时提货和交货的可回收运输物品的库存路径问题
Integrated production-inventory-routing problem for multi-perishable products under uncertainty by meta-heuristic algorithms基于元启发式算法的不确定多易腐产品生产-库存-路径集成问题
Genetic-algorithms-based algorithm portfolio for inventory routing problem with stochastic demand基于遗传算法的随机需求库存路径问题的算法组合

