International Journal of Industrial Engineering & Production Research

 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.

In this paper an efficient three- stage algorithm is developed for software production cost and time estimation. First stage includes a hybrid model composed of COCOMO and Function Points methods to increase estimation accuracy. Second stage encompasses paired comparisons matrix of analytical hierarchy process to determine amount of any resources consumed in each step of software production by experts’ opinions. Third stage concludes cost and time tables of production scheduling by using Work break structure (WBS) and network models of project control. In whole of all stages of this paper, triangular fuzzy numbers are used to express uncertainty existed in succession and repetition of each production step, time of beginning, ending, the duration of each task and costs of them. Retrieved results examined by 30 practical projects conclude accuracy of 93 percent for time estimation and 92 percent for cost one. Also suggested algorithm is more accurate than COCOMOІІ 2000 algorithm as 50 percent based on examined problems.