A decision support system for TV self-promotion Scheduling

• Tipo: Artigo em Revista Científica Internacional
• Data: 2019

Autores

Dalila B. M. M. Fontes (Autor) FEP; Paulo A. Pereira (Autor) Outra; Fernando A. C. C. Fontes (Autor) FEUP

Revista

Título: International Journal of Advanced Trends in Computer Science and Engineering

Vol. 8 Nº 2

Páginas: 134-140

Editora: World Academy of Research in Science and Engineering

Indexação

Scopus - 9 Citações

Outras Informações

ID Authenticus: P-00Q-HYB

DOI: 10.30534/ijatcse/2019/06822019

Abstract (EN): This paper describes a Decision Support System (DSS) that aims to plan and maintain the weekly self-promotion space for an over the air TV station. The self-promotion plan requires the assignment of several self-promotion advertisements to a given set of available time slots over a pre-specified planning period. The DSS consists of a data base, a statistic module, an optimization module, and a user interface. The input data is provided by the TV station and by an external audiometry company, which collects daily audience information. The statistical module provides estimates based on the data received from the audiometry company. The optimization module uses a genetic algorithm that can find good solutions quickly. The interface reports the solution and corresponding metrics and can also be used by the decision makers to manually change solutions and input data. Here, we report mainly on the optimization module, which uses a genetic algorithm (GA) to obtain solutions of good quality for realistic sized problem instances in a reasonable amount of time. The GA solution quality is assessed using the optimal solutions obtained by using a branch-and-bound based algorithm to solve instances of small size, for which optimality gaps below 1% are obtained.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 7