{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T01:07:32Z","timestamp":1760058452451,"version":"build-2065373602"},"reference-count":39,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2025,4,11]],"date-time":"2025-04-11T00:00:00Z","timestamp":1744329600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>Automated Planning and Scheduling (APS) is an area of artificial intelligence dedicated to generating efficient plans to achieve goals by optimizing objectives. This case study is based on a middle-mile segment of the dairy supply chain. This article focuses on applying and analyzing APS compared to the following classical optimization methods: mathematical modeling based on Mixed-Integer Programming (MILP) and the Genetic Algorithm (GA). The language supported for APS modeling is Planning Domain Definition Language (PDDL), and the temporal solver used is the OPTIC planner. Optimization methods are guided by a mathematical model developed specifically for the research scope, considering production, inventory, and transportation conditions and constraints. Dairy products are highly perishable; therefore, the main optimization objective is to minimize Tmax, i.e., the total time to meet demand, ensuring that the products are available at the distribution center with a viable shelf life for commercialization. The APS application showed limitations compared to the other optimization approaches, with the Exact Method proving the most efficient. Finally, all algorithms, models, and results are available on GitHub, aiming to foster further research and enhance operational efficiency in the dairy sector through optimization.<\/jats:p>","DOI":"10.3390\/a18040219","type":"journal-article","created":{"date-parts":[[2025,4,11]],"date-time":"2025-04-11T05:38:26Z","timestamp":1744349906000},"page":"219","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Comparing an Artificial Intelligence Planner with Traditional Optimization Methods: A Case Study in the Dairy Industry"],"prefix":"10.3390","volume":"18","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0062-5863","authenticated-orcid":false,"given":"Felipe Martins","family":"M\u00fcller","sequence":"first","affiliation":[{"name":"DCOM\u2014Department of Applied Computing, Federal University of Santa Maria, Building 07, Santa Maria 97105-900, RS, Brazil"},{"name":"PPGEP\u2014Post-Graduate Program in Production Engineering, Building 07, Santa Maria 97105-900, RS, Brazil"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7320-1610","authenticated-orcid":false,"given":"Vanessa Andr\u00e9ia","family":"Schneider","sequence":"additional","affiliation":[{"name":"PPGEP\u2014Post-Graduate Program in Production Engineering, Building 07, Santa Maria 97105-900, RS, Brazil"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1136-5032","authenticated-orcid":false,"given":"Olinto Cesar Bassi","family":"de Araujo","sequence":"additional","affiliation":[{"name":"PPGEP\u2014Post-Graduate Program in Production Engineering, Building 07, Santa Maria 97105-900, RS, Brazil"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2770-4476","authenticated-orcid":false,"given":"Claudio Roberto","family":"Scheer J\u00fanior","sequence":"additional","affiliation":[{"name":"PPGEP\u2014Post-Graduate Program in Production Engineering, Building 07, Santa Maria 97105-900, RS, Brazil"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9625-8967","authenticated-orcid":false,"given":"Guilherme Lopes","family":"Weis","sequence":"additional","affiliation":[{"name":"PPGEP\u2014Post-Graduate Program in Production Engineering, Building 07, Santa Maria 97105-900, RS, Brazil"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2025,4,11]]},"reference":[{"key":"ref_1","unstructured":"Chopra, S., Meindl, P., and Kalra, D.V. (2016). Supply Chain Management: Strategy, Planning, and Operation, Pearson India Education Services Pvt. Ltd."},{"key":"ref_2","unstructured":"(2025, March 15). Food and Agriculture Organization of the United Nations (FAO). FAO STAT\u2014Livestock Primary, 2019, Available online: http:\/\/www.fao.org\/faostat\/en\/#data\/QL."},{"key":"ref_3","unstructured":"da Rocha, D.T., Carvalho, G.R., and de Resende, J.C. (2020). Cadeia Produtiva do Leite no Brasil: Produ\u00e7\u00e3o Prim\u00e1ria, Embrapa. Technical Report."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Ali, S., Barman, H., Kaur, R., Tomaskova, H., and Roy, S. (2021). Multi-product multi echelon measurements of perishable supply chain: Fuzzy non-linear programming approach. Mathematics, 9.","DOI":"10.3390\/math9172093"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1016\/j.compchemeng.2015.03.020","article-title":"Multi-bucket optimization for integrated planning and scheduling in the perishable dairy supply chain","volume":"77","author":"Sel","year":"2015","journal-title":"Comput. Chem. Eng."},{"key":"ref_6","first-page":"87","article-title":"SCM strategy for sales augmentation using TSP algorithm and time bound marginal discount utility","volume":"7","author":"Mathur","year":"2018","journal-title":"Int. J. Supply Chain Manag."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"126230","DOI":"10.1016\/j.jclepro.2021.126230","article-title":"A robust multi-objective optimization model for inventory and production management with environmental and social consideration: A real case of dairy industry","volume":"294","author":"Shafiee","year":"2021","journal-title":"J. Clean. Prod."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"e03020","DOI":"10.1016\/j.heliyon.2019.e03020","article-title":"Proposing a new model for location - routing problem of perishable raw material suppliers with using meta-heuristic algorithms","volume":"5","author":"Yaghoubi","year":"2019","journal-title":"Heliyon"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"178","DOI":"10.1108\/JADEE-09-2020-0199","article-title":"How can mixed integer linear programming assist dairy manufacturers by integrating supply decisions and production planning?","volume":"11","author":"Emidio","year":"2021","journal-title":"J. Agribus. Dev. Emerg. Econ."},{"key":"ref_10","first-page":"5564831","article-title":"Research on optimal design of short-life cycle product logistics supply chain based on multicriteria decision model","volume":"2021","author":"Wang","year":"2021","journal-title":"Secur. Commun. Netw."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"20983","DOI":"10.1007\/s00521-024-10346-4","article-title":"Polar fox optimization algorithm: A novel meta-heuristic algorithm","volume":"36","author":"Ghiaskar","year":"2024","journal-title":"Neural Comput. Appl."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"102716","DOI":"10.1016\/j.aqrep.2025.102716","article-title":"Optimizing Nile Tilapia growth and production costs in earthen ponds using multi-objective adaptive artificial intelligence systems","volume":"41","author":"Sriprateep","year":"2025","journal-title":"Aquac. Rep."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Lopez-Castro, L., and Solano-Charris, E. (2022, January 17\u201320). Environmental optimization model for a milk collection problem with heterogeneous fleet. Proceedings of the 2022 8th International Conference on Control, Decision and Information Technologies, CoDIT 2022, Istanbul, Turkey.","DOI":"10.1109\/CoDIT55151.2022.9804059"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1007\/s10098-021-02110-2","article-title":"An approach for a sustainable decision-making in product portfolio design of dairy supply chain in terms of environmental, economic and social criteria","volume":"24","author":"Kirilova","year":"2022","journal-title":"Clean Technol. Environ. Policy"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"60","DOI":"10.5325\/transportationj.61.1.0060","article-title":"Sustainable pricing-production-workforce-routing problem for perishable products by considering demand uncertainty; a case study from the dairy industry","volume":"61","author":"Majidi","year":"2022","journal-title":"Transp. J."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1007\/s11750-024-00667-x","article-title":"An integrated production planning and inventory management problem for a perishable product: Optimization and Monte Carlo simulation as a tool for planning in scenarios with uncertain demands","volume":"32","author":"Cruz","year":"2024","journal-title":"TOP"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Serrano-Torres, G., L\u00f3pez-Naranjo, A., Larrea-Cuadrado, P., and Maz\u00f3n-Fierro, G. (2025). Transformation of the Dairy Supply Chain Through Artificial Intelligence: A Systematic Review. Sustainability, 17.","DOI":"10.3390\/su17030982"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1016\/j.jfoodeng.2007.07.008","article-title":"A vehicle routing algorithm for the distribution of fresh vegetables and similar perishable food","volume":"85","author":"Osvald","year":"2008","journal-title":"J. Food Eng."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"123060","DOI":"10.1016\/j.jclepro.2020.123060","article-title":"On the sustainable perishable food supply chain network design: A dairy products case to achieve sustainable development goals","volume":"278","author":"Jouzdani","year":"2021","journal-title":"J. Clean. Prod."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1016\/j.ajsl.2022.05.002","article-title":"A literature review of the perishable inventory routing problem","volume":"38","author":"Shaabani","year":"2022","journal-title":"Asian J. Shipp. Logist."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Kumar, S., Barman, A., and Kumar, V. (2022). Study and analysis of milk-run model for minimum cost under upstream supply chain of a dairy plant. Recent Advances in Manufacturing, Automation, Design and Energy Technologies, Springer.","DOI":"10.1007\/978-981-16-4222-7_25"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"103221","DOI":"10.1016\/j.artint.2019.103221","article-title":"An Introduction to the Planning Domain Definition Language (PDDL): Book review","volume":"280","author":"Gerevini","year":"2020","journal-title":"Artif. Intell."},{"key":"ref_23","unstructured":"(2025, March 15). International Conference on Automated Planning and Scheduling (ICAPS). Welcome to ICAPS, 2025, Available online: https:\/\/www.icaps-conference.org\/."},{"key":"ref_24","unstructured":"Yin, R.K. (2015). Estudo de Caso\u20145.ed.: Planejamento e M\u00e9todos, Bookman Editora."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"389","DOI":"10.1007\/s10696-011-9122-3","article-title":"Managing perishability in production-distribution planning: A discussion and review","volume":"25","author":"Amorim","year":"2013","journal-title":"Flex. Serv. Manuf. J."},{"key":"ref_26","unstructured":"BRASIL (2025, March 15). Instru\u00e7\u00e3o Normativa N\u00ba 77, de 26 de Novembro de 2018, Available online: https:\/\/www.in.gov.br\/materia\/-\/asset_publisher\/Kujrw0TZC2Mb\/content\/id\/52750141."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1007\/s10479-013-1415-3","article-title":"Integrated production scheduling and distribution planning in dairy supply chain by hybrid modelling","volume":"211","author":"Bilgen","year":"2013","journal-title":"Ann. Oper. Res."},{"key":"ref_28","unstructured":"(2018). Food Safety Management Systems\u2014Requirements for Any Organization in the Food Chain (Standard No. ISO 22000:2018). Available online: https:\/\/www.iso.org\/standard\/65464.html."},{"key":"ref_29","unstructured":"Belfiore, P., and F\u00e1vero, L.P. (2013). Pesquisa Operacional: Para Cursos de Engenharia, Elsevier."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Talbi, E. (2009). Metaheuristics: From Design to Implementation, John Wiley & Sons Inc.","DOI":"10.1002\/9780470496916"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"El Kouaiti, A., Percassi, F., Saetti, A., McCluskey, T.L., and Vallati, M. (2024, January 26\u201330). PDDL+ Models for Deployable and Effective Traffic Light Optimization. Proceedings of the 34th International Conference on Automated Planning and Scheduling (ICAPS 2024), Tainan, Taiwan. Available online: https:\/\/openreview.net\/forum?id=kdXB1NXiy7.","DOI":"10.1609\/icaps.v34i1.31473"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"102415","DOI":"10.1016\/j.datak.2025.102415","article-title":"Modelling and solving industrial production tasks as planning-scheduling tasks","volume":"157","author":"Nyporko","year":"2025","journal-title":"Data Knowl. Eng."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1016\/0004-3702(71)90010-5","article-title":"Strips: A new approach to the application of theorem proving to problem solving","volume":"2","author":"Fikes","year":"1971","journal-title":"Artif. Intell."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1007\/s10951-008-0083-7","article-title":"A constraint programming formulation for planning: From plan scheduling to plan generation","volume":"12","author":"Garrido","year":"2009","journal-title":"J. Sched."},{"key":"ref_35","first-page":"2","article-title":"Temporal planning with preferences and time-dependent continuous costs","volume":"22","author":"Benton","year":"2012","journal-title":"Proc. Int. Conf. Autom. Plan. Sched."},{"key":"ref_36","unstructured":"Distributed Evolutionary Algorithms in Python (DEAP) (2025, March 15). DEAP Documentation. Available online: https:\/\/deap.readthedocs.io\/en\/master\/."},{"key":"ref_37","unstructured":"Koch, T. (2004). Rapid Mathematical Programming. [Ph.D. Thesis, Technische Universit\u00e4t Berlin]. Available online: http:\/\/opus4.kobv.de\/opus4-zib\/frontdoor\/index\/index\/docId\/834."},{"key":"ref_38","unstructured":"International Business Machines (IBM) (2025, March 15). IBM ILOG CPLEX Optimization Studio. Available online: https:\/\/www.ibm.com\/products\/ilog-cplex-optimization-studio."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1007\/s13740-018-0096-0","article-title":"Automated Planning for Business Process Management","volume":"8","author":"Marrella","year":"2019","journal-title":"J. Data Semant."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/18\/4\/219\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,9]],"date-time":"2025-10-09T17:12:39Z","timestamp":1760029959000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/18\/4\/219"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,4,11]]},"references-count":39,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2025,4]]}},"alternative-id":["a18040219"],"URL":"https:\/\/doi.org\/10.3390\/a18040219","relation":{},"ISSN":["1999-4893"],"issn-type":[{"type":"electronic","value":"1999-4893"}],"subject":[],"published":{"date-parts":[[2025,4,11]]}}}