Добро пожаловать в форум, Guest  >>   Войти | Регистрация | Поиск | Правила | В избранное | Подписаться
Все форумы / Visual Basic Новый топик    Ответить
 Алгоритм составления графика смен 3 смены 6 человек на месяц  [new]
Youra Polishuk
Member

Откуда:
Сообщений: 419
Добрый день.

Есть следующая задача: необходимо автоматизировано составить график смен для 6 сотрудников на месяц.

По следующим условиям:
1. В сутках три смены Д - дневная, В - вечерняя, Н - ночная.
2. Для сотрудников лучший вариант Д+В+Н, т.е. три смены подряд в сутках. Возможны варианты Д, В, Н, Д+В, В+Н, т.е. 1, 2 или 3 смены подряд. Если есть ночная смена, то следующие сутки выходные. Сотрудники хотят работать по 3, 2, 1 смене в порядке их приоритета, чтобы больше было выходных дней.
3. На смене одновременно должно находится определенное количество сотрудников. Обычно 2 или 1 (например, ночная смена). В будущем, возможно, будет 3 сотрудника. Этот параметр может корректироваться, например, при необходимость ставим на дату 3 сотрудника в смену.
4. Для сотрудников заданы минимальное и максимальное количество смен, которое они хотят отработать в месяц. Т.е. фактическое количество смен должно быть из этого интервала. Обычно около 30 смен в месяц.
5. Можно помечать выходные дни для выбранного сотрудника, на которые не будут ставится смены.
6. Нужно как-то "размазать" смены по календарному месяцу, чтобы была равномерная нагрузка на сотрудника.

Всем пофигу на нормы рабочего времени, но после ночной смены нужны сутки отдыха.

Решал с помощью "поиск решения" задачу типа транспортной в Excel методом потенциалов. Чувствую тут как-то аналогично нужно делать, но опыта не хватает.

Помогите каким алгоритмом можно это сделать?

Возможно, у кого-то есть похожие примеры или ссылки на софт, который может это сделать.
Можно писать мне на почту Youra_Polishuk@bk.ru

Искали что-то похожее, но оно либо очень сильно наворочено и дорого стоит либо совсем не то.
Пример файла Excel прилагаю.

Заранее спасибо.

К сообщению приложен файл (Plan.xlsx - 18Kb) cкачать
22 окт 18, 10:23    [21710777]     Ответить | Цитировать Сообщить модератору
 Re: Алгоритм составления графика смен 3 смены 6 человек на месяц  [new]
Akina
Member

Откуда: Зеленоград, Москва, Россия
Сообщений: 18768
Youra Polishuk
каким алгоритмом можно это сделать?
Жадный алгоритм должен дать вполне вменяемые результаты.
Сначала избавляетесь от всяких "обычно" и "от .. до" - только строгие формулировки. Или да, или нет. Или 10, или 11. Т.е. сначала брутто-расчёт и фиксация итогов.
Считаете усреднённую загрузку. Потом просто заполняете сетку с приоритетом по недоработке до среднего.
22 окт 18, 10:47    [21710795]     Ответить | Цитировать Сообщить модератору
 Re: Алгоритм составления графика смен 3 смены 6 человек на месяц  [new]
Shocker.Pro
Member

Откуда: ->|<- :адуктО
Сообщений: 20203
Дубль
https://www.sql.ru/forum/1304210/avtomaticheskoe-sostavleniya-grafika-smen-v-excel
22 окт 18, 11:17    [21710821]     Ответить | Цитировать Сообщить модератору
Все форумы / Visual Basic Ответить