CIVILICA We Respect the Science
Publisher of Iranian Journals and Conference Proceedings
Paper
title

# COMBINATION OF GENETIC ALGORITHM WITH LAGRANGE MULTIPLIERS FOR LOT-SIZE DETERMINATION IN CAPACITY CONSTRAINED MULTI-PERIOD, MULTI-PRODUCT ANDMULTI-STAGE PROBLEMS

Credit to Download: 1 | Page Numbers 11 | Abstract Views: 424
Year: 2007
COI code: JR_IJIEPR-18-3_003
Paper Language: English

### Authors COMBINATION OF GENETIC ALGORITHM WITH LAGRANGE MULTIPLIERS FOR LOT-SIZE DETERMINATION IN CAPACITY CONSTRAINED MULTI-PERIOD, MULTI-PRODUCT ANDMULTI-STAGE PROBLEMS

M. Kargari - Master of Science, Tarbiat Modarres University, Department of Industrial Engineering
Z. Rezaee - Master of Science, Khatam University, Department of Industrial Engineering
H. Khademi Zare - Assistant Professor, Yazd University, Department of Industrial Engineering

### 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.

### Keywords:

Production planning, Integer linear programming, Hybrid genetic algorithm, Neighborhood search method, Resource leveling, Lagrange multiplier

https://www.civilica.com/Paper-JR_IJIEPR-JR_IJIEPR-18-3_003.html
COI code: JR_IJIEPR-18-3_003

### how to cite to this paper:

If you want to refer to this article in your research, you can easily use the following in the resources and references section:
Kargari, M.; Z. Rezaee & H. Khademi Zare, 2007, COMBINATION OF GENETIC ALGORITHM WITH LAGRANGE MULTIPLIERS FOR LOT-SIZE DETERMINATION IN CAPACITY CONSTRAINED MULTI-PERIOD, MULTI-PRODUCT ANDMULTI-STAGE PROBLEMS, International Journal of Industrial Engineering & Production Research 18 (3), https://www.civilica.com/Paper-JR_IJIEPR-JR_IJIEPR-18-3_003.htmlInside the text, wherever referred to or an achievement of this article is mentioned, after mentioning the article, inside the parental, the following specifications are written.
First Time: (Kargari, M.; Z. Rezaee & H. Khademi Zare, 2007)
Second and more: (Kargari; Rezaee & Khademi Zare, 2007)
For a complete overview of how to citation please review the following CIVILICA Guide (Citation)

## Research Info Management

Export Citation info of this paper to research management softwares