Abstract
This paper addresses a capacitated production planning (CPP) problem with outsourcing. Specially, the outsourcing problem considered in this paper has the following features: (1) all demands are met by production, inventory, outsourcing, and sale loss without postponement or backlog; (2) The goal of the solution to this problem is to minimize the total cost covering the production, setup, inventory holding, sale loss, and outsourcing activities; (3) different from previous studies which usually involved some special assumptions on the cost function for these activities, the cost function structure we consider in this paper are arbitrary and time-varying; and (4) we consider a general problem situation where the production, inventory, and outsourcing have a capacity limitation. It is likely that there is no solution in the model due to the consideration of such general cost functions and many constraints, hence we employ a Bellman/Ford algorithm for checking feasible solutions of the problem and resulting in a feasible solution region. After that, a proposed algorithm is applied for searching a global optimal solution with in the feasible solution region.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Rochester, J., Douglas, D.: Taking an Objective Look at Outsourcing. IS Analyzer 28, 1–16 (1990)
Rochester, J., Douglas, D.: New Wrinkles in IS Outsourcing. IS Analyzer 31, 1–18 (1993)
Wagner, H.M., Whitin, T.: Dynamic Version of the Economic Lot Size Model. Management Science 5, 89–96 (1958)
Florian, M., Klein, M.: Deterministic Production Planning with Concave Costs and Capacity Constraints. Management Science 18, 12–20 (1971)
VanHoesel, C.P.M., Wagelmans, A.P.M.: An O(T 3) Algorithm for the Economic Lot-Sizing Problem with Constant Capacities. Management Science 42, 142–150 (1996)
Florian, M., Lenstra, J.K., RinnooyKan, A.H.G.: Deterministic Production Planning: Algorithm and Complexity. Management Science 26, 669–679 (1980)
Liu, X.: Models and Algorithms for Capacitated Lot Sizing Problems. Ph.D Thesis. Université de Technologie de Troyes, France (2004)
LeeHsu, S.C.L.: Outsourcing Capacity Planning for an IC Design House. International Journal of Advanced Manufacturing Technology 24, 306–320 (2004)
Liu, X., Wang, C., Luo, X., Wang, D.: A Model and Algorithm for Outsourcing Planning. In: IEEE International Conference on e-Business Engineering, Beijing, China, 18-21 October, pp. 195–198 (2005)
Yang, J., Qi, X., Xia, Y.: A Production-Inventory System with Markovian Capacity and Outsourcing Option. Oper. Res. 53, 328–349 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, X., Zhang, J. (2006). A Capacitated Production Planning with Outsourcing: A General Model and Its Algorithm. In: Huang, DS., Li, K., Irwin, G.W. (eds) Intelligent Computing. ICIC 2006. Lecture Notes in Computer Science, vol 4113. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11816157_121
Download citation
DOI: https://doi.org/10.1007/11816157_121
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-37271-4
Online ISBN: 978-3-540-37273-8
eBook Packages: Computer ScienceComputer Science (R0)