Multidepot Vehicle routing Problem

74 views
Skip to first unread message

mfurq...@gmail.com

unread,
May 3, 2019, 1:51:44 PM5/3/19
to AIMMS - The Modeling System
Hello,
I am having issue for making a network of multi-depot vehicle routing plan. Can anybody suggest help for that. 

Mohan

unread,
May 3, 2019, 6:09:43 PM5/3/19
to AIMMS - The Modeling System
Hi,

I think the problem in our beginner's tutorial is similar to what you are looking for. Take a look at https://bit.ly/2LvcJvQ

Muhammad Furqan

unread,
May 7, 2019, 12:43:30 PM5/7/19
to ai...@googlegroups.com
Thanks for your response, but this article does not contain the multi depot vehicle routing plan, it is based on the single depot problem. 
 Kindly if possible than provide the relevant detail?

Regards

--
You received this message because you are subscribed to the Google Groups "AIMMS - The Modeling System" group.
To unsubscribe from this group and stop receiving emails from it, send an email to aimms+un...@googlegroups.com.
To view this discussion on the web visit https://groups.google.com/d/msgid/aimms/889964af-2307-4413-aa7b-42bcfcca29de%40googlegroups.com.
For more options, visit https://groups.google.com/d/optout.

Mohan

unread,
May 7, 2019, 1:56:26 PM5/7/19
to AIMMS - The Modeling System
Hello Muhammad,

A multidepot problem is a simple extension of the single depot problem. You will use a set of Depots and the variables will get an extra index, for example Transport(d, c) where d is depot and c is customer.

If you can provide more context to your problem, the community might able to help you out more specifically.


On Tuesday, May 7, 2019 at 9:43:30 AM UTC-7, Muhammad Furqan wrote:
Thanks for your response, but this article does not contain the multi depot vehicle routing plan, it is based on the single depot problem. 
 Kindly if possible than provide the relevant detail?

Regards

On Sat, May 4, 2019 at 3:09 AM Mohan <aimms.m...@gmail.com> wrote:
Hi,

I think the problem in our beginner's tutorial is similar to what you are looking for. Take a look at https://bit.ly/2LvcJvQ


On Friday, May 3, 2019 at 10:51:44 AM UTC-7, mfurq...@gmail.com wrote:
Hello,
I am having issue for making a network of multi-depot vehicle routing plan. Can anybody suggest help for that. 

--
You received this message because you are subscribed to the Google Groups "AIMMS - The Modeling System" group.
To unsubscribe from this group and stop receiving emails from it, send an email to aimms+unsubscribe@googlegroups.com.

Muhammad Furqan

unread,
May 12, 2019, 1:53:00 AM5/12/19
to ai...@googlegroups.com
Hello Mohan,
thanks for your reply,  it was helpful for me  but  still this example is based on the single depot and i am looking for something which is based on multi-depot vehicle routing problem. 
I will appreciate you if you find me the relevant solution.

Regards

On Tue, May 7, 2019 at 10:56 PM Mohan <aimms.m...@gmail.com> wrote:
Hello Muhammad,

A multidepot problem is a simple extension of the single depot problem. You will use a set of Depots and the variables will get an extra index, for example Transport(d, c) where d is depot and c is customer.

If you can provide more context to your problem, the community might able to help you out more specifically.


On Tuesday, May 7, 2019 at 9:43:30 AM UTC-7, Muhammad Furqan wrote:
Thanks for your response, but this article does not contain the multi depot vehicle routing plan, it is based on the single depot problem. 
 Kindly if possible than provide the relevant detail?

Regards

On Sat, May 4, 2019 at 3:09 AM Mohan <aimms.m...@gmail.com> wrote:
Hi,

I think the problem in our beginner's tutorial is similar to what you are looking for. Take a look at https://bit.ly/2LvcJvQ


On Friday, May 3, 2019 at 10:51:44 AM UTC-7, mfurq...@gmail.com wrote:
Hello,
I am having issue for making a network of multi-depot vehicle routing plan. Can anybody suggest help for that. 

--
You received this message because you are subscribed to the Google Groups "AIMMS - The Modeling System" group.
To unsubscribe from this group and stop receiving emails from it, send an email to aimms+un...@googlegroups.com.

--
You received this message because you are subscribed to the Google Groups "AIMMS - The Modeling System" group.
To unsubscribe from this group and stop receiving emails from it, send an email to aimms+un...@googlegroups.com.
To view this discussion on the web visit https://groups.google.com/d/msgid/aimms/d593e51c-a6a7-4519-a060-26e3bf2263c7%40googlegroups.com.

Mohan

unread,
May 12, 2019, 2:35:01 AM5/12/19
to AIMMS - The Modeling System
Hello Muhammad,

That is the only routing example that is available.

Like I mentioned already, extending a single depot routing problem to a multi depot routing problem is fairly straight forward.

You will have 3 sets - Depots, Customers and Vehicles.

You can have a parameter to specify which vehicles are available at which depot, or you can just say Depot 1 has 4 vehicles, Depot 2 has 3 vehicles and so on.

The variable could be something like X(v, d, c) - vehicle v left from depot d to customer c. The exact specification will depend on your exact problem statement.

On Saturday, May 11, 2019 at 10:53:00 PM UTC-7, Muhammad Furqan wrote:
Hello Mohan,
thanks for your reply,  it was helpful for me  but  still this example is based on the single depot and i am looking for something which is based on multi-depot vehicle routing problem. 
I will appreciate you if you find me the relevant solution.

Regards

On Tue, May 7, 2019 at 10:56 PM Mohan <aimms.m...@gmail.com> wrote:
Hello Muhammad,

A multidepot problem is a simple extension of the single depot problem. You will use a set of Depots and the variables will get an extra index, for example Transport(d, c) where d is depot and c is customer.

If you can provide more context to your problem, the community might able to help you out more specifically.


On Tuesday, May 7, 2019 at 9:43:30 AM UTC-7, Muhammad Furqan wrote:
Thanks for your response, but this article does not contain the multi depot vehicle routing plan, it is based on the single depot problem. 
 Kindly if possible than provide the relevant detail?

Regards

On Sat, May 4, 2019 at 3:09 AM Mohan <aimms.m...@gmail.com> wrote:
Hi,

I think the problem in our beginner's tutorial is similar to what you are looking for. Take a look at https://bit.ly/2LvcJvQ


On Friday, May 3, 2019 at 10:51:44 AM UTC-7, mfurq...@gmail.com wrote:
Hello,
I am having issue for making a network of multi-depot vehicle routing plan. Can anybody suggest help for that. 

--
You received this message because you are subscribed to the Google Groups "AIMMS - The Modeling System" group.
To unsubscribe from this group and stop receiving emails from it, send an email to aimms+unsubscribe@googlegroups.com.

--
You received this message because you are subscribed to the Google Groups "AIMMS - The Modeling System" group.
To unsubscribe from this group and stop receiving emails from it, send an email to aimms+unsubscribe@googlegroups.com.

Muhammad Furqan

unread,
May 12, 2019, 11:35:41 PM5/12/19
to AIMMS - The Modeling System
Hello Mohan,
Thanks for your kind response. 
Exactly the same thing i am looking for but i am unable to do that. Actually i am lacking with possible language formulation for the parameters you describer earlier that suppose i want to allocate two vehicles depot 1 and two vehicles to other depot. what could be the possible formulation for that? 

On Sunday, May 12, 2019 at 11:35:01 AM UTC+5, Mohan wrote:
Hello Muhammad,

That is the only routing example that is available.

Like I mentioned already, extending a single depot routing problem to a multi depot routing problem is fairly straight forward.

You will have 3 sets - Depots, Customers and Vehicles.

You can have a parameter to specify which vehicles are available at which depot, or you can just say Depot 1 has 4 vehicles, Depot 2 has 3 vehicles and so on.

The variable could be something like X(v, d, c) - vehicle v left from depot d to customer c. The exact specification will depend on your exact problem statement.

On Saturday, May 11, 2019 at 10:53:00 PM UTC-7, Muhammad Furqan wrote:
Hello Mohan,
thanks for your reply,  it was helpful for me  but  still this example is based on the single depot and i am looking for something which is based on multi-depot vehicle routing problem. 
I will appreciate you if you find me the relevant solution.

Regards

On Tue, May 7, 2019 at 10:56 PM Mohan <aimms....@gmail.com> wrote:
Hello Muhammad,

A multidepot problem is a simple extension of the single depot problem. You will use a set of Depots and the variables will get an extra index, for example Transport(d, c) where d is depot and c is customer.

If you can provide more context to your problem, the community might able to help you out more specifically.


On Tuesday, May 7, 2019 at 9:43:30 AM UTC-7, Muhammad Furqan wrote:
Thanks for your response, but this article does not contain the multi depot vehicle routing plan, it is based on the single depot problem. 
 Kindly if possible than provide the relevant detail?

Regards

On Sat, May 4, 2019 at 3:09 AM Mohan <aimms....@gmail.com> wrote:
Hi,

I think the problem in our beginner's tutorial is similar to what you are looking for. Take a look at https://bit.ly/2LvcJvQ


On Friday, May 3, 2019 at 10:51:44 AM UTC-7, mfurq...@gmail.com wrote:
Hello,
I am having issue for making a network of multi-depot vehicle routing plan. Can anybody suggest help for that. 

--
You received this message because you are subscribed to the Google Groups "AIMMS - The Modeling System" group.
To unsubscribe from this group and stop receiving emails from it, send an email to ai...@googlegroups.com.

--
You received this message because you are subscribed to the Google Groups "AIMMS - The Modeling System" group.
To unsubscribe from this group and stop receiving emails from it, send an email to ai...@googlegroups.com.

Muhammad Furqan

unread,
May 13, 2019, 2:09:46 AM5/13/19
to AIMMS - The Modeling System
Hello Mohan,
Thanks for your kind response. 
Exactly the same thing i am looking for but i am unable to do that. Actually i am lacking with possible language formulation for the parameters you describe earlier that suppose i want to allocate two vehicles depot 1 and two vehicles to other depot. what could be the possible formulation for that? 

On Sunday, May 12, 2019 at 11:35:01 AM UTC+5, Mohan wrote:
Hello Muhammad,

That is the only routing example that is available.

Like I mentioned already, extending a single depot routing problem to a multi depot routing problem is fairly straight forward.

You will have 3 sets - Depots, Customers and Vehicles.

You can have a parameter to specify which vehicles are available at which depot, or you can just say Depot 1 has 4 vehicles, Depot 2 has 3 vehicles and so on.

The variable could be something like X(v, d, c) - vehicle v left from depot d to customer c. The exact specification will depend on your exact problem statement.

On Saturday, May 11, 2019 at 10:53:00 PM UTC-7, Muhammad Furqan wrote:
Hello Mohan,
thanks for your reply,  it was helpful for me  but  still this example is based on the single depot and i am looking for something which is based on multi-depot vehicle routing problem. 
I will appreciate you if you find me the relevant solution.

Regards

On Tue, May 7, 2019 at 10:56 PM Mohan <aimms....@gmail.com> wrote:
Hello Muhammad,

A multidepot problem is a simple extension of the single depot problem. You will use a set of Depots and the variables will get an extra index, for example Transport(d, c) where d is depot and c is customer.

If you can provide more context to your problem, the community might able to help you out more specifically.


On Tuesday, May 7, 2019 at 9:43:30 AM UTC-7, Muhammad Furqan wrote:
Thanks for your response, but this article does not contain the multi depot vehicle routing plan, it is based on the single depot problem. 
 Kindly if possible than provide the relevant detail?

Regards

On Sat, May 4, 2019 at 3:09 AM Mohan <aimms....@gmail.com> wrote:
Hi,

I think the problem in our beginner's tutorial is similar to what you are looking for. Take a look at https://bit.ly/2LvcJvQ


On Friday, May 3, 2019 at 10:51:44 AM UTC-7, mfurq...@gmail.com wrote:
Hello,
I am having issue for making a network of multi-depot vehicle routing plan. Can anybody suggest help for that. 

--
You received this message because you are subscribed to the Google Groups "AIMMS - The Modeling System" group.
To unsubscribe from this group and stop receiving emails from it, send an email to ai...@googlegroups.com.

--
You received this message because you are subscribed to the Google Groups "AIMMS - The Modeling System" group.
To unsubscribe from this group and stop receiving emails from it, send an email to ai...@googlegroups.com.
Reply all
Reply to author
Forward
0 new messages