不确定交货期下供应链协同鲁棒调度优化
DOI:
作者:
作者单位:

1.大连海事大学;2.宁波诺丁汉大学

作者简介:

通讯作者:

中图分类号:

基金项目:

中国博士后科学基金(2019M661085),国家自然科学基金项目(面上项目72372015,71871038),浙江省自然科学基金项目(LQ23G010005)


Supply chain collaboration robust scheduling by offering customers uncertain due dates
Author:
Affiliation:

1.Dalian Maritime University;2.University of Nottingham Ningbo China

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    从供应链系统角度给予客户柔性不确定交货时间自由,一方面可以提高供应链竞争力和客户满意度,而另一方面则会对供应链系统高效运营带来挑战。基于此需求,本文考虑供应链协同制造模式下协同企业具有不同生产启动成本、需要提前准备和采购期较长的特点,构建基于盒子不确定集交货期下的两阶段供应链协同鲁棒调度优化模型,实现降低决策保守性及供应链系统成本优化。针对该模型采用行列生成(C&CG)算法框架精确求解,依据模型目标函数对于不确定参数的凸性质对子问题进行转化从而构造出对偶问题简化求解。数值仿真算例分析了交货期不确定区间变化对两阶段鲁棒调度策略的影响,并针对不同订单真实交货期场景下的单阶段鲁棒最优成本、两阶段鲁棒最优成本和事后最优成本进行了对比。同时,对预估及真实交货期区间存在偏差下的真实成本进行了对比分析。结果表明两阶段鲁棒决策成本显著优于单阶段鲁棒成本,与事后最优成本相比差距也不大,且在不同交货期实现的场景下总成本波动较小,并对交货区间预估偏差的敏感性显著小于单阶段鲁棒方案,从而验证了两阶段鲁棒优化模型可显著改善调度策略的保守性和不灵活性,有效应对柔性不确定交货时间的需求。

    Abstract:

    From the perspective of supply chain system, providing customers with flexible uncertain delivery time can improve the competitiveness of the supply chain and customer satisfaction on one hand, while challenging the efficient operation of the supply chain system on the other hand. To this end, this paper considers the characteristics of collaborative enterprises in the supply chain collaborative manufacturing mode, such as different production startup costs as well as the need for advance preparation and long procurement lead time. We construct a two-stage supply chain collaborative robust scheduling optimization model based on the box uncertainty set of the due dates. This model is designed to reduce decision conservatism and optimize supply chain system costs. The column-and-constraint generation algorithm (C&CG) is used to solve this model exactly, and the subproblem is transformed based on the convexity of the objective function in the uncertainty to construct a simplified dual problem. Numerical simulation examples analyze the impact of uncertain due date change on the two-stage robust scheduling strategy and compare the robust optimal cost of single-stage, two-stage, and hindsight under different real due date scenarios. Meanwhile, the real cost under the deviation between the estimated and the real due date intervals is compared and analyzed. The results indicate that the cost of the two-stage robust model is significantly better than the cost of single-stage robust model, and the cost is not far from the ex-post optimal cost. In addition, the cost of the two-stage robust model shows relatively small variance, and the two-stage robust solution is much less sensitive to the estimation error of the due date intervals than the single-stage robust one. Therefore, the two-stage robust optimization model can significantly improve the conservatism and inflexibility of the scheduling strategies and effectively respond to the needs of flexible uncertain due dates.

    参考文献
    相似文献
    引证文献
引用本文
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2022-01-07
  • 最后修改日期:2024-08-27
  • 录用日期:2024-09-26
  • 在线发布日期:
  • 出版日期:
您是第位访问者
管理科学学报 ® 2025 版权所有
通讯地址:天津市南开区卫津路92号天津大学第25教学楼A座908室 邮编:300072
联系电话/传真:022-27403197 电子信箱:jmsc@tju.edu.cn