Личностное становление

Я, Озеров Аркадий Олегович, родился 29 августа 1995 года в городе Донецк. Маму зовут Озерова Аурика Анатольевна, папу – Озеров Олег Евгеньевич. По образованию, мама – электромонтер, папа – коксохимик. В возрасте семи лет я пошел в первый класс. Родители меня научили относиться к школе ответственно, поэтому до конца ее обучения я был отличником. Любимыми предметами были математика, физика, химия, так как они были достаточно интересными и давались мне в обучении достаточно легко. Принимал неоднократное участие в олимпиадах по физики, химие и несколько раз входил в тройку лучших по результату. Так же в школе у меня было достаточно спортивных хобби, такие как футбол, баскетбол, волейбол, однако одно из них, которым я начал заниматься в старших классах и значительно повлияло на мою жизнь стало регулярное посещение в тренажерный зал. Данное хобби воспитало во мне дисциплину, так как нужно придерживаться правильного питания и определенной системы тренировок, что в будущем мне помогло ставить перед собой конкретные цели и добиваться их даже если по началу казалось невозможным. Закончил школу в 2013 году со средним баллом 11. После ее окончания я понял, что именно в школьные годы ты набираешься жизненного опыта: это могут быть какие-то неудачи, разочарования, но в конечном счете у тебя огромный багаж за плечами, ты начинаешь разбираться в людях, ты умеешь ставить перед собой цели и добиваться их, что очень важно уметь, выходя из родных стен. Так же в школе формируется характер, складывается наше отношение к миру, здесь нас научили логически мыслить. Чем больше человек учится, тем он больше понимает себя, окружающую обстановку, близких людей. Школа дала мне базовые знания, которые мне помогли легко сдать на хороший бал ЗНО и поступить в университет.

Профессиональное становление

В двадцать первом веке информация решает все, и уже, практически, ни одна отрасль не работает без использования информационных технологий. Отсюда постоянно возникает высокий спрос, как на разработку и внедрение специальных программ для работающих и вновь открывающихся предприятий, так и на специалистов в этой области. В следствии этого с выбором направления я определился еще в средних классах, поэтому после окончания школы ответ на вопрос на кого же мне пойти? я нашел быстро. Выбор пал на IT специальность, и так как репутация у ДонНТУ была высокая, то я решил поступить в него. Еще одной из причин выбора технической специальности стало то, что в текущие реальности именно люди этой специальности востребованы по всему миру и с поиском работы не возникнет трудностей. После просмотра IT специальностей в ДонНТУ, я решил пойти на специальность Информационные управляющие системы. Она обладает наиболее оптимальным набором характеристик, таких как: изучение современных высокоуровневых языков программирования, многопрофильность обучения (от написания низкоуровневых программ для микроконтроллеров до проектирования комплексных систем и их разработки на языках высокого уровня), ориентированность как на проектные, так и на производственные задачи, огромный выбор последующих направлений работы. Когда началось обучения по началу программирование мне давалось тяжело несмотря на то, что в школе технические специальности мне давались просто. Но уже на 2 курсе я получил достаточно знаний, чтобы начать развиваться самостоятельно в том направление, в котором я хочу. В середине 3 курса пошел на свою первую стажировку и уже успел поработать в различных компаниях, в которых я принимал и принимаю участие в разработке разнообразных проектов (интернет магазины, системы управления персоналом, api для мобильных приложений, социальные сети и др.). В 2017 году получил диплом бакалавра компьютерных наук со средним баллом 89. После чего я решил поступить на магистратуру в этот же университет и на эту же специальность. Тема моего магистерского диплома: Информационная подсистема анализа и оптимизации работы кухни. Это довольно востребованная тема, так как на текущий момент распределение заказов в заведениях, которые предоставляют услуги общественного питания осуществляется вручную, а в ситуации, когда они предоставляют услуги посредством интернета и в крупно населенных городах, это может привести к большим очередям.

Цели, планы и видение будущего

В ближайшем будущем хочется закончить университет и получить степень магистра. После чего найти полноценную высокооплачиваемую работы в сфере web разработки. Цели на будущие – участвовать в разработке крупных web проектах, которые мне дадут хороший прирост моих навыков в данной сфере. Так же продолжать развиваться самостоятельно в различных направлениях и по возможности переключаться на работу с ИИ, так как на данный момент это одна из самых, если не самая перспективная отрасль в IT сфере.

Что такое JS и его особенности ?

JavaScript является объектно-ориентированным языком, он имеет типы и операторы, встроенные объекты и методы. Его синтаксис происходит от языков Java и C, поэтому много конструкций из этих языков применимы и к JavaScript. Одним из ключевых отличий JavaScript является отсутствие классов, вместо этого функциональность классов осуществляется прототипами объектов. Другое главное отличие в том, что функции это объекты, в которых содержится исполняемый код и которые могут быть переданы куда-либо, как и любой другой объект. JavaScript имеет веские основания быть самым недооцененным языком программирования в мире. Зачастую JavaScript воспринимают как игрушку, но за его обманчивой простотой стоит множество возможностей. На сегодняшний день JavaScript получил настолько широкое распространение, что знание языка необходимо как веб-разработчикам, так и разработчикам мобильных платформ. Времена, когда JavaScript использовался только для добавления небольшого взаимодействия на веб-сайт, давно прошли. Новые стандарты EcmaScript теперь выпускаются каждый год, в результате чего все больше и больше полезных и мощных функций, и JavaScript теперь не только используется во frond-end разработке, а также в back-end, мобильной, настольной и IOT разработках.

Почему популярность JS в текущих реалиях резко растет ?

Почему гиганты индустрии и огромное количество разработчиков используют его так много? Что делает этот язык таким привлекательным для многих? И почему об этом так много говорят? Многие платформы анализа данных доказывают, что это самая популярная технология в мире инженерии. Давайте начнем с GitHub. GitHub является одним из крупнейших репозиториев, который используется сегодня миллионами разработчиков. Ежегодно они публикуют аналитику о том, какие языки наиболее популярны. По данным октября GitHub в 2017 году, JavaScript является самым популярным языком программирования с количеством pull requests.

Рисунок 1 – Самые популярные языки программирования 2017 года по версии GitHub

Pull request являются индикатором количество того, сколько кода написано на определенном языке. Когда дело доходит до интернета, JS всегда доминирует в технологиях, используемых в веб-разработке. Однако еще одной силой JS является его повсеместность. С 2009 года и до сегодняшнего момента, после того как вышел Node.js, JavaScript everywhere парадигма стала реальностью. Этот серверный JavaScript фреймворк позволяет унифицировать разработку веб-приложений около одного языка программирования, а не полагаться на другой язык для написания серверного кода. Пакетный менеджер NPM является крупнейшей экосистемой библиотек с открытым исходным кодом в мире. Многие известные компании, включая LinkedIn, меняют свой серверный код на Node.js. Переход на JavaScript сделал мобильное приложение LinkedIn в два-десять раз быстрее, чем раньше. Итак, причина очевидна. Он хорошо работает даже на сервере.

Еще одной причиной высокого использования данной технологии является ее использование многими крупными компаниями в индустрии, как Google, Facebook, Alibaba, Microsoft и др. Этот факт, несомненно, играет большую роль в его популярности. Причина, по которой эти гиганты используют JavaScript, заключается в том, что он способен обрабатывать и решать большинство задач.

Paypal, Yahoo, NetFlix, Slack, GoDaddy, например, написали свои веб-приложения полностью на JavaScript. Adblock Plus, HubSpot, LastPass и многие другие популярные браузерные расширения запускают JS script под капотом. Slack, Lightshot, Mozilla, Greasemonkey – это настольные приложения, созданные с помощью этой технологии. Например, Paypal перешел с Java на JavaScript, а Linkedin изменил серверную часть на Node.js. И Facebook всегда поддерживает технологии React и React Native, постоянно совершенствуя и развивая их.

Все эти изменения лидеров отрасли выдвигают концепцию тренда и влияния, тем самым делая JavaScript более привлекательным для других разработчиков. Поскольку они считают, что крупные ИТ-компании всегда идут к лучшему.

Рисунок 2 – Цитата Джеффа Этвуда, основателя StackOverflow (перевод: Любое приложение, которое может быть написано на JavaScript, в конечном итоге будет написано на JavaScript)

Что такое TS и его особенности ?

TypeScript является открытым исходным кодом типизированным надмножество JavaScript-а, который компилируется в простой JavaScript. Он был первоначально создан Microsoft, но теперь имеет других спонсоров со всего мира. Любой фрагмент кода JavaScript также допустим в TypeScript, и это упрощает миграцию старого кода JavaScript в TypeScript. ECMAScript – это спецификация языка сценариев, созданная для стандартизации JavaScript. В результате, даже при том, что ECMAScript 6 (ES6) имеет объектно-ориентированные черты, такие как классы, существуют понятия, которые отсутствуют в ES6. К тому времени, когда ECMAScript добавляет эти недостающие части, более гибкие фрейморки добавляют новые функции, которых в ECMAScript еще нет! Таким образом, ECMAScript продолжает отставать на несколько шагов.

Рисунок 3 – Понимение ES5, ES2015 и TypeScript
(анимация: 3 кадра, циклов повторения – замкнутый , размер 34.5 Кб)

С таким большим количеством полезного функционала, которого нет в ES6, многие современные веб фрейморки такие как Google Angular работают с помощью TypeScript. Браузерам требуется время, чтобы включить новые функции и технологии в свой движок, так как это нужно, чтобы браузеры стали понимать TypeScript. Однако TS транслирует TS код в JS код, который уже браузеры понимают. В чем разница между компиляцией и транспиляцией? В основном, когда инструмент преобразует некоторый программный код в исполняемый машинный код, который человек не может прочитать, разработчики говорят, что он скомпилировал код. С другой стороны, когда инструмент преобразует программный код в некоторый другой удобочитаемый программный код, так как это действие где-то между переводом и компиляция, говорят: это transpiled код.

Почему стоит отдать предпочтение TypeScript в web-разработке ?

TypeScript включает в себя очень хороший набор возможностей объектно-ориентированного программирования (ООП), которые сложны в реализации, если не являться senior программистом JavaScript. Можно взглянуть на сгенерированный код JS, чтобы увидеть, насколько сложным он может быть. Эти функции ООП делают код TypeScript очень аккуратным и организованным. Например, такой фрагмент кода TypeScript

Рисунок 4 – Фрагмент кода на TypeScript

Будет транспилирован в этот код JavaScript (который является то, что не предпочтительно писать!):

Рисунок 5 – Фрагмент кода на JavaScript

TypeScript позволяет нам иметь интерфейсы, наследование и даже более продвинутые концепции, такие как универсальные типы, типы декораторов и внедрение зависимостей в наших сценариях. Как можно увидеть, есть много преимуществ использования TypeScript – можно воспользоваться последними наборами функций ES6, чувствовать уверенно, что код будет работать во всех браузерах, и будет чистый, организованный синтаксис. Большинство back-end разработчиков чувствуют себя комфортно с концепциями ООП. Когда они добираются до какого-то сложного кода JavaScript, который реализует некоторые продвинутые концепции, обычно трудно понять его. Благодаря TypeScript можно использовать свои знания ООП и писать код, который нравится, а TypeScript сделает грязную работу. TypeScript становится все более популярным за последние несколько лет. Возможно, лучшим моментом популярности TypeScript было время, когда Angular 2 официально перешел на TypeScript, что было беспроигрышной ситуацией.

Недостатки

Learning Curve (кривая обучения)

Кривая обучения – это зависимость объема полученных знаний или навыков от затраченного времени. Front-end разработка сильно насыщена всеми типами фреймворков и технологий, и за ними обычно трудно угнаться. Хотя TypeScript стал очень популярным, не все разработчики JavaScript знают TypeScript. Эта кривая обучения также заставит команду работать усерднее. Если команда хочет пойти этим путем, они должны убедиться, что все хорошо понимают TypeScript.

Невозможность легко редактировать CMS (Content Management Systems)

В CMS можно редактировать файлы с расширением CSS и JS в панели администратора. Если нужно использовать TypeScript для веб-сайта, то редактировать его в панели администратора будет непросто. Некоторые CMS имеют плагины для работы с TypeScript, но большинство не имеют. В этом случае все может стать еще сложнее: например, разработчик открывает и редактирует транспилированный файл JavaScript на портале администрирования, потому что он, вероятно, не видит файла TypeScript, а затем другой разработчик аннулирует все свои обновления, изменяя фактический файл TypeScript и переопределяя содержимое файла JavaScript.

Небольшой цикл обновления

Регулярное и частое обновление инструментов это хорошо, но как насчет языка программирования ? TypeScript выпускается очень часто. Это может вызвать две проблемы: во-первых, это затрудняет изучение языка, так как нужно будет часто изучать новые версии. Может быть, именно поэтому нет хороших современных книг TypeScript, потому что к тому времени, когда публикация выпускает книгу TypeScript, скорее всего, следующая версия TypeScript уже вышла. Во-вторых, что может быть более серьезной проблемой, как интегрировать обновления в свои проекты? Должны ли разработчики просто игнорировать их для текущего проекта и использовать их для следующего проекта? В любом случае команда должна разработать стратегию для этого.

Собственный опыт

Учавствовал в проекте, который был предназначен в качестве API для управления дисконт картами онлайн магазина. Для этого же онлайн магазина сделал socket для отправки нотификаций во время наступления определенных событий. Использовались следующие технологии: Node.js, TypeScript, MySQL.

Так же писал несколько собственных небольших проектов: socket для чата (в том числе передача видео) https://github.com/Arkos13/ebitbay-node и API для сервиса аренды помещений https://github.com/Arkos13/node-rent

Литература

• Введение в JavaScript / MDN web docs. [Электронный ресурс] – Режим доступа: https://developer.mozilla.org/ru/docs/Web/JavaScript/A_re-introduction_to_JavaScript
• Thomas Findla. Modern JavaScript features / Medium. [Электронный ресурс] – Режим доступа: https://medium.com/@tkwebdev/modern-javascript-features-which-you-should-be-using-every-day-for-better-development-and-what-66d74633e896
• Why is JavaScript so popular? / Simply Technologies. [Электронный ресурс] – Режим доступа: https://www.simplytechnologies.net/blog/2018/4/11/why-is-javascript-so-popular
• Siavash Mortazavi. What is TypeScript and Why Should You Use it? / Wakefly. [Электронный ресурс] – Режим доступа: https://www.wakefly.com/blog/what-is-typescript-and-why-should-you-use-it/
• Siavash Mortazavi. Pros and Cons of Using TypeScript in Your Web Projects / Wakefly. [Электронный ресурс] – Режим доступа: https://www.wakefly.com/blog/pros-cons-using-typescript-web-projects/

Содержание

• 1. Общая постановка проблемы
• 2. Аналитическая постановка задачи
• 3. Математическая постановка задачи
• 4. Обзор методов
• Выводы
• Литература

Общая постановка проблемы

С ростом уровня жизни и население количество клиентов в ресторанах растет, таким образом проблема обслуживания в ресторанах стала специфическим социальным явлением. В следствии этого в последние годы рестораторы стали больше внимания уделять автоматизации своих предприятий [1]. В условиях стабильности наибольшей популярностью пользовались IT-системы, которые позволяют автоматизировать самые основные функции – как правило продажи и склад. Кризис же заставил задуматься о том, как выжать из компании максимальную эффективность, сохранить постоянных гостей, получить необходимые оборотные средства на поддержание и развитие бизнеса [5]. Современная информационная система, позволяющая централизованно управлять всеми ресурсами компании – та соломинка, которая поможет не просто удержаться на плаву, но и обеспечить потенциал для развития бизнеса. Несмотря на то, что существующие информационные системы для ресторанов позволяют автоматизировать и оптимизировать многие функции, однако мало кто задумывается над оптимизацией работы кухни в следствии чего есть большая вероятность падения прибыли из-за неэффективного распределения заказов, следовательно, к увеличению времени выполнения заказа, неспособности обеспечить точное время ожидания заказа, падению эффективности работы и заинтересованности поваров. Исходя из данного анализа, можно сказать, что задача анализа и оптимизации работы кухни в ресторане и других заведениях общепита является актуальной на сегодняшний день [2]. Однако, если рассматривать данные задачи в рамках небольших заведений, она не имеет актуальности, так как из-за малых расчетов подойдут уже существующие ИС либо вообще не нужны. Поэтому задача анализа и оптимизации работы кухни будет рассматриваться в рамках крупных сетей ресторанов в густонаселенных регионах, таким примером является крупная сеть ресторанов Корчма Тарас Бульба, которая в Москве имеет порядка 15 филиалов и способна принимать заказы как удаленно, так и в самом заведении. Цель – проанализировать область исследования, чтобы выделить необходимые задачи для решения перечисленных выше проблем, сформулировать математическую постановку задачи и провести анализ существующих методов, чтобы выделить их недостатки и достоинства тем самым определить какой из них лучше подойдет для решения поставленных задач [3].

Аналитическая постановка задачи

Для выделения задач необходимо более подробно рассмотреть принципы работы кухни и особенности выполнения заказов. На кухню поступают заказы, как и с самого заведения, так же и с интернет магазина. Каждый филиал имеет некоторое количество цехов, которые специализируются на определенной группе блюд, например, цех на котором готовятся только десерты или только суши. В рамках одного цеха заказы выполняют повара разной квалификации, то есть одни повара могут готовить блюда только определенной категории, другие же специализируются по нескольким категориям. Каждое блюдо имеет эталонное время приготовления, то есть в зависимости от уровня навыков повара будет зависеть отклонения времени приготовления от эталонного. В случае удаленного заказа клиент указывает адрес доставки, следовательно, необходимо производить расчет того, какому филиалу лучше отдать данный заказ, что бы он находился как можно ближе к клиенту [4]. Исходя из этого можно выделить следующие задачи, которые необходимо решить для оптимизации работы кухни:

• Минимизация времени выполнения заказов и их ожидания за счет эффективного распределения
• Контроль выполнения некоторых блюд заданным множеством поваров, и контроль загрузки поваров
• Минимизация очереди заказов
• Минимизация времени доставки к клиенту за счет эффективного распределения между филиалами

Однако без использования информационных систем поставленные задачи решить через чур сложно либо вообще невозможно по следующим причинам:

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

Следовательно, для достижения поставленных задач необходимо использовать информационные системы, которые позволят избежать данных недостатков.

Математическая постановка задачи

Исходными данными является количество филиалов F данного ресторана, количество цехов С в рамках одного филиала и Ca в рамках всех филиалов, количество поваров (их можно рассматривать как каналы) N в каждом филиале, количество заказов (заявок) M и количество блюд в заказе Z. Так же эталонное время приготовления определенного блюда tb и коэффициент ускорения/замедления для приготовления блюда µ в зависимости от уровня навыков повара в рамках определенной категории блюд. Требование к задаче является минимизация выполнения заказа, который в свою очередь содержит определенное количество блюд, время приготовления которых так же следует минимизировать. Реальное время приготовления блюда в зависимости от коэффициента µ будет рассчитываться следующим образом:

Следовательно, из-за того, что заказ имеет некоторое количество блюд, то время приготовления заказа выглядит следующим образом:

Выбор филиала будет производится по двум критериям – это расстояние от клиента и от загрузки поваров в определенном филиале. Матрица загрузки поваров выглядит следующим образом:

Матрица расстояний от филиалов к клиенту:

Выбор филиала будет выглядеть следующим образом

Целевой функцией в данной задаче является следующее выражение:

Исходя из этого, формализованная математическая постановка выглядит следующим образом:

Обзор методов

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

Метод пси-преобразования является методом поиска глобального экстремума целевой функции и не критичен к выбору начальной оценки. Однако для его реализации требуются значительные вычислительные ресурсы в том случае, если увеличивается размерность пространства оптимизируемых параметров [8].

Алгоритм имитации отжига основывается на имитации физического процесса, который происходит при кристаллизации вещества, в том числе при отжиге металлов [9]. Прежде всего задается начальное состояние системы. Для этого берётся просто любое случайное состояние. Далее на каждом шаге сравнивается текущее значение с наилучшим найденным (если текущее значение лучше, то меняем глобальное наилучшее), далее случайным образом генерируется новое состояние и вычисляется значение функции для сгенерированной точки. Далее стоит выбор принимать или не принимать сгенерированное состояние в качестве текущего. Если новое состояние не принято, генерируется другое и опять вычисляется значение функции для уже нового сгенерированного значения и так происходит до тех пор, пока сгенерированное состояние не будет принято, после чего переходим к следующей итерации. Алгоритм имитации отжига не гарантирует нахождения минимума функции, однако при правильной политике генерации случайной точки в пространстве X, как правило, происходит улучшение начального приближения [10].

Жадные алгоритмы основаны на идее локально оптимальных выборов на каждом шаге. Принцип жадного выбора может дать оптимальное решение, если последовательность таких выборов дает глобально оптимальное решение. То есть на каждом шаге алгоритм делаем выбор такого варианта, который кажется наилучшим на данном шаге. Выбор, сделанный в жадном алгоритме, может зависеть от сделанных ранее выборов, но он никак не зависит от выборов на последующих шагах или от решений последующих подзадач, в отличие от метода динамического программирования. Реализация жадного алгоритма может быть, например, такой: выбирать на каждом шаге этап, выполнение которого завершится как можно раньше [11].

Динамическое программирование. Представителями такого программирования являются алгоритмы Флойда-Уоршелла и Беллмана-Форда [12]. Это альтернатива решению задач методом в лоб, то есть brute forc'ом или жадными алгоритмами. Используется там, где оптимальное решение подзадачи меньшего размера может быть использовано для решения исходной задачи [13]. В общем виде метод выглядит так:

• Разбиение задачи на подзадачи меньшего размера
• Нахождение оптимального решения подзадач рекурсивно.
• Использование полученного решения подзадач для конструирования решения исходной задачи

Однако данная система является наглядным представителем системы массового обслуживания, поэтому так же будут рассмотрены методы СМО.

Основная проблема при составлении алгоритмов на машине с последовательной обработкой процессов состоит в том, что при моделировании необходимо отслеживать множество процессов, которые в реальном времени происходят параллельно [6]. В связи с этим алгоритмы моделирования имеют свои особенности:

• продвижение системы во времени, отслеживание временной координаты;
• обеспечение синхронной работы объектов, из которых состоит моделируемая система;

Принцип Δt. Это наиболее универсальный из рассматриваемых принципов СМО, так как применяется для очень широкого класса систем. Он же является наиболее простым в реализации, поскольку принцип Δt совпадает с пониманием человека о времени, как о последовательном явлении, текущем с постоянным темпом. Однако это самый неэкономичный принцип, поскольку вся система анализируется моделирующим алгоритмом на каждом такте, даже если в ней не происходит никаких изменений. Другой недостаток состоит в том, что времена событий округляются до величины Δt, что ведет к погрешностям в определении переменных, характеризующих систему. Метод особых состояний и Метод последовательной проводки заявок более экономичны по сравнению с Δt, так как в них не будет проверять изменение состояния системы в каждый момент времени, но у них весьма сложная логическая структура. Методы Δt(дельта-тэ), особых состояний и последовательной проводки заявок имеют очень серьезный недостаток – невозможность модернизации, поэтому появился объектный принцип моделирования [7]. Его особенности:

• независимость составления моделей элементов сложной системы от изменения задачи или структуры производства;
• позволяет собирать сколь угодно сложные системы без изменения их составляющих;
• можно модернизировать

Выводы

В результате проведенных исследований была обоснована необходимость разработки информационной подсистемы анализа и оптимизации работы кухни. Определены ее основные функции и задачи, которые должна решить данная подсистема. Так же проанализированы существующие методы и алгоритмы для эффективного распределение заказов, и были выбраны жадные и динамические алгоритмы, которое в последствии будут модифицированы. В качестве метода СМО был выбран объектный принцип моделирования в связи с тем, что его можно модифицировать. Однако при дальнейшем более глубоком исследование стратегия оптимизации может быть откорректирована.

Литература

1. Общие принципы построения моделирующих алгоритмов: [Электронный ресурс] //Startum. URL: http://stratum.ac.ru/education/textbooks/modelir/lection32.html.
2. Моделирования систем массового обслуживания: [Электронный ресурс] //Studme. URL: https://studme.org/ekonomika/modelirovanie_sistem_massovogo_obsluzhivaniya.
3. Моделирование систем массового обслуживания [Электронный ресурс] // Startum/ URL: http://stratum.ac.ru/education/textbooks/modelir/lection30.html
4. Экономико-математическая постановка задач массового обслуживания [Электронный ресурс] // Studopedia URL: https://studopedia.ru/6_137888_ekonomiko-matematicheskaya-postanovka-zadach-massovogo-obsluzhivaniya.html
5. Иван Сергеев. Автоматизация ресторана / Habr [Электронный ресурс] //Хабрахабр URL: https://habrahabr.ru/post/258679/
6. Zhikharev A. G., Egorov I. A., Manzulanich M. Y., Matorin S. I. System and object simulation modeling of queuing systems [Электронный ресур]//Rrinformation URL: http://rrinformation.ru/en/information/article/889/
7. Классификация и моделирование систем [Электронный ресур]//Учебные материла URL: http://works.doklad.ru/view/YkaDAIkjE14/2.html
8. Задорожный В.Н., Ершов Е.С., Канева О.Н. Двухуровневые градиентные методы для оптимизации сетей с очередями [Электронный ресур] //CyberLeninka URL: https://cyberleninka.ru/article/n/dvuhurovnevye-gradientnye-metody-dlya-optimizatsii-setey-s-ocheredyami
9. Кокорин С. В., Рыжиков Ю. И. Оптимизация параметров сетей массового обслуживания на основе комбинированного использования аналитических и имитационных моделей [Электронный ресур]// URL: http://pribor.ifmo.ru/file/article/5310.pdf
10. Виктор Л. Метод имитации отжига / Habr [Электронный ресурс] //Хабрахабр URL: https://habrahabr.ru/post/112189/
11. Rustam Ganeyev. Жадные алгоритмы / Habr [Электронный ресурс] //Хабрахабр URL: https://habrahabr.ru/post/120343/
12. Кысь. Алгоритм Флойда-Уоршелла / Habr [Электронный ресурс] //Хабрахабр URL: https://habrahabr.ru/post/105825/
13. Кривошеин Д.Ю., Марченко А.М. Алгоритмы пересчёта кратчайших путей в графе при изменении весов ребер [Электронный ресурс] URL: http://www.mes-conference.ru/data/year2012/pdf/D171.pdf

Собственные публикации и доклады



1. Информационная подсистема анализа и оптимизации работы кухни в условиях непрерывного производства

   Описание: Рассмотрены принципы работы кухни, как системы массового обслуживания и особенности выполнения заказа.
   Авторы: Озеров А.О., Хмелевой С.В.
   Источник: IX Международная научно-техническая конференция Информатика, управляющие системы, математическое и компьютерное моделирование, май 2018 г.

Тематические статьи



2. Моделирование системы массового обслуживания перевозки пассажиров

   Описание: Рассмотрены различные методы моделирования систем массового обслуживания с учетом особенностей поставленной задачи. Проанализированы реализации данных методов. Определены средства для создания модели
   Авторы: Дашкевич Д.О., Секирин А.И.
   Источник: Інформаційні управляючі системи та комп’ютерний моніторинг (ІУС та КМ – 2012) – 2012 / Матерiали III всеукраїнської науково-технічної конференції студентів, аспірантів та молодих вчених. – Донецьк, ДонНТУ – 2012, с. 710–714.

3. Теория массового обслуживания:Учеб. пособие для ВУЗов

   Описание: Материал, изложенный в пособии, соответствуетпрограмме курса Теория массового обслуживания. Выделены такие разделы теории, как ассимптотические методы, приоритетные системы, статистика СМО и моделирование
   Авторы: Ивченко Г.И., Каштанов В.А., Коваленко И.Н.
   Источник: http://dic.academic.ru

4. Моделирование системы массового обслуживания взаимодействия терминальных устройств и сервисов поставщиков услуг в банке

   Описание: В статье основное внимание уделяется разработке математической модели и инструменту для оптимизации работы системы массового обслуживания в банке
   Автор: Мнацаканян И. А.
   Источник: https://cyberleninka.ru/article/n/modelirovanie-sistemy-massovogo-obsluzhivaniya-vzaimodeystviya-terminalnyh-ustroystv-i-servisov-postavschikov-uslug-v-banke

5. Разнородный блочный алгоритм поиска кратчайших путей между всеми парами вершин графа

   Описание: Рассматривается проблема поиска кратчайших путей между всеми парами вершин взвешенного ориентированного графа.
   Авторы: Прихожий А.А., Карасик О.Н.
   Источник: https://cyberleninka.ru/article/n/raznorodnyy-blochnyy-algoritm-poiska-kratchayshih-putey-mezhdu-vsemi-parami-vershin-grafa

6. Модели системы массового обслуживания

   Описание: Рассмотрены элементы модели массового обслуживания, характеристики с расчетными формулами, а также рекомендована надстройка к MS Excel, позволяющая рассчитать модели с ограниченной и неограниченной очередью.
   Автор: Качанова Л. С.
   Источник: https://cyberleninka.ru/article/n/modeli-sistemy-massovogo-obsluzhivaniya

7. Гарантийная сервисная служба как система массового обслуживания

   Описание: В статье рассмотрена классификация систем массового обслуживания и возможность применения теории массового обслуживания для организации работы гарантийной сервисной службы.
   Авторы: Ретивин А. Г., Пестряков А. И., Павлычев К. А.
   Источник: https://cyberleninka.ru/article/n/garantiynaya-servisnaya-sluzhba-kak-sistema-massovogo-obsluzhivaniya

8. Анализ и моделирование процессов обслуживания клиентов в ресторане

   Описание: В статье проведен системный анализ деятельности ресторана, разработаны основы для моделирования процессов обслуживания клиентов.
   Авторы: Сандул Ю. О., Замула А. А.
   Источник: Сандул Ю. О. Анализ и моделирование процессов обслуживания клиентов в ресторане. / Ю. О. Сандул, А. А. Замула // Информационные управляющие системы и компьютерный мониторинг: материалы IV Междунар. науч-практ. конф.: (24-25 апреля 2014 г., Донецьк). – Донецьк, 2014. – Т.1. – С. 547-553.

9. Иммитационное моделирование системы массового обслуживания на примере работы банка

   Описание: Рассматривается иммитационное моделирование системы массового обслуживания на примере работы банка
   Автор: Франгулова Е. В.
   Источник: http://nit.miem.edu.ru/2008/sb/sec2/003/index.html

Переводы статей



10. Применение систем массового обслуживания со многими классами клиентов для структурной оптимизации банков

    Описание: Перевод части статьи Application of Queuing Systems with Many Classes of Customers for Structural Optimisation of Banks с английского языка. В статье рассматривается применимость модели, основанной на теории систем массового обслуживания, в совершенствовании операций внутри банка
    Авторы: Boguslaw F., Boguslaw B.
    Автор перевода: Озеров А.О.
    Источник: https://www.sciencedirect.com/

Материалы магистров ДонНТУ



1. Анализ и разработка метода распределения учебной нагрузки кафедр университета

   Описание: Персональный сайт на портале магистров ДонНТУ, 2013 г.
   Руководитель: д.т.н., проф. Шевченко Анатолий Иванович

2. Подсистема оптимизации расписания движения транспорта в зависимости от пассажиропотока

   Описание: Персональный сайт на портале магистров ДонНТУ, 2012 г.
   Руководитель: к.т.н., доц. Секирин Александр Иванович

3. Анализ эффективности функционирования магазина продовольственных товаров методом марковских моделей

   Описание: Персональный сайт на портале магистров ДонНТУ, 2009 г.
   Руководитель: Фельдман Лев Петрович

4. Оптимизация информационных потоков в рекламной кампании Интернет-магазина

   Описание: Персональный сайт на портале магистров ДонНТУ, 2005 г.
   Руководитель: доц. Дацун Наталья Николаевна

5. Повышение эффективности хозяйственной деятельности торгового предприятия с помощью Интернет-ресурсов

   Описание: Персональный сайт на портале магистров ДонНТУ, 2008 г.
   Руководитель: доцент, к. т. н., заместитель декана факультета ВТИ Карабчевский Виталий Владиславович

Научные работы и статьи



6. Оптимизация конфигурирования и распределения заказов виртуального предприятия

   Автор: доцент, к. т. н., Яблочников Е.И.
   Описание: В статье рассматривается оптимизация распределения заказов при конфигурировании виртуальных предприятий задача. Авторами предлагается решение на основе использования генетических алгоритмов и мультиагентных технологий. В настоящее время проводятся практические исследования данной методики.

7. Адаптивный алгоритм заказов на обслуживания автомобилями такси

   Автор: Сонькин Дмитрий Михайлович
   Описание: Рассматривается адаптивный алгоритм распределения заказов на обслуживание автомобилями такси, который разработан на основе известных алгоритмов нахождения максимального паросочетания. Предложенные способы адаптации алгоритма Куна и венгерского метода позволили сократить вычислительную сложность программных реализаций.

8. Адаптивный алгоритм заказов на обслуживания автомобилями такси

   Автор: Сонькин Дмитрий Михайлович
   Описание: Рассматривается адаптивный алгоритм распределения заказов на обслуживание автомобилями такси, который разработан на основе известных алгоритмов нахождения максимального паросочетания. Предложенные способы адаптации алгоритма Куна и венгерского метода позволили сократить вычислительную сложность программных реализаций.

9. Жадные алгоритмы

   Авторы: Новиков Федор Александрович, Поздняков Сергей Николаевич
   Описание: Авторы рассматривают жадные алгоритмы, которые на каждом шаге выбирают ход, оптимальный локально, но не всегда оптимальный глобально. Разобран ряд задач, в которых наряду с построением жадного алгоритма рассматривается вопрос о его оптимальности для данного случая.

10. A service system with packing constraints: Greedy randomized algorithm achieving sublinear in scale optimality gap

    Авторы: Alexander L. Stolyar1 and Yuan Zhong
    Описание: Рассматривается система обслуживания с несколькими типами прибывающих клиентов. Основной целью является минимизировать количество занятых серверов в стабильном состоянии.

11. Параметрическая оптимизация алгоритма имитации отжига на примере решения задачи поиска кратчайшего пути в графе

    Авторы: Ватутин Эдуард Игоревич, Титов Виталий Семенович
    Описание: В статье рассматривается вопрос применимости эвристических итерационных методов применительно к решению задач дискретной комбинаторной оптимизации на примере задачи поиска кратчайшего пути с использованием метода имитации отжига.

12. Обзор алгоритмов поиска кратчайшего пути в графе

    Автор: Изотова Т.Ю.
    Описание: В статье рассматривается задача анализа различных алгоритмов, связанных с графами, и нахождения решения поиска оптимального пути, с учетом особенностей процесса распределения ресурсов сети связи. Рассматриваются алгоритмы Дейкстры, Беллмана-Форда, Флойда Уоршелла, Ли, алгоритм А*.

13. Система массового обслуживания с групповым обслуживанием неординарного потока требований.

    Авторы: Монсик Владислав Борисович, Скрынников Андрей Александрович, Федотов Александр Юрьевич
    Описание: Рассматривается процесс функционирования многоканальной системы массового обслуживания с групповым обслуживанием неординарного потока требований.

14. Application of Queuing Systems with Many Classes of Customers for Structural Optimisation of Banks

    Авторы: Boguslaw Filipowicz, Boguslaw Bieda
    Описание:Рассматривается применимость модели, основанной на теории систем массового обслуживания, в совершенствовании операций внутри банка.

15. Методы асимптотического анализа для исследования параллельного обслуживания кратных заявок потока Марковского восстановления

    Авторы: Крысанова Кристина Андреевна, Моисеева Светлана Петровна
    Описание: Рассматривается построеная модель обслуживания кратных заявок в системе массового обслуживания, состоящей из двух блоков обслуживания с неограниченным числом обслуживающих приборов.

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

    Авторы: Монсик Владислав Борисович, Скрынников Андрей Александрович, Федотов Александр Юрьевич
    Описание: Рассматривается многоканальная система массового обслуживания неделимых групповых заявок с очередью неограниченной длины, простым групповым потоком на входе и экспоненциально распределённым временем обслуживания.

17. Вычисление оптимального числа обслуживающих приборов в системах массового обслуживания, неоднородных по времени

    Автор: Послайко Н.И.
    Описание: В статье предложена методика расчета оптимального числа обслуживающих устройств в системе массового обслуживания типа M M n с очередью, в которую поступает нестационарный, неординарный пуассоновский поток заявок и интенсивность обслуживания заявок является функцией времени, на основании использования численных методов.

18. Организация интерактивной системы вероятностного моделирования стохастических систем

    Авторы: Тарасов В.Н., Бахарева Н.Ф.
    Описание: Излагается методика расчета характеристик стохастических сетей на основе новых диффузионных моделей массового обслуживания.

Техническая и справочная литература



19. Жадный алгоритм

    Материал из Википедии – свободной энциклопедии.

20. Алгоритм имитации отжига

    Материал из Википедии – свободной энциклопедии.

21. Алгоритм Флойда – Уоршелла

    Материал из Википедии – свободной энциклопедии.

22. Алгоритм Беллмана – Форда

    Материал из Википедии – свободной энциклопедии.

23. Теория массового обслуживания

    Материал из Википедии – свободной энциклопедии.

24. Типы систем массового обслуживания и критерии эффективности

    Национальный Открытый Университет ИНТУИТ.

25. Статистическое моделирование систем массового обслуживания

    Национальный Открытый Университет ИНТУИТ.

26. Обоснование решений методами теории массового обслуживания

    Национальный Открытый Университет ИНТУИТ.

27. Моделирование многоканальных систем массового обслуживания

    Национальный Открытый Университет ИНТУИТ.

28. Жадные алгоритмы и матроиды

    Национальный Открытый Университет ИНТУИТ.

29. Динамическое программирование

    Национальный Открытый Университет ИНТУИТ.

30. Алгоритмы на графах. Алгоритмы нахождения кратчайшего пути

    Национальный Открытый Университет ИНТУИТ.

Специализированные сайты и порталы



31. Национальная библиотека Украины имени В.И. Вернадского

    Крупнейшая библиотека Украины, главный научно-информационный центр государства. Входит в число десяти крупнейших национальных библиотек мира.

32. CIT-форум

    Крупнейший архив научной и практической информации по всем направлениям компьютерных наук.

33. E-archive DonNTU (Electronic Archive Donetsk National Technical University)

    Электронный архив Донецкого национального технического университета.

34. Google академия

    Свободно доступная поисковая система, которая обеспечивает полнотекстовый поиск научных публикаций всех форматов и дисциплин.

35. Всероссийская государственная библиотека иностранной литературы имени М. И. Рудомино

    Одна из крупнейших публичных и научных библиотек России.

36. eLibrary

    Научная электронная библиотека.

Интернет форумы и порталы посвященные программированию



37. htmlbook.ru

    Сайт посвящен HTML, CSS и верстке веб-страниц.

38. W3Schools

    Информационный веб-сайт со статьями и обучалками по HTML, CSS, JavaScript, PHP, SQL, Bootstrap, and jQuery.

39. Stack Overflow

    Stack Overflow – сайт вопросов и ответов для программистов.

40. Форум программистов и компьютерщиков

    Форум программистов Node.js.

41. TypeScript

    Документация по TypeScript

Сайты посвященные языку программирования JavaScript



42. learn.javascript.ru

    Современный учебник Javascript

43. ExpressJS

    Официальный сайт framework-а ExpressJS для Node.js

44. Grunt

    Инструмент для сборки javascript проектов из командной строки с использованием задач

45. MDN web docs JavaScript

    Справочник и руководство по JS

46. Codecademy

    Интерактивные уроки по JS

47. JavaScript: The Good Parts (JavaScript. Сильные стороны)

    Книга по JS

48. You Don’t Know JS (Вы не знаете JS)

    Книга по JS

49. Eloquent JavaScript: A Modern Introduction to Programming (Выразительный Javascript)

    Книга по JS

50. JavaScript: The Definitive Guide (JavaScript. Подробное руководство)

    Книга по JS