臺灣博碩士論文加值系統

雖然有許多文獻著重於二階存貨配送系統，但是企業全球化的供應鏈管理，在採購、生產、配送及銷售的網絡中，對於快速回應上下游的產品供應及需求、協調存貨批量之大小與補貨排程等問題都較以往要複雜得多。因此，本研究將以探討多階存貨配送的供應鏈架構為研究重點。本研究擬由基礎的多階序列式存貨配送系統為研究的起始，輔以一般整數及二冪整數的補貨策略以及兩種和兩種以上不同的運輸折扣成本為研究的議題，探究網絡中多階倉儲的總成本為最小。以同樣的思維剖析並尋得總成本結構的原型以利獲得較佳的啟發式搜尋法，進而推廣至三階存貨配送的供應鏈架構在一般整數及二冪整數的補貨策略以及兩種不同的運輸折扣成本下，如何使得三階供應鏈上所有成員總成本為最佳。
本研究將文獻中三階供應鏈系統只考慮生產及存貨的既有架構再加上配送運輸因素的考量。利用成本分析的手法，探究供應鏈中每一成員各自的成本圖形藉以建構並發展出合適的啟發式解法，以求解此問題。由於考量運送數量的折扣成本，在成本架構上較易出現複雜的片段凸性且不連續的折斷點，過去的文獻單純是以繁複的數學推導出其經濟訂購批量，而忽略探討問題中基本的成本結構特性，以此結構發展出的啟發式搜尋法是可以更有效率地求得估計最佳解。

中文摘要 i
ABSTRACT ii
誌謝詞 iii
CONTENTS iv
LIST OF TABLES vii
LIST OF FIGURES viii

Chapter 1 Introduction 1
1.1 Motivation 1
1.2 Research Objective 7
1.3 Framework of the Dissertation 7
Chapter 2 Literature Review 9
2.1 Background 9
2.2 Inventory Replenishment and Transportation Cost Policies 10
2.3 Multi-Stage Systems 12
2.4 Serial Systems 14
2.5 The LINGO® Software 15
2.6 Lot-Sizing Problems in Flowshop Systems 15
2.7 Transportation Costs with Quantity Discounts 17
2.8 The Research Gap 19
Chapter 3 A Heuristic Approach for Solving Serially Distributed Storage Depots under General-Integer Policy 20
3.1 The Problem Definition 20
3.2 The Problem Statement 22
3.3 The Cost-Curve Structure Analysis 24
3.3.1 Some Insights into TCGI,TL and TCGI,ML Functions 25
3.4 A Proposed Heuristic Method 28
3.4.1 A Search Mechanism for Finding BPs 28
3.4.2 A Search Mechanism for Finding JPs 30
3.4.3 A Mechanism for Determining TTCi 32
3.4.4 A Mechanism for Finding ki Values of the Searched Points 34
3.5 A Numerical Example 35
3.6 Computational and Comparative Results 38
3.6.1 Our Proposed Heuristic versus the LINGO® Software 38
3.6.2 Our Proposed Heuristic versus Relaxed Problems 41
3.6.3 Our Proposed Heuristic versus Vroblefski et al. (2000) 42
3.7 Conclusions 52
Chapter 4 A Heuristic Approach for Solving Serially Distributed Storage Depots under Power-of-Two Policy 54
4.1 The Problem Definition 54
4.2 The Problem Statement 54
4.3 The Cost-Curve Structure Analysis 55
4.3.1 Some Insights into Two-Level Transportation Cost Problems 56
4.3.2 Some Insights into Multi-Level Transportation Cost Problems 59
4.4 A Proposed Heuristic Approach 63
4.4.1 An illustrative Example 64
4.5 Computational and Comparative Results 66
4.5.1 Our Proposed Heuristic versus the LINGO® Software 66
4.5.2 Our Proposed Heuristic versus Relaxed Problems 68
4.5.3 Our Proposed Heuristic versus Vroblefski et al. (2000) 70
4.6 Conclusions 70
Chapter 5 On Coordinating the Replenishment Cycles in the Three-Stage Inventory-Distribution Supply Chains 78
5.1 The Problem Statement 78
5.2 The Cost-Curve Structure Analysis 82
5.3 A Proposed Heuristic Method 89
5.3.1 Starting and Termination Conditions 89
5.3.2 A Search Mechanism for Finding BPs 91
5.3.3 A Search Mechanism for Finding JPs 91
5.3.4 A Search Mechanism for solving TSIDP 95
5.4 An Illustrative Example 95
5.5 Computational and Comparative Results 102
5.6 Conclusions 104
Chapter 6 The Summary and Future Research 106
6.1 The Summary of Dissertation 106
6.2 Future Research 106
References 109

Appendix A 119
A.1 SDSDP_GI (One Breakpoint) LINGO® Pseudo Code 119
A.2 SDSDP_GI (Multiple Breakpoint) LINGO® Pseudo Code 120
A.3 SDSDP_ PoT (One Breakpoint) LINGO® Pseudo Code 121
A.4 SDSDP_PoT (Multiple Breakpoint) LINGO® Pseudo Code 122
A.5 TSIDP LINGO® Pseudo Code 123
Appendix B 126
B.1 The proof of Lemma 5.1 126
B.2 The proof of Lemma 5.2 126
B.3 The proof of Proposition 5.1 126
B.4 The proof of Lemma 5.3 126
B.5 The proof of Proposition 5.2 126
B.6 The proof of Proposition 5.3 127
B.7 The proof of Lemma 5.4 127
B.8 The proof of Lemma 5.5 127
B.9 The proof of Proposition 5.4 127
B.10 The proof of Proposition 5.5 127

1. Abdul-Jalbar, B., Gutiérrez, J., Sicilia, J. (2005) Integer-ratio policies for distribution/inventory systems. International Journal of Production Economics, 93-94, 407-415.
2. Al-Haboubi, M.H., Selim, S.Z. (1993) A sequencing problem in the weaving industry. European Journal of Operational Research, 66, 65-71.
3. Baumol, W. J., Vinod, H. D. (1970) An inventory theoretic model of freight transportation demand. Management Science, 16, 413-421.
4. Bertazzi, L., Speranza, M. G. (2005) Worst-case analysis of the full load policy in the single link problem. International Journal of Production Economics, 93-94, 217-224.
5. Bramel, J., Simchi-Levi, D. (1995) A location based heuristic for general routing problems. Operations Research, 43, 649-660.
6. Burwell, T.H., Dave, D.S., Fitzpatrick, K.E., and Roy, M.R. (1997) Economic lot size model for price-dependent demand under quantity and freight discounts. International Journal of Production Economics, 48(2), 141-155.
7. Cachon, G. P., Zipkin, P. H. (1999) Competitive and cooperative inventory policies in a two-stage supply chain. Management Science, 45, 936-953.
8. Carter, J.R., Ferrin, B. (1996) Transportation costs and inventory management: Why transportation costs matter. Production and Inventory Management Journal, 37(3), 58-62.
9. Cha, B.C., Moon, I.K. (2005) The joint replenishment problem with quantity discounts under constraint demand. OR Spectrum, 27, 569-581.
10. Chakravarty, A. K. (1985) An optimal heuristic for coordinated multi-item inventory replenishments. Journal of the Operational Research Society, 36, 1027-1039.
11. Chang, C.T., Chang, S.C. (2001) On the inventory model with variable lead time and price-quantity discount. Journal of Operational Research Society, 52, 1151-1158.
12. Chaouch, B. A. (2007) Inventory control and periodic price discounting campaigns. Naval Research Logistics, 54, 94-108.
13. Chen, J. (1997) Achieving maximum supply chain efficiency. IIE Solutions, 29, 30-35.
14. Chen, F., Federgruen, A., Zheng, Y. (2001) Coordination mechanisms for distribution system with one supplier and multiple retailers. Management Science, 47(5), 693-708.
15. Cheng, T.C.E., Wang, G. (1999) Scheduling the fabrication and assembly of components in a two-machine flow shop. IIE Transactions, 31(2), 135-143.
16. Chopra, S., Meindl, P. (2001) Supply Chain Management: Strategy, Planning, and Operation, Prentice Hall, New Jersey.
17. Clark, A., Scarf, H. (1960) Optimal policies for a multi-Stage inventory problem. Management Science, 6, 475-490.
18. Cooper, M. C., Lambert, D. M., Pagh, J. D. (1997) Supply chain management: more than a new name for logistics. International Journal of Logistic Management, 8, 1-14.
19. Corbett, C. J., DeCroix, G. A. (2001) Shared-savings contracts for indirect materials in supply chains: Channel profits and environmental impacts. Management Science, 47, 881-893.
20. Croxton, K.L., Gendron, B., Magnanti, T. (2003) Models and methods for merge-in-transit operations. Transportation Science, 37(1), 1-22.
21. Detti, P., Meloni, C., Pranzo, M. (2007) Local search algorithms for the minimum cardinality domination trail set of a graph. Annals of Operations Research, 156, 5-24.
22. Drexl, A. and Kimms, A., (1997) Lot sizing and scheduling--- survey and extensions. European Journal of Operational Research, 99, 221-235.
23. Elmaghraby, S.E. (1978) The economic lot scheduling problem (ELSP): review and extensions. Management Science, 24(6), 587-598.
24. Erenguc, S. S., Simpson, N. C., Vakharia, A. J. (1999) Integrated production/distribution planning in supply chains: an invited review. European Journal of Operational Research, 115, 219-236.
25. Ertogral, K., Darwish, M., Ben-Daya, M. (2007) Production and shipment lot sizing in a vendor-buyer supply chain with transportation cost. European Journal of Operational Research, 176, 1592-1606.
26. Eynan, A., Kropp, D. (1998) Periodic review and joint replenishment in stochastic demand environments. IIE Transactions, 30, 1025-1033.
27. Federgruen, A., Queyranne, M., Zheng, Y. S. (1992a) Simple power of two policies are close to optimal in a general class of production/distribution networks with general setup costs. Mathematics of Operations Research, 17, 951-963.
28. Federgruen, A., Zheng, Y. (1992b) The joint replenishment problem with general joint cost structures. Operations Research, 40, 384-403.
29. Feng, K., Rao, U. S. (2007) Echelon-stock (R, nT) control in two-stage serial stochastic inventory systems. Operations Research Letters, 35, 95-104.
30. Gallego, G., Özer, Ö. (2005) A new algorithm and a new heuristic for serial supply systems. Operations Research Letters, 33, 349-362.
31. Gallego, G., Simchi-Levi, D. (1990) On the effectiveness of direct shipping strategy for the one warehouse multi-retailer systems. Management Science, 36, 240-243.
32. Goyal, S. K. (1973) Determination of economic packaging frequency for items jointly replenished. Management Science, 20, 232-235.
33. Gupta, O. K. (1992) A lot-size model with discrete transportation costs. Computers and Industrial Engineering, 22, 397-402.
34. Hariri, A.M.A., Potts, C.N. (1997) A branch and bound algorithm for the two-stage assembly scheduling problem. European Journal of Operational Research, 103(3), 547-556.
35. Hill, J., Galbreth, M. (2008) A heuristic for single-warehouse multiretailer supply chains with all unit transportation cost discounts. European Journal of Operational Research, 187, 473-482.
36. Ho, C. J. (2007) Measuring system performance of an ERP-based supply chain. International Journal of Production Research, 45, 1255-1277.
37. Huang, G. Q., Lau, J. S. K., Mak, K. L. (2003) The impacts of sharing production information on supply chain dynamics: a review of the literature. International Journal of Production Research, 41, 1483-1517.
38. Jackson, P. L., Maxwell, W. L., Muckstadt, J. A. (1988) Determining optimal reorder intervals in capacitated production-distribution systems. Management Science, 34(8), 938-958.
39. Jans, R., Degraeve, Z. (2008) Modeling industrial lot sizing problems: a review. International Journal of Production Research, 46(6), 1619-1643.
40. Khouja, M., (2003) Optimizing inventory decisions in a multi-stage multi-customer supply chain. Transportation Research Part E: Logistics and Transportation Review, 39, 193-208.
41. Kim, B., Leung, J. M. Y., Park, K. T., Zhang, G., Lee, S. (2002) Configuring a manufacturing firm’s supply network with multiple suppliers. IIE Transactions, 34, 663-677.
42. Klastorin, T.D., Moinzadeh, K., and Son, J. (2002) Coordinating orders in supply chains through price discounts. IIE Transactions, 34(8), 679-689.
43. Koh, S. C. L., Saad, S. M. (2004) Modeling uncertainty under a multi-echelon ERP-controlled manufacturing system. International Journal of Production Research, 40, 3015-3039.
44. Kreskinocak, P., Tayur, S. (2001) Quantitative analysis for Internet-enabled supply chains. Interfaces, 31, 56-69.
45. Lakhal, S., Martel, A., Kettani, O., Oral, M. (2001) On the optimization of supply chain networking decisions. European Journal of Operational Research, 129, 259-270.
46. Lau, A. H. L., Lau, H. S. (2001) Some two-Stage style-goods inventory models with asymmetric market information. European Journal of Operational Research, 134, 26-42.
47. Lawler, E.G., Lenstra, J.K., Rinnooy Kan, A.H.G., Shmoys, D.B. (1993) Sequencing and scheduling: algorithms and complexity in Handbooks in Operations Research and Management Science Vol. 4: Logistics of Production and Inventory, edited by Graves, S.C., Rinnooy Kan, A.H.G. and Zipkin, P.H., 445-522, North Holland, Amsterdam.
48. Lee, A.H.I., Kang, H.Y. (2008) A mixed 0-1 integer programming for inventory management--- A case study of TFT-LCD manufacturing company in Taiwan. Kybernetes, 37(1), 66-82.
49. Lee, C.Y., Cheng, T.C.E., Lin, B.M.T. (1993) Minimizing the makespan in the 3-machine assembly-type flowshop scheduling problem. Management Science, 39(5), 616-625.
50. Lee, F.C. and Wen, U.P. (2007) A heuristic approach for solving serially distributed storage depots under general-integer policy. Asia-Pacific Journal of Operational Research, 24(4), 479-497.
51. Lee, F. C., Yao, M. J. (2003) A global optimum search algorithm for the joint replenishment problem under power-of-two policy. Computers & Operations Research, 30(9), 1319-1333.
52. Lee, H., Whang, S. (1999) Decentralized multi-echelon supply chains: incentives and information. Management Science, 45, 633-640.
53. Li, C.L., Hsu, V.N., Xiao, W.Q. (2004) Dynamic lot sizing with batch ordering and truckload discounts. Operations Research, 52(4), 639-654.
54. Li, J., Liu, L. (2006) Supply chain coordination with quantity discount policy. International Journal of Production Economics, 101(1), 89-98.
55. Li, X., Wang, Q. (2007) Coordination mechanisms of supply chain systems. European Journal of Operational Research, 79, 1-16.
56. Lin, B.M.T., Cheng, T.C.E. (2002) Fabrication and assembly scheduling in a two-machine flowshop. IIE Transactions, 34(11), 1015-1020.
57. LINDO Systems Inc. (2003) LINGO: the modeling language and optimizer. Chicago, Illinois.
58. Love, S. F. (1972) A facilities in series inventory model with nested schedules. Management Science, 18, 227-338.
59. Maxwell, W. L., Muckstadt, J. A. (1985) Establishing consistent and realistic reorder intervals in production-distribution systems. Operations Research, 33(6), 1316-1341.
60. Meloni, C., Naso, D., Turchiano, B. (2007) Setup coordination between two stages of a production system: a multi-objective evolutionary approach. Annals of Operations Research, 147, 175-198.
61. Muckstadt, J., Roundy, R. O. (1993) Analysis of multi-stage production systems in Graves, S.C., Handbook in Operations Research and Management Science, Logistics of Production and Inventory, 4, Elsevier Science Publishers, Amsterdam, 59-31.
62. Ng, C. T., Li, L. Y. O., Chakhlevitch, K. (2001) Coordinated replenishments with alternative supply sources in two-level supply chains. International Journal of Production Economics, 73, 227-240.
63. Papachristos, S., Skouri, K. (2003) An inventory model with deteriorating items, quantity discount, pricing and time-dependent partial backlogging. International Journal of Production Economics, 83(3), 247-256.
64. Potts, C.N., Sevast’janov, S.V., Strusevich, V.A., Wassenhove, L.N.V., Zwaneveld, C.M. (1995) The two-stage assembly scheduling problem: Complexity and approximation. Operations Research, 43(2), 346-355.
65. Qu, W. W., Bookbinder, J. H., Iyogun, P. (1999) An integrated inventory-transportation system with modified periodic policy for multiple products. European Journal of Operational Research, 115, 254-269.
66. Rao, U. (2003) Convexity and sensitivity properties of the periodic review (R, T) inventory control policy for stationary, stochastic demand. Manufacturing Service of Operations Research, 5, 37.
67. Reyes, P. M. (2005) Logistics networks: A game theory application for solving the transshipment problem. Applied Mathematics and Computation, 168, 1419-1431.
68. Rios-Mercado, R.Z., Bard, J.F. (1998) Heuristics for the flow line problem with setup costs. European Journal of Operational Research, 110, 76-98.
69. Romeijn, H. E., Shu, J., Teo, C. P. (2007) Designing two-echelon supply networks. European Journal of Operational Research, 178, 449-462.
70. Roundy, R. O. (1985) 98% Effective integer-ratio lot sizing for one-warehouse multi-retailer systems. Management Science, 31, 1416-1430.
71. Russell, R. M., Krajewski, L. J. (1991) Optimal purchase and transportation cost lot sizing for a single item. Decision Science, 22, 940-952.
72. Russell, R.M. and Krajewski, L.J. (1992) Coordinated replenishments from a common supplier. Decision Sciences, 23, 610-632.
73. Sabri, E., Beamon, B. M. (2000) A multi-objective approach to simultaneous strategic and operational planning in supply chain design. Omega, 28, 581-598.
74. Sarmiento, A.M. and Nagi, R., (1999) A review of integrated analysis of production-distribution systems. IIE Transactions, 31 (11), 1061-1074.
75. Schwarz, L. B. (1973) A simple continuous review deterministic one-warehouse N-retailer inventory problem. Management Science, 19, 555-566.
76. Silver, E. A. (1976) A simple method of determining order quantities in joint replenishments under deterministic demand. Management Science, 22, 1351-1361.
77. Silver, E. A., Peterson, R. (1985) Decision systems for inventory management and production planning, 2nd Edition, Wiley, Toronto, Canada.
78. Speranza, M. G., Ukovich, W. (1994) Minimizing transportation and inventory costs for several products on a single link. Operations Research, 42, 879-894.
79. Spina, R., Galantucci, L.M. and Dassisti, M. (2003) A hybrid approach to the single line scheduling problem with multiple products and sequence-dependent time. Computational Industrial Engineering, 45, 573-583.
80. Stank, T. P., Keller, S. B., Daugherty, P. J. (2001) Supply chain collaboration and logistical service performance. Journal of Business Logistics, 22, 29-48.
81. Swenseth, S.R. and Godfrey, M.R. (2002) Incorporating transportation costs into inventory replenishment decision. International Journal of Production Economics, 77(2), 113-130.
82. Teo, C. P., Shu, J. (2004) Warehouse-retailer network design problem. Operations Research, 52, 396-408.
83. Thomas, D.J., Griffin, P.M. (1996) Coordinated supply chain management,” European Journal of Operational Research, 94, 1-15.
84. Toptal, A., Cetinkaya, S. (2008) Quantifying the value of buyer-vendor coordination: Analytical and numerical results under different replenishment cost structures. European Journal of Operational Research, 187, 785-805.
85. Toptal, A., Cetinkaya, S., Lee, C.Y. (2003) The buyer-vendor coordination problem: Modeling inbound and outbound cargo capacity and costs. IIE Transactions on Logistics and Scheduling, 35, 987-1002.
86. van Norden, L., van de Velde, S. (2005) Multi-product lot-sizing with a transportation capacity reservation contract. European Journal of Operational Research, 165, 127-138.
87. Vroblefski, M., Ramesh, R., Zionts, S. (2000) Efficient lot sizing under a differential transportation cost structure for serially distributed warehouses. European Journal of Operational Research, 127, 574-593.
88. Wagner, H. M., Whitin, T. (1958) Dynamic version of the economic lot size model. Management Science, 5, 89-96.
89. Wang, Q. (2001) Coordinating independent buyers in a distribution system to increase a vendor’s profits. Manufacturing and Service Operations Management, 3, 337-348.
90. Wang, Q. (2004) Coordinating independent buyers with integer-ratio time coordination and quantity discounts. Naval Research Logistics, 51, 316-331.
91. Wang, Q. (2005) Discount pricing policies and the coordination of decentralized distribution systems. Decision Science, 36, 627-646.
92. Wang, Q., Wu, Z. (2000) Improving a supplier’s quantity discount gain from many different buyers. IIE Transactions, 32, 1071-1079.
93. Wang, Q., Chay, Y., Wu, Z. (2006) A simple coordination strategy for a decentralized supply chain. Working Paper, Nanyang Business School, Nanyang Technological University, Singapore.
94. Yang, P.C. (2004) Pricing strategy for deteriorating items using quantity discount when demand is price sensitive. European Journal of Operational Research, 157(2), 389-397.
95. Yokoyama, M. (2001) Hybrid flow-shop scheduling with assembly operations. International Journal of Production Economics, 73(2), 103-116.
96. Yokoyama, M., Santos, D.L. (2005) Three-stage flow-shop scheduling with assembly operations to minimize the weighted sum of product completion times. European Journal of Operational Research, 161(3), 754-770.
97. Zangwill, W. I. (1969) A backlogging and a multi-echelon model of a dynamic economic lot size production system--- A network approach. Management Science, 15, 506-527.
98. Zipkin, P.H. (1991) Computing optimal lot sizes in the economic lot scheduling problem. Operations Research, 39(1), 56-63.
99. Zipkin, P. H. (2000) Foundations of inventory management, McGraw-Hill, New York.