Good night everyone. By the end of this year, I´ve been working in a new project for my previous university (Favaloro University) called 'Design the Cocimundo company's delivery charge scheme'. It was my first time programming in C# language.
The objective of the project was to design a perfect delivering sistem for a company. We had to use a greedier algorithm, and a dinamic programming algorithm. One of them was to be used to load deliveries into different vehicles, and the other algorithm was to be used to deliver the orders.
We decided to use the dynamic programming algorithm to load orders. The main reasons were 2:
Order loading is more complex than order delivery. Therefore, we chose to guarantee an optimal solution to a complex problem.
Loading orders into a vehicle is exactly the same as loading items into a backpack. So why not take advantage and follow that algorithm scheme?
To deliver the orders we opted for a greedier algorithm. In this way, the nodes to be traversed by the vehicles will be potentially optimal (to a greater or lesser extent).
Additionally, we started using graphical interfaces (Windows Forms). In this way, we can show that the proposed algorithms do indeed work. Here is what the main program looks like:
If you know spanish, I invite you to see how the load-travel system workds:
Link to the GitHub repository: https://github.com/just-juanma/LP2-FinalWork
Stay well!