APP下载

基于改进遗传算法的企业物流配送网络的构建

2015-08-01林森,洪伟

武夷学院学报 2015年12期

林 森,洪 伟

(1.福建农林大学 交通与土木工程学院,福建 福州 35002;2.福建农林大学 林学院,福建 福州 350002)

基于改进遗传算法的企业物流配送网络的构建

林森1,洪伟2

(1.福建农林大学 交通与土木工程学院,福建 福州 35002;2.福建农林大学 林学院,福建 福州 350002)

摘要:以居家通企业的订单数据和配送网络为研究对象,采用改进的遗传算法对其合作店铺的服务网络计算,获得最短配送路线与实际配送路线、标准遗传算法计算的路线进行对比并通过GIS地图标注,同时研究当企业规模扩大,合作店铺需配送的酒店数量增加后在改进遗传算法计算下的配送路径。结果表明:实际配送路线为5.33 km,标准遗传算法路线为5.04 km,改进遗传算法路线结果在GIS地图上表现最优为4.33 km,并且当增加5个配送节点后,配送路线长为8.5 km。

关键词:居家通企业;改进遗传算法;Mat1ab

物流配送是商品流通中至关重要的环节,是物流企业的运作主体,掌握市场的起伏变动,直接接触客户最满意的需求,从而实现整个物流网络价值,其效率是判断企业效率高低的重要指标[1]。了解客户最终需求,企业通过构建一个较为齐全的物流配送网络以便更好的为客户提供服务。以物流节点为网络运营货物的集散载体,运输路径为网络运营货物的连接桥梁,二者紧密合作,将货物从供应商到客户之间形成一条科学合理的动态运输链[2]。根据我国2014年统计的5.6万亿元的运输费用,其中我国总物流费用约占52.9%,而发达国家对物流流程进行优化后,可节约5%~20%的总运输成本[3]。……

登录APP查看全文