zinet home
home home
home ИНТЕЛЛЕКТ-ПОРТАЛ
home Стартовал прием материалов в сборник XХХIX-й научной конференции. Требования к публикациям - в разделе "Объявления".

На главную | Объявления | Отчеты предыдущих конференций | История Украины | Контакты

РЕСУРСЫ ПОРТАЛА:

Тридцать восьмая научно-практическая конференция
(23 - 28 мая 2016 г.)


Тридцать седьмая научно-практическая конференция
(19 - 22 апреля 2016 г.)


Тридцать шестая научно-практическая конференция
(29 декабря 2015 - 5 января 2016 г.)


Тридцать пятая научно-практическая конференция
(24-27 ноября 2015 г.)


Тридцать четвертая научно-практическая конференция
(13-17 октября 2015 г.)


Тридцать третья научно-практическая конференция
(20-27 мая 2015 г.)


Тридцать вторая научно-практическая конференция
(2-7 апреля 2015 г.)


Тридцать первая научно-практическая конференция
(25 февраля - 1 марта 2015 г.)


Тридцатая научно-практическая конференция
(19-25 января 2015 г.)


Двадцать девятая международная научно-практическая конференция
(19-25 ноября 2014 г.)


Двадцать восьмая международная научно-практическая конференция
(08-13 октября 2014 г.)


Двадцать седьмая научно-практическая конференция
(20-25 мая 2014 г.)


Двадцать шестая научно-практическая конференция
(7-11 апреля 2014 г.)


Двадцать пятая юбилейная научно-практическая конференция
(3-7 марта 2014 г.)


Двадцать четвертая научно-практическая конференция
(20-25 января 2014 г.)


Двадцать третья научно-практическая конференция
(10-15 декабя 2013 г.)


Двадцать вторая научно-практическая конференция
(4-9 ноябя 2013 г.)


Первая международная научно-практическая конференция
(14-18 мая 2013 г.)


Двадцать первая научно-практическая конференция
(14-18 мая 2013 г.)


Двадцатая научно-практическая конференция
(20-28 апреля 2013 г.)


Девятнадцатая научно-практическая конференция
(26 февряля - 3 марта 2013 г.)


Восемнадцатая научно-практическая конференция
(22-26 декабря 2012 г.)


Семнадцатая научно-практическая конференция
(22-26 октября 2012 г.)


Шестнадцатая научно-практическая конференция
(09-14 апреля 2012 г.)


Пятнадцатая научно-практическая конференция
(01 - 07 марта 2012 г.)


Четырнадцатая научно-практическая конференция
(12-20 декабря 2011 г.)


Тринадцатая научно-практическая конференция
(28 октября - 09 ноября 2011 г.)


Двенадцатая научно-практическая конференция
(28 мая - 06 июня 2011 г.)


Одинадцатая научно-практическая конференция
(26 апреля - 04 мая 2011 г.)


Десятая научно-практическая конференция
(15-23 марта 2011 г.)


Девятая научно-практическая конференция
(27-31 декабря 2010 г.)


Восьмая научно-практическая конференция
(05-12 декабря 2010 г.)


Седьмая научно-практическая конференция
(28 мая - 7 июня 2010 г.)


Шестая научно-практическая конференция
(1-15 апреля 2010 г.)


Пятая научно-практическая конференция
(20-27 мая 2009 г.)


Четвертая научно-практическая конференция
(10-17 апреля 2009 г.)


Третья научно-практическая конференция
(20-27 декабря 2008 г.)


Вторая научно-практическая конференция
(1-7 ноября 2008 г.)


Первая научно-практическая конференция
(10-15 мая 2008 г.)



НАШИ ПАРТНЕРЫ:

Студия веб-дизайна www.zinet.info



Студия ландшафтного дизайна Флора-МК


Уникальное предложение!



Сайт-визитка - теперь
всего за 200 грн!

подробнее>>>



моделирование доставки пищевых полуфабрикатов к пунктам быстрого питания стадиона

 

Мельников А.Ю., Мысник И.А.

Украина, г. Краматорск, Донбасская государственная

машиностроительная академия

 

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

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

 

Служба кейтеринга футбольного стадиона является одним из важнейших его департаментов. Она представляет собой сеть ресторанов, баров, фаст-фудов и т.д. На стадионе внедрено большое число инновационных систем и технологий, например – эффективная служба поддержки Service Desk на основе программного продукта IBM Tivoli Service Request Manager 7.1 как единая точка приема обращений пользователей [1]. В то же время некоторые направления деятельности остаются слабо автоматизированными.

Рассматриваемый стадион содержит 55 пунктов быстрого питания, которые ежедневно требуют поставок 12 видов пищевых полуфабрикатов (сосиски, багет, пицца, котлета, булка, сыр, огурцы, кетчуп, горчица, масло, сэндвич круглый, сэндвич треугольный). Каждый пункт питания составляет заказ, в котором в XLS-формате указывается, сколько единиц какой пищи необходимо доставить в течение рабочей смены. Представитель службы кейтеринга, отвечающий за доставку, распределяет объемы доставок так, чтобы за один обход пунктов питания удовлетворить как можно больше заявок.

Была поставлена задача разработки программного продукта – системы поддержки принятия решений для службы кейтеринга ООО «Донбасс-Арена», которая предлагала бы оптимальные решения по доставке пищевых полуфабрикатов к пунктам быстрого питания стадиона. В основе такой системы должна быть математическая модель.

Имеем исходные данные:

nчисло видов пищевых полуфабрикатов, n = 12;

xij – число (объем в единицах) пищевых полуфабрикатов i-го вида, содержащихся в одном контейнере (доставляются за j-й заход);

vi – объем, который занимает в контейнере один пищевой полуфабрикат i-го вида;

mi – масса одного пищевого полуфабриката i-го вида;

Vобъем контейнера;

M максимально допустимая масса всех пищевых полуфабрикатов, заполняемых контейнер;

zi – заказ (в единицах) пищевых полуфабрикатов i-го вида на сутки (на одну смену);

kсколько раз в сутки (за одну смену) осуществлялась доставка заказов.

Оптимизацией называется процесс нахождения экстремума (максимального или минимального значения) так называемой целевой функции, то есть выбор наилучшего варианта из перечня возможных [2-3]. В нашем случае решается задача максимизации количества доставляемых единиц пищевых полуфабрикатов при наличии ограничений на объем контейнера и предельный вес его содержимого.

Математически задачу можно записать следующим образом:

.                                                     (1)

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

Можно сформулировать пять требований:

– суммарный объем всех пищевых элементов в контейнере не может превышать объем контейнера;

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

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

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

целочисленность аргументов.

Математически эти требования можно записать в виде системы из пяти ограничений:

 

 

(2)

(3)

(4)

(5)

(6)

 

За основу метода нахождения оптимума функции можно использовать метод покоординатного спуска (метод Гаусса-Зейделя), который относится к методам оптимизации нулевого порядка. В таких методах минимизация осуществляется только с помощью вычислений целевой функции, вычисления производных не требуется [4].

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

 

Перечень ссылок

1.     Внедрение службы поддержки Service Desk на стадионе Донбасс Арена [Электронный ресурс]. – URL: http://crm.incom.ua/ru/projects/item/699-vnedrenie-sluzhby-podderzhki-service-desk-na-stadione-donbass-arena (28.02.2014).

2.     Кобелев Н. Б. Практика применения экономико - математических методов и моделей / Н.Б. Кобелев. – Г.: Фолиум, 2000. – 340 с.

3.     Исследование операций: Учебник / О.А.Косоруков, А.В.Мищенко // Под ред. Н.П.Тихомирова. – М.: Издательство «Экзамен», 2003. – 448 с.

4.     Турчак Л.И. Основы численных методов: учеб. пособие / Л.И.Турчак. – М.: Наука. Гл. ред. физ.-мат. лит., 1987. – 320 с.



Первая научно-практическая конференция
"Инновационный потенциал украинской науки - ХХI век"
(10-15 мая 2008 г.)


(отчет)
Вторая научно-практическая конференция
"Инновационный потенциал украинской науки - ХХI век"
(1-7 ноября 2008 г.)
(отчет)
Третья научно-практическая конференция
"Инновационный потенциал украинской науки - ХХI век"
(20-27 декабря 2008 г.)
(отчет)
Четвертая научно-практическая конференция
(10-17 апреля 2009 г.)
(отчет)
Пятая научно-практическая конференция
(20-27 мая 2009 г.)
(отчет)
Шестая научно-практическая конференция
(1-15 апреля 2010 г.)
(отчет)
Седьмая научно-практическая конференция
(28 мая - 7 июня 2010 г.)
(отчет)
Восьмая научно-практическая конференция
(05-12 декабря 2010 г.)
(отчет)
Девятая научно-практическая конференция
(27-31 декабря 2010 г.)
(отчет)
Десятая научно-практическая конференция
(15-23 марта 2011 г.)
(отчет)
Одинадцатая научно-практическая конференция
(26 апреля 04 мая 2011 г.)
(отчет)
Двенадцатая научно-практическая конференция
(28 мая - 06 июня 2011 г.)
(отчет)
Тринадцатая научно-практическая конференция
(28 октября - 09 ноября 2011 г.)
(отчет)
Четырнадцатая научно-практическая конференция
(12-20 декабря 2011 г.)
(отчет)
Пятнадцатая научно-практическая конференция
(01-07 марта 2012 г.)
(отчет)
Шестнадцатая научно-практическая конференция
(09-14 апреля 2012 г.)
(отчет)
Семнадцатая научно-практическая конференция
(22-26 октября 2012 г.)
(отчет)
Восемнадцатая научно-практическая конференция
(22-26 декабря 2012 г.)
(отчет)
Девятнадцатая научно-практическая конференция
(26 февраля - 3 марта 2013 г.)
(отчет)
Двадцатая научно-практическая конференция
(20-28 апреля 2013 г.)
(отчет)
Двадцать первая научно-практическая конференция
(13-18 мая 2013 г.)
(отчет)
Первая международная научно-практическая конференция
"Перспективные направления отечественной науки - ХХI век"
(13-18 мая 2013 г.)
(отчет)
Двадцать вторая научно-практическая конференция
(4-9 ноября 2013 г.)
(отчет)
Двадцать третья научно-практическая конференция
(10-15 декабря 2013 г.)
(отчет)
Двадцать четвертая научно-практическая конференция
(20-25 января 2014 г.)
(отчет)
Двадцать пятая юбилейная научно-практическая конференция
(3-7 марта 2014 г.)
(отчет)
Двадцать шестая научно-практическая конференция
(7-11 апреля 2014 г.)
(отчет)
Двадцать седьмая научно-практическая конференция
(20-25 мая 2014 г.)
(отчет)
Двадцать восьмая научно-практическая конференция
(08-13 октября 2014 г.)
(отчет)
Двадцать девятая научно-практическая конференция"
(19-25 ноября 2014 г.)
(отчет)
Тридцатая научно-практическая конференция
(19-25 января 2015 г.)
(отчет)
Тридцать первая научно-практическая конференция
(25 февраля - 1 марта 2015 г.)
(отчет)
Тридцать вторая научно-практическая конференция
(2 - 7 апреля 2015 г.)
(отчет)
Тридцать третья научно-практическая конференция
(20 - 27 мая 2015 г.)
(отчет)
Тридцать четвертая научно-практическая конференция
(13 - 17 октября 2015 г.)
(отчет)
Тридцать пятая научно-практическая конференция
(24 - 27 ноября 2015 г.)
(отчет)
Тридцать шестая научно-практическая конференция
(29 декабря 2015 - 5 января 2016 г.)
(отчет)
Тридцать седьмая научно-практическая конференция
(19 - 22 апреля 2016 г.)
(отчет)
Тридцать восьмая научно-практическая конференция
(23 - 25 мая 2016 г.)
(отчет)

На главную | Объявления | Отчеты предыдущих конференций | История Украины | Контакты

Copyright © Zinet.info. Разработка и поддержка сайта - Студия веб-дизайна Zinet.info