A Temporal Distributed Group Decision Support System Based on Multi-Criteria Analysis
DOI:
https://doi.org/10.9781/ijimai.2019.03.002Keywords:
Multi-Agent Systems, DSS, Multi-Criteria Decision Analysis, Spatio Temporal Modeling, Territory PlanningAbstract
Decision support consists of proposing tasks and projects by taking into account temporal constraints and the use of resources with the aim of finding a compromise solution between several alternatives. Indeed, on the one hand, centralized resolution systems and methods are generally inappropriate to the real case because of the local unavailability of decision makers. On the other hand, the data of the decisional problem are generally poorly expressed in a negotiation environment. Other techniques and approaches treat the same decision-making problem and impose a distributed vision for coherent decisions. For this purpose, Multi-Agent Systems (MAS) allow modeling a distributed resolution of the group decision support problem. In this article, we propose a new model of a multi-criteria group decision support system based on a multi-agent system modeling a spatial problem. We consider that each decision maker is assimilated to an agent that has a decision-making autonomy, in which he interacts with other agents in the debate through a negotiation process in order to reach an acceptable compromise. In this study, we propose coordination mechanisms among agents to highlight the simulated negotiation. Therefore, the proposed system finds a solution before fixed deadlines’ time expire. We experiment the suggested negotiation model to solve the decisional problem of spatial localization in territory planning.Downloads
References
Boukherroub, T., Fondrevelle, J., and Guinet, A. “Multi-criteria decision making for the supply chain design: A review with emphasis on sustainable supply chains.” 4th International Conference on Information Systems, Logistics and Supply Chain (ILS 2012).
Doumpos, M. and Zopounidis, C. “A multicriteria decision support system for bank rating.” Decision Support Systems, vol. 50, no. 1, pp. 55–63, 2010.
Natividade-Jesus, E., Coutinho-Rodrigues, J., and Antunes, C. “A multicriteria decision support system for housing evaluation.” Decision Support Systems, vol. 43, no. 3, pp. 779–790, 2007.
Coutinho-Rodrigues, J., Simão, A., and Antunes, C. H. “A GIS-based multicriteria spatial decision support system for planning urban infrastructures.” Decision Support Systems, vol. 51, no. 3, pp. 720–726, 2011.
López, J. C. L., Carrillo, P. A. Á., and Valenzuela, O. A. “A Multicriteria Group Decision Model for Ranking Technology Packages in Agriculture.” Soft Computing for Sustainability Science, vol. 358, p. 137, 2017.
Yu, L. and Lai, K. K. “A distance-based group decision-making methodology for multi-person multi-criteria emergency decision support.” Decision Support Systems, vol. 51, no. 2, pp. 307–315, 2011.
Cao, P. P., Burstein, F., and San Pedro, J. “Extending Coordination Theory to the Field of Distributed Group Multiple Criteria Decision-Making.” Journal of Decision Systems, vol. 13, no. 3, pp. 287–305, 2004.
Álvarez Carrillo, P. A., Leyva López, J. C., and Sánchez Castañeda, M. D. L. D. “An Empirical Study of the Consequences of Coordination Modes on Supporting Multicriteria Group Decision Aid Methodologies.” Journal of Decision Systems, vol. 24, no. 4, pp. 383–405, 2015.
López, J. C. L., Carrillo, P. A. Á., Chavira, D. A. G., and Noriega, J. J. S. “A web-based group decision support system for multicriteria ranking problems.” Operational Research, pp. 1–36, 2016.
Le Bars, M. “Un Simulateur Multi-Agent pour l’Aide à la Décision d’un Collectif: Application à la Gestion d’une Ressource Limitée Agro-environnementale.” Thèse de doctorat, Université Paris IX Dauphine, 2003.
Ai, W.-G., Sun, J., and Li, H. “A distributed marketing decision support system based on multi-intelligent-agent.” Proceedings of the International Conference on Machine Learning and Cybernetics, IEEE, 2004.
Hamdadou, D. and Bouamrane, K. “A Multicriterion SDSS for the Space Process Control: Towards a Hybrid Approach.” In: Gelbukh, A. and Kuri Morales, Á. F. (eds.), MICAI 2007: Advances in Artificial Intelligence, Lecture Notes in Computer Science, vol. 4827, Springer, Berlin, Heidelberg, 2007.
Zemri, F. A. and Hamdadou, D. “Integration of Multi Criteria Analysis Methods to a Spatio Temporal Decision Support System for Epidemiological Monitoring.” ICAASE, 2014.
Hamdadou, D. and Bouamrane, K. “A Spatial Group Decision Support System: Coupling Negotiation and Multicriteria Approaches.” Intelligent Decision Technologies, vol. 10, no. 2, pp. 129–147, 2016.
Bui, T. X. and Shakun, M. F. “Negotiation processes, evolutionary systems design, and negotiator.” Group Decision and Negotiation, vol. 5, no. 4–6, pp. 339–353, 1996.
Osborne, M. J. and Rubinstein, A. A Course in Game Theory. MIT Press, 1994.
Lepperhoff, N. “SAM-Simulation of computer-mediated negotiations.” Journal of Artificial Societies and Social Simulation, vol. 5, no. 4, 2002.
Rosenschein, J. S. and Zlotkin, G. Rules of Encounter: Designing Conventions for Automated Negotiation among Computers. MIT Press, 1994.
Davis, R. and Smith, R. G. “Negotiation as a metaphor for distributed problem solving.” Artificial Intelligence, vol. 20, no. 1, pp. 63–109, 1983.
Axtell, R. “Why Agents? On the Varied Motivations for Agent Computing in the Social Sciences.” Santa Fe University, Center on Social and Economic Dynamics, 2000.
Duvallet, C. “Des systèmes d’aide à la décision temps réel et distribués: modélisation par agents.” PhD Thesis, University of Le Havre, 2001.
Simos, J. Evaluer l’impact sur l’environnement: Une approche originale par l’analyse multicritère et la négociation. Presses polytechniques et universitaires romandes, 1990.
Hamdadou, D. “Un Modèle d’Aide à la Décision en Aménagement du Territoire: une Approche Multicritère et une Approche de Négociation.” PhD Thesis, University of Oran, 2008.
Rouba, B. “Minimisation des désagréments dans les clusters agrégés.” Thesis in Computer Science, University of Oran 1 Ahmed Benbella, Algiers, 2015.
Hickey, R. and Jankowski, P. “GIS and environmental decision-making to aid smelter reclamation planning.” Environment and Planning A, vol. 29, no. 1, pp. 5–19, 1997.
Brans, J. P. “Élaboration d’instruments d’aide à la décision: méthode PROMETHEE.” Université Laval, Québec, 1982.
Nachet, B. Modèle multi-agents pour la conception de systèmes d’aide à la décision collective. Thesis, University of Oran, 2014.
Lander, S. E. and Lesser, V. R. “Understanding the Role of Negotiation in Distributed Search Among Heterogeneous Agents.” International Joint Conference on Artificial Intelligence (IJCAI-93), 1993.
Sycara, K. “The PERSUADER.” In: Shapiro, J. (ed.), The Encyclopedia of Artificial Intelligence, New York, 1992.
Lemiere, B., Michel, P., Abriak, N. E., Haouche, L., Laboudigue, A., Alary, C., et al. “The GeDSeT project: constitution of a decision support tool (DST) for the management and material recovery of waterways sediments in Belgium and Northern France.” Déchets, Sciences et Techniques, no. 57, 2010.
Taibi Boumedyen, M. L’analyse multicritère comme outil d’aide à la décision: Application de la méthode PROMETHEE. PhD Thesis, University Abou-Bekr-Belkaid Tlemcen, 2009–2010.
McQueen, J. “Some methods for classification and analysis of multivariate observations.” Proceedings of the 5th Berkeley Symposium on Mathematical Statistics and Probability, University of California Press, Berkeley, CA, vol. 1, pp. 281–297, 1967.
Candillier, L. “Contextualisation, visualisation et évaluation en apprentissage non supervisé.” PhD Thesis, Charles de Gaulle–Lille 3 University, 2006.
Quinlan, J. R. “Induction of decision trees.” Machine Learning, vol. 1, no. 1, pp. 81–106, 1986.
Shannon, C. E. “A mathematical theory of communication.” ACM SIGMOBILE Mobile Computing and Communications Review, vol. 5, no. 1, pp. 3–55, 2001.
Rakotomalala, R. “Arbres de décision.” Revue Modulad, no. 33, pp. 163–187, 2005.
Joerin, F. Décider sur le territoire: proposition d’une approche par utilisation de SIG et de méthodes d’analyse multicritère. PhD Thesis, University of Lausanne, 1997.
Taibi, A. and Atmani, B. “Combining Fuzzy AHP with GIS and Decision Rules for Industrial Site Selection.” International Journal of Interactive Multimedia and Artificial Intelligence, vol. 4, no. 6, pp. 60–69, 2017.
Fraile, A., Larrodé, E., Magreñán, Á. A., and Sicilia, J. A. “Decision model for siting transport and logistic facilities in urban environments: A methodological approach.” Journal of Computational and Applied Mathematics, vol. 291, pp. 478–487, 2016.
Fraile, A., Sicilia, J. A., González, R., and González, A. “Study of Factors Affecting the Choice Modal of Transportation in an Urban Environment Using Analytic Hierarchy Process.” Workshop on Engineering Applications, Springer, 2016.
Djamila, H. “A MultiCriteria Group Decision Support System for Industrial Diagnosis.” INFOCOMP, vol. 10, no. 3, pp. 12–24, 2011.
Sicilia, J. A., Quemada, C., Royo, B., and Escuín, D. “An optimization algorithm for solving the rich vehicle routing problem based on Variable Neighborhood Search and Tabu Search metaheuristics.” Journal of Computational and Applied Mathematics, vol. 291, pp. 468–477, 2016.
Downloads
Published
-
Abstract39
-
PDF30
Submit Article
Information
