Supply Chain Tracing of Multiple Products under Uncertainty and Incomplete Information - An Application of Answer Set Programming

Monica L. Nogueira, Noel P. Greis

2013

Abstract

Food supply chains are complex networks involving many organizations and food products from the farm to the consumer. The ability to quickly trace the trajectory of a tainted food product and to identify the origin of the contamination is essential to minimizing the economic and human costs of foodborne disease. Complexities arise when multiple products traverse multiple states and/or countries and when products cross multiple intersecting supply chains. In this paper we use the example of a recent Salmonella contamination involving tomatoes and peppers imported from Mexico into the U.S. to demonstrate the use of Answer Set Programming to localize the source of contamination in a complex supply chain characterized by uncertainty and incomplete information.

References

  1. Calimeri, F; Dell'Armi, T; Eiter, T; Faber, W; Gottlob, G; Ianni, G; Ielpa, G; Koch, C; Leone, N; Perri, S; Pfeifer, G; Polleres, A; 2002. “The dlv system.” In Flesca, S; Ianni, G; eds., JELIA'02, pp. 537-540.
  2. CDC, 2013. “Surveillance for Foodborne Disease Outbreaks-U.S., 2009-10,” MMWR 2013, 62:3, pp.41- 47.
  3. CDC, 2008. “Outbreak of Salmonella Serotype Saint-paul Infections Associated with Multiple Raw Produce Items-U.S.,” MMWR 2008, 57:34, pp. 929-934.
  4. Dell'Armi, T; Faber, W; Ielpa, G; Leone, N; Pfeifer, G; 2003. “Aggregate Functions in DLV.” In Answer Set Programming: Adv. in Theory and Implementation, vol. 78, CEUR Workshop Proceedings, pp. 274-288.
  5. Fritz, M; Schiefer, G; 2008. “Tracking and tracing in food networks.” In IAALD AFITA WCCA'08, Tokyo University of Agriculture, pp. 967-972.
  6. Fritz, M; Schiefer, G; 2009. “Tracking, tracing and business process interests in food commodities: A multi-level decision complexity.” International Journal Production Economics, 117:2, pp. 317-329.
  7. Gelfond, M; Lifschitz, V; 1988. “The stable model semantics for logic programming.” In Kowalski, R; Bowen, K; eds., International Logic Programming Conf. and Symp., pp. 1070-1080. MIT Press.
  8. Gelfond, M; Lifschitz, V; 1991. “Classical negation in logic programs and disjunctive databases.” New Generation Computing, 9, pp. 365-385.
  9. GS1, 2010. “Business Process and System Requirements for Full Supply Chain Traceability.” GS1 Global Traceability Standard, Issue 1.2.2.
  10. Kher, SV; Frewer, LJ; Jonge, JD; Wentholt, M; Davies, OH; Luijckx, NBL; Cnossen, HJ; 2010. “Experts' perspectives on the implementation of traceability in Europe,” British Food Journal, 112:3, pp. 261-274. Emerald Group Publishing Limited.
  11. Marek, VW; Truszczynski, M; 1999. The Logic Programming Paradigm: a 25-Year Perspective, chap. “Stable models and an alternative logic programming paradigm,” pp. 375-398. Springer Verlag, Berlin.
  12. McEntire, J; Bhatt, T; 2012. “Pilot Projects for Improving Product Tracing along the Food Supply System-Final Report.” Institute of Food Technologists.
  13. Nogueira, ML; Greis, NP; 2011. “Rule-Based Complex Event Processing for Food Safety and Public Health.” In Bassiliades, N; Governatori, G; Paschke, A; eds., RuleML-Europe'11. LNCS 6826, pp. 376-383. Springer.
  14. Nogueira, ML; Greis, NP; 2012. “Recall-driven Product Tracing and Supply Chain Tracking using Answer Set Programming.” In Filipe, J; Dietz, JLG; eds., KEOD'12, pp.125-133. SCITEPRESS.
  15. Nogueira, ML; Greis, NP; 2013. “An Answer Set Programming Solution for Supply Chain Traceability.” In Filipe, J; Dietz, JLG; eds., KEOD'12. Springer.
  16. Regattieri, A; Gamberi, M; Manzini, R; 2007. “Traceability of food products: general framework and experimental evidence.” J Food Eng, 81, pp. 347-356.
  17. Scallan, E; Hoekstra, RM; Angulo, FJ; Tauxe, RV; Widdowson, M-A; Roy, SL; Jones, JL; Griffin, PM; 2011. “Foodborne Illness Acquired in the United States.” Emerging Infectious Disease, 17:1, pp. 7-15.
  18. Thakur, M; Sørensen, C-F; Bjørnson, FO; Forås, E; Hurburgh, CR; 2011. “Managing food traceability information using EPCIS framework.” Journal of Food Engineering, 103:4, pp. 417-433.
Download


Paper Citation


in Harvard Style

L. Nogueira M. and P. Greis N. (2013). Supply Chain Tracing of Multiple Products under Uncertainty and Incomplete Information - An Application of Answer Set Programming . In Proceedings of the International Conference on Knowledge Engineering and Ontology Development - Volume 1: KEOD, (IC3K 2013) ISBN 978-989-8565-81-5, pages 399-406. DOI: 10.5220/0004627603990406


in Bibtex Style

@conference{keod13,
author={Monica L. Nogueira and Noel P. Greis},
title={Supply Chain Tracing of Multiple Products under Uncertainty and Incomplete Information - An Application of Answer Set Programming},
booktitle={Proceedings of the International Conference on Knowledge Engineering and Ontology Development - Volume 1: KEOD, (IC3K 2013)},
year={2013},
pages={399-406},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004627603990406},
isbn={978-989-8565-81-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Knowledge Engineering and Ontology Development - Volume 1: KEOD, (IC3K 2013)
TI - Supply Chain Tracing of Multiple Products under Uncertainty and Incomplete Information - An Application of Answer Set Programming
SN - 978-989-8565-81-5
AU - L. Nogueira M.
AU - P. Greis N.
PY - 2013
SP - 399
EP - 406
DO - 10.5220/0004627603990406