IDENTICAL PARALLEL MACHINES

This paper presents the identical parallel machine’s scheduling problem when the jobs are submitted over time. This problem consists of assigning N various jobs to M identical parallel machines to reduce the workload imponderables among the different machines. We generalized the mixed-integer linear programming approach to decrease the workload imbalance between the different machines, and that is done by converting the problem to the mathematical model. The studied cases are presented for different problems, and it indicates to an online system, and this system does not know the arrival times of the jobs before and reduce Makespan criterion is not well appropriate to describe the utilization for this online problem. The obtained results proved good solutions for the scheduling problem compared with standard algorithms.

[1]  Faicel Hnaien,et al.  The Joint Load Balancing and Parallel Machine Scheduling Problem , 2010, OR.

[2]  Heinrich Kuhn.  A heuristic algorithm for the loading problem in flexible manufacturing systems , 1995 .

[3]  Ioannis Caragiannis,et al.  Better bounds for online load balancing on unrelated machines , 2008, SODA '08.

[4]  Wu Cheng,et al.  A genetic algorithm for minimizing the makespan in the case of scheduling identical parallel machines , 1999, Artif. Intell. Eng..

[5]  V. Selladurai,et al.  Workflow balancing in parallel machines through genetic algorithm , 2007 .

[6]  Dug Hee Moon,et al.  An operator load-balancing problem in a semi-automatic parallel machine shop , 2004, Comput. Ind. Eng..

[7]  B. V. Raghavendra,et al.  WORKLOAD BALANCING IN IDENTICAL PARALLEL MACHINE SCHEDULING WHILE PLANNING IN FLEXIBLE MANUFACTURING SYSTEM USING GENETIC ALGORITHM , 2011 .

[8]  Hicham Chehade,et al.  Workload balancing in identical parallel machine scheduling using a mathematical programming method , 2014, Int. J. Comput. Intell. Syst..

[9]  Mehmet Bayram Yildirim,et al.  Parallel Machine Scheduling with Load Balancing and Sequence Dependent Setups , 2007 .

[10]  Mehmet Bayram Yildirim,et al.  An ant colony optimization algorithm for load balancing in parallel machines with sequence-dependent setup times , 2012, Comput. Oper. Res..

[11]  V. Selladurai,et al.  Workflow balancing strategies in parallel machine scheduling , 2004 .

[12]  Tzu-Liang Tseng,et al.  Minimizing the normalized sum of square for workload deviations on m parallel processors , 2009, Comput. Ind. Eng..