A genetic algorithm heuristic approach to general outsourcing capacitated production planning problems

International Journal of Production Research

Volumn 46, Issue 18, 2008, Pages 5059-5074

  Liu, X ^a,b   Tu, Y L ^b   Zhang, J ^a   Watson, L G ^c  

^a NORTHEASTERN UNIVERSITY   (China)

^b UNIVERSITY OF CALGARY   (Canada)

^c UNIVERSITY OF SASKATCHEWAN   (Canada)

Author keywords

Capacitated production lanning; Genetic algorithms; Inventory; Outsourcing

Indexed keywords

ALGORITHMS; BOOLEAN FUNCTIONS; COMPUTATIONAL COMPLEXITY; COST FUNCTIONS; GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; HEURISTIC METHODS; HEURISTIC PROGRAMMING; MATHEMATICAL PROGRAMMING; PLANNING; POLYNOMIAL APPROXIMATION; PRODUCTION CONTROL; PRODUCTION ENGINEERING; PROJECT MANAGEMENT; SYSTEMS ENGINEERING;

CAPACITATED PRODUCTION LANNING; FEASIBLE SOLUTIONS; INVENTORY; OUTSOURCING; PRODUCTION PLANNING;

PROBLEM SOLVING;

EID: 51749107932     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540701361483     Document Type: Article

References (27)

1. Ben-Daya, M. and Rahim, A., Multi-stage lot sizing models with imperfect processes and inspection errors. Prod. Plan. & Cont., 1999, 10(2), 118-126.
2. Bryce, D.J. and Useem, M., The impact of corporate outsourcing on company value. Euro. Manage. J., 1998, 16(6), 635-643.
3. Chyr, F., Huang, S. and Lai, S.D., A dynamic lot-sizing model with quantity discount. Prod. Plan. & Cont., 1999, 10(1), 67-75.
4. Dellaert, N., Jeunet, J. and Jonard, N., A genetic algorithm to solve the general multi-level lot-sizing problem with time varying costs. Int. J. Prod. Econ., 2000, 68, 241-257.
5. Florian, M. and Klein, M., Deterministic production planning with concave costs and capacity constraints. Manage. Sci., 1971, 18(1), 12-20.
6. Florian, M., Lenstra, J.K. and Rinnooy Kan, A.H.G., Deterministic production planning: algorithm and complexity. Manage. Sci., 1980, 26(7), 669-679.
7. Holland, J.H., Adaptation in Natural and Artificial Systems, 1975 (MIT Press: Cambridge, MA).
8. Hung, Y.-F. and Chien, K.-L., Multi-class multi-level capacitated lot sizing model. J. Oper. Res. Soc., 2000, 51, 1309-1318.
9. Kang, S., Malik, K. and Thomas, L.J., Lot-sizing and scheduling on parallel machines with sequence-dependent setup costs. Manage. Sci., 1999, 45(2), 273-289.
10. Lee, C.-E. and Hsu, S.-C., Outsourcing capacity planning for an IC design house. Int. J. Adv. Manuf. Tech., 2004, 24, 306-320.
11. Liu, X., Models and algorithms for capacitated lot sizing problems PhD thesis, Universit de Technologie de Troyes, France, 2004.
12. Liu, X., Wang, C., Luo, X., and Wang, D., A model and algorithm for outsourcing planning, in IEEE International Conference on e-Business Engineering, Beijing, China 2005, pp. 195-198.
13. Liu, X. and Tu, Y.L., Capacity production planning with outsourcing in an OKP company. Int. J. Prod. Res., 2007, forthcoming.
14. Michalewicz, Z., Genetic Algorithms + Data Structures = Evolution Programs, 3rd ed., 1996 (Springer-Verlag: Berlin).
15. Nsakanda, A.L., Diaby, M. and Price, W.L., Hybrid genetic approach for solving large-scale capacitated cell formation problems with multiple routings. Euro. J. Oper. Res., 2006, 171(16), 1051-1070.
16. Rochester, J. and Douglas, D., Taking an objective look at outsourcing. IS Analyzer, 1990, 28, 1-16.
17. Rochester, J. and Douglas, D., New wrinkles in IS outsourcing. IS Analyzer, 1993, 31, 1-18.
18. Silver, E.A. and Meal, H.C., A heuristic for selecting lot sise quantities for the case of a deterministic time-varying demand rate and discrete opportunities for replenishment. Prod. & Invent. Manage. J., 1973, 2, 64-74.
19. Silver, E.A., Pyke, D.F. and Peterson, R., Inventory Management and Production Planning and Scheduling, 1998 (Wiley: New York, NY).
20. Tsai, W.-H. and Lai, C.-W., Outsourcing or capacity expansions: Application of activity-based costing model on joint products decisions. Computers and Operations Research. Available online at www.sciencedirect.com (accessed 6 March 2006).
21. Tu, Y.L., roduction planning and control in a virtual OKP company. Comp. Indust., 1997, 34, 271-283.
22. 3) algorithm for the economic lot-sizing problem with constant capacities. Manage. Sci., 1996, 42, 142-150.
23. Van Hop, N. and Tabucanon, M.T., Adaptive genetic algorithm for lot-sizing problem with self-adjustment operation rate. Int. J. Prod. Econ., 2005, 98, 129-135.
24. Wagner, H.M. and Whitin, T., Dynamic version of the economic lot sise model. Manage. Sci., 1958, 5, 89-96.
25. Wee, H., A deterministic lot-size inventory model for deteriorating items with shortages and a declining market. Comp. & Oper. Res., 1995, 22(3), 345-356.
26. Xie, J.X. and Dong, J.F., Heuristic genetic algorithms for general capacitated lot-sizing problems. Comp. & Math. with Applic., 2002, 44, 263-276.
27. Yang, J., Qi, X. and Xia, Y., A production-inventory system with Markovian capacity and outsourcing option. Oper. Res., 2005, 53, 328-349.