Title: Scheduling TV advertisements via genetic algorithm

Authors: Kateryna Czerniachowska

Addresses: Institute of Computing Science, Poznan University of Technology, Poznan, Poland

Abstract: Television advertising is vital to the television industry and is one of the most popular ways for advertisers to increase sales. This paper discusses the problem of scheduling TV advertisements according to each advertisers' need and budget limitations, with the objective of maximising total viewership. The proposed solution is the genetic algorithm, and its efficiency has been evaluated using list and random-list algorithms during long (one month) and short (one week) advertising campaign periods. Computational results show that this algorithm can obtain satisfactory results for real-world test problems, based on data from a marketing research company. [Received: 30 November 2017; Revised: 14 April 2018; Revised: 15 September 2018; Revised: 20 September 2018; Accepted: 22 September 2018]

Keywords: scheduling; media planning; advertising; genetic algorithm; heuristics.

DOI: 10.1504/EJIE.2019.097926

European Journal of Industrial Engineering, 2019 Vol.13 No.1, pp.81 - 116

Published online: 22 Feb 2019 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article