mejoras de las heurísticas greedy empleadas en el secuenciamiento de los sistemas de producción...

Revista Iberoamericana de Automática e Informática industrial 10 (2013) 159–169 © 2013 CEA. Publicado por Elsevier España, S.L. Todos los derechos reservados http://dx.doi.org/10.1016/j.riai.2013.03.004 0HMRUDV GH ODV +HXUtVWLFDV *UHHG\ HPSOHDGDV HQ HO VHFXHQFLDPLHQWR GH ORV 6LVWHPDV GH 3URGXFFLyQ 0XOWLPRGHOR \ 0XOWLQLYHO -XDQ -RVp $UHDO $ORQVR -XOLR *DUULGR &DPSRV 5LFDUGR 0DUtQ 0DUWtQ D 'HSDUWDPHQWR GH ,QJHQLHUtD GH 6LVWHPDV \ $XWRPiWLFD 8QLYHUVLGDG GH 9LJR (VFXHOD GH ,QJHQLHUtD ,QGXVWULDO 9LJR (VSDxD 5HVXPHQ (O SUREOHPD GH VHFXHQFLDPLHQWR GH ORV VLVWHPDV GH SURGXFFLyQ PXOWLPRGHOR \ PXOWLQLYHO UHVLGH HQ HO DOLVDGR GH ODV WDVDV GH SURGXFFLyQ GH ORV SURGXFWRV ILQDOHV \ WDPELpQ GH ODV WDVDV GH FRQVXPR GH ORV GLYHUVRV VXEFRQMXQWRV \ HOHPHQWRV HPSOHDGRV HQ ODV HWDSDV SUHYLDV GH SURGXFFLyQ /DV VHFXHQFLDV GHEHQ FRQVWUXLUVH GH DFXHUGR D ODV RSFLRQHV GH FDGD SURGXFWR TXH UHTXLHUHQ GLIHUHQWHV UHFXUVRV \ WLHPSR GH SURGXFFLyQ VLHQGR HO REMHWLYR HYLWDU VREUHSDVDU HO SRWHQFLDO GH OD LQVWDODFLyQ \ GH ORV PHGLRV KXPDQRV (VWH DUWtFXOR VH GHVDUUROOD D SDUWLU GHO PpWRGR *RDOFKDVLQJ TXH HV XQD KHXUtVWLFD *UHHG\ GHVDUUROODGD SRU 7R\RWD SDUD UHVROYHU HVWH SUREOHPD \ TXH HV DPSOLDPHQWH XWLOL]DGR HQ OD LQGXVWULD GHO DXWRPyYLO (O DUWtFXOR SURSRQH XQD PHMRUD GH GLFKR PpWRGR FRQ OD LQWURGXFFLyQ GH SHVRV GLIHUHQWHV SDUD FDGD RSFLyQ FRQ HO ILQ GH PHMRUDU HO RUGHQDPLHQWR GH OD VHFXHQFLD 3URIXQGL]DQGR HQ HVWD YtD VH DSOLFD HO PpWRGR 1HOGHU0HDG GH RSWLPL]DFLyQ QR OLQHDO SDUD REWHQHU ORV SHVRV GH RSFLRQHV TXH PLQLPL]DQ HO FRVWH GH OD VHFXHQFLD UHVXOWDQWH /RV UHVXOWDGRV REWHQLGRV DSOLFDQGR ORV DOJRULWPRV D VLVWHPDV GH SURGXFFLyQ PXOWLPRGHOR \ PXOWLQLYHO VH FRQFUHWDQ HQ HO PXQGR GHO DXWRPyYLO SDUD XQD VHFXHQFLD LQLFLDO VH JHQHUDOL]DQ D XQ FRQMXQWR GH VHFXHQFLDV UHSUHVHQWDWLYDV GHO HQWRUQR LQGXVWULDO GHO DXWRPyYLO \ VH FRQWUDVWDQ FRQ UHIHUHQFLDV FOiVLFDV GH OD OLWHUDWXUD &RS\ULJKW &($ 3XEOLFDGR SRU (OVHYLHU (VSDxD 6/ 7RGRV ORV GHUHFKRV UHVHUYDGRV 3DODEUDV &ODYH +HXUtVWLFDV HVWLPDFLyQ GH VHFXHQFLDV SUREOHPDV GH RSWLPL]DFLyQ VLVWHPD GH SURGXFFLyQ LQGXVWULD GHO DXWRPyYLO $XWRU HQ FRUUHVSRQGHQFLD &RUUHRV HOHFWUyQLFRV MXDQMRVHDUHDO#PSVDFRP -XDQ -RVp $UHDO $ORQVR MJDUUL#XYLJRHV -XOLR *DUULGR &DPSRV PDULQ#XYLJRHV 5LFDUGR 0DUtQ 0DUWtQ 85/ ZHEVXYLJRHVMJDUUL ,QWURGXFFLyQ (Q ORV VLVWHPDV GH SURGXFFLyQ PXOWLPRGHOR \ PXOWLQLYHO HV QHFHVDULR PDQWHQHU XQ FLHUWR RUGHQ HQ ORV SURGXFWRV FXDQGR GLVFXUUHQ D WUDYpV GH OD OtQHD GH SURGXFFLyQ (O WpUPLQR PXOWL PRGHOR VH DSOLFD D OD SURGXFFLyQ GH XQD VHULH GH SURGXFWRV GLIHUHQWHV SHUR TXH JXDUGDQ XQD JUDQ VLPLOLWXG HQWUH ORV HOHPHQWRV TXH ORV FRPSRQHQ (O WpUPLQR PXOWLQLYHO GHVLJQD XQD HVWUXFWXUDFLyQ SRU FDSDV R HVWUDWRV HQWUH ORV GLIHUHQWHV HOHPHQWRV TXH FRPSRQHQ HO SURGXFWR (Q HO FDVR SDUWLFXODU GH OD LQGXVWULD GHO DXWRPyYLO FDGD SURGXFWR VH FDUDFWHUL]D SRU XQ FRQMXQWR GH RSFLRQHV GLIHUHQWHV WHFKRFLHOR $%6 VLVWHPDV GH QDYHJDFLyQ HWF (VWDV RSFLRQHV GHEHQ VHU RUGHQDGDV FRUUHFWDPHQWH GH IRUPD TXH QR VH VREUHSDVH HO SRWHQFLDO GH OD LQVWDODFLyQ \ GH ORV PHGLRV KXPDQRV (O IOXMR GH YHKtFXORV VH FRUUHVSRQGH FRQ HO IOXMR ItVLFR GH ODV FDUURFHUtDV HQ XQD IiEULFD GH SURGXFFLyQ FRPSXHVWDV WtSLFDPHQWH GH WUHV WDOOHUHV VROGDGXUD SLQWXUD \ PRQWDMH )LJXUD (O IOXMR FRPLHQ]D HQ HO SXQWR GH EDXWLVPR GH OD 2UGHQ GH )DEULFDFLyQ HQ HO WDOOHU GH 6ROGDGXUD \ VH WHUPLQD HQ HO SXQWR GH FRPHUFLDOL]DFLyQ GHO ILQ GH IiEULFD &DGD XQR GH HVWRV WUHV WDOOHUHV HVWi RUJDQL]DGR SDUD IXQFLRQDU HQ ),)2 )LUVW,Q)LUVW2XW SHUR WLHQHQ UHTXHULPLHQWRV GLIHUHQWHV D OD KRUD GH FRQIRUPDU ODV VHFXHQFLDV OR TXH OOHYD D TXH VHD QHFHVDULR UHDOL]DU XQ UHVHFXHQFLDPLHQWR HQWUH HOORV $Vt SRU HMHPSOR OD FRQVWLWXFLyQ GH XQ FRQYR\ GH YHKtFXORV SHUPLWH UHVSRQGHU D ODV QHFHVLGDGHV GH SLQWXUD PiV SDUWLFXODUPHQWH D ODV GHO SURFHVR GH ODFDV $ FDGD FDPELR GH FRORU SRU HMHPSOR TXH XQ YHKtFXOR URMR VLJD D XQR EODQFR ORV VLVWHPDV GH SLQWXUD URERWL]DGRV GHEHQ SXUJDU ORV FRQGXFWRV TXH YDQ GHVGH ORV FRQWHQHGRUHV GH SLQWXUD KDVWD ODV SLVWRODV GH DSOLFDFLyQ (VWD RSHUDFLyQ WLHQH XQ FRVWH QR GHVSUHFLDEOH HQ FXDQWR DO FRQVXPR GH GLVROYHQWH SRU OR VH TXH QHFHVLWD HO PDQWHQLPLHQWR GH XQ FRQYR\ GH WDOOD PtQLPD GH FDGD FRORU (Q OD )LJXUD VH PXHVWUD XQ HVTXHPD GH IOXMR GH YHKtFXORV FDUDFWHUtVWLFR HQWUH ORV GLIHUHQWHV WDOOHUHV ODV ]RQDV GH UHWRTXHV GHQWUR GH HOORV \ ORV VLVWHPDV GH DOPDFHQDPLHQWR XWLOL]DGRV SDUD FDGHQFLDU \ UHFDGHQFLDU ORV YHKtFXORV GH DFXHUGR D ODV QHFHVLGDGHV

mejoras de las heurísticas greedy empleadas en el secuenciamiento de los sistemas de producción...

Documents