Document Type : Original Article

Authors

Department of Industrial Engineering, Kharazmi University, Tehran, Iran.

Abstract

In this paper, we consider a newsvendor who is going to invest on dedicated or flexible capacity, our goal is to find the optimal investment policy to maximize total profit while the newsvendor faces uncertainty in lead time and demand simultaneously. As highlighted in literature, demand is stochastic, while lead time is constant. However, in reality lead time uncertainty decreases newsvendor's performance and increases purchasing cost. Analytical results suggest an approach for decision makers to decide which situation is optimal to invest in flexible capacity. Furthermore, we derive a closed-form solution for optimal production and capacity under dedicated and flexible policy when demand and lead time follow uniform and normal distribution. An approximation method introduced in this paper to find the optimal production quantity and investment policy results show that this approximation is useful when the coefficient of variation is low under uniform distribution, and it is useful when the coefficient of variation is high under normal distribution. Finally, we show a threshold, considering the fact that it is optimal for the newsvendor to invest on flexible capacity when flexible capacity cost is less than the threshold. To sum up, we measure the effect of lead time variability on optimal solution.

Keywords

Abdel-Malek, L. L., and Otegbeye, M., (2013). "Separable programming/duality approach to solving the multi-product Newsboy/gardener problem with linear constraints", Applied Mathematical Modelling, Vol. 37, No. 6, pp. 4497-4508.
Areeratchakul, N., and Abdel-Malek, L., (2006). "An approach for solving the multi-product Newsboy problem", International Journal of Operational Research, Vol. 3, No. 3, pp. 219-227. 
Bagchi, U., Hayya, J. C., and Chu, C.-H., (1986). "The effect of lead-time variability: The case of independent demand", Journal of Operations Management, Vol. 6, No. 2, pp. 159-177. 
Bassamboo, A., Randhawa, R. S., and Van Mieghem, J. A., (2010). "Optimal flexibility configurations in newsvendor networks: Going beyond chaining and pairing", Management Science, Vol. 56, No. 8, pp. 1285-1303. 
Ben-Ammar, O., Dolgui, A. and Wu, D.D., (2017). "Planned lead-times optimization for multi-level assembly systems under uncertainties", Omega.
Ben-Ammar, O. and Dolgui, A., (2018). "Optimal order release dates for two-level assembly systems with stochastic lead-times at each level", International Journal of Production Research, pp.1-17.
Biller, S., Muriel, A., and Zhang, Y., (2006). "Impact of price postponement on capacity and flexibility investment decisions", Production and Operations Management, Vol. 15, No. 2, pp. 198-214.
Birge, J. R., and Louveaux, F., (2011). Introduction to stochastic programming. Springer. 
Bish, E. K., Muriel, A., and Biller, S., (2005). "Managing flexible capacity in a make-to-order environment", Management Science, Vol. 51, No. 2, pp. 167-180. 
Bookbinder, J. H., and Cakanyildirim, M., (1999). "Random lead-times and expedited orders in (q, r) inventory systems", European Journal of Operational Research, Vol. 115, No. 2, pp. 300-313. 
Cattani, K. D., Dahan, E., and Schmidt, G. M., (2008). "Tailored capacity: speculative and reactive fabrication of fashion goods", International Journal of Production Economics, Vol. 114, No. 2, pp. 416-430.
Chaharsooghi, S. K., and Heydari, J., (2010). "Lt variance or lt mean reduction in supply chain management: Which one has a higher impact on sc performance? ", International Journal of Production Economics, Vol. 124, No. 2, pp. 475-481.
Chatzikontidou, A., Longinidis, P., Tsiakis, P. and Georgiadis, M.C., (2017). "Flexible supply chain network design under uncertainty", Chemical Engineering Research and Design, Vol. 128, pp.290-305.
Chandra, C., and Grabis, J., (2008). "Inventory management with variable lead-time dependent procurement cost", Omega, Vol. 36, No. 5, pp. 877-887.
Chod, J., and Zhou, J., (2013). "Resource flexibility and capital structure", Management Science.
Chopra, S., Reinhardt, G., and Dada, M., (2004). The effect of lead-time uncertainty on safety stocks. Decision Sciences 35 (1), 1-24.
Christensen, W. J., Germain, R. N., and Birou, L., (2007). "Variance vs average: supply chain lead-time as a predictor of financial performance", Supply Chain Management: An International Journal, Vol. 12, No. 5, pp. 349-357.
Clay Whybark, D., (2007). "Issues in managing disaster relief inventories", International Journal of Production Economics, Vol. 108, No. 1, pp. 228-235.
Dangl, T., (1999). "Investment and capacity choice under uncertain demand", European Journal of Operational Research, Vol. 117, No. 3, pp. 415-428.
Das, R. and Hanaoka, S., (2014). "Relief inventory modelling with stochastic lead-time and demand", European Journal of Operational Research, Vol. 235, No. 3, pp.616-623.
Diabat, A., Dehghani, E. and Jabbarzadeh, A., (2017). "Incorporating location and inventory decisions into a supply chain design problem with uncertain demands and lead-times", Journal of Manufacturing Systems, Vol. 43, pp.139-149. 
Díaz-Madroñero, M., Mula, J., Jiménez, M. and Peidro, D., (2017). "A rolling horizon approach for material requirement planning under fuzzy lead-times", International Journal of Production Research, Vol. 55, No. 8, pp.2197-2211.
Dolgui, A., Ammar, O. B., Hnaien, F., and Louly, M.-A., (2013). "A state of the art on supply planning and inventory control under lead-time uncertainty", Studies in Informatics and Control, Vol. 22, No. 3, pp. 255-268.
Economist, (2006). When the chain breaks. (http://www.economist.com/node/7032258)
Fan, Y., Schwartz, F. and Voß, S., (2017). "Flexible supply chain planning based on variable transportation modes", International Journal of Production Economics, Vol. 183, pp.654-666.
Fine, C. H., and Freund, R. M., (1990). "Optimal investment in product-flexible manufacturing capacity", Management Science, Vol. 36, No. 4, pp. 449-466.
Fisher, M., and Raman, A., (1996). "Reducing the cost of demand uncertainty through accurate response to early sales", Operations research, Vol. 44, No (1), 87-99.
Glen, A. G., Leemis, L. M., and Drew, J. H., (2004). "Computing the distribution of the product of two continuous random variables", Computational statistics & data analysis, Vol. 44, No. 3, pp. 451-464. 
Goyal, M., and Netessine, S., (2007). "Strategic technology choice and capacity investment under demand uncertainty", Management Science, Vol. 53, No. 2, pp. 192-207. 
He, X. J., Xu, X., and Hayya, J. C., (2011). "The effect of lead-time on the supply chain: the mean versus the variance", International Journal of Information Technology & Decision Making, Vol. 10 , No. 1, pp. 175-185. 
Heydari, J., Kazemzadeh, R. B., and Chaharsooghi, S. K., (2009). "A study of lead-time variation impact on supply chain performance", The International Journal of Advanced Manufacturing Technology, Vol. 40, No. (11-12), pp. 1206-1215.
Ho, J.-W., and Fang, C.-C., (2013). "Production capacity planning for multiple products under uncertain demand conditions", International Journal of Production Economics, Vol. 141, No. 2, pp. 593-604. 
Hoque, M., (2013). "A manufacturer-buyer integrated inventory model with stochastic lead-times for delivering equal-and/or unequal-sized batches of a lot", Computers & Operations Research, Vol. 40, No. 11, pp. 2740-2751. 
Hsieh, Y.-J., (2011). "Demand switching criteria for multiple products: An inventory cost analysis", Omega, Vol.39, No. 2, pp. 130-137.
Kaya, O., Bagci, F., Turkay, M., (2013). "Planning of capacity, production and inventory decisions in a generic reverse supply chain under uncertain demand and returns", International Journal of Production Research (ahead-of-print), pp. 1-13. 
Kennedy, J., (2010). "Particle swarm optimization. In: Encyclopedia of Machine Learning", Springer, pp. 760-766. 
Kim, J. G., Sun, D., He, X. J., and Hayya, J. C., (2004). "The (s, q) inventory model with Erlang lead-time and deterministic demand", Naval Research Logistics (NRL), Vol. 51, No. 6, pp. 906-923.
Kulkarni, S.S. and Francas, D., (2017). "Capacity investment and the value of operational flexibility in manufacturing systems with product blending", International Journal of Production Research, pp.1-27.
Lukas, E., Spengler, T.S., Kupfer, S. and Kieckhäfer, K., (2017). "When and how much to invest? Investment and capacity choice under product life cycle uncertainty", European Journal of Operational Research, Vol. 260, No. 3, pp.1105-1114. 
Movahed, K. K., and Zhang, Z.-H., (2013). "Robust design of (s, s) inventory policy parameters in supply chains with demand and lead-time uncertainties", International Journal of Systems Science (ahead-of-print), pp. 1-11. 
Pan, K., Lai, K., Liang, L., and Leung, S. C., (2009). "Two-period pricing and ordering policy for the dominant retailer in a two-echelon supply chain with demand uncertainty", Omega, Vol. 37, No. 4, pp. 919-929. 
Rodriguez, M. A., Vecchietti, A. R., Harjunkoski, I., and Grossmann, I. E., (2014). "Optimal supply chain design and management over a multi-period horizon under demand uncertainty. Part i: MINLP and MILP models", Computers & Chemical Engineering, Vol. 62, pp. 194-210.
Ryu, S. W., and Lee, K. K., (2003). "A stochastic inventory model of dual sourced supply chain with lead-time reduction", International Journal of Production Economics, Vol. 81, pp. 513-524. 
Sajadieh, M. S., Jokar, M. R. A., and Modarres, M., (2009). "Developing a coordinated vendor-buyer model in two-stage supply chains with stochastic lead-times", Computers & Operations Research, Vol. 36, No. 8, pp. 2484-2489. 
Silver, E. A., and Zufferey, N., (2005). "Inventory control of raw materials under stochastic and seasonal lead-times", International journal of production research, Vol. 43, No. 24, pp. 5161-5179.
Simchi-Levi, D., Wang, H. and Wei, Y., (2017). "Increasing supply chain robustness through process flexibility and inventory". 
Sirkin, H. L., and Stalk, G., (2005). "Avoiding supply chain shipwrecks", (https://www.bcgperspectives.com
Sting, F. J., and Huchzermeier, A., (2014). "Operational hedging and diversification under correlated supply and demand uncertainty", Production and Operations Management
Sun, Y. and Guo, Z., (2017). "Optimal Inventory Policy for Newsboy Problem Based on Fuzzy Random demand", In Proceedings of the Fourth International Forum on Decision Sciences, Springer, Singapore, pp. 737-745. 
Swenseth, S. R., and Buffa, F. P., (1991). "Implications of inbound lead-time variability for just-in-time manufacturing", International Journal of Operations & Production Management, Vol. 11, No. 7, pp. 37-48.
Thomas, A., (2008). Humanitarian logistics: enabling disaster response. Fritz Institute.
Van Kampen, T. J., Van Donk, D. P., and van der Zee, D.-J., (2010). "Safety stock or safety lead-time: coping with unreliability in demand and supply", International Journal of Production Research, Vol. 48, No. 24, pp. 7463-7481. 
Van Mieghem, J. A., (1998). "Investment strategies for flexible resources", Management Science, Vol. 44, No. 8, pp. 1071-1078.
Wang, Y., Tomlin, B., (2009). "To wait or not to wait: Optimal ordering under lead-time uncertainty and forecast updating", Naval Research Logistics (NRL), Vol. 56, No. 8, pp. 766-779. 
Yang, L., and Ng, C., (2014). "Flexible capacity strategy with multiple market periods under demand uncertainty and investment constraint", European Journal of Operational Research
Yongheng, J., Rodriguez, M. A., Harjunkoski, I., and Grossmann, I. E., (2013). "Optimal supply chain design and management over a multi-period horizon under demand uncertainty Part ii: A Lagrangian decomposition algorithm", Computers & Chemical Engineering
Zhao, Y., and Simchi-Levi, D., (2006). "Performance analysis and evaluation of assemble-to-order systems with stochastic sequential lead-times", Opera­tions Research, Vol. 54, No. 4, pp. 706-724.
Zipkin, P., (1986). "Stochastic lead-times in continuous-time inventory models", Naval Research Logistics Quarterly, Vol. 33, No. 4, pp. 763-774.