| 论文名称 | 灾后工程紧急抢修作业排程之研究 |
| 年别 | 90 |
| 学位 | 硕士 |
| 学校系所 | 淡江大学运管系 |
| 作者 | 张立伟 |
| 指导教授 | 邱显明 |
| 论文摘要 | 本研究架构上主要在探讨一组合最佳化问题,考量之目标则以抢修单位之旅行时间最小化、抢修时间最小化及灾点之抢修风险最小化构建多目标式,以充分反应涉及之各层面考量;架构上以车辆绕径问题(Vehicle Routing Problem)为解题架构,配合上时窗限制之考量,以C语言自行撰写基因算法求解本问题。在算法的设计上,本研究将基因算法应用于具时窗问题的求解。在初始群组的产生上,修正初始群体的产生方式,此外,并应用群体的概念,以群体和群体间进行交配动作,不易对原始父代产生破坏,亦可保留父代之优点,另外配合移民法则扩大搜寻的空间,求解效果良好。 |
| 附件下载 | (电子档于93-09-23后开放下载) 灾后工程紧急抢修作业排程之研究.ZIP |
| 张贴日 | 2004/09/23 |
| Hashtags |
查看次数:
6