I want to develop Routing Problem Model using Ant-Colony method, does AIMMS possible to generate the method? Are there any example that anyone could share..?
Thank you very much
Thanks for the question Farhan
We’ve recently used an ant colony optimization method in our just released demand forecasting app. In this app we use it to refine the forecast model each period when we get new actual demand data.
I’m not the developer but my understanding is this was coded directly in AIMMS, perhaps @Zsolt Mihály can give some further insight
it is indeed possible to create a routing problem model using ant colony optimization in AIMMS. Basically, you need to create processes to care about the followings:
If you have any further questions, you can share them with us.
It is another possibility to use premade libraries to solve the Routing Problem Model.
if you mean TSP by Routing Problem Model, you can use some python libraries (e.g. acopy, ACO-pants). If it is rather a VRP, you can use some R libraries (e.g. antcolony.lavaan, evoper).
In AIMMS, you can execute python and R scripts.
How to execute a python script in AIMMS: https://how-to.aimms.com/Articles/114/114-execute.html
How to execute an R script in AIMMS: https://manual.aimms.com/rlink/
Thanks @Brian Dooley and @Zsolt Mihály for your response
Yes, I’m creating a VRP model, Multi-depot with inter-facilities. Currently I have the educational version of AIMMS, is it possible to add the R libraries? or is it only for Pro version..?
@Farhan Surury , you can use the R-Link. Please follow instructions https://www.aimms.com/english/developers/downloads/download-aimms/aimms-r-link/
Looking at your question, you could also be interested in the AIMMS-MOPTA modeling competition… create a team and participate. All information can be found here:
Hi @Farhan Surury Was Gertjans answer sufficient in answering your question?
Hi @Zsolt Mihály and @Gertjan, Could you share such an example model which is made in AIMMS directly..?
Hi @Farhan Surury, we do not have specific example of what you are trying to build.
Please know the R link doc shows an example on how to use it (Iris). Online there is all kinds of literature on using ACO for Vehicle Routing. AIMMS itself has tutorials on how to create models and loads of other specifics, including a set of examples including routing (see link below). If you combine those three sources, you should be able to build what you need.
If this is not sufficient, maybe it’s best to share what you have so far and ask what you are missing so people can pitch in.
Hi @Gertjan, i’ve built multi-depot VRP and had issues with some duplicate column. Here I attached the file. perhaps you can help me to fix the issue, and also guide me to built the ACO algorithm. Thanks before
@Farhan Surury , duplicate columns are not the reason why your model is infeasible. See Marcel’s comment here: https://community.aimms.com/aimms-developer-12/duplicate-columns-error-319#post601
It looks like there are some conflicting constraints which are making the model infeasible but we cannot debug further without knowing what your variables and constraints represent / the symbolic formulation of your model. constraints highlighted in blue are infeasible, I am suspecting FlowBalance and DemandConstraint are not declared properly
Do you have an paper/source for the ACO algorithm ? If yes, we could guide you on how to implement that
Thanks for your reply, actually I’m trying to develop Multi-depot Green VRP with inter facilities. So the main idea is products could be transfered directly from “Kilang” (depot) to “Depot” (customer), and also to “Terminal” (Inter Facilities) to buffer some products. Since it is multiobjective, least cost and emission, I create Fuel consumption variable to calculate either least cost and emission based on distance matrix, but the model that I already attached still focusing least cost problem.
Here i attached paper about ACO Algorithm
Already have an account? Login
Please use your business or academic e-mail address to register
No account yet? Create an account
Enter your username or e-mail address. We'll send you an e-mail with instructions to reset your password.
Sorry, we're still checking this file's contents to make sure it's safe to download. Please try again in a few minutes.
Sorry, our virus scanner detected that this file isn't safe to download.
Didn't find what you were looking for? Try searching on our documentation pages:
AIMMS Developer & PRO | AIMMS How-To | AIMMS SC Navigator