Mostrar el registro sencillo del ítem
dc.contributor.author | Morillo-Torres, Daniel | es_ES |
dc.contributor.author | Barber, Federico | es_ES |
dc.contributor.author | Salido, Miguel A. | es_ES |
dc.date.accessioned | 2020-02-19T21:00:41Z | |
dc.date.available | 2020-02-19T21:00:41Z | |
dc.date.issued | 2017 | es_ES |
dc.identifier.issn | 1024-123X | es_ES |
dc.identifier.uri | http://hdl.handle.net/10251/137341 | |
dc.description.abstract | [EN] This paper addresses an energy-based extension of the Multimode Resource-Constrained Project Scheduling Problem (MRCPSP) called MRCPSP-ENERGY. This extension considers the energy consumption as an additional resource that leads to different execution modes (and durations) of the activities. Consequently, different schedules can be obtained. The objective is to maximize the efficiency of the project, which takes into account the minimization of both makespan and energy consumption. This is a well-known NP-hard problem, such that the application of metaheuristic techniques is necessary to address real-size problems in a reasonable time. This paper shows that the Activity List representation, commonly used in metaheuristics, can lead to obtaining many redundant solutions, that is, solutions that have different representations but are in fact the same. This is a serious disadvantage for a search procedure. We propose a genetic algorithm(GA) for solving the MRCPSP-ENERGY, trying to avoid redundant solutions by focusing the search on the execution modes, by using the Mode List representation. The proposed GA is evaluated on different instances of the PSPLIB-ENERGY library and compared to the results obtained by both exact methods and approximate methods reported in the literature. This library is an extension of the well-known PSPLIB library, which contains MRCPSP-ENERGY test cases. | es_ES |
dc.description.sponsorship | This paper has been partially supported by the Spanish Research Projects TIN2013-46511-C2-1-P and TIN2016-80856-R. | es_ES |
dc.language | Inglés | es_ES |
dc.publisher | Hindawi Limited | es_ES |
dc.relation.ispartof | Mathematical Problems in Engineering | es_ES |
dc.rights | Reconocimiento (by) | es_ES |
dc.subject.classification | LENGUAJES Y SISTEMAS INFORMATICOS | es_ES |
dc.title | Mode-Based versus Activity-Based Search for a Nonredundant Resolution of the Multimode Resource-Constrained Project Scheduling Problem | es_ES |
dc.type | Artículo | es_ES |
dc.identifier.doi | 10.1155/2017/4627856 | es_ES |
dc.relation.projectID | info:eu-repo/grantAgreement/MINECO//TIN2016-80856-R/ES/TECNOLOGIAS INTELIGENTES PARA LA RESOLUCION CENTRALIZADA Y DISTRIBUIDA DE PROBLEMAS DE SCHEDULING SOSTENIBLE EN PROCESOS INDUSTRIALES Y LOGISTICOS/ | es_ES |
dc.relation.projectID | info:eu-repo/grantAgreement/MINECO//TIN2013-46511-C2-1-P/ES/TECNICAS INTELIGENTES PARA LA OBTENCION DE SOLUCIONES ROBUSTAS Y EFICIENTES ENERGETICAMENTE EN SCHEDULING: APLICACION AL TRANSPORTE::UPV/ | es_ES |
dc.rights.accessRights | Abierto | es_ES |
dc.contributor.affiliation | Universitat Politècnica de València. Departamento de Sistemas Informáticos y Computación - Departament de Sistemes Informàtics i Computació | es_ES |
dc.description.bibliographicCitation | Morillo-Torres, D.; Barber, F.; Salido, MA. (2017). Mode-Based versus Activity-Based Search for a Nonredundant Resolution of the Multimode Resource-Constrained Project Scheduling Problem. Mathematical Problems in Engineering. 2017:1-15. https://doi.org/10.1155/2017/4627856 | es_ES |
dc.description.accrualMethod | S | es_ES |
dc.relation.publisherversion | https://doi.org/10.1155/2017/4627856 | es_ES |
dc.description.upvformatpinicio | 1 | es_ES |
dc.description.upvformatpfin | 15 | es_ES |
dc.type.version | info:eu-repo/semantics/publishedVersion | es_ES |
dc.description.volume | 2017 | es_ES |
dc.relation.pasarela | S\349971 | es_ES |
dc.contributor.funder | Ministerio de Economía y Competitividad | es_ES |
dc.description.references | Mouzon, G., Yildirim, M. B., & Twomey, J. (2007). Operational methods for minimization of energy consumption of manufacturing equipment. International Journal of Production Research, 45(18-19), 4247-4271. doi:10.1080/00207540701450013 | es_ES |
dc.description.references | Hartmann, S., & Sprecher, A. (1996). A note on «hierarchical models for multi-project planning and scheduling». European Journal of Operational Research, 94(2), 377-383. doi:10.1016/0377-2217(95)00158-1 | es_ES |
dc.description.references | Christofides, N., Alvarez-Valdes, R., & Tamarit, J. M. (1987). Project scheduling with resource constraints: A branch and bound approach. European Journal of Operational Research, 29(3), 262-273. doi:10.1016/0377-2217(87)90240-2 | es_ES |
dc.description.references | Zhu, G., Bard, J. F., & Yu, G. (2006). A Branch-and-Cut Procedure for the Multimode Resource-Constrained Project-Scheduling Problem. INFORMS Journal on Computing, 18(3), 377-390. doi:10.1287/ijoc.1040.0121 | es_ES |
dc.description.references | Kolisch, R., & Hartmann, S. (1999). Heuristic Algorithms for the Resource-Constrained Project Scheduling Problem: Classification and Computational Analysis. International Series in Operations Research & Management Science, 147-178. doi:10.1007/978-1-4615-5533-9_7 | es_ES |
dc.description.references | Józefowska, J., Mika, M., Różycki, R., Waligóra, G., & Węglarz, J. (2001). Annals of Operations Research, 102(1/4), 137-155. doi:10.1023/a:1010954031930 | es_ES |
dc.description.references | Bouleimen, K., & Lecocq, H. (2003). A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version. European Journal of Operational Research, 149(2), 268-281. doi:10.1016/s0377-2217(02)00761-0 | es_ES |
dc.description.references | Alcaraz, J., Maroto, C., & Ruiz, R. (2003). Solving the Multi-Mode Resource-Constrained Project Scheduling Problem with genetic algorithms. Journal of the Operational Research Society, 54(6), 614-626. doi:10.1057/palgrave.jors.2601563 | es_ES |
dc.description.references | Zhang, H., Tam, C. M., & Li, H. (2006). Multimode Project Scheduling Based on Particle Swarm Optimization. Computer-Aided Civil and Infrastructure Engineering, 21(2), 93-103. doi:10.1111/j.1467-8667.2005.00420.x | es_ES |
dc.description.references | Jarboui, B., Damak, N., Siarry, P., & Rebai, A. (2008). A combinatorial particle swarm optimization for solving multi-mode resource-constrained project scheduling problems. Applied Mathematics and Computation, 195(1), 299-308. doi:10.1016/j.amc.2007.04.096 | es_ES |
dc.description.references | Li, H., & Zhang, H. (2013). Ant colony optimization-based multi-mode scheduling under renewable and nonrenewable resource constraints. Automation in Construction, 35, 431-438. doi:10.1016/j.autcon.2013.05.030 | es_ES |
dc.description.references | Lova, A., Tormos, P., Cervantes, M., & Barber, F. (2009). An efficient hybrid genetic algorithm for scheduling projects with resource constraints and multiple execution modes. International Journal of Production Economics, 117(2), 302-316. doi:10.1016/j.ijpe.2008.11.002 | es_ES |
dc.description.references | Peteghem, V. V., & Vanhoucke, M. (2010). A genetic algorithm for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problem. European Journal of Operational Research, 201(2), 409-418. doi:10.1016/j.ejor.2009.03.034 | es_ES |
dc.description.references | Węglarz, J., Józefowska, J., Mika, M., & Waligóra, G. (2011). Project scheduling with finite or infinite number of activity processing modes – A survey. European Journal of Operational Research, 208(3), 177-205. doi:10.1016/j.ejor.2010.03.037 | es_ES |
dc.description.references | Kolisch, R., & Hartmann, S. (2006). Experimental investigation of heuristics for resource-constrained project scheduling: An update. European Journal of Operational Research, 174(1), 23-37. doi:10.1016/j.ejor.2005.01.065 | es_ES |
dc.description.references | Debels, D., De Reyck, B., Leus, R., & Vanhoucke, M. (2006). A hybrid scatter search/electromagnetism meta-heuristic for project scheduling. European Journal of Operational Research, 169(2), 638-653. doi:10.1016/j.ejor.2004.08.020 | es_ES |
dc.description.references | Paraskevopoulos, D. C., Tarantilis, C. D., & Ioannou, G. (2012). Solving project scheduling problems with resource constraints via an event list-based evolutionary algorithm. Expert Systems with Applications, 39(4), 3983-3994. doi:10.1016/j.eswa.2011.09.062 | es_ES |
dc.description.references | Drexl, A. (1991). Scheduling of Project Networks by Job Assignment. Management Science, 37(12), 1590-1602. doi:10.1287/mnsc.37.12.1590 | es_ES |
dc.description.references | BOCTOR, F. F. (1996). Resource-constrained project scheduling by simulated annealing. International Journal of Production Research, 34(8), 2335-2351. doi:10.1080/00207549608905028 | es_ES |