Multi-Objective Scheduling Problem in a Three-Stage Production System

A three-stage production system is considered in this paper. There are two stages to fabricate and provide the parts and an assembly stage to assemble the parts and complete the products in this system. Suppose that a number of products of different kinds are ordered. Each product is assembled with a set of several parts. At first the parts are produced in the first stage with parallel machines and then they are controlled and provided in the second stage and finally the parts are assembled in an assembly stage to complete the products. Two objective functions are considered: (1) minimizing the completion time of all products (makespan), and (2) minimizing the sum of earliness and tardiness of all products ( . Since this type of problem is NP-hard, a new multi-objective algorithm is designed for searching local Pareto-optimal frontier for the problem. To validate the performance of the proposed algorithm, various test problems are designed and the reliability of the proposed algorithm, based on some comparison metrics, is compared with two prominent multi-objective genetic algorithms, i.e. NSGA-II and SPEA-II. The computational results show that the performance of the proposed algorithms is good in both efficiency and effectiveness criteria.