论文名称 应用变量产生法求解有时间窗限制的收送货问题
年别 98
学位 硕士
学校系所 交通大学运输科技与管理学系
作者 叶珮婷
指导教授 王晋元
论文摘要 本研究目的为替货运业之预先派遣作业产生具有效率的路线,除了须考量路径成本外,尚需考量货运业收送货之特性,包含优先限制、联结限制、时间窗限制与车容量限制。本研究将有时间窗限制的收送货问题(Pickup and Delivery Problem with Time Windows, PDPTW)建构为一集合分割问题,并提出两套以变量产生法(Column Generation)为基础的算法求解。此两套算法皆以变量产生法、分支定限法与解决重复涵盖问题之启发式解法三大部分所组成,两套算法不同之处在于变量产生法之求解子问题算法。本研究将子问题设计为考虑有时间窗限制收送货特性之最短路径问题,第一套算法之子问题使用修正后的 Dijkstra’s 算法与启发式解法求解;第二套算法之子问题使用修正后之Label Correcting 算法求解。
附件下载 (作者未授权电子档全文)
张贴日 2009/11/13
Hashtags
查看次数: 6