Model Pemrograman Bilangan Bulat Masalah Location-Allocation-Routing dalam Jaringan DistribusI dengan Kendala Jarak dan Rute Terlarang

Abstract

In a distribution network, lodating fasilities such as supplier, is important to decide that could impact mot only the ability to make profit but also the ability to serve customers in an efficient way. The other problem that must be consider in a distrution management is how to build a routing to serve all customers in such a way that total distance is minimized. This research presented an integrated model for location-allocation-routing problem considering distance and forbidden route dynamically. This model is a NP-hard problem. In this research we develop a model LARP-DF as an integer programming. A feasible neighbourhood search is proposed to solve the result model.

Dalam jaringan distribusi, menentukan lokasi fasilitas seperti pemasok un- tuk semua pelanggan yang mungkin merupakan keputusan penting yang akan memberikan dampak bukan hanya keuntungan dari organisasi, tetapi juga ke- mampuan memberikan layanan kepada semua pelanggan dalam waktu yang efisien. Hal lain, yang juga harus menjadi pertimbangan dalam manajemen distribusi tersebut, adalah penentuan rute sehingga diperoleh jarak tempuh mini- mum. Penelitian ini mempresentasikanmodel terpadu masalah location-allocation- routing dimana dalam penentuan rute pengangkutan terkendala dengan jarak dan kehadiran rute terlarang yang bersifat dinamis. Model tersebut merupakan permasalahan NP-hard. Dalam penelitian ini dikembangkan model LARP-DF dengan pemrograman bilangan bulat. Solusi terhadap model tersebut diajukan feasible neigbourhood search.