A Multi-objective Mathematical Model for Job Scheduling on Parallel Machines Using NSGA-II

摘要

In the current industrial world, Time and cost are two the most important concepts affecting whole our planning, activities and scheduling. Effective use of these factors, will lead to increasing performance and profit. Solving the parallel-machine problem is one of the basic and important problems in industrial and service delivery systems. In this paper, a new mathematical multi-objective linear programming model is proposed for scheduling the parallel machines to minimize the total make-span and total machines cost. The proposed model is implemented in Matlab using the NSGA-II approach and the results are compared with MOPSO approach. The computational results show the effectiveness and superiority of the proposed model.