Two-level uncapacitated lot-sizing problem considering the financing cost of working capital requirement

Abstract

During financial crisis, companies constantly need free cash flows to efficiently react to any uncertainty, thus ensuring solvency. Working capital requirement (WCR) has been recognized as a key factor for releasing tied up cash in companies. However, in literatures related to lot-sizing problem, WCR has only been studied in the single-level supply chain context. In this paper, we initially adopt WCR model for a multi-level case. A two-level (supplier–customer) model is established on the basis of the classic multi-level lot-sizing model integrated with WCR financing cost. To tackle this problem, we propose sequential and centralized approaches to solve the two-level case with a serial chain structure. The ZIO (Zero Inventory Ordering) property is further confirmed valid in both cases. This property allows us to establish a dynamic programming-based algorithm, which solves the problem in O(T⁴). Finally, numerical tests show differences in optimal plans obtained by both approaches and the influence of varying delays in payment on the WCR of both actors.

Keywords

two-level ULS problem / lot-sizing / working capital requirement / ZIO property / infinite production capacity

References

[1] Afentakis P, Gavish B (1986). Optimal lot-sizing algorithms for complex product structures. Operations Research, 34(2): 237–249

[2] Afentakis P, Gavish B, Karmarkar U (1984). Computationally efficient optimal solutions to the lot-sizing problem in multistage assembly systems. Management Science, 30(2): 222–239

[3] Babich V, Sobel M J (2004). Pre-IPO operational and financial decisions. Management Science, 50(7): 935–948

[4] Bian Y, Lemoine D, Yeung T G, Bostel N, Hovelaque V, Viviani J L, Gayraud F (2018). A dynamic lot-sizing-based profit maximization discounted cash flow model considering working capital requirement financing cost with infinite production capacity. International Journal of Production Economics, 196: 319–332

[5] Bian Y(2017). Tactical Production Planning for Physical and Financial Flows for Supply Chain in a Multi-Site Context. Dissertation for the Doctoral Degree. Paris: Ecole nationale supérieure Mines-Télécom Atlantique

[6] Blackburn J D, Millen R A (1982). Improved heuristics for multi-stage requirements planning systems. Management Science, 28(1): 44–56

[7] Bookbinder J H, Koch L A (1990). Production planning for mixed assembly/arborescent systems. Journal of Operations Management, 9(1): 7–23

[8] Crowston W B, Wagner M H (1973). Dynamic lot size models for multi-stage assembly systems. Management Science, 20(1): 14–21

[9] Dellaert N, Jeunet J (2000). Solving large unconstrained multilevel lot-sizing problems using a hybrid genetic algorithm. International Journal of Production Research, 38(5): 1083–1099

[10] Dellaert N P, Jeunet J (2003). Randomized multi-level lot-sizing heuristics for general product structures. European Journal of Operational Research, 148(1): 211–228

[11] Deroussi L, Lemoine D (2009). A particle swarm approach for the MLLP. In: IEEE International Conference on Computers & Industrial Engineering. American Institute of Industrial Engineers, 12–17

[12] Drexl A, Kimms A (1997). Lot sizing and scheduling—Survey and extensions. European Journal of Operational Research, 99(2): 221–235

[13] Enqvist J, Graham M, Nikkinen J (2014). The impact of working capital management on firm profitability in different business cycles: Evidence from Finland. Research in International Business and Finance, 32: 36–49

[14] Fink A (2004). Supply chain coordination by means of automated negotiations. In: Proceedings of the 37th Annual Hawaii International Conference on System Sciences. IEEE

[15] Guez G (2014). Finance management. Option/Bio, 25(511): 21 (in French)

[16] Han Y, Tang J, Kaku I, Mu L (2009). Solving uncapacitated multilevel lot-sizing problems using a particle swarm optimization with flexible inertial weight. Computers & Mathematics with Applications, 57(11–12): 1748–1755

[17] Harris F W (1913). How many parts to make at once. Factory, The Magazine of Management, 10(2): 135–136, 152

[18] Hofmann E, Kotzab H (2010). A supply chain-oriented approach of working capital management. Journal of Business Logistics, 31(2): 305–330

[19] Hofmann E, Maucher D, Piesker S, Richter P (2011). Measures for strengthening internal financing power from a supply chain viewpoint. In: Ways Out of the Working Capital Trap. Berlin, Heidelberg: Springer, 55–73

[20] Homberger J, Gehring H (2010). A pheromone-based negotiation mechanism for lot-sizing in supply chains. In: 43rd Hawaii International Conference on System Sciences (HICSS). IEEE, 1–10

[21] Lind L, Pirttilä M, Viskari S, Schupp F, Kärri T (2012). Working capital management in the automotive industry: Financial value chain analysis. Journal of Purchasing and Supply Management, 18(2): 92–100

[22] Peng J, Zhou Z (2019). Working capital optimization in a supply chain perspective. European Journal of Operational Research, 277(3): 846–856

[23] Pitakaso R, Almeder C, Doerner K F, Hartl R F (2007). A max-min ant system for unconstrained multi-level lot-sizing problems. Computers & Operations Research, 34(9): 2533–2552

[24] Steinberg E, Napier H A (1980). Optimal multi-level lot sizing for requirements planning systems. Management Science, 26(12): 1258–1271

[25] Tang O (2004). Simulated annealing in lot sizing problems. International Journal of Production Economics, 88(2): 173–181

[26] Timme S, Williams-Timme C (2000). The financial-SCM connection. Supply Chain Management Review, 4(2): 33–40

[27] Veral E A, LaForge R L (1985). The performance of a simple incremental lot-sizing rule in a multilevel inventory environment. Decision Sciences, 16(1): 57–72

[28] Wagner H M, Whitin T M (1958). Dynamic version of the economic lot size model. Management Science, 5(1): 89–96

[29] Xiao Y, Kaku I, Zhao Q, Zhang R (2011a). A variable neighborhood search based approach for uncapacitated multilevel lot-sizing problems. Computers & Industrial Engineering, 60(2): 218–227

[30] Xiao Y, Kaku I, Zhao Q, Zhang R (2011b). A reduced variable neighborhood search algorithm for uncapacitated multilevel lot-sizing problems. European Journal of Operational Research, 214(2): 223–231

[31] Xiao Y, Kaku I, Zhao Q, Zhang R (2012). Neighborhood search techniques for solving uncapacitated multilevel lot-sizing problems. Computers & Operations Research, 39(3): 647–658

[32] Xiao Y, Zhang R, Zhao Q, Kaku I, Xu Y (2014). A variable neighborhood search with an effective local search for uncapacitated multilevel lot-sizing problems. European Journal of Operational Research, 235(1): 102–114

[33] Yelle L (1979). Materials requirements lot sizing: A multi-level approach. International Journal of Production Research, 17(3): 223–232

[34] Zangwill W I (1968). Minimum concave cost flows in certain networks. Management Science, 14(7): 429–450

[35] Zangwill W I (1969). A backlogging model and a multi-echelon model of a dynamic economic lot size production system-network approach. Management Science, 15(9): 506–527

RIGHTS & PERMISSIONS

Higher Education Press