Develop a heuristic algorithm for parallel machine scheduling P4|sum(wjTj) using EDD rule.The data of processing time,due date and weight is given The objective function is minimizing total weighted tardiness. 4 identical machine 60 jobs.

P₄||w_jT_j Use EDD rule There are 4 identical machines (speed is identical) and 60 jobs . The problem is about minimizing total weighted tardiness.The data is given as follows.

For example, 1st row represents 1st job processing time 81, 987 represents first job due date, and 9 1st job weight.

81 987 9

73 865 6

92 964 10

62 1002 8

51 1150 6 90 670 9

85 1190 13

93 754 5

52 985 2

99 940 8

66 1014 10

59 694 9

41 679 7

66 604 5

46 911 14 43 874 4

92 1131 12 90 653 14

54 785 14

92 774 13

47 500 1

88 857 7

77 770 3

62 617 10

73 821 11

50 558 12 46 1160 11

86 705 4 42 1133 3 99 529 8

70 761 2

42 1125 8 73 874 7 86 1047 9 75 928 6 62 1043 3 73 634 5 93 1175 4 56 653 9

49 903 2

48 1096 12

93 901 4

76 767 7

61 611 5

95 715 12

53 1051 4

78 1138 9 49 510 7 64 1116 2 45 786 5 81 1015 3 54 578 2

57 550 6

89 635 8

61 689 13

87 570 2

56 1159 11

84 829 9

81 585 10

54 1053 13