论文名称 运用基因算法及最佳化资源分配法求解随机需求之长期车辆问题
年别 101
学位 硕士
学校系所 交通大学运输科技与管理学系
作者 陈嘉珮
指导教授 林仁彦、姚铭忠
论文摘要 根据本研究访谈台湾某一国际快递业者之结果,为了避免顾客被遗漏服务而发生责任归属不明的情形,其营运方式主要采责任分区制,亦即每位运务员会针对自己被分配到的服务区,进行路线规划,以满足该责任区之内所有顾客之需求。值得注意的是,在现实世界中,每个顾客的需求是一个随机变量,并非固定不变的,因此可能发生当日需求为零的情形,如此运务员则不须拜访该顾客点,可直接前往下一据点取件,以节省相关运输成本。再者,每台车辆有容量的限制,一旦顾客需求超出车辆容量上限时,就必须采取补救措施,进而产生额外的成本。然而每天重新依实际情形规划拜访路线相当耗费成本,且由行为面向而言,运务员偏好每天拜访顺序固定,如此可更了解该责任区,也更加安全。故本研究欲运用一套更有系统的决策方法协助进行路线规划,建议国际快递业之运务员在长期之下一条固定的最适服务路线,使平均运输总成本达最低。
附件下载 (电子档于101-12-19后开放下载)
D02847-全文档.zip
张贴日 2012/12/19
Hashtags
查看次数: 5