A p-Median Model for Assortment and Trim Loss Minimization with an Application to the Glass Industry

Claudio Arbib (arbibdi.univaq.it)
Fabrizio Marinelli (marinellidi.univaq.it)

Abstract: One of the main issues in the glass industry is the minimization of the trim loss generated when cutting large parts (stocks) into small items. In our application stocks are produced in the plant. Many distinct stock sizes are feasible, and technical constraints limit the variety of cutting patterns to those producing a single type of item per stock. Consequently, the focus is not on seeking an optimal subset of cutting patterns, but rather on choosing an optimal subset of a limited number of stock sizes. In this paper we discuss a 0-1 linear programming formulation for this problem based on a p-median model. Tested on data from the field, the formulation shows an impressive reduction of the trim loss produced in the present plant operation and definitely outperforms traditional exact approaches in terms of computation time.

Keywords: Trim Loss Minimization, Assortment Problem, p-Median Problem, Integer Programming

Category 1: Applications -- OR and Management Sciences (Production and Logistics )

Category 2: Integer Programming ((Mixed) Integer Linear Programming )

Citation: Technical Report N. TRCS 022/2004, Dipartimento di Informatica,Università degli Studi di L'Aquila

Download:

Entry Submitted: 07/13/2004
Entry Accepted: 07/13/2004
Entry Last Modified: 10/09/2008

Modify/Update this entry