A new Approach Versus Benders Decomposition in Aggregate Production Planning

Abstract

This paper proposes a simplified solution procedure to the model presented by Akinc and Roodman. The Benders’ decomposition procedure for analyzing this model has been developed, and its shortcomings have been highlighted. Here, the special nature of the problem is exploited which allowed us to develop a new algorithm through surrogating method. The two methods are compared by several numerical examples. Computational experience with these data shows the superiority of the new approach. In addition, the required computer programs have been prepared by the authors using TURBO PASCAL 7.0 to execute the algorithm.