2. Побудова оптимальних маршрутів перевезення

1. Створення матриці мінімальних відстаней

Матриця найкоротших відстаней між відправниками і постачальниками створюється в програмному середовищі TransCAD. (табл.2.1)

Таблиця 2.1

Матриця мінімальних відстаней

Сп Від
	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15
1	0,27	0,43	1,44	2,37	1,31	2,00	1,87	0,93	1,12	1,46	2,24	2,53	2,15	3,46	2,31
2	2,14	1,72	0,84	0,64	3,18	3,86	3,02	2,62	2,10	1,37	1,43	2,95	4,01	5,24	3,46
3	2,10	1,96	2,25	3,40	2,97	3,11	0,75	1,38	2,94	3,28	3,76	4,35	3,81	2,97	0,73
4	3,36	3,77	4,31	5,45	3,01	2,49	2,25	3,33	4,02	4,49	5,41	5,33	3,78	0,59	3,25
5	2,37	2,93	3,94	4,85	1,51	2,03	4,28	3,35	2,92	3,49	4,42	3,38	0,89	4,24	4,73
6	2,09	2,37	2,94	3,31	2,16	2,85	3,99	3,06	1,28	1,71	2,48	0,75	2,36	4,90	4,43

2. Складання раціональних маршрутів перевезень вантажу між відправниками і отримувачами за критерієм мінімального часу перевезень.

Маршрутизація перевезень – це складання маршрутів руху рухомого складу або порядок його слідування між пунктами виробництва і споживання.

Маршрутизацію перевезень виконують для однорідних вантажів, які вимагають для перевезень однотипний рухомий склад.

Складання раціональних маршрутів перевезення масових вантажів ставить за мету досягнення максимального коефіцієнта використання пробігу автомобілів. В основі рішення цієї задачі використовують методи розв’язку транспортної задачі лінійного програмування. При маршрутизації перевезень масових вантажів визначають порядок слідування автомобілів після розвантаження на наступне завантаження, щоб їх загальний пробіг без вантажу був мінімальним. Часто таку задачу називають ув’язкою їздок.

На даний час відомо кілька математичних методів розв’язку таких задач. Один з них – метод, запропонований В.А. Бобарикіним, який ґрунтується на класичній транспортній задачі.

Таблиця 2.2

Закріплення вантажу «радіотехнічне обладнання» за споживачами

відправники	Споживачі
	С1	С2	С3	С4	С5
В1	11	13			25
В2			14	15	36

Таблиця 2.3

Закріплення вантажу «вироби з паперу» за споживачами

відправники	Споживачі
	С6	С7	С8	С9	С10
В3					52
В4	24	5	22	8	8

Таблиця 2.4

Закріплення вантажу «музичні інструменти» за споживачами

відправники	Споживачі
	С11	С12	С13	С14	С15
В5	14			2	41
В6		13	21	18

Розв’язок транспортної задачі по прив’язці відправників до споживачів отримується в програмному середовищі TransCAD (табл. 2.5).

Таблиця 2.5