-
题名柔性生产与物流配送联合调度优化方法
- 1
-
-
作者
邱菲尔
耿娜
-
机构
上海交通大学安泰经济与管理学院
上海交通大学安泰经济与管理学院中美物流研究院
-
出处
《运筹与管理》
北大核心
2025年第2期1-8,I0001-I0011,共19页
-
基金
国家重点研发计划项目(2018AAA0101705)
国家自然科学基金重点项目(71931007)。
-
文摘
为了缩短订单交付周期、提高顾客满意度,制造企业正在向“工厂下线直发”的模式转型,成品从工厂下生产线后,直接发送到客户或前置仓。这一模式对生产调度和物流配送之间协同提出了更高的要求。为了解决这一问题,考虑柔性作业车间生产调度、多车配送调度和多回程车辆路径规划,以最小化总成本为目标,建立了混合整数规划模型。该模型是典型的NP-hard问题,小规模算例可以直接调用商用优化器进行求解,大规模算例难以采用精确算法进行求解。因此,基于文化基因算法框架,针对问题特征设计了染色体编码和多种改进算子。数值实验表明,联合调度比分解调度更有效,且验证了算法的性能和改进算子的有效性。在不重复客户节点较多、远距离配送以及时间目标权重较高的场景中,联合调度的优势更为显著。研究为生产配送联合调度决策提供了理论指导。
-
关键词
生产配送联合调度
多回程车辆路径
柔性作业车间
文化基因算法
-
Keywords
integrated production and delivery scheduling
multi-trip vehicle routing
flexible job shop
memetic algorithm
-
分类号
F252
[经济管理—国民经济]
-
