relation: http://miis.maths.ox.ac.uk/miis/45/
title: Optimal sorting of product into fixed weight packaging
creator: Marsh, Clive
creator: Kilby, Philip
subject: Food and Drink
subject: Retail
description: Compac Sorting Equipment make very nifty machines for sorting fruit by weight, diameter, colour, density, blemish or even shape. Compac sought solutions to two closely related problems: the boxing problem and the bagging problem.   The boxing problem requires graded fruit to be assigned to outlets where boxes are filled with a specified number of fruit to a minimum weight (and a specified tolerance for underweights). The aim is to maximise the number of boxes packed. The decision must be made after all information is known, but before the fruit passes the first outlet - a few seconds total. Further, information about fruit already packed in a given box is incomplete (we don’t know exactly which fruit ended up in a box).   The bagging problem requires bags to be filled to a minimum weight - no tolerance for underweights, and no constraints on the number of fruit per bag. In this case complete information is available on fruit already assigned to a bag. Again the aim is to maximise the number of bags packed.
date: 2004
type: Study Group Report
type: NonPeerReviewed
format: application/pdf
language: en
identifier: http://miis.maths.ox.ac.uk/miis/45/2/misg2004sorting.pdf
format: application/pdf
language: en
identifier: http://miis.maths.ox.ac.uk/miis/45/3/misg2004sorting_efs.pdf
identifier:   Marsh, Clive and Kilby, Philip  (2004) Optimal sorting of product into fixed weight packaging.  [Study Group Report]     
relation: http://miis.maths.ox.ac.uk/past/MISG/2004/