Assignment Problem 1

Please read Render’s book Quantitative Analysis for Management, 13th ed., Chapter 9 on
Transportation, Assignment, and Network Models.
Solve the following problem using QM.
In a job shop operation, four jobs may be performed on any of four machines. The hours required for
each job on each machine are presented in the following table. The plant supervisor would like to
assign jobs so that total time is minimized. Find the best solution. Which assignments should be
made?

Jawaban assignment problem

Assignment problem pada dasarnya merupakan special case dari transportation problem, dimana nilai
setiap supply dan demand adalah 1. Oleh sebab itu, assignment problem dapat juga dimodelkan
sebagai transportation problem. Namun jika dimodelkan sebagai assignment problem dapat
diselesaikan dengan teknik yang lebih efisien.
Transportation problem diselesaikan dengan algoritma Stepping Stone atau MODI, sedangkan
assignment problem dapat diselesaikan dengan algoritma yang lebih sederhana, yaitu algoritma
Hungarian. Pada QM, kita dapat menggunakan modul Assignment.
Pastikan objective yang dipilih adalah “Minimize”, karena supervisor ingin meminimalkan total time.
Kemudian kita dapat memasukkan input waktu yang diperlukan oleh setiap mesin untuk mengerjakan
setiap job.

Solusi optimal dapat dilihat pada window “Assignment Results”. Solusi optimal adalah sebagai
berikut:
• Job A12 ditugaskan ke mesin W, memerlukan waktu 10 jam
• Job A15 ditugaskan ke mesin Z, memerlukan waktu 12 jam
• Job B2 ditugaskan ke mesin Y, memerlukan 12 jam
• Job B9 ditugaskan ke mesin X, memerlukan waktu 16 jam
Total waktu yang diperlukan adalah 50 jam.