BAB I PENDAHULUAN 1.1 Latar Belakang Sebelum terjadi revolusi industri setiap produk dibuat dengan menggunakan tangan (manual). Dibutuhkan waktu yang lama dan jumlah pekerja yang tidak sedikit untuk membuat produk dalam jumlah besar dan memenuhi permintaan yang semakin besar. Namun, sejak dimulainya revolusi industri yang terjadi pada akhir abad ke-18 dan awal abad ke-19 sampai sekarang telah bermunculan berbagai macam industri yang memproduksi suatu produk secara massal. Seiring dengan perkembangan zaman dan ketatnya persaingan dalam dunia industri, setiap industri dituntut untuk dapat efisien dengan tujuan mendapatkan laba yang maksimal. Salah satu bidang yang membutuhkan keefisienan tersebut adalah pengiriman barang. Pengiriman barang menjadi kendala disebabkan oleh besar barang yang dikirim berbeda satu dengan yang lainnya, juga dibutuhkan pemikiran matang agar barang yang disusun untuk dikirim dapat ditempatkan secara optimal dengan jumlah intensitas pengiriman yang minimal. Banyak hal yang harus dipertimbangkan dalam menempatkan barang dan itu bukan hal yang mudah karena petugas di lapangan akan mencoba-coba meletakkan posisi barang dan menggeser barang lainnya agar optimal. Hal ini menyebabkan banyak waktu yang terbuang dan tenaga petugas akan terkuras sehingga penghematan biaya akan sulit tercapai bahkan akan mengeluarkan biaya lebih. M isalkan pengiriman barang dengan menggunakan kontainer, jika tidak dapat mengoptimalkan luas kontainer dengan jumlah barang yang akan dikirim maka akan dibutuhkan kontainer berikutnya untuk mengangkut barang tersebut. Namun
2 lain halnya jika dapat mengoptimalkan luas kontainer dengan jumlah barang yang akan dikirim. Setelah sampai di tempat yang dituju maka barang akan dikeluarkan, pada prosesnya akan terjadi masalah yang serius. Jika pada saat awal memasukkan barang terlihat mudah, seringkali pada saat mengeluarkannya justru terlihat sangatlah sulit. Hal ini disebabkan proses memasukkan barang bersifat coba-coba dan tanpa perhitungan. M asalah lain dalam pengiriman barang adalah banyaknya ruang kosong yang seharusnya dapat digunakan untuk menampung barang yang lain. Penyusunan awal yang tidak optimal adalah sebab banyaknya ruang kosong, akibatnya intensitas pengiriman barang akan bertambah dan pengeluaran perusahaan akan semakin besar. Oleh sebab itu, optimalisasi tata letak pengiriman barang sangatlah penting selain dapat menghemat biaya juga dapat menghemat waktu dan tenaga. Untuk itu penulis ingin membuat suatu program untuk dapat membantu mengoptimalisasi penyusunan barang khususnya dalam kontainer.
1.2 Perumusan Masalah Banyaknya permintaan barang tidak hanya dari dalam negeri maupun dari luar negeri membuat industri-industri harus dapat bekerja keras agar dapat memenuhi kebutuhan pasar dunia. Untuk itu pengiriman barang menjadi hal yang serius untuk dapat mengefisienkan pengeluaran perusahaan. Besarnya biaya pengiriman barang dengan menggunakan kontainer membuat optimalisasi penyusunan barang dalam kontainer menjadi solusi utama dalam menekan biaya pengiriman barang.
3 1.3 Ruang Lingkup Ruang lingkup dalam skripsi ini yang akan dibahas, difokuskan pada: 1. Perancangan program untuk dapat mengoptimalisasi barang dengan mengatur tata letaknya dalam suatu kontainer. 2. Ruang tiga dimensi dengan bidang berupa balok yang memiliki panjang, lebar dan tinggi tertentu. 3. Proses penyusunan barang dalam ruang tiga dimensi harus memperhatikan halhal berikut ini : a. Beban maksimal yang dapat ditampung dalam suatu kontainer. b. Beban maksimal yang dapat ditampung oleh suatu barang yang ada dibawahnya (jangan sampai barang yang mudah pecah diletakkan paling bawah). 4. Algoritma yang digunakan adalah algoritma Greedy (Greedy Algorithm). 5. Tidak dilakukan pencarian barang setelah mendapat hasil maksimal.
1.4 Tujuan dan Manfaat 1.4.1 Tujuan Tujuan dari penelitian ini adalah untuk membuat sebuah program perangkat lunak yang dapat mengoptimalkan letak penyusunan barang dalam kontainer dan juga langkah-langkah penyelesaiannya, sehingga dapat memudahkan penyelesaian masalah yang terjadi pada keadaan nyata dan juga dapat menekan biaya pengiriman barang. Diharapkan juga aplikasi perangkat lunak yang akan penulis buat membuka peluang bagi munculnya pengembangan yang lebih
4 lanjut dalam penelitian ini dan mendapatkan hasil yang lebih optimal dengan metode yang lain. 1.4.2 Manfaat M anfaat yang diperoleh : 1. Bagi perusahaan : dapat meminimalkan biaya pengiriman barang dan juga menghemat waktu. 2. Bagi ilmu pengetahuan : dapat digunakan sebagai referensi dalam membuat suatu metode yang lebih optimal dan lebih singkat dalam optimalisasi penyusunan barang ini. 3. Bagi pembaca : dapat menambah pengetahuan mengetahui algoritma Greedy dan langkah-langkahnya dalam menyelesaikan masalah ini. 4. Bagi penulis : dapat menambah pengetahuan mengenai cara kerja algoritma Greedy dan aplikasi algoritma tersebut di bidang-bidang lainnya.
1.5 Komponen dan S pesifikasi Rancangan 1.5.1 Komponen Rancangan Perancangan aplikasi ini menggunakan sistem operasi Windows XP Home Edition. Namun program ini dapat juga dijalankan pada sistem operasi Windows lainnya (versi 98 / XP / 2000 atau versi lainnya). Sedangkan prosesor yang digunakan untuk menjalankan program ini yaitu prosesor Pentium IV 1800 MHz atau lebih canggih.
5 1.5.2 S pesifikasi Rancangan Untuk perancangan aplikasi ini menggunakan bahasa pemrograman Visual C++ 2005 bahkan dapat juga menggunakan Visual C++ dengan versi yang lebih tinggi misalnya Visual C++ 2008.
1.6 Sistematika Penulisan Berikut ini adalah sistematika penulisan yang terdapat dalam penulisan skripsi ini : Bab I Pendahuluan Bab ini berisi tentang gambaran secara umum tentang skripsi yang disusun oleh penulis, meliputi: latar belakang masalah, perumusan masalah, ruang lingkup masalah, tujuan dan manfaat penelitian, spesifikasi perancangan dan sistematika penulisan skripsi. Bab II Landasan Teori Bab ini berisi teori – teori relevan yang mendukung penelitian, metode Greedy yang digunakan dan metode-metode lain yang mungkin dapat digunakan guna menyempurnakan penulisan skripsi ini. Bab III Analisis dan Perancangan Bab ini berisi teknik penyelesaian masalah, perancangan program perangkat lunak, dan pengujian program yang sudah dibuat tersebut. Selain itu diuraikan juga secara ringkas dan jelas mengenai sejarah, struktur organisasi, masalah – masalah yang sedang dihadapi perusahaan. Bab IV Implementasi dan Evaluasi Dalam Bab ini akan dijelaskan tentang rancangan program yang telah dibuat, evaluasi secara keseluruhan dan dijelaskan hasil yang didapat.
6 Bab V S impulan dan S aran Bab ini merupakan bab penutup, yang berisi kesimpulan akan semua hasil penelitian serta pemberian saran – saran yang diharapkan bermanfaat bagi perbaikan dan pengembangan perusahaan di masa mendatang.
