Garbage Trucks Routing in Surabaya

Soesanto, Felix and Halim, Siana and Panjaitan, Togar Wiliater S. (2013) Garbage Trucks Routing in Surabaya. In: LSCM 2013, 27-06-2013 - , Kuta - Bali - Indonesia.

[img] PDF
Download (353Kb)


    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 (TPS) 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.

    Item Type: Conference or Workshop Item (Paper)
    Uncontrolled Keywords: Vehicle Routing Problem, multiple trips, intermediate facility, time-dependent, sequential insertion algorithm
    Subjects: T Technology > TS Manufactures
    Divisions: Faculty of Industrial Technology > Industrial Engineering Department
    Depositing User: Admin
    Date Deposited: 30 May 2013 18:29
    Last Modified: 02 Sep 2013 19:35
    URI: http://repository.petra.ac.id/id/eprint/16456

    Actions (login required)

    View Item