Abstract
Social concerns about the environment and global warming suggest that industries must focus on reducing energy consumption, due to its social impact and changing laws. Furthermore, the smart grid will bring time-dependent tariffs that pose new challenges to the optimisation of resource allocation. In this paper we address the problem of optimising energy consumption in manufacturing processes by means of multi-attribute combinatorial auctions, so that resource price, delivery time, and energy consumed (and therefore environmental impact) are minimised. The proposed mechanism is tested with simulated data based on real examples, showing the impact of incorporating energy into task allocation problems. It is then compared with a sequential auction method.
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
Bellenguez-Morineau, O., Néron, E.: A branch-and-bound method for solving multi-skill project scheduling problem. RAIRO-Operations Research 41(2), 155–170 (2007)
Che, Y.: Design competition through multidimensional auctions. The RAND Journal of Economics (1993), http://works.bepress.com/cgi/viewcontent.cgi?article=1021&context=yeonkoo
Collins, J., Demir, G., Gini, M.: Bidtree ordering in IDA combinatorial auction winner-determination with side constraints. Agent-Mediated Electronic Commerce IV. Designing Mechanisms and Systems 2531, 17–33 (2002), http://dx.doi.org/10.1007/3-540-36378-5_2
Escudero, L.F., Landete, M., Marín, A.: A branch-and-cut algorithm for the Winner Determination Problem. Decision Support Systems 46(3), 649–659 (2009), http://www.sciencedirect.com/science/article/pii/S0167923608001838
European Co-Directorate for Research Co-operation Energy: European technology platform smartgrids - strategic research agenda for europe’s electricity networks of the future (2007), http://www.smartgrids.eu/documents/sra/sra_finalversion.pdf
European Co-Directorate General for Research Sustainable Energy Systems: European smartgrids technology platform - vision and strategy for europe’s electricity networks of the future (2006), ftp://ftp.cordis.europa.eu/pub/fp7/energy/docs/smartgrids_en.pdf
Gottwalt, S., Ketter, W., Block, C., Collins, J., Weinhardt, C.: Demand side management - A simulation of household behavior under variable prices. Energy Policy 39(12), 8163–8174 (2011)
Haupt, R., Haupt, S.: Practical genetic algorithms. John Wiley & Sons, Ltd. (2004), http://www.csbdu.in/pdf/Practical_Genetic_Algorithms.pdf
Simonis, H., Hadzic, T.: A resource cost aware cumulative. In: Larrosa, J., O’Sullivan, B. (eds.) CSCLP 2009. LNCS, vol. 6384, pp. 76–89. Springer, Heidelberg (2011), http://dx.doi.org/10.1007/978-3-642-19486-3_5
Jia, W., Kang, C., Chen, Q.: Analysis on demand-side interactive response capability for power system dispatch in a smart grid framework. Electric Power Systems Research 90, 11–17 (2012)
Lopez, B., Ghose, A., Savarimuthu, B.T.R., Nowostawski, M., Winikoff, M., Cranefield, S.: Energy-aware optimisation of business processes. In: Proceedings of the 3rd International Workshop on Agent Technologies for Energy Systems (ATES 2012), University of Otago, Valencia (December 2012), http://otago.ourarchive.ac.nz/handle/10523/2666
Luke, S.: Essentials of metaheuristics. Lecture notes, George Mason University (2013), http://cs.gmu.edu/~sean/book/metaheuristics/
MacKie-Mason, J.K., Varian, H.R.: Generalized Vickrey Auctions (July 1994), http://deepblue.lib.umich.edu/handle/2027.42/41250
Mohsenian-Rad, A.H., Wong, V.W.S., Jatskevich, J., Schober, R., Leon-Garcia, A.: Autonomous Demand-Side Management Based on Game-Theoretic Energy Consumption Scheduling for the Future Smart Grid. IEEE Transactions on Smart Grid 1(3), 320–331 (2010), http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=5628271
Parkes, D.C., Kalagnanam, J.: Models for Iterative Multiattribute Procurement Auctions. Management Science 51(3), 435–451 (2005), http://pubsonline.informs.org/doi/abs/10.1287/mnsc.1040.0340
Pla, A., Gay, P., Meléndez, J., López, B.: Petri net-based process monitoring: a workflow management system for process modelling and monitoring. Journal of Intelligent Manufacturing, 1–16 (2012), http://dx.doi.org/10.1007/s10845-012-0704-z
Pla, A., Lopez, B., Murillo, J.: Multi criteria operators for multi-attribute auctions. Modeling Decisions for Artificial Intelligence (2012), http://link.springer.com/chapter/10.1007/978-3-642-34620-0_29
Pla, A., López, B., Murillo, J., Maudet, N.: Multi-attribute auctions with different types of attributes: Enacting properties in multi-attribute auctions. Expert Systems with Applications 41(10), 4829–4843 (2014), http://www.sciencedirect.com/science/article/pii/S0957417414000864
Ramchurn, S., Mezzetti, C.: Trust-based mechanisms for robust and efficient task allocation in the presence of execution uncertainty. Journal of Artificial Intelligence Research 135(1), 119 (2009), http://www.aaai.org/Papers/JAIR/Vol35/JAIR-3503.pdf
Red Eléctrica de España: Boletín mensual diciembre 2012. Tech. rep., Red Eléctrica de España (2013), http://www.ree.es/sistema_electrico/pdf/boletin_mensual/peninsular/dic2012.pdf
Sandholm, T., Suri, S., Gilpin, A., Levine, D.: CABOB: A fast optimal algorithm for winner determination in combinatorial auctions. Management Science 51(3), 374–390 (2005)
Sandholm, T.W.: Limitations of the vickrey auction in computational multiagent systems. In: Proceedings of the Second International Conference on Multiagent Systems (ICMAS 1996), pp. 299–306 (1996)
Torrent-Fontbona, F., López, B.: Comparison of workflow scheduling using constraint programming or auctions research report 13-01-rr. Tech. Rep. March, Institute of Informatics and Applications, University of Girona, Girona (2013), http://dugi-doc.udg.edu//handle/10256/7312
Vale, Z.A., Morais, H., Khodr, H.: Intelligent multi-player smart grid management considering distributed energy resources and demand response. In: Power and Energy Society General Meeting, pp. 1–7. IEEE (2010), http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=5590170&tag=1
Walsh, W., Wellman, M.: A market protocol for decentralized task allocation. In: Proceedings of the International Conference on Multi Agent Systems, pp. 325–332 (1998), http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=699077
Yu, Y., Pan, M., Li, X., Jiang, H.: Tabu search heuristics for workflow resource allocation simulation optimization. Concurrency and Computation: Practice and Experience 23(16), 2020–2033 (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Torrent-Fontbona, F., Pla, A., López, B. (2014). Using Multi-attribute Combinatorial Auctions for Resource Allocation. In: Müller, J.P., Weyrich, M., Bazzan, A.L.C. (eds) Multiagent System Technologies. MATES 2014. Lecture Notes in Computer Science(), vol 8732. Springer, Cham. https://doi.org/10.1007/978-3-319-11584-9_5
Download citation
DOI: https://doi.org/10.1007/978-3-319-11584-9_5
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11583-2
Online ISBN: 978-3-319-11584-9
eBook Packages: Computer ScienceComputer Science (R0)