Bag rationalisation for a food manufacturer

• Published in: The Journal of the Operational Research Society Vol. 53; no. 5; pp. 544 - 551
• Main Author: Glass, C A
• Format: Journal Article
• Language: English
• Published: Basingstoke Taylor & Francis 01-05-2002; Palgrave Macmillan Press; Palgrave; Taylor & Francis Ltd
• Subjects: Algorithms; Applied sciences; Case-Oriented Papers; Consumer goods industries; Customer bases; Customers; Exact sciences and technology; Food packaging; Heuristic; Heuristics; Integer programming; Integers; Marketing; Mathematical models; Mathematical programming; networks and graphs; Operational research and scientific management; Operational research. Management science; Operations research; planning; Planning. Forecasting; Product lines; Studies; supply chain management; Supply chains; Integer programming; Data specification; Food industry; Heuristic method; Supply; Manufacturer; Graph colouring; Data processing; Planning; Program specification
• ISSN: 0160-5682; 1476-9360
• DOI: 10.1057/palgrave.jors.2601316

A food manufacturer has decided to rationalise the types of bags used to pack their products with a view to achieving economies of scale and improved efficiency. Under the new regime, the name and characteristics of the product are to be printed on the bag during packaging, with the bag colour as a secondary distinctive feature. There are several ways of describing the director's conflicting objectives of minimising both cost and customer colour conflicts. We model the problem in two ways: as a Zero-One Integer Programme, and as a variant of a classical Graph Colouring Problem. Problem-specific observations, and data pre-processing, enable us to decompose the originally intractable problem, and to solve it using commercial integer programming software. Our solution compares favourably with that from a heuristic for graph colouring and our recommended allocation of eight colours was accepted for implementation.