| 动态团队定向问题的模型及其优化算法 |
| |
| 引用本文： | 柯良军,尚可,冯祖仁.动态团队定向问题的模型及其优化算法[J].西安交通大学学报,2011,45(6):1-6,54. |
| |
| 作者姓名： | 柯良军 尚可 冯祖仁 |
| |
| 作者单位： | 西安交通大学机械制造与系统工程国家重点实验室,710049,西安 |
| |
| 基金项目： | 国家自然科学基金，教育部博士点基金，国家重点基础研究发展规划资助项目 |
| |
| 摘 要： | 针对物流配送系统优化设计中关键难题之一的团队定向问题,提出了一种部分顾客需求动态到达的动态团队定向问题,并建立了该问题的模型.采用把规划周期分成一系列时间段的策略,将动态问题转化成一系列的静态子问题求解.提出了一种蚁群算法,其特点是利用上一时间段的信息来加速算法寻优能力,并用一种基于分支定价的离线精确性算法来求解动态团队定向问题.实验结果表明,与基于分支定价的离线精确性算法相比,所提出的蚁群算法能在1 ks内求解4个测试算例,并且在2个算例中得到的最好解优于离线精确性算法的解.
|
| 关 键 词： | 动态团队定向问题 蚁群算法 分支定价 |
On the Model and Optimization Algorithm for Dynamic Team Orienteering Problem |
| |
| KE Liangjun,SHANG Ke,FENG Zuren.On the Model and Optimization Algorithm for Dynamic Team Orienteering Problem[J].Journal of Xi'an Jiaotong University,2011,45(6):1-6,54. |
| |
| Authors: | KE Liangjun SHANG Ke FENG Zuren |
| |
| Institution: | (State Key Laboratory for Manufacturing Systems Engineering,Xi′an Jiaotong University,Xi′an 710049,China) |
| |
| Abstract: | A dynamic team orienteering problem of partial dynamic arrival customers is studied,and a model of the problem is established to deal with the team orienteering problem,which is one of the most critical problems in the optimization design for logistic distribution system.The dynamic problem is converted into a series of static sub-problems by partitioning the planning horizon into a series of time segments.An ant colony optimization(ACO) based algorithm is proposed to solve the resulting problem.The promine... |
| |
| Keywords: | dynamic team orienteering problem ant colony optimization branch and price |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
