Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 1 из 1 |
[ 1 сообщение ] |
|
Автор | Сообщение | ||
---|---|---|---|
Jaffar |
|
||
Прошу помочь вот с такой задачей: Распределение инкассаторов по маршрутам. 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.Проблема не в том чтобы запрограммировать - а в том чтобы придумать сам алгоритм который приводит к решению. Заранее благодарю. |
|||
Вернуться к началу | |||
[ 1 сообщение ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
Алгоритм решения задачи на сумму чисел | 6 |
372 |
23 июн 2018, 14:54 |
|
Алгоритм решения задачи по нахождению спектральных плотносте | 1 |
309 |
24 апр 2016, 21:24 |
|
Алгоритм решения нелинейного уравнения | 6 |
591 |
05 янв 2016, 14:32 |
|
Алгоритм решения тригонометрических уравнений
в форуме Тригонометрия |
31 |
671 |
25 май 2023, 11:35 |
|
Алгоритм решения однородных уравнений
в форуме Алгебра |
46 |
1202 |
22 мар 2023, 14:56 |
|
Алгоритм решения иррациональных уравнений
в форуме Алгебра |
265 |
3833 |
29 июн 2022, 21:35 |
|
Алгоритм решения уравнений с модулем
в форуме Алгебра |
20 |
703 |
06 июн 2022, 10:11 |
|
Алгоритм решения кубических уравнений
в форуме Алгебра |
21 |
605 |
30 ноя 2021, 15:51 |
|
Алгоритм решения задач на движение
в форуме Алгебра |
18 |
348 |
24 апр 2023, 19:22 |
|
Алгоритм решения уравнений 4 степени
в форуме Алгебра |
12 |
477 |
26 май 2022, 09:09 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 20 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |