| 具有时间窗的开放式车辆路径的改进微粒群算法 |
| |
| 引用本文： | 彭北青.具有时间窗的开放式车辆路径的改进微粒群算法[J].工业工程与管理,2008,13(6). |
| |
| 作者姓名： | 彭北青 |
| |
| 作者单位： | 华中科技大学管理学院,湖北,武汉,43007 |
| |
| 摘 要： | 分析了车场开放的带时间窗的车辆路径问题，在完成配送服务的车辆数目不确定的条件下，建立了该问题的数学模型，同时运用改进的微粒群算法求解该问题，算法采用一种基于客户的序数编码方法构造初始种群，对微粒群算法的进化方程进行了改进，使改进微粒群算法的搜索过程具有自适应性。最后根据第三方物流配送的实际，基于问题的不同目标，运用数值检验了模型和算法的有效性。
|
| 关 键 词： | 微粒群算法 车辆路径问题 时间窗约束 |
An Improved Particle Swarm Optimization Algorithm for Open Vehicle Routing Problem with Time Window |
| |
| PENG Bei-qing.An Improved Particle Swarm Optimization Algorithm for Open Vehicle Routing Problem with Time Window[J].Industrial Engineering and Management,2008,13(6). |
| |
| Authors: | PENG Bei-qing |
| |
| Affiliation: | PENG Bei-qing (College of Management,Huazhong University of Science , Technology,Wuhan 430074,China) |
| |
| Abstract: | An open vehicle routing problem with time window is analyzed and the mathematical model is proposed with vehicle number uncertainty for distribution service.The model is solved by an improved particle swarm optimization algorithm.The proposed algorithm, in which the initial population was built by applying ordinal number coding method based on consumer and evolution equation of particle swarm optimization was improved,makes its search procedure having self-adaptability.Finally the validity of the model and ... |
| |
| Keywords: | particle swarm optimization vehicle routing problem time windows constrain |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
