| 研究生: |
徐致恆 Hsu, Chih-Heng |
|---|---|
| 論文名稱: |
考慮比例遞減混合型運輸成本之二階供應鏈經濟生產與配送批量整合模式 Joint Production and Shipment Lot Sizing for a Two-echelon Supply Chain with Mixed Transportation Cost |
| 指導教授: |
李賢得
Lee, Shine-Der |
| 學位類別: |
碩士 Master |
| 系所名稱: |
管理學院 - 工業與資訊管理學系 Department of Industrial and Information Management |
| 論文出版年: | 2022 |
| 畢業學年度: | 110 |
| 語文別: | 中文 |
| 論文頁數: | 62 |
| 中文關鍵詞: | 二階供應鏈 、比例遞減混合型運輸成本 、經濟生產/訂購批量 、啟發式演算法 |
| 外文關鍵詞: | Two-echelon supply chain, Production and delivery quantity, Mixed transportation cost |
| 相關次數: | 點閱:74 下載:0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
本研究探討二階供應鏈中之整合生產與配送批量決策問題,其中考慮訂貨式生產系統,上游俱一供應商與下游俱一零售商,在滿足需求且不容許缺貨下,採用單批次生產、多批次配送政策,決定供應商之最佳生產批量與供應商至零售商之最佳配送批量,以最小化相關整合總成本,總成本包含:上游生產整備成本,下游訂購成本,上、下游之存貨持有成本,與其間之配送成本,其中配送部分考慮實務上之比例遞減混合型運輸成本。
比例遞減混合型運輸成本其結構較傳統遞減型成本為複雜,總成本在不同配送量區段間可能不連續,屬間斷型階梯連續函數,總成本模式中包含整數與實數變數,故在求解上亦較俱挑戰性。本研究首先建立一考慮比例遞減混合型運輸成本之整合型總成本模式,進而探討其理論性質,並證明總成本函數之特性,依據此發現發展兩個快速啟發式演算法,以求得最佳或近似最佳之生產與配送批量,並與傳統文獻中所得到之結果和以窮舉法所求得之最佳解進行比較,探討模式與解法之表現。
實驗結果發現,兩種演算方法在求解品質上表現優良,其中第一種區段近似法所求解目標值與窮舉法最佳解目標值之平均偏差小於百分之一,第二種二維搜尋法則在所有實驗中皆能求得最佳解。在求解速度上,兩方法之求解時間皆小於一秒,相對而言,窮舉法之平均求解時間會因參數變化而大幅改變。在二階供應鏈整合成本模式參數方面,大部分參數對總成本皆有顯著影響,但對配送批量與配送次數而言,其影響顯著之參數相對較少,在其中,需求率與下游訂購成本同時對配送批量、配送次數與總成本皆有顯著影響,由於比例遞減混合型運輸成本之高複雜度,因此不易歸納出部分參數其特殊性質。
The purpose of this thesis is to analyze an integrated production and delivery quantity problem in a two-echelon supply chain with mixed transportation cost. It consists of a supplier at the upper echelon and a retailer at the lower echelon. The production and delivery quantities are jointly optimized to minimize the total cost per unit time, where shortage is not permitted. The total relevant cost includes setup cost at the supplier, ordering cost at the retailer, inventory carrying costs at both echelons, and transportation cost of each delivery.
To analyze the delivery cost, a mixed transportation cost is considered in the integrated cost model. It includes both the tapering and stepwise cost components, and real transportation cost/rate data from the shipping industry is used for analysis. The minimization of the integrated cost model consists of both integer and real variables. Four analytic properties are established for expediting the optimization process.
Two efficient heuristics are developed to find the near optimal or optimum production and shipment lot sizes. Numerical experiment with 64 instances has shown that both proposed approaches are efficient and effective. The interval approximation heuristic finds near optimal/optimum solution with an average cost deviation 0.02% when compared with the results using enumeration. The enhanced 2-D search algorithm finds the optimum solution in all instances when compared with that using enumeration. The average computational time in both approaches is less than one second.
一、 中文部分
吳昭樺(2016)。二階供應鏈經濟生產與配送批量整合模式¬ 考慮階梯形運輸成本。國立成功大學工業與資訊管理學系碩士論文,台南市。
二、 英文部分
Ab Rahman, M. N., Leuveano, R. A. C., bin Jafar, F. A., Saleh, C., Deros, B. M., Mahmood, W., & Mahmood, W. H. W. (2016). Incorporating logistic costs into a single vendor-buyer JELS model. Applied Mathematical Modelling, 40(23-24)
Adan, I., & van der Wal, J. (1998). Combining make to order and make to stock. OR Spektrum, 20(2),
Andriolo, A., Battini, D., Persona, A., & Sgarbossa, F. (2016). A new bi-objective approach for including ergonomic principles into EOQ model. International Journal of Production Research, 54(9), 2610-2627.
Ballou, R.H., (2004). Business Logistics/Supply Chain Management, 5th Edition, New Jersey, Prentice Hall.
Banerjee, A. (1986). A joint economic-lot-size model for purchaser and vendor. Decision Sciences, 17(3), 292-311.
Banerjee, A. (2005). Concurrent pricing and lot sizing for make-to-order contract production. International Journal of Production Economics, 93-4, 189-195.
Banerjee, A., & Burton, J. S. (1994). Coordinated vs independent inventory replenishment policies for a vendor and multiple buyers. International Journal of Production Economics, 35(1-3), 215-222.
Ben-Daya, M., Darwish, M., & Ertogral, K. (2008). The joint economic lot sizing problem: Review and extensions. European Journal of Operational Research, 185(2), 726-742.
Burns, L. D., Hall, R. W., Blumenfeld, D. E., & Daganzo, C. F. (1985). Distribution strategies that minimize transportation and inventory costs. Operations Research, 33(3), 469-490.
Cardenas-Barron, L. E. (2001). The economic production quantity (EPQ) with shortage derived algebraically. International Journal of Production Economics, 70(3), 289-292.
Carter, J.R., Ferrin, B.G., (1996). Transportation costs and inventory management: why transportation costs matter. Production and Inventory Management Journal, 37, 58-62.
Cetinkaya, S., & Lee, C. Y. (2000). Stock replenishment and shipment scheduling for vendor-managed inventory systems. Management Science, 46(2), 217-232.
Cetinkaya, S., & Lee, C. Y. (2002). Optimal outbound dispatch policies: Modeling inventory and cargo capacity. Naval Research Logistics, 49(6), 531-556.
Cetinkaya, S., Mutlu, F., & Lee, C. Y. (2006). A comparison of outbound dispatch policies for integrated inventory and transportation decisions. European Journal of Operational Research, 171(3), 1094-1112.
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(3), 1592-1606.
Garcia-Laguna, J., San-Jose, L. A., Cardenas-Barron, L. E., & Sicilia, J. (2010). The integrality of the lot size in the basic EOQ and EPQ models: Applications to other production-inventory models. Applied Mathematics and Computation, 216(5), 1660-1672.
Glock, C. H. (2012). The joint economic lot size problem: A review. International Journal of Production Economics, 135(2), 671-686.
Goyal, S.K. (1976). An integrated inventory model for a single supplier-single customer problem. International Journal of Production Research, 15, 107-111.
Goyal, S. K. (1988). A joint economic-lot-size model for purchaser and vendor - a comment. Decision Sciences, 19(1), 236-241.
Goyal, S. K. (1995). A one-vendor multi-buyer integrated inventory model - a comment. European Journal of Operational Research, 82(1), 209-210.
Goyal, S. K. (2000). On improving the single-vendor single-buyer integrated production inventory model with a generalized policy. European Journal of Operational Research, 125(2), 429-430.
Goyal, S. K., & Gupta, Y. P. (1989). Integrated inventory models-the buyer vendor coordination. European Journal of Operational Research, 41(3), 261-269.
Goyal, S. K., & Nebebe, F. (2000). Determination of economic production-shipment policy for a single-vendor-single-buyer system. European Journal of Operational Research, 121(1), 175-178.
Grubbstrom, R. W., & Erdem, A. (1999). The EOQ with backlogging derived without derivatives. International Journal of Production Economics, 59(1-3), 529-530.
Harris, F. W. (1990). How many parts to make at once (reprinted from factory the magazine of management, vol 10, page 135-136, 1913). Operations Research, 38(6), 947-950.
Hill, R. M. (1997). The single-vendor single-buyer integrated production-inventory model with a generalised policy. European Journal of Operational Research, 97(3), 493-499.
Hill, R. M. (1999). The optimal production and shipment policy for the single-vendor single-buyer integrated production-inventory problem. International Journal of Production Research, 37(11), 2463-2475.
Hill, R. M., & Omar, M. (2006). Another look at the single-vendor single-buyer integrated production-inventory problem. International Journal of Production Research, 44(4), 791-800.
Hoque, M. A., & Goyal, S. K. (2000). An optimal policy for a single-vendor single-buyer integrated production-inventory system with capacity constraint of the transport equipment. International Journal of Production Economics, 65(3), 305-315.
Jemai, Z., & Karaesmen, F. (2005). The influence of demand variability on the performance of a make-to-stock queue. European Journal of Operational Research, 164(1), 195-205.
Karaarslan, A. G., Kiesmuller, G. P., & de Kok, A. G. (2013). Analysis of an assemble-to-order system with different review periods. International Journal of Production Economics, 143(2), 335-341.
Kim, S. L., & Ha, D. (2003). A JIT lot-splitting model for supply chain management: Enhancing buyer-supplier linkage. International Journal of Production Economics, 86(1), 1-10.
Lee, S. D., & Fu, Y. C. (2013). Joint production and shipment lot sizing for a delivery price-based production facility. International Journal of Production Research, 51(20), 6152-6162.
Lee, S. D., & Fu, Y. C. (2014). Joint production and delivery lot sizing for a make-to-order producer-buyer supply chain with transportation cost. Transportation Research Part E-Logistics and Transportation Review, 66, 23-35.
Leuveano, R. A. C., Ab Rahman, M. N., Mahmood, W., & Saleh, C. (2019). Integrated Vendor-Buyer Lot-Sizing Model with Transportation and Quality Improvement Consideration under Just-in-Time Problem. Mathematics, 7(10).
Lu, L. (1995). A one-vendor multi-buyer integrated inventory model. European Journal of Operational Research, 81(2), 312-323.
Perona, M., Saccani, N., & Zanoni, S. (2009). Combining make-to-order and make-to-stock inventory policies: an empirical application to a manufacturing SME. Production Planning & Control, 20(7), 559-575.
Rajagopalan, S. (2002). Make to order or make to stock: Model and application. Management Science, 48(2), 241-256.
Rosenblatt, M. J., & Lee, H. L. (1985). Improving profitability with quantity discounts under fixed demand. IIE Transactions, 17(4), 388-395.
Sadeghi, J., Mousavi, S. M., Niaki, S. T. A., & Sadeghi, S. (2014). Optimizing a bi-objective inventory model of a three-echelon supply chain using a tuned hybrid bat algorithm. Transportation Research Part E-Logistics and Transportation Review, 70, 274-292.
Sanajian, N., & Balcioglu, B. (2009). The impact of production time variability on make-to-stock queue performance. European Journal of Operational Research, 194(3), 847-855.
Sarkar, B., Ganguly, B., Sarkar, M., & Pareek, S. (2016). Effect of variable transportation and carbon emission in a three-echelon supply chain model. Transportation Research Part E-Logistics and Transportation Review, 91, 112-128.
Schwarz, L.B., Schrage, L., 1978. On echelon holding costs. Management Science 24(8), 865-866.
Swenseth, S. R., & Godfrey, M. R. (2002). Incorporating transportation costs into inventory replenishment decisions. International Journal of Production Economics, 77(2), 113-130.
Taft, E.W., (1918). The most economical production lot. Iron Age, 101, 1410-1412.
Toptal, A., Cetinkaya, S., & Lee, C. Y. (2003). The buyer-vendor coordination problem: modeling inbound and outbound cargo capacity and costs. IIE Transactions, 35(11), 987-1002.
Viswanathan, S. (1998). Optimal strategy for the integrated vendor-buyer inventory model. European Journal of Operational Research, 105(1), 38-42.
Williams, T. M. (1984). Special products and uncertainty in production inventory systems. European Journal of Operational Research, 15(1), 46-54.
Zhang, R. Q., & Sun, X. F. (2018). Integrated Production-Delivery Lot Sizing Model with Limited Production Capacity and Transportation Cost considering Overtime Work and Maintenance Time. Mathematical Problems in Engineering, pp.1-10.
Zhang, Z. G., Kim, I., Springer, M., Cai, G. S., & Yu, Y. G. (2013). Dynamic pooling of make-to-stock and make-to-order operations. International Journal of Production Economics, 144(1), 44-56.
校內:2027-07-27公開