论文名称 具时间窗限制提送货问题之研究
年别 96
学位 硕士
学校系所 交通大学运输科技与管理学系
作者 周韵佳
指导教授 王晋元
论文摘要 本研究采用基因算法,求解具时间窗限制提送货问题。目标为最小化所有车辆之总旅行距离,以及违反时窗限制的惩罚成本。本研究设计十个大小不同的演算范例进行验证,同时针对各项因子,如人口数、车辆数、车容量、突变率、突变比例、惩罚乘数以及停止条件为连续演化固定世代,对于求解品质及速度之影响,故针对以上因子进行一系列之敏感度分析。经研究结果可知,本研究可在满足允许执行时间窗、提送货任务配对、提送货优先次序、司机下班时间与车辆载重容量等提送货特性条件下进行求解,并可适用于各种不同规模的问题。
附件下载 (电子档于96-11-16后开放下载)
D01737-全文档.zip
张贴日 2007/11/16
Hashtags
查看次数: 6