>[оверквотинг удален]
> В штате имеется m сотрудников, которые могут быть в отпуске, болеть, и
> т.д.
> Ежедневно в смене стоит n сотрудников.
> Определенные сотрудники не могут быть задействованы в определенные дни.
> Определенные сотрудники обязаны быть задействованы в определенные дни.
> Требуется:
> -составлять график дежурств на месяц с возможностью коррекции,
> -вести учет служебного времени,
> -выводить графики и таблицы на печать в виде файлов .odt и иже
> с ними

этим занимается начальник и получает оклад в два раза больше.
так больше он ничего не делает, на это должность ставят туповатых. которые ни к чему более не пригодны.

>[оверквотинг удален]
> Определенные сотрудники не могут быть задействованы в определенные дни.
> Определенные сотрудники обязаны быть задействованы в определенные дни.
> Требуется:
> -составлять график дежурств на месяц с возможностью коррекции,
> -вести учет служебного времени,
> -выводить графики и таблицы на печать в виде файлов .odt и иже
> с ними
> Буду весьма благодарен за советы и ссылки на литературу и другие материалы,
> способные помочь.
> Не уверен,в каком разделе форума должен мой вопрос находиться.

http://yandex.ru/search/?text=программа%20составления%20расписания%20%20дежурств&lr=213

Таких программ как собак не резанных.
На вскидку:
http://www.softsoft.ru/business/project-management/12671.htm

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

Как потом вывести на печать? ну в том же мсофисе делаете связь с источником данных и вот вам красивая табличка

И снова bash.
Делаешь скрипт с date, который будет считать до конца месяца и расставлять смены, писать в текстовый файл

И снова bash.
Делаешь скрипт с date, который будет считать до конца месяца и расставлять смены, писать в текстовый файл

Ну и окончательный вариант, полностью автоматизирующий процесс составления графика. Нужно  только менять массив с именами дежурных - можно хранить в файле, опять же - писать в файл. Можно запускать с помощью cron 1 числа каждого месяца:

#!/bin/bash

dejurnij=1;
cou_nt=1;

function count_name ()  {
if [ $cou_nt -eq $all_dejur ]; then
cou_nt=0;
fi
}

all_month=`cal | tail -2 |  grep -E -o "[0-9]{2,}$"`;
data=`date +%d`;
data2=`date +'%m-%Y'`;

declare -a array;
array=( [1]=Иванов [2]=Петров [3]=Сидоров [4]=Обама );
all_dejur=${#array[@]};

while [ $data -lt $all_month ]
        do
        data=$(($data+1));
        if [ $dejurnij -eq $cou_nt ]; then
echo "$data  $data2  дежурит ${array[$cou_nt]}";
count_name "${!cou_nt} ${!all_dejur}";
cou_nt=$(($cou_nt+1));
dejurnij=$cou_nt;
continue;
fi
done;

Получаем вот такой замечательный вывод:

14  05-2015  дежурит Иванов
15  05-2015  дежурит Петров
16  05-2015  дежурит Сидоров
17  05-2015  дежурит Обама
18  05-2015  дежурит Иванов
19  05-2015  дежурит Петров
20  05-2015  дежурит Сидоров
21  05-2015  дежурит Обама
22  05-2015  дежурит Иванов
23  05-2015  дежурит Петров
24  05-2015  дежурит Сидоров
25  05-2015  дежурит Обама
26  05-2015  дежурит Иванов
27  05-2015  дежурит Петров
28  05-2015  дежурит Сидоров
29  05-2015  дежурит Обама
30  05-2015  дежурит Иванов
31  05-2015  дежурит Петров