单源多路径配装-运输集成模型算法研究

    Algorithm for Single-Source and Multi-Path Integrated Goods Loading-Transportation

    • 摘要: 货物配装和运输是物流配送系统的重要组成部分,是提高物流配送系统运作效率的关键。针对物流配送系统的复杂约束,建立了单源多路径配装-运输集成模型。为求解上述模型,采用基于客户点序号编码,最大保留交叉和自适应交叉变异等技术,设计了改进的遗传算法。实例计算表明,模型和算法可行有效,能较好地解算单源多路径配装-运输问题,为物流配送系统的优化提供了新的思路。

       

      Abstract: Loading-transportation plays an important role in a distribution system and is crucial to its efficiency.With the complex constraints of distribution system considered,an integrated planning model for goods loadingtransportation with single source and multi path is developed.The problem is then solved by using an improved genetic algorithm with techniques such as serial number coding,maximum reserved crossover,and selfadaptability.The feasibility and effectiveness of the proposed method are demonstrated by an example.The problem of loadingtransportation with single source and multi path can be effectively solved.This is a new way for optimization of logistics distribution system.

       

    /

    返回文章
    返回