Heuristic for integrated purchasing and production planning

Supakanya Chinprateep and Rein Boondiskulchok

European Journal of Industrial Engineering, 2011, vol. 5, issue 1, 64-80

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. (search for similar items in EconPapers)
Date: 2011
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=37226 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:eujine:v:5:y:2011:i:1:p:64-80

Access Statistics for this article

More articles in European Journal of Industrial Engineering from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().