时变路网下带时间窗的易腐食品生产-配送问题  

Time-dependent production-delivery problem with time windows for perishable foods

作　　者：吴瑶[1] 马祖军[1] 

机构地区：[1]西南交通大学经济管理学院物流与应急管理研究所,成都610031

出　　处：《系统工程理论与实践》2017年第1期172-181,共10页Systems Engineering-Theory & Practice

基　　金：国家自然科学基金重大研究计划培育项目(90924012);国家自然科学基金面上项目(71672154);教育部人文社会科学研究规划基金项目(16YJA630038)~~

摘　　要：为减少易腐食品在生产配送过程中的价值损耗,通常按订单确定的交货期合理组织生产并立即配送.为此,针对多品种易腐食品的集成生产-配送问题,考虑实际配送过程中路网交通的时变特性,建立了以系统总成本最小为目标、带时间窗的易腐食品集成生产-配送问题优化模型.根据该模型特点设计了一种混合遗传算法,并通过数值算例验证了所提模型和算法的有效性.结果表明,路网的时变特性显著影响客户服务水平,优化投入配送的车辆数可有效降低系统总成本和易腐食品的价值损耗.To reduce the decay of perishable products in the process of production and delivery, it is necessary to appropriately arrange the production and delivery of perishable products subject to their deadlines. Therefore, to minimize the total operational costs of producing and delivering perishable foods, an optimization model was developed for joint production-delivery problem with time-windows, by consid- ering the time-dependent characteristics of road networks in real world. According to the characteristics of the model, a hybrid genetic algorithm was proposed and validated by using a numerical experiment. The results show that the time-dependent characteristics of road networks have a remarkable impact on customer service level. The total operational costs and the loss of product value can be reduced further by optimizing the number of delivery vehicles in use.

关 键 词：易腐食品 生产调度 车辆路径 时变 混合遗传算法 

分 类 号：F274[经济管理—企业管理]