Optimization of automated float glass lines

Byungsoo Na, Shabbir Ahmed, George Nemhauser and Joel Sokol

International Journal of Production Economics, 2013, vol. 145, issue 2, 561-572

Abstract: Flat glass is approximately a $20 billion/year industry worldwide, with almost all flat glass products being manufactured on float glass lines. New technologies are allowing float glass manufacturers to increase the level of automation in their plants, but the question of how to effectively use the automation has given rise to a new and difficult class of optimization problems. These optimization problems combine aspects of traditional cutting problems and traditional scheduling and sequencing problems. In this paper we consider a float line with a fully automated offloading process using robots to pick up glass plates from the float line. The continuous nature of the process causes some glass to be wasted if it is cut but cannot be picked up in time. Such wasted glass is called cycle time scrap. Even if any glass cut could easily be offloaded, the laying out of the customers' orders on to the ribbon can incur waste known as layout scrap. We define and model a problem of optimizing the cutting sequence and the layout of the glass being cut so that the total amount lost to cycle time scrap and layout scrap is small. We develop heuristic solution methods using construction and local search algorithms for this problem. We validate the proposed approach using real data from a major float glass manufacturer and show that it produces manufacturing yields greater than 99%.

Keywords: Float line; Glass; Optimization; Cutting; Scheduling; Heuristics; Trim-loss (search for similar items in EconPapers)
Date: 2013
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0925527313001886
Full text for ScienceDirect subscribers only

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:eee:proeco:v:145:y:2013:i:2:p:561-572

DOI: 10.1016/j.ijpe.2013.04.024

Access Statistics for this article

International Journal of Production Economics is currently edited by Stefan Minner

More articles in International Journal of Production Economics from Elsevier
Bibliographic data for series maintained by Catherine Liu ().