Preventive maintenance effect on the aggregate production planning model with tow-phase production systems: modeling and solution methods

摘要

This paper develops two mixed integer linear programming (MILP) models for an integrated aggregate production planning (APP) system with return products, breakdowns and preventive maintenance (PM). The goal is to minimize the cost of production with regard to PM costs, breakdowns, the number of laborers and inventory levels and downtimes. Due to NP-hard class of APP, we implement a harmony search (HS) algorithm and vibration damping optimization (VDO) algorithm for solving these models. Next, the Taguchi method is conducted to calibrate the parameter of the metaheuristics and select the optimal levels of factors influencing the algorithm’s performance. Computational results tested on a set of randomly generated instances show the efficiency of the vibration damping optimization algorithm against the harmony search algorithm. We find VDO algorithm to obtain best quality solutions for APP with breakdowns and PM, which could be efficient for large scale problems. Finally, the computational results show that the objective function values obtained by APP with PM are better than APP with breakdown results