导　　师： 聂瑞华

学科专业： H1202

授予学位： 硕士

作　　者： ;

机构地区： 华南师范大学

摘　　要： 该文将物流系统平台中的配送中心选址、仓库选址、订单出库选址和货物配送路径选址问题抽象为四大选址问题,这四种选址问题在运输、交通、仓储和工业探测等行业应用广泛.近年来物流选址问题是国内外研究的一个热点,该文在将四大选址问题分类的基础上,理论抽象出两种通用的选址模型并进行优化算法求解分析与实现.具体研究内容如下:首先,针对这种抽象给出了两种全面通用的目标函数模型,在众多的建模方法中,由于AHP建模方法不但具有定量分析,也具有定性分析的能力,所以该文选用AHP建模方法进行物流选址问题的假设、建模和检验.同时详细介绍了AHP建模方法的实现思想,并编程求出用于评价模型一致性的随机一致性指标RI在50个不同规模下的值.其次,介绍了二种常用的优化算法的实现思想,即模拟退火算法和遗传算法,并在附录中对遗传算法利用面向对象编程思想进行了设计.根据每种优化算法的实现思想不同,对它们的进行了分析比较,给出它们在解的特性、初始解、约束条件、收敛速度等因素影响下的比较表.最后对两类选地址模型分别用传统的DIJKSTRA算法和模拟退火遗传混合算法实现,并给出相应的实验数据和算法思想.最后结合理论分析,给出了课题所对应的物流系统平台的总体功能设计和数据库设计,以及仓库管理功能模块的详细设计和实现算法.

关 键 词： 电子商务 物流 选址问题 层次分析法 模拟退火算法 遗传算法 迪杰斯特拉算法

分 类 号： [TP311.5 F253.9 O224]

领　　域： [自动化与计算机技术] [自动化与计算机技术] [经济管理] [理学] [理学]