摘要
研究多类型物流配送优化问题。物流中货物的配装以及送货的线路优化是物流配送的核心难点问题。对目前常见的物流配送过程中优化调度算法进行比较,分析了物流配送抽象流程,阐述了半启发式的遗传算法,以求取优化配送效率、降低算法的时间和空间复杂度为目标,建立了多类型物流配送整数线性规划模型,并设计了相关求解算法。将自适应遗传算法的多类型物流配送优化策略应用到实际物流配送过程中进行仿真,处理结果进行科学评价。通过实例的应用,验证了提出算法的可行性和高效性。
This article proposed an improved algorithm with concern of reducing the time and space complexity of the algorithm, to seek optimal effects. A multi-integer linear programming model for logistics distribution was estab-lished with the relevant algorithm designed. The improved optimizing strategies for logistics distribution of multiple types goods based on adaptive genetic algorithm were applied to the real logistics distribution, and the results were scientifically evaluated. Through the practical application, the effectiveness and feasibility of the improved algorithm are shown again.
出处
《计算机仿真》
CSCD
北大核心
2012年第9期251-254,共4页
Computer Simulation
基金
河南省教育厅自然科学研究计划资助项目(2011C630023)
关键词
亚启发式算法
遗传算法
物流配送
数学模型
优化策略
Meta-heuristics algorithm
Genetic algorithm
Logistics distribution
Mathematical model
Optimizedstrategies