← 全部概念地圖
標準

概念地圖・時窗車輛路徑

分類:管理

這一頁不只是把一個概念解釋一遍——一張自己畫的結構圖,加上拿台灣情境從頭走一次的實例演練、這個框架什麼時候會騙你,以及它接回 P.A.I.N. 之後長什麼樣。一頁必須交付的三層 →

時窗車輛路徑:把路線排進交接時段

病床退租回收單上,客戶把電梯可用時段圈起來,司機的最短路線正好會在那段時間之前抵達。車到樓下,交接還沒開始。時窗車輛路徑問題(VRPTW)把每站可開始服務的區間,放進車輛容量與行車安排一起算。早到可以等,服務也要占時間——一條路線是否可行,要從出庫一路推到最後回站。里程表上的省,得連同站外等待的分鐘數一起看。

三個客戶的配送順序與服務開始時窗 上方依序連接車庫、A、B、C,並由C回庫。下方共用時間軸以金帶標出各站服務開始窗,綠點標出實際開始,紅線標出A等十分鐘與C等五分鐘。這條示例路線八點出庫,十點二十分回庫,行車、服務與等待合計一百四十分鐘。 出庫 → A → B → C → 回庫:一條可行路線 車庫 A B C 行車20分 行車25分 行車20分 08:00出庫 08:20到 09:05到 09:40到 C回庫行車25分,10:20抵達 服務開始窗 實際服務開始 早到等待 08:00 08:30 09:00 09:30 10:00 10:30 A|等10分 08:30–09:00 08:30開始 B|即到即做 09:00–09:30 09:05開始 C|等5分 09:45–10:15 09:45開始 示例假設:容量3單位,每客戶1單位;10:30前回庫 行車90分 + 服務35分 + 等待15分 = 總計140分
沿著同一根時間軸推進,早到的空檔與開始服務的承諾才能一起入帳。

路程之外還有服務開始時點

上圖以硬時窗安排三個客戶,時窗上下限都約束服務開始;每站服務一次,再回到車庫。

站點到達服務開始窗實際服務等待
A08:2008:30–09:0008:30–08:40,10分10分
B09:0509:00–09:3009:05–09:20,15分0分
C09:4009:45–10:1509:45–09:55,10分5分
回庫10:20期限10:3009: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分鐘。帳面可行,餘裕很薄

這一趟值得記住的是車庫前的五分鐘。甲站早到的等待已經計入,乙站交接也排得上,兩床容量剛好用滿;三項各自成立,回程仍要完整留住。調度員交班前要確認甲站的電梯起用時間,以及兩站的床是否已準備好拆收——一通電話會影響服務估時,也會影響回站餘裕。這些假設核對完,才適合把路線交到司機手上。這組數字只示範可行性,沒有比較其他順序的總成本。以上為說明結構用的示意情境,僅供理解框架之用。

路線什麼時候會騙你

  1. 把服務結束也塞進時窗,會錯讀規格。標準硬時窗檢查服務何時開始,服務可能延續到上限以後。若電梯要求整張床在時段結束前搬完,現場就多了一條完成期限,得另加限制——把「開始」與「完成」寫成兩個欄位。軟時窗則允許付出約定代價後違約,和這裡的硬限制採用不同規則。
  2. 把估時當成承諾,五分鐘餘裕很快就會花光。病床場景裡,若甲站服務增加10分鐘,乙站會在10:20開始,仍符合其開始窗;車輛卻要到11:05才回庫,超過期限。拆件難度、停車找位與道路延誤都會消耗時間——一張排得下的表,要連同估時依據與更新機制一起交付。
  3. 拿可行路線稱最優,會把比較工作省掉。省車數、少里程、降低等待與避免加班,可能推向不同路線。先說明哪些條件絕對不能違反,再決定如何比較成本;要宣稱最優,還需要相應的完整求解與證明。展示一條符合時窗的順序,只完成可行性檢查——其他順序與派車組合仍在比較範圍內。

等待的帳要記在誰身上

痛點視角

客戶站到交接的位置,路線才走到服務的核心。

調度表會把司機早到的五分鐘記成等待,家屬為了清出通道、移開家具、請人一起搬動床邊物品而花的半小時,往往沒有欄位。這張圖畫得出服務開始的先後,畫不出家屬守在門邊等待交接的焦慮。把路徑接回《痛點》的 P.A.I.N.,還要追問客戶為了這次交接先做了哪些準備——公司省下的移動時間,可能伴隨客戶增加的準備負擔。通知抵達區間、延誤時主動聯絡、確認床邊已能作業,都會改變這段感受。今晚挑一張已完成的回收單,回看預約訊息與實際交接時間,替下一位家屬補上一則出發前的準備提醒——讓人知道什麼時候需要開始等。

時窗路徑常被問到的幾件事

VRPTW 跟找最短路線有什麼差別?

最短路線著重移動成本;VRPTW 還把每站的服務開始窗、處理時間、車輛容量與車庫期限帶進安排。同一個先後順序,即使里程很短,也可能在某站等很久,或在最後回庫時超時。可以先依序推算每站到達、等待、開始與離開,再談成本——可行性與成本比較各有一道工作。

車輛提早到客戶那裡,就算違反時窗嗎?

標準 VRPTW 允許提早抵達後等待,只要服務開始落在上下限內。上圖A站08:20到,等到08:30開始,就符合08:30–09:00的開始窗。若大樓另有限制車輛可停留的時間,或要求搬運全程都在電梯開放期間,那些條件要額外寫進模型;也要確認現場有安全可用的等待位置。

病床回收單很少,也需要求解器嗎?

少量站點可以先用試算表,依預定順序逐站累加行車與服務,再檢查時窗、沿途載量與回庫時間。重點是把服務起算動作及估時假設寫清楚,方便有人改單時重算。當車數、站點或特殊條件增加,求解工具能幫忙搜尋組合;使用者仍要說明目標與限制,並保留現場回報來修正估時。

時間位置圖把施工前後關係攤在兩軸上,四階段運輸模型則把尺度拉到區域需求。可以接著看時間位置的約束與區域運輸需求——從一車的交接時段,走到多隊與整個區域的安排。

發現引用或事實有誤?請寫信回報,我會依更正政策修正。