[029]總覽式回顧筆記(1)

2017-10-05(四) [029]篇

《總覽式文獻回顧》

＠title:The vehicle routing problem: State of the art classification and review

@date:2016

@key words:Dynamic vehicle routing; Literature review; Taxonomy; Time-dependent vehicle routing; Vehicle routing

1.Introduction:

• 1959年，第一次"Truck Dispatching problem"，模型化卡車從一個中心hub，運送到gas station，以最少的距離目標。

• 1964年，把“Truck Dispatching problem“給一般化，形成線性最佳化的問題，也成為著名的"vehicle routing problem"

• 目前(2015)，的VRP model跟1959&1964差異很大，後者的complexity更高，舉例，

  • time-dependent(交通阻塞)

  • time windows(pickup and delivery)

  • input information (需求資訊)

• 1981年，VPR是NP-hard Problem

• Heuristics and metaheuristics 更適合practical application，因為現實生活的scale更大

• 因為記憶體乘載量與CPU的運算速度提升，所有在VPR有更多的發展，像是softwarec 還有解決更大scale的問題。

• 今天，VPR software曾被大公司coke-cola所應用(2014)

• 這篇study，主要收錄topic:VPR and period:1959-2008，的journal articles，這類型的文獻成長率很快，每年將近以6%在成長。

• 因為VPR的數量很大且雜，所以對於trend與development的觀察相對不容易，而且也很少論文描述overview，多數論文都focus on variants or aspects，舉例：

  • Capacitated VRP(2009)

  • Periodic VRP(2014)

  • VPR with time windows(2010)

  • dynamic VPRs(2013)

  • pickup and delivery problems(2007)

  • vehicle routing with multiple depots(2015)

  • vehicle routing with split deliveries(2012)

  • green vehicle routing(2014)

  • chronization aspects in vehicle routing(2012)

• 通常上述的survey都是專注在 solution method，很少去關注“ㄋassumption(假設)或是characteristics(特性)“，舉例來說：今天要探討，metaheuristics approach，那麼就會有bibliography(參考書目) 的羅列。

本篇目的：

• 分類paper的characteristics，並且附帶著細節。

• 從2009-2015年，提供不遺漏的overview，在本篇survey中

• 本篇論文的最大貢獻就是做好分類，並附上詳細的supplementary material，我本可以依據這些分類（characteristics），找到我們需要的相關papers，除此之外，還能分析哪些VRP variants是最popular的。

• Section2：定義研究的scope(範圍)

• Section3：介紹general notation for 熱門的variants

• Section4：提到taxonomy的採用

• Section5：提到進一步的classification分析，並且會highlight一些重點方法：open VRP, the dynamic VRP, the time-dependent VRP

• Section6：提供本篇結論與修正之處

2.Scope of the survey:

• 本篇主要收納journals，但是排除books, conference proceeding and dissertations

• title要有"routing problem and vehicle routing"、Impact Factor:1.5以上

• 然後挑選有高cited(被引用多次的，一年只少五次以上)

• 因為VRP的範圍過度廣泛，所以combined problem就沒有包含進此篇研究，以下舉例：

  • inventory routing(2014)

  • location-routing(2014)

  • problems combining routing decisions with scheduling decisions related to machine or production scheduling(2013)

  • multi-echelon(梯隊 2012)

  • routing with cross-docking(2010)

• 另外，還要排除sophisticated的paper，Vehicle Routing Problem with PickUp and Delivery，因為這類的paper結合 two separate, well-established and well-studied problem(i.e. VRP and container loading problems)

3.Terminology and notations

4.Taxonomy

5.Results of the classification