基于改进遗传算法的物流配载系统的设计与实现

摘要

随着经济的快速发展，对物流企业的配送效率和成本控制都提出了越来越高的要求，传统的物流管理模式已经无法适应日益激烈的市场竞争环境。配载问题作为物流过程中的一个最具代表性的难题，由于现实约束条件较多，货物规模巨大，很难得到一个最优的方案，通常解决这类问题的方法是利用启发式算法得到一个优化解，但是优化解的质量和求解效率因模型和算法不同差异较大。
　　本文首先对大宗商品物流的实际需求进行了详细的描述和分析，根据需求分析结果对基于多现实的约束条件下的货物配装问题和路径规划问题进行了深入的研究，并在货物配装问题和路径规划问题模型的基础上进行了归一量化处理，建立了配载问题的组合优化数学模型；然后通过采用可行解变换策略和动态自适应交叉、变异策略对遗传算法进行改进，提升了算法搜索效率和优化解的质量，运用改进后的遗传算法对配载问题进行优化求解，并通过实验对算法进行了测试，证明了算法的有效性；最后设计并实现了一套具有配载功能的综合物流管理系统，该系统采用配载模型和物联网相关技术对物流企业的三大要素“人、车、物”进行综合管理，实现了物流企业信息化、自动化、正规化的工作流程。
　　通过对系统功能的实现，不仅能够改变企业传统的手工模式，实现了灵活的、自动的运行模式，提高物流管理的整体性能，而且还能够利用货物和车辆的信息数据来优化配载问题，从提高车辆装载效率和缩短车辆行驶里程两方面进行优化，为企业车辆调度提供决策支持，有效提高企业生产效率、控制成本支出。

目录

封面

中文摘要

英文摘要

目录

第1章 绪 论

1.1 课题研究背景

1.2 研究的目的及意义

1.3国内外研究现状

1.4 研究内容和论文结构

第2章 相关理论及技术介绍

2.1物联网技术

2.2遗传算法

2.3本章小结

第3章 物流配载系统需求分析与系统设计

3.1需求分析

3.2系统体系结构

3.3系统功能设计

3.4数据库设计

3.5本章小结

第4章 基于改进遗传算法的配载策略研究

4.1问题描述

4.2问题模型

4.3基于改进遗传算法的货物配载策略

4.4本章小结

第5章 系统实现与测试

5.1系统实现

5.2算法有效性测试

5.3系统测试

5.4本章小结

结论

参考文献

声明

致谢