A cash-constrained dynamic lot-sizing problem with loss of goodwill and credit-based loan

We introduce capital flow constraints, loss of good will and loan to the lot sizing problem. Capital flow constraint is different from traditional capacity constraints: when a manufacturer launches production, its present capital should not be less than its present total production cost; otherwise, it must decrease production quantity or suspend production. Unsatisfied demand in one period may cause customer's demand to shrink in the next period considering loss of goodwill. Fixed loan can be adopted in the starting period for production. A mixed integer model for a deterministic single-item problem is constructed. Based on the analysis about the structure of optimal solutions, we approximate it to a traveling salesman problem, and divide it into sub-linear programming problems without integer variables. A forward recursive algorithm with heuristic adjustments is proposed to solve it. When unit variable production costs are equal and goodwill loss rate is zero, the algorithm can obtain optimal solutions. Under other situations, numerical comparisons with CPLEX 12.6.2 show our algorithm can reach optimal in most cases and has computation time advantage for large-size problems. Numerical tests also demonstrate that initial capital availability as well as loan interest rate can substantially affect the manufacturer's optimal lot sizing decisions.

[1]  C.-T. Su,et al.  Integrated inventory model of returns-quantity discounts contract , 2004, J. Oper. Res. Soc..

[2]  Claudio Fabiano Motta Toledo,et al.  A relax-and-fix with fix-and-optimize heuristic applied to multi-level lot-sizing problems , 2015, Journal of Heuristics.

[3]  X. Chao,et al.  Dynamic inventory management with cash flow constraints , 2008 .

[4]  Yin Zhang,et al.  Solving large-scale linear programs by interior-point methods under the Matlab ∗ Environment † , 1998 .

[5]  Stéphane Dauzère-Pérès,et al.  Single item lot sizing problems , 2006, Eur. J. Oper. Res..

[6]  Kjetil K. Haugen,et al.  The profit maximizing capacitated lot-size (PCLSP) problem , 2007, Eur. J. Oper. Res..

[7]  Ata Allah Taleizadeh,et al.  Coordination of a two-echelon supply chain in presence of market segmentation, credit payment, and quantity discount policies , 2018, Int. Trans. Oper. Res..

[8]  G. Bitran,et al.  Computational Complexity of the Capacitated Lot Size Problem , 1982 .

[9]  Albert Corominas,et al.  Single-site strategic capacity planning considering renewal, maintenance, inventory, taxes and cash flow management , 2016, J. Oper. Res. Soc..

[10]  John M. Wilson,et al.  The capacitated lot sizing problem: a review of models and algorithms , 2003 .

[11]  David Lemoine,et al.  Tactical planning for optimal cash flow and value sharing in Supply chain , 2006 .

[12]  Shuai Li,et al.  Analysis of a dynamic lot-sizing problem with production capacity constraint , 2016, Int. Trans. Oper. Res..

[13]  Stéphane Dauzère-Pérès,et al.  Hammamet -tunisia " Evaluation and Optimization of Innovative Production Systems of Goods and Services " Heuristics for the Multi-item Capacitated Lot-sizing Problem with Lost Sales , 2022 .

[14]  Amaia Lusa,et al.  An integral planning model that includes production, selling price, cash flow management and flexible capacity , 2012 .

[15]  Youssef Boulaksil,et al.  A cash-constrained stochastic inventory model with consumer loans and supplier credits: the case of nanostores in emerging markets , 2018, Int. J. Prod. Res..

[16]  David W. Pentico,et al.  The deterministic EPQ with partial backordering: A new approach , 2009 .

[17]  Stéphane Dauzère-Pérès,et al.  Single-item dynamic lot-sizing problems: An updated survey , 2017, Eur. J. Oper. Res..

[18]  Tunay I. Tunca,et al.  Buyer Intermediation in Supplier Finance , 2017, Manag. Sci..

[19]  Martin W. P. Savelsbergh,et al.  Analysis of bounds for a capacitated single-item lot-sizing problem , 2007, Comput. Oper. Res..

[20]  Suresh Chand,et al.  The single-item lot-sizing problem with immediate lost sales , 2003, Eur. J. Oper. Res..

[21]  Jim Shi,et al.  Cash-Flow Based Dynamic Inventory Management , 2015, 1509.06460.

[22]  S. Selcuk Erenguc,et al.  A branch and bound algorithm for a single-item multi-source dynamic lot sizing problem with capacity constraints , 1987 .

[23]  Rosa G. González-Ramírez,et al.  A heuristic approach for a multi-product capacitated lot-sizing problem with pricing , 2011 .

[24]  David B. Audretsch,et al.  Financing the entrepreneurial decision: an empirical approach using experimental data on risk attitudes , 2011 .

[25]  Ralf W. Seifert,et al.  Single product, finite horizon, periodic review inventory model with working capital requirements and short-term debt , 2013, Comput. Oper. Res..

[26]  J. K. Lenstra,et al.  Deterministic Production Planning: Algorithms and Complexity , 1980 .

[27]  Stefan Helber,et al.  Cash-Flow Oriented Lot Sizing in MRP II Systems , 1998 .

[28]  Z. Chen,et al.  A capital Flow-constrained lot-sizing problem with trade credit , 2017 .

[29]  Hai Jiang,et al.  A Lagrangian relaxation based approach for the capacitated lot sizing problem in closed-loop supply chain , 2012 .

[30]  Alok Aggarwal,et al.  Improved Algorithms for Economic Lot Size Problems , 1993, Oper. Res..

[31]  D. Simchi-Levi,et al.  Dynamic inventory control with limited capital and short‐term financing , 2014 .

[32]  Roberto Rossi,et al.  Piecewise linear approximations for the static-dynamic uncertainty strategy in stochastic lot-sizing , 2013, ArXiv.

[33]  Stéphane Dauzère-Pérès,et al.  A Lagrangian heuristic for capacitated single item lot sizing problems , 2015, 4OR.

[34]  Timothy J. Lowe,et al.  Dynamic Economic Lot Size Models with Period-Pair-Dependent Backorder and Inventory Costs , 2001, Oper. Res..

[35]  W. Zangwill.  A Backlogging Model and a Multi-Echelon Model of a Dynamic Economic Lot Size Production System---A Network Approach , 1969 .

[36]  Öncü Hazir,et al.  Single item lot-sizing problem for a warm/cold process with immediate lost sales , 2008, Eur. J. Oper. Res..

[37]  Harvey M. Wagner,et al.  Dynamic Version of the Economic Lot Size Model , 2004, Manag. Sci..

[38]  G. Blazenko,et al.  Corporate Holding of Finished Goods Inventories , 2003 .

[39]  Flavio Molina,et al.  MIP models for production lot sizing problems with distribution costs and cargo arrangement , 2016, J. Oper. Res. Soc..

[40]  Deniz Aksen,et al.  Loss of customer goodwill in the uncapacitated lot-sizing problem , 2007, Comput. Oper. Res..

[41]  David W. Pentico,et al.  The deterministic EOQ with partial backordering: A new approach , 2009, Eur. J. Oper. Res..

[42]  Narendra Karmarkar,et al.  A new polynomial-time algorithm for linear programming , 1984, STOC '84.

[43]  A. Federgruen,et al.  A Simple Forward Algorithm to Solve General Dynamic Lot Sizing Models with n Periods in 0n log n or 0n Time , 1991 .

[44]  Alexandre Dolgui,et al.  Leading scholars in Production Research for the 55th volume anniversary of IJPR , 2018, Int. J. Prod. Res..

[45]  Luk N. Van Wassenhove,et al.  Multi-Item Single-Level Capacitated Dynamic Lot-Sizing Heuristics: A General Review , 1988 .

[46]  Mei-Shiang Chang,et al.  Production scheduling and vehicle routing with time windows for perishable food products , 2009, Comput. Oper. Res..

[47]  Albert P. M. Wagelmans,et al.  Economic Lot Sizing: An O(n log n) Algorithm That Runs in Linear Time in the Wagner-Whitin Case , 1992, Oper. Res..

[48]  V. Hovelaque,et al.  A dynamic lot-sizing-based profit maximization discounted cash flow model considering working capital requirement financing cost with infinite production capacity , 2018 .

[49]  John A. Buzacott,et al.  Inventory Management with Asset-Based Financing , 2004, Manag. Sci..