Loading...

Scheduling TV commercials using genetic algorithms

Ghassemi Tari, F ; Sharif University of Technology | 2013

884 Viewed
  1. Type of Document: Article
  2. DOI: 10.1080/00207543.2013.778431
  3. Publisher: 2013
  4. Abstract:
  5. In this paper, the problem of scheduling commercial messages during the peak of viewing time of a TV channel is formulated as a combinatorial auction-based mathematical programming model. Through this model, a profitable and efficient mechanism for allocating the advertising time to advertisers is developed by which the revenue of TV channels is maximised while the effectiveness of advertising is increased. We developed a steady-state genetic algorithm to find an optimal or a near optimal solution for the proposed problem. A computational experiment was conducted for evaluating the efficiency of the proposed algorithm. A set of test problems with different sizes were generated, using the pseudo-random generation mechanism, and solved by the proposed genetic algorithm. The optimal solutions of the linear programming relaxation of these test problems were also obtained and were used for evaluating the quality of solutions obtained by the developed algorithm. The results of this computational experiment revealed the robustness of the solutions and acceptably low computational time for obtaining these solutions. The computational results also demonstrated that the proposed genetic algorithm had an appropriate ability to preserve population diversity during the search and was capable of obtaining high-quality solutions for the proposed problem
  6. Keywords:
  7. Combinatorial optimisation ; Genetic algorithm ; Scheduling TV commercials ; Combinatorial auction ; Computational experiment ; Linear programming relaxation ; Mathematical programming models ; Near-optimal solutions ; Steady-state genetic algorithms ; TV commercial ; Winner determination ; Combinatorial optimization ; Communication channels (information theory) ; Computational efficiency ; Experiments ; Genetic algorithms ; Marketing ; Mathematical programming ; Optimal systems ; Scheduling ; Combinatorial mathematics
  8. Source: International Journal of Production Research ; Volume 51, Issue 16 , 2013 , Pages 4921-4929 ; 00207543 (ISSN)
  9. URL: http://www.tandfonline.com/doi/abs/10.1080/00207543.2013.778431#.Vh9UpC6Hi-E