Optimal setup of a multihead weighing machine

Enrique del Castillo, Alessia Beretta and Quirico Semeraro

European Journal of Operational Research, 2017, vol. 259, issue 1, 384-393

Abstract: Multihead weighing machines are ubiquitous in industry for fast and accurate packaging of a wide variety of foods and vegetables, small hardware items and office supplies. These machines consist of a system of multiple hoppers that are filled with product which when discharged through a funnel fills a package to a desired weight. Operating the machine requires first to specify the product weight targets or setpoints that each hopper should contain on average in each cycle, which do not need to be identical. The setpoints selection has a major impact on the performance of a multihead weighing machine. Each cycle, the machine fills a package running a built-in knapsack algorithm that opens – or leaves shut – different combinations of hoppers releasing their content such that the total package weight is near to its target, minimizing the amount of product “given away”. In this paper, we address the open problem for industry of how to determine the setpoint weights for each of the hoppers before starting up the machine, given a desired total package weight. An order statistic formulation based on a characterization of near-optimal solutions is presented. This is shown to be computationally intractable, and a faster heuristic that utilizes a lower bound approximation of the expected smallest order statistic is proposed instead. The solutions obtained with the proposed methods can result in substantial savings for users of multihead weighing machines. Alternatively, the analysis presented could be used by management to justify the acquisition of new machines of this type.

Keywords: Packing; Combinatorial weighers; Target setting; Order statistics; Multivariate statistics (search for similar items in EconPapers)
Date: 2017
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/S0377221716308505
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:ejores:v:259:y:2017:i:1:p:384-393

DOI: 10.1016/j.ejor.2016.10.017

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().