pekerja yang libur per akhir pekan adalah seseimbang mungkin.
Langkah 4. Pemberian libur hari kerja Untuk setiap pekan, untuk memenuhi
persyaratan setiap pekerja libur 2 hari, diberikan 0 atau 2 hari libur hari kerja
untuk setiap pekerja yang bergantung pada banyaknya hari libur akhir pekan
pekerja tersebut pada pekan yang bersangkutan.
Salah satu caranya adalah dengan memberikan libur hari kerja untuk setiap
pekerja berturut-turut dari pekerja full- time 1 sampai pekerja full-time F dengan
menggunakan urutan hari kerja: Senin, Selasa,..., Jum’at, Senin,....
Langkah 5. Pemberian pekerja part-time Diberikan pekerja part-time pada hari-
hari yang membutuhkan pekerja sehingga kebutuhan pekerja pada hari tesebut dapat
terpenuhi.
Tabel 4 adalah penjadwalan pekerja yang bersesuaian dengan Contoh 4. Diberikan A=2,
B=5, D=8, E=10, 7
f
c = , dan
9
p
c = . Jadi 16
pekerja full-time harus dipekerjakan
perusahaan. Dari Langkah 2 didapat 2
X = dan
7 Y
= , artinya bahwa untuk 2 akhir pekan pertama diberikan libur akhir pekan
kepada 7 orang pekerja full-time dan 6 orang pekerja full-time diberikan libur pada akhir
pekan sisanya.
Karena
e
u , maka Langkah 3 tidak
diproses. Pada Langkah 4, diberikan libur hari kerja untuk melengkapi persyaratan setiap
pekerja libur 2 hari setiap pekannya. Selanjutnya dihitung banyaknya pekerja full-
time yang bekerja pada masing-masing hari. Pekerja part-time dapat ditambahkan pada
hari yang kekurangan pekerja, sehingga terbentuklah Tabel 4.
Tabel 5 adalah penjadwalan kerja pekerja yang bersesuaian dengan Contoh 5.
3.5 Algoritme Modifikasi untuk
Penjadwalan Libur Hari Kerja
Jadwal kerja para pekerja yang dihasilkan dari algoritme di atas menghasilkan
workstretch banyaknya hari seorang pekerja bekerja berturut-turut dapat sangat panjang.
Contohnya saja, pada Tabel 4 dapat ditemukan sebanyak 6 workstretch 10 hari,
yang artinya terdapat enam orang pekerja yang bekerja sepuluh hari berturut-turut.
Untuk itu, dalam subbab ini akan dibahas algoritme penjadwalan dengan hasil
workstretch yang lebih pendek.
Dalam algoritme ini, penentuan libur hari kerja untuk setiap pekerja dibuat berpasang-
pasangan. Lebih diutamakan salah satu harinya adalah hari Jum’at. Karena hari kerja
ada lima dan pemberian libur hari kerja setiap pekannya dibuat seimbang mungkin, maka
terdapat 5 pasangan libur hari kerja yang akan diberikan kepada para pekerja. Urutan
pasangan hari libur hari kerja adalah sebagai berikut:
Selasa, Jum’at, Senin, Kamis, Rabu, Jum’at, Selasa, Kamis, Senin, Rabu
Misalkan diberikan prosedur sederhana dengan menjadwalkan pekerja setiap
pekannya secara terpisah. Dari Contoh 4 didapat
2 A
= , 5
B = , dan
16 F
= .
Selanjutnya dengan menggunakan persamaan pada Langkah 2a, didapat
2 X
= dan 7
Y = .
Jadi pada 2 akhir pekan pertama diberikan libur hari kerja kepada 7 orang pekerja full-
time dan 6 orang pekerja full-time pada akhir pekan sisanya.
Karena
e
u , maka Langkah 3 tidak
diproses. Selanjutnya diberikan Langkah 4 berikut:
Langkah 4. Pemberian libur hari kerja modifikasi
Diberikan libur hari kerja kepada setiap pekerja dengan menggunakan urutan
pasangan libur hari kerja. Setelah itu diberikan Langkah 5 seperti
pada algoritme sebelumnya, sehingga akan didapat jadwal kerja seperti yang ditunjukkan
oleh Tabel 6. Dari Tabel 6 tersebut, diperoleh
workstretch 1 hari ada sebanyak 43 buah, workstretch 2 hari ada sebanyak 31 buah,
workstretch 3 hari sebanyak 9 buah, workstretch 4 hari sebanyak 6 buah,
workstretch 5 hari ada sebanyak 9 buah, workstretch 6 hari ada sebanyak 1 buah,
workstretch 7 hari sebanyak 11 buah, workstretch 8 hari ada sebanyak 10 buah dan
workstretch 9 hari ada sebanyak 4 buah.
Tabel 7 adalah penjadwalan kerja pekerja yang telah dimodifikasi yang
bersesuaian dengan Contoh 5. 18
Tabel 4 Penjadwalan pekerja untuk Contoh 4 dengan hari Senin sebagai awal usaha Pekerja
Pekan 1 Pekan 2
Pekan 3 Pekan 4
Pekan 5 Full-Time
Sn Sl Rb Km Jm Sb Mg Sn Sl Rb Km Jm Sb Mg Sn Sl Rb Km Jm Sb Mg Sn Sl Rb Km Jm Sb Mg Sn Sl Rb Km Jm Sb Mg 1
o o
o o
o o
o o
o o
2 o
o o
o o
o o
o o
o 3
o o
o o
o o
o o
o o
4 o
o o
o o
o o
o o
o 5
o o
o o
o o
o o
o o
6 o
o o
o o
o o
o o
o 7
o o
o o
o o
o o
o o
8 o
o o
o o
o o
o o
o 9
o o
o o
o o
o o
o o
10 o
o o
o o
o o
o o
o 11
o o
o o
o o
o o
o o
12 o
o o
o o
o o
o o
o 13
o o
o o
o o
o o
o o
14 o
o o
o o
o o
o o
o 15
o o
o o
o o
o o
o o
16 o
o o
o o
o o
o o
o Banyaknya Pekerja 12 12 12 13 13 9
9 12 12 12 13 13 9 9 12 12 12 12 12 10 10 12 12 12 12 12 10 10 12 12 12 12 12 10 10
Part-time 1
1 1
1
19
Tabel 5 Penjadwalan pekerja untuk Contoh 5 dengan hari Senin sebagai awal usaha Pekerja
Pekan 1 Pekan 2
Pekan 3 Pekan 4
Pekan 5 Full-Time
Sn Sl Rb Km Jm Sb Mg Sn Sl Rb Km Jm Sb Mg Sn Sl Rb Km Jm Sb Mg Sn Sl Rb Km Jm Sb Mg Sn Sl Rb Km Jm Sb Mg 1
o o
o o
o o
o o
o o
2 o
o o
o o
o o
o o
o 3
o o
o o
o o
o o
o o
4 o
o o
o o
o o
o o
o 5
o o
o o
o o
o o
o o
6 o
o o
o o
o o
o o
o 7
o o
o o
o o
o o
o o
8 o
o o
o o
o o
o o
o 9
o o
o o
o o
o o
o o
10 o
o o
o o
o o
o o
o Banyaknya Pekerja 7
7 8
8 8
6 6
7 7
8 8
8 6
6 7
7 8
8 8
6 6
7 7
8 8
8 6
6 7
7 8
8 8
6 6
Part-time 1
1 4
4 1
1 4
4 1
1 4
4 1
1 4
4 1
1 4
4
20
Tabel 6 Penjadwalan pekerja yang telah dimodifikasi untuk Contoh 4 dengan hari Senin sebagai awal usaha Pekerja
Pekan 1 Pekan 2
Pekan 3 Pekan 4
Pekan 5 Full-Time
Sn Sl Rb Km Jm Sb Mg Sn Sl Rb Km Jm Sb Mg Sn Sl Rb Km Jm Sb Mg Sn Sl Rb Km Jm Sb Mg Sn Sl Rb Km Jm Sb Mg 1
o o
o o
o o
o o
o o
2 o
o o
o o
o o
o o
o 3
o o
o o
o o
o o
o o
4 o
o o
o o
o o
o o
o 5
o o
o o
o o
o o
o o
6 o
o o
o o
o o
o o
o 7
o o
o o
o o
o o
o o
8 o
o o
o o
o o
o o
o 9
o o
o o
o o
o o
o o
10 o
o o
o o
o o
o o
o 11
o o
o o
o o
o o
o o
12 o
o o
o o
o o
o o
o 13
o o
o o
o o
o o
o o
14 o
o o
o o
o o
o o
o 15
o o
o o
o o
o o
o o
16 o
o o
o o
o o
o o
o Banyaknya Pekerja 13 12 13 12 12 9
9 13 12 13 12 12 9 9 12 12 12 12 12 10 10 12 12 12 12 12 10 10 12 12 12 12 12 10 10
Part-time 1
1 1
1
21
Tabel 7 Penjadwalan pekerja yang telah dimodifikasi untuk Contoh 5 dengan hari Senin sebagai awal usaha Pekerja
Pekan 1 Pekan 2
Pekan 3 Pekan 4
Pekan 5 Full-Time
Sn Sl Rb Km Jm Sb Mg Sn Sl Rb Km Jm Sb Mg Sn Sl Rb Km Jm Sb Mg Sn Sl Rb Km Jm Sb Mg Sn Sl Rb Km Jm Sb Mg 1
o o
o o
o o
o o
o o
2 o
o o
o o
o o
o o
o 3
o o
o o
o o
o o
o o
4 o
o o
o o
o o
o o
o 5
o o
o o
o o
o o
o o
6 o
o o
o o
o o
o o
o 7
o o
o o
o o
o o
o o
8 o
o o
o o
o o
o o
o 9
o o
o o
o o
o o
o o
10 o
o o
o o
o o
o o
o Banyaknya Pekerja 8
7 8
8 7
6 6
8 7
8 8
7 6
6 8
7 8
8 7
6 6
8 7
8 8
7 6
6 8
7 8
8 7
6 6
Part-time 1
1 4
4 1
1 4
4 1
1 4
4 1
1 4
4 1
1 4
4
22
3.6 Algoritme untuk Perusahaan yang
