Пиликов Николай Петрович

Как составить график работы официантов?

       

Аннотация

 

В статье рассмотрена задача составления графиков работы официантов при очень большой неравномерности их потребности в течении разных дней недели и в течении суток. Подробно рассматриваются два принципиально разных способа составления (расчета) таких графиков - хрестоматийный и инновационный. Показывается преимущество инновационного способа.

Статья может представлять интерес для руководителей ресторанов, менеджеров, студентов соответствующих специальностей, разработчиков ПО и других заинтересованных лиц. Для понимания основных положений статьи серьезной математической подготовки не требуется.

 

1  Введение

Задача составления графика работы официантов вот уже на протяжении нескольких десятилетий является, что называется «классикой жанра». Объясняется это достаточно просто. Данная задача (одна из немногих задач, среди задач теории расписаний) сравнительно просто решается с помощью хорошо разработанных методов целочисленного линейного программирования.
В качестве примера приведем образец формулировки задачи на построение графика работы официантов из [5].
  • Ларри, которому принадлежит ресторан Bar and Grill, хочет составить такой график работы персонала, который обеспечивал бы каждому официанту каждую неделю два выходных дня подряд. Несмотря на то, что периоды пиковой нагрузки приходятся на пятницу и субботу, нелегко найти в своем районе временных работников, которые согласились бы работать по графику неполной рабочей недели. Составьте график работы персонала ресторана, так чтобы у каждого официанта каждую неделю было по два выходных дня подряд и что бы количество официантов было минимальным. Потребность в официантах по отдельным дням недели выражается следующей таблицей 1.
Таблица 1: Потребность в официантах по дням недели
День недели Пн Вт Ср Чт Пт Сб Вс
Потребность 5 2 3 4 8 9 3
Приведем еще один пример формулировки данной задачи.
  • Ресторан работает 7 дней в неделю. Официанты работают 6 часов в день. Договор предусматривает, что каждый официант должен работать 5 дней подряд, а затем 2 дня отдыхать. У всех официантов одинаковый еженедельный оклад. Требования штатного расписания представлены в таблице 2.
Таблица 2: Потребность в официантах по дням недели
День недели Пн Вт Ср Чт Пт Сб Вс
Потребность 25 33 66 50 116 133 50
Пока лишь обратим внимание на то, что численные данные этих таблиц (потребность в официантах) не чисто абстрактные величины а реальные данные, которые были получены в результате обработки статистических данных реально работающих ресторанов.

2  Хрестоматийный способ решения задачи

Способ решения задачи о составлении графика работы официантов, который будет описан ниже, хорошо известен по многочисленным публикациям. Мы в своем изложении будем руководствоваться, например, изданиями [2,4,1].

2.1  Табличная модель

План численности персонала можно начать разрабатывать в виде таблицы 3, которая изображена ниже.

File translated from TEX by TTH, version 4.03.
On 03 Jun 2014, 01:38.

Wood

 

Лучшие в Москве аквариумы, фонтаны, водопады (сайт компании Аква-Декор)

 

 

 
 
 
 
Как составить график работы для кассиров гипермаркета?