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

Автор работы: Пользователь скрыл имя, 13 Декабря 2013 в 22:34, контрольная работа

Краткое описание

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

Прикрепленные файлы: 1 файл

КР - Календарное планирование.docx

— 97.95 Кб (Скачать документ)

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 задана последовательность приборов (11(j), …, lrj(j))- которые его обслуживают. В этой последовательности приборы могугповторяться. Процесс обслуживания требования j прибором li(j) называется i-ой стадиейобслуживания требования j. Обозначим через рij, i =1..rjдлительность обслуживанияj на стадии i. Как и ранее предполагается, что и любой момент времени каждое требованиеобслуживается не более чем одним прибором и любой прибор обслуживает не более одноготребования.

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

 

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

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

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

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

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

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

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

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

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

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

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

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

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

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

С1 = С2 = С(х, у), если х = X, у = У.

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

 

 

 

 

 

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

 


Информация о работе Календарное планирование