Dua job dan M jadwal mesin, adalah masalah spesial di penjadwalan job shop. Masalahnya terdiri dari 2 job, yang membutuhkan pengolahan pada mesin M. Urutan pemrosesan dari job tidak sama. Karena, ini adalah jenis khusus bawah penjadwalan job shop seperti, masalah Johnson (n pekerjaan dan 2 mesin) di bawah penjadwalan flow shop, kami memiliki prosedur grafis untuk mendapatkan jadwal yang optimum.
Prosedur grafis terdiri dari langkah-langkah berikut:
Langkah 1 : Buatlah sebuah grafik dua dimensi dimana sumbu x mewakili job 1, urutan operasi-nya dan processing times-nya, dan sumbu y mewakili job 2, urutan operasi-nya dan processing times-nya (gunakan skala yang sama untuk kedua sumbu x dan y).
Step 2: Shade each region where a machine would be occupied by the two jobs simultaneously.
Langkah 2 : Gambar bayangan/arsiran setiap daerah di mana mesin akan ditempati oleh dua pekerjaan secara bersamaan.
Langkah 3 : Pengolahan kedua job ditunjukkan oleh garis kontinu yang terdiri dari garis datar, tegak dan diagonal 45 derajat . Garis ditarik dari asal dan terus ke sudut kanan atas dengan menghindari daerah arsiran. Sebuah garis diagonal berarti bahwa kedua job dapat dilakukan secara bersamaan. Jadi, sementara menggambar garis dari asal ke sudut kanan atas, kita harus mencoba untuk memaksimalkan panjang perjalanan diagonal (jumlah dari panjang garis 45 derajat), yang akan meminimalkan makespan masalah.
Dengan menggunakan metode trial and error, seseorang dapat menarik garis akhir, yang memiliki bagian diagonal maksimum. Konsep ini diperagakan dengan menggunakan problem numerik.
Prosedur grafis terdiri dari langkah-langkah berikut:
Langkah 1 : Buatlah sebuah grafik dua dimensi dimana sumbu x mewakili job 1, urutan operasi-nya dan processing times-nya, dan sumbu y mewakili job 2, urutan operasi-nya dan processing times-nya (gunakan skala yang sama untuk kedua sumbu x dan y).
Step 2: Shade each region where a machine would be occupied by the two jobs simultaneously.
Langkah 2 : Gambar bayangan/arsiran setiap daerah di mana mesin akan ditempati oleh dua pekerjaan secara bersamaan.
Langkah 3 : Pengolahan kedua job ditunjukkan oleh garis kontinu yang terdiri dari garis datar, tegak dan diagonal 45 derajat . Garis ditarik dari asal dan terus ke sudut kanan atas dengan menghindari daerah arsiran. Sebuah garis diagonal berarti bahwa kedua job dapat dilakukan secara bersamaan. Jadi, sementara menggambar garis dari asal ke sudut kanan atas, kita harus mencoba untuk memaksimalkan panjang perjalanan diagonal (jumlah dari panjang garis 45 derajat), yang akan meminimalkan makespan masalah.
Dengan menggunakan metode trial and error, seseorang dapat menarik garis akhir, yang memiliki bagian diagonal maksimum. Konsep ini diperagakan dengan menggunakan problem numerik.
ILUSTRASI 8 : Gunakan metode grafik untuk meminimalkan waktu yang dibutuhkan untuk memproses job berikut pada mesin yang ditunjukkan (yaitu untuk setiap mesin, temukan job yang harus dijadwalkan pertama kali). Juga, hitung total waktu berlalu untuk menyelesaikan kedua job.
SOLUSI: Sesuai pernyataan prosedur, data di atas disajikan dalam bentuk grafik seperti yang ditunjukkan pada Fig. 10.4. Garis dari titik asal ke sudut kanan atas menunjukkan rincian pengolahan dan makespan. Makespan (waktu yang terpakai untuk menyelesaikan kedua job itu) adalah 22 jam. Waktu awal dan akhir penyelesaian untuk kedua job diberikan dalam Tabel 10.2.
Dengan gambar dan tabel dengan mudah dapat diamati bahwa total idle untuk job1 adalah 5 jam (2 +3). Maka total waktu menyelesaikan job 1 adalah jumlah dari processing time ditambah waktu idle-nya, yaitu 17 jam + 5 jam = 22 jam.Untuk job 2, tidak ada waktu idle. Maka total waktu yang dibutuhkan untuk menyelesaikan job 2 adalah jumlah dari processing times, yaitu 20 jam.
Makespan adalah maksimal dua kuantitas.
Oleh karena itu, Max (22,20) = 22 jam.
Makespan adalah maksimal dua kuantitas.
Oleh karena itu, Max (22,20) = 22 jam.
Tidak ada komentar:
Posting Komentar