Volume 18, Number 3 (International Journal of Engineering 2007)                   IJIEPR 2007, 18(3): 19-29 | Back to browse issues page


XML Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Kargari M, Rezaee Z, Khademi Zare H. Combination of Genetic Algorithm With Lagrange Multipliers For Lot-Size Determination in Capacity Constrained Multi-Period, Multi-Product and Multi-Stage Problems . IJIEPR. 2007; 18 (3) :19-29
URL: http://ijiepr.iust.ac.ir/article-1-26-en.html

, mehrdadkargari@mail.com
Abstract:   (5205 Views)

 Abstract : In this paper a meta-heuristic approach has been presented to solve lot-size determination problems in a complex multi-stage production planning problems with production capacity constraint. This type of problems has multiple products with sequential production processes which are manufactured in different periods to meet customer’s demand. By determining the decision variables, machinery production capacity and customer’s demand, an integer linear program with the objective function of minimization of total costs of set-up, inventory and production is achieved. In the first step, the original problem is decomposed to several sub-problems using a heuristic approach based on the limited resource Lagrange multiplier. Thus, each sub-problem can be solved using one of the easier methods. In the second step, through combining the genetic algorithm with one of the neighborhood search techniques, a new approach has been developed for the sub-problems. In the third step, to obtain a better result, resource leveling is performed for the smaller problems using a heuristic algorithm. Using this method, each product’s lot-size is determined through several steps. This paper’s propositions have been studied and verified through considerable empirical experiments.

 

Full-Text [PDF 214 kb]   (1568 Downloads)    
Type of Study: Research | Subject: Material Managment
Received: 2009/04/20 | Accepted: 2014/07/21 | Published: 2014/07/21

Add your comments about this article : Your username or email:
Write the security code in the box

Send email to the article author


© 2015 All Rights Reserved | International Journal of Industrial Engineering & Production Research

Designed & Developed by : Yektaweb