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

  1. Álvarez-Valdés Olaguíbel, Ramón 1
  2. Crespo, Enric 2
  3. Tamarit Goerlich, José Manuel 1
  4. Villa Juliá, M. Fulgencia 3
  1. 1 Universitat de València, Dep. d’Estadística i Investigació Operativa
  2. 2 Universitat de València, Departament de Matemàtiques per a l’Economia i l’Empresa, Facultat d’Economia
  3. 3 Universidad Politécnica de Valencia, Dep. de Estadística e Investigación Operativa Aplicada y de Calidad
Mostrar afiliaciones +
Revista:
Revista de Matemática: Teoría y Aplicaciones

ISSN: 2215-3373,  2215-3373

Año de publicación: 2009

Volumen: 16

Número: 1

Páginas: 188-198

Tipo: Artículo

DOI: 10.15517/RMTA.V16I1.1427 DIALNET GOOGLE SCHOLAR lock_openDialnet editor

Otras publicaciones en: Revista de Matemática: Teoría y Aplicaciones

Resumen

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.

Referencias bibliográficas

  • Alvarez-Valdés, R.; Crespo, E.; Tamarit, J.M.; Villa, F. (2006) “GRASP and path relinking for project scheduling under partially renewable resources”, European Journal of Operational Research, en prensa.
  • Alvarez-Valdés, R.; Crespo, E.; Tamarit, J.M.; Villa, F. (2006) “A scatter search algorithm for project scheduling under partially renewable resources”, Journal of Heuristics 12: 95–113.
  • Böttcher, J.; Drexl, A.; Kolisch, R.; Salewski, F. (1999) “Project scheduling under partially renewable resource constraints”, Management Science 45: 544–559.
  • 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 problems”, Management Science 41: 1693–1703.
  • 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”, European Journal of Operational Research, in press.
  • 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 Transactions in Operations Research 10: 547–563.
Fuente de los datos: Dialnet