Продолжительность, ч
Машина 1, t1 | Машина 2, t2 | Машина 3, t3 | |
A | 5 | ||
В | |||
С | |||
D |
Мы используем правило Джонсона, чтобы найти оптимальную последовательность. Поскольку выполнены оба условия, позволяющие применить правило Джонсона, попробуем это сделать. Вначале построим новую матрицу следующим образом.
Теперь используем правило Джонсона, как для решения проблемы N/2, и получим оптимальную последовательность: B-A-C-D.
Задача календарного планирования в большинстве сервисных организаций связана с составлением недельных, суточных и часовых графиков работы персонала.
В Законе о справедливых стандартах на труд указано, что часы, отрабатываемые свыше 40 часов в неделю, считаются сверхурочными (это положение касается работников с почасовой оплатой труда). Очевидно, что если каждую неделю для работника не запланировать два выходных дня подряд, вероятность сверхурочных работ резко повышается. Кроме того, большинство людей также предпочитает иметь каждую неделю два выходных дня подряд. Изложенная ниже эвристическая процедура решения этой задачи основана на разработке Джеймса Брауна и Раджена Тибревалы.
|
|
Цель. Составить график работ, который минимизирует число служащих, работающих в режиме пятидневной недели с двумя выходными днями подряд, при условии выполнения потребностей ежедневного штатного расписания.
Процедура. Исходя из общего количества работников, требуемых в каждый день недели, составляется график с последовательным добавлением по одному работнику. Эта процедура состоит из двух этапов.
Этап 1. Назначить первого работника на все дни, которые требуют присутствия на работе. Это можно сделать, просто скопировав общие потребности на каждый день. Положительное число означает, что в этот день данный работник должен работать.
Поскольку первого работника мы могли назначить на все семь дней, обведем рамкой два последовательных дня с наименьшей потребностью (с наименьшими числами). Эти дни будут считаться выходными первого работника. Парой дней с наименьшей потребностью является та, у которой большее число в паре не превышает большего числа в любой другой паре. Это гарантирует, что дни с наибольшими потребностями будут обеспечены требуемым персоналом. Можно выбрать понедельник и воскресенье, несмотря на то, что они находятся в разных неделях.
Этап 2. Для работника 2 вычтите единицу из каждого дня, не попавшего в рамку, и поместите результат в следующую строку для работника 2. Результаты в этой строке показывают, что в соответствующие дни потребуется на одного работника меньше, поскольку первый работник уже назначен на эти дни. При получении после вычитания отрицательных чисел приравнивайте их к нулю.
|
|
Указанных два этапа повторяются для второго работника, третьего и т.д. – пока не будет полностью удовлетворена потребность в работниках.
Пример. Планирование выходных дней
Решение этой задачи: пять работников охватывают 19 рабочих дней, хотя несколько иные варианты назначений также могут оказаться вполне удовлетворительными.
Итоговый рабочий график: первый работник отдыхает в субботу-воскресенье; второй – в пятницу-субботу; третий – в субботу-воскресенье; четвертый – во вторник-среду; а пятый работает только в среду, поскольку потребности в другие дни полностью удовлетворены. Обратите внимание, что работники 3 и 4 отдыхают также в четверг.