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.

Download (845Kb) | Preview
    PDF (cek plagiasi)
    Download (383Kb) | Preview
      [img] PDF (peerreview)
      Download (132Kb)


        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: 04 May 2018 09:29
        URI: http://repository.petra.ac.id/id/eprint/16456

        Actions (login required)

        View Item