Since the fishing boat is departing from its home island and end at the Magone island, it makes the waste collection a Open-ended Vehicle Routing Problem (OVRP). In addition, the time horizon of the waste collection is one week (from Monday to Friday) so that it is a Periodic VRP as well. Thus, the problem can be classified as a Periodic OVRP.
I tried to solve a simple instance and the useful columns are
- id
- x coordinate
- y coordinate
- Not used
- demand (for a week)
- visit times
- Not used
- The boat will stop at one predefined quay for each island(even though the island has more than one quays)
- Each time the boat serves an island, it will pick up demand/visit times amount of waste. For example, if one island's demand = 100, visit times = 2, means the island will be visited twice in a week and each time a boat will take away 50 unit of waste.
- visit times = 1: [Monday], [Tuesday], [Wednesday], [Thursday], [Friday]
- visit times = 2: [Monday, Wednesday], [Monday, Thursday], [Monday, Friday], [Tuesday, Thursday], [Tuesday, Friday], [Wednesday, Friday]
- visit times = 3: [Monday, Wednesday, Friday]
- visit times = 4: [Tuesday, Wednesday, Thursday, Friday], [Monday, Wednesday, Thursday, Friday], [Monday, Tuesday, Thursday, Friday], [Monday, Tuesday, Wednesday, Friday], [Monday, Tuesday, Wednesday, Thursday]
- visit times = 5: [Monday, Tuesday, Wednesday, Thursday, Friday]
The parameters of the boat are: (Adjustable)
- shipCapacity = 235 m3
- shipSpeed = 17.594 km/hr
- shipworkingtime = 690
- shipFixCost = 50000
- shipUnitTravelCost = 100
![](pics/P05_a3_b3_AACO_Monday.jpg)
![](pics/P05_a3_b3_AACO_Tudesday.jpg)
![](pics/P05_a3_b3_AACO_Wednesday.jpg)
![](pics/P05_a3_b3_AACO_Thursday.jpg)
![](pics/P05_a3_b3_AACO_Friday.jpg)