Title: Heuristic for integrated purchasing and production planning

Authors: Supakanya Chinprateep, Rein Boondiskulchok

Addresses: Department of Industrial Engineering, Chulalongkorn University, Thailand. ' Department of Industrial Engineering, Chulalongkorn University, Thailand

Abstract: The planning of purchasing and production lot-size for multi-item multi-period multi-workstation capacitated production (MLCLSP-M) is discussed. Since the model is a NP-hard problem, this research proposes a heuristic method (A-LS), which decomposes the model into two sub-problems and iteratively solves them. The two sub-problems consisting of an assignment sub-problem with given lot size and a lot sizing sub-problem with given assignment. Solution method was developed, tested and compared to illustrate the solution quality and computational time. Mathematical models for both sub-problems were solved with AMPL/CPLEX 8.0.0 solver. The computational results indicate that the proposed heuristic (A-LS) gives satisfactory solution with faster solving time comparing with the original mathematical model. [Submitted 15 July 2008; Revised 09 October 2009, 09 December 2009; Accepted 23 December 2009]

Keywords: production planning; lot sizing; capacitated lot sizing problem; CLSP; heuristics; mathematical modelling.

DOI: 10.1504/EJIE.2011.037226

European Journal of Industrial Engineering, 2011 Vol.5 No.1, pp.64 - 80

Published online: 22 Oct 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article