IDEAS home Printed from https://ideas.repec.org/a/inm/oropre/v45y1997i6p789-796.html
   My bibliography  Save this article

A Tire Production Scheduling System for Bridgestone/Firestone Off-The-Road

Author

Listed:
  • Zeger Degraeve

    (Katholieke Universiteit Leuven, Belgium)

  • Linus Schrage

    (The University of Chicago, Chicago, Illinois)

Abstract

We describe a scheduling system for the curing operation at Bridgestone/Firestone Off-The-Road (BFOR), a manufacturer of large tires for heavy off-the-road machines such as trucks, tractors, and earthmoving equipment used in the construction, lumber, and mining industries. The huge 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. Our 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 an 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 for the subproblems.

Suggested Citation

  • Zeger Degraeve & Linus Schrage, 1997. "A Tire Production Scheduling System for Bridgestone/Firestone Off-The-Road," Operations Research, INFORMS, vol. 45(6), pages 789-796, December.
    • Handle: RePEc:inm:oropre:v:45:y:1997:i:6:p:789-796
    DOI: 10.1287/opre.45.6.789
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/opre.45.6.789
    Download Restriction: no
    File URL: https://libkey.io/10.1287/opre.45.6.789?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:oropre:v:45:y:1997:i:6:p:789-796. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.