动态拨召公车问题等待策略之研究.pptVIP

報告大綱 緒論 研究方法 動態派遣策略 模擬結果 結論與建議 文獻回顧 – 靜態問題 單一車輛、含時間窗 Psaraftis(1983) – Dynamic Programming (exact) 多車輛、不含時間窗曾俊傑 (1992) – 最小增量法 (heuristics) 多車輛、含時間窗Jaw et. al (1986) – Cheapest Insertion (heuristics)Cordeau and Laporte (2003) – Tabu search (heuristics)Diana and Dessouky (2004) – Regret Insertion (heuristics) 文獻回顧 – 動態問題 單一車輛、不含時間窗Psaraftis(1980) – Dynamic Programming (exact) 多車輛、含時間窗 (DARP)Madsen et al.(1995) – Vertex Insertion (heuristics) 多車輛、含時間窗 (PDPTW)Mitrovic-Minic et al. (2004) – Double Horizon (heuristics)(routing)Mitrovic-Minic and Laporte (2004) – Four Waiting Strategi