Jadwal Induk Produksi

Jadwal Induk Produksi

1.      Sebutkan 4 fungsi utama dari JIP (Jadwal Induk Produksi)/MPS?

Jawab : Penjadwalan produksi induk pada dasarnya berkaitan dengan aktivitas melakukan empat fungsi utama berikut :

a.       Menyediakan atau memberikan input utama kepada sistem perencanaan kebutuhan material dan kapasitas (material and capacity requirements planning).

b.      Menjadwalkan pesanan-pesanan produksi dan pembelian (production and purchase orders) untuk item-item MPS.

c.       Memberikan landasan untuk penentuan kebutuhan sumber daya dan kapasitas.

d.      Memberikan basis untuk pembuatan janji tentang penyerahan produk (delivery promises) kepada pelanggan.

2.      Sebutkan dan jelaskan 4 faktor utama dalam menentukan proses penjadwalan produksi?

1. Jawab :

a.       Lingkungan Manufakturing. Lingkungan manufakturing sangat menentukan proses penjadwalan produksi induk (MPS). Lingkungan manufakturing yang umum dipertimbangkan ketika akan mendesain MPS adalah make to stock, make to order, dan assemble to order. Produk-produk dari lingkungan make to stock biasanya dikirim secara langsung dari gudang produk akhir, dan karena itu harus ada stok sebelum pesanan pelanggan (customer order) tiba. Hal ini berarti produk akhir harus dibuat atau diselesaikan terlebih dahulu sebelum menerima pesanan pelanggan. Produk-produk dari lingkungan make to order biasanya baru dikerjakan atau diselesaikan setelah menerima pesanan pelanggan. Seringkali komponen-komponen yang mempunyai waktu tunggu panjang (long lead time) direncanakan atau dibuat lebih awal guna mengurangi waktu tunggu penyerahan kepada pelanggan, apabila pelanggan memesan produk. Pada dasarnya produk-produk dalam lingkungan assemble to order adalah make to order product, dimana semua komponen (semifinished, intermediate, subassembly, fabricated, purchased, dan lain-lain) yang digunakan dalam assembly, pengepakan, atau proses akhir, direncanakan atau dibuat lebih awal, kemudian disimpan dalam stok guna mengantisipasi pesanan pelanggan.

b.      Stuktur Produk (Product Stucture) atau Bill of Materials (BOM). Struktur produk atau Bill of Materials (BOM) didefinisikan sebagai cara komponen-komponen itu bergabung ke dalam suatu produk selama proses manufakturing. Kebanyakan produk memiliki struktur standar, dimana lebih banyak subassemblies daripada produk akhir, dan lebih banyak komponen daripada subassemblies. Terdapat juga produk-produk sepeti mobil dan komputer yang memiliki struktur modular, dimana lebih sedikit subassemblies atau modules daripada produk akhir. Terakhir ada produk seperti minyak, kertas, dan gelas yang memiliki struktur inverted, dimana lebih sedikit subassemblies dibandingkan produk akhir, dan lebih sedikit komponen dan bahan baku dibandingkan subassemblies.

c.       Horizon Perencanaan, Waktu Tunggu Produk (Product Lead Time), dan Production Time Fences Disamping faktor lingkungan manufakturing dan struktur produk, ada faktor-faktor utama yang perlu dipertimbangkan dalam mendesain MPS, yaitu horizon perencanaan, waktu tunggu produk, dan production time fences. Memperhatikan faktor horizon perencanaan, waktu tunggu produk, dan production time fences dalam proses desain MPS mengharuskan untuk bekerja secara profesional terutama yang berkaitan dengan manajemen waktu. Berikut ini akan dibahas secara singkat ketiga aspek yang berkaitan dengan manajemen waktu dalam proses MPS.

d.      Panjang horizon perencanaan. Horizon perencanaan didefinisikan sebagai periode waktu mendatang terjauh dari jadwal produksi. Dalam menetapkan horizon perencanaan harus dipertimbangkan aspek-aspek seperti horizon perencanaan paling sedikit sepanjang waktu tunggu produk kumulatif, additional visibility lebih disukai, panjang dari horizon peencanaan harus sama dengan banyaknya periode dikalikan dengan panjang dari setiap periode (H = L x N, dimana H = Horizon, L = Length of period, dan N = Number of periods).

e.      Waktu Tunggu Produksi. Waktu tunggu didefinisikan sebagai lama waktu menunggu sejak penempatan pesanan (memesan) sampai memperoleh pesanan tersebut. Pada dasarnya horizon perencanaan dibagi ke dalam empat aktivitas operasi, yang masing-masing mempunyai waktu tunggu. Waktu tunggu dari keempat aktivitas operasi tersebut adalah waktu tunggu poses pesanan dan pengiriman, waktu tunggu final assembly, waktu tunggu component assembly, dan waktu tunggu perolehan material dan rekayasa.

f.        Time Fences. Time fences didefinisikan sebagai suatu kebijakan atau petunjuk yag ditetapkan untuk mencatat dimana (dalam zona waktu) terdapat berbagai keterbatasan atau perubahan dalam prosedur operasi manufakturing. Time fences yang paling umum dikenal adalah Demand of Time Fence (DTF) dan Planning Time Fence (PTF), dimana DTF ditetapkan pada waktu final assembly sedangkan PTF ditetapkan pada waktu tunggu kumulatif (Gaspersz, 2004).

3.      Apa yang dimaksud sales plan, actual order, projected available balances, dan avaliable to promise(ATP)?

a.       Sales Plan (sales Forecast) merupakan rencana penjualan atau peramalan penjualan untuk item yang dijadwalkan itu.

b.       Actual Orders merupakan pesanan-pesanan yang diterima dan bersifat pasti (certain).

c.        Profected Available Balances (PAB) merupakan informasi proyeksi on-hand inventory dari waktu ke waktu selama horizon perencanaan MPS.

d.      Available-To-Promise (ATP) merupakan informasi yang sangat berguna bagi departemen pemasaran untuk mampu memberikan jawaban yang tepat terhadap pernyataan pelanggan.

Peramalan di Teknik Industri

1. Sebutkan langkah-langkah dalam peramalan?

Jawab :

            Langkah-langkah dalam peramalan:

-         Menentukan tujuan dari peramaln

-         Memilih item independent demand yang akan diramalkan

-         Menentukan horizon waktu dari peramalan

-         Memilih model-model peramalan

-         Memperoleh data yang dibtutuhkan untuk melakukan permalan

-         Validasi model permalan

-         Membuat peramalan

-         Implementai hasil-hasil peramalan

-         Memantau keandalan peramalan

2. Pada Peramalan dikenal pendekatan, sebutkan pendekatan-pendekatan tersebut?

Jawab :

1. Pendekatan time series yaitu model yang tidak memperhatikan hubungan sebab akibat atau dengan kata lain hasil peramalan hanya memperhatikan kecenderungan dari data yang di masa lalu yang tersedia.
2. Pendekatan yang memperhatikan hubungan sebab akibat (cause-effects method) atau pendekatan yang menjelaskanterjadinya suatu keadaan (explanatory method) oleh sebab-sebab tertentu.
2. Sebutkan kekurangan atau kelemahan dari metode weighted moving average?

Jawab :

1. tidak ada rumusan untuk mendapatkan faktor penggerak terbaik
2. data yang digunakan diberikan bobot yang lebih besar
3. terjadinya pergerakkan yang tidak stabil selama periode waktu tersebut
4.  
5.  
3. Apa yang dimaksud dengan metode kalman filter?

Jawab :

            Kalman Filter banyak digunakan pada bidang rekayasa sistem untuk memisahkan sinyal dari noise yang masuk ke sistem. Metoda ini menggunakan pendekatan model state space dengan asumsi white noise memiliki distribusi Gaussian.

5. apa yang dimaksud dengan metode Bayesian?

Jawab :

            Bayesian merupakan metode yang menggunakan state space berdasarkan model dinamis linear (dynamical linear model). Sebagai contoh: menentukan diagnosa suatu penyakit berdasarkan data-data gejala (hipertensi atau sakit jantung), mengenali warna berdasarkan fitur indeks warna RGB, mendeteksi warna kulit (skin detection) berdasarkan fitur warna chrominant.

A. Metode Deret Waktu (Time series Method)

Metode peramalan ini menggunakan deret waktu (time series) sebagai dasar peramalan.perlukan data aktual lalu yang akan diramalkan untuk mengetahui pola data yang diperlukan untuk menentukan metode peramalan yang sesuai. Beberapa metode dalam time series yaitu sebagai berikut:

1. ARIMA (Autoregressive Integrated Moving Average) pada dasarnya menggunakan fungsi eret waktu, metode ini memerlukan pendekatan model identification serta penaksiran awal dari paramaternya. Sebagai contoh: peramalan nilai tukar mata uang asing, pergerakan nilai IHSG.

2. Kalman Filter banyak digunakan pada bidang rekayasa sistem untuk memisahkan sinyal dari noise yang masuk ke sistem. Metoda ini menggunakan pendekatan model state space dengan asumsi white noise memiliki distribusi Gaussian.

3. Bayesian merupakan metode yang menggunakan state space berdasarkan model dinamis linear (dynamical linear model). Sebagai contoh: menentukan diagnosa suatu penyakit berdasarkan data-data gejala (hipertensi atau sakit jantung), mengenali warna berdasarkan fitur indeks warna RGB, mendeteksi warna kulit (skin detection) berdasarkan fitur warna chrominant.

4. Metode smoothing dipakai untuk mengurangi ketidakteraturan data yang bersifat musiman dengan cara membuat keseimbangan rata-rata dari data masa lampau.

5. Regresi menggunakan dummy variabel dalam formulasi matematisnya. Sebagai contoh: kemampuan dalam meramal sales suatu produk berdasarkan harganya.

B. Metode Kausal

Metode ini menggunakan pendekatan sebab-akibat, dan bertujuan untuk meramalkan keadaan di masa yang akan datang dengan menemukan dan mengukur beberapa variabel bebas (independen) yang penting beserta pengaruhnya terhadap variabel tidak bebas yang akan diramalkan. Pada metode kausal terdapat tiga kelompok metode yang sering dipakai :

1. Metoda regresi dan korelasi memakai teknik kuadrat terkecil (least square). Metoda ini sering digunakan untuk prediksi jangka pendek. Contohnya: meramalkan hubungan jumlah kredit yang diberikan dengan giro, deposito dan tabungan masyarakat.

2. Metoda ekonometri berdasarkan pada persamaan regresi yang didekati secara simultan. Metoda ini sering digunakan untuk perencanaan ekonomi nasional dalam jangka pendek maupun jangka panjang. Contohnya: meramalkan besarnya indikator moneter buat beberapa tahun ke depan, hal ini sering dilakukan pihak BI tiap tahunnya.

3. Metoda input output biasa digunakan untuk perencanaan ekonomi nasional jangka panjang. Contohnya: meramalkan pertumbuhan ekonomi seperti pertumbuhan domestik bruto (PDB) untuk beberapa periode tahun ke depan 5-10 tahun mendatang. Tahapan perancangan peramalan : Secara ringkas terdapat tiga tahapan yang harus dilalui dalam perancangan suatu metoda peramalan, yaitu :

1. Melakukan analisa pada data masa lampau. Langkah ini bertujuan untuk mendapatkan gambaran pola dari data bersangkutan.

2. Memilih metoda yang akan digunakan. Terdapat bermacam-macam metoda yang tersedia dengan keperluannya. Metoda yang berlainan akan menghasilkan system prediksi yang berbeda pula untuk data yang sama. Secara umum dapat dikatakan bahwa metoda yang berhasil adalah metoda yang menghasilkan penyimpangan (error) sekecil-kecilnya antara hasil prediksi dengan kenyataan yang terjadi.

3. Proses transformasi dari data masa lampau dengan menggunakan metoda yang dipilih. Kalau diperlukan, diadakan perubahan sesuai kebutuhannya. Menurut John E. Hanke dan Arthur G. Reitch (1995), metode peramalan dapat dibagi menjadi dua yakni :

a. Metode peramalan kualitatif atau subyektif Yaitu suatu :

“qualitative forecasting techniques relied on human judgments and intuition more than manipulation of past historical data,” atau metode yang hanya didasarkan kepada penilaian dan intuisi, bukan kepada pengolahan data historis.

b. Metode Peramalan Kuantitatif

Sedangkan peramalan kuantitatif diterangkan sebagai : “quantitative techniques that need no input of judgments; they are mechanical procedures that produce quantitative result and some quantitative procedures require a much more sophisticated manipulation of data than do other, of course”. Sedangkan DeLurgio (1998) mengilustrasikan jenis-jenis metode peramalan seperti
pada Gambar berikut:

Filter Kalman merupakan suatu metode estimasi variabel keadaan sistem dinamik stokastik linier. Algoritma filter Kalman hanya dapat diimplementasikan pada model dinamik stokastik linier. Sehingga dikembangkan algoritma yang memodifikasi filter Kalman agar dapat diimplementasikan pada model sistem dinamik nonlinear. Algoritma yang telah dikembangkan diantaranya adalah Ensemble Kalman Filter (EnKF). Pada algoritma Ensemble Kalman Filter (EnKF) dijalankan dengan membangkitkan sejumlah ensemble tertentu. Untuk membangkitkan sejumlah ensemble akan diperoleh perbaikan yang signifikan terhadap hasil EnKF dengan memilih ensemble awal dengan tepat. Dalam memilih ensemble awal digunakan skema teknik sampling pada EnKF. Pada tesis ini dikaji estimasi sistem dinamik nonlinear dengan menggunakan Ensemble Kalman Filter standar dan skema teknik sampling pada EnKF . Kedua metode ini diterapkan pada masalah predator-prey. Dari hasil simulasi pada predator-prey, performansi hasil estimasi metode skema sampling pada EnKF mempunyai tingkat akurasi yang lebih baik tetapi memerlukan waktu komputasi yang jauh lebih besar dibandingkan dengan metode EnKF standar.

Metode Weighted Moving Average tidak dapat dengan mudah berubah tanpa merubah masing-masing angka penimbangnya. 2. Peningkatan n dalam pembuatan ramalan kurang sesintif dengan perubahan. 3. Tidak dapat melakukan trend peramalan dengan baik 4. Perlakuan data berdasarkan historis 4. Exponential Smoothing Method Metode Exponential Smoothing Method merupakan metode rata-rata bergerak yang memberikan bobot yang lebih kuat pada data yang lebih terakhir dari pada yang lebih awal.

Mesin Gerinda

Mesin Gerinda di Industri

1.Keuntungan dan Kerugian

Keuntungan mesin gerinda :

1. dapat mengerjakan benda kerja yang telah dikeraskan.
2. dapat menghasilkan permukaan yang sangat halus (N6).
3. dapat mengerjakan benda kerja dengan tuntutan ukuran yang sangat presisi.

2. Dalam memilih perkakas yang digunakan untuk memotong kayu, kita memiliki 2 pilihan yaitu mesin gergaji jigsaw atau mesin gergaji circular. Dari prinsip kerja, kedua mesin ini berbeda di mana mata gergaji jigsaw bergerak naik turun memotongnya sedangkan gergaji circular menggunakan mata berupa piringan yang berputar ketika memotong. Perkakas mesin mana yang sesuai untuk anda? Mari kita lihat kelebihan dan kekurangan kedua mesin ini.

Mesin Gergaji Jigsaw Kelebihan Mesin Gergaji Jigsaw
- Dapat bergerak ke kiri - kanan atau zigzag dan melingkar.
- Daya listrik mesin umumnya lebih kecil dibandingkan gergaji circular.
- Selain untuk kayu dapat juga digunakan untuk memotong material lain seperti : besi, pvc, akrilik, dan lain-lain, tergantung dari jenis mata pisau yang digunakan.

- Umumnya memiliki berat yang relatif lebih ringan dibandingkan gergaji circular.
- Posisi benda kerja tidak harus hanya di meja kerja yang datar saja, sehingga masih memungkin digunakan untuk memotong benda di tempat atau posisi yang lain.

Kelemahan Mesin Gergaji Jigsaw

- Bila digunakan untuk memotong secara lurus dan cukup panjang, dan berulang-ulang maka penggunaan mesin ini memakan waktu yang lebih lama di bandingkan circular.

- Mata pisau lebih cepat mudah patah, sehingga frekuensi penggantian mata lebih cepat dibandingkan dengan gergaji circular.

3.  Jenis Pemotong Fris

Mesin fris mampu melakukan banyak jenis pekerjaan karena banyaknya jenis pahat yang tersedia. Terdapat tiga desain umum dari pemotong :

1. Pemotong Arbor. Pemotong ini mempunyai lubang dipusatnya untuk pemasangan pada bor.

2. Pemotong tangkai. Pemotong jenis mempunyai tangkai lurus atau tirus yang menjadi satu dengan badan pemotong. Pemotong dipegang oleh spindel.

3. Pemotong muka. Pemotong ini dibaut atau dipegang pada ujung arbor pendek dan biasanya dipakai untuk memfris permukaan rata.

Asyari Daryus - Proses Produksi II Universitas Darma Persada - Jakarta 98

4.Cara Penggunaan Mesin Bor Tangan

- Siapkan benda yang akan dibor dan gambarilah tempat / titik yanng akan

Dibor.

-         Letakkan benda kerja di atas bangku kerja, hasil pemboran akan baik jika bagian bawah benda tidak terkoyak.

-         Berilah alas ( ganjal ) pada benda bagian bawah supaya hasil pemboran bagian bawah benda tidak terkoyak.

-         Pastikan mesin bor dalam keadaan siap pakai.

-         Peganglah mesin bor pada tangkai pemegangnya ( mesin dalam keadaan “OF” ), hubung kabel ke sumber arus listrik.

-         Paskan ( tepatkan ) ujung mata bor tepat pada titik yang akan dibor, untuk menghendaki pemboran tegak lursus maka atur agar supaya mata bor tegak lurus terhadap benda kerja.

-         Hidupkan mesin bor hingga putaran penuh.

-         Tekanlah mesin bor dengan tekanan sperlunya.

-         Untuk mengebor kayu yang keras, maka tekanan tusukan bor dilakuakan secara bertahap.

-         Teruskan pengeboran hingga pada ukran kedalaman yang diinginkan. Pemboran sudah selesai, matikan mesin dan letakkan pada tempat yang aman.

5. Las listrik dengan elektroda berselaput Las listrik ini menggunakan elektroda berelaput sebagai bahan tambahan. Busur listrik yang terjadi di antara ujung elektroda dan bahan dasar akan mencairkan ujung elektroda dan sebagaian bahan dasar. Selaput elektroda yang turut terbakar akan mencair dan menghasilkan gas yang melindungi ujung elekroda kawah las, busur listrik terhadap pengaruh udara luar. Cairan selaput elektroda yang membeku akan memutupi permukaan las yang juga berfungsi sebagai pelindung terhadap pengaruh luar. Perbedaan suhu busur listrik tergantung pada tempat titik pengukuran, missal pada ujung elektroda bersuhu 3400° C, tetapi pada benda kerja dapat mencapai suhu 4000° C.

Transportasi dan Penugasan

Transportasi dan Penugasan

Dalam transportasi dan penugasan terdapat dua masalah yaitu masalah maksimasi dan masalah minimasi.

1 Masalah Minimasi. Menurut Media Anugerah Ayu (1996), masalah ini dapat diselesaikan melalui beberapa cara, antara lain:

1. Ditentukan nilai terkecil dalam setiap baris, lalu mengurangkan semua nilai dalam baris tersebut dengan nilai terkecilnya.

2.Diperiksa apakah setiap kolom telah mempunyai nilai nol, bila sudah dilanjutkan kepada langkah selanjutnya bila belum maka dialkukan penentuan nilai terkecil dari setiap kolom yang belum mempunyai nilai nol, kemudian nilai pada setiap kolom tersebut dikurangkan dengan nilai terkecilnya.

3. Ditentukan apakah terdapat n elemen nol dimana tidak terdapat dua nilai nol yang berada pada baris/kolom yang sama, dimana n adalah jumlah kolom/baris. Jika ada, maka tabel tersebut telah optimal, jika belum maka dilanjutkan langkah selajuntnya.

4. Dilakukan penutupan semua nilai nol dengan menggunakan garis vertikal/horizontal seminimal mungkin.

5. Ditentukan nilai terkecil dari nilai-nilai yang tidak tertutup garis, lalu semua nilai yang tidaak tertutup garis dikurangkan dengan nilai terkecil tersebut, dan nilai yang tertutup oleh dua garis ditambahkan dengan nilai terkecil tersebut.

6. Kembali ke langkah tiga.

2 Masalah Maksimasi.

Menurut Media Anugerah Ayu (1996), masalah ini dapat diselesaikan melalui beberapa cara antara lain :

1. Ditentukan nilai terbesar dalam setiap baris, lalu mengurangkan semua nilai dalam baris tersebut dengan nilai terbesarnya.

2. Diperiksa apakah setiap kolom telah mempunyai nilai nol, bila sudah dilanjutkan kepada langkah selanjutnya bila belum maka dialkukan penentuan nilai terbesar dari setiap kolom yang belum mempunyai nilai nol, kemudian nilai pada setiap kolom tersebut dikurangkan dengan nilai terkecilnya.

3. Ditentukan apakah terdapat n elemen nol dimana tidak terdapat dua nilai nol yang berada pada baris/kolom yang sama, dimana n adalah jumlah kolom/baris. Jika ada, maka tabel tersebut telah optimal, jika belum maka dilanjutkan langkah selajutnya.

4. Dilakukan penutupan semua nilai nol dengan menggunakan garis vertikal/horizontal seminimal mungkin.

5. Ditentukan nilai terbesar dari nilai-nilai yang tidak tertutup garis, lalu semua nilai yang tidaak tertutup garis dikurangkan dengan nilai terbesar tersebut, dan nilai yang tertutup oleh dua garis ditambahkan dengan nilai terbesar tersebut.

6. Kembali kelangkah tiga. Menurut Hari Purnomo, (2004) pemodelan transportasi adalah masalah pendistribusian sejumlah produk atau komoditas dari beberapa sumber distribusi (supply) kepada beberapa daerah tujuan (demand) dengan berpegang pada prinsip biaya disrtibusi minimal. Selain untuk mencari biaya distribusi minimal, pemodelan transportasi juga dapat digunakan untuk mencari perolehan/pendapatan maksimal dari strategi distribusi komoditi yang mempunyai keuntungan tertentu.
Persoalan transportasi memiliki ciri-ciri khusus antara lain sebagai berikut:

1. Terdapat sejumlah sumber sebagai pusat distribusi dan sejumlah tujuan tertentu.
2. Jumlah komoditas atau barang yang didistribusikan dari setiap sumber dan yang diminta oleh setiap tujuan, besarnya tertentu.

3. Produk yang dikirim atau diangkut dari suatu sumber ke suatu tujuan besarnya sesuai dengan permintaan atau kapasitas sumber.

4. Ongkos pengangkutan dari suatu sumber ke suatu tujuan besarnya tertentu.

5. Kapasitas sumber harus sama dengan kapasitas tujuan, jika tidak sama maka harus disamakan dengan jalan menambah dummy pada kapasitas sumber.

Metode Penyelesaian Masalah Transportasi

Didalam menyelesaikan persoalan transportasi, dapat dilakukan langkah-langkah sebagai berikut.

Langkah I Menentukan Solusi Awal.

Yang dimaksud dengan menentukan solusi awal adalah solusi perantara yang belum menunjukan solusi optimal. Sedang untuk mendapatkan solusi optimal harus dilakukan tahapan lanjut yang sama sekali berbeda dengan tahapan seperti tahapan yang telah dilakukan. Mencari solusi awal dapat dilakukan dengan metode-metode sebagai berikut:

a. Metode Pojok Kiri Atas (North West Corner) Metode ini didasarkan pada aturan atau pengalokasian normatif dari persediaan dan kebutuhan sumber dalam suatu matriks bisya transportasi tanpa perhitungan besar-besaran ekonomis. Aturan normatif tersebut yakni membebani semaksimal mungkin sampai batas maksimum persediaan atau kebutuhan (mana yang tercapai lebih dahulu) pada matriks alokasi pada ujung kiri atas terus menuju kekanan bawah sedemikian hingga seluruh kebutuhan akan sumber dapat terpenuhi.

b. Metode Ongkos Terkecil (Least Cost) Berbeda dengan metode pojok kiri atas yang tidak mempertimbangkan faktor ongkos, metode ongkos terkecil memberikan prioritas pengalokasian pada sel yang mempunyai ongkos terkecil.

c. Metode Pendekatan Vogel (Vogel’s Approximation Method/VAM) Metode ini merupakan metode terbaik dari kedua metode diatas. Penerapan metode ini walaupun tidak selalu menghasilkan pemecahan optimum akan tetapi dapat menghasilkan pemecahan yang optimal. Langkah pengerjaan metode VAM adalah dengan menentukan penalti yaitu selisih dua ongkos terkecil dari tiap kolom dan baris. Pilih penalti yang terbesar, alokasikan sebanyak mungkin kapasitas sumber atau kebutuhan pada sel yang mempunyai ongkos terkecil dari setiap baris dan kolom sedangkan untuk baris dan kolom dengan kapasitas sumber yang mempunyai nilai nol tidak dilakukan perhitungan penalty.

Langkah II Melakukan Optimasi

Tahapan-tahapan yang sudah dilalui diatas bukanlah solusi akhir yang dicari, tetapi hanya kondisi yang relatif optimal sehingga kita dapat lebih mudah mengurangi perhitungan-perhitungan interatif. Untuk mencari solusi optimal terdapat suatu terminologi penting didalam tahapan ini yaitu loop akan kita peroleh dari suatu kondisi yang lebih optimal. Adapun langkah-langkah dalam optimasi adalah sebagai berikut.

a). Pilih salah satu penyelesaian awal seperti langkah I

b). Tentukan nilai Ui dan Vj untuk baris dan kolom dengan mengawali U1 = 0.
Tentukan Ui dan Vj sisanya dengan menggunakan persamaan :
Ui + Vj = Cij. Perhitungan hanya pada sel-sel yang teralokasi kapasitas sumber atau kebutuhan.

c). Tentukan nilai tij untuk sel-sel yang tidak teralokasi kapasitas sumber atau kebutuhan dengan menggunakan nilai Ui dan Vj dengan formula :
tij = Ui + Vj – Cij

d). Jika semua nilai tij adalah nol atau negatif, solusi optimal telah dicapai. Jika nilai tij adalah positif terbesar kemudian solusi dilakukan seperti pada langkah e.

e). Identifikasi suatu putaran tertutup yang diawali dari sel yang mempunyai nilai tij terbesar, alternatif gerakan bisa ke atas, ke bawah, ke kiri atau ke kanan menuju ke sel terisi kapasitas sumber atau kebutuhan kembali pada sel tij awal.

f). Tandai putaran tertutup dari sel tij dengan tanda positif kemudian berturut-turut bergantian tanda pada sel-sel yang terkena rute perpindahan, sel yang bertanda negatif dilakukan pengurangan dan yang bertanda positif dilakukan penambahan terhadap kapasitas sumber atau kebutuhan yang terpilih.

g). Ulangi pada langkah b, sampai nilai tij sama dengan nol atau negatif.

Persoalan transportasi membahas masalah pendistribusian suatu komoditas atau produk dari sejumlah sumber (supply) kepada sejumlah tujuan (destination, demand), dengan tujuan meminimumkan ongkos pengangkutan yang terjadi (Dimyati, 1994).