具多碼頭門有限容量越庫區系統之入站與出站貨車排程規劃

Inbound and outbound truck scheduling in multiple docks and limited capacity cross docking system

莊榮發(Jung-Fa Chuang)

指導教授 ： 黃奎隆

國立臺灣大學/工學院/工業工程學研究所/碩士(2011年)

https://doi.org/10.6342/NTU.2011.00584

摘要

越庫區之相關研究議題日益受到關注，採用越庫區系統是作為供應鏈管理的策略之一，而越庫區的研究議題相當廣泛，議題的範圍根據計劃時間長短，涵蓋越庫區的長、中與短期，但是本研究專注於短期越庫區的排程，研究如何決定入站與出站貨車於越庫區的排程，本研究考慮多個平行的碼頭門，讓多輛貨車可以同時進出越庫區作業，此外，越庫區內備有一個暫時存放卸貨產品的區域，此區域只能存放有限容量的卸貨產品，此特性會影響到貨車排程的結果，而較佳的貨車排程可以增加作業效率，能在短時間內將產品轉移至出站貨車上，使出站貨車可以快速出貨，增加顧客的滿意度，因此在此問題特性下，本研究提出混合整數規劃模式，並且於小案例時，以所提出數學規劃模式使用最佳化軟體LINGO 8.0求解並作驗證，當案例擴大時，求解空間也呈指數型增加，因此本研究也提出CDS啟發式演算法(CDS Heurisitc Algorithm)，並撰寫程式實作此演算法，使得能在大案例時，套用本演算法以合理的時間找到近似最佳解。

關鍵字

供應鏈管理 ； 貨車排程 ； 混合整數規劃 ； 越庫區排程 ； 啟發式演算法

並列摘要

Recently, more and more research has focused on the topic of cross-docking systems. Adopting a cross-docking system is one of the techniques for supply chain management. The research of the cross-dock system can be divided into three categories: operational, tactical and strategic operations. Our study concentrates on the operational operation about the inbound and outbound trucks scheduling in which determines the arrival and departure times for the inbound and outbound trucks. With the multiple loading and unloading dock doors more than one trucks can simultaneously enter the cross docking system to load or unload cargos. In addition, there is a limited capacity space for storing the unloaded products temporarily, which affects the sequence and the loading operation for the inbound trucks. A well-planed truck scheduling will increase the efficiency of the cross-docking system, and the outbound trucks can deliver products on time to the retailers and improve the customer satisfaction. For the problem, we construct a mixed integer programming model. And then, we propose the heuristic algorithm (CDS Heurisitc Algorithm) to solve the medium and large size problem instance, which result show that our heuristic algorithm can indeed get good solutions in reasonable time.

並列關鍵字

supply chain management ； cross docking system ； truck scheduling ； mixed integer programming

參考文獻

5. Agustina, D., C.K.M.Lee, and R. Piplani, A Review: Mathematical modles for cross docking planning. International Journal of Engineering Business Management, 2010. 2(2): p. 47-54.

6. Arabani, A.R.B., S.M.T.F. Ghomi, and M. Zandieh, Meta-heuristics implementation for scheduling of trucks in a cross-docking system with temporary storage. Expert Syst. Appl., 2011. 38(3): p. 1964-1979.

7. Bartholdi, J.J., III and K.R. Gue, Reducing labor costs in an LTL crossdocking terminal. Operations Research, 2000. 48(6): p. 823-832.

8. Bartholdi, J.J. and K.R. Gue, The best shape for a crossdock. Transportation Science, 2004. 38(2): p. 235-244.

9. Boysen, N., Truck scheduling at zero-inventory cross docking terminals. Comput. Oper. Res., 2010. 37(1): p. 32-41.