本研究探討越庫系統中月台指派與儲位規劃之整合問題，在總規劃期內之入、出庫貨車到達時期及其裝卸產品種類與數量資訊已知下，決定貨車其月台指派與各產品之儲位規劃，以最小化堆高機越庫作業的期望總距離或成本。在越庫系統佈置上，考慮最廣泛使用之矩型(I型)佈置，貨車可指派至任一月台，其載運之產品包含不經儲存直接越庫作業以及須經儲存越庫作業兩大類，其中儲存作業採用專用式儲位政策，即需入庫儲存之產品必須先存入其專用儲位，再進行後續出庫作業。系統內之貨物皆以棧板作為單位負載計算，堆高機作業方式皆採單指令，即一次只能搬運或儲存一棧板之貨物，且系統不考慮堆高機數量限制。
本研究針對上述整合問題建構數學規劃模式，在較特殊之問題結構上，如貨車指派至月台，月台為貨物入出庫介面特性等，可簡化原非線性混合整數規劃模式，使其非線性程度下降。根據目標式函數特性，可證明每期產品若可直接越庫，則不經儲存由入庫貨車直接越庫以滿足出庫貨車之需求，依據此特性，可將模式再簡化為兩種特殊狀況，可分析當期直接越庫與入出庫間之成本權衡關係。最後藉由變數替換，將模式簡化為混合整數規劃模式。
簡化後之混合整數規劃模式，雖然可應用軟體求得小例子之最佳解，但其求解時間過長，無法滿足實務作業要求，因此本研究根據所發現之特性，發展一快速之三階段啟發式演算法，前兩階段為月台指派與儲位規劃，再進行改善程序，求得越庫系統中月台指派與儲位規劃之整合決策。根據求解超過兩佰個問題之結果發現，與最佳化軟體比較，本解法之求解品質屬合理可接受，其受期數、產品種類數等參數之影響較小，但受月台個數之影響較顯著；在求解效率上，不論問題大小其求解時間皆小於一秒，十分快速且穩定，可應用於實務求解。實驗同時考量實際作業情況，比較期望總成本及實際總成本之差異，發現本解法其實際總成本之相對偏差較小，表現相對較佳。

An integrated dock and storage assignment problem for cross-docking warehouse is investigated in this thesis. Cross-docking and storage/retrieval operations occur concurrently at multi-periods, where delivery/shipping trucks are used to meet the demand for multiple products. A mixed docking strategy is in the rectangular (I-shape) warehouse layout. In-transit storage/retrieved items are processed through a dedicated storage system, where the most common unit-load operation is considered in the warehouse. The objective is to determine the optimal dock and storage assignment policy which minimizes the total expected operation cost or distance.
The integrated dock and storage assignment problem is formulated as a nonlinear integer programming model. Using established unique cross-docking properties, it can be simplified as a mixed integer programming model. A three-phase heuristic is developed to determine the integrated dock and storage assignment along with the allocation of product flows among trucks. Computational study with 256 cases has demonstrated that, in comparison with results of optimization software under 24-hour limit, the solution quality of the proposed heurist is acceptable and it takes less than one second to solve the largest case with 8 periods and 10 docks.

中文部分：
郭伯勳 (1996)，分區式自動倉儲系統之尺寸設計—最小化總成本之研究，國立成功大學工業管理研究所碩士論文
郭獻隆 (2003)，多樓層倉儲系統中專用儲位與垂直搬運設備之佈置設計，國立成功大學工業管理研究所碩士論文

西文部分：
Agustina, D., Lee, C. K. M., & Piplani, R. (2014). Vehicle scheduling and routing at a cross docking center for food supply chains. International Journal of Production Economics, 152, 29-41.
Bartholdi, J. J., & Gue, K. R. (2004). The best shape for a crossdock. Transportation Science, 38(2), 235-244.
Bassan, Y., Roll, Y., & Rosenblatt, M. J. (1980). Internal layout design of a warehouse. AIIE Transactions, 12(4), 317-322.
Bozer, Y. A., & White, J. A. (1984). Travel-time models for automated storage/retrieval systems. IIE transactions, 16(4), 329-338.
Buijs, P., Vis, I. F., & Carlo, H. J. (2014). Synchronization in cross-docking networks: A research classification and framework. European Journal of Operational Research, 239(3), 593-608.
Carlo, H. J., & Bozer, Y. A. (2011). Analysis of optimum shape and door assignment problems in rectangular unit-load crossdocks. International Journal of Logistics Research and Applications, 14(3), 149-163.
Davies, A. L., Gabbard, M. C., & Reinholdt, E. F. (1983). Storage method saves space and labor in open-package-area picking operations. Industrial Engineering, 15(6), 68-74.
Francis, R.L., McGinnis Jr., L.F., & White, J.A. (1992). Facility Layout and Location: An Analytical Approach, second ed. Prentice-Hall, Englewood Cliffs, New Jersey.
Frazelle, E. A., & Sharp, G. P. (1989). Correlated assignment strategy can improve any order-picking operation. Industrial Engineering, 21(4), 33-37.
Goetschalckx, M., & Ratliff, H. D. (1990). Shared storage policies based on the duration stay of unit loads. Management Science, 36(9), 1120-1132.
Gu, J., Goetschalckx, M., & McGinnis, L. F. (2007). Research on warehouse operation: A comprehensive review. European Journal of Operational Research, 177(1), 1-21.
Hausman, W. H., Schwarz, L. B., & Graves, S. C. (1976). Optimal storage assignment in automatic warehousing systems. Management Science, 22(6), 629-638.
Heskett, J. L. (1963). Cube-per-order index—a key to warehouse stock location. Transportation and Distribution Management, 3(1), 27-31.
Kallina, C., & Lynn, J. (1976). Application of the cube-per-order index rule for stock location in a distribution warehouse. Interfaces, 7(1), 37-46.
Kim, K. H. (1993). A joint determination of storage locations and space requirements for correlated items in a miniload automated storage-retrieval system. International Journal of Production Research, 31(11), 2649-2659.
Kulturel, S., Ozdemirel, N. E., Sepil, C., & Bozkurt, Z. (1999). Experimental investigation of shared storage assignment policies in automated storage/retrieval systems. IIE Transactions, 31(8), 739-749.
Ladier, A. L., & Alpan, G. (2016). Cross-docking operations: Current research versus industry practice. Omega, 62, 145-162.
Liao, T. W., Egbelu, P. J., & Chang, P. C. (2013). Simultaneous dock assignment and sequencing of inbound trucks under a fixed outbound truck schedule in multi-door cross docking operations. International Journal of Production Economics, 141(1), 212-229.
Linn, R., & Wysk, R. (1987). An analysis of control strategies for an automated storage/retrieval system. Information Systems and Operational Research, 25(1), 66-83.
Mallette, A. J., & Francis, R. L. (1972). A generalized assignment approach to optimal facility layout. AIIE Transactions, 4(2), 144-147.
Malmborg, C. J. (1996). Storage assignment policy tradeoffs. International Journal of Production Research, 34(2), 363-378.
Malmborg, C. J., & Deutsch, S. J. (1988). A stock location model for dual address order picking systems. IIE Transactions, 20(1), 44-52.
Miao, Z., Lim, A., & Ma, H. (2009). Truck dock assignment problem with operational time constraint within crossdocks. European Journal of Operational Research, 192(1), 105-115.
Michael, R. G., & David, S. J. (1979). Computers and intractability: a guide to the theory of NP-completeness. WH Free. Co., San Francisco, CA, 90-91.
Pandit, R., & Palekar, U. S. (1993). Response time considerations for optimal warehouse layout design. Transactions-American Society Of Mechanical Engineers Journal of Engineering for Industry, 115, 322-322.
Randhawa, S. U., McDowell, E. D., & Wang, W. T. (1991). Evaluation of scheduling rules for single-and dual-dock automated storage/retrieval system. Computers & Industrial Engineering, 20(4), 401-410.
Randhawa, S. U., & Shroff, R. (1995). Simulation-based design evaluation of unit load automated storage/retrieval systems. Computers & Industrial Engineering, 28(1), 71-79.
Roberts, S. D., & Reed, R. (1972). Optimal warehouse bay configurations. AIIE Transactions, 4(3), 178-185.
Rosenblatt, M. J., & Eynan, A. (1989). Deriving the Optimal Boundaries for Class-Based Automatic Storage/Retrieval Systems. Management Science, 35(12), 1519-1524.
Rosenwein, M. B. (1994). An application of cluster analysis to the problem of locating items within a warehouse. IIE Transactions, 26(1), 101-103.
Rouwenhorst, B., Reuter, B., Stockrahm, V., van Houtum, G. J., Mantel, R. J., & Zijm, W. H. M. (2000). Warehouse design and control: Framework and literature review. European Journal of Operational Research, 122(3), 515-533.
Stephan, K., & Boysen, N. (2011). Vis-à-vis vs. mixed dock door assignment: A comparison of different cross dock layouts. Operations Management Research, 4(3-4), 150-163.
Tompkins, J.A., & Smith, J.D. (1998). The Warehouse Management Handbook, 2nd ed. Thompkins Press, North Carolina.
Tompkins, J.A., White, J.A., Bozer, Y.A., Frazelle, E.H., & Tanchoco, J.M.A. (2003). Facilities Planning. John Wiley & Sons, New Jersey.
Tsui, L. Y., & Chang, C. H. (1992). An optimal solution to a dock door assignment problem. Computers & Industrial Engineering, 23(1-4), 283-286.
Van Belle, J., Valckenaers, P., & Cattrysse, D. (2012). Cross-docking: State of the art. Omega, 40(6), 827-846.
Vis, I. F. A., & Roodbergen, K. J. (2008). Positioning of goods in a cross-docking environment. Computers & Industrial Engineering, 54(3), 677-689.
Wilson, H. G. (1977). Order quantity, product popularity, and the location of stock in a warehouse. AIIE Transactions, 9(3), 230-237.
Yano, C. A., Bozer, Y., & Kamoun, M. (1998). Optimizing dock configuration and staffing in decentralized receiving. IIE Transactions, 30(7), 657-668.