Recall-driven Product Tracing and Supply Chain Tracking using Answer Set Programming

Monica L. Nogueira, Noel P. Greis

2012

Abstract

Incomplete information and the inability to trace the movement of contaminated products across the food chain has hindered our ability to locate and remove contaminated products once a food recall has been announced. The FDA Food Safety Modernization Act (FSMA) that was signed into law in 2011, however, supports traceability by both expanding the registration requirements for companies that are involved in food production and, in the event of a food recall, requiring companies to provide information about their immediate suppliers and customers—what is referred to as “one step forward” and “one step backward” traceability. In this paper we implement the logic-based approach called answer set programming that uses inference rules to determine the set of all companies that may be linked to a contaminated product. Unlike other approaches, we do not depend on the availability of common standards or unique identifiers. Rather, the proposed approach utilizes information about the company’s primary suppliers and customers along with their products—consistent with the “one step forward” and “one step backward” required under FMSA as noted above. We demonstrate this approach using the example of a food recall involving pork products.

References

  1. Buhr, B. L. 2003. “Traceability and information technology in the meat supply chain: implications for firm organization and market structure.” Journal of Food Distribution Research, 34 (3), pp. 13-26.
  2. Bulut, H., and Lawrence, J. D. Apr. 2008. “Meat Slaughter and Processing Plants' Traceability Levels: Evidence From Iowa.” Working Paper # 08015, Working Paper Series, Department of Economics, Iowa State University.
  3. Calimeri, F.; Dell'Armi, T.; Eiter, T.; Faber, W.; Gottlob, G.; Ianni, G.; Ielpa, G.; Koch, C.; Leone, N.; Perri, S.; Pfeifer, G.; and Polleres, A. 2002. “The dlv system.” In Flesca, S., and Ianni, G., eds., Proceedings of the 8th European Conference on Artificial Intelligence (JELIA 2002), pp. 537-540.
  4. FDA Food Safety Modernization Act of 2010, S. 510, 111th Congress, 2nd Session. Signed into law by President Barack Obama on 4 Jan. 2011.
  5. Fritz, M., and Schiefer, G. Feb. 2009. “Tracking, tracing and business process interests in food commodities: A multi-level decision complexity.” International Journal of Production Economics, 117(2), pp. 317- 329.
  6. Fritz, M., and Schiefer, G. 2008. “Tracking and tracing in food networks.” World Conference on Agricultural Information and IT (IAALD AFITA WCCA 2008), Tokyo University of Agriculture, Tokyo, Japan, 24-27 August 2008, pp. 967-972.
  7. Gelfond, M., and Lifschitz, V. 1988. “The stable model semantics for logic programming.” In Kowalski, R., and Bowen, K., eds., International Logic Programming Conference and Symposium, pp. 1070- 1080. MIT Press.
  8. Gelfond, M., and Lifschitz, V. 1991. “Classical negation in logic programs and disjunctive databases.” New Generation Computing, 9, pp. 365-385.
  9. GS1. Mar. 2010. “Business Process and System Requirements for Full Supply Chain Traceability.” GS1 Global Traceability Standard, Issue 1.2.2.
  10. Marek, V. W., and 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.
  11. Niemela, I., and Simons, P. 2000. Logic-Based Artificial Intelligence, chap. “Extending the Smodels System with Cardinality and Weight Constraints,” pp. 491- 521. Kluwer Academic Publishers.
  12. Nogueira, M. L., and Greis, N. P. 2011. “Rule-Based Complex Event Processing for Food Safety and Public Health.” In Bassiliades, N., Governatori, G., and Paschke, A., eds., Proceedings of the 5th International Symposium of Rule-Based Reasoning, Programming, and Applications (RuleML Europe 2011), Barcelona, Spain, July 19-21, 2011. Lecture Notes in Computer Science 6826, pp. 376-383. Springer.
  13. Raschke, A.; Strich, S.; Huppke, S.; Neugebauer, M.; Geuther, E.; Bertling, W.; Walders, B.; Reiser, C.; and Hess, J. Jan. 2006. “Induction and detection of longlasting peptide-specific antibody responses in pigs and beef cattle: A powerful technology for tracing meat processing chains from stock farmers to sales counters.” Food Control, 17(1), pp. 65-74.
  14. Regattieri, A.; Gamberi, M.; and Manzini, R. 2007. “Traceability of food products: general framework and experimental evidence.” Journal of Food Engineering, 81, pp. 347-356.
  15. Scallan, E.; Hoekstra, R. M.; Angulo, F. J.; Tauxe, R. V.; Widdowson, M-A.; Roy, S. L.; Jones, J. L.; and Griffin, P. M. Jan. 2011. “Foodborne Illness Acquired in the United States-Major Pathogens.” Emerging Infectious Diseases, 17(1), pp. 7-15. Web. 10 Feb. 2011.
  16. Scallan, E.; Griffin, P. M; Angulo, F. J.; Tauxe, R. V.; and Hoekstra, R. M. Jan. 2011. “Foodborne Illness Acquired in the United States-Unspecified Agents.” Emerging Infectious Diseases, 17(1), pp. 16-22.
  17. Scharff, R. L. 2010. “Health-Related Costs From Foodborne Illness in the United States.” The Produce Food Safety Project at Georgetown University.
  18. Shanahan, C.; Kernan, B.; Ayalew, G.; McDonnell, K.; Butler, F.; and Ward, S. 2009. “A framework for beef traceability from farm to slaughter using global standards: an Irish perspective.” Computers and Electronics in Agriculture, 66(1), pp. 62-69.
  19. Souza-Monteiro, D. M. and Caswell, J. A. Feb. 2009. “Traceability adoption at the farm level: An empirical analysis of the Portuguese pear industry.” Food Policy, Elsevier, 34(1), pages 94-101.
  20. Thakur, M.; Sørensen, C-F., Bjørnson, F. O.; Forås, E.; and Hurburgh, C. R. Apr. 2011. “Managing food traceability information using EPCIS framework.” Journal of Food Engineering, 103(4), pp. 417-433. Web. 16 Nov. 2010.
  21. U.S. Department of Health and Human Services: Office of Inspector General. March 2009. “Traceability in the Food Supply Chain,” Report OEI-02-06-00210.
  22. U.S. Food and Drug Administration. Sep. 2011. “Pilot Projects for Improving Product Tracing along the Food Supply System.” Web. 7 Sep. 2011. www.fda. gov/Food/FoodSafety/FSMA/ucm270851.htm
Download


Paper Citation


in Harvard Style

L. Nogueira M. and P. Greis N. (2012). Recall-driven Product Tracing and Supply Chain Tracking using Answer Set Programming . In Proceedings of the International Conference on Knowledge Engineering and Ontology Development - Volume 1: KEOD, (IC3K 2012) ISBN 978-989-8565-30-3, pages 125-133. DOI: 10.5220/0004146201250133


in Bibtex Style

@conference{keod12,
author={Monica L. Nogueira and Noel P. Greis},
title={Recall-driven Product Tracing and Supply Chain Tracking using Answer Set Programming},
booktitle={Proceedings of the International Conference on Knowledge Engineering and Ontology Development - Volume 1: KEOD, (IC3K 2012)},
year={2012},
pages={125-133},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004146201250133},
isbn={978-989-8565-30-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Knowledge Engineering and Ontology Development - Volume 1: KEOD, (IC3K 2012)
TI - Recall-driven Product Tracing and Supply Chain Tracking using Answer Set Programming
SN - 978-989-8565-30-3
AU - L. Nogueira M.
AU - P. Greis N.
PY - 2012
SP - 125
EP - 133
DO - 10.5220/0004146201250133