基于混合算法的快递问题优化研究  

Study on Optimization of Delivery Problems based on a Hybrid Algorithm

作　　者：赵丽[1] 

机构地区：[1]兰州石化职业技术学院人文社会科学系,甘肃兰州730070

出　　处：《兰州石化职业技术学院学报》2013年第4期37-39,共3页Journal of Lanzhou Petrochemical Polytechnic

摘　　要：根据物流快递业中的优化问题特点建立其配送数学模型,提出了以模拟退火算法和遗传算法相结合的思想为基础对其方案进行解决。实际算例表明,用此混合算法来解决实际的快递优化问题,可以进一步提高快递配送效率,能够在短时间内找到最理想的分配方案并计算出最低的成本消耗,从而证明了该混合算法是可行的。Based on the logistics and express industry in the optimization problem to establish its distribution charac-teristics of the mathematical model, the paper puts forward a simulated annealing algorithm and genetic algorithm based on the idea of combining their programs to solve. In a practical example calculations show that this hybrid al-gorithm to solve the optimization problem of the actual delivery, express delivery efficiency can be further im- proved, in a short time to find the best allocation scheme and the lowest cost calculated consumption, which proves the hybrid algorithm is feasible.

关 键 词：模拟退火算法 遗传算法 最优分配 快递 物流 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]