時窗限制回程取貨車輛路線問題(vehicle routing problem with backhaul and time windows, VRPBTW)是車輛路線問題(vehicle routing problem, VRP)的延伸,屬於解題複雜度很高的NP-hard問題,其在物流配送實務上具有很高的應用價值。本研究結合門檻接受法(threshold accepting, TA)與傳統啟發式方法,設計一套可求解VRPBTW之兩階段回溯式門檻接受法(two-phase backtracking thre The vehicle routing problem with backhauls and time windows (VRPBTW), which simultaneously considers the operations of delivery and pickup, is a variant of the classical vehicle routing problem (VRP). Successful application of the VRPBTW to the real-world