Список литературы

1. Чейз Р.Б., Эквилайн Н., Дж., Якобс Р.Ф. Производственный и операционный менеджмент, 8-е издание. : Пер. с анг. : М. : Издат. дом "Вильямс", 2003. – 704 с. (С CD-диском.)/1 экз. в библ. КАИ, стр. 570-592.

2. Парамонов Ф.И., Солдак Ю.М. Теоретические основы производственного менеджмента.- М.: БИНОМ. Лаборатория знаний, 2003, - 280 с., 50 экз. в библ. КАИ, стр. 63-65.

Контрольные вопросы.

1. Что такое моделирование?

2. Возможны ли очереди сфере производства?

3. Какова польза от моделирования производственных процессов?

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

5. Как смоделировать работу нескольких (больше двух) рабочих станций сборочной линии?

Лабораторная работа № 5

Планирование n работ на одном и двух станках

Тема лекций - 9. «Планирование на предприятии».

Продолжительность лабораторной работы – 4 часа.

Материально-техническое обеспечение – калькулятор.

Цель работы: Освоить методы оперативно-календарного планирования для простых задач без использования ПК.

Задача №1. "Планирование 5 работ на одном станке (5/1)".

Теоретические положения.

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

• работы выполняются в порядке поступления (FCFS);

• по кратчайшему времени выполнения. Первой выполняется работа с самым коротким временем выполнения (SOT);

• по установленным срокам окончания. Первой выполняется работа с самым ранним сроком окончания(DDATE);

• работы выполняются в порядке, обратном очерёдности

поступления (LCFS);

• в случайном порядке (RANDOM).

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

Практическая часть работы.

Задание.

От 5 заказчиков поступили заказы на работы А - Е со следующими данными (смотри таблицу ниже). Каждый студент выполняет расчёты для одного варианта данных, номер которого совпадает с порядковым номером студента в списке группы. В таблице 13 показаны 30 вариантов данных.

Необходимо выбрать порядок обслуживания в очереди (дисциплину очереди), при котором среднее время завершения и среднее время запаздывания работ минимальны. Обосновать это расчётами. В отчёте описать постановку задачи, привести исходные данные, описать порядок вычислений и полученные результаты.

№ варианта п/п	Работа A		Работа B		Работа C		Работа D		Работа Е
	Время выполнения, дни	Дата, до которой должен быть выполнен заказ	Время выполнения, дни	Дата, до которой должен быть выполнен заказ	Время выполнения, дни	Дата, до которой должен быть выполнен заказ	Время выполнения, дни	Дата, до которой должен быть выполнен заказ	Время выполнения, дни	Дата, до которой должен быть выполнен заказ
1	3	5	4	6	2	5	6	9	1	2
2	4	5	4	6	1	4	6	8	1	2
3	5	5	4	6	3	7	5	7	1	2
4	3	4	4	6	4	6	4	6	1	2
5	4	5	4	6	2	5	3	9	1	2
6	5	6	4	6	2	4	6	9	1	2
7	3	5	3	6	3	7	6	9	1	2
8	4	4	2	6	4	7	5	8	1	2
9	5	6	1	6	2	6	4	7	1	2
10	3	6	5	6	2	5	3	6	1	2
11	4	5	6	6	2	4	6	9	1	2
12	3	4	4	6	2	7	6	9	1	2
13	3	3	3	5	1	6	5	8	2	3
14	4	6	2	4	3	5	4	7	1	3
15	5	5	1	3	4	4	3	6	2	4
16	3	4	5	6	2	6	6	9	3	5
17	4	5	3	5	1	5	5	8	1	2
18	5	6	4	4	3	4	4	7	2	3
19	3	5	3	3	4	6	3	6	1	3
20	4	4	2	6	2	5	6	9	2	4
21	5	6	1	5	1	4	5	8	3	5
22	3	6	4	4	3	6	4	7	1	2
23	4	5	6	7	4	5	3	6	2	3
24	4	4	4	6	2	4	6	9	1	3
25	3	3	3	5	1	6	5	8	2	4
26	4	6	2	4	3	5	4	7	3	5
27	5	5	1	3	4	4	3	6	2	3
28	3	4	4	4	1	6	5	8	1	3
29	4	5	5	6	3	5	4	7	2	4
30	5	6	4	5	4	4	3	6	3	5

Табл. 13.

Задача №2. "Планирование 4-х работ на двух станках (4/2).

Теоретические положения.

Все заказы выполняются путём обработки объектов труда последовательно на двух станках в порядке очерёдности. Пусть поступило n заказов с указанием по каждому времени выполнения операции на станке №1 и №2, в мин. Необходимо составить оперативный план выполнения n работ на двух станках за наименьшее время.

Для решения задачи следует использовать правило Беллмана-Джонсона, обеспечивающее строго доказанную в математической теории расписаний оптимальность результата и в этой задаче и в задаче (n /3) для трёх станков.

Согласно правилу Беллмана-Джонсона, следует выполнять ряд этапов:

1. Составить списки значений операционного времени для всех работ на станках №1 и №2;

2. Выбрать из этих списков наименьшее значение;

3. Если оно соответствует станку №1, запланировать работы на нём. Если оно соответствует станку №2, запланировать его выполнение последним.

Повторять п.2 и п.3 до исчерпания списка.

Практическая часть работы.

Задание.

Необходимо составить оперативный план выполнения четырёх работ на двух станках, используя правило Беллмана-Джонсона.

От заказчиков поступили заказы на работы А - D со следующими данными (смотри табл. 14). Каждый студент выполняет расчёты для одного варианта данных, номер которого совпадает с порядковым номером студента в списке группы. Всего имеется 30 вариантов данных.

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

В отчёте описать постановку задачи, привести исходные данные, описать порядок вычислений и полученные результаты.

№ варианта п/п	Работа A		Работа B		Работа C		Работа D
	Время выполнения операции на станке №1, мин.	Время выполнения операции на станке №2, мин.	Время выполнения операции на станке №1, мин.	Время выполнения операции на станке №2, мин.	Время выполнения операции на станке №1, мин.	Время выполнения операции на станке №2, мин.	Время выполнения операции на станке №1, мин.	Время выполнения операции на станке №2, мин.
1	3	5	4	6	2	5	6	9
2	4	5	4	6	1	4	6	8
3	5	5	4	6	3	7	5	7
4	3	4	4	6	4	6	4	6
5	4	5	4	6	2	5	3	9
6	5	6	4	6	2	4	6	9
7	3	5	3	6	3	7	6	9
8	4	4	2	6	4	7	5	8
9	5	6	1	6	2	6	4	7
10	3	6	5	6	2	5	3	6
11	4	5	6	6	2	4	6	9
12	3	4	4	6	2	7	6	9
13	3	3	3	5	1	6	5	8
14	4	6	2	4	3	5	4	7
15	5	5	1	3	4	4	3	6
16	3	4	5	6	2	6	6	9
17	4	5	3	5	1	5	5	8
18	5	6	4	4	3	4	4	7
19	3	5	3	3	4	6	3	6
20	4	4	2	6	2	5	6	9
21	5	6	1	5	1	4	5	8
22	3	6	4	4	3	6	4	7
23	4	5	6	7	4	5	3	6
24	4	4	4	6	2	4	6	9
25	3	3	3	5	1	6	5	8
26	4	6	2	4	3	5	4	7
27	5	5	1	3	4	4	3	6
28	3	4	4	4	1	6	5	8
29	4	5	5	6	3	5	4	7
30	5	6	4	5	4	4	3	6

Табл. 14.

СПИСОК ЛИТЕРАТУРЫ

1. Чейз Р.Б., Эквилайн Н., Дж., Якобс Р.Ф. Производственный и операционный менеджмент, 8-е издание. : Пер. с анг. : М. : Издат. дом "Вильямс", 2003. – 704 с. (С CD-диском.)/1 экз. в библ. КАИ, стр. 542-554.

Контрольные вопросы.

1. Какой вид планирования осуществляется в задачах 1 и 2?

2. Кто осуществляет такое планирование?

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

4. Как применить правило Беллмана-Джонсона в задаче (n /3)?

5. На чем основывается оптимальность результата использования правила Беллмана-Джонсона и в задаче (n /2) и в задаче (n /3)? Объясните графически смысл таких действий.

Лабораторная работа № 7