基于改进蚁群算法的时间窗车辆配送路径优化研究
2018-06-04吕再生董宝力贾江鸣
成组技术与生产现代化 2018年4期
吕再生,樊 航,董宝力,贾江鸣
(浙江理工大学 机械与自动控制学院,浙江 杭州 310018)
整车制造企业通常采用传统型多品种、小批量的混流生产模式.其复杂的工艺特性和繁多的零部件种类导致其物流配送要求极为严格,生产物流同步是其追求的终极目标,同时一直是国内外学者关注的重点.
张资渊探讨了看板、配套、顺序等各种补货方法的优势和劣势,通过建立零部件层级成本计算模型,提出了用成本决定最优补货方法的策略[1].洪旭东等提出了基于看板的生产线物料循环配送方式,通过优化看板数量、循环周期等参数提升了配送的及时性和准确性[2].李伟等针对汽车总装线边空箱拉动供料模式下的物料配送问题,以配送路径最短和配送路线需求点配送频次均衡化为目标,建立了空箱拉动模式零件配送路径优化模型[3-4].Banos R等基于平行多目标模拟退火遗传算法解决带时间窗的车辆调度问题时,通过最大限度地减少车辆的行驶距离和线路不合理多目标约束构建了模型[5].张小龙等构建目标联运路径优化模型时,引入了混合时间窗概念,并利用基于Pareto适应度的遗传算法,求解了一个多式联运的算例[6-7].尚文利等提出了基于射频识别技术RFID(Radio Frequency Identification)的车辆追踪和基于条码的无线物料库存管理方法,并设计了装配生产线的物料动态配送调度业务流程[8].党立伟等根据制造BOM(Bill of Material)和装配工艺流程,求出了最优配送周期和每次配送量[9].丁佳祺……
登录APP查看全文
