Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/71068
Título: | A decision support system for TV self-promotion scheduling |
Autor(es): | Fontes, Dalila B. M. M. Pereira, Paulo A. Fontes, A. C. C. Fontes |
Palavras-chave: | Decision support system Genetic algorithms Scheduling TV self-promotion |
Data: | Abr-2019 |
Editora: | World Academy of Research in Science and Engineering (WARSE) |
Revista: | International Journal of Advanced Trends in Computer Science and Engineering (IJATCSE) |
Resumo(s): | 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. |
Tipo: | Artigo |
URI: | https://hdl.handle.net/1822/71068 |
DOI: | 10.30534/ijatcse/2019/06822019 |
ISSN: | 2278-3091 |
Versão da editora: | https://doi.org/10.30534/ijatcse/2019/06822019 |
Arbitragem científica: | yes |
Acesso: | Acesso aberto |
Aparece nas coleções: | CMAT - Artigos em revistas com arbitragem / Papers in peer review journals |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
A Decision Support System for TV self-promotion Scheduling.pdf | 565,65 kB | Adobe PDF | Ver/Abrir |