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

摘要：

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

关键词：车辆调度、非满载、时间窗、遗传算法

所属期刊栏目：15

分类号：U116.2;O221.1(综合运输体制与结构)

资助基金：中国科学院资助项目79700019

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：290-294