Integer Programming Model to Optimize Waste Management System (Case Study: Surakarta City Indonesia)

Abstract

This research develops binary integer programming model for optimization of garbage transportation by arranging the type of vehicle used to transport garbage at each garbage disposal based on the distance travel by each vehicle, the maximum carrying capacity of the vehicle, and the maximum capacity of the landfill. This model is applied to the market garbage transportation in Surakarta City. The result shows that the fleet used only 6 trucks from 10 trucks, and from 6 trucks only 3 trucks that do the ritual, so it is expected to minimize the operational cost of the garbage transportation market.