Un algoritmo GRASP con doble relajación para resolver problema del flow shop scheduling
Descripción del Articulo
        La mayoría de líneas de producción, incluso las grandes, no tienen una forma adecuada de planificar su producción, optando por distribuciones manuales, producto del conocimiento del jefe de planta o repitiendo alguna anterior con realidades distintas. Esto conlleva a que los recursos (trabajadores,...
              
            
    
                        | Autor: | |
|---|---|
| Formato: | tesis de grado | 
| Fecha de Publicación: | 2006 | 
| Institución: | Pontificia Universidad Católica del Perú | 
| Repositorio: | PUCP-Tesis | 
| Lenguaje: | español | 
| OAI Identifier: | oai:tesis.pucp.edu.pe:20.500.12404/368 | 
| Enlace del recurso: | http://hdl.handle.net/20.500.12404/368 | 
| Nivel de acceso: | acceso abierto | 
| Materia: | Industria--Planificación Producción Programación (Administración)--Modelos matemáticos https://purl.org/pe-repo/ocde/ford#1.02.00  | 
| id | 
                  PUCP_a9e0a5b233b3a96ccd5619be18ee879c | 
    
|---|---|
| oai_identifier_str | 
                  oai:tesis.pucp.edu.pe:20.500.12404/368 | 
    
| network_acronym_str | 
                  PUCP | 
    
| network_name_str | 
                  PUCP-Tesis | 
    
| repository_id_str | 
                  . | 
    
| dc.title.es_ES.fl_str_mv | 
                  Un algoritmo GRASP con doble relajación para resolver problema del flow shop scheduling | 
    
| title | 
                  Un algoritmo GRASP con doble relajación para resolver problema del flow shop scheduling | 
    
| spellingShingle | 
                  Un algoritmo GRASP con doble relajación para resolver problema del flow shop scheduling Ramírez Rodríguez, César Oswaldo Industria--Planificación Producción Programación (Administración)--Modelos matemáticos https://purl.org/pe-repo/ocde/ford#1.02.00  | 
    
| title_short | 
                  Un algoritmo GRASP con doble relajación para resolver problema del flow shop scheduling | 
    
| title_full | 
                  Un algoritmo GRASP con doble relajación para resolver problema del flow shop scheduling | 
    
| title_fullStr | 
                  Un algoritmo GRASP con doble relajación para resolver problema del flow shop scheduling | 
    
| title_full_unstemmed | 
                  Un algoritmo GRASP con doble relajación para resolver problema del flow shop scheduling | 
    
| title_sort | 
                  Un algoritmo GRASP con doble relajación para resolver problema del flow shop scheduling | 
    
| author | 
                  Ramírez Rodríguez, César Oswaldo | 
    
| author_facet | 
                  Ramírez Rodríguez, César Oswaldo | 
    
| author_role | 
                  author | 
    
| dc.contributor.author.fl_str_mv | 
                  Ramírez Rodríguez, César Oswaldo | 
    
| dc.subject.es_ES.fl_str_mv | 
                  Industria--Planificación Producción Programación (Administración)--Modelos matemáticos  | 
    
| topic | 
                  Industria--Planificación Producción Programación (Administración)--Modelos matemáticos https://purl.org/pe-repo/ocde/ford#1.02.00  | 
    
| dc.subject.ocde.es_ES.fl_str_mv | 
                  https://purl.org/pe-repo/ocde/ford#1.02.00 | 
    
| description | 
                  La mayoría de líneas de producción, incluso las grandes, no tienen una forma adecuada de planificar su producción, optando por distribuciones manuales, producto del conocimiento del jefe de planta o repitiendo alguna anterior con realidades distintas. Esto conlleva a que los recursos (trabajadores, maquinas) estén sin trabajar (ociosas) hasta ser utilizadas, manteniendo las máquinas prendidas, consumiendo combustible y los trabajadores especialistas en una tarea, haciendo otra tarea. | 
    
| publishDate | 
                  2006 | 
    
| dc.date.created.es_ES.fl_str_mv | 
                  2006 | 
    
| dc.date.accessioned.es_ES.fl_str_mv | 
                  2011-05-09T07:32:22Z | 
    
| dc.date.available.es_ES.fl_str_mv | 
                  2011-05-09T07:32:22Z | 
    
| dc.date.issued.fl_str_mv | 
                  2011-05-09 | 
    
| dc.type.es_ES.fl_str_mv | 
                  info:eu-repo/semantics/bachelorThesis | 
    
| format | 
                  bachelorThesis | 
    
| dc.identifier.uri.none.fl_str_mv | 
                  http://hdl.handle.net/20.500.12404/368 | 
    
| url | 
                  http://hdl.handle.net/20.500.12404/368 | 
    
| dc.language.iso.es_ES.fl_str_mv | 
                  spa | 
    
| language | 
                  spa | 
    
| dc.relation.ispartof.fl_str_mv | 
                  SUNEDU | 
    
| dc.rights.es_ES.fl_str_mv | 
                  info:eu-repo/semantics/openAccess | 
    
| dc.rights.uri.*.fl_str_mv | 
                  http://creativecommons.org/licenses/by-nc-nd/2.5/pe/ | 
    
| eu_rights_str_mv | 
                  openAccess | 
    
| rights_invalid_str_mv | 
                  http://creativecommons.org/licenses/by-nc-nd/2.5/pe/ | 
    
| dc.publisher.es_ES.fl_str_mv | 
                  Pontificia Universidad Católica del Perú | 
    
| dc.publisher.country.es_ES.fl_str_mv | 
                  PE | 
    
| dc.source.none.fl_str_mv | 
                  reponame:PUCP-Tesis instname:Pontificia Universidad Católica del Perú instacron:PUCP  | 
    
| instname_str | 
                  Pontificia Universidad Católica del Perú | 
    
| instacron_str | 
                  PUCP | 
    
| institution | 
                  PUCP | 
    
| reponame_str | 
                  PUCP-Tesis | 
    
| collection | 
                  PUCP-Tesis | 
    
| bitstream.url.fl_str_mv | 
                  https://tesis.pucp.edu.pe/bitstreams/dc0d3fd9-0d1b-4e37-8553-84d0ce765079/download https://tesis.pucp.edu.pe/bitstreams/b1f9344f-03a9-404c-8d9d-16cd84842846/download https://tesis.pucp.edu.pe/bitstreams/cd314215-c1e7-4992-bad6-847f5804f94f/download https://tesis.pucp.edu.pe/bitstreams/2428ece3-590e-445f-ae03-4952f4037437/download  | 
    
| bitstream.checksum.fl_str_mv | 
                  cc6c32bf6bd4254817cb29dfd21f2f7d d4ccab7e70706030d090cad3b0cf883c 8a4605be74aa9ea9d79846c1fba20a33 4d23c209b6c31d5fe9a7700a373a0cf6  | 
    
| bitstream.checksumAlgorithm.fl_str_mv | 
                  MD5 MD5 MD5 MD5  | 
    
| repository.name.fl_str_mv | 
                  Repositorio de Tesis PUCP | 
    
| repository.mail.fl_str_mv | 
                  raul.sifuentes@pucp.pe | 
    
| _version_ | 
                  1834736989914529792 | 
    
| spelling | 
                  Ramírez Rodríguez, César Oswaldo2011-05-09T07:32:22Z2011-05-09T07:32:22Z20062011-05-09http://hdl.handle.net/20.500.12404/368La mayoría de líneas de producción, incluso las grandes, no tienen una forma adecuada de planificar su producción, optando por distribuciones manuales, producto del conocimiento del jefe de planta o repitiendo alguna anterior con realidades distintas. Esto conlleva a que los recursos (trabajadores, maquinas) estén sin trabajar (ociosas) hasta ser utilizadas, manteniendo las máquinas prendidas, consumiendo combustible y los trabajadores especialistas en una tarea, haciendo otra tarea.TesisspaPontificia Universidad Católica del PerúPEinfo:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-nd/2.5/pe/Industria--PlanificaciónProducciónProgramación (Administración)--Modelos matemáticoshttps://purl.org/pe-repo/ocde/ford#1.02.00Un algoritmo GRASP con doble relajación para resolver problema del flow shop schedulinginfo:eu-repo/semantics/bachelorThesisreponame:PUCP-Tesisinstname:Pontificia Universidad Católica del Perúinstacron:PUCPSUNEDUIngeniero InformáticoTítulo ProfesionalPontificia Universidad Católica del Perú. Facultad de Ciencias e IngenieríaIngeniería Informática612286https://purl.org/pe-repo/renati/level#tituloProfesionalhttps://purl.org/pe-repo/renati/type#tesisTEXTRAMIREZ_CESAR_UN_ALGORITMO_GRASP_CON_DOBLE_RELAJACION_PARA_RESOLVER_EL_PROBLEMA_DEL_FLOW_SHOP_SCHEDULING.pdf.txtRAMIREZ_CESAR_UN_ALGORITMO_GRASP_CON_DOBLE_RELAJACION_PARA_RESOLVER_EL_PROBLEMA_DEL_FLOW_SHOP_SCHEDULING.pdf.txtExtracted texttext/plain169737https://tesis.pucp.edu.pe/bitstreams/dc0d3fd9-0d1b-4e37-8553-84d0ce765079/downloadcc6c32bf6bd4254817cb29dfd21f2f7dMD55falseAnonymousREADORIGINALRAMIREZ_CESAR_UN_ALGORITMO_GRASP_CON_DOBLE_RELAJACION_PARA_RESOLVER_EL_PROBLEMA_DEL_FLOW_SHOP_SCHEDULING.pdfRAMIREZ_CESAR_UN_ALGORITMO_GRASP_CON_DOBLE_RELAJACION_PARA_RESOLVER_EL_PROBLEMA_DEL_FLOW_SHOP_SCHEDULING.pdfapplication/pdf2377182https://tesis.pucp.edu.pe/bitstreams/b1f9344f-03a9-404c-8d9d-16cd84842846/downloadd4ccab7e70706030d090cad3b0cf883cMD51trueAnonymousREADLICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://tesis.pucp.edu.pe/bitstreams/cd314215-c1e7-4992-bad6-847f5804f94f/download8a4605be74aa9ea9d79846c1fba20a33MD53falseAnonymousREADTHUMBNAILRAMIREZ_CESAR_UN_ALGORITMO_GRASP_CON_DOBLE_RELAJACION_PARA_RESOLVER_EL_PROBLEMA_DEL_FLOW_SHOP_SCHEDULING.pdf.jpgRAMIREZ_CESAR_UN_ALGORITMO_GRASP_CON_DOBLE_RELAJACION_PARA_RESOLVER_EL_PROBLEMA_DEL_FLOW_SHOP_SCHEDULING.pdf.jpgIM Thumbnailimage/jpeg39045https://tesis.pucp.edu.pe/bitstreams/2428ece3-590e-445f-ae03-4952f4037437/download4d23c209b6c31d5fe9a7700a373a0cf6MD56falseAnonymousREAD20.500.12404/368oai:tesis.pucp.edu.pe:20.500.12404/3682025-03-12 17:56:52.456http://creativecommons.org/licenses/by-nc-nd/2.5/pe/info:eu-repo/semantics/openAccessopen.accesshttps://tesis.pucp.edu.peRepositorio de Tesis PUCPraul.sifuentes@pucp.peTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo= | 
    
| score | 
                  13.977305 | 
    
 Nota importante:
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).
    La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).