Mathematical Modeling and Optimal Blank Generation in Glass Manufacturing
Joint Authors
Phillips, Raymond
Ali, M. Montaz
Fanucchi, Dario
Woolway, Matthew
Source
Journal of Applied Mathematics
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-12, 12 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-04-27
Country of Publication
Egypt
No. of Pages
12
Main Subjects
Abstract EN
This paper discusses the stock size selection problem (Chambers and Dyson, 1976), which is of relevance in the float glass industry.
Given a fixed integer N, generally between 2 and 6 (but potentially larger), we find the N best sizes for intermediate stock from which to cut a roster of orders.
An objective function is formulated with the purpose of minimizing wastage, and the problem is phrased as a combinatorial optimization problem involving the selection of columns of a cost matrix.
Some bounds and heuristics are developed, and two exact algorithms (depth-first search and branch-and-bound) are applied to the problem, as well as one approximate algorithm (NOMAD).
It is found that wastage reduces dramatically as N increases, but this trend becomes less pronounced for larger values of N (beyond 6 or 7).
For typical values of N, branch-and-bound is able to find the exact solution within a reasonable amount of time.
American Psychological Association (APA)
Phillips, Raymond& Woolway, Matthew& Fanucchi, Dario& Ali, M. Montaz. 2014. Mathematical Modeling and Optimal Blank Generation in Glass Manufacturing. Journal of Applied Mathematics،Vol. 2014, no. 2014, pp.1-12.
https://search.emarefa.net/detail/BIM-511521
Modern Language Association (MLA)
Phillips, Raymond…[et al.]. Mathematical Modeling and Optimal Blank Generation in Glass Manufacturing. Journal of Applied Mathematics No. 2014 (2014), pp.1-12.
https://search.emarefa.net/detail/BIM-511521
American Medical Association (AMA)
Phillips, Raymond& Woolway, Matthew& Fanucchi, Dario& Ali, M. Montaz. Mathematical Modeling and Optimal Blank Generation in Glass Manufacturing. Journal of Applied Mathematics. 2014. Vol. 2014, no. 2014, pp.1-12.
https://search.emarefa.net/detail/BIM-511521
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-511521