Research on Double Objective Optimization of Master Production Schedule Based on Ant Colony Algorithm

The master production schedule (MPS) problem is a typical NP-hard problem. In this work, A MPS optimization model whose objectives are maximum utilization of equipment and minimum ratio between storage expenses and overdue fines is established with equipment capacity and product lead time as constraints. Then this model is implemented using a product encoding method and newly designed ant path searching process according to its characteristics. Finally, an example is given, the result indicates that this algorithm is effective and feasible.