UNIGE document Scientific Article
previous document  unige:123968  next document
add to browser collection

Design of a quality control network for an international food company

Voldrich, Simone
Wieser, Philippe
Published in INFOR: Information Systems and Operational Research. 2019, p. 1-16
Abstract In this article, the design of a quality control network is considered in an entire supply chain, in the context of an international food and beverage company, denoted as ABC. For each possible control point of the network, two decisions have to be made: (1) establish a monitoring activity or not; (2) if a monitoring activity is placed, determine its acceptance level with a well-adjusted sampling plan. The objective function to minimize consists of a weighted sum of two conflicting components, namely risk (of having bad units) and processing time (to control the product batch itself). Indeed, for each control point, an accurate monitoring activity reduces risk but augments processing time. Each monitoring activity has a specific cost (if selected) and a budget constraint has to be satisfied for the entire network. Various solutions methods are proposed to tackle this NP-hard problem, ranging from a basic greedy heuristic to advanced metaheuristics involving tabu search as an internal procedure. CPLEX can be used for very small instances (with less than 20 control points), for which a basic tabu search can obtain similar results much quicker (in a fraction of second). The experiments for larger instances highlight the importance of having a good control (in terms of the involved search trajectory in the solution space) on the search process, as the methods with well-tuned diversification mechanisms perform best.
Keywords Quality controlFoodIndustryMetaheuristicsTabu searchCombinatorialOptimization
Full text
(ISO format)
VOLDRICH, Simone, WIESER, Philippe, ZUFFEREY, Nicolas. Design of a quality control network for an international food company. In: INFOR: Information Systems and Operational Research, 2019, p. 1-16. doi: 10.1080/03155986.2018.1533206 https://archive-ouverte.unige.ch/unige:123968

24 hits

0 download


Deposited on : 2019-10-07

Export document
Format :
Citation style :