\documentclass[a4paper, 12pt]{article}
\usepackage[left=20mm, top=15mm, right=10mm, bottom=15mm]{geometry}
\usepackage[parfill]{parskip}
\usepackage{graphicx}
\usepackage[14pt]{extsizes}
\usepackage{setspace,amsmath}
\usepackage{ dsfont }
\usepackage{graphicx}
\renewcommand{\labelenumii}{\theenumii}
\renewcommand{\theenumii}{\theenumi.\arabic{enumii}.}
\usepackage{amsmath,amssymb}
\usepackage[unicode]{hyperref}
\usepackage{xcolor}
\usepackage{color}
\usepackage{minted}
\usepackage{etoolbox}
\AtBeginEnvironment{minted}{\singlespacing%
\fontsize{8}{8}\selectfont}
\usepackage{caption}
\usepackage{array}
\newcolumntype{P}[1]{>{\centering\arraybackslash}p{#1}}
\usepackage{cmap}
\usepackage[T2A]{fontenc}
\usepackage[utf8]{inputenc}
\usepackage[english, russian]{babel}
\usepackage{amssymb}
\begin{document}
\begin{titlepage}
\thispagestyle{empty}
\begin{center}
Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования Московский государственный технический университет имени Н.Э. Баумана
\end{center}
\vfill
\centerline{\large{Домашняя работа № 1}}
\centerline{\large{Вариант № 6}}
\centerline{\large{“Имитационное моделирование пропускной способности
участка цеха”}}
\centerline{\large{по курсу}}
\centerline{\large{«Моделирование»}}
\vfill
Студент группы ИУ9-81 \hfill Климов С.В.
Преподаватель \hfill Домрачева А.Б.
\vfill
\centerline{Москва, 2019}
\clearpage
\end{titlepage}
\newpage
\setcounter{page}{2}
\tableofcontents
\newpage
\section{Постановка задачи}
\hspace{0.5cm}Смоделировать работу участка цеха, состоящего из нескольких станков и
обрабатывающего два потока деталей различного типа. Маршрут обработки деталей двух
типов представлен на рис. 1 . В табл. 1 представлено распределение выполняемых
операций по станкам А1, А2 и А3. Интервалы времени между поступлениями деталей и
времена выполнения операций распределены равномерно. Информация о временах
поступления и выполнения операций заданы в табл. 2 и табл. 3.
Определить для рабочего дня (8 часов) и рабочей недели (5 дней при односменном
режиме) среднюю загрузку каждого станка, среднее время обработки деталей каждого
типа, какова длина очередей на обработку для станков, какой размер склада необходим
для данного потока деталей. Предложить способы модификации участка цеха с целью
повышения эффективности его работы.
\begin{center}
\begin{tabular}{|m{2cm}|m{2cm}|m{2cm}|m{2cm}|m{2cm}|m{2cm}|}
\hline
Операция 1& Операция 2& Операция 3& Операция 4& Операция 5& Операция 6\\
\hline
А1 &А2 &А3 &А2& А3& А1\\
\hline
\end{tabular}
\captionof{table}{Распределение операций по станкам }
\end{center}
\begin{center}
\begin{tabular}{|m{5cm}|m{5cm}|}
\hline
Интервалы времени
поступления деталей
первого типа (мин.) & Интервалы времени
поступления деталей
второго типа (мин.) \\
\hline
\hspace{2cm}$30\pm5$ &\hspace{1.7cm}$10\pm3$ \\
\hline
\end{tabular}
\captionof{table}{Интрвалы времени поступления}
\end{center}
\begin{center}
\begin{tabular}{|m{2cm}|m{2cm}|m{2cm}|m{2cm}|m{2cm}|m{2cm}|}
\hline
Операция 1& Операция 2& Операция 3& Операция 4& Операция 5& Операция 6\\
\hline
15$\pm$5 &20 $\pm$ 4 &10 $\pm$ 3 &18 $\pm$ 3 &12 $\pm$ 5 &20 $\pm$ 4 \\
\hline
\end{tabular}
\captionof{table}{Интервалы времени выполнения операций}
\end{center}
\begin{center}
\begin{minipage}{0.9\linewidth}
\includegraphics[width=\linewidth]{marsh.png}
\captionof{figure}{Маршрут обработки деталей}
\end{minipage}
\end{center}
\newpage
\section{Практическая реализация}
\textbf{Листинг 1} Текст программы.
\begin{minted}[frame=single, framesep=10pt, fontsize=\footnotesize, linenos=true, breaklines]{text}
GENERATE 30,5
QUEUE QAONE
SEIZE AONE
DEPART QAONE
ADVANCE 15,5
RELEASE AONE
QUEUE QATWO
SEIZE ATWO
DEPART QATWO
ADVANCE 20,4
RELEASE ATWO
QUEUE QATHREE
SEIZE ATHREE
DEPART QATHREE
ADVANCE 10,3
RELEASE ATHREE
TERMINATE 0
GENERATE 10,3
QUEUE QATWO
SEIZE ATWO
DEPART QATWO
ADVANCE 18,3
RELEASE ATWO
QUEUE QATHREE
SEIZE ATHREE
DEPART QATHREE
ADVANCE 12,5
RELEASE ATHREE
QUEUE QAONE
SEIZE AONE
DEPART QAONE
ADVANCE 20,4
RELEASE AONE
TERMINATE 0
GENERATE 480
TERMINATE 1
START 5
\end{minted}
\textbf{Листинг 2} Результат моделирования для 8 часов.
\begin{minted}[frame=single, framesep=10pt, fontsize = \footnotesize, linenos=true, breaklines]{text}
FACILITY ENTRIES UTIL. AVE. TIME AVAIL. OWNER PEND INTER RETRY DELAY
ATWO 26 0.976 18.013 1 29 0 0 0 31
ATHREE 25 0.642 12.334 1 18 0 0 0 0
AONE 27 0.930 16.540 1 46 0 0 0 8
QUEUE MAX CONT. ENTRY ENTRY(0) AVE.CONT. AVE.TIME AVE.(-0) RETRY
QATWO 32 31 57 1 15.019 126.478 128.736 0
QATHREE 1 0 25 25 0.000 0.000 0.000 0
QAONE 9 8 35 1 3.519 48.260 49.679 0
\end{minted}
\textbf{Листинг 3} Результат моделирования для рабочей недели.
\begin{minted}[frame=single, framesep=10pt, fontsize = \footnotesize, linenos=true, breaklines]{text}
FACILITY ENTRIES UTIL. AVE. TIME AVAIL. OWNER PEND INTER RETRY DELAY
ATWO 130 0.995 18.372 1 141 0 0 0 169
ATHREE 129 0.634 11.804 1 0 0 0 0 0
AONE 135 0.986 17.530 1 105 0 0 0 47
QUEUE MAX CONT. ENTRY ENTRY(0) AVE.CONT. AVE.TIME AVE.(-0) RETRY
QATWO 169 169 299 1 83.977 674.066 676.327 0
QATHREE 1 0 129 128 0.000 0.005 0.659 0
QAONE 47 47 182 1 22.529 297.087 298.728 0
\end{minted}
\newpage
\section{Результаты}
Далее будут приведены результаты программы на разном количестве данных.
\begin{center}
\begin{minipage}{0.47\linewidth}
\includegraphics[width=\linewidth]{img/lab.png}
\captionof{figure}{10 точек}
\end{minipage}
\begin{minipage}{0.47\linewidth}
\includegraphics[width=\linewidth]{img/lab_100.png}
\captionof{figure}{100 точек}
\end{minipage}
\end{center}
\begin{center}
\begin{minipage}{\linewidth}
\includegraphics[width=\linewidth]{img/lab_1000.png}
\captionof{figure}{1000 точек}
\end{minipage}
\end{center}
\newpage
\section{Вывод}
В ходе выполнения лабораторной работы было изучены алгоритмы построения триангуляции Делоне и реализован итеративный алгоритм "Удаляй и строй".
Оценка трудоемкости данного алгоритма полностью совпадает с оценками для простого итеративного алгоритма. Он прост в реализации, но его скорость зависит от используемой структуры данных и скорости выделения контура из удаляемых треугольников. Но вместе с простотой имеем не совсем равномерную триангуляцию. При большом количестве точек появляется множество участков, в которых сконцентрировано большое количество маленьких треуголников, которые, как видно на рисунке, образуют "цепи".
\end{document}