Смекни!
smekni.com

Сетевое моделирование при планировании. Задача о коммивояжере... (стр. 4 из 5)

Функционал = -500

х1 = 0,125

х2 = 0,625

х3 = 0,083

х4 = 0,111

х5 = 0,055

Сумма данных вероятностей составляет 0,999, т. е. погрешность, полученная при расчетах, крайне незначительна.

Задание №5

Тема: Имитационное моделирование

Задача: Расчет и анализ графика запуска-выпуска продукции в цехе мелкосерийного производства

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

Общая масса заказа по каждому виду продукции разбивается на N партий так, что для каждого вида продукции выполняется условие:

Общая масса заказа = (масса партий)*(число партий)

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

Требуется определить оптимальный маршрут изготовления продукции.

Таблица 5.1

Технологические маршруты изготовления продукции

Продукция Оборудование Эксперимент №1 Эксперимент №2 Эксперимент №3
1 2 3 4 5 6 1 2 3 4 5 6 1 2 3 4 5 6
1 1 1 1 1 1 1 2 2 2 2 2 2 4 4 4 4 4 4
2 6 - - - - - 12 - - - - - 24 - - - - -
3 - - 6 - - - - - 12 - - - - - 24 - - -
4 - - - - 3 - - - - - 6 - - - - - 12 -
5 - - - - - 2 - - - - - 4 - - - - - 8
6 1 2 - 2 - - 2 4 - 6 - - 4 8 - 12 - -
Количество партий 4 4 4 4 4 4 2 2 2 2 2 2 1 1 1 1 1 1

Тд = 27

Решение

В результате применения программы «APOSUM» было получено 3 варианта решения. Время изготовления заказа в каждом из них составляет соответственно 41, 48 и 52 единицы. Ближе всего к нормативному времени находится вариант 1. Количество переналадок при этом равно 19, что больше, чем в других вариантах (10 и 5), однако решающее значение имеет время. Изменяя длительность обработки изделий, можно уменьшить время с 41 до 29 единиц. Измененная длительность обработки изделий представлена в таблице 5.2.

Таблица 5.2.

Длительность обработки изделий

Ст. 1

Ст. 2

Ст. 3

Ст. 4

Ст. 5

Ст. 6

Объем заказа

Длит. обраб.

Изделие 1

1

6

0

0

0

1

4

26

Изделие 2

1

0

0

0

0

2

4

14

Изделие 3

1

0

6

0

0

0

4

25

Изделие 4

1

0

0

0

0

3

4

12

Изделие 5

1

0

0

3

0

0

4

25

Изделие 6

1

0

0

0

2

0

4

24

В итоге получился следующий график запуска-выпуска продукции.

Таблица 5.3.

График запуска-выпуска продукции

№ п/п

1

2

3

4

5

6

7

8

9

10

11

Продукция

4

1

4

3

4

2

1

3

2

4

2

Время запуска

0

1

2

3

4

5

6

7

8

9

10

Время выпуска

4

9

12

10

15

17

18

16

20

23

25

Длительность обработки

4

8

10

7

11

12

12

9

12

14

15

Пролеживание

0

0

6

0

7

9

4

2

9

10

12

Продолжение

№ п/п

12

13

14

15

16

17

18

19

20

21

22

23

24

Продукция

2

1

3

5

5

6

6

1

3

5

6

6

5

Время запуска

11

12

13

14

15

16

17

18

19

20

21

22

23

Время выпуска

27

28

22

18

21

19

21

29

28

24

24

26

27

Длительность обработки

16

16

9

4

6

3

4

11

9

4

3

4

4

Пролеживание

13

8

2

0

2

0

1

3

2

0

0

1

0

Время и очередность запуска и выпуска каждой партии продукции, последовательность и время использования каждого оборудования проиллюстрированы далее графиком Ганта.

График Ганта

Задание №6

Тема: Матричные модели балансового метода планирования

Задача: Разработка межпродуктового баланса производства и распределения продукции предприятия