Garbage Trucks' Routing in Surabaya

Felix, Soesanto and Siana, Halim and Togar, Panjaitan (2013) Garbage Trucks' Routing in Surabaya. In: the 3rd International Forum and Conference on Logistics and Supply Chain Management, LSCM 2013, 26-28 June 2013, Bali.

PDF - Published Version
Download (351Kb) | Preview


    Garbage is produced daily in Surabaya. This work aims to find the effective garbage-collecting route in order to free Surabaya from garbage pile. Several factors needed to be examined are existing garbage colleting system and transportation time by traffic condition. Using this information, a model of Vehicle Routing Problem is developed. The model is called Time-dependent Vehicle Routing Problem with Multiple Trips and Intermediate Facility (TDVRPMTIF). Routes are applied to 70 trucks for 97 Temporary Dumping Site (TDS) in Surabaya, which consists of 19 locations in Central Surabaya, 15 locations in West Surabaya, 15 locations in North Surabaya, 36 locations in East Surabaya, and 12 locations in South Surabaya. The completion of garbage collection route TDVRPMTIF is using sequential insertion algorithm in 3 variants working time, 8-hours, 9-hours and 10-hours. These 3 variants working time do not produce less total routes assigned to the truck. This indicates Surabaya’s garbage collection have insufficient quantity of trucks to complete the problem. Several alternatives are proposed to solve the problem. First alternative is maintaining 8-hours working time and adding 11 trucks to complete the task. Second choice is adjusting the working time to 9 hours with the addition of 7 trucks. The third one is optimizing the existing 70 trucks with 10-hours working time. Keywords: Vehicle routing problem, multiple trips, intermediate facility, time-dependent, sequential insertion algorithm.

    Item Type: Conference or Workshop Item (Speech)
    Subjects: T Technology > T Technology (General)
    Divisions: Faculty of Industrial Technology > Industrial Engineering Department
    Depositing User: mr. Togar W. S. Panjaitan
    Date Deposited: 30 Jan 2014 06:46
    Last Modified: 30 Jan 2014 06:46
    URI: http://repository.petra.ac.id/id/eprint/16312

    Actions (login required)

    View Item