Skip to main content
SpringerLink
Log in

An Answer Set Programming Solution for Supply Chain Traceability

  • Conference paper
Knowledge Discovery, Knowledge Engineering and Knowledge Management (IC3K 2012)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 415))

Abstract

Developing measures to improve the traceability of contaminated food products across the supply chain is one of the key provisions of the 2011 FDA Food Safety Modernization Act (FSMA). In the event of a recall, FSMA requires 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 trace the flows of contaminated products—both upstream to the source of the contamination and downstream to consumer locations. The approach does not require common standards or unique product identifiers for tracking individual products.  This elaboration-tolerant method can accommodate changes in the supply chain such as: 1) the addition of new multiple product pathways; 2) consideration of multiple ingredients in a single product; and 3) multiple products with multiple pathways. We demonstrate this highly flexible methodology for pork and peanut products.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Scallan, E., Hoekstra, R.M., Angulo, F.J., Tauxe, R.V., Widdowson, M.-A., Roy, S.L., Jones, J.L., Griffin, P.M.: Foodborne Illness Acquired in the United States—Major Pathogens. Emerging Infectious Diseases 17(1), 7–15 (2011)

    Google Scholar 

  2. Scallan, E., Griffin, P.M., Angulo, F.J., Tauxe, R.V., Hoekstra, R.M.: Foodborne Illness Acquired in the United States—Unspecified Agents. Emerging Infectious Diseases 17(1), 16–22 (2011)

    Article  Google Scholar 

  3. Scharff, R.L.: Health-Related Costs From Foodborne Illness in the United States. The Produce Food Safety Project at Georgetown University (2010)

    Google Scholar 

  4. Fritz, M., Schiefer, G.: Tracking, tracing and business process interests in food commodities: A multi-level decision complexity. Int’l Journal Production Economics 117(2), 317–329 (2009)

    Article  Google Scholar 

  5. U.S. Department of Health and Human Services: Office of Inspector General. “Traceability in the Food Supply Chain,” Report OEI-02-06-00210 (March 2009)

    Google Scholar 

  6. FDA Food Safety Modernization Act of 2010, S. 510, 111th Congress, 2nd Session. Signed into law by President Barack Obama (January 4, 2011)

    Google Scholar 

  7. U.S. Food and Drug Administration. Pilot Projects for Improving Product Tracing along the Food Supply System (September 2011)

    Google Scholar 

  8. Buhr, B.L.: Traceability and information technology in the meat supply chain: implications for firm organization and market structure. Journal of Food Distribution Research 34(3), 13–26 (2003)

    Google Scholar 

  9. Raschke, A., Strich, S., Huppke, S., Neugebauer, M., Geuther, E., Bertling, W., Walders, B., Reiser, C., Hess, J.: Induction and detection of long-lasting 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), 65–74 (2006)

    Article  Google Scholar 

  10. Regattieri, A., Gamberi, M., Manzini, R.: Traceability of food products: general framework and experimental evidence. Journal of Food Engineering 81, 347–356 (2007)

    Article  Google Scholar 

  11. Bulut, H., Lawrence, J.D.: Meat Slaughter and Processing Plants’ Trace-ability Levels: Evidence From Iowa. Working Paper #08015, Working Paper Series, Department of Economics, Iowa State University (April 2008)

    Google Scholar 

  12. Shanahan, C., Kernan, B., Ayalew, G., McDonnell, K., Butler, F., Ward, S.: A framework for beef traceability from farm to slaughter using global standards: an Irish perspective. Computers and Electronics in Agriculture 66(1), 62–69 (2009)

    Article  Google Scholar 

  13. Souza-Monteiro, D.M., Caswell, J.A.: Traceability adoption at the farm level: An empirical analysis of the Portuguese pear industry. Food Policy 34(1), 94–101 (2009)

    Article  Google Scholar 

  14. Fritz, M., Schiefer, G.: Tracking and tracing in food networks. In: World Conference on Agricultural Information and IT (IAALD AFITA WCCA 2008), August 24-27, pp. 967–972. Tokyo University of Agriculture, Tokyo (2008)

    Google Scholar 

  15. GS1. Business Process and System Requirements for Full Supply Chain Traceability. GS1 Global Trace-ability Standard, Issue 1.2.2 (March 2010)

    Google Scholar 

  16. Thakur, M., Sørensen, C.-F., Bjørnson, F.O., Forås, E., Hurburgh, C.R.: Managing food traceability information using EPCIS framework. Journal of Food Engineering 103(4), 417–433 (2011)

    Article  Google Scholar 

  17. Nogueira, M.L., Greis, N.P.: Recall-driven Product Tracing and Supply Chain Tracking using Answer Set Programming. In: Filipe, J., Dietz, J.L.G. (eds.) Proc. 4th Int’l Conf. Knowledge Eng. and Ontology Development (KEOD 2012), pp. 125–133. SciTePress (2012)

    Google Scholar 

  18. Marek, V.W., Truszczynski, M.: Stable models and an alternative logic programming paradigm. In: The Logic Programming Paradigm: A 25-Year Perspective, pp. 375–398. Springer, Berlin (1999)

    Chapter  Google Scholar 

  19. Gelfond, M., Lifschitz, V.: The stable model semantics for logic programming. In: Kowalski, R., Bowen, K. (eds.) International Logic Programming Conference and Symposium, pp. 1070–1080. MIT Press (1988)

    Google Scholar 

  20. Gelfond, M., Lifschitz, V.: Classical negation in logic programs and dis-junctive databases. New Generation Computing 9, 365–385 (1991)

    Article  Google Scholar 

  21. Niemela, I., Simons, P.: Extending the Smodels System with Cardinality and Weight Constraints. In: Logic-Based Artificial Intelligence, pp. 491–521. Kluwer Academic Publishers (2000)

    Google Scholar 

  22. Leone, N., et al.: The DLV system. In: Flesca, S., Greco, S., Leone, N., Ianni, G. (eds.) JELIA 2002. LNCS (LNAI), vol. 2424, pp. 537–540. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  23. Nogueira, M.L., Greis, N.P.: Rule-Based Complex Event Processing for Food Safety and Public Health. In: Bassiliades, N., Governatori, G., Paschke, A. (eds.) RuleML 2011 - Europe. LNCS, vol. 6826, pp. 376–383. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  24. Nogueira, M.L., Greis, N.P.: Application of Answer Set Programming for Public Health Data Integration and Analysis. In: Tjoa, A.M., Quirchmayr, G., You, I., Xu, L. (eds.) ARES 2011. LNCS, vol. 6908, pp. 118–134. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Center for Logistics and Digital Strategy, The University of North Carolina at Chapel Hill, Kenan Center CB#3440, Chapel Hill, 27713, U.S.A.

    Monica L. Nogueira & Noel P. Greis

Authors
  1. Monica L. Nogueira
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Noel P. Greis
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. IST - Technical University of Lisbon, Av.Rovisco Pais, 1, 1049-001, Lisbon, Portugal

    Ana Fred

  2. Delft University of Technology, Mekelweg 4, 2628, Delft, CD, The Netherlands

    Jan L. G. Dietz

  3. Informatics Research Centre, Henley Business School, University of Reading, RG6 6UD, UK

    Kecheng Liu

  4. INSTICC and IPS, Estefanilha, Setúbal, Portugal

    Joaquim Filipe

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Nogueira, M.L., Greis, N.P. (2013). An Answer Set Programming Solution for Supply Chain Traceability. In: Fred, A., Dietz, J.L.G., Liu, K., Filipe, J. (eds) Knowledge Discovery, Knowledge Engineering and Knowledge Management. IC3K 2012. Communications in Computer and Information Science, vol 415. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-54105-6_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-54105-6_14

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-54104-9

  • Online ISBN: 978-3-642-54105-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation