Data Structure

Depot-vehicle combination:

• Route
• Deliver quantities
• Total deliver quantity
• Route cost
• Travel time

Customer:

• Total deliver quantity
• List of routes with:
  • Depot
  • Vehicle type
  • Route index
  • Deliver quantity

Classes

Depot

Data members:

• List of vehicles
• Leftover inventory

Functions:

Vehicle

Data members:

• Type
• Route
• Leftover capacity
• Leftover travel time

Functions:

• Route cost

Route

Data members:

• Ordered list of customers (index)
• Delivery quantity
• Total delivery quantity
• Service time
• Travel distance

Functions:

Customer

Data members:

• Demand
• Total delivery quantity
• Depot

Env

Data members:

• Best solution
• Current solution
• Current solution 2
• Best feasible solution
• Random number generator
• Penalty parameter

Solver

Functions:

• Run
• Initial solution
• Perturbation
• Local search