Improving Vegetables' Quality in Small-Scale Farms Through Stakeholders' Collaboration

[EN] Small farms are responsible for 80% of theworld¿s agricultural production although they have difficulties to meet the market quality requirements. Corporate social responsibility (CSR) programs where modern retailers invest in empowering small farmers have been implemented obtaining an increase of the supply chain (SC) profits in cases where supply and demand are balanced. In this paper, a MILP model based onWahyudin et al. (In: Proceedings of the international multiconference of engineers and computer scientists, Hong Kong, pp. 877¿882, [1]) to select the investments to carry out by modern retailers, and the product flow through the SC in situations of supply and demand imbalance is proposed. Its objective is to find out if collaboration programs have a positive impact on SC profits when supply and demand are not balanced. This model allows for the rejection of demand and product wastes. Results show that collaboration programs positively impact on the SC profits and consumer satisfaction level when there is an imbalance between demand and supply.The first author acknowledges the partial support of the Programme of Formation of University Professors of the Spanish Ministry of Education, Culture, and Sport (FPU15/03595), and the partial support of Project Development of an integrated maturity model for agility, resilience and gender perspective in supply chains (MoMARGE). Application to the agricultural sector. Ref. GV/2017/025, funded by the Generalitat Valenciana. The other authors acknowledge the partial support of Project 691249, RUC-APS: Enhancing and implementing Knowledge based ICT solutions within high Risk and Uncertain Conditions for Agriculture Production Systems, funded by the EU under its funding scheme H2020-MCSA-RISE-2015.Esteso, A.; Alemany Díaz, MDM.; Ortiz Bas, Á. (2020). Improving Vegetables' Quality in Small-Scale Farms Through Stakeholders' Collaboration. Lecture Notes in Management and Industrial Engineering. 95-103. https://doi.org/10.1007/978-3-030-44530-0_12S95103Wahyudin RS, Hisjam M, Yuniaristanto, Kurniawan B (2015) An agri-food supply chain model for cultivating the capabilities of farmers in accessing capital using corporate social responsibility program. In: Proceedings of the international multiconference of engineers and computer scientists, Hong Kong, pp 877–882Lowder SK, Skoet J, Raney T (2016) The number, size, and distribution of farms, smallholder farms, and family farms worldwide. World Dev 87:16–29Sutopo W, Hisjam M, Yuniaristanto (2011) An agri-food supply chain model for cultivating the capabilities of farmers accessing market using social responsibility program. Int Sch Sci Res Innov 5(11):1588–1592Sutopo W, Hisjam M, Yuniaristanto (2012) An agri-food supply chain model to enhance the business skills of small-scale farmers using corporate social responsibility. Makara J Technol 16(1):43–50Sutopo W et al (2013a) A goal programming approach for assessing the financial risk of corporate social responsibility programs in agri-food supply chain network. Proc World Congr Eng 2013:732–736Sutopo W, Hisjam M, Yuniaristanto (2013b) An agri-food supply chain model to empower farmers for supplying deteriorated product to modern retailer. In: IAENG transactions on engineering technologies: special issue of the international multiconference of engineers and computer scientists 2012. Springer Netherlands, Dordrecht, 189–202Grillo H, Alemany MME, Ortiz A, Fuertes-Miquel VS (2017) Mathematical modelling of the order-promising process for fruit supply chains considering the perishability and subtypes of products. Appl Math Model 49:255–278Sutopo W, Hisjam M, Yuniaristanto (2013c) Developing an agri-food supply chain application for determining the priority of CSR program to empower farmers as a qualified supplier of modern retailer. In: 2013 World Congress on Engineering and Computer Science, pp 1180–1184Esteso A, Alemany MME, Ortiz A (2017) Conceptual framework for managing uncertainty in a collaborative agri-food supply chain context. Working conference on virtual enterprises. Springer, Cham, pp 715–72

Métodos y Modelos Deterministas e Inciertos para la Gestión de Cadenas de Suministro Agroalimentarias

[EN] The market for agricultural products has grown substantially. At the same time, social concern in food issues such as food safety, food quality, traceability and sustainability is constantly increasing. These reasons have pointed out the need of new models and tools to manage the agri-food supply chains while considering the characteristics that differentiate them from other industrial supply chains as well as the uncertainties present in the sector. Thus, the aim of this paper is to present the current status of a project which mains objectives are to describe the complexity faced by agri-food supply chain decision makers, and to develop new tools based on mathematical programming models to help the decision making process in agri-food supply chain planning. These models novelty will include the consideration of the inherent characteristics of agri-food supply chains and the sources of uncertainty present in the sector. The proposed models and tools will be applied to a real agri-food supply chain in order to prove their validity and applicability and to compare the results obtained by deterministic and uncertain tools.[ES] El mercado de productos agrícolas está en continuo crecimiento, al igual que la preocupación social en temas alimentarios como la calidad y seguridad alimentaria. Esto genera la necesidad de desarrollar modelos y herramientas para gestionar las cadenas de suministro agroalimentarias de manera ajustada y teniendo en cuenta sus características y fuentes de incertidumbre inherentes. Este articulo presenta el estado actual de un proyecto cuyos principales objetivos son: describir la complejidad enfrentada por los decisores de las cadenas de suministro agroalimentarias, y desarrollar nuevas herramientas basadas en programación matemática para apoyar la toma de decisiones en este sector.This research has been supported by the Program of Formation of University Professors (FPU) of the Spanish Ministry of Education, Culture and Sport (FPU15/03595)Esteso, A.; Alemany Díaz, MDM.; Ortiz Bas, Á. (2017). Deterministic and Uncertain Methods and Models for Managing Agri-Food Supply Chain. Dirección y organización (Online). (62):41-46. http://hdl.handle.net/10251/108673S41466

Conceptual framework for designing agri-food supply chains under uncertainty by mathematical programming models

This is an Author's Accepted Manuscript of an article published in [include the complete citation information for the final version of the article as published in the International Journal of Production Research (2018) © Taylor & Francis, available online at: http://doi.org/10.1080/00207543.2018.1447706[EN] Agri-food sector performance strongly impacts global economy, which means that developing optimisation models to support the decision-making process in agri-food supply chains (AFSC) is necessary. These models should contemplate AFSC¿s inherent characteristics and sources of uncertainty to provide applicable and accurate solutions. To the best of our knowledge, there are no conceptual frameworks available to design AFSC through mathematical programming modelling while considering their inherent characteristics and sources of uncertainty, nor any there literature reviews that address such characteristics and uncertainty sources in existing AFSC design models. This paper aims to fill these gaps in the literature by proposing such a conceptual framework and state of the art. The framework can be used as a guide tool for both developing and analysing models based on mathematical programming to design AFSC. The implementation of the framework into the state of the art validates its. Finally, some literature gaps and future research lines were identified.This first author was partially supported by the Programme of Formation of University Professors of the Spanish Ministry of Education, Culture, and Sport [grant number FPU15/03595]; the partial support of Project 'Development of an integrated maturity model for agility, resilience and gender perspective in supply chains (MoMARGE). Application to the agricultural sector.' Ref. GV/2017/025, funded by the Generalitat Valenciana. The other authors acknowledge the partial support of Project 691249, RUC-APS: Enhancing and implementing Knowledge based ICT solutions within high Risk and Uncertain Conditions for Agriculture Production Systems, funded by the EU under its funding scheme H2020-MSCA-RISE-2015.Esteso, A.; Alemany Díaz, MDM.; Ortiz Bas, Á. (2018). Conceptual framework for designing agri-food supply chains under uncertainty by mathematical programming models. International Journal of Production Research. 56(13):4418-4446. https://doi.org/10.1080/00207543.2018.1447706S44184446561

Collaborative Plan to Reduce Inequalities Among the Farms through Optimization

[EN] The crop planning problem consists in defining the crop and acreage to be planted at each farm. There are several centralized mathematical programming models to support crop planning in literature. However, centralized solutions often produce economic unfairness among the members of the supply chain, being especially relevant among the farmers in the agri-food sector. To solve it, this paper tries to answer the following research question: is it possible to reduce inequalities among the farmers through a collaborative plan? A centralized multi-objective mathematical programming model to support crop planning and the next decisions up to the sale of vegetables through a collaborative plan is proposed to answer this question. To show the validity of the proposed collaborative plan, results obtained are compared against those obtained without collaboration. The analysis of results shows that inequalities among the supply chain members can be highly reduced in a centralized decision-making approach by implementing the proposed collaborative plan, reducing a bit the supply chain profit.We acknowledge the support of the project 691249, RUCAPS: "Enhancing and implementing knowledge based ICT solutions within high risk and uncertain conditions for agriculture production systems", funded by the European Union's research and innovation programme under the H2020 Marie Sklodowska-Curie Actions.Esteso, A.; Alemany Díaz, MDM.; Ortiz Bas, Á.; Iannacone, R. (2021). Collaborative Plan to Reduce Inequalities Among the Farms through Optimization. IFIP Advances in Information and Communication Technology. 629:125-137. https://doi.org/10.1007/978-3-030-85969-5_11S12513762

A decision support tool for the order promising process with product homogeneity requirements in hybrid Make-To-Stock and Make-To-Order environments. Application to a ceramic tile company

[EN] Order promising in manufacturing systems that produce non-uniform units of the same finished good becomes a more complex process when customer orders need to be served with homogeneous units. To facilitate this task, we propose a mathematical model-based decision tool to support the order promising process according to product homogeneity requirements in hybrid Make-To-Stock (MTS) and Make-To-Order (MTO) contexts. In these manufacturing environments, the comparison of Available-To-Promise (ATP) and/or Capable-To-Promise (CTP) quantities with homogeneous ones ordered by customers is necessary during the order commitment. To properly deal with customers' product uniformity requirements, different ATP consumption rules are implemented by defining a novel objective function. CTP modelling in these systems also entails having to address new aspects, such as estimating future homogeneous quantities in additional lots to the master plan, accomplishing minimum lot sizes and saving in setups when programming new lots. By including CTP in the order promising model, a closer integration with the master production schedule is achieved. The resulting mathematical model was applied to a ceramic tile company in different supply scenarios and execution modes, and at several availability levels (ATP and ATP&CTP). The results validate model performance and provide insights into the impact of ATP consumption rules on the profits made from committed customer orders in different scenarios for the specific ceramic tile company.This work was supported by the Spanish Ministry of Economy and Competitiveness with Grant DPI2011-23597 and the Universitat Polito cnica de Valencia with Grant Ref. PAID-06-11/1840.Alemany Díaz, MDM.; Ortiz Bas, Á.; Fuertes-Miquel, VS. (2018). A decision support tool for the order promising process with product homogeneity requirements in hybrid Make-To-Stock and Make-To-Order environments. Application to a ceramic tile company. Computers & Industrial Engineering. 122:219-234. https://doi.org/10.1016/j.cie.2018.05.040S21923412

Increasing the Sustainability of a Fresh Vegetables Supply Chain Through the Optimization of Funding Programs: A Multi-Objective Mathematical Programming Approach

[EN] Purpose: This research develops a model to improve the quality and freshness of sold vegetables through a funding program between farmers and retailers. Through this program, retailers who are interested in the distribution of first quality vegetables provide funds to farmers to increase their production this type of vegetables through the acquisition of new machinery, technology, or training. Design/methodology/approach: The problem is solved through a multi-objective mathematical programming model that simultaneously optimizes the supply chain profits, the waste of vegetables, the economic unfairness among farmers, the unfairness in the distribution of funds, and the freshness of sold vegetables. The ¿-constraint method is used to obtain several non-dominated solutions to the problem after linearizing the non-lineal equations related to the unfairness objectives. Findings: Results show that it is possible to improve the indicators related to the vegetable waste, the economic unfairness, the unfairness in the distribution of funds and the freshness of vegetables while maintaining similar to optimal profits for the supply chain. Interesting trade-offs between the five objectives are identified, which can be used by supply chain members to select the most appropriate solution to be implemented in the real supply chain. Originality/value: This research models aspects relevant to the agri-food sector that have not been previously modelled for the problem under study. The main novelties of this paper are the consideration of the limited shelf life of the vegetables as well as the requirement of ensuring a minimum freshness at the moment of their sale, the price dependence on the quality and freshness of vegetables, the optimization of vegetable waste and the freshness of vegetables sold, as well as the joint optimization of the five previously defined objectives.The authors acknowledge the support of the Project 691249, "RUCAPS: Enhancing and implementing Knowledge based ICT solutions within high Risk and Uncertain Conditions for Agriculture Production Systems", funded by the EU under its funding scheme H2020-MCSA-RISE-2015.Esteso, A.; Alemany Díaz, MDM.; Ortiz Bas, Á.; Panetto, H. (2022). Increasing the Sustainability of a Fresh Vegetables Supply Chain Through the Optimization of Funding Programs: A Multi-Objective Mathematical Programming Approach. Journal of Industrial Engineering and Management. 15(2):256-274. https://doi.org/10.3926/jiem.371925627415

Event Management for Sensing Enterprises with Decision Support Systems

The final publication is available at Springer via http://dx.doi.org/10.1007/s40745-015-0034-z[EN] Sensing enterprises make use of new technologies to capture real-time information and fed constantly the decision making process. Decision support systems (DSS) are exposed to these real-time events and it is possible to start the decision process from scratch in case any unexpected internal and external events take place. Thus, an event monitoring and management system should interact with the DSS to manage events that might affect their decisions. It should act as a supra-system to identify when decisions made are still valid or need to be reanalysed. The traditional configuration of DSS (where they collect internal and external information of the organization and the decision-maker is involved in the decision-making process) should be extended to treat event management using a monitoring and management system, which monitors internal and external information and facilitate the introduction of no monitored events. This monitor and manager systems become more and more necessary due to the incessant incorporation of new technologies that enables the companies to be more context-sensitive. Furthermore, this new and/or more accurate information, which is obtained for the organization, requires a proper management.This research has been carried out in the framework of the project PAID-06-21Universitat Politècnica de València (Sistema de ayuda a la toma de decisiones ante decisiones no programadas en la planificación jerárquica de la producción) and GV/2014/010 Generalitat Valenciana (Identificación de la información proporcionada por los nuevos sistemas de detección accesibles mediante internet en el ámbito de las “sensing enterprises” para la mejora de la toma de decisiones en la planificación de la producción).Boza, A.; Alemany Díaz, MDM.; Cuenca, L.; Ortiz Bas, Á. (2015). Event Management for Sensing Enterprises with Decision Support Systems. Annals of Data Science. 2(1):103-109. https://doi.org/10.1007/s40745-015-0034-zS10310921Estupinyà P (2010) El ladrón de cerebros: Compartiendo el conocimiento científico de las mentes más brillantes. Penguin Random House Grupo Editorial EspañaVicens E, Alemany ME, Andrés C, Guarch JJ (2001) A design and application methodology for hierarchical production planning decision support systems in an enterprise integration context. Int J Prod Econ 74:5–20. doi: 10.1016/S0925-5273(01)00103-7Van Wezel W, Van Donk DP, Gaalman G (2006) The planning flexibility bottleneck in food processing industries. J Oper Manag 24:287–300. doi: 10.1016/j.jom.2004.11.001Winter R (1994) Multi-stage production controlling based on continuous, flexible abstraction hierarchies. IEPMÖzdamar L, Bozyel MA, Birbil SI (1998) A hierarchical decision support system for production planning (with case study). Eur J Oper Res 104:403–422. doi: 10.1016/S0377-2217(97)00016-7FInES FIESC (2012) FInES Research Roadmap 2025Shamsuzzoha Ah, Rintala S, Cunha PF, Ferreira PS, Kankaanpää T, Maia Carneiro L (2013) Event monitoring and management process in a non-hierarchical business network. In: Poler R, Carneiro L, Jasinski T, Zolghadri rc, Pedrazzoli P (eds) Intelligent non-hierarchical manufacturing networks. Wiley, New York, pp 349–374Committee of Sponsoring Organizations of the Treadway Commission (2004) COSO enterprise risk management-integrated framework: application techniques. Committee of Sponsoring Organizations of the Treadway CommissionSantucci G, Martinez C, Vlad-Câlcic D (2012) The sensing enterprise. FInES workshop at FIA 2012Vargas A, Cuenca L, Boza A, Sacala I, Moisescu M (2014) Towards the development of the framework for inter sensing enterprise architecture, J Intell Manuf, 1–18Anthony RN (1965) Planning and control systems: a framework for analysis. Harvard University, CambridgeSimon HA (1960) The new science of management decision. Harper & Brothers, New YorkShim JP, Warkentin M, Courtney JF, Power DJ, Sharda R, Carlsson C (2002) Past, present, and future of decision support technology. Decis Support Syst 33:111–126. doi: 10.1016/S0167-9236(01)00139-7Peng Y, Kou G, Shi Y, Chen ZA (2008) Descriptive framework for the field of data mining and knowledge discovery. Int J Inf Technol Decis Mak 7:639–682. doi: 10.1142/S0219622008003204Alarcón F, Alemany MME, Lario FC, Oltra RF (2011) La falta de homogeneidad del producto (FHP) en las empresas cerámicas y su impacto en la reasignación del inventario. Boletín de la Sociedad Española de Cerámica y Vidrio 50:49–58. doi: 10.3989/cyv.072011Cegarra J, van Wezel W (2011) A comparison of task analysis methods for planning and scheduling. In: Fransoo JC, Waefler T, Wilson JR (eds) Behavioral operations in planning and scheduling. Springer, Berlin Heidelberg, pp 323–338FP7-ICT (2012) ICT: Information and Communication Technologies: work programme 2013Barash G, Bartolini C, Wu L (2007) Measuring and improving the performance of an IT support organization in managing service incidents. In: 2nd IEEE/IFIP international workshop on business-driven IT management, BDIM ’07, pp 11–18Bartolini C, Stefanelli C, Tortonesi M (2010) SYMIAN: analysis and performance improvement of the IT incident management process. IEEE Trans Netw Serv Manag 7:132–144. doi: 10.1109/TNSM.2010.1009.I9P0321Boza A, Alemany MME, Alarcón F, Cuenca L (2013) A model-driven DSS architecture for delivery management in collaborative supply chains with lack of homogeneity in products. Prod Plan Control 25:650–661. doi: 10.1080/09537287.2013.798085Boza A, Ortiz A, Vicens E, Poler R (2009) A framework for a decision support system in a hierarchical extended enterprise decision context. In: Poler R, van Sinderen M, Sanchis R (eds) Enterprise interoperability. Springer, Berlin Heidelberg, pp 113–124Grefen P, Dijkman R (2013) Hybrid control of supply chains: a structured exploration from a systems perspective. Int J Prod Manag Eng 1:39–5

Simulation to reallocate supply to committed orders under shortage

[EN] This article aims to deal with the reallocating supply problem in both its real and planned contexts, to orders that result from the order promising process under shortage. To this end, we propose a system dynamics-based simulation model to facilitate modelling for order managers, and to provide a graphic support tool to understand the process and to make decisions. The basis of the simulation model's structure is a mixed-integer linear programming approach that intends to maximise profits by considering the possibility of making partial and delayed deliveries. To illustrate this, we consider a real-world problem from the ceramic sector that contemplates 35 orders. We obtained a solution by a mathematical programming model and a simulation model. The results show the simulation model's capacity to obtain near-optimum results, and to provide a simulated history of the system."This is an Author's Accepted Manuscript of an article published in Esteso, Ana, Josefa Mula, Francisco Campuzano-Bolarín, MME Alemany Diaz, and Angel Ortiz. 2018. Simulation to Reallocate Supply to Committed Orders under Shortage. International Journal of Production Research 57 (5). Informa UK Limited: 1552 70. doi:10.1080/00207543.2018.1493239, available online at: https://www.tandfonline.com/doi/full/10.1080/00207543.2018.1493239"Esteso, A.; Mula, J.; Campuzano-Bolarín, F.; Alemany Díaz, MDM.; Ortiz Bas, Á. (2019). Simulation to reallocate supply to committed orders under shortage. International Journal of Production Research. 57(5):1552-1570. https://doi.org/10.1080/00207543.2018.1493239S15521570575Alarcón, F., Alemany, M. M. E., Lario, F. C., & Oltra, R. F. (2011). La falta de homogeneidad del producto (FHP) en las empresas cerámicas y su impacto en la reasignación del inventario. Boletín de la Sociedad Española de Cerámica y Vidrio, 50(1), 49-58. doi:10.3989/cyv.072011Alemany, M. M. E., Alarcón, F., Oltra, R. F., & Lario, F. C. (2013). Reasignación óptima del inventario a pedidos en empresas cerámicas caracterizadas por la falta de homogeneidad en el producto (FHP). Boletín de la Sociedad Española de Cerámica y Vidrio, 52(1), 31-41. doi:10.3989/cyv.42013Alemany, M. M. E., Grillo, H., Ortiz, A., & Fuertes-Miquel, V. S. (2015). A fuzzy model for shortage planning under uncertainty due to lack of homogeneity in planned production lots. Applied Mathematical Modelling, 39(15), 4463-4481. doi:10.1016/j.apm.2014.12.057Alemany, M. M. E., Lario, F.-C., Ortiz, A., & Gómez, F. (2013). Available-To-Promise modeling for multi-plant manufacturing characterized by lack of homogeneity in the product: An illustration of a ceramic case. Applied Mathematical Modelling, 37(5), 3380-3398. doi:10.1016/j.apm.2012.07.022ALEMANY, M. M. E., A., A., BOZA, A., & FUERTES-MIQUEL, V. S. (2015). A MODEL-DRIVEN DECISION SUPPORT SYSTEM FOR REALLOCATION OF SUPPLY TO ORDERS UNDER UNCERTAINTY IN CERAMIC COMPANIES. Technological and Economic Development of Economy, 21(4), 596-625. doi:10.3846/20294913.2015.1055613Boza, A., Alemany, M. M. E., Alarcón, F., & Cuenca, L. (2013). A model-driven DSS architecture for delivery management in collaborative supply chains with lack of homogeneity in products. Production Planning & Control, 25(8), 650-661. doi:10.1080/09537287.2013.798085Campuzano-Bolarín, F., Mula, J., & Peidro, D. (2013). An extension to fuzzy estimations and system dynamics for improving supply chains. International Journal of Production Research, 51(10), 3156-3166. doi:10.1080/00207543.2012.760854Framinan, J. M., & Leisten, R. (2009). Available-to-promise (ATP) systems: a classification and framework for analysis. International Journal of Production Research, 48(11), 3079-3103. doi:10.1080/00207540902810544Georgiadis, P., & Michaloudis, C. (2012). Real-time production planning and control system for job-shop manufacturing: A system dynamics analysis. European Journal of Operational Research, 216(1), 94-104. doi:10.1016/j.ejor.2011.07.022Georgiadis, P., & Politou, A. (2013). Dynamic Drum-Buffer-Rope approach for production planning and control in capacitated flow-shop manufacturing systems. Computers & Industrial Engineering, 65(4), 689-703. doi:10.1016/j.cie.2013.04.013Grillo, H., Alemany, M. M. E., & Ortiz, A. (2016). A review of mathematical models for supporting the order promising process under Lack of Homogeneity in Product and other sources of uncertainty. Computers & Industrial Engineering, 91, 239-261. doi:10.1016/j.cie.2015.11.013Grillo, H., Alemany, M. M. E., Ortiz, A., & Mula, J. (2017). A Fuzzy Order Promising Model With Non-Uniform Finished Goods. International Journal of Fuzzy Systems, 20(1), 187-208. doi:10.1007/s40815-017-0317-yJeon, S. M., & Kim, G. (2016). A survey of simulation modeling techniques in production planning and control (PPC). Production Planning & Control, 27(5), 360-377. doi:10.1080/09537287.2015.1128010Mula, J., Campuzano-Bolarin, F., Díaz-Madroñero, M., & Carpio, K. M. (2013). A system dynamics model for the supply chain procurement transport problem: comparing spreadsheets, fuzzy programming and simulation approaches. International Journal of Production Research, 51(13), 4087-4104. doi:10.1080/00207543.2013.774487Olhager, J. (2003). Strategic positioning of the order penetration point. International Journal of Production Economics, 85(3), 319-329. doi:10.1016/s0925-5273(03)00119-1Tako, A. A., & Robinson, S. (2012). The application of discrete event simulation and system dynamics in the logistics and supply chain context. Decision Support Systems, 52(4), 802-815. doi:10.1016/j.dss.2011.11.01

Cell-like Versus Tissue-like P Systems by Means of Sevilla Carpets

Sevilla Carpets are a handy tool for comparing computations performed by different systems solving the same problem. Such Sevilla Carpets provide on one hand quantitative information through parameters such as Weight, Surface and Average weight, and on the other hand they also provide a fast glimpse on the complexity of the computation thanks to their graphical representation. Up to now, Sevilla Carpets were only used on Cell-like P systems. In this paper we present a first comparison by means of Sevilla Carpets of the computations of three P systems (designed within different models), all of them solving the same instance of the Subset Sum problem. Two of these solutions use Cell-like P systems with active membranes, while the third one uses Tissue-like P systems with cell division.Ministerio de Educación y Ciencia TIN2006-13425Junta de Andalucía P08-TIC-0420

Descriptional Complexity of Tissue-Like P Systems with Cell Division

In this paper we address the problem of describing the complexity of the evolution of a tissue-like P system with cell division. In the computations of such systems the number of (parallel) steps is not sufficient to evaluate the complexity. Following this consideration, Sevilla Carpets were introduced as a tool to describe the space-time complexity of P systems. Sevilla Carpets have already been used to compare two different solutions of the Subset Sum problem (both designed in the framework of P systems with active membranes) running on the same instance. In this paper we extend the comparison to the framework of tissue-like P systems with cell division.Ministerio de Educación y Ciencia TIN2006-13425Junta de Andalucía P08–TIC-0420