Worldwide growth of the online community continues to push the popularity of internet marketing. Fueled by this trend, the online advertising industry is experiencing unprecedented revenue growth. One of the most important drivers of this revenue is banner advertising, which has long been a staple of the online advertising industry. Previous research has introduced quantitative models and solution approaches for the challenging basic scheduling optimization problem. We extend this work by incorporating the most common and popular trend in the in the industry, online advertisement targeting. In addition, motivated by the NP-hard nature of the resulting problem, we propose and test several heuristic and metaheuristic based solution techniques for the proposed problem.