Article ID: | iaor20082488 |
Country: | United Kingdom |
Volume: | 58 |
Issue: | 7 |
Start Page Number: | 901 |
End Page Number: | 910 |
Publication Date: | Jul 2007 |
Journal: | Journal of the Operational Research Society |
Authors: | Sarker B.R., Diponegoro A. |
Keywords: | inventory, networks, programming: integer, programming: nonlinear |
This research addresses a production–supply problem for a supply-chain system with fixed-interval delivery. A strategy that determines the optimal batch sizes, cycle times, numbers of orders of raw materials, and production start times is prescribed to minimize the total costs for a given finite planning horizon. The external demands are time-dependent following a life-cycle pattern and the shipment quantities follow the demand pattern. The shipment quantities to buyers follow various phases of the demand pattern in the planning horizon where demand is represented by piecewise linear model. The problem is formulated as an integer, non-linear programming problem. The model also incorporates the constraint of inventory capacity. The problem is represented using the network model where an optimal characteristic has been analysed. To obtain an optimal solution with N shipments in a planning horizon, an algorithm is proposed that runs with the complexity of O(N2) for problems with a single-phase demand and O(N3) for problems with multi-phase demand.