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