考慮混合分批送貨和取貨之車輛途程問題數學模式建構

A Mathematical Model of Vehicle Routing Problem with Split Delivery

駱景堯(Chinyao Low) ； 盧柏翔(Po-Hsiang Lu) ； 李宜軒(Po-Hsiang Lu)

《先進工程學刊》 4卷3期 (2009/07) Pp. 239-241

https://doi.org/10.29948/JAE.200907.0007

摘要

車輛途程含回程取貨問題是車輛途程問題的延伸，其定義為車輛完成送貨作業之後，在回程時可以進行取貨的作業。但在很多實際的情形下，需求點通常會有同時取貨送貨的需求，所以寬放需求點可能同時需要送貨及取貨的情況；另外當需求點的需求量大於車容量時，就必須要考慮分批送貨。因此本研究的基本假設是建立在需求點可能同時需要送貨及取貨的情況，且允許分批送貨和取貨，加上不違背車容量限制和時窗限制，建構數學模型，並求解最小總路徑成本的規劃。

關鍵字

車輛途程問題 ； 分批送貨 ； 混合送貨和取貨 ； 時窗限制

並列摘要

Vehicle Routing Problem with Backhauls is an extensive problem of the Vehicle Routing Problem. For the most of past research, the carrier can pick up goods on the way back after a delivery trip is finished is assumed. However, in many real cases, those two demands, pick-up and delivery, might be occurred on the same demand point, simultaneously. Meanwhile, if the needs of demand points are greater than the volume of vehicles, split delivery is considered. The addressed problem is solved in mathematical programming model is constructed for solving the problem optimally.

並列關鍵字

vehicle routing problem with backhauls ； split delivery ； simultaneous delivery and pick-up ； time windows