video

sound

Persian Version

View:

194

Download:

0

Cites:

Information Journal Paper

Title

A LAGRANGEAN RELAXATION-GENETIC ALGORITHM HEURISTIC FOR MULTI-PRODUCT MULTI-STAGE AND MULTI-PERIOD LOT SIZING PROBLEM WITH LIMITED RESOURCE CAPACITY

Pages

  25-37

Abstract

 In this paper, a hybrid method for limited RESOURCE ALLOCATION AND LEVELING in complex multi-stage, multi-product and multi-period PRODUCTION PLANNING problems with aim of lot-size determination and total cost minimization has been proposed. This problem consists of multiple products with sequential production processes that are produced in different periods to meet the customers demand. By determining decision variables, production capacity of machines and customers demand, an integer linear program is developed to minimize the total set-up, inventory holding and production cost. A three-stage approach has been developed to solve the problem. In the first stage, the primary problem is divided into several sub-problems using a heuristic algorithm based on the limited resource LAGRANGEAN MULTIPLIERS. In this case, each sub-problem could be solved using more simple methods. In the second stage a new approach is proposed to solve these sub-problems combining the genetic algorithm with a neighborhood search technique. In the third stage resource leveling is performed among sub-problems to obtain a better solution. In this case, lot-size for each product is determined during the planning periods. This paper’s objectives have been evaluated and verified through several empirical experiments.

Cites

  • No record.
  • References

  • No record.
  • Related Journal Papers

    Related Seminar Papers

  • No record.
  • Related Plans

  • No record.
  • Recommended Workshops

    Cite

    APA: Copy

    KHADEMI ZARE, H., & FATEMI GHOMI, S., & KARIMI, B., & JENABI, M., & RAD, A. (2010). A LAGRANGEAN RELAXATION-GENETIC ALGORITHM HEURISTIC FOR MULTI-PRODUCT MULTI-STAGE AND MULTI-PERIOD LOT SIZING PROBLEM WITH LIMITED RESOURCE CAPACITY. ADVANCES IN INDUSTRIAL ENGINEERING (JOURNAL OF INDUSTRIAL ENGINEERING), 44(1), 25-37. https://sid.ir/paper/166401/en

    Vancouver: Copy

    KHADEMI ZARE H., FATEMI GHOMI S.M.T., KARIMI B., JENABI M., RAD A.. A LAGRANGEAN RELAXATION-GENETIC ALGORITHM HEURISTIC FOR MULTI-PRODUCT MULTI-STAGE AND MULTI-PERIOD LOT SIZING PROBLEM WITH LIMITED RESOURCE CAPACITY. ADVANCES IN INDUSTRIAL ENGINEERING (JOURNAL OF INDUSTRIAL ENGINEERING). 2010 [cited 2023January31];44(1):25-37. Available from: https://sid.ir/paper/166401/en

    IEEE: Copy

    KHADEMI ZARE, H., FATEMI GHOMI, S., KARIMI, B., JENABI, M., RAD, A., 2010. A LAGRANGEAN RELAXATION-GENETIC ALGORITHM HEURISTIC FOR MULTI-PRODUCT MULTI-STAGE AND MULTI-PERIOD LOT SIZING PROBLEM WITH LIMITED RESOURCE CAPACITY. ADVANCES IN INDUSTRIAL ENGINEERING (JOURNAL OF INDUSTRIAL ENGINEERING), [online] 44(1), pp.25-37. Available: https://sid.ir/paper/166401/en.






    File Not Exists.