Tabel Waktu Operasi Setiap Job (Menit)

Job A B C
tj 1 232 223 352
tj 2 212 264 244
tj 3 254 331 245

Hasil perhitungan Makespan Solusi Awal

job A B C
mulai 0 232 455
tj,1 selesai 232 455 807
mulai 232 455 807
tj,2 selesai 444 719 1051
mulai 444 719 1051
tj,3 selesai 698 1050 1296

Hasil perhitungan Makespan iterasi 1 C-B-A

job C B A
mulai 0 352 575 S' = nilai makespan baru
tj,1 selesai 352 575 807 = 1273 menit
mulai 352 575 807
tj,2 selesai 596 839 1019 ΔS = S’- S
mulai 596 839 1019 = 1273 - 1296 = -23 Menit
tj,3 selesai 841 1170 1273

Hasil perhitungan Makespan iterasi 2 C-A-B

job C A B
mulai 0 352 584 S’ = 1402 menit
tj,1 selesai 352 584 807
mulai 352 584 807 ΔS = S’-S
tj,2 selesai 596 796 1071 = 1402 - 1273 = 129 menit.
mulai 596 796 1071
tj,3 selesai 841 1050 1402

Hasil Perhitungan Makespan iterasi 3 B-C-A

Job B C A
mulai 0 223 575 S’ = 1273 menit
tj 1
selesai 223 575 807
 mulai 223 575 807 ΔS = S’-S
tj 2
selesai 487 819 1019 = 1273 - 1273 = 0 menit
mulai 487 819 1019
tj 3
selesai 818 1064 1273

Hasil Perhitungan Makespan iterasi 4 B-A-C

Job B A C
mulai 0 223 455 S’ = 1296 menit
tj 1
selesai 223 455 807
mulai 223 455 807 ΔS = S’-S
tj 2
selesai 487 667 1051 = 1296 - 1273 = 23 menit
mulai 487 667 1051
tj 3
selesai 818 921 1296

Hasil Perhitungan Makespan iterasi 5 A-C-B

Job A C B
mulai 0 232 584 S’ = 1402 menit
tj 1
selesai 232 584 807
mulai 232 584 807 ΔS = S’-S
tj 2
selesai 444 828 1071 = 1402 - 1273 = 129 menit.
mulai 444 828 1071
tj 3
selesai 698 1073 1402

Tabel iterasi solusi baru pada T0 200

Nilai Bil. Prob.
iterasi ke-i Urutan Job
Makespan Random Penerimaan Keterangan
1 C-B-A 1273 -23 - - Diterima
2 C-A-B 1402 129 0.5412285227 0.645 Ditolak
3 B-C-A 1273 0 0.2439864261 1 Diterima
4 B-A-C 1296 23 0.4823466178 0.115 Diterima
5 A-C-B 1402 129 0.3399999089 0.645 Ditolak

Tabel iterasi solusi baru pada T0 190

Nilai Bil. Prob.
iterasi ke-i Urutan Job
Makespan Random Penerimaan Keterangan
1 A-C-B 1402 129 0.1241002663 0.67894736842 Ditolak
2 C-B-A 1273 0 0.1775142048 1 Diterima
 3 B-C-A 1273 0 0.286575986 1 Diterima
4 C-A-B 1402 129 0.6989516494 0.67894736842 Ditolak
5 B-A-C 1296 23 0.7117186961 0.12105263158 Ditolak

Tabel iterasi solusi baru pada T0 180.5

Nilai Bil. Prob.
iterasi ke-i Urutan Job
Makespan Random Penerimaan Keterangan
1 B-C-A 1273 0 0.4223512857 1 Diterima
2 A-C-B 1402 129 0.8282978869 0.71468144044 Ditolak
3 C-B-A 1273 0 0.3239249076 1 Diterima
4 C-A-B 1402 129 0.8866532762 0.71468144044 Ditolak
5 B-A-C 1296 23 0.1239753543 0.12742382271 Ditolak
kespan baru

1296 = -23 Menit

1273 = 129 menit.

1273 = 0 menit

1273 = 23 menit

1273 = 129 menit.