VEHICLE ROUTING PROBLEM MODEL AND ALGORITHM FOR MIXED-DELIVERY OF HALAL-CERTIFIED AND NON-HALAL-BUT-ALLOWABLE TYPES OF PRODUCTS

• Main Author: Aji Prayitno, Kutut
• Format: Theses
• Language: Indonesia
• Online Access: https://digilib.itb.ac.id/gdl/view/53807
• Institution: Institut Teknologi Bandung

This study addresses the vehicle routing problem model and algorithm for mixeddelivery of Halal-certified and non-Halal-but-Allowable (NHBA) types of products. The study’s main contribution is adding both compatible and incompatible commodities into a distribution system, which is novel in the multi-commodity VRP. Compatible means that all commodities may deliver simultaneously using the same vehicles. On the opposite, incompatible requires using different vehicles to distributed each commodity type separately. We propose two policies, namely, “Mixed Dedicated Vehicles” and “Shared vehicles” policies as alternative models compare to the “Pure Dedicated Vehicles” policy. In the PDV policy, logistics providers use dedicated vehicles to deliver Halal-certified products only and employ the other trucks to transport the rest of the products. When applying the MDV policy, the logistics company may combine NHBA with Halal-certified products in the same vehicle simultaneously. The SV policy permits using the same truck (not at the same time) to deliver a combination of Halal-certified + NHBA products after transporting Haram + NHBA products, but only after a cleansing process. This study formulates the Mixed Integer Programming (MIP) models for all three policies. Also, we offer a Genetic Algorithm with a new framework and novel data structure as the solution approach. Our numerical results show that the proposed policies are better than the existing policy. The proposed policies increase the vehicle utilization rate and satisfy the Halal logistics rule, which prevents the Halal products from contamination. The logistics companies in Indonesia may consider applying these policies as an alternative policy for cost-saving in Halal logistics operations.