12. TYPES OF SCHEDULES

12. TYPES OF SCHEDULES 
Secara umum, feasible schedule dengan jumlah tak terbatas adalah mungkin untuk problem job shop, karena seseorang dapat memasukkan jumlah berapa saja idle time pada setiap mesin di antara operasi yang berpasangan. Idle time tidak berguna apapun. Bahkan, ini akan menyebabkan solusi non-optimal pada saat meminimalkan makespan.
Dalam Gantt chart ditunjukkan pada gambar, orang harus mencoba memindahkan blok berbagai operasi ke kiri sebanyak mungkin pada setiap mesin. Hal ini membantu kita membuat jadwal yang kompak, yang biasanyanya terkenal bisa meminimalkan ukuran makespan.

Mengatur waktu mulai beberapa operasi ke arah kiri tanpa mempengaruhi urutan operasi akan meminimalkan idle time yang tidak diinginkan. Mengatur waktu mulai dari beberapa operasi dengan cara ini adalah sama dengan memindahkan blok operasi di sebelah kiri dari bagan Gantt sambil menjaga urutan operasi.

Jenis penyesuaian ini disebut local-left -shift, atau limited-left-shift. Mengingat urutan operasi untuk setiap mesin, hanya ada satu schedule di mana tidak ada local-left -shift yang dapat dibuat. Himpunan semua jadwal di mana tidak ada local-left -shift yang dapat dibuat disebut set jadwal semi-aktif dan setara dengan himpunan semua jadwal yang tidak mengandung satu pun dari idle time yang tidak diinginkan, yang sudah dijelaskan di atas. Setting ini mendominasi set semua jadwal, yang berarti bahwa itu sudah cukup untuk mempertimbangkan hanya jadwal semi-aktif untuk mengoptimalkan tindakan kinerja rutin.

The number of semi-active schedules is finite and is less than the total number of possible schedules. In a semi-active schedule, the start time of a particular operation is constrained either by

Jumlah jadwal semi-aktif yang terbatas dan kurang dari total jumlah jadwal yang memungkinkan. Dalam jadwal semi-aktif, waktu mulai dari operasi tertentu dibatasi juga oleh :

• operasi yang berbeda pada mesin yang sama atau
• memproses operasi langsung pada n mesin yang berbeda. Dalam kasus yang pertama, di mana pengerjaan operasi sebelumnya pada suatu mesin dibatasi, masih mungkin menemukan cara improvement yang jelas.

Bahkan ketika tidak ada local-shifts yang memungkinkan, jadwal yang lebih baik dapat dengan jelas dibuat dengan menggeser operasi ke kiri dan di luar operasi lain yang sudah dijadwalkan pada beberapa mesin. Adjusment di mana beberapa operasi. dimulai lebih awal tanpa menunda operasi lain disebut global left-shift atau simply a left-shift. Himpunan semua jadwal di mana tidak ada global left-shift yang dapat dibuat disebut set jadwal aktif. Hal ini jelas subset dari himpunan jadwal semi-aktif.
Himpunan jadwal aktif yang mendominasi setting jadwal semi-aktif dalam rangka optimalisasi setiap tindakan kinerja rutin. Jadi itu sudah cukup untuk mempertimbangkan hanya jadwal aktif saja.
Jika mesin tidak dibiarkan idle pada saat dimana bisa mulai memproses beberapa operasi maka disebut jadwal non-delay. Kita dapat mengidentifikasi subset jadwal dari set jadwal aktif yang memuaskan properti, yang dikenal sebagai satu setting jadwal non-delay.

Semua jadwal non-delay adalah jadwal aktif, karena tidak ada left-shift yang mungkin. Tidak ada jaminan bahwa subset non-delay akan berisi suatu yang optimal. Diagram Venn menunjukkan ukuran relatif antara berbagai jenis jadwal ditunjukkan dalam gambar berikut. Fig. 10.3. Akan ada setidaknya satu schedule yang optimal dalam set jadwal aktif.