有时间窗的非满载车辆调度问题的遗传算法

被引：96

作者：

谢秉磊

李军

郭耀煌

机构：

[1] 西南交通大学经济管理学院!成都

来源：

系统工程学报 | 2000年 / 03期

关键词：

车辆调度; 非满载; 时间窗; 遗传算法;

D O I：

暂无

中图分类号：

O223 [统筹方法];

学科分类号：

070105 ; 1201 ;

摘要：

有时间窗的车辆调度问题是一个典型的 NP-难题 ,传统求解方法往往不能令人满意 .本文将货运量约束和时间窗约束转化为目标约束 ,设计了基于自然数编码的可同时处理软、硬时间窗约束的遗传算法 ,实验分析获得了较好的结果 .

引用

收藏

页码：290 / 294

页数：5

相关论文

共 3 条

[1] 车辆调度问题的分派启发式算法 [J].

李军 .

系统工程理论与实践, 1999, (01) :28-34

[2] 有时间窗的车辆路线安排问题的启发式算法 [J].

李军 .

系统工程, 1996, (05) :45-50

[3] Planning the routing mix in FASs to minimize total transportation time [J].

Agnetis, A .

INTERNATIONAL JOURNAL OF FLEXIBLE MANUFACTURING SYSTEMS, 1996, 8 (02) :131-157