基于两阶段算法的卷烟配送研究  

作　　者：曾宇清 张双武 唐媛媛 

机构地区：[1]湖南中烟工业有限责任公司,湖南长沙410000 [2]清华大学软件学院,北京100084 [3]工业大数据系统与应用北京市重点实验室,北京100084

出　　处：《中国物流与采购》2024年第17期34-35,共2页China Logistics & Purchasing

基　　金：国家烟草专卖局科技重点研发项目“卷烟智能制造供应链计划管控辅助分析与决策技术研究”(No.110202102028);湖南中烟工业有限责任公司科技项目“智慧企业数字化技术研究”(No.KY2018RK0002)。

摘　　要：在满足市场需求的前提下,为进一步优化卷烟成品配送计划编排,降低配送成本,以配送成本最小为目标建立了卷烟成品配送模型,并设计线性优化算法结合卷烟成品配送进行求解。算法分为两个阶段,第一阶段通过线性优化算法进行搜索得到初步结果,第二阶段采用启发式算法对初步结果进行优化求解得到最终配送结果,从而实现运输成本更低的目的。

关 键 词：卷烟成品配送 配送成本最小 线性优化算法 启发式算法 

分 类 号：F252[经济管理—国民经济] TP18[自动化与计算机技术—控制理论与控制工程]