Mengoptimalkan Rencana Lantai
Tata Letak Gudang: Geometri Penyimpanan & Pergerakan
Sebuah gudang adalah masalah optimasi geometri. Setiap kaki persegi adalah penyimpanan (rak yang menyimpan produk) atau pergerakan (lorong untuk orang & forklift). Pertukaran ini adalah fundamental: lorong yang lebih lebar berarti pergerakan lebih mudah tetapi penyimpanan lebih sedikit. Lorong yang lebih sempit berarti penyimpanan lebih banyak tetapi Anda membutuhkan peralatan khusus (& mahal).
Lebar Lorong Standar:
- Forklift Konvensional: 11-13 kaki (forklift membutuhkan ruang untuk berbelok dengan palet)
- Reach Truck: 8-10 kaki (lengan memanjang untuk menjangkau ke dalam rak)
- Lorong Sangat Sempit (VNA): 5-6 kaki (turret truck khusus, mahal tetapi memaksimalkan penyimpanan)
Strategi Jalur Pengambilan: rute geometris yang diikuti pekerja untuk mengumpulkan barang:
- Pola S (Serpentin): Masuki setiap lorong, berjalan sepanjang panjangnya, keluar di ujung lain. Sederhana tetapi mengunjungi setiap lorong bahkan jika hanya satu barang yang diperlukan di sana.
- Celah Terbesar: Hanya masuki lorong jika ada barang untuk diambil. Lewati lorong tanpa pengambilan. Dalam lorong, berbalik pada celah terbesar antara pengambilan daripada berjalan sepanjang panjangnya.
- Cross-dock: Untuk barang yang langsung dari penerimaan ke pengiriman: lewati penyimpanan sepenuhnya. Tata letak cross-dock menempatkan dok penerimaan dan pengiriman di sisi berlawanan, dengan jalur yang jelas di antara mereka.
Perhitungan Kepadatan Penyimpanan
Sebuah gudang selebar 200 kaki & panjang 400 kaki (total 80.000 kaki persegi). Tata letak saat ini menggunakan forklift konvensional dengan lorong 12 kaki. Rak kedalaman 4 kaki (kedalaman palet tunggal) di setiap sisi setiap lorong. Tata letak bergantian: rak, lorong, rak, lorong.
Setiap unit rak-lorong-rak adalah: 4 (rak) + 12 (lorong) + 4 (rak) = 20 kaki lebar.
Utilisasi Kubus dan Pengemasan Bin
Penumpukan: Geometri 3D di Setiap Trailer
Palet standar di Amerika Utara adalah 48 inci kali 40 inci (palet GMA). Ini adalah unit fundamental dari geometri logistik.
Utilisasi kubus mengukur seberapa efisien Anda mengisi ruang: volume produk aktual dibagi volume yang tersedia. Trailer yang penuh menurut berat tetapi setengah kosong menurut volume memiliki utilisasi kubus yang buruk. Trailer yang dikemas hingga ke langit-langit memiliki utilisasi kubus yang sangat baik.
Penumpukan Kolom: setiap lapisan identik, kotak langsung di atas satu sama lain. Secara struktural lemah tetapi menggunakan ruang secara efisien.
Penumpukan Interlocking (Pinwheel): lapisan bergantian diputar 90 derajat. Jauh lebih stabil tetapi menciptakan kekosongan di tepi, membuang 5-15% jejak palet.
Pemuatan kontainer adalah tantangan geometri nyata: memasukkan kotak persegi panjang dari berbagai ukuran ke dalam kontainer pengiriman 40 kaki (dimensi internal kira-kira 39'5" x 7'8" x 7'10"). Ini adalah pengemasan bin 3D: salah satu masalah NP-hard klasik dalam ilmu komputer. Tidak ada algoritma yang dapat menjamin solusi optimal dalam waktu yang wajar untuk instansi besar.
Dalam praktik, perusahaan logistik menggunakan pendekatan heuristik: barang terbesar terlebih dahulu, isi area lantai sebelum tinggi tumpukan, kelompokkan barang berdasarkan tujuan untuk efisiensi pembongkaran.
Efisiensi Pemuatan Palet
Anda perlu memuat kotak yang panjang 12 inci, lebar 10 inci, & tinggi 8 inci ke palet standar 48" x 40". Tinggi tumpukan maksimum adalah 48 inci.
Mengapa Optimasi Rute Menjadi Sulit
Masalah Penjual Keliling (TSP)
Misalkan Anda harus mengunjungi 10 pelanggan dan kembali ke depot Anda. Apa rute terpendek? Ini adalah Masalah Penjual Keliling: salah satu masalah yang paling banyak dipelajari dalam matematika dan ilmu komputer.
Kesulitannya adalah ledakan kombinatorial. Untuk N pemberhentian, ada (N-1)!/2 rute unik (dibagi 2 karena searah jarum jam & berlawanan arah jarum jam adalah jarak yang sama).
- 5 pemberhentian: 12 rute: periksa semuanya dalam milidetik
- 10 pemberhentian: 181.440 rute: masih dapat dikelola untuk komputer
- 15 pemberhentian: 43,6 miliar rute: memakan waktu berjam-jam
- 20 pemberhentian: 60,8 kuadriliun rute: memakan waktu berabad-abad
- 50 pemberhentian: lebih banyak rute daripada atom di alam semesta yang dapat diamati
TSP adalah NP-hard: tidak ada algoritma yang diketahui yang dapat menyelesaikannya dalam waktu polinom. Ketika N tumbuh, solusi eksak menjadi tidak mungkin dan kami harus menggunakan heuristik: algoritma yang menemukan solusi yang baik (tetapi tidak dijamin optimal) dengan cepat.
Heuristik Umum:
- Tetangga Terdekat: Dari lokasi saat ini, selalu pergi ke pemberhentian yang tidak dikunjungi terdekat. Cepat tetapi sering menghasilkan rute dengan penyeberangan yang jelek.
- Penyisipan Convex Hull: Mulai dengan pemberhentian terluar (convex hull: batas geometris). Kemudian masukkan pemberhentian interior satu per satu di tempat mereka menambah jarak paling sedikit.
- Peningkatan 2-opt: Ambil rute yang sudah selesai & coba tukarkan pasang tepi. Jika menghapus dua tepi & menyambung ulang secara berbeda membuat rute lebih pendek, pertahankan pertukaran. Ulangi sampai tidak ada perbaikan yang ditemukan.
Heuristik vs Solusi Eksak
Perusahaan pengiriman memiliki 12 pemberhentian hari ini. Pengemudi mereka menggunakan heuristik tetangga terdekat: di setiap titik, berkendara ke pemberhentian yang tidak dikunjungi terdekat.
Zona, Kepadatan, dan Masalah Perutean Kendaraan
Pengiriman Mil Terakhir: Di Mana Geometri Bertemu Ekonomi
Mil terakhir: dari pusat distribusi ke pintu pelanggan: menyumbang 40-50% dari total biaya pengiriman. Ini adalah bagian dari rantai pasokan yang paling dibatasi secara geometris.
Rute Radial dari Depot: Truk pengiriman menyebar dari pusat distribusi pusat. Rute setiap truk harus mencakup zona geografis yang kompak: tidak ada dua truk yang harus menyeberangi wilayah satu sama lain.
Kepadatan pengiriman menentukan segalanya. Di area perkotaan yang padat, truk mungkin melakukan 150 pengiriman dalam shift 8 jam. Di area pedesaan, truk yang sama mungkin menangani 20-30. Alasan geometris: pemberhentian perkotaan berdekatan (perjalanan singkat antar pemberhentian) sedangkan pemberhentian pedesaan jauh terpisah.
Perutean berbasis zona membagi area layanan menjadi cluster geografis. Setiap zona ditugaskan ke satu kendaraan. Zona yang baik adalah kompak (kira-kira melingkar atau persegi) & bersebelahan (tanpa celah atau kantong terisolasi). Tujuan: meminimalkan total jarak sambil menjaga setiap rute di bawah batas waktu/kapasitas.
Masalah Perutean Kendaraan (VRP) menggeneralisasi TSP ke beberapa kendaraan. Diberikan depot, pelanggan N, & truk K (masing-masing dengan kapasitas & kendala waktu), tetapkan pelanggan ke truk & sekuenskan rute setiap truk untuk meminimalkan jarak total. VRP juga NP-hard.
Peta zona yang dirancang dengan baik menciptakan rute di mana jalur setiap pengemudi membentuk bentuk geometris yang kompak: lingkaran kasar atau lobus yang memanjang dari depot. Jika Anda melihat rute yang menyeberangi dirinya sendiri atau tumpang tindih dengan zona pengemudi lain, perutean tidak efisien.
Desain Zona
Perusahaan pengiriman beroperasi dari depot di pusat kota. Mereka memiliki 4 pengemudi & 200 pengiriman yang tersebar di area layanan yang kira-kira melingkar dengan jari-jari 10 mil.