Penjadwalan dan Perutean Automated Guided Vehicle (AGV) Dalam Pengantaran Barang Menggunakan Metode Hybrid Constraint Progamming/Mix Integer Progamming

Penjadwalan dan perutean AGV dalam pengantaran barang merupakan tantangan penting dalam manajemen logistik modern. Penelitian ini mengusulkan pendekatan hybrid yang menggabungkan keunggulan CP dalam menangani kendala logistik dengan kemampuan MIP dalam mencari solusi optimal. Jendela waktu digunakan untuk membatasi waktu tiba dan waktu layanan di lokasi pelanggan. Pemodelan Masalah penjadwalan dan perutean AGV dinyatakan sebagai masalah optimasi matematis. Variabel-variabel digunakan untuk merepresentasikan pemilihan rute, waktu tiba, dan waktu pelayanan AGV di setiap titik. Berbagai kendala didefinisikan untuk memastikan bahwa setiap pelanggan hanya dilayani sekali, kapasitas AGV tidak melampaui batasnya, dan semua jendela waktu pelanggan terpenuhi. Kendala-kendala ini mencakup hubungan antar variabelvariabel serta batasan-batasan operasional yang berlaku. Metode CP digunakan untuk mencari solusi awal dengan mempertimbangkan kendala logistik. CP membantu mempersempit ruang pencarian dengan menghasilkan solusi yang memenuhi sebagian besar kendala. Penyelesaian MIP mengidentifikasin maslaah awal yang ditemukan dengan CP digunakan sebagai titik awal untuk algoritma MIP. MIP digunakan untuk mencari solusi optimal dengan meminimalkan biaya perjalanan dan mengoptimalkan urutan pelayanan AGV.
Penggunaan Jendela Waktu diterapkan untuk membatasi waktu tiba dan waktu pelayanan di setiap lokasi pelanggan. Ini memastikan bahwa AGV tiba tepat waktu dan memenuhi batasan waktu yang telah ditetapkan. Hasil dari pendekatan hybrid ini adalah jadwal dan rute optimal untuk AGV dalam pengantaran barang yang tidak hanya meminimalkan biaya operasional tetapi juga memastikan ketepatan waktu dalam pemenuhan pesanan pelanggan. Pendekatan ini memiliki potensi besar untuk meningkatkan efisiensi dan keandalan operasi pengantaran barang dengan AGV dalam konteks logistik yang kompleks