一种带时间窗口和在前约束的车辆路线问题及其算法

被引：5

作者：

叶耀华

朱晓梅

陈霖

机构：

[1] 复旦大学管理学院!上海

来源：

系统工程理论与实践 | 2000年 / 03期

关键词：

车辆路线问题; 在前约束; 列生成;

D O I：

暂无

中图分类号：

O241 [数值分析];

学科分类号：

070102 ;

摘要：

提出一种带时间窗口和在前约束的车辆路线问题 ( V RPTWPC) ,并构造了求解该问题的一种基于列生成的算法 .快递收发路线编排是此类问题的一个典型例子 .

引用

页码：110 / 112

页数：3

共 4 条

[1]

Dynamic programming strategies for the traveling salesman problem with time windows and precedence constraints. Aristide Mingozzi,Lucio Bianco,Salvatore Ricciardelli. Ophthalmic Research . 1997

[2]

Vehicle routing problem with time windows:two optimization algorithms. Marshall L Fisher,Kurt O Jornsten,OliB G Madsen. Ophthalmic Research . 1997

[3]

A new optmization algorithm for the vehicle routing problem with time windows. Martin Desrochers,Jacques Desrosiers,Marius Solomon. Ophthalmic Research . 1992

[4]

Exact and heuristic procedures for the traveling salesman problem with precedence constraints, based on dynamic programming. Lucio Bianco,Aristide Mingozzi,Salvatore Ricciardelli,Massimo Spadoni. INFOR . 1994

← 1 →