Календарное планирование

1. Предмет: Календарное планирование

 

Задание №1: Для произвольного  бизнес-процесса из не менее чем 5 требований (работ) задать длительности работ, при необходимости - стоимости работ и другие данные, а также отношения предшествования. Построить диаграмму Ганнта и сетевой график (граф). При выборе бизнесс-процесса ориентируйтесь, пожалуйста, на область Ваших профессиональных интересов или на процесс подготовки дипломной работы.

Решение

Бизнес-процесс внедрения «1С-Бухгалтерия» на предприятии

Этапы работ

№	Название  работы	Длительность
1	Начало проекта	-
2	Выбор системы (локальная или сетевая)	15
3	Приобретение программного обеспечения  (сетевая)	7
4	Составление проекта сети	7
5	Приобретение компьютеров и сетевого оборудования	15
6	Обучение администратора и программиста	30
7	Монтаж локальной сети	20
8	Установка «1С-Бухгалтерия» на компьютеры	5
9	Установка сетевого ПО, настройка и тестирование сети	25
10	Ввод остатков и начальных данных в информационную базу 1С-Бухгалтерия	40
11	Обучение бухгалтеров	30
12	Передача в эксплуатацию	5
13	Конец проекта	-

Так как некоторые работы зависят  от степени выполнения других, то для  нас следует выделить связи между  работами (таблица 2).

Таблица 2 – Связи между работами

№	Название  работы	Длительность
1	Начало проекта	-
2	Выбор системы (локальная или сетевая)	1
3	Приобретение программного обеспечения (сетевая)	2
4	Составление проекта сети	2
5	Приобретение компьютеров и сетевого оборудования	2
6	Обучение администратора и программиста	4
7	Монтаж локальной сети	4; 5
8	Установка «1С-Бухгалтерия» на компьютеры	3; 5
9	Установка сетевого ПО, настройка и тестирование сети	6; 7; 8
10	Ввод остатков и начальных данных в информационную базу 1С-Бухгалтерия	9
11	Обучение бухгалтеров	9
12	Передача в эксплуатацию	10; 11
13	Конец проекта	-

 

 

 

Сетевой график проекта

 

Таблица 3. Распределение обязанностей

№ работы	Название работы	Исполнитель
1	Начало реализации проекта	-
2	Постановка задачи автоматизации	Постановщик
3	Разработка интерфейса администратора, бухгалтера, менеджера	Программист1
4	Разработка и подключение сторонних модулей и обработок данных	Программист1
5	Разработка констант, справочников, документов и отчётов	Программист2
6	Заполнение базы данных первоначальными данными и остатками	Программист2
7	Отладка программного комплекса	Программист1 Программист2
8	Тестирование и исправление ошибок	Программист1 Программист2 Постановщик
9	Составление программной документации	Постановщик
10	Завершение проекта	-

 

Диаграмма Ганта изображена на рисунке.

 

 

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

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Задание №2: Ответить на теоретический  вопрос

14. Обслуживающая система job-shop.

Обслуживающая система job-shop

В системе  job-shop для каждого требования j задана последовательность приборов (1₁(j), …, l_rj(j))- которые его обслуживают. В этой последовательности приборы могугповторяться. Процесс обслуживания требования j прибором l_i(j) называется i-ой стадиейобслуживания требования j. Обозначим через р_ij, i =1..r_jдлительность обслуживанияj на стадии i. Как и ранее предполагается, что и любой момент времени каждое требованиеобслуживается не более чем одним прибором и любой прибор обслуживает не более одноготребования.

Известны  эффективные алгоритмы решения  задач j//f и J/pmtn/fв случае, когда имеетсядва требования и целевая функция f = f(С1,С2) является регулярной, т.е. неубывающей от С₁и С₂. В этом случае допустимое расписание задачи может быть представлено графически, какпоказано на следующем рисунке.

 

Вводём в рассмотрение прямоугольную систему координат. Отложим на оси (0,x) точку

и на оси (0,y)точку

Обозначим прямоугольник, определяемый точками (0.0) и (Х,У) через W. В этом прямоугольнике определим длинуотрезка, соединяющего любые две точки (х,у) и (х',y') как р((х,у),(х',y') = max'|(х'-x),(y'-y)|, а длину ломаной линии как сумму длин составляющих ее отрезков.

Расписание  будем представлять в виде непрерывной  ломаной линии (траектории),соединяющей точки (0.0) и (X,У). Для каждой точки (х.у) траектории, величина х(у) равнасуммарному времени работы приборов по обслуживанию требования 1 (2), начиная с моментавремени ноль. Составляющими траектории могут быть отрезки трех типов: горизонтальные(обслуживается только требование 1).вертикальные (обслуживается только требование 2) инаклонные под углом 45 градусов (обслуживаются оба требования).

Пусть x_i(у_i) обозначает сумму длительностей обслуживания требования 1 (2) до стадииi включительно. В прямоугольнике Wвведем в рассмотрение так называемые запрещённыепрямоугольники с вершинами (х_u-1,y_v-1) (юго-западный угол), (х_u,y_v-1) (юго-воcточный угол),(х_u-1,y_v) (северо-западный угол) и(х_u,y_v) (северо-восточный угол) такими, что один итот же прибор используется требованием 1 на стадии u (в интервале (х_u-1,y_v) и требованием 2на стадии v (в интервале (х_u-1,y_v)- Внутренние точки запрещенных прямоугольников будем называть особыми.

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

Опишем алгоритм решения задачи J/pmtn/f(С₁,С₂) с прерываниями.

Построим  ориентированный граф G = (Q, R) следующим образом. Вначале считаем, чтомножество Q включает лишь, точку (0,0). Для каждой вершины (х,у) Є Q выполняемследующие действия. Из (х.у) проводим дугу под углом 45 градусов до ее пересечения сграницей запрещённого прямоугольника или с границей прямоугольника W. Точку пересечениявключаем в Q, а полученную дугу в R. Если указанную дугу провести невозможно, то източки (х.у) проводим две дуги вертикальную и горизонтальную или, если точка на границепрямоугольника W, одну дугу, до тех точек, откуда возможно провести дугу под углом 45градусов, либо до точки (X, У). Соответствующие дуги и их конечные точки включаем в G.

Задача отыскания  пути из вершины (0.0) в вершину (Х.У), соответствующегооптимальному расписанию для задачи J/pmtn/f(С₁,С₂).сводится к следующему.

1) Построению графа G и выделению всех вершин вида (Х,у) и (х,У).

2) Нахождению нулей наименьшей длины из вершины (0,0) в каждую из выделенныхвершин. Пусть С(х,у) длина кратчайшего пули σ(х,у) из вершины (0,0) в выделеннуювершину (х,у). Обозначим через S(х,у) расписание, соответствующее пути, являющемусяобъединением кратчайшего путиσ(х,у) и дуги, соединяющей (х,у) с (Х,У).

3) Вычислению для каждого расписания S(х,у), где (х.у) выделенная вершина,соответствующих значении С₁ и С₂ по формулам:

С₁=С(х,у),С₂=С(х,у)+У-у, если х = Х, у<>У,

С₂=С(х,у),С₁=С(х,у)+Х-х,если у = У, х <> X,

С₁ = С₂ = С(х, у), если х = X, у = У.

4) Вычислению для всех расписаний S(х,у), где (х,у) выделенная вершина,соответствующих значений f(С₁,С₂) и выбору среди них наименьшего, которое и определяетоптимальное расписание для задачи J/pmtn/f(С₁,С₂)

 

 

 

 

 

Задание №3: Решить задачу, сделав подробные пояснения о ходе рассуждений