物流中心拣货作业时程最小化规划.pdfVIP

物流中心撿貨作業時程最 物流中心撿貨作業時程最 小化之規劃 小化之規劃 本個案研究針對物流中心撿貨作業散裝區 本個案研究針對物流中心撿貨作業散裝區 進行研究，散裝撿貨區所揀取之品項為單 進行研究，散裝撿貨區所揀取之品項為單 品，撿貨員將品項撿入物流箱中。而為增 品，撿貨員將品項撿入物流箱中。而為增 加撿貨效率實務上會同時透過多條撿貨線 加撿貨效率實務上會同時透過多條撿貨線 來進行撿貨，而同一訂單的品項則於多條 來進行撿貨，而同一訂單的品項則於多條 撿貨線進行。由於同一訂單之品項位於不 撿貨線進行。由於同一訂單之品項位於不 同之撿貨線，因此必需將這些位於不同撿 同之撿貨線，因此必需將這些位於不同撿 貨線之物流箱匯整，因此撿貨線後端為一 貨線之物流箱匯整，因此撿貨線後端為一 段緩衝區儲存撿貨完畢的物流箱等待匯 段緩衝區儲存撿貨完畢的物流箱等待匯 整，由於緩衝區之長度有限，因此實務上 整，由於緩衝區之長度有限，因此實務上 會出現緩衝區堵塞的情形，本個案研究旨 會出現緩衝區堵塞的情形，本個案研究旨 在透過調整訂單處理順序減少堵塞情形的 在透過調整訂單處理順序減少堵塞情形的 發生以最小化撿貨作業時程。 發生以最小化撿貨作業時程。 問題描述 問題描述 撿貨單位 單品 保管單位 箱 撿貨方式 訂單別揀取 撿貨策略 工作分區、訂單分割 撿貨設備 輸送帶、物流箱 模式建構 模式建構 採用動態規劃 採用動態規劃 (Dynamic Programming) (Dynamic Programming) 來建構問題模型 來建構問題模型 符號 定義 m 撿貨生產線數目 n 總訂單筆數 動態規劃之最適化函數，代表由排序 i之工作至 S (i,b ) i 排序N之工作的最小完工時間，其中i為動態 規劃的階段變數用以表示階段，。 P (X i ) 代表訂單 X i 分別在所有撿貨線上的物流箱數 1.最佳值函數 1.最佳值函數 (Optimum Value Function, (Optimum Value Function, OVF) OVF) S (i,b ) i 為順序i之工作到排序n之工作的最 為順序i之工作到排序n之工作的最 小完工時間，其中為一向量，分別代表 小完工時間，其中為一向量，分別代表 第1條至第m條撿貨線上所能容納的物流 第1條至第m條撿貨線上所能容納的物流 箱數。 箱數。 2.遞迴關係(Recursive 2.遞迴關係(Recursive Relation, RR) Relation, RR) { { } } max P(X ) +max(0,P(X ) −b ) +S (i +1,b −(max(P(X )) −P(X ))) i i i i i i 3.邊界條件(Boundary 3.邊界條件(Boundary Condition, BC) Condition, BC) S (N +1,bN +1) 0 4.答案(Answer) 4.答案(Answer) S (1,b )