1 / 15

Broadcast Programming: Techniques & ABC’s Weekly Lineup

Broadcast Programming: Techniques & ABC’s Weekly Lineup. Andrew Gonzalez Eli Levin Morgan Strauss. ABC’s 2010 Fall Schedule. Scheduling Strategies. Lead-off Lead-in Hammocking Block Programming Tent-Poling. Lead-off. Lead-in. Hammocking. Block Programming. Tent-Poling. A18-49+.

jewell
Download Presentation

Broadcast Programming: Techniques & ABC’s Weekly Lineup

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Broadcast Programming: Techniques & ABC’s Weekly Lineup Andrew Gonzalez Eli Levin Morgan Strauss

  2. ABC’s 2010 Fall Schedule

  3. Scheduling Strategies • Lead-off • Lead-in • Hammocking • Block Programming • Tent-Poling

  4. Lead-off Lead-in Hammocking Block Programming Tent-Poling

  5. A18-49+ • A18-49+ = 100*(shows average rating/league average) • Key: • 0-69: flop • 70-99: marginal • 100-124: solid • 125-149: hit • 150-199: big hit • 200+: megahit • For Friday: • 60-74: solid • 75+: hit

  6. Our Problem • P6 | prec,dj,wj | maxj (A18-49+) -> maxt,d (A18-49+) • prec: Dancing with the Stars • Performance show must be broadcasted before the results show • pj: Duration of shows (1,2,4) • wj: A18-49+ rankings • *Heuristic Based Objectives

  7. Machine Environment • P6: M1, M2, M3, M4, M5, M6 • Parallel Machines Sunday through Friday, respectively

  8. Machine Environment Diagram

  9. Constraint Set • prec, (rj), dj, wj • Precedence Constraint • See: Dancing With The Stars • Lead-In • Release/Due Date • all shows due by 11 • Weighted on A18-49+

  10. Variable Objective • See Algorithm for Pure Programming • Variability of Objectives • Overall Viewership • Promote specific shows • others • How do we achieve these? • With different heuristic approaches conditioned off of our base algorithm

  11. Our Scheduling Heuristic 1. Create an empty 6x6 matrix with starting times 1-6 (8:00-10:30) on the columns & days 1-6 (Monday-Sunday) on the rows 2. Create the set Shows containing all aired shows in 2010-11 & the set Slots containing all available slots in the matrix 3. Sort all shows in descending order by 2010-11 A18-49+ rankings 4. Sort all time slots in descending order by historical A18-49+ rankings 5. Set j: the next highest ranked show in Shows & set (t,d): the next highest ranked slot in Slots 6. If j has a precedence constraint Do Steps 7 & 8 together for j and jprec maximizing the sum of A18-49+ rankings for both feasible time slots If there is no room for j and/or jprec according to its precedence constraint Delete the lowest ranked show(s) from a feasible time slot for j and/or jprec Add the deleted show(s) back to Shows and any remaining time back to Slots 7. If t + pj <= 6 & (t,d) thru (t+pj,d) is NOT already scheduled Schedule show j in slots (t,d) thru (t+pj,d) in the matrix Remove show j from Shows & remove slot (t,d) thru (t+pj,d) from Slots 8. If (t+pj,d) is scheduled already Set the iterative variable (t,d): next highest ranked slot in Slots Go back to Step 6

  12. Ranking Time Slots & Shows

  13. Our Schedule for ABC’s Weekly Lineup

  14. ABC’s Lineup vs. Our Heuristic

  15. Going Forward • Implement scheduling strategies into our heuristic • Lead-off: early due date • Lead-in: precedence constraint • Hammocking: precedence constraint (other variations exist as well) • Block Programming: precedence constraint, scheduling on same machine • Tent-Poling: release time-due-date combination

More Related