定制化产品供应链中“边打边送”模式的集成调度研究  

Integrated Scheduling for Customized Product Supply Chain under"Printing-delivering Mode"

作　　者：李佳源 赵沁钦 崔维伟 LI Jiayuan;ZHAO Qinqin;CUI Weiwei(School of Management,Shanghai University,Shanghai 200444,China)

机构地区：[1]上海大学管理学院,上海200444

出　　处：《工业工程与管理》2024年第3期127-136,共10页Industrial Engineering and Management

基　　金：国家自然科学基金委青年基金项目(71801147)。

摘　　要：传统供应链模式中的大型企业一般通过设置前置仓的方式将库存备货在距离客户更近的位置,以尽可能快地满足顾客订单需求,然而这种方式无法适应于定制的个性化产品。3D打印技术可以提升产品的复杂性,更加适应客户的定制化要求,为定制化产品在供应链中的生产配送问题提供了新的解决途径。本文旨在研究安装车载3D打印机的多车辆调度问题,即在“边打边送”模式下的订单生产-配送同步一体化问题。首先,以顾客访问顺序为基础建立了一体化问题的混合整数规划数学模型,并基于Dantzig-Wolfe分解原理将所建模型重构为主问题和子问题模型。其次,利用列生成的思想对线性松弛模型进行迭代求解,其中主问题采用线性规划软件求解,子问题采用动态规划算法求解。然后,在求得松弛最优解的基础上,设计了启发式方法获得原问题的整数解。最后,通过多组算例的数据结果验证了所提算法的有效性,分析了顾客的分布半径和打印时间对企业成本的影响,并提出了相应的运营管理策略,为3D打印配送的实际应用提供了决策支持。In the traditional supply chain mode,large enterprises usually place their inventory closer to customers by setting up pre-warehouses to meet customers'orders as quickly as possible.However,this mode cannot be adapted to customized products.The 3D printing technology can improve the complexity of products,better adapt to customization requirements,and provide a new solution to the production and distribution problems of customized products in the supply chain.This paper aimed to study the multi-vehicle scheduling problem with the on-board 3D printer,which was an integrated production-distribution problem in the mode of"printing while delivering".Firstly,a mixed integer programming mathematical model of integrated problem was established based on the customer service order.Secondly,the model was reconstructed into a master problem model and a sub-problem model based on Dantzig-Wolfe decomposition principle.Then,a column generation algorithm was used to solve the linear relaxation model iteratively.

关 键 词：3D打印 在线配送 集成调度 列生成算法 

分 类 号：C934[经济管理—管理学]