动态团队定向问题的模型及其优化算法

作     者：柯良军 尚可 冯祖仁 KE Liangjun;SHANG Ke;FENG Zuren

作者机构：西安交通大学机械制造与系统工程国家重点实验室西安710049 

基　　金：国家自然科学基金资助项目(60905044) 教育部博士点基金资助项目(20090201120042) 国家重点基础研究发展规划资助项目(2007CB311000) 

出 版 物：《西安交通大学学报》 (Journal of Xi'an Jiaotong University)

年 卷 期：2011年第45卷第6期

页      码：1-6,54页

摘      要：针对物流配送系统优化设计中关键难题之一的团队定向问题,提出了一种部分顾客需求动态到达的动态团队定向问题,并建立了该问题的模型.采用把规划周期分成一系列时间段的策略,将动态问题转化成一系列的静态子问题求解.提出了一种蚁群算法,其特点是利用上一时间段的信息来加速算法寻优能力,并用一种基于分支定价的离线精确性算法来求解动态团队定向问题.实验结果表明,与基于分支定价的离线精确性算法相比,所提出的蚁群算法能在1 ks内求解4个测试算例,并且在2个算例中得到的最好解优于离线精确性算法的解.

主 题 词：动态团队定向问题 蚁群算法 分支定价 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203619237...