Abstract
This paper presents a multi-agent scheduling model for selecting ecology-conservation activities in a large-scale ecological system. The overall goal is to maximize the total satisfaction of the multiple agents (stakeholders). The problem is motivated by the needs for sustainable development for the Dead Sea Basin in the Middle East. A new FPTAS algorithm for solving the scheduling problem is developed.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Elalouf, A., Levner, E., Cheng, T.C.E.: Computing Mobile Agent Routes with Node-Wise Constraints in Distributed Communication Systems. In: Batyrshin, I., Sidorov, G. (eds.) MICAI 2011, Part I. LNCS, vol. 7094, pp. 76–87. Springer, Heidelberg (2011)
Elalouf, A., Levner, E., Cheng, T.C.E.: Efficient Routing of Mobile Agents for Agent-Based Integrated Enterprise Management: A General Acceleration Technique. In: Barjis, J., Eldabi, T., Gupta, A. (eds.) EOMAS 2011. LNBIP, vol. 88, pp. 1–20. Springer, Heidelberg (2011)
Ergun, F., Sinha, R., Zhang, L.: An improved FPTAS for restricted shortest path. Information Processing Letters 83, 287–291 (2002)
Gens, G.V., Levner, E.V.: Fast approximation algorithm for job sequencing with deadlines. Discrete Applied Mathematics 3, 313–318 (1981)
Graham, R.L., Lawler, E.L., Lenstra, J.K., Rinnooy Kan, A.H.G.: Optimization and approximation in deterministic sequencing and scheduling: a survey. Annals of Discrete Mathematics 5, 287–326 (1979)
GWP, 2000. Integrated Water Resources Management. Technical Committee Background Paper No. 4. GWP, Stockholm (2000), http://www.gwpforum.org/gwp/library/Tacno4.pdf
Hassin, R.: Approximation schemes for the restricted shortest path problem. Mathematics of Operations Research 17(1), 36–42 (1992)
Kraus, S.: Negotiations over time in a multi-agent environment. In: Proceedings of the 12th International Joint Conference on Artificial Intelligence IJCAI 1991, vol. 1, pp. 56–61 (1991)
Levner, E., Elalouf, A., Cheng, E.: An improved FPTAS for mobile agent routing with time constraints. Journal of Universal Computer Science 17(13), 1854–1862 (2011)
Levner, E., Ganoulis, J., Alcaide, D., Linkov, I.: Sustainable management of water resources and minimization of environmental risks, a multi-portfolio optimization model. In: Linkov, I., Ferguson, E., Magar, V.S. (eds.) Real-Time and Deliberative Decision Making, pp. 317–334. Springer (2008)
Levner, E., Alcaide, D., Ganoulis, J.: Risk management of transboundary water resources using the green supply chain approach. International Journal of Risk Assessment and Management 10(4), 357–372 (2008)
Lorenz, D.H., Raz, D.: A simple efficient approximation scheme for the restricted shortest path problem. Operations Research Letters 28(5), 213–219 (2001)
Markowitz, H.M.: The early history of portfolio theory: 1600–1960. Financial Analysts Journal 55(4), 5–16 (1999)
Oshrat, Y., Lin, R., Kraus, S.: Facing the challenge of human-agent negotiations via effective general opponent modeling. In: Proceedings of AAMAS 2009 – the 8th International Conference on Autonomous Agents and Multi-agent Systems, vol. 1, pp. 377–384 (2009)
Rowe, G., Wright, G.: The Delphi technique as a forecasting tool: issues and analysis. International Journal of Forecasting 15(4), 353–375 (1999)
Russell, S.J., Norvig, P.: Artificial Intelligence: A Modern Approach, 2nd edn. Prentice Hall, Upper Saddle River (2003)
Schut, M.C., Wooldridge, M.J., Parsons, S.: Reasoning about Intentions in Uncertain Domains. In: Benferhat, S., Besnard, P. (eds.) ECSQARU 2001. LNCS (LNAI), vol. 2143, pp. 84–95. Springer, Heidelberg (2001)
Shabtay, D., Bensoussan, Y.: Maximizing the weighted number of just-in-time jobs in several two-machine scheduling systems. Journal of Scheduling 15(1), 39–47 (2012)
Shaw, M.J., Fox, M.S.: Distributed artificial intelligence for group decision support: Integration of problem solving, coordination, and learning. Decision Support Systems 9(4), 349–367 (1999)
Sorek, S., von Igel, W., Kronaveter-Goldstein, L., Levner, E.: Risk-dependent integrated water resources management: A conceptual model. Aqua. Mundi. Journal of Water Sciences 1(1), Am01006-1013 (2010)
Wooldridge, M.: An Introduction to Multi-Agent Systems, p. 366. John Wiley & Sons (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Levner, E., Elalouf, A., Tang, H. (2012). A Multi-agent Scheduling Model for Maximizing Agent Satisfaction. In: Sombattheera, C., Loi, N.K., Wankar, R., Quan, T. (eds) Multi-disciplinary Trends in Artificial Intelligence. MIWAI 2012. Lecture Notes in Computer Science(), vol 7694. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35455-7_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-35455-7_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35454-0
Online ISBN: 978-3-642-35455-7
eBook Packages: Computer ScienceComputer Science (R0)