Рус Eng Cn Перевести страницу на:  
Please select your language to translate the article


You can just close the window to don't translate
Библиотека
ваш профиль

Вернуться к содержанию

Кибернетика и программирование
Правильная ссылка на статью:

Разработка подсистемы автоматизированного составления расписания прокатной сетки киноцентра

Басин Никита Александрович

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

654007, Россия, Кемеровская область, г. Новокузнецк, ул. Кирова, 42

Basin Nikita Aleksandrovich

graduate student, Siberian State Industrial University

654007, Russia, Kemerovskaya oblast', Novokuznetsk, ul. Kirova, 42

ermakova@sibsiu.ru
Другие публикации этого автора
 

 
Ермакова Людмила Александровна

кандидат технических наук

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

654007, Россия, Кемеровская область, г. Новокузнецк, ул. Кирова, 42, оф. 251

Ermakova Liudmila

PhD in Technical Science

Associate Professor, Siberian State Industrial University

654007, Russia, Kemerovskaya oblast', g. Novokuznetsk, ul. Kirova, 42, of. 251

ermakova10011@rambler.ru
Другие публикации этого автора
 

 
Шендриков Александр Евгеньевич

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

654007, Россия, Кемеровская область, г. Новокузнецк, ул. Кирова, 42, оф. 232

Shendrikov Aleksandr

Senior Lecturer, Siberian State Industrial University

654007, Russia, Kemerovskaya oblast', g. Novokuznetsk, ul. Kirova, 42, of. 232

shenale@sibsiu.ru
Другие публикации этого автора
 

 

DOI:

10.7256/2306-4196.2015.6.17108

Дата направления статьи в редакцию:

27-11-2015


Дата публикации:

19-01-2016


Аннотация: Объектом исследования является процесс составления расписания прокатной сетки киноцентра, а предметом исследования - разработка подсистемы автоматизированного составления расписания, позволяющей максимально снизить время простоя киноцентра за время рабочей смены. При составлении расписания необходимо учитывать ряд ограничений, заключающихся в необходимости выполнить все условия, выдвигаемые прокатными компаниями, исключить возможность одновременного показа одного фильма в разных кинозалах (за исключением фильмов, которые являются очень популярными, и для которых в зале отсутствуют свободные места), обеспечить показ в лучшее время тех фильмов, у которых наибольшие кассовые сборы. При создании подсистемы автоматизированного составления расписания прокатной сетки использовался метод дедукции, при котором по множеству частных признаков делается заключение об общей совокупности исследуемых признаков, метод анализа при рассмотрении подходов к решению задачи автоматизированного составления оптимального расписания, метод математического моделирования. Основным результатом работы является разработка и программная реализация на базе 1С: Предприятие механизма автоматизированного составления расписания прокатной сетки киноцентра с учетом действующих критериев и ограничений. Новизна работы состоит в том, что на основе списка фильмов, введенного пользователем, подсистема сама формирует математическую запись целевой функции и системы ограничений и передает её оптимизатору. В результате пользователь при составлении расписания прокатной сетки работает только в информационной системе киноцентра, ему нет необходимости разбираться с интерфейсом других программ и модулей, а также с математической записью целевой функции и системы ограничений. В настоящее время подсистема авторизированного составления расписания внедрена в работу сети кинотеатров «Планета кино» и успешно используется в течение года.


Ключевые слова:

теория составления расписания, автоматизированное составление расписания, оптимизация, MS Excel, 1С: Предприятие, алгоритм составления расписания, программная реализация, признаки кинофильмов, расписание фильмов, киноиндустрия

УДК:

004.9

Abstract: The object of research is the process of scheduling the movie renting system of a cinema center. The subject of research is the development of a automated scheduling subsystem which allows to minimize the idle time of a cinema center. When making a schedule it is important to take into account a number of restrictions of movie rental companies, exclude the possibility of simultaneous display of one film in different cinema rooms (with the exception of films, which are very popular with the lack of availability in other cinema rooms), ensure that the best show time goes to the movies with the box office sales. When developing a subsystem of automated scheduling the authors used method of deduction, in which a conclusion about a common set studied attributes is made based on a variety of partial signs, method of analysis and method of mathematical modeling. The main result of the research is the developed software solution based on 1C:Enterprise for automated scheduling the movie renting system of a cinema center while taking into account existing criteria and restrictions. Novelty is that based on the list of movies specified by the user the subsystem forms a mathematical entity of an objective function and limitations of the system and transfers it to an optimizer. As the result while making a schedule the user uses only the information system of a cinema center. For the end-user it is not necessary to deal with the interface to other programs and modules, as well as the mathematical notation of the objective function and the constraints of the system. Currently the automated scheduling subsystem is integrated in the work process of the network of cinemas "Planeta Kino" and has been successfully used for a year.


Keywords:

theory of scheduling, automated scheduling, optimization, MS Excel, 1C: Enterprise, scheduling algorithm, software implementation, signs of movies, schedule of films, the film industry

На популярность кинотеатра оказывает влияние несколько факторов: расписание сеансов, возможность онлайн бронирования билетов, удобство расположения кинотеатра [1-3]. Наибольшее влияние оказывает расписание сеансов, очень важно осуществлять показ популярных фильмов в самое удобное для посетителей время [4-5].

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

Для составления оптимального расписания прокатной сетки необходимо:

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

Для того чтобы решить данную задачу потребуется найти целевую функцию:

`Q_(1)+Q_(2)+Q_(3)+...+Q_(n)->min`

где Qi - остаток свободного времени в i-ом зале, определяемый по формуле:

`Q_(i)=P_(sm)-K_(Ai)*P_(A)-K_(Bi)*P_(Bi)- ... -K_(Mi)*P_(Mi);`

n - количество залов;

Psm - продолжительность смены работы кинотеатра;

A, B, ..., M - кинофильмы;

KAi, KBi, ..., KMi- количество сеансов фильмов A, B, ..., M соответственно в i-ом зале;

PAi, PBi, ..., PMi- продолжительность фильмов A, B, ..., M соответственно.

На целевую функцию накладываются следующие ограничения:

`{(Q_(i)>=1),(sum_(i=1)^nK_(Ai)>=K_(A)),(K_(Ai)>=0),(K_(Bi)>=0),(...>=0),(K_(Mi)>=0):}`

где Ki– количество сеансов, которое затребовал кинопрокатчик для фильма A.

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

Таблица 1 - Шаблон таблицы для составления расписания

Номер кинозала

Интервалы времени

10:00 - 12:00

12:00 - 14:00

14:00 - 16:00

16:00 - 18:00

18:00 - 20:00

20:00 - 22:00

22:00 - 00:00

00:00 - 02:00

1

2

n

На пересечениях интервала времени и кинозала указывается категория фильма, которому предпочтительно транслироваться в этом интервале в указанном зале.

Задача расположения максимального количества сеансов с наименьшим простоем кинозала решается с помощью оптимизатора надстройки «Поиск решений» Microsoft Excel. Для использования надстройки на платформе 1С: Предприятие используется технология OLE (англ. Object Linkingand Embedding) – технология связывания и внедрения объектов в другие документы и объекты [6-8]. Все операции по заданию ограничений и целевой функции выполняются системой автоматически и прозрачно для пользователя.

Форма обработки «Составление расписания», используемая для обмена данными между информационной системой сети кинотеатров на базе 1С:Предприятие и Microsoft Excel, поделена на шесть блоков (Рисунок 1).

1

Рисунок 1Форма обработки «Составление расписания»

Блок 1 – блок параметров киноцентра. В блоке 2 находятся фильмы, которые будут использованы при составлении расписания, блок 3 используется для указания требований по распределению сеансов в течение смены. В блоке 4 находится расписание, разбитое по залам, в блоке 5 – дерево, отражающее варианты расписания. В блоке 6 находятся элементы управления.

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

В блоке 2 содержится следующая информация: Фильм; Продолжительность; Формат; Перерыв (определяется исходя из формата фильма); Продолжительность фильма с учетом перерыва; Количество сеансов (минимальное количество сеансов, которое согласно договору с прокатчиком должно быть показано в киноцентре в указанную дату); Вместимость в зал (сколько сеансов данного фильма с учетом перерыва может быть показано в этом зале без чередования с другими фильмами); Новый (категория фильма, показывающая, что фильм транслируется в кинотеатре первую неделю); Кассовый (категория фильма, показывающая, что фильм приносил наибольший доход кинотеатру в прошлые недели).

В блоке 2 оператор может изменять информацию о фильмах, увеличивать количество сеансов или убрать какой-либо фильм.

Третьим шагом в составлении расписания является указание требований по размещению сеансов, данные действия осуществляются в блоке 3. Блок 3 поделен на временные интервалы, для каждого из которых можно установить требование к категории фильма, показываемого в этом интервале. Возможны четыре категории фильмов: Новый; Кассовый; Не премьера; Фильм для семейного просмотра.

Если фильм по условиям проката может показываться в нескольких форматах, например 2D и 3D, то требуется исключить возможность старта фильма в разных кинозалах в одном временном интервале. Для того чтобы учитывать или не учитывать данный фактор в блоке 6 расположены два флажка:

  • Максимальное исключение повторов по залам – один и тот же фильм не будет начинаться в одном временном интервале в разных залах;
  • Полная вместимость – подсистема ориентирована на максимально возможное заполнение зала одним фильмом, что позволит исключить или сократить простои кинозала, связанные с необходимостью перенастройки оборудования в зависимости от вида носителя информации с копией фильма.

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

_2

Рисунок 2Схема работы автоматизированной подсистемы составления расписания

Рассмотрим схему более подробно. Под подбором метрик понимается распределение фильмов по группам в соответствии с форматом фильма и требованием к прокатному оборудованию.

Проверка возможности размещения заключается в подсчете суммарной продолжительности сеансов в цифровом и пленочном формате и сравнении с суммарным временем, которое возможно занять с текущей продолжительностью смены. Если суммарная продолжительность фильмов больше продолжительности смены, то считается, что разместить сеансы невозможно. Для решения данной проблемы в киноцентре некоторые цифровые залы имеют возможность показывать пленочные фильмы, поэтому нажав на кнопку «Пленка в цифру» (Рисунок 1) можно указать, что фильмы, которые не вмещаются по времени в пленочном формате, можно показывать в свободное время в цифровых залах.

При нажатии на кнопку «Составить расписание» (рисунок 1) запускается оптимизатор и происходит распределение сеансов с учетом требований пользователя. Для каждого зала формируется список фильмов, которые будут в нем транслироваться. Расположение сеансов также зависит от того, в каком порядке находятся фильмы в списке, поэтому, для того чтобы предоставить все возможные варианты расстановки сеансов, требуется использовать разные последовательности фильмов в списке. Количество последовательностей рассчитывается как: n!, где n – количество фильмов в списке. Заполнение дерева происходит рекурсивно с использованием большего количества циклов.

Результаты работы заносятся в дерево (блок 5), которое имеет несколько уровней. После того, как пользователь выбрал желаемый вариант расстановки сеансов, для добавления его в расписание достаточно нажать на эту строку, в результате нужный вариант появится в блоке 4. Для завершения процесса составления расписания требуется нажать на кнопки «Утвердить расписание» и «Завершить составление». В результате формируется документ «Сетка Вещания», в котором расписание представляется в более наглядном виде, и имеется возможность при необходимости внести корректировки вручную.

Таким образом, разработанная подсистема автоматизированного составления расписания позволяет пользователю в информационной системе киноцентра ввести список фильмов, которые должны быть показаны в рабочую смену, и задать требуемые категории фильмов в определенные интервалы времени. Далее на основе параметров фильмов, залов, совместимости оборудования в подсистеме автоматизированного составления расписания объектом обработки «Составление расписания» формируется математическая запись целевой функции и системы ограничений, после чего передается оптимизатору. Результаты работы оптимизатора преобразуются обработкой для выдачи пользователю в удобном для него виде. В итоге пользователь при составлении расписания прокатной сетки работает только в информационной системе киноцентра, ему нет необходимости разбираться с интерфейсом других программ и модулей, а также с математической записью целевой функции и системы ограничений.

Апробация работы подсистемы автоматизированного составления расписания была осуществлена в сети кинотеатров «Планета кино» города Новокузнецка. Работа системы на персональном компьютере показала, что максимальная продолжительность процесса составления расписания для 6 кинозалов при показе 12 кинофильмов составляет 10-11 секунд. Таким образом, для работы системы не требуется специализированной архитектуры. В настоящее время подсистема автоматизированного составления расписания внедрена в работу сети кинотеатров «Планета кино» и успешно используется в течение года.

Библиография
1. Басин Н.А., Ермакова Л.А., Шендриков А.Е. Создание системы онлайн-бронирования билетов для сети кинотеатров "ПЛАНЕТА КИНО" // Кибернетика и программирование. — 2015.-№ 4.-С.72-77. DOI: 10.7256/2306-4196.2015.4.15743. URL: http://e-notabene.ru/kp/article_15743.html (доступ: 18.11.2015г.)
2. Басин Н.А. Реализация Web-сервисов онлайн-бронирования билетов для информационной системы сети кинотеатров "Планета Кино" на базе 1С:Предприятия / Н.А. Басин, Л.А. Ермакова // Информационные технологии. Проблемы и решения: материалы международной научно-практической конференции. – Уфа, 2015. – Т. 1.-С. 300-304
3. Басин Н.А., Ермакова Л.А., Шендриков А.Е. Разработка на базе 1С: Предприятие web-сервиса онлайн-бронирования билетов для сети кинотеатров // Наука и молодежь: проблемы, поиски, решения: труды Всероссийской научной конференции студентов, аспирантов и молодых ученых / Сиб. гос. индустр. ун-т ; под общ. ред. М.В. Темлянцева. – Новокузнецк: Изд. центр СибГИУ, 2015.-Вып. 19.-Ч. IV. Естественные и технические науки.– С. 395-398.
4. Басин Н. А. Подсистема автоматизированного составления расписания прокатной сетки для сети кинотеатров "Планета кино" / Н. А. Басин, Л. А. Ермакова // Теплотехника и информатика в образовании, науке и производстве: сборник докладов IV Всероссийской научно-практической конференции студентов, аспирантов и молодых учёных (TИМ’2015) с международным участием, посвящённой 95-летию основания кафедры и университета, 26–27 марта 2015 г. – Екатеринбург : УрФУ, 2015. – С. 147-152
5. Басин Н.А., Ермакова Л.А., Шендриков А.Е. Решение задачи автоматизированного составления расписания на базе 1С: Предприятия для сети кинотеатров "ПЛАНЕТА КИНО"// Наука и молодежь: проблемы, поиски, решения: труды Всероссийской научной конференции студентов, аспирантов и молодых ученых / Сиб. гос. индустр. ун-т ; под общ. ред. М.В. Темлянцева. – Новокузнецк: Изд. центр СибГИУ, 2015.-Вып. 19.-Ч. IV. Естественные и технические науки.– С. 391-395.
6. Ермакова Л.А. Информатика [Электронный ресурс]: электронный учебно-методический комплекс.-Новокузнецк: СибГИУ, 2014. – электронный DVD диск (DVD-ROM). № гос. регистрации 0321400938
7. Милованов М.М. Информационные технологии. Электронный учебно-методический комплекс/Электрон. дан.-Новокузнецк: СибГИУ, 2014.:ил.-1 электронный DVD диск (DVD-ROM); № гос. регистрации 03214009
8. Бородин А.В. Реконструкция и исследование датчика псевдослучайных чисел в VBA-подсистеме Microsoft Office // Кибернетика и программирование. - 2014. - 4. - C. 14 - 45. DOI: 10.7256/2306-4196.2014.4.12648. URL: http://www.e-notabene.ru/kp/article_12648.html
References
1. Basin N.A., Ermakova L.A., Shendrikov A.E. Sozdanie sistemy onlain-bronirovaniya biletov dlya seti kinoteatrov "PLANETA KINO" // Kibernetika i programmirovanie. — 2015.-№ 4.-S.72-77. DOI: 10.7256/2306-4196.2015.4.15743. URL: http://e-notabene.ru/kp/article_15743.html (dostup: 18.11.2015g.)
2. Basin N.A. Realizatsiya Web-servisov onlain-bronirovaniya biletov dlya informatsionnoi sistemy seti kinoteatrov "Planeta Kino" na baze 1S:Predpriyatiya / N.A. Basin, L.A. Ermakova // Informatsionnye tekhnologii. Problemy i resheniya: materialy mezhdunarodnoi nauchno-prakticheskoi konferentsii. – Ufa, 2015. – T. 1.-S. 300-304
3. Basin N.A., Ermakova L.A., Shendrikov A.E. Razrabotka na baze 1S: Predpriyatie web-servisa onlain-bronirovaniya biletov dlya seti kinoteatrov // Nauka i molodezh': problemy, poiski, resheniya: trudy Vserossiiskoi nauchnoi konferentsii studentov, aspirantov i molodykh uchenykh / Sib. gos. industr. un-t ; pod obshch. red. M.V. Temlyantseva. – Novokuznetsk: Izd. tsentr SibGIU, 2015.-Vyp. 19.-Ch. IV. Estestvennye i tekhnicheskie nauki.– S. 395-398.
4. Basin N. A. Podsistema avtomatizirovannogo sostavleniya raspisaniya prokatnoi setki dlya seti kinoteatrov "Planeta kino" / N. A. Basin, L. A. Ermakova // Teplotekhnika i informatika v obrazovanii, nauke i proizvodstve: sbornik dokladov IV Vserossiiskoi nauchno-prakticheskoi konferentsii studentov, aspirantov i molodykh uchenykh (TIM’2015) s mezhdunarodnym uchastiem, posvyashchennoi 95-letiyu osnovaniya kafedry i universiteta, 26–27 marta 2015 g. – Ekaterinburg : UrFU, 2015. – S. 147-152
5. Basin N.A., Ermakova L.A., Shendrikov A.E. Reshenie zadachi avtomatizirovannogo sostavleniya raspisaniya na baze 1S: Predpriyatiya dlya seti kinoteatrov "PLANETA KINO"// Nauka i molodezh': problemy, poiski, resheniya: trudy Vserossiiskoi nauchnoi konferentsii studentov, aspirantov i molodykh uchenykh / Sib. gos. industr. un-t ; pod obshch. red. M.V. Temlyantseva. – Novokuznetsk: Izd. tsentr SibGIU, 2015.-Vyp. 19.-Ch. IV. Estestvennye i tekhnicheskie nauki.– S. 391-395.
6. Ermakova L.A. Informatika [Elektronnyi resurs]: elektronnyi uchebno-metodicheskii kompleks.-Novokuznetsk: SibGIU, 2014. – elektronnyi DVD disk (DVD-ROM). № gos. registratsii 0321400938
7. Milovanov M.M. Informatsionnye tekhnologii. Elektronnyi uchebno-metodicheskii kompleks/Elektron. dan.-Novokuznetsk: SibGIU, 2014.:il.-1 elektronnyi DVD disk (DVD-ROM); № gos. registratsii 03214009
8. Borodin A.V. Rekonstruktsiya i issledovanie datchika psevdosluchainykh chisel v VBA-podsisteme Microsoft Office // Kibernetika i programmirovanie. - 2014. - 4. - C. 14 - 45. DOI: 10.7256/2306-4196.2014.4.12648. URL: http://www.e-notabene.ru/kp/article_12648.html