Dominance Rules for Solving Scheduling on Uniform Parallel Machines with Multi Objective Function
Marwa Bunyan
Mustansiriyah university
Prof. Dr. Hanan Ali chachan
Department of Mathematics, College of Science, University of Mustansiriyah
Lec.Assist.Zainab M. Ali
Department of Water Resources, College of Engineering, University of Baghdad, Baghdad, Iraq
DOI: https://doi.org/10.47831/mjpas.v3i3.253
Keywords: Uniform parallel machine, total completion time, total tardiness, total earliness, Dominance properties
Abstract
The problem of uniform Parallel Machine Scheduling (UPMS) in manufacturing system is considered with utilizing the aims of minimizing total completion time, total tardiness and total earliness. Multi objective functions have been developed to select optimal solution in uniform parallel machine scheduling.
In the present study, our focus is on the NP-hard problem for scheduling n jobs on a uniform parallel machine. We create the dominance properties are incorporated.