Un procedimiento de fuerte reducción de las dimensiones del RCPS/Pi

Ramón Álvarez Valdés; Enric Crespo Escobar; José Manuel Tamarit Goerlich; María Fulgencia Villa Juliá

Ayuda

Un procedimiento de fuerte reducción de las dimensiones del RCPS/Pi

Álvarez-Valdés Olaguíbel, Ramón ^[1] ; Crespo, Enric ^[1] ; Tamarit Goerlich, José Manuel ^[1] ; Villa Juliá, M. Fulgencia ^[2]
1. [1] Universitat de València
  
  Universitat de València
  
  Valencia, España
2. [2] Universidad Politécnica de Valencia
  
  Universidad Politécnica de Valencia
  
  Valencia, España
Localización: Revista de Matemática: Teoría y Aplicaciones, ISSN 2215-3373, ISSN-e 2215-3373, Vol. 16, Nº. 1, 2009, págs. 188-198
Idioma: español
DOI: 10.15517/rmta.v16i1.1427
Enlaces
- Texto completo (pdf)
Resumen
- español
  En el campo de la secuenciaci´on de proyectos se ha introducido recientementeel concepto de recursos parcialmente renovables. Desde el punto de vista te´orico,pueden considerarse como una generalizaci´on de los renovables y los no renovables.Desde el pr´actico, permiten ampliar la modelizaci´on a situaciones que no eran posiblesanteriormente, especialmente en los campos de los horarios y las situaciones laborales.Adem´as, este problema, como tantos que modelizan procesos reales, adquierer´apidamente unas dimensiones que son dif´?ciles de tratar directamente. Por ello, aqu´?nos centramos en la exposici´on de un potente preproceso que reduce notablemente ladimensi´on de los problema y mejora la eficiencia de los m´etodos de soluci´on posteriormenteempleados que, por razones de espacio, se describen en otro trabajo. Semuestran los resultados del preproceso utilizado con diferentes instancias existentesen la literatura donde se consiguen excelentes resultados.Palabras clave: Secuenciaci´on de proyectos, Preproceso, Recursos Parcialmente Renovables.
- English
  Recently, in the field of project scheduling problems the concept of partially renewableresources has been introduced. Theoretically, it is a generalization of both renewable and non-renewable resources. From an applied point of view, partially renewableresources allow us to model a large variety of situations that do not fit intoclassical models, but can be found in real problems in timetabling and labour scheduling.When modelling real problems, the problem of project scheduling with partiallyrenewable resources, as many other combinatorial problems, gets such large dimensionsthat it is quite difficult to apply solution procedures. In this paper, we describesome powerful preprocessing techniques that reduce significantly the dimension of theproblems and therefore improve the efficiency of any algorithm used for solving them.The paper shows the excellent results obtained by these techniques on a set of testinstance taken from the literature.Keywords: Project Scheduling, Preprocessing, Partially Renewable Resources.
Referencias bibliográficas
- Alvarez-Valdés, R.; Crespo, E.; Tamarit, J.M.; Villa, F. (2006) “GRASP and path relinking for project scheduling under partially renewable...
- Alvarez-Valdés, R.; Crespo, E.; Tamarit, J.M.; Villa, F. (2006) “A scatter search algorithm for project scheduling under partially renewable...
- Böttcher, J.; Drexl, A.; Kolisch, R.; Salewski, F. (1999) “Project scheduling under partially renewable resource constraints”, Management...
- Demeulemeester, E.L.; Herroelen, W.S. (2002) Project Scheduling: A Research Handbook. Kluwer Academic Publishers, Boston.
- Kolisch, R.; Sprecher, A.; Drexl, A. (1995) “Characterization and generation of a general class of resource-constrained project scheduling...
- Mellentien, C.; Schwindt, C.; Trautmann, N. (2004) “Scheduling the factory pick-up of new cars”, OR Spectrum, in press.
- Neumann, K.; Schwindt, C.; Trautmann, N. (2002) “Advanced production scheduling for batch plants in process industries”, OR Spectrum 24: 251–279.
- Neumann, K.; Schwindt, C.; Trautmann, N. (2004) “Scheduling of continuous and discontinuous material flows with intermediate storage restrictions”,...
- Schirmer, A. (2000) Project Scheduling with Scarce Resources. Verlag Dr. Kovac, Hamburg.
- Schwindt, C.; Trautmann, N. (2000) “Scheduling the production of rolling ingots: industrial context, model and solution method”, International...