Title: A tire production scheduling system for Bridgestone/Firestone off-the-road
Authors: Degraeve, Zeger ×
Schrage, L #
Issue Date: 1997
Series Title: Operations Research vol:45 (Nov./Dec.) issue:6 pages:789-796
Abstract: A scheduling system for the curing operation at Bridgestone/Firestone Off-the-Road is described. The tires, having different priorities, are built in molds and put into heaters for the curing process. The problem is to find a feasible assignment of tires to molds and molds to heaters to achieve a maximum total priority. The system produces about 7% more tires per shift compared to the previous manual way of developing schedules and moves the company toward its goal of quick response manufacturing with low inventories. The core algorithm is a column generation procedure to produce a production schedule for one work shift. This approach is then used in a rolling horizon fashion. The size of the problem posed several computational challenges. Computational efficiencies come from: 1. a dramatic effort to eliminate alternative solutions up front in aggregation preprocessor, 2. considering the most interesting tires to be scheduled subsequently at each point of the algorithm, and 3. using cutting planes to provide for tight LP formulations and subproblems
ISSN: 0030-364X
Publication status: published
KU Leuven publication type: IT
Appears in Collections:Research Center for Operations Research and Business Statistics (ORSTAT), Leuven
× corresponding author
# (joint) last author

Files in This Item:

There are no files associated with this item.

Request a copy


All items in Lirias are protected by copyright, with all rights reserved.

© Web of science