Picture of a sphere with binary code

Making Strathclyde research discoverable to the world...

The Strathprints institutional repository is a digital archive of University of Strathclyde research outputs. It exposes Strathclyde's world leading Open Access research to many of the world's leading resource discovery tools, and from there onto the screens of researchers around the world.

Explore Strathclyde Open Access research content

A computational analysis of lower bounds for big bucket production planning problems

Akartunali, Kerem and Miller, Andrew J. (2012) A computational analysis of lower bounds for big bucket production planning problems. Computational Optimization and Applications, 53 (3). pp. 729-753. ISSN 0926-6003

[img]
Preview
PDF
LB_Paper_COAP_final_authorVersion.pdf - Submitted Version

Download (189kB) | Preview

Abstract

In this paper, we analyze a variety of approaches to obtain lower bounds for multi-level production planning problems with big bucket capacities, i.e., problems in which multiple items compete for the same resources. We give an extensive survey of both known and new methods, and also establish relationships between some of these methods that, to our knowledge, have not been presented before. As will be highlighted, understanding the substructures of difficult problems provide crucial insights on why these problems are hard to solve, and this is addressed by a thorough analysis in the paper. We conclude with computational results on a variety of widely used test sets, and a discussion of future research.