基于快速排序和遗传算法的物流路径优化研究
2016-12-13陈畴镛郑冬冬
生产力研究 2016年11期
陈畴镛,郑冬冬
(杭州电子科技大学管理学院,浙江杭州310018)
基于快速排序和遗传算法的物流路径优化研究
陈畴镛,郑冬冬
(杭州电子科技大学管理学院,浙江杭州310018)
为了使企业处理物流配送问题更加高效、节约经济成本和时间、以及获得更多的利润,则建立物流配送路径问题数学模型,在约束条件中增加配送车辆和货物数量,在遗传算法选择操作中引入快速排序算法降低时间复杂度;使用M atlab工具和C语言对数学模型仿真,实验结果显示,引入快速排序算法的遗传算法,不仅能得到物流路径问题的最优解,而且降低了时间复杂度,提高了配送效率、节约了时间。
物流配送;路径优化;快速排序;遗传算法;时间复杂度
一、引言
从数学角度分析,物流配送路径优化是指,货车从起点(配送中心)出发,向需求点运送货物,其中已明确的条件是任意需求点所要求的数量、地理位置、车辆最大承重、最长路程,获得送货的最佳路线。
遗传算法是在处理面对众多送货路线抉择出最佳方案的方法当中使用更为广泛。美国的J.H.Holland教授最早构想遗传算法(Genetic Algorithm,GA)。最近几年,遗传算法不断地发展,H.C.W.Lau认为遗传算法是解决多个仓库、多个需求点、多个物品车辆配送路径优化问题的较好方法,通过模糊逻辑指导遗传算法关于处理货车行驶路线获得最优解[1]。姜大立认为遗传算法是解决车辆路径优化问题的一个较好方案,构建了经典的数学模型,利用遗传算法和染色体,以及针对向量采取了可行化影射[2]。……
登录APP查看全文
