| 包含随机客户的选择性旅行商问题建模及求解 |
| |
| 引用本文： | 张梦颖,秦进,梁樑.包含随机客户的选择性旅行商问题建模及求解[J].运筹与管理,2018,27(5):8-14. |
| |
| 作者姓名： | 张梦颖 秦进 梁樑 |
| |
| 作者单位： | 1.安徽大学 商学院,安徽 合肥 230061;2.中国科学技术大学 管理学院,安徽 合肥 230026;3.合肥工业大学 管理学院,安徽 合肥 230009 |
| |
| 基金项目： | 安徽大学博士科研启动经费项目资助 (J01003251) |
| |
| 摘 要： | 针对快递配送过程中客户需求具有不确定性的特征,提出一种新的路径优化问题——包含随机客户的选择性旅行商问题,在该问题中客户每天是否具有配送需求存在一定概率,并且对客户进行配送可获取一定利润。同时考虑以上两种因素,建立该问题的数学模型, 目标为在满足行驶距离限制的条件下,找出一条经过部分客户的预优化路径,使得该路径的期望利润最大。其可用于模拟构建最后一公里快递配送的路径问题,提供更具有经济效益的配送路径。随后提出包含精细化局部搜索策略的改进遗传算法,算法根据问题特点构建初始可行解。最后通过多个计算比对结果表明,该算法具有较高的计算效率。
|
| 关 键 词： | 旅行商问题 路径优化 随机客户 利润 遗传算法 |
| 收稿时间： | 2017-05-04 |
Modeling and Solving Selective Traveling Salesman Problem with Stochastic Customers |
| |
| ZHANG Meng-ying,QIN Jin,LIANG Liang.Modeling and Solving Selective Traveling Salesman Problem with Stochastic Customers[J].Operations Research and Management Science,2018,27(5):8-14. |
| |
| Authors: | ZHANG Meng-ying QIN Jin LIANG Liang |
| |
| Institution: | 1.School of Business, Anhui University, Hefei 230061;2.School of Management, University of Science and Technology of China, Hefei 230026;3.School of Management, HeFei University of Technology, Hefei 230009 |
| |
| Abstract: | |
| |
| Keywords: | traveling salesman problem routing problem stochastic customers profit genetic algorithm |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《运筹与管理》浏览原始摘要信息 |
| 点击此处可从《运筹与管理》下载免费的PDF全文 |
|
