Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Is there any plan of adding wait time, time window and penalty time to this solver? #3

Open
MINIMALaq opened this issue Apr 22, 2022 · 2 comments

Comments

@MINIMALaq
Copy link

Basically if we want to use a tsp solver in the field, we need to consider two main property for each of the points:
1- how much time we need for load/unloding in that point? (Let's call it penalty)
2- when is that point available. for example from 9:00AM to 11:00AM (time window)

The other factor is wait time. In some case we can make our agent/person to not wait on the door before opening time. For example the store opens on 9:00 and our agent will be there at 8:48AM. Do we have an option of forbidding or not forbiding this action for the agent?

@chrhansk
Copy link
Owner

OK, off the top of my head:

1- Loading / unloading times essentially corresponds to a change in travel times when leaving the corresponding node, doesn't it? So I guess it should be possible to account for these times during the creation of your instances, shouldn't it?
2- This would restrict the arrival time at nodes to a fixed time window. We can account for this in the model, but it would require some additional work on implementations.

Lastly, as for the waiting time: I am not exactly sure what you mean. You want the agent to not arrive before a certain time? Doesn't that fall within the scope of time limits?

@MINIMALaq
Copy link
Author

1- when you know when an agent reaches to a node then you can calculate leaving time considering the load/unload and other penalties. So each of the destinations know the penalty by starting the program. I am not sure how you can implement it :)
2- this is not very important. Just wanted to point out to this issue.

Lastly, in some businesses if agents wait, it has some extra cost so it is not allowed for agent to stay in the destination before it is open. This is also not that mush important. For now lets say agents can stay at the destination waiting to open the place and deliver the good.
It is in the scope of time limit. but you can force agent to not go to a destination before opening. Forget this option :)

GEnerally speacking, if you add load/unload/penalty it will cover lots of applications of TSP.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants