| 一种带时间窗口和在前约束的车辆路线问题及其算法 |
| |
| 引用本文： | 叶耀华,朱晓梅,陈霖.一种带时间窗口和在前约束的车辆路线问题及其算法[J].系统工程理论与实践,2000,20(3):110-112. |
| |
| 作者姓名： | 叶耀华 朱晓梅 陈霖 |
| |
| 作者单位： | 复旦大学管理学院 |
| |
| 摘 要： | 提出一种带时间窗口和在前约束的车辆路线问题 ( V RPTWPC) ,并构造了求解该问题的一种基于列生成的算法 .快递收发路线编排是此类问题的一个典型例子 .
|
| 关 键 词： | 车辆路线问题 在前约束 列生成 |
The Vehicle Routing Problem with Time Windows and Precedence Constraints and Its Algorithm |
| |
| YE Yao-hua,ZHU Xiao-mei,CHEN Lin.The Vehicle Routing Problem with Time Windows and Precedence Constraints and Its Algorithm[J].Systems Engineering —Theory & Practice,2000,20(3):110-112. |
| |
| Authors: | YE Yao-hua ZHU Xiao-mei CHEN Lin |
| |
| Institution: | School of Management, Fudan University |
| |
| Abstract: | This paper presents the vehicle routing problem with time windows and precedence constraints.We also propose an algorithm based on column generation. One of the typical cases of this problem is how to arrange the routes of the express pick\|up and delivery. |
| |
| Keywords: | vehicle routing problem precedence constraints column generation |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
| 点击此处可从《系统工程理论与实践》下载免费的PDF全文 |
