基于改进遗传算法的多类型物流配送调度算法  

Algorithm for Dispatching of Heterogeneous Logistics Distribution Based on Improved GA

作　　者：李金娟[1] 

机构地区：[1]宁夏师范学院数学与计算机科学学院,宁夏固原756000

出　　处：《物流技术》2013年第10期175-178,共4页Logistics Technology

基　　金：科技型中小企业技术创新基金"基于客户智能的资源整合与服务系统"(11C26216406397);宁夏自然科学基金"基于粒子群优化的支持向量机回归对城市交通流量预测问题的研究"(NZ12228);宁夏师范学院科学研究项目基金项目(YB201345)

摘　　要：针对现代物流配送调度过程的优化问题,提出了基于改进遗传算法的多类型物流配送调度算法。通过对物流配送过程中的车辆调度与路径选择等问题进行分析,建立多类型的物流配送调度数学模型,在此基础上构建改进后的遗传算法,从而优化调度模型的算法效率、减少计算时间与算法复杂程度,以求更加高效的获取调度问题的最优解。通过仿真实验,验证了基于改进遗传算法的多类型物流配送调度算法的有效性与先进性。In this paper, through analyzing vehicle dispatching and route selection in the logistics process, we established the mathematic model for dispatching heterogeneous logistics distribution based on the improved genetic algorithm to obtain the optimal solution of the dispatching problem. At the end, through a simulation experiment, we proved the validity and superiority of the model in dealing with this type of problems.

关 键 词：物流配送 调度 改进遗传算法 多类型 

分 类 号：F252[经济管理—国民经济] F224