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, activit ies 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 mult iobjective linear p rogramming 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 1 approach and the results are compared with MOPSO 2 approach. The computational results show the effectiveness and superiority of the proposed model.

[1]  Erdem Koç,et al.  A guide for genetic algorithm based on parallel machine scheduling and flexible job-shop scheduling , 2012 .

[2]  Shih-Wei Lin,et al.  Multi-objective unrelated parallel machine scheduling: a Tabu-enhanced iterated Pareto greedy algorithm , 2016 .

[3]  S. Bandyopadhyay,et al.  Solving multi-objective parallel machine scheduling problem by a modified NSGA-II , 2013 .

[4]  Chunfeng Liu.  A Hybrid Genetic Algorithm to Minimize Total Tardiness for Unrelated Parallel Machine Scheduling with Precedence Constraints , 2013 .

[5]  Cheng-Hsiang Liu,et al.  Multi-objective parallel machine scheduling problems by considering controllable processing times , 2016, J. Oper. Res. Soc..

[6]  Jan Karel Lenstra,et al.  Scheduling subject to resource constraints: classification and complexity , 1983, Discret. Appl. Math..

[7]  Richard F. Deckro,et al.  Planning and re-planning in project and production scheduling☆ , 2002 .

[8]  Mario Vanhoucke,et al.  Hybrid tabu search and a truncated branch-and-bound for the unrelated parallel machine scheduling problem , 2015, Comput. Oper. Res..

[9]  Lionel Amodeo,et al.  A Multiobjective Optimization Approach to Solve a Parallel Machines Scheduling Problem , 2010, Adv. Artif. Intell..

[10]  Mohammad Rostami,et al.  Multi-objective parallel machine scheduling problem with job deterioration and learning effect under fuzzy environment , 2015, Comput. Ind. Eng..

[11]  M. Zandieh,et al.  Scheduling sequence-dependent setup time job shops with preventive maintenance , 2009 .

[12]  Mitsuo Gen,et al.  Hybrid genetic algorithm with adaptive abilities for resource-constrained multiple project scheduling , 2005, Comput. Ind..

[13]  Lin Lin,et al.  Multiobjective evolutionary algorithm for manufacturing scheduling problems: state-of-the-art survey , 2014, J. Intell. Manuf..

[14]  R. Tavakkoli-Moghaddam,et al.  A fuzzy multi-objective tabu-search method for a new bi-objective open shop scheduling problem , 2009, 2009 International Conference on Computers & Industrial Engineering.

[15]  Pierre Borne,et al.  Approach by localization and multiobjective evolutionary optimization for flexible job-shop scheduling problems , 2002, IEEE Trans. Syst. Man Cybern. Part C.

[16]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[17]  R. Tavakkoli-Moghaddam,et al.  MULTI-OBJECTIVE UNRELATED PARALLEL MACHINES SCHEDULING WITH SEQUENCE-DEPENDENT SETUP TIMES AND PRECEDENCE CONSTRAINTS , 2008 .

[18]  Arit Thammano,et al.  Modified Genetic Algorithm for Flexible Job-Shop Scheduling Problems , 2012, Complex Adaptive Systems.

[19]  Felipe F. Baesler,et al.  Multiobjective parallel machine scheduling in the sawmill industry using memetic algorithms , 2014, The International Journal of Advanced Manufacturing Technology.