Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ 1 сообщение ] 
Автор Сообщение
 Заголовок сообщения: Построить алгоритм решения задачи
СообщениеДобавлено: 06 июн 2014, 10:09 
Не в сети
Начинающий
Зарегистрирован:
06 июн 2014, 09:57
Сообщений: 1
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Добрый день.

Прошу помочь вот с такой задачей:

Распределение инкассаторов по маршрутам.

1.Есть некоторый набор маршрутов, который характеризуется временем(в часах).
Напр.
Маршрут № 1 - 13,5 часов
Маршрут № 2 - 12,5 часов
Маршрут № 3 - 12,0 часов
Маршрут № 4 - 10,0 часов
Маршрут № 5 - 7,25 часов
и т.д.....


2.Есть распределение маршрутов по дням недели.
т.е. для каждого дня недели есть свой набор маршрутов
Напр.
Пн 1, 2, 3
Вт 1, 2, 4
......
Сб 6, 9 и т.д.....

3.Есть набор инкассаторов, которые ездят по маршрутам.
Один инкассатор может в день выйти только на 1 маршрут.
Все кто не задействованы на маршрутах - выходные(отдыхают).

Необходимо таким образом построить график выходов на маршруты, чтобы соблюдались следующие условия(в порядке приоритетности):
1.Чтобы между инкассаторами в мес. была мин. разница в кол-ве смен и часов
Например:(кол-во раб. смен может отличаться на 1 и кол-во часов не более чем на 10 часов) - или макс. приближенное к этому исходя из первичных условий.
2.Чтобы было макс. возможное кол-во спаренных выходных.
При этом условие № 1 имеет более высокий приоритет чем 2.

Пользователь:
- добавляет удаляет маршруты,
- меняет их время,
- меняет распределение маршрутов по дням,
- меняет кол-во сотрудников.

И запрашивает оптимальное распределение на период(месяц).

В итоге должна получиться такая таблица.
дни месяца 1 2 3 4 5 6 7 8 9 10 .... ИТОГО | ИТОГО
дни недели пн вт ср чт пт сб вс пн вт ср .... СМЕН | ЧАСОВ
-----------------------------------------------------------------
1.Инкассатор № 1 |
2.Инкассатор № 2 |
3.Инкассатор № 3 |
4.Инкассатор № 4 |
5.Инкассатор № 5 |
6.Инкассатор № 6 |


Конечно там есть еще несколько условий типа:
- сотрудник м.б. в отпуске (тоже есть данные какой сотрудник в в какой период отдыхает или болеет)-
- приоритет выбора маршрутов, например некоторые сотрудники могут ездить на любой маршрут, а некоторые не на любой(тоже есть справочник)
но это уже тонкости.

Пробовал вертеть и так и эдак - результат не получаетя приемлемым:
Не удалось построить алгоритм который приводит к результату.
Хотя пользоватаели руками строят(фактически они занимаются перебором)

Хотелось бы понять :
1.как класс таких задач называется в математике, к чему его можно свести - чтобы можно было почитать теорию на этот счет.
2.Думал над нейронными сетями - но тут нет достаточного кол-ва данных для обучения.
3.Проблема не в том чтобы запрограммировать - а в том чтобы придумать сам алгоритм который приводит к решению.

Заранее благодарю.

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему      Страница 1 из 1 [ 1 сообщение ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Алгоритм решения задачи на сумму чисел

в форуме Дискретная математика, Теория множеств и Логика

Eseniya

6

372

23 июн 2018, 14:54

Алгоритм решения задачи по нахождению спектральных плотносте

в форуме Ряды Фурье и Интегральные преобразования

hatefiles

1

309

24 апр 2016, 21:24

Алгоритм решения нелинейного уравнения

в форуме Исследование операций и Задачи оптимизации

Chefranov

6

591

05 янв 2016, 14:32

Алгоритм решения тригонометрических уравнений

в форуме Тригонометрия

TsaAst

31

671

25 май 2023, 11:35

Алгоритм решения однородных уравнений

в форуме Алгебра

TsaAst

46

1202

22 мар 2023, 14:56

Алгоритм решения иррациональных уравнений

в форуме Алгебра

TsaAst

265

3833

29 июн 2022, 21:35

Алгоритм решения уравнений с модулем

в форуме Алгебра

TsaAst

20

703

06 июн 2022, 10:11

Алгоритм решения кубических уравнений

в форуме Алгебра

TsaAst

21

605

30 ноя 2021, 15:51

Алгоритм решения задач на движение

в форуме Алгебра

TsaAst

18

348

24 апр 2023, 19:22

Алгоритм решения уравнений 4 степени

в форуме Алгебра

TsaAst

12

477

26 май 2022, 09:09


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 20


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2023 MathHelpPlanet.com. All rights reserved