Demand-Driven Scheduling of Movies in a Multiplex

36 Pages Posted: 20 May 2007

See all articles by J. Eliashberg

J. Eliashberg

University of Pennsylvania - Marketing Department

Q. Hegie

affiliation not provided to SSRN

J. Ho

affiliation not provided to SSRN

D. Huisman

affiliation not provided to SSRN

S.J. Miller

affiliation not provided to SSRN

Sanjeev Swami

affiliation not provided to SSRN

Charles Weinberg

University of British Columbia (UBC) - Sauder School of Business

Berend Wierenga

Erasmus University Rotterdam (EUR) - Rotterdam School of Management (RSM); Erasmus Research Institute of Management (ERIM)

Date Written: May 10, 2007

Abstract

This paper describes a model that generates weekly movie schedules in a multiplex movie theater. A movie schedule specifies within each day of the week, on which screen(s) different movies will be played, and at which time(s). The model consists of two parts: (i) conditional forecasts of the number of visitors per show for any possible starting time; and (ii) an optimization procedure that quickly finds an almost optimal schedule (which can be demonstrated to be close to the optimal schedule). To generate this schedule we formulate the so-called movie scheduling problem as a generalized set partitioning problem. The latter is solved with an algorithm based on column generation techniques. We have applied this combined demand forecasting /schedule optimization procedure to a multiplex in Amsterdam where we supported the scheduling of fourteen movie weeks. The proposed model not 2 only makes movie scheduling easier and less time consuming, but also generates schedules that would attract more visitors than the current ‘intuition-based’ schedules.

Keywords: Integer programming, Column generation, Demand forecasting, Optimization of movie schedules

Suggested Citation

Eliashberg, Jehoshua (Josh) and Hegie, Q. and Ho, J. and Huisman, D. and Miller, S.J. and Swami, Sanjeev and Weinberg, Charles and Wierenga, Berend, Demand-Driven Scheduling of Movies in a Multiplex (May 10, 2007). ERIM Report Series Reference No. ERS-2007-033-MKT. Available at SSRN: https://ssrn.com/abstract=985728

Jehoshua (Josh) Eliashberg (Contact Author)

University of Pennsylvania - Marketing Department ( email )

700 Jon M. Huntsman Hall
3730 Walnut Street
Philadelphia, PA 19104-6340
United States

Q. Hegie

affiliation not provided to SSRN

No Address Available

J. Ho

affiliation not provided to SSRN

No Address Available

D. Huisman

affiliation not provided to SSRN

No Address Available

S.J. Miller

affiliation not provided to SSRN

No Address Available

Sanjeev Swami

affiliation not provided to SSRN ( email )

Charles Weinberg

University of British Columbia (UBC) - Sauder School of Business ( email )

2053 Main Mall
Vancouver, BC V6T 1Z2
Canada

Berend Wierenga

Erasmus University Rotterdam (EUR) - Rotterdam School of Management (RSM) ( email )

P.O. Box 1738
Room T08-21
3000 DR Rotterdam, 3000 DR
Netherlands

Erasmus Research Institute of Management (ERIM)

P.O. Box 1738
3000 DR Rotterdam
Netherlands

Register to save articles to
your library

Register

Paper statistics

Downloads
146
Abstract Views
1,038
rank
198,619
PlumX Metrics