单源多路径配装-运输集成模型算法研究
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 loadingtransportation 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 selfadaptability.The feasibility and effectiveness of the proposed method are demonstrated by an example.The problem of loadingtransportation with single source and multi path can be effectively solved.This is a new way for optimization of logistics distribution system.