A multi-objective invasive weed optimization algorithm for robust aggregate production planning under uncertain seasonal demand

摘要

This paper addresses a robust multi-objective multi-period aggregate production planning (APP) problem based on different scenarios under uncertain seasonal demand. The main goals are to minimize the total cost including in-house production, outsourcing, workforce, holding, shortage and employment/unemployment costs, and maximize the customers' satisfaction level. To deal with demand uncertainty, robust optimization approach is applied to the proposed mixed integer linear programming model. A goal programming method is then implemented to cope with the multi-objectiveness and validate the suggested robust model. Since APP problems are classified as NP-hard, two solution methods of non-dominated sorting genetic algorithm II (NSGA-II) and multi-objective invasive weed optimization algorithm (MOIWO) are designed to solve the problem. Moreover, Taguchi design method is implemented to increase the efficiency of the algorithms by adjusting the algorithms' parameters optimally. Finally, several numerical test problems are generated in different sizes to evaluate the performance of the algorithms. The results obtained from different comparison criteria demonstrate the high quality of the proposed solution methods in terms of speed and accuracy in finding optimal solutions.