改进模拟退火算法在物流优化中的应用  

Application of Improved Simulated Annealing Algorithm in Logistics Optimization

作　　者：唐琼[1] 伍星华[1] 张振文[1] 

机构地区：[1]衡阳师范学院经济与管理学院,湖南衡阳421002

出　　处：《衡阳师范学院学报》2015年第5期61-65,共5页Journal of Hengyang Normal University

基　　金：湖南省教育厅一般项目(14C0160);衡阳师范学院科学基金青年项目(13A04);湖南省情与决策咨询研究项目(2015Z2002)

摘　　要：考虑到客户对送货时间的要求,在现有物流优化中无时间约束的选址-库存-路径模型上进行拓展,引入了软时间窗,建立了带软时间窗的选址-库存-路径问题模型,并设计了内嵌禁忌搜索的改进模拟退火算法对模型进行求解。最后,实例演算的结果证实了模型的科学性和算法的有效性,通过与禁忌搜索和模拟退火算法分别进行比较,表明了本文的算法较这两种算法的优越性。Considering the consumers＇ requirement of delivery time,this paper studies the optimization of location inventory routing problem.Based on the model of location inventory routing problem without time window constraint in logistics optimization,a model of location inventory routing problem with soft time window is built,and an improved simulated annealing algorithm embedded taboo search algorithm is put forward to solve the model.An example is given to confirm the correctness of the model and the effectiveness of the solutions.By comparing our algorithm with the taboo search and simulated annealing algorithm,the results show our algorithm performed better than the other two algorithms.

关 键 词：软时间窗 禁忌搜索算法 模拟退火算法 选址-库存-路径问题 

分 类 号：TH16[机械工程—机械制造及自动化] F252[经济管理—国民经济]