Un algoritmo de estimación de distribución para solucionar problemas de programación en ambiente flowshop con bloqueo y con múltiples objetivos
La programación de producción tiene un impacto relevante sobre el uso eficiente de los recursos, reducción de costos y cumplimiento de los objetivos como servicio al cliente, entregas oportunas y satisfacción de la demanda. En un entorno cada vez más competitivo, las organizaciones se ven en la nece...
- Autores:
-
Valencia Palacio, John Andersson
- Tipo de recurso:
- Fecha de publicación:
- 2017
- Institución:
- Universidad Nacional de Colombia
- Repositorio:
- Universidad Nacional de Colombia
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.unal.edu.co:unal/62230
- Acceso en línea:
- https://repositorio.unal.edu.co/handle/unal/62230
http://bdigital.unal.edu.co/61211/
- Palabra clave:
- 62 Ingeniería y operaciones afines / Engineering
Algoritmo de Estimación de Distribución
Flowshop con bloqueo
problemas de programación multiobjetivo
- Rights
- openAccess
- License
- Atribución-NoComercial 4.0 Internacional
| id |
UNACIONAL2_97980cef99daa54a28b4684a144c4741 |
|---|---|
| oai_identifier_str |
oai:repositorio.unal.edu.co:unal/62230 |
| network_acronym_str |
UNACIONAL2 |
| network_name_str |
Universidad Nacional de Colombia |
| repository_id_str |
|
| dc.title.spa.fl_str_mv |
Un algoritmo de estimación de distribución para solucionar problemas de programación en ambiente flowshop con bloqueo y con múltiples objetivos |
| title |
Un algoritmo de estimación de distribución para solucionar problemas de programación en ambiente flowshop con bloqueo y con múltiples objetivos |
| spellingShingle |
Un algoritmo de estimación de distribución para solucionar problemas de programación en ambiente flowshop con bloqueo y con múltiples objetivos 62 Ingeniería y operaciones afines / Engineering Algoritmo de Estimación de Distribución Flowshop con bloqueo problemas de programación multiobjetivo |
| title_short |
Un algoritmo de estimación de distribución para solucionar problemas de programación en ambiente flowshop con bloqueo y con múltiples objetivos |
| title_full |
Un algoritmo de estimación de distribución para solucionar problemas de programación en ambiente flowshop con bloqueo y con múltiples objetivos |
| title_fullStr |
Un algoritmo de estimación de distribución para solucionar problemas de programación en ambiente flowshop con bloqueo y con múltiples objetivos |
| title_full_unstemmed |
Un algoritmo de estimación de distribución para solucionar problemas de programación en ambiente flowshop con bloqueo y con múltiples objetivos |
| title_sort |
Un algoritmo de estimación de distribución para solucionar problemas de programación en ambiente flowshop con bloqueo y con múltiples objetivos |
| dc.creator.fl_str_mv |
Valencia Palacio, John Andersson |
| dc.contributor.author.spa.fl_str_mv |
Valencia Palacio, John Andersson |
| dc.contributor.spa.fl_str_mv |
Rodriguez Velasquez, Elkin |
| dc.subject.ddc.spa.fl_str_mv |
62 Ingeniería y operaciones afines / Engineering |
| topic |
62 Ingeniería y operaciones afines / Engineering Algoritmo de Estimación de Distribución Flowshop con bloqueo problemas de programación multiobjetivo |
| dc.subject.proposal.spa.fl_str_mv |
Algoritmo de Estimación de Distribución Flowshop con bloqueo problemas de programación multiobjetivo |
| description |
La programación de producción tiene un impacto relevante sobre el uso eficiente de los recursos, reducción de costos y cumplimiento de los objetivos como servicio al cliente, entregas oportunas y satisfacción de la demanda. En un entorno cada vez más competitivo, las organizaciones se ven en la necesidad de aplicar herramientas, procedimientos y estrategias que les permitan estar a la vanguardia. En ese sentido, el uso de las metaheurísticas para resolver problemas de programación y secuenciación de trabajos va en aumento, ya que se han demostrado sus fortalezas para la búsqueda de soluciones eficientes, oportunas, rápidas y de buena calidad. Adicionalmente, las organizaciones buscan satisfacer o cumplir varios objetivos o metas de manera simultánea como entregar a tiempo al mínimo costo, entre otros. Así, se propone y desarrolla un metaheurístico de estimación de distribución para un ambiente de programación tipo flowshop con restricciones de bloqueo y con múltiples objetivos. A partir de la experimentación, se evidencia un adecuado rendimiento del algoritmo en cuanto a las soluciones encontradas y al rendimiento, que no se ve afectado por el número de trabajos, ni de máquinas a considerar en el problema |
| publishDate |
2017 |
| dc.date.issued.spa.fl_str_mv |
2017-12-12 |
| dc.date.accessioned.spa.fl_str_mv |
2019-07-02T20:54:34Z |
| dc.date.available.spa.fl_str_mv |
2019-07-02T20:54:34Z |
| dc.type.spa.fl_str_mv |
Trabajo de grado - Maestría |
| dc.type.driver.spa.fl_str_mv |
info:eu-repo/semantics/masterThesis |
| dc.type.version.spa.fl_str_mv |
info:eu-repo/semantics/acceptedVersion |
| dc.type.content.spa.fl_str_mv |
Text |
| dc.type.redcol.spa.fl_str_mv |
http://purl.org/redcol/resource_type/TM |
| status_str |
acceptedVersion |
| dc.identifier.uri.none.fl_str_mv |
https://repositorio.unal.edu.co/handle/unal/62230 |
| dc.identifier.eprints.spa.fl_str_mv |
http://bdigital.unal.edu.co/61211/ |
| url |
https://repositorio.unal.edu.co/handle/unal/62230 http://bdigital.unal.edu.co/61211/ |
| dc.language.iso.spa.fl_str_mv |
spa |
| language |
spa |
| dc.relation.ispartof.spa.fl_str_mv |
Universidad Nacional de Colombia Sede Medellín Facultad de Minas Escuela de Ingeniería de la Organización Ingeniería Industrial Ingeniería Industrial |
| dc.relation.references.spa.fl_str_mv |
Valencia Palacio, John Andersson (2017) Un algoritmo de estimación de distribución para solucionar problemas de programación en ambiente flowshop con bloqueo y con múltiples objetivos. Maestría thesis, Universidad Nacional de Colombia - Sede Medellín. |
| dc.rights.spa.fl_str_mv |
Derechos reservados - Universidad Nacional de Colombia |
| dc.rights.coar.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| dc.rights.license.spa.fl_str_mv |
Atribución-NoComercial 4.0 Internacional |
| dc.rights.uri.spa.fl_str_mv |
http://creativecommons.org/licenses/by-nc/4.0/ |
| dc.rights.accessrights.spa.fl_str_mv |
info:eu-repo/semantics/openAccess |
| rights_invalid_str_mv |
Atribución-NoComercial 4.0 Internacional Derechos reservados - Universidad Nacional de Colombia http://creativecommons.org/licenses/by-nc/4.0/ http://purl.org/coar/access_right/c_abf2 |
| eu_rights_str_mv |
openAccess |
| dc.format.mimetype.spa.fl_str_mv |
application/pdf |
| institution |
Universidad Nacional de Colombia |
| bitstream.url.fl_str_mv |
https://repositorio.unal.edu.co/bitstream/unal/62230/1/1128442058.2017.pdf https://repositorio.unal.edu.co/bitstream/unal/62230/2/1128442058.2017.pdf.jpg |
| bitstream.checksum.fl_str_mv |
d28173ba0c75215e37e2817d10d08606 eefe8cb1035c1926bdab7d54a218708d |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio Institucional Universidad Nacional de Colombia |
| repository.mail.fl_str_mv |
repositorio_nal@unal.edu.co |
| _version_ |
1814089462814081024 |
| spelling |
Atribución-NoComercial 4.0 InternacionalDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Rodriguez Velasquez, ElkinValencia Palacio, John Anderssonbca944ab-93b0-4cd3-ac30-aae2d73ccfd63002019-07-02T20:54:34Z2019-07-02T20:54:34Z2017-12-12https://repositorio.unal.edu.co/handle/unal/62230http://bdigital.unal.edu.co/61211/La programación de producción tiene un impacto relevante sobre el uso eficiente de los recursos, reducción de costos y cumplimiento de los objetivos como servicio al cliente, entregas oportunas y satisfacción de la demanda. En un entorno cada vez más competitivo, las organizaciones se ven en la necesidad de aplicar herramientas, procedimientos y estrategias que les permitan estar a la vanguardia. En ese sentido, el uso de las metaheurísticas para resolver problemas de programación y secuenciación de trabajos va en aumento, ya que se han demostrado sus fortalezas para la búsqueda de soluciones eficientes, oportunas, rápidas y de buena calidad. Adicionalmente, las organizaciones buscan satisfacer o cumplir varios objetivos o metas de manera simultánea como entregar a tiempo al mínimo costo, entre otros. Así, se propone y desarrolla un metaheurístico de estimación de distribución para un ambiente de programación tipo flowshop con restricciones de bloqueo y con múltiples objetivos. A partir de la experimentación, se evidencia un adecuado rendimiento del algoritmo en cuanto a las soluciones encontradas y al rendimiento, que no se ve afectado por el número de trabajos, ni de máquinas a considerar en el problemaAbstract: The production scheduling has a relevant impact on the efficient use of resources, reduction of costs and fulfilment of the objectives such as customer service, timely deliveries and demand satisfaction. In an increasingly competitive environment, organizations are in the need for tools, procedures and strategies that allow them to be at the forefront. In this sense, the use of metaheuristics for solving problems of scheduling and sequencing of jobs is increasing, since their strengths aiming to pursuit fast, timely, efficient and of good quality solutions, have been shown. In addition, organizations seek to meet several objectives or goals simultaneously, such as on time and the minimum cost deliveries, among others. Thus, an estimation of distribution metaheuristic for a flowshop scheduling problem with blocking and multiple objectives is proposed and developed. As a result of the experimentation, there is evidence of an appropriate performance of the algorithm in terms of the solutions found and the performance, which is not affected by the number of jobs or machines to be considered in the problemMaestríaapplication/pdfspaUniversidad Nacional de Colombia Sede Medellín Facultad de Minas Escuela de Ingeniería de la Organización Ingeniería IndustrialIngeniería IndustrialValencia Palacio, John Andersson (2017) Un algoritmo de estimación de distribución para solucionar problemas de programación en ambiente flowshop con bloqueo y con múltiples objetivos. Maestría thesis, Universidad Nacional de Colombia - Sede Medellín.62 Ingeniería y operaciones afines / EngineeringAlgoritmo de Estimación de DistribuciónFlowshop con bloqueoproblemas de programación multiobjetivoUn algoritmo de estimación de distribución para solucionar problemas de programación en ambiente flowshop con bloqueo y con múltiples objetivosTrabajo de grado - Maestríainfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/acceptedVersionTexthttp://purl.org/redcol/resource_type/TMORIGINAL1128442058.2017.pdfTesis de Maestría en Ingeniería Industrialapplication/pdf2242024https://repositorio.unal.edu.co/bitstream/unal/62230/1/1128442058.2017.pdfd28173ba0c75215e37e2817d10d08606MD51THUMBNAIL1128442058.2017.pdf.jpg1128442058.2017.pdf.jpgGenerated Thumbnailimage/jpeg4992https://repositorio.unal.edu.co/bitstream/unal/62230/2/1128442058.2017.pdf.jpgeefe8cb1035c1926bdab7d54a218708dMD52unal/62230oai:repositorio.unal.edu.co:unal/622302024-04-22 23:21:58.126Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co |