Research Article

Local Search-Based Metaheuristic Methods for the Solid Waste Collection Problem

Table 1

Model notation table.

NotationsDescription

Sets
Set of nodes
Set of arcs
Set of containers
Set of waste collection trucks

Parameters
Integer parameter to indicate the travelling distance between node and node
Integer parameter to indicate the travelling time between node and node
Integer parameter to indicate the service time for container
Integer parameter to indicate the travelling time between node and node in addition to and
Travel cost from node to node in regards to distance
Travel cost from node to node in regards to time
Travel cost from node to node in regards to the number of trucks
Container maximum capacity
Waste collection trucks maximum capacity
Earliest time to visit container
Latest time to visit container

Variables
Decision variable to indicate that a node is visited right after node by a waste collection truck
Integer variable to indicate the service starting time for node
Integer variable to indicate the amount of load in a truck when arriving at container
Integer variable to indicate the total number of trucks used when arriving at container