最適化電視節目排程之研究

TV Program Scheduling

10.30385/JRTS.200812_(29).0003

楊長林(Chang-Lin Yang)；黃榮華(Rong-Hwa Huang)；梁曉芳(Xiao-Fang Liang)

節目排程 ； 電影台 ； 蟻群演算法 ； program scheduling ； movie channel ； ant colony optimization

廣播與電視

29期（2008 / 12 / 01）

135 - 164

繁體中文

近年來隨著電視頻道的大量崛起，使得整體電視頻道生態產生明顯的變化，產生了許多以服務特殊偏好、網羅特定族群為主的「專門頻道」，「電影台」即是其中的一種。然而，對此專屬頻道節目之編排，電視台大多依據以往之歷史收視資料，鮮少對收視觀眾進行直接的收視意見調查，因而可能導致節目安排無法滿足觀眾的真正需求，使得收視率不如預期。對此問題，本研究建構依評估觀眾收視效用之電視節目排程模型，來衡量閱聽眾之收視效用並求解最適的節目排程。在排程模型求解部分，本研究透過問卷調查，了解現今閱聽眾對有線電視中電影頻道之影片類型以及收視時段之偏好，並應用蟻群最佳化演算法(ant colony optimization, ACO)以找出最適的節目安排，演算的結果並與電視台現有之節目表進行對照。根據模擬實驗結果發現，此節目排程模型可使閱聽眾之效用提升程度平均為7.5698%。

Since the television channel rises speedy in recent years. It changes the competitive environment of television station. A lot of special channels have been established in order to serve the customers of particular predilection. The movie channel is one of the representative channels. However, most TV stations arrange the programs according to the past historical rating materials. Therefore, the programs will be unable to meet audience's real demand and will let the audience rating descend. This study proposes a TV program scheduling model to evaluate and search the most suitable program arrangement. In order to search the solution of program scheduling, ant colony optimization (ACO) algorithm has been used in this study. By comparing to the current program arrangement of TV station, the ACO can raise the utility of audience 7.5698% on average in the result of scheduling.

1. Bullnheimer, B.,Hartl, R.F.,Strauss, C.(1999).A new rank based version of the ant system-a computational study.Central European Journal of Operations Research,7,25-38.
2. Colomi, A.,Dorigo, M.,Maniezzo, V.,Trubian, M.(1994).Ant system for job-shop scheduling.Belgian Journal of Operations Research, Statistics and Computer Science (JORBEL),34,39-53.
3. Dorigo, M.(1992).IT, Itdian,Dipartmento di Elettronica, Politecnico di Milano.
4. Ellmore, R.T.(1990).National textbook company's mass media dictionary.Lincolwood, IL:National Textbook Company.
5. Gensch, D.,Shaman, P.(1980).Predicting television ratings.Journal of Advertising Research,20,85-92.
6. Gensch, D.,Shaman, P.(1980).Models of competitive television ratings.Journal of Marketing Research,17,307-315.
7. Goettler, R.,Schachar, R.(2001).Spatial competition in the network television industry.Journal of Economics,32,624-656.
8. Henry, M.D.,Rinne, H.J.(1984).Predicting program shares in new time slots.Journal of Advertising Research,24,9-17.
9. Horen, J.H.(1980).Scheduling of network television programs.Management Science,26,354-370.
10. Kelton, C.M.,Stone, L.G.S.(1998).Optimal television schedules in alternative competitive environments.European Journal of Operational Research,104,451-473.
11. Maniezzo, V.,Colorni, A.(1999).The ant system applied to the quadratic assignment problem.IEEE Transactions on Knowledge and Data Engineering,11,769-784.
12. Rust, R.T.,Alpert, M.(1984).An audience flow model of television viewing choice.Marketing Science,3,113-124.
13. Rust, R.T.,Eechambad, N. V.(1989).Scheduling network television programs: A heuristic audience flow approach to maximizing audience share.Journal of Advertising,18,11-18.
14. Ying, K.C.,Liao, C.J.(2004).An ant colony system for permutation flow-shop sequencing.Computers & Operations Research,31,791-801.
15. 葉廣海(1992)。收視率的三角習題：傳播線上的省思。台北:正中書局。

1. 李秀珠、吳品儀(2011)。檢視台灣電視產業模仿同形現象－以綜藝談話性節目為例。廣播與電視，33，63-88。