Demand-driven scheduling of movies in a multiplex

Jehoshua Eliashberg, Quintus Hegie, Jason Ho, Dennis Huisman, Steven J. Miller, Sanjeev Swami, Charles B. Weinberg and Berend Wierenga

International Journal of Research in Marketing, 2009, vol. 26, issue 2, 75-88

Abstract: This paper is about a marketing decision support system in the movie industry. The decision support system of interest is a model that generates weekly movie schedules in a multiplex movie theater. A movie schedule specifies, for each day of the week, on which screen(s) different movies will be played, and at which time(s). The model integrates elements from marketing (the generation of demand figures) with approaches from operations research (the optimization procedure). Therefore, it consists of two parts: (i) conditional forecasts of the number of visitors per show for any possible starting time, and (ii) a scheduling procedure that quickly finds a near optimal schedule (which can be demonstrated to be close to the optimal schedule). To generate this schedule, we formulate the “movie scheduling problem” as a generalized set partitioning problem. The latter is solved with an algorithm based on column generation techniques. We tested the combined demand forecasting/schedule optimization procedure in a multiplex in Amsterdam, generating movie schedules for fourteen weeks. The proposed model not only makes movie scheduling easier and less time consuming, but also generates schedules that attract more visitors than current “intuition-based” schedules.

Keywords: Movie modeling; Optimization of movie schedules; Integer programming; Column generation; Demand forecasting (search for similar items in EconPapers)
Date: 2009
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (22)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0167811609000160
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ijrema:v:26:y:2009:i:2:p:75-88

DOI: 10.1016/j.ijresmar.2008.09.004

Access Statistics for this article

International Journal of Research in Marketing is currently edited by Roland Rust

More articles in International Journal of Research in Marketing from Elsevier
Bibliographic data for series maintained by Catherine Liu ().