12 Optimization of Route Selection …
123
same starting and end location. Thus, this research used the application concept of
TSP described by [10]. This research determines the issues of scheduling buses and
the output shows the pattern of bus loading based on the total routes and distances
that were traveled by the buses. Certain requirements need to consider that no bus
is overloaded and that the time consuming does not exceed the maximum allowed
policy. In this case, the start and end point is the same location which is at Majlis
Perbandaran Manjung (MPM) traveled with the number of nodes at Sitiawan district
(residential and industrial location) and the capacity of the garbage is not more than
11 tones according to the truck capacity. This research used the simplest heuristic
algorithm to solve the TSP using the concept by [11]. The algorithm is defined as
below:
1. Choose a random node and set it as the starting node.
2. Find the shortest edges connecting the starting node and an unvisited node and
go there.
3. Mark the current node as visited and previous current node as visited.
4. If all the nodes are visited, then terminate.
5. Return to the starting node.
12.4 Result and Discussion
Data are collected in several sections that effect the data analysis process. All the data
are collected based on the objectives which are set for the research that implement
transportation optimization method solving the green vehicle routing problem. One
of the aims is to identify which are routes that can be used by the selected drivers
that are concurrent with the daily routes selection. It will help the drivers to manage
the operational time during collecting the waste at the Sitiawan district. The primary
industries within Sitiawan are rubber production, manufacturing of rubber gloves,
palm oil production, mineral ores, fishing, fisheries, and shipbuilding. This activity
was partly attributed to the development number of residential and industrial location
that leads directly to the planned township of Seri Manjung. MPM provided more
than ten garbage trucks that covered the area of Sitiawan as well as Manjung. This
research covered the area of Zone A of the Sitiawan district. The truck is scheduled
to collect the waste at same route for Monday, Wednesday, and Friday. With the
same routes, Zone B covered for Tuesday, Thursday, and Saturday. The management
rotates the duty based on the Zone A or Zone B.
12.4.1 Actual Route
Table 12.1 shows the locations and routes covered by the trucks for daily collection.
The selection of routes is made based on the schedules that are given by considering
the easiest way to reach each of the destinations. The consideration of choosing the
123
same starting and end location. Thus, this research used the application concept of
TSP described by [10]. This research determines the issues of scheduling buses and
the output shows the pattern of bus loading based on the total routes and distances
that were traveled by the buses. Certain requirements need to consider that no bus
is overloaded and that the time consuming does not exceed the maximum allowed
policy. In this case, the start and end point is the same location which is at Majlis
Perbandaran Manjung (MPM) traveled with the number of nodes at Sitiawan district
(residential and industrial location) and the capacity of the garbage is not more than
11 tones according to the truck capacity. This research used the simplest heuristic
algorithm to solve the TSP using the concept by [11]. The algorithm is defined as
below:
1. Choose a random node and set it as the starting node.
2. Find the shortest edges connecting the starting node and an unvisited node and
go there.
3. Mark the current node as visited and previous current node as visited.
4. If all the nodes are visited, then terminate.
5. Return to the starting node.
12.4 Result and Discussion
Data are collected in several sections that effect the data analysis process. All the data
are collected based on the objectives which are set for the research that implement
transportation optimization method solving the green vehicle routing problem. One
of the aims is to identify which are routes that can be used by the selected drivers
that are concurrent with the daily routes selection. It will help the drivers to manage
the operational time during collecting the waste at the Sitiawan district. The primary
industries within Sitiawan are rubber production, manufacturing of rubber gloves,
palm oil production, mineral ores, fishing, fisheries, and shipbuilding. This activity
was partly attributed to the development number of residential and industrial location
that leads directly to the planned township of Seri Manjung. MPM provided more
than ten garbage trucks that covered the area of Sitiawan as well as Manjung. This
research covered the area of Zone A of the Sitiawan district. The truck is scheduled
to collect the waste at same route for Monday, Wednesday, and Friday. With the
same routes, Zone B covered for Tuesday, Thursday, and Saturday. The management
rotates the duty based on the Zone A or Zone B.
12.4.1 Actual Route
Table 12.1 shows the locations and routes covered by the trucks for daily collection.
The selection of routes is made based on the schedules that are given by considering
the easiest way to reach each of the destinations. The consideration of choosing the