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

Authors:
Casey Chung;Milind Dawande;Divakar Rajamani;Chelliah Sriskandarajah
Affiliations:
School of Management, The University of Texas at Dallas, Richardson, Texas 75080;School of Management, The University of Texas at Dallas, Richardson, Texas 75080;School of Management, The University of Texas at Dallas, Richardson, Texas 75080;School of Management, The University of Texas at Dallas, Richardson, Texas 75080
Venue:
Interfaces
Year:
2011

Citing 10
Cited 0

Sequence-Dependent Scheduling at Baxter International

Interfaces
A Heuristic Scheduling System for Ceramic Industrial Coatings

Interfaces
Scheduling Solutions for the Paper Industry

Operations Research
Optimizing plant-line schedules and an application at Hidden Valley manufacturing company

Interfaces
Handbook of Scheduling: Algorithms, Models, and Performance Analysis

Handbook of Scheduling: Algorithms, Models, and Performance Analysis
Implementing a Production Schedule at LKAB's Kiruna Mine

Interfaces
Integrated Scheduling of Production and Distribution Operations

Management Science
Order Assignment and Scheduling in a Supply Chain

Operations Research
Scheduling: Theory, Algorithms, and Systems

Scheduling: Theory, Algorithms, and Systems
OR Practice---Catch-Up Scheduling for Childhood Vaccination

Operations Research

Quantified Score

Hi-index	0.00

Visualization

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.