Combination of dispatching rules to minimize makespan and total weighted tardiness for identical parallel machines scheduling problem: A case study

This study would present a combination of dispatching rules in scheduling jobs on two identical parallel production lines to minimize the values of makespan and total weighted tardiness. Although, individual dispatching rule could achieve good results for a specific objective function value, combination of the LPT-SPT or LPT-ATC methods would bring better results for considered objectives. The results of the study indicate that combining the LPT-SPT methods would yields the best outcomes in comparison with individual dispatching rules. It could help enhance the efficiency and effective of limited resources.