scieee AI-readable full text Open interactive document viewer

Resolución del problema RCPS mediante lógica neuro-difusa con aprendizaje evolutivo.

Bautista Valhondo, Joaquim; Companys Pascual, Ramón

Abstract

La programación de actividades con limitación de recursos (RCPSP: resource-constrained project scheduling problem) es un problema combinatorio clásico que aparece en las líneas de manufactura y producción. El problema consiste en establec

Full text

5HVROXFLyQGHOSUREOHPD5&36PHGLDQWHOyJLFDQHXURGLIXVDFRQ DSUHQGL]DMHHYROXWLYR -RDTXtQ%DXWLVWD-RUGL3HUHLUD0DUFHODGHOD5RVD5DPyQ&RPSDQ\V (76(,%'2(83&'LDJRQDO3ODQWD%DUFHORQDEDXWLVWD#RHXSFHV (76(,%'2(83&'LDJRQDO3ODQWD%DUFHORQDSHUHLUD#RHXSFHV (76(,%'2(83&'LDJRQDO3ODQWD%DUFHORQDGHODURVD#RHXSFHV (76(,%'2(83&'LDJRQDO3ODQWD%DUFHORQDFRPSDQ\V#RHXSFHV 5(680(1 /D SURJUDPDFLyQ GH DFWLYLGDGHV FRQ OLPLWDFLyQ GH UHFXUVRV 5&363 UHVRXUFHFRQVWUDLQHG SURMHFWVFKHGXOLQJSUREOHPHV XQSUREOHPDFRPELQDWRULRFOiVLFRTXHDSDUHFHHQODVOtQHDVGH PDQXIDFWXUD \ SURGXFFLyQ (O SUREOHPD FRQVLVWH HQ HVWDEOHFHU HO RUGHQ GH ODQ]DPLHQWR GH ODV DFWLYLGDGHV \OD DVLJQDFLyQ GH ORV UHFXUVRV FRQ XQD PHQRU GXUDFLyQ WRWDO (Q SUREOHPDV GH WDPDxRUHDOORVDOJRULWPRVGHH[SORUDFLyQGHHQWRUQRV\ODVKHXUtVWLFDVJUHHG\EDVDGDVHQUHJODV GH SULRULGDG VRQ ODV PiV HPSOHDGDV SDUD OD UHVROXFLyQ (Q HO SUHVHQWH WUDEDMRVH PXHVWUD XQ FRPELQDGRUGHUHJODVGHSULRULGDGPHGLDQWHOyJLFDGLIXVDFX\RVSDUiPHWURVKDQVLGRHQWUHQDGRV PHGLDQWHXQSURFHGLPLHQWRHYROXWLYRFRQRFLGRFRPRHYROXFLyQGLIHUHQFLDO 3DODEUDVFODYH5&363PHWDKHXUtVWLFDOyJLFDGLIXVDHYROXFLyQGLIHUHQFLDO VRIWFRPSXWLQJ ,QWURGXFFLyQ /D VHFXHQFLDFLyQ GH WDUHDV R DFWLYLGDGHV FRQ OLPLWDFLyQ GH UHFXUVRV 5&363 5HVRXUFH &RQVWUDLQHG 3URMHFW 6FKHGXOLQJ 3UREOHP HV XQ SUREOHPD FOiVLFR GH RSWLPL]DFLyQ FRPELQDWRULD TXH KD VLGR DPSOLDPHQWH WUDWDGR HQ OD OLWHUDWXUD >@ >@ \ >@ (O SUREOHPD FRQVLVWH HQ GHWHUPLQDU HO SURJUDPD FRPSDWLEOH GH PHQRU GXUDFLyQ GH XQ FRQMXQWR GH DFWLYLGDGHVFRQGXUDFLRQHVFRQRFLGDVTXHSUHVHQWDQUHVWULFFLRQHVGHWLSRSRWHQFLDOUHODWLYDVD ODVSUHFHGHQFLDVHQWUHWDUHDV\DFXPXODWLYDVUHODWLYDVDOFRQVXPRGHXQRVUHFXUVRVILQLWRV OLPLWDGRVSRUVXGLVSRQLELOLGDG 3DUDODUHVROXFLyQGHHMHPSODUHVGHWDPDxRUHDOVHKDQHPSOHDGRGLYHUVDVKHXUtVWLFDVHQWUH ODVTXHGHVWDFDQODVGHWLSRJUHHG\ EDVDGDVHQOD FRQVWUXFFLyQSURJUHVLYDGH XQD VROXFLyQ PHGLDQWHHOXVRGHUHJODVGHSULRULGDGTXHFRQGLFLRQDQHOODQ]DPLHQWRGHODVWDUHDV\DVHDHQ VHULH R HQ SDUDOHOR >@ \ >@ /DV UHJODV VH UHILHUHQ R FRPELQDQ DVSHFWRV WDOHV FRPR OD GXUDFLyQODKROJXUDWRWDOHOQ~PHURGHDFWLYLGDGHVVLJXLHQWHVODVROLFLWXGGHUHFXUVRVHWF\ VLUYHQ SDUD HVWDEOHFHU XQD RUGHQDFLyQ GH WDUHDV HQ FDGD LWHUDFLyQ FRQ HO SURSyVLWR GH VHOHFFLRQDU OD WDUHD PiV SURPHWHGRUD VHJ~Q HO tQGLFH XWLOL]DGR HQWUH XQ FRQMXQWR GH FDQGLGDWDVFRPSDWLEOHVFRQODSDUWHGHODVROXFLyQ\DFRQVWUXLGDODVWDUHDVFDQGLGDWDVVRQ DTXpOODVFX\DVSUHFHGHQWHVKDQVLGRSURJUDPDGDV\VXUHTXHULPLHQWRGHUHFXUVRVQRVXSHUD ODVGLVSRQLELOLGDGHVGHORVPLVPRV /DDSOLFDFLyQGHHVWHWLSRGHDOJRULWPRVKHXUtVWLFRVVXHOHRIUHFHUVROXFLRQHVDFHSWDEOHVHQ SURPHGLR WDQWR PiV FXDQWR PD\RU VHD HO Q~PHUR GH DVSHFWRV TXH FRPELQD OD UHJOD 1R REVWDQWHQRSXHGHFRQFOXLUVHTXHH[LVWDXQD~QLFDUHJODTXHVXSHUHDWRGDVODVGHPiVDQWH FXDOTXLHU HMHPSODU GH SUREOHPD 3RU RWUD SDUWH VDOYR TXH VH LQFRUSRUH HO D]DU DO SURFHGLPLHQWRVLHPSUHRIUHFHUiQODVPLVPDVVROXFLRQHV (OSUHVHQWHHVWXGLRVHKDUHDOL]DGRHQHOPDUFRGHOSUR\HFWRGHLQYHVWLJDFLyQ7$3ILQDQFLDGRSRUOD &,&<7 (Q HO SUHVHQWH WUDEDMR VH SURSRQH XQ SURFHGLPLHQWR GH FRQVWUXFFLyQ SURJUHVLYD XQ FRPELQDGRU GH UHJODV PHGLDQWH OyJLFD GLIXVD TXH LQFRUSRUD ORV VLJXLHQWHV DVSHFWRV  HO FRQRFLPLHQWRVREUHHO5&363TXHRIUHFHQODVUHJODVGHSULRULGDGHVSHFtILFDVGHOSUREOHPD\ ODSRVLELOLGDGGHVHDEOHHQWRGRSUREOHPDFRPELQDWRULRGHJHQHUDUGLYHUVDVVROXFLRQHVHQHO HVSDFLRGHE~VTXHGD &RPELQDFLyQGHKHXUtVWLFDVHQORVSURFHGLPLHQWRVGHE~VTXHGD ([LVWHQGLYHUVDVWpFQLFDVSDUDODFRPELQDFLyQGHUHJODVKHXUtVWLFDV\DVHDHQSURFHGLPLHQWRV GHFRQVWUXFFLyQSURJUHVLYDRHQPpWRGRVGHE~VTXHGDORFDO (Q>@VHH[SRQHODDSOLFDFLyQGHXQSURFHGLPLHQWRGHFRPELQDFLyQGHKHXUtVWLFDVHQTXH HVWDVHOHFFLyQVHUHDOL]DGHIRUPDDOHDWRULDHQFDGDRFDVLyQTXHVHGHEHWRPDUXQDGHFLVLyQ /RV UHVXOWDGRVTXHVHREWLHQHQVRQPHMRUHVTXH ORVGHOD HOHFFLyQGHXQD~QLFDKHXUtVWLFD GXUDQWHWRGRHOSURFHVR(VWHPpWRGRLQFRUSRUDWDPELpQ\GHIRUPDSDUDOHODODREWHQFLyQGH GLIHUHQWHVVROXFLRQHVDODxDGLUXQIDFWRUGHD]DUHQHOSURFHVR (QHOFDVRGHODE~VTXHGDORFDO>@VHKDQSURSXHVWRRWUDVDOWHUQDWLYDVSDUDODGHILQLFLyQGH YHFLQGDULRV>@>@>@\>@EDVDGDVHQODUHODFLyQTXHH[LVWHHQWUHXQDKHXUtVWLFDK\OD VROXFLyQVTXHVHREWLHQHDODSOLFDUODDXQHMHPSODUGHOSUREOHPDSKS V2WUDSRVLELOLGDG SDUD GHILQLU YHFLQGDULRV HQ HO HVSDFLR GH ODV KHXUtVWLFDV FRQVLVWH HQ GHVDUUROODU QXHYDV YHUVLRQHVSDUDPHWUL]DGDVGHOFRQMXQWRGHKHXUtVWLFDVGLVSRQLEOHV\HVSHFtILFDVGHXQSUREOHPD RHQVHSDUDUODVGHFLVLRQHVGHVHFXHQFLDFLyQ\DVRFLDUODVDXQDUHJODSHUPLWLHQGRFDUDFWHUL]DU XQDVROXFLyQDWUDYpVGHXQYHFWRUGHUHJODVU U>@U>@U>1@GRQGH1HVHOQ~PHUR GHWDUHDV\>N@HVODUHJODTXHVHDSOLFDHQODNpVLPDGHFLVLyQGHVHFXHQFLDFLyQ 8QSURFHGLPLHQWRGHFRQVWUXFFLyQSURJUHVLYDFRQXQFRPELQDGRUGHUHJODV /DFRQVWUXFFLyQGHODVROXFLyQFRQXQFRPELQDGRUGHUHJODVPHGLDQWHOyJLFDGLIXVDVHEDVDHQ HODOJRULWPRJUHHG\GHVHFXHQFLDFLyQHQSDUDOHOR>@(VWHSURFHGLPLHQWRGHMDHQHODLUHFyPR HVFRJHU OD UHJOD (VWD HOHFFLyQ QRUPDOPHQWH FRUUHVSRQGH D XQD UHJOD ILMD FRQ OR TXH VH REWLHQH HO SURFHGLPLHQWR GH FRQVWUXFFLyQ SURJUHVLYD HVWiQGDU 2WUD HOHFFLyQ SXHGH VHU OD HOHFFLyQGHODUHJODDOD]DUGHXQFRQMXQWRGHUHJODVGLVSRQLEOHV $OUHDOL]DUXQDSULPHUDREVHUYDFLyQGHODVUHJODVKHXUtVWLFDVGHODOLWHUDWXUDVHREVHUYDTXH PXFKDVGHHVWDVWUDWDQGHH[SORWDUGLIHUHQWHVFRQRFLPLHQWRVDSULRUtVWLFRVGHOSUREOHPD3RU HMHPSORHQHOFDVRGHGLVSRQHUGHPXFKRVUHFXUVRVODLQWXLFLyQQRVHQFDPLQDUtDDODHOHFFLyQ GHXQDDFWLYLGDGFRQXQFRQVXPRHOHYDGRGHHOORVPLHQWUDVTXHFRQXQQ~PHURGHFDQGLGDWRV EDMR LQWHQWDUtDPRV HVFRJHU XQD DFWLYLGDG TXH DPSOLDVH HO Q~PHUR GH FDQGLGDWDV HQ OD VLJXLHQWH HOHFFLyQ ([LVWHQ UHJODV TXH SULRUL]DQ OD HOHFFLyQ GH DFWLYLGDGHV FRQ XQ DOWR FRQVXPRGHUHFXUVRV\RWUDVTXHSULRUL]DQODHOHFFLyQGHWDUHDVFRQPXFKDVFDQGLGDWDV1R REVWDQWHHQFDVRGHQRH[SORWDUHOFRQRFLPLHQWRLPSOtFLWRHQODVUHJODVSXHGHQOOHYDUDPDODV HOHFFLRQHVGHVHFXHQFLDFLyQ $~QDVtHOLQVWDQWHGHHOHFFLyQGHXQDUHJODVHSXHGHFDWHJRUL]DUSRUGLYHUVRVSDUiPHWURVTXH DIHFWDQ OD HOHFFLyQ GH XQD DFWLYLGDG WDOHV FRPR HO Q~PHUR GH FDQGLGDWDV H[LVWHQWHV OD GLVSRQLELOLGDGGHUHFXUVRVTXHVHSRVHHQRHOPDUJHQGHILQDOL]DFLyQGHODVWDUHDVFDQGLGDWDV SDUDQRUHWUDVDUHOFRQMXQWRGHOSUR\HFWR/DOyJLFDGLIXVDLQWURGXFLGDSRU/RWIL=DGHK>@ >@HQOD8QLYHUVLGDGGH%HUNHOH\HVXQHOHPHQWRYiOLGRSDUDGHILQLUHVWDVFRQGLFLRQHVWDO FRPRODVUHSUHVHQWDHOOHQJXDMHQDWXUDOPXFKRVUHFXUVRVSRFDVFDQGLGDWDV\DSDUWLUGHpO HVFRJHUXQDUHJODDSURSLDGDTXHDVLJQHXQDDFWLYLGDG (VWD WpFQLFD FRQVLVWH HQ HYDOXDU XQD VHULH GH SDUiPHWURV GH HQWUDGD PHGLDQWH FRQGLFLRQHV GLIXVDVTXHGHWHUPLQHQHOHVWDGRGHOVLVWHPDSDUDVXSRVWHULRUFDWHJRUL]DFLyQ\HQIXQFLyQ GHO VXEFRQMXQWR DO TXH SHUHWHQH]FD GHFLGLU TXp PHGLGD GHEH GH WRPDUVH GHODQWH GH OD VLWXDFLyQDODTXHVHHQIUHQWD$VtHQEDVHDODVFRQGLFLRQHVGHODVROXFLyQHQSURFHVRGH FRQVWUXFFLyQSRGHPRVFDWHJRUL]DUODHQXQVXEFRQMXQWRGRQGHXQDVKHXUtVWLFDVTXHH[SORWHQ HOFRQRFLPLHQWRVREUHFDUDFWHUtVWLFDVGHOSUREOHPDTXHSRVHHQVHDQODVDSOLFDGDV (QHOFDVRLPSOHPHQWDGRGHOSUREOHPDVHKDQWHQLGRHQFXHQWDGRVUHJODVGHFDWHJRUL]DFLyQ ODGLVSRQLELOLGDGGHUHFXUVRV\HOQ~PHURGHFDQGLGDWDVH[LVWHQWHV(OSDUiPHWURGHYHUDFLGDG GHODVSUHPLVDVVHHQPDUFDUHVSHFWRDORVUHFXUVRVWRWDOHVGLVSRQLEOHV\DODHWDSDGHOJUDIR FRQPD\RUDPSOLWXG'HODLQIHUHQFLDGHDPEDVSUHPLVDVREWHQHPRVFXDWURHVWDGRVGLIHUHQWHV SRFRV UHFXUVRV \ SRFDV FDQGLGDWDV SRFRV UHFXUVRV \ PXFKDV FDQGLGDWDV FRQ XQ VXEFRQMXQWRGHKHXUtVWLFDVDVRFLDGDVDFDGDXQDGHODVFRQGLFLRQHV /DIRUPDOL]DFLyQGHODOJRULWPRGHHOHFFLyQGHODUHJODDXWLOL]DUHVODVLJXLHQWH 1RWDFLyQ D9DULDEOHGHFRQWUROGHODGLVSRQLELOLGDGGHUHFXUVRV E9DULDEOHGHFRQWUROGHOQ~PHURGHFDQGLGDWDV DWKUHVVKROG3DUiPHWURGHFRUWHGHODGLVSRQLELOLGDGGHUHFXUVRV EWKUHVVKROG3DUiPHWURGHFRUWHGHOQ~PHURGHFDQGLGDWDV 5WXQLGDGHVGHUHFXUVRMGLVSRQLEOHVHQODWpVLPDGHFLVLyQ =WFRQMXQWRGHWDUHDVSURJUDPDEOHVHQODWpVLPDGHFLVLyQ $QFKXUDHQHVWHWUDEDMR1~PHURPi[LPRGHYpUWLFHVGHXQDHWDSDHQXQJUDIR SROLHWiSLFR $OJRULWPR 'HWHUPLQDUODVYDULDEOHVGHHQWUDGD )X]]LILFDFLyQGHODVYDULDEOHV ,QIHUHQFLDGHDPEDVSUHPLVDV        ¦ d d 0 M W M 5 D       W = FDUGLQDO E         ¦ d d 0 M M 5 D D         » ¼ º « ¬ ª * DQFKXUD PLQ E E 6LDDW<EEW HVFRJHUBJUXSR VLDDW<E!EW HVFRJHUBJUXSR VLD!DW<EEW HVFRJHUBJUXSR VLD!DW<E!EW HVFRJHUBJUXSR (OHFFLyQDOD]DUXQDUHJODGH ODFDWHJRUtDUHJODDOD]DUGHOJUXSRFRUUHVSRQGLHQWHDQH[R, (QWUHQDPLHQWRGHORVSHVRVPHGLDQWHHYROXFLyQGLIHUHQFLDO /DHYROXFLyQGLIHUHQFLDOHVXQDPHWDKHXUtVWLFDGHVDUUROODGDHQSRUORV5DLQHU\6WRUQ >@GHODXQYHUVLGDGGH%HUNHOH\TXHGHVWDFDSRUVXVHQFLOOH]GHLPSOHPHQWDFLyQ\VXUiSLGD FRQYHUJHQFLD (VWD WpFQLFD KD VLGR XWLOL]DGD FRQ p[LWR HQ GLYHUVRV FDPSRV \ SUREOHPDV GLIHUHQWHVFRPR HOGLVHxRGHILOWURV GLJLWDOHVOD UHVROXFLyQGH SUREOHPDVGHSURJUDPDFLyQ OLQHDOHQWHUDRHODSUHQGL]DMHGHUHGHVQHXURQDOHV 6XVSULQFLSDOHVFDUDFWHUtVWLFDVVRQHOPDQWHQLPLHQWRGHPiVGHXQDVROXFLyQFRQILJXUDFLyQGH ORVSHVRVGXUDQWHHOSURFHVRGHE~VTXHGDODUHSUHVHQWDFLyQGHODVROXFLyQPHGLDQWHXQYHFWRU GHSHVRVUHDOHVDVRFLDQGRXQYDORUUHDODFDGDHOHPHQWR\ODJHQHUDFLyQGHQXHYDVVROXFLRQHV SDUWLHQGR GH ODV VROXFLRQHV DFWXDOHV PHGLDQWH OD SRQGHUDFLyQ GH ORV SHVRV TXH IRUPDQ OD VROXFLyQ (ODOJRULWPRFXHQWDFRQWUHVSDUiPHWURVGHFRQWUROHOQ~PHURGHJHQHUDFLRQHVRLWHUDFLRQHV TXHVHSHUPLWLUiUHDOL]DUDODOJRULWPRHOWDPDxRGHODSREODFLyQTXHVHPDQWHQGUiHQSDUDOHOR \HOSHVRTXHVHXWLOL]DUiSDUDODJHQHUDFLyQGHGHVFHQGLHQWHV &DGD YHFWRU VROXFLyQ SUHVHQWDUi HQ HVWH FDVR OD LQIRUPDFLyQ VREUH HO YDORU GH DWKUHVVKROG EWKUHVVKROG \ OD DVLJQDFLyQ GH ODV UHJOD D XQR GH ORV FXDWUR JUXSRV GHILQLGRV PHGLDQWH OD DVLJQDFLyQGHXQDIUHFXHQFLDGHHOHFFLyQGHHVWDUHJODHQFDGDXQDGHODVFXDWURFDWHJRUtDV 3DUDHOSURFHGLPLHQWRVHKDQLPSOHPHQWDGRXQWRWDOGHGRFHKHXUtVWLFDVFRQORTXHHOQ~PHUR GH SDUiPHWURV TXH VH SUHWHQGH RSWLPL]DU HV GH  GRV SDUiPHWURV GH FRUWH \  YDORUHV FRUUHVSRQGLHQWHVDODVGRFHUHJODVGHGHFLVLyQSDUDFDGDXQRGHORVFXDWURVJUXSRVGHWDUHDV (OYDORUGHORVSDUiPHWURVVHOHFFLRQDGRVGHVSXpVGHUHDOL]DUGLYHUVDVSUXHEDVVRQ x7DPDxRGHODSREODFLyQ x3HVRGHFUXFH x0D[BJHQ1~PHURPi[LPRGHJHQHUDFLRQHV (VWRVSDUiPHWURVIXHURQVHOHFFLRQDGRVPLGLHQGRHOWDPDxRGHODSREODFLyQ\HOSHVRGHFUXFH TXHSHUPLWtDQODHYROXFLyQGHODSREODFLyQ\SRVWHULRUPHQWHVHPDUFyHOQ~PHURPi[LPRGH JHQHUDFLRQHVHQTXHODGHVYLDFLyQGHODSREODFLyQHUDGHYDORUUHGXFLGR (ODOJRULWPRVHGHVFULEHDFRQWLQXDFLyQ $OJRULWPR,,  ,QLFLDOL]DFLyQ*HQHUDFLyQGHODSREODFLyQLQLFLDOPHGLDQWHODJHQHUDFLyQGHYHFWRUHV GH SHVRSDUDFDGDSLH]DGHPHGLDQWHXQYDORUDOHDWRULRXQLIRUPHPHQWHGLVWULEXLGRHQWUH\ 1XPBJHQHUDFLRQHV  5HSHWLUPLHQWUDVQXPBJHQHUDFLRQHVPD[BJHQ  6HOHFFLRQDUDVFHQGHQWHV\GHSDUHMDVDFUX]DU(VFRJHUGRVVROXFLRQHVDOD]DU  *HQHUDFLyQGHGHVFHQGLHQWHV(OYHFWRUVROXFLyQKLMRVHFRPSRQHFRPRODVXPDUHVWD SRQGHUDGDSRUHOSHVRGHFUXFHHQWUHORVYDORUHVGHOYHFWRUSDGUH\ORVGHOKLMR/DILJXUD PXHVWUDHVWHSURFHVR(OYHFWRUXDGRSWDORVYDORUHVGHXQRGHORVSDGUHVPiVODVXPD UHVWDSRQGHUDGDGHORVGRVYDORUHVTXHFRQWLHQHQDPERVSDUiPHWURVSRUHOSHVRGHFUX]H   (YDOXDFLyQ6HFDOFXODHOPDNHVSDQGHODVXPDGHGLHFLVHLVSUR\HFWRVHVFRJLGRVDOD]DU XWLOL]DQGRORVSHVRVTXHFRQIRUPDQODVROXFLyQSDUDODVHOHFFLyQGHODVUHJODV PHGLDQWHHO DOJRULWPRSUHVHQWDGRHQHODSDUWDGR  5HJHQHUDFLyQGHODSREODFLyQ&RPSDUDFLyQGHOYDORUGHODIXQFLyQGHHYDOXDFLyQFRQHO GH RWUR HOHPHQWR DO D]DU GH OD VROXFLyQ \ VL HO YDORU GH OD IXQFLyQ REMHWLYR HV PHMRU VXVWLWX\HDHVWHHOHPHQWRGHOD SREODFLyQ  ,QFUHPHQWDU1XPBJHQHUDFLRQHV )LQ5HSHWLU )LJXUD(OQXHYRYHFWRUVHIRUPDDSDUWLUGHXQYHFWRUSDGUH\ODVXPDGHXQDUHVWD SRQGHUDGDHQWUHORVGRVSDGUHVGHGHWHUPLQDGRVYDORUHVGHOYHFWRU ([SHULHQFLD&RPSXWDFLRQDO 3DUDODH[SHULHQFLDFRPSXWDFLRQDOVHKDXWLOL]DGRHOMXHJR363/,%GLVSRQLEOHHQ,QWHUQHW (VWHMXHJRGHGDWRVFRQWLHQHHMHPSODUHVGLYLGLGRVSRUHOQ~PHURGHDFWLYLGDGHV HMHPSODUHV GH   \  WDUHDV \  HMHPSODUHV GH  WDUHDV 3DUD OD H[SHULHQFLD FRPSXWDFLRQDO VH KDQ SURJUDPDGR ORV VLJXLHQWHV DOJRULWPRV  KHXUtVWLFDV JUHHG\ VHOHFFLRQDGDVGHODOLWHUDWXUDTXHGHQRPLQDUHPRVKHXUtVWLFDV+HOSURFHGLPLHQWRGHPH]FOD GH KHXUtVWLFDV SUHVHQWDGR SRU &RRSHU >@ \ TXH GHQRPLQDUHPRV 06PXOWLVWDUW \ XQ FRPELQDGRUGHUHJODVPHGLDQWHOyJLFDGLIXVDTXHGHQRPLQDUHPRV)X]]\)3DUDHVWH~OWLPR FDVRDVXYH]VHKDQSUREDGRODFRQILJXUDFLyQREWHQLGDPHGLDQWHDSUHQGL]DMHSRUHYROXFLyQ GLIHUHQFLDOGHQRPLQDGR)(\ODVVLJXLHQWHVWUHVFRQILJXUDFLRQHVGHDOSKD\EHWD \ ))\ )UHVSHFWLYDPHQWHFRQODVUHJODVDVLJQDGDVDSULRULWDO FRPR VH SXHGH YHU HQ HO DSpQGLFH  6H KDQ UHVXHOWR WRGDV ODV LQVWDQFLDV FRQ ORV SURFHGLPLHQWRVGHVFULWRVFRQXQRVWLHPSRVGHHMHFXFLyQLQIHULRUHVDXQVHJXQGRSDUDORVFLHQ ODQ]DPLHQWRVHQWRGRVORVFDVRV(QHODQH[RSXHGHQYLVXDOL]DUVHODVKHXUtVWLFDVXWLOL]DGDV\ ORVSHVRVDVLJQDGRVDFDGDXQRGHHOORV (Q OD WDEOD  VH PXHVWUDQ ODV GLYHUVDV FRQILJXUDFLRQHV GHO IX]]\ TXH REWLHQHQ PHMRUHV UHVXOWDGRV$GLFLRQDOPHQWHODFROXPQD)PXHVWUDODVXPDGHWRGRVORVSURFHGLPLHQWRVIX]]\ 7DUHDV + ) ) ) 06 )                             7DEOD1~PHURGHRFDVLRQHVHQTXHFDGDSURFHGLPLHQWRREWLHQHHOPHMRUUHVXOWDGR GHODH[SHULHQFLDFRPSXWDFLRQDO )LQDOPHQWH HQ OD WDEOD  VH FRPSDUDQ HO Q~PHUR GH PHMRUHV UHVXOWDGRV REWHQLGRV SRU OD HMHFXFLyQGHFDGDXQDGHODVFXDWURFRQILJXUDFLRQHVIX]]\HQHOQ~PHURGHySWLPRVREWHQLGRV &DEH FLWDU TXH HO SURFHGLPLHQWR HQWUHQDGR WLHQH XQD PD\RU GLVSHUVLyQ HQ PHGLD HQWUH ORV UHVXOWDGRVREWHQLGRVHQFDGDODQ]DPLHQWR(VWRVHGHEHDODLQFOXVLyQGHWRGDVODVUHJODVHQ FXDOTXLHU JUXSR DXQTXH DTXHOODV FRQ PiV SUREDELOLGDG GH DSDUHFHU DFRVWXPEUDQ DVHU ODV PLVPDVUHJODVTXHODVGLFWDGDVHQHODOJRULWPRFX\RVSHVRVKDQVLGRHVFRJLGRVDSULRUL(VWH KHFKR FRQOOHYD D TXH HQ RFDVLRQHV VH VHOHFFLRQHQ DOJXQDV UHJODV GH DVLJQDFLyQ TXH LQWXLWLYDPHQWHSRGUtDQFRQVLGHUDUVHQHJDWLYDV(VWDPD\RUGLVSHUVLyQSRURWUDSDUWHD\XGDD HQFRQWUDUPHMRUHVVROXFLRQHV\DTXHVHGLYHUVLILFDODE~VTXHGD\ SRUHOORVHPDQWLHQHQORV SHVRV D WRGDV ODV KHXUtVWLFDV SHUR HPSHRUD HO UHVXOWDGR JOREDO GHO PpWRGR VL WHQHPRV HQ FXHQWDODPHGLDGHUHVXOWDGRVREWHQLGRVHQFDGDODQ]DPLHQWR 7DUHDV ) ) ) )( 0HMRU)( 'HVYLDFLyQ)(                             7DEOD1~PHURGHRFDVLRQHVHQTXHVHREWLHQHHOPHMRUUHVXOWDGRLQFOX\HQGRHPSDWHV\Q~PHURGHPHMRUHV UHVXOWDGRVREWHQLGRVSRUHOPpWRGRIX]]\HQWUHQDGRUHVSHFWRDORVPHMRUHVUHVXOWDGRVFRQRFLGRVSDUDORV SUREOHPDV &RPR SXHGH YHUVH HQ OD WDEOD  HO Q~PHUR GH PHMRUHV VROXFLRQHV REWHQLGR SRU HO SURFHGLPLHQWR FRQ DSUHQGL]DMH HV FRPSDUDEOH \ HQ GHWHUPLQDGRV FDVRV PHMRU DO GHO SURFHGLPLHQWRHQWUHQDGRPDQXDOPHQWH)LQDOPHQWHWDPELpQVHPXHVWUDHOQ~PHURGHPHMRUHV UHVXOWDGRVREWHQLGRVSRUHVWHSURFHGLPLHQWRVREUHORVPHMRUHVUHVXOWDGRVFRQRFLGRVSDUDORV SUREOHPDVSDUDFDGDQ~PHURGHWDUHDV\VXGHVYLDFLyQPHGLDUHVSHFWRDHVWHPHMRUUHVXOWDGR &RQFOXVLRQHV (QHOSUHVHQWHWUDEDMRVHFRPSDUDQGLYHUVRVSURFHGLPLHQWRVKHXUtVWLFRVFRQVWUXFWLYRVSDUDOD UHVROXFLyQGHOSUREOHPDGHVHFXHQFLDFLyQGHDFWLYLGDGHVHQSUR\HFWRV(QFRQWUDSRVLFLyQDO XVRGHXQD~QLFDUHJODGXUDQWHWRGRHOSURFHGLPLHQWRORVPpWRGRVGHFRPELQDFLyQGHUHJODV KHXUtVWLFDVREWLHQHQPHMRUHVUHVXOWDGRVVLQXQDXPHQWRGHFRVWHFRPSXWDFLRQDOVLHQGRORV PHMRUHVSURFHGLPLHQWRVDTXpOORVTXHH[SORWDQPHMRUORVFRQRFLPLHQWRVGHOSUREOHPD /RVSURFHGLPLHQWRVKHXUtVWLFRVFRQVWUXFWLYRVDSHVDUGHQRVHUORVPHMRUHVSURFHGLPLHQWRV SDUDODUHVROXFLyQGHOSUREOHPDKDVWDODRSWLPDOLGDGVRQLQWHUHVDQWHVSDUDODUHVROXFLyQGH SUREOHPDV GH JUDQ WDPDxR FRPR VROXFLyQ LQLFLDO SDUD SURFHGLPLHQWRV GH H[SORUDFLyQ GH HQWRUQRV\FRPRFRWDVXSHULRUHQSURFHGLPLHQWRVH[DFWRV 5HIHUHQFLDV >@ %OD]HZLF]-/HQVWUD-.5LQQR\.DQ$+*6FKHGXOLQJSURMHFWVWRUHVRXUFH FRQVWUDLQWV&ODVVLILFDWLRQDQGFRPSOH[LW\'LVFUHWH$SSOLHG0DWKHPDWLFV >@ +DUWPDQQ6.ROLVFN5([SHULPHQWDO(YDOXDWLRQRI6WDWHRI$UW+HXULVWLFVIRU WKH5HVRXUFH&RQVWUDLQHG3URMHFW6FKHGXOLQJ3UREOHP:S,%8.1R >@ :HJODU]-(G+DQGERRNRQ5HFHQW$GYDQFHVLQ3URMHFW6FKHGXOLQJ.OXZHU $PVWHUGDP >@ ÈOYDUH]9DOGpV57DPDULW-0+HXULVWLFDOJRULWKPVIRUDUHVRXUFHFRQVWUDLQHG SURMHFWVFKHGXOLQJ$UHYLHZDQGDQHPSLULFDODQDO\VLV$GYDQFHVLQ3URMHFW6FKHGXOLQJ 56ORZLQVNL-:HJODU](G(OVHYLHU$PVWHUGDPSS >@ .ROLVFK 5  (IILFLHQW SULRULW\ UXOHV IRU WKH UHVRXUFHFRQVWUDLQHG SURMHFW VFKHGXOLQJSUREOHP-RXUQDORI2SHUDWLRQV0DQDJHPHQW >@ &RRSHU ' )  +HXULVWLFV IRU VFKHGXOLQJ UHVRXUFHFRQVWUDLQHG 3URMHFWV 0DQDJHPHQW6F >@ 'tD]$*ORYHU)*KD]LUL+*RQ]iOH]-0/DJXQD00RVFDWR3 7VHQJ)2SWLPL]DFLyQKHXUtVWLFD\UHGHVQHXURQDOHV3DUDQLQIR >@ %DXWLVWD-/XVD$6XiUH]50DWHR03DVWRU5&RURPLQDV$D$SSOLFDWLRQ RI *HQHWLF $OJRULWKPV WR $VVHPEO\ 6HTXHQFH 3ODQQLQJ ZLWK /LPLWHG 5HVRXUFHV 3URFHHGLQJVRIWKH,(((,QWHUQDWLRQDO6\PSRVLXPRQ$VVHPEO\DQG7DVN3ODQQLQJ ,6$73¶SS >@ %DXWLVWD - 6XiUH] 5 0DWHR 0 /XVD $ E 8Q DOJRULWVPH JHQqWLF HQ O¶HVSDL G¶KHXUtVWLTXHV SHU D FqOOXOHV GHPXQWDWJH DPEUHFXUVRV OLPLWDWV Q &RQJUpV &DWDOj G¶,QWHOOLJqQFLD$UWLILFLDO&&,$¶%XWOOHWtGHOD$&,$1~P  SS >@%DXWLVWD-6XiUH]50DWHR0&RPSDQ\V5/RFDO6HDUFK+HXULVWLFVIRUWKH $VVHPEO\/LQH%DODQFLQJ3UREOHPZLWK,QFRPSDWLELOLWLHV%HWZHHQ7DVNV 3URFHHGLQJV RIWKH,(((,QWHUQDWLRQDO&RQIHUHQFHRQ5RERWLFVDQG$XWRPDWLRQ,&5$6DQ )UDQFLVFR&$86$$SULO SS >@6WRUHU5+:X6'9DFFDUL51HZ6HDUFKVSDFHVIRUVHTXHQFLQJSUREOHPV ZLWKDSSOLFDWLRQWR-RE6KRS6FKHGXOLQJ0DQDJHPHQW6F >@'XERLV'LGLHU 3UDGH +  )X]]\ 6HWV DQG 6\VWHPV 7KHRU\ DQG $SSOLFDWLRQV $FDGHPLF3UHVV1HZ<RUN >@.UXVH5*HEKDUGW-.ODZRQQ))RXQGDWLRQVRI)X]]\6\VWHPV-RKQ:LOH\ DQG6RQV/WG&KLFKHVWHU >@6WRUQ52QWKH8VDJHRI'LIIHUHQWLDO(YROXWLRQIRU)XQFWLRQ2SWLPL]DWLRQ 3URFHHGLQJV RI WKH  1RUWK $PHULFDQ )X]]\ ,QIRUPDWLRQ 3URFHVVLQJ 6RFLHW\ 1$),36%HUNHOH\&$,(((3UHVVSS,(((&DW1R7+ $1(;2,5HJODVKHXUtVWLFDVXWLOL]DGDV 1~PHUR 1RPEUH 5HJOD  6,26KRUWHVW,PPLQHQW2SHUDWLRQ    L 3 L Y   *5'*UHDWHVW5HVRXUFH'HPDQG ¦ 0 M M L 5 L 3 L Y          *53:*UHDWHVW5DQN3RVLWLRQDO :HLJKW ¦  K L K 3 L 3 L Y        :583:HLJKWHG5HVRXUFH8WLOL]DWLRQ 5DWLRDQG3UHFHGHQFH                                 ¦ U U 0 M U S Z Z Z M 5 M L 5 Z L QV Z L Y  :583 ¦ ¦ o  0 M U K L S M 5 M L 5 Z K 3 Z L Y             0760RVW7RWDO6XFFHVVRUV    L QVW L Y  :583 ¦  0 M U S M 5 M L 5 Z L 3 Z L Y             :583 ¦  0 M U S M 5 M L 5 Z L QVW Z L Y             0,70RVW,PPHGLDWH6XFFHVVRUV    L QV L Y  %DWFKDUMHH6DKX       L G L 6,2 L Y   *3:*UHDWHVW3RVLWLRQDO:HLJKW ¦  K L K 3 L Y      'XUDFLyQSRQGHUDGDFRQFRQVXPR   M L U L G L 6,2 L Y 0 M          ¦  3HVRGHODVDVLJQDFLyQGHODVUHJODVKHXUtVWLFDVDFDGDJUXSR\PpWRGR 3HVRVIX]]\ 3HVRVIX]]\HQWUHQDGRV *UXSR *UXSR *UXSR *UXSR *UXSR *UXSR *UXSR *UXSR                                                                                                            