A capital Flow-constrained lot-sizing problem with trade credit

This paper incorporates capital flow constraints and trade credit to lot sizing problems. Capital flow constraint is different from traditional capacity constraints: when a manufacturer begins to produce a certain number of products, its present capital should not be less than its total production costs of that period; otherwise, the manufacturer must decrease production quantity or suspend production, or it could delay payment using trade credit. Moreover, the capital of each period should also be greater than zero to avoid bankruptcy. We formulate a mathematical model for the single-item lot sizing problem.  Based on dynamic programming, we approximate this mixed integer problem to a traveling salesman problem finding the longest route, divide the model into sub-linear problems without integer variables, and propose a dynamic programming algorithm with heuristic adjustment to solve it. The sub-linear problems can be easily solved by interior point algorithm. Our algorithm could obtain optimal solutions under certain situations. Numerical analysis shows our algorithm has small optimality deviation percentage under other situations and holds computation efficiency advantage compared with CPLEX 12.6.2. It also indicates capital flow constraints and the application of trade credit in lot sizing problems could affect optimal production decisions.

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

[2]  Dharmendra Yadav,et al.  Retailer's optimal policy under inflation in fuzzy environment with trade credit , 2015, Int. J. Syst. Sci..

[3]  V. Cuñat,et al.  Trade Credit and Its Role in Entrepreneurial Finance , 2012 .

[4]  R. W. Grubbström,et al.  A century of evolution from Harris׳s basic lot size model: Survey and research agenda , 2014 .

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

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

[7]  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..

[8]  Chandra K. Jaggi,et al.  An EOQ model with allowable shortage under trade credit in different scenario , 2015, Appl. Math. Comput..

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

[10]  Christoph H. Glock,et al.  The Lot Sizing Problem: A Tertiary Study , 2014 .

[11]  Liang-Yuh Ouyang,et al.  An integrated inventory model with capacity constraint and order-size dependent trade credit , 2015, Comput. Ind. Eng..

[12]  Jui-Jung Liao,et al.  Lot-sizing decisions for deteriorating items with two warehouses under an order-size-dependent trade credit , 2012 .

[13]  Horst Tempelmeier,et al.  Dynamic capacitated lot-sizing problems: a classification and review of solution approaches , 2010, OR Spectr..

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

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

[16]  Jinn-Tsair Teng,et al.  Inventory lot-Size Models under Trade Credits: a Review , 2008, Asia Pac. J. Oper. Res..

[17]  Restructuring in bankruptcy : recent national case examples Introduction Main reasons for bankruptcy Regulations relating to bankruptcy Position of employees Government and social partner support National reports , 2009 .

[18]  Ralf W. Seifert,et al.  A review of trade credit literature: Opportunities for research in operations , 2013, Eur. J. Oper. Res..

[19]  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 .

[20]  Zeger Degraeve,et al.  Meta-heuristics for dynamic lot sizing: A review and comparison of solution approaches , 2004, Eur. J. Oper. Res..

[21]  S. Goyal.  Economic Order Quantity under Conditions of Permissible Delay in Payments , 1985 .

[22]  J. Teng,et al.  Economic order quantity model with trade credit financing for non-decreasing demand , 2012 .

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

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

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

[26]  Stephen J. Wright,et al.  Primal-Dual Interior-Point Methods , 1997 .

[27]  Yong-Wu Zhou,et al.  An uncooperative order model for items with trade credit, inventory-dependent demand and limited displayed-shelf space , 2012, Eur. J. Oper. Res..

[28]  Mehdi Bijari,et al.  Profit maximization in simultaneous lot-sizing and scheduling problem , 2013 .