جلد 18، شماره 3 - ( 8-1386 )                   جلد 18 شماره 3 صفحات 29-19 | برگشت به فهرست نسخه ها

XML English Abstract 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-fa.html
Combination of Genetic Algorithm With Lagrange Multipliers For Lot-Size Determination in Capacity Constrained Multi-Period, Multi-Product and Multi-Stage Problems . نشریه بین المللی مهندسی صنایع و تحقیقات تولید. 1386; 18 (3) :19-29

URL: http://ijiepr.iust.ac.ir/article-1-26-fa.html


چکیده:   (11490 مشاهده)

 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.

 

     
نوع مطالعه: پژوهشي | موضوع مقاله: Material Managment
دریافت: 1388/1/31 | پذیرش: 1393/4/30 | انتشار: 1393/4/30

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA

بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.

کلیه حقوق این وب سایت متعلق به نشریه بین المللی مهندسی صنایع و تحقیقات تولید می باشد.

طراحی و برنامه نویسی : یکتاوب افزار شرق

© 2024 CC BY-NC 4.0 | International Journal of Industrial Engineering & Production Research

Designed & Developed by : Yektaweb