第三章 研究方法與揀貨系統建構
3.3 訂單揀取處理
3.3.3 分區規劃
由於 Elsayed 等二人【14】曾提出將訂單依某特性分類後再進行合併，
可節省所行走之距離；而且根據圖 3.5(D)所示，若經過之走道均在後走道，
其行走距離將會增加。而且，如圖3.9 所示，當合併兩訂單(訂單 1 及訂單 2) 與合併三訂單(訂單 1、訂單 2 及訂單 3)所行走之距離，會因為訂單 3 之部分 品項與訂單 1、訂單 2 之品項距離太遠，而為了揀取訂單 3 而增加了虛線所 行走之距離，此時，若我們能適時作分區揀取處理，或許可以減少其行走路 徑。
圖3.9 某一批次訂單揀取路徑圖.
＊表訂單
1 所揀取之 品項，★表訂單2 所 揀取之品項，◆表訂 單3 所揀取之品項。．P/D
◆
＊
◆
◆
＊
＊
＊
分類整理區
◆
◆
◆
★
＊ ★
◆
(B) 合併訂單 1.2 及 3 之繞行路徑
＊表訂單
1 所揀取之 品項，★表訂單2 所 揀取之品項。．P/D
＊
＊
＊
＊
分類整理區
★
＊ ★
(A) 合併訂單 1 及 2 之繞行路徑
故我們先將整個倉儲分成四個區塊，如圖3.10 所示。在分區規劃部分，
我們將某一時間內之訂單分成三大區與五大區，其分配規劃如下：
1、分為五大區後之批次處理原則
若一訂單之品項均落在 P 區塊中，則將此訂單歸於分區一，若一訂 單之品項均落在Q 區塊中，則將此訂單歸於分區二，若一訂單之品項均 落在P 與 R 區塊中，則將此訂單歸於分區三，若一訂單之品項均落在 Q 與S 區塊中，則將此訂單歸於分區四，若一訂單之品項分佈在 P、Q、R 與 S 區塊中，則將此訂單歸於分區五。接著，先將分區一及分區二之訂 單個別作批次處理，若無法批次處理之剩餘訂單，則分別丟入於分區三 與分區四中；再繼續個別作分區三與分區四中之訂單批次處理，然後將 無法批次處理之剩餘訂單全部丟入分區五中，最後將分區五中之訂單作 批次處理。
2、分為三大區後之批次處理原則
若一訂單之品項均落在P 與 R 區塊中，則將此訂單歸於分區一，若 一訂單之品項均落在Q 與 S 區塊中，則將此訂單歸於分區二，若一訂單 之品項分佈在P、Q、R 與 S 區塊中，則將此訂單歸於分區三。接著，先 將分區一及分區二之訂單個別作批次處理，若無法批次處理之剩餘訂 單，則全部丟入分區三中，最後將分區三中之訂單作批次處理。
圖3.10 倉儲空間分配規劃圖.
．P/D
分類整理區
Q 區 P 區
R 區 S 區
在此將”修正 SMA 法搭配分區規劃”及”SMTTD 法搭配分區規劃”之演算 過程敘述如下，並將其步驟整理成一流程圖，如圖3.11 所示。
步驟 1：將某一時間內之所有訂單 O，依倉儲特性分成 H 區，然後按照 O1
, O
2,..O
H之順序合併訂單。步驟2：將 On中之訂單依揀取數量之大小排序，n=1,2,…,H。
步驟3：從 On當中選取揀取數量最大之訂單i 為種子訂單。若無此種訂單ｉ 存在，則回到步驟2；若 OH無此種訂單ｉ存在則停止。
步驟4：在 On下，當訂單i 的數量(Qi)與 j 訂單的數量(Qj)不超過揀貨車所能 承載之數量(C)上限，即
Q
i +Q
j≦C，若(1)採用 SMTTD 法時，則利用公式(3. 5)及(3.8) 對種子訂單 i 與其它 之訂單計算Sij，∀ i=1, 2,…,N，j=1,…N，i≠j；
(2)採用修正 SMA 法時，則利用公式(3.7) 對種子訂單 i 與其它之訂 單計算Sij，∀ i=1, 2,…,N，j=1,…N，i≠j；
若已經找不到任何一張訂單j，可以使得
Q
i +Q
j≦C 時，則將訂單 i 或集合T 中之訂單丟到指定之 On中，即 On←On＋{ i }或 On←On＋ T，T 則變為空集合，回到步驟 3。若 OH中已經找不到任何一張訂 單j，可以使得Q
i +Q
j≦C 時，則將訂單 i 變成批次 k，並丟入批次 集合B 中，即訂單批次集合調整為 B←B∪{k}，且將訂單 i 從訂單 集合 On中剔除，即訂單集合調整為 On←On-{ i }，T 為空集合，回 到步驟3。步驟5：找尋步驟 4 所計算之 Sij中之最小值者，即Sij= min{Stk,∀ t=1,2,..,N，
k=1,…N，t≠k}，則選擇(i,j)，並將訂單 i,j 合併為一訂單i ′ ，調整 訂單集合為 O←O∪{i ′ }-{i,j}，若同時存在一對以上之(i,j)滿足 Sij
最小者，則選擇
Q
i +Q
j為最大者之訂單；然後將訂單i ′ 當成種子訂 單，回到步驟4。若訂單i ′ 的數量剛好等於揀貨車所能承載之數量時，即
Q
i′=C，則 將訂單i ′ 變成批次k，並丟入批次集合 B 中，即訂單批次集合調整 為 B←B∪{k}，且將訂單i ′ 從訂單集合 On中剔除，即訂單集合調 整為 On←On-{i ′ }，T 為空集合，回到步驟 3。圖3.11 分區規劃下之批次演算法流程圖 開始
將 On內所有之訂單依揀取數量之大 小排序，n=1,2,..,H
從 On中選取數量 最大的訂單i 為
種子訂單
結束 否
是
是
若Qi +Qj≦C
，計算並找尋最小 之Sij
將訂單i 或 T 中之訂單丟到 指定之 On中，
On←On-{
i
} 或 On←On-T，T 為空集合 否
將訂單i 與訂單 j 合併成訂 單i'。調整訂單集合為 O←O∪{i ′ }-{i,j}，
T←T∪{i,j}。若同時發生一 對以上之(i,j)滿足 Sij 最小 者，則選擇
j
i Q
Q + 為最大 者。
若Wi +Wj =C，則將訂單 i 與 訂單j 合併成批次 k。調整訂 單批次集合為B←B {k}∪ ，調 整訂單集合為 O←O-{i ′ }，T 為空集合
將一時間內之所有訂單 O，依倉儲特 性分為H 部分，之後將按照 O1、 O2、…、OH順序合併訂單。
若n=H 若n≠H
將訂單
i
變 成批次k，B←B {k}∪ ， On←On-{
i
} 若n≠H若n=H
若Qi +Qj <C 若Qi +Qj =C