A capital flow constrained lot sizing problem with trade credit
Authors:
Open Access
- 3 September 2017
- journal article
- research article
- Published by SCI AND TECH UNIVERSAL INC in Scientia Iranica
- Vol. 25 (5) , 2775-2787
Abstract
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.Keywords
This publication has 17 references indexed in Scilit:
- An integrated inventory model with capacity constraint and order-size dependent trade creditComputers & Industrial Engineering, 2015
- A century of evolution from Harris׳s basic lot size model: Survey and research agendaInternational Journal of Production Economics, 2014
- The lot sizing problem: A tertiary studyInternational Journal of Production Economics, 2014
- A review of trade credit literature: Opportunities for research in operationsEuropean Journal of Operational Research, 2013
- An uncooperative order model for items with trade credit, inventory-dependent demand and limited displayed-shelf spaceEuropean Journal of Operational Research, 2012
- Lot-sizing decisions for deteriorating items with two warehouses under an order-size-dependent trade creditInternational Journal of Production Economics, 2012
- Financing the entrepreneurial decision: an empirical approach using experimental data on risk attitudesSmall Business Economics, 2009
- Loss of customer goodwill in the uncapacitated lot-sizing problemComputers & Operations Research, 2007
- Meta-heuristics for dynamic lot sizing: A review and comparison of solution approachesEuropean Journal of Operational Research, 2007
- Single item lot sizing problemsEuropean Journal of Operational Research, 2006