ResourceDemandMultiple TVCs can be

Resource
Demand
Multiple TVCs can be aired in same break
r ij are pre-assigned values
Gross
Rating
Point
(GRP)
Set of contracts C = {C1, . . . , Cn} (assumed to be within
a week
Minimum required GRP Rk (percentage
Maximum GRP allocated (Normally allow ≤ 105%Rk)
TVC length Lk (seconds
Hard operational rules
(Non-dominance 1) Not many TVCs of a same contract aired in
same break. (Only allow ≤ 1 TVC per break)
Not many TVCs of a same contract aired in
same day. (Only allow ≤ 10 TVCs per day
Not many TVCs of a same contract aired in
consecutive days. (Only allow ≤ 8 days airing a same contract
Soft operational rules
high-rating breaks should be allocated first
high rating breaks should be allocated fairly
Diversification) allocation should be diversified along week
Problem formulation - Variables
Initial Schedule
Schedule After Rotation
An example of a commercial schedule before and after rotation
Scheduling Commercials on Broadcast Television

Television networks sell advertising slots to clients by the shows on which the commercials air. The networks determine
the exact location in the show that a commercial will air at a later stage, usually close to the airdate of the show. There
are several criteria the networks must meet in scheduling commercials in a show. The schedule should be such that no two
commercials promoting competing products from different clients air in the same break. The audience ratings tend to be
higher at the start and end of a commercial break than during the middle of the break. Therefore, advertisers generally
prefer the first and last positions in a commercial segment, to those in the middle. TV networks normally promise their
clients an equitable rotation of commercials among the positions within a commercial break. The scheduling of commercials
on shows is traditionally done manually and is a cumbersome, time-intensive, and error-prone process. We formulate the
commercial scheduling problem as an integer program and develop near-optimal heuristics for automatically scheduling the
commercials to meet all the requirements. We implemented our algorithm at the National Broadcasting Company (NBC). In
addition to reducing sales personnel costs by automating the scheduling of commercials, our work has increased customer
satisfaction by minimizing errors in meeting customer requirements.
Subject classifications: programming: multiple criteria, integer, applications; production/scheduling:
approximations/heuristic; information systems: decision support systems.
Area of review: OR Practice.
History: Received August 2002; revision received April 2003; accepted July 2003

Kết quả (Việt) 1:

Tài nguyênNhu cầuTVC nhiều có thể được phát sóng trong cùng một breakr ij sẵn được gán giá trịTổngĐánh giáĐiểm (GRP)Tập hợp các đồng C = {C1,..., Cn} (giả định là trong vòngmột tuầnYêu cầu tối thiểu GRP Rk (tỷ lệ phần trămTối đa GRP phân bổ (thông thường cho phép ≤ 105% Rk)Phim quảng cáo dài Lk (giâyKhó quy tắc hoạt động(Phòng không-thống trị 1) TVC không nhiều của một hợp đồng tương tự đã phát sóng tạicùng phá vỡ. (Chỉ cho phép ≤ 1 phim quảng cáo cho một break)TVC không nhiều của một hợp đồng tương tự đã phát sóng tạicùng một ngày. (Chỉ cho phép ≤ 10 TVC mỗi ngàyTVC không nhiều của một hợp đồng tương tự đã phát sóng tạingày liên tiếp. (Chỉ cho phép ≤ 8 ngày phát sóng một hợp đồng tương tựQuy tắc hoạt động mềmđánh giá cao nghỉ nên được phân bổ lần đầu tiênđánh giá cao nghỉ nên được phân bổ kháPhân bổ đa dạng hóa) nên được đa dạng hóa dọc theo tuầnVấn đề xây dựng - biếnKế hoạch ban đầu Lịch trình sau khi xoayMột ví dụ về một kế hoạch thương mại trước và sau khi xoayTính năng lập lịch quảng cáo trên truyền hìnhMạng lưới truyền hình bán quảng cáo khe để khách hàng của các hiển thị mà quảng cáo máy. Xác định các mạngvị trí chính xác trong Hiển thị một thương mại sẽ không khí ở một giai đoạn sau, thường gần gũi với buổi Hiển thị. Cócó một số tiêu chí mạng phải đáp ứng trong tính năng lập lịch quảng cáo trong một chương trình. Lịch trình nên như vậy mà không có haiquảng cáo quảng bá sản phẩm cạnh tranh từ khách hàng khác nhau máy trong cùng một break. Các đối tượng xếp hạng có xu hướngcao hơn lúc bắt đầu và kết thúc của một phá vỡ thương mại hơn trong thời gian giữa việc phá vỡ. Vì vậy, các nhà quảng cáo thườngthích các vị trí đầu tiên và cuối cùng trong một phân đoạn thương mại, những người ở giữa. TV mạng bình thường lời hứa của họkhách hàng một vòng xoay công bằng thương mại giữa các vị trí trong vòng một thương mại break. Tính năng lập lịch quảng cáo thương mạitrên cho thấy theo truyền thống được thực hiện theo cách thủ công và là một quá trình rườm rà, thời gian chuyên sâu và dễ bị lỗi. Chúng tôi xây dựng cácvấn đề lập kế hoạch thương mại như là một số nguyên chương trình và phát triển các chẩn đoán gần tối ưu cho tự động lập lịch sựquảng cáo thương mại để đáp ứng mọi yêu cầu. Chúng tôi thực hiện thuật toán của chúng tôi tại các quốc gia phát thanh truyền công ty (NBC). ỞNgoài việc giảm chi phí nhân viên bán hàng bằng cách tự động lập lịch quảng cáo thương mại, công việc của chúng tôi đã gia tăng khách hàngsự hài lòng bằng cách giảm thiểu sai sót trong đáp ứng yêu cầu của khách hàng.Phân loại chủ đề: lập trình: nhiều tiêu chí, số nguyên, ứng dụng; sản xuất/lập kế hoạch:xấp xỉ/heuristic; Hệ thống thông tin: Hệ thống hỗ trợ quyết định.Diện tích review: hoặc thực hành.Lịch sử: Đã nhận được 8 năm 2002; Sửa đổi nhận được tháng 4 năm 2003; chấp nhận tháng 7 năm 2003

Kết quả (Việt) 2:

Resource
Nhu cầu
Nhiều TVC có thể được phát sóng trong cùng nghỉ
ij r là những giá trị được gán trước
Gross
Rating
Point
(GRP)
Set hợp đồng C = {C1,. . . , Cn} (giả định là trong vòng
một tuần
tối thiểu GRP Rk (tỷ lệ
GRP tối đa được phân bổ (thường cho phép ≤ 105% Rk)
chiều dài TVC Lc (giây
quy chế hoạt động cứng
(Non-thống trị 1) Không nhiều TVC của một hợp đồng cùng phát sóng trong
cùng nghỉ ngơi. (Chỉ cho phép ≤ 1 TVC mỗi break)
Không nhiều TVC của một hợp đồng cùng phát sóng trong
cùng một ngày. (Chỉ cho phép ≤ 10 TVC mỗi ngày
Không nhiều TVC của một hợp đồng cùng phát sóng trong
ngày liên tiếp. (Chỉ cho phép ≤ 8 ngày phát sóng cùng một hợp đồng
nguyên tắc hoạt động mềm
nghỉ-giá cao nên được phân bổ đầu tiên
phá vỡ giá cao nên được phân bổ khá
đa dạng hoá) phân bổ phải đa dạng cùng tuần
xây dựng vấn đề - biến
lịch trình ban đầu
Schedule sau Rotation
một ví dụ về một lịch trình thương mại trước và sau khi xoay
Scheduling quảng cáo trên sóng truyền hình

mạng lưới truyền hình bán vùng quảng cáo để khách hàng bằng các chương trình mà trên đó các quảng cáo không khí. các mạng xác định
chính xác vị trí trong chương trình rằng một ý chí không thương mại ở giai đoạn sau, thường là gần với airdate của chương trình. Có
một số tiêu chí các mạng phải đáp ứng trong lịch trình quảng cáo trong một chương trình. Lịch trình nên được như vậy mà không có hai
quảng cáo quảng bá sản phẩm cạnh tranh từ các khách hàng khác nhau không khí trong giờ nghỉ cùng. Việc xếp hạng khán giả có xu hướng
cao hơn ở đầu và cuối của một break thương mại nhiều hơn trong thời gian giữa giờ nghỉ. Vì vậy, các nhà quảng cáo thường
thích những vị trí đầu tiên và cuối cùng trong phân khúc thương mại, để những người ở giữa. Mạng lưới truyền hình thường hứa của
khách hàng một vòng quay công bằng các quảng cáo thương mại trong những vị trí trong một break thương mại. Lịch trình của quảng cáo
trên các chương trình truyền thống được thực hiện thủ công và là một quá trình phức tạp, tốn thời gian, và dễ bị lỗi. Chúng tôi xây dựng các
vấn đề lịch thương mại như một chương trình nguyên và phát triển công nghệ tự động gần như tối ưu cho tự động lập lịch trình
quảng cáo thương mại để đáp ứng tất cả các yêu cầu. Chúng tôi thực hiện thuật toán của chúng tôi tại các Công ty phát thanh truyền hình quốc gia (NBC). Trong
Ngoài việc giảm chi phí nhân viên bán hàng bằng cách tự động lập lịch của các quảng cáo thương mại, công việc của chúng tôi đã tăng khách hàng
sự hài lòng bằng cách giảm thiểu sai sót trong việc đáp ứng các yêu cầu của khách hàng.
Phân loại Chủ đề: Lập trình: nhiều tiêu chí, số nguyên, các ứng dụng; sản xuất / kế hoạch:
xấp xỉ / Heuristic; hệ thống thông tin: Hệ thống hỗ trợ quyết định.
Diện tích đánh giá: OR Thực hành.
Lịch sử: Nhận tháng 8 năm 2002; sửa đổi nhận tháng 4 năm 2003; chấp nhận Tháng Bảy 2003