N
N
Neron2017-01-06 17:54:05
IT education
Neron, 2017-01-06 17:54:05

What program to solve the problem of transportation planning?

There is such a task:
https://cloud.mail.ru/public/Kt7n/sfk4duPpv
(pdf ~ 5mb)
Briefly: 30 stores are given on the map with coordinates. Each store has needs for three goods. Requirements vary depending on the day of the week. The task is to find the optimal supply routes, taking into account the carrying capacity of the vehicles, the salary of the driver (and processing), the time for unloading, the need to hire additional vehicles, etc. etc. (variable darkness).
It is clear that this cannot be done manually, and 4 hours of googling did not give anything worthwhile (either some C / C ++ code sources, or demos in which nothing is configured, or articles without links to programs).
I'm not a programmer... Please tell me a program for such a task. Or maybe where you can download the model in Excel format. Or if you can decide for yourself - let's discuss the price.
PS: one more difficulty - the map of stores is given in the form of a grid, and cars can move along it ONLY in "steps" - either vertically or horizontally, diagonally - you can't.

Answer the question

In order to leave comments, you need to log in

3 answer(s)
K
Konstantin Tsvetkov, 2017-01-06
@tsklab

This is called linear programming (it has nothing to do with the current concept). There are websites that help solve such problems.

P
Philipp, 2017-01-06
@zoonman

This is called a combination of the traveling salesman problem with the packing problem with additional conditions.
It is very, very difficult to solve. Such things are done by programmers working in logistics companies. I highly recommend contacting these people.

K
kadibiget, 2017-01-06
@kadibiget

The exact solution is sought by mathematical programming.
Approximate human.

Didn't find what you were looking for?

Ask your question

Ask a Question

731 491 924 answers to any question