Presenting a genetic algorithm to solve economic sizing and lot scheduling with insufficient warehouse capacity

In this study, new models and solution methods are investigated to determine the lot size and production scheduling in multi-state multi-product manufacturing systems of finite flow shop type. For these problems in finite time horizon with the insufficient capacity of warehouse between the manufacturing stages and common cycle scheduling policy, mixed zero–one non-linear model was developed. Regarding the raised problem solving, due to NP-Complete nature of these problems, the existing analytical methods have no efficiency in solving them. Thus, in this method, the meta heuristic genetic algorithm for its solution was developed by which in a reasonable calculation time, the justified solutions for solving this problem are found.

کلیدواژه ها:

Lot scheduling ، Flexible flow shop ، Finite time horizon ، Insufficient warehouse capacity ، Meta-Heuristic algorithm