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