概念地圖・時窗車輛路徑
分類:管理
這一頁不只是把一個概念解釋一遍——一張自己畫的結構圖,加上拿台灣情境從頭走一次的實例演練、這個框架什麼時候會騙你,以及它接回 P.A.I.N. 之後長什麼樣。一頁必須交付的三層 →
時窗車輛路徑:把路線排進交接時段
病床退租回收單上,客戶把電梯可用時段圈起來,司機的最短路線正好會在那段時間之前抵達。車到樓下,交接還沒開始。時窗車輛路徑問題(VRPTW)把每站可開始服務的區間,放進車輛容量與行車安排一起算。早到可以等,服務也要占時間——一條路線是否可行,要從出庫一路推到最後回站。里程表上的省,得連同站外等待的分鐘數一起看。
路程之外還有服務開始時點
上圖以硬時窗安排三個客戶,時窗上下限都約束服務開始;每站服務一次,再回到車庫。
| 站點 | 到達 | 服務開始窗 | 實際服務 | 等待 |
|---|---|---|---|---|
| A | 08:20 | 08:30–09:00 | 08:30–08:40,10分 | 10分 |
| B | 09:05 | 09:00–09:30 | 09:05–09:20,15分 | 0分 |
| C | 09:40 | 09:45–10:15 | 09:45–09:55,10分 | 5分 |
| 回庫 | 10:20 | 期限10:30 | 09:55離開C,行車25分 | 合計15分 |
從08:00到10:20,整趟140分鐘:行車90分鐘、服務35分鐘、等待15分鐘。圖中另假設車可載3單位,每客戶需求1單位,出庫裝滿、逐站卸下,容量一路符合限制。這是一條可行路線——若要聲稱最優,還得先定義成本,再比較其他路線與車輛配置。
可行路線要對齊四種約束
一、把承諾落在同一個動作上。病床回收的預約單可能寫「九點半可使用電梯」,調度表卻只登記抵達大樓的時間。先約定服務從何時起算:人到門口、開始拆床,或推床進電梯?這個動作若各自解讀,數字會整排對得上,現場仍接不起來。自問:這個時窗限制的是哪一個動作?
二、每站做完,才能接著走。病床要斷電、拆件、搬上車,服務時間會占住同一組人與車。從甲站出發的時刻,要在開始服務後加上處理分鐘,再加行車時間,才得到乙站到達。只把地圖上的兩段車程相接——拆床的人就被算成可以瞬間離開。自問:下一站的時間,有沒有包含本站的服務?
三、容量要沿著路線逐段查。回收病床會愈收愈滿,車從空載變成一床、兩床。載量要看每次交接之後的狀態,也得先確認折收後占用的空間;若不同床型占位不同,不能全用「一件」抹平。滿車後還接一單,路線便少了一次回站的時間。自問:每一段路上的載量,都在車輛上限內嗎?
四、最後一站後面還有一段路。病床收完要回站交接,車庫的收班時間必須一起納入。逐一勾選客戶、確認每位服務一次,接著推算最後回程——末站準時,回站仍可能超時。臨時插單時,這段常被借走的回程也要重算。自問:全部客戶服務一次後,還能在期限前回站嗎?
標準 VRPTW 將時窗放在服務開始,並允許早到等待;可參照 Cordeau 等人的時窗路徑專章。實作時可逐站推算:到達=前站開始+前站服務+行車;開始=到達與時窗下限取較晚者;開始必須小於或等於時窗上限。容量與回庫期限仍須各自檢查。
病床退租回收的電梯時窗
底下這家台灣中部的病床租借公司,是為了把這個結構講清楚而編出來的示意情境,沒有指涉任何真實公司。
- 09:00空車出庫:車可載兩床,甲、乙各回收一床,回庫截止11:00。假設甲、乙的開始時點已與家屬確認,拆收與搬運都計入服務時間。先把車與人的承諾定清楚
- 甲站等5分鐘:行車25分鐘,09:25抵達;開始窗09:30–10:00。等到09:30開始,服務20分鐘,09:50離開,車上已有一床。早到仍占用班次
- 乙站10:10接上:甲到乙行車20分鐘,10:10抵達;開始窗10:00–10:30。當下開始服務15分鐘,10:25離開,載量達兩床上限。兩次交接都落在約定窗內
- 10:55回庫:乙到車庫30分鐘,距11:00期限只剩5分鐘。全程行車75分鐘、服務35分鐘、等待5分鐘,共115分鐘。帳面可行,餘裕很薄
這一趟值得記住的是車庫前的五分鐘。甲站早到的等待已經計入,乙站交接也排得上,兩床容量剛好用滿;三項各自成立,回程仍要完整留住。調度員交班前要確認甲站的電梯起用時間,以及兩站的床是否已準備好拆收——一通電話會影響服務估時,也會影響回站餘裕。這些假設核對完,才適合把路線交到司機手上。這組數字只示範可行性,沒有比較其他順序的總成本。以上為說明結構用的示意情境,僅供理解框架之用。
路線什麼時候會騙你
- 把服務結束也塞進時窗,會錯讀規格。標準硬時窗檢查服務何時開始,服務可能延續到上限以後。若電梯要求整張床在時段結束前搬完,現場就多了一條完成期限,得另加限制——把「開始」與「完成」寫成兩個欄位。軟時窗則允許付出約定代價後違約,和這裡的硬限制採用不同規則。
- 把估時當成承諾,五分鐘餘裕很快就會花光。病床場景裡,若甲站服務增加10分鐘,乙站會在10:20開始,仍符合其開始窗;車輛卻要到11:05才回庫,超過期限。拆件難度、停車找位與道路延誤都會消耗時間——一張排得下的表,要連同估時依據與更新機制一起交付。
- 拿可行路線稱最優,會把比較工作省掉。省車數、少里程、降低等待與避免加班,可能推向不同路線。先說明哪些條件絕對不能違反,再決定如何比較成本;要宣稱最優,還需要相應的完整求解與證明。展示一條符合時窗的順序,只完成可行性檢查——其他順序與派車組合仍在比較範圍內。
等待的帳要記在誰身上
客戶站到交接的位置,路線才走到服務的核心。
調度表會把司機早到的五分鐘記成等待,家屬為了清出通道、移開家具、請人一起搬動床邊物品而花的半小時,往往沒有欄位。這張圖畫得出服務開始的先後,畫不出家屬守在門邊等待交接的焦慮。把路徑接回《痛點》的 P.A.I.N.,還要追問客戶為了這次交接先做了哪些準備——公司省下的移動時間,可能伴隨客戶增加的準備負擔。通知抵達區間、延誤時主動聯絡、確認床邊已能作業,都會改變這段感受。今晚挑一張已完成的回收單,回看預約訊息與實際交接時間,替下一位家屬補上一則出發前的準備提醒——讓人知道什麼時候需要開始等。
時窗路徑常被問到的幾件事
VRPTW 跟找最短路線有什麼差別?
最短路線著重移動成本;VRPTW 還把每站的服務開始窗、處理時間、車輛容量與車庫期限帶進安排。同一個先後順序,即使里程很短,也可能在某站等很久,或在最後回庫時超時。可以先依序推算每站到達、等待、開始與離開,再談成本——可行性與成本比較各有一道工作。
車輛提早到客戶那裡,就算違反時窗嗎?
標準 VRPTW 允許提早抵達後等待,只要服務開始落在上下限內。上圖A站08:20到,等到08:30開始,就符合08:30–09:00的開始窗。若大樓另有限制車輛可停留的時間,或要求搬運全程都在電梯開放期間,那些條件要額外寫進模型;也要確認現場有安全可用的等待位置。
病床回收單很少,也需要求解器嗎?
少量站點可以先用試算表,依預定順序逐站累加行車與服務,再檢查時窗、沿途載量與回庫時間。重點是把服務起算動作及估時假設寫清楚,方便有人改單時重算。當車數、站點或特殊條件增加,求解工具能幫忙搜尋組合;使用者仍要說明目標與限制,並保留現場回報來修正估時。
時間位置圖把施工前後關係攤在兩軸上,四階段運輸模型則把尺度拉到區域需求。可以接著看時間位置的約束與區域運輸需求——從一車的交接時段,走到多隊與整個區域的安排。
喜歡這篇文章嗎?
每週幫你拆二本好書,把判斷力、好書金句、好問題,直送你的信箱。
不適合你可隨時退訂 · 每週兩封,陪你把書讀進生活。
送出即表示同意我們依隱私權政策使用你的 email。