A Short-Range Scheduling Model for Blockbuster's Order-Processing Operation

Casey Chung (), Milind Dawande (), Divakar Rajamani () and Chelliah Sriskandarajah ()
Additional contact information
Casey Chung: School of Management, The University of Texas at Dallas, Richardson, Texas 75080
Milind Dawande: School of Management, The University of Texas at Dallas, Richardson, Texas 75080
Divakar Rajamani: School of Management, The University of Texas at Dallas, Richardson, Texas 75080
Chelliah Sriskandarajah: School of Management, The University of Texas at Dallas, Richardson, Texas 75080

Interfaces, 2011, vol. 41, issue 5, 466-484

Abstract: Blockbuster Inc., a chain of VHS, DVD, Blu-ray, and video game rental stores, has developed a highly specialized distribution network. The company maintains a single distribution center in which it receives products from suppliers, and processes and packs them for shipping to stores across the United States. The volumes of particular products and the number of different products shipped in a week have significant week-to-week volatility. Short lead times are typical because of supplier manufacturing delays and strict in-store due-date requirements. At the distribution center, processing and packing are scheduled through multiple processing departments that compete for use of shared merge conveyors and shared sortation systems. Blockbuster's general processing and packing goal is on-time delivery of products to stores while controlling costs.In this paper, we describe the development and implementation of a mixed-integer programming model to schedule Blockbuster's short-range order-processing operations. Implemented beginning in January 2007, the model has helped Blockbuster to maintain timely shipping, reduce related labor and transportation costs, improve capacity utilization, and attain a better understanding of how to achieve further improvements. Blockbuster's structure, in which multiple processing departments compete for subsequent shared resources, such as merge conveyors and sortation systems, is common in other industries; therefore, we also discuss the relevance of this model to other organizations.

Keywords: industries; entertainment; service; short life cycle products; scheduling; integer programming (search for similar items in EconPapers)
Date: 2011
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://dx.doi.org/10.1287/inte.1110.0582 (application/pdf)

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:inm:orinte:v:41:y:2011:i:5:p:466-484

Access Statistics for this article

More articles in Interfaces from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().