Diseño de una heurística eficiente basada en Teoría de Restricciones para la programación de sistemas Job Shop

Los procesos y procedimientos en las industrias requieren de tres elementos básicos para una gestión adecuada: la planeación, la programación y el control de la producción. En particular, el tema de la programación de la producción es uno de los elementos neurálgicos en diversas compañías, por lo qu...

Full description

Autores:
García Pereira, Malka
Tipo de recurso:
Fecha de publicación:
2017
Institución:
Universidad Libre
Repositorio:
RIU - Repositorio Institucional UniLibre
Idioma:
OAI Identifier:
oai:repository.unilibre.edu.co:10901/23766
Acceso en línea:
https://hdl.handle.net/10901/23766
Palabra clave:
Sistemas Job Shop
Heurística
Programación de la producción
Teoría de las restricciones
Administración de la producción
Programación heurística
Teoría de las restricciones (Administración)
Rights
License
http://creativecommons.org/licenses/by-nc-nd/2.5/co/
id RULIBRE2_2894e7273e950ce16bd5864f8d73b6da
oai_identifier_str oai:repository.unilibre.edu.co:10901/23766
network_acronym_str RULIBRE2
network_name_str RIU - Repositorio Institucional UniLibre
repository_id_str
dc.title.spa.fl_str_mv Diseño de una heurística eficiente basada en Teoría de Restricciones para la programación de sistemas Job Shop
title Diseño de una heurística eficiente basada en Teoría de Restricciones para la programación de sistemas Job Shop
spellingShingle Diseño de una heurística eficiente basada en Teoría de Restricciones para la programación de sistemas Job Shop
Sistemas Job Shop
Heurística
Programación de la producción
Teoría de las restricciones
Administración de la producción
Programación heurística
Teoría de las restricciones (Administración)
title_short Diseño de una heurística eficiente basada en Teoría de Restricciones para la programación de sistemas Job Shop
title_full Diseño de una heurística eficiente basada en Teoría de Restricciones para la programación de sistemas Job Shop
title_fullStr Diseño de una heurística eficiente basada en Teoría de Restricciones para la programación de sistemas Job Shop
title_full_unstemmed Diseño de una heurística eficiente basada en Teoría de Restricciones para la programación de sistemas Job Shop
title_sort Diseño de una heurística eficiente basada en Teoría de Restricciones para la programación de sistemas Job Shop
dc.creator.fl_str_mv García Pereira, Malka
dc.contributor.advisor.none.fl_str_mv Suarez Díaz, Ronald David
dc.contributor.author.none.fl_str_mv García Pereira, Malka
dc.subject.spa.fl_str_mv Sistemas Job Shop
Heurística
Programación de la producción
Teoría de las restricciones
topic Sistemas Job Shop
Heurística
Programación de la producción
Teoría de las restricciones
Administración de la producción
Programación heurística
Teoría de las restricciones (Administración)
dc.subject.lemb.spa.fl_str_mv Administración de la producción
Programación heurística
Teoría de las restricciones (Administración)
description Los procesos y procedimientos en las industrias requieren de tres elementos básicos para una gestión adecuada: la planeación, la programación y el control de la producción. En particular, el tema de la programación de la producción es uno de los elementos neurálgicos en diversas compañías, por lo que se constituye en una respuesta operativa para optimizar la producción de un bien o servicio. Esto significa que mediante la programación se puede predecir donde podrían estar las pérdidas de tiempo o las sobrecargas entre los centros de producción o procesos. Así mismo permite el control diario y periódico de las tareas y la correcta toma de decisiones. Todo ello para cumplir con los plazos de entrega establecidos y tener un óptimo uso de los recursos. El objetivo de este documento es ofrecer una visión de este problema y las variables que influyen para la realización de la producción en empresas de ambientes Job Shop, teniendo en cuenta sus inicios hasta la actualidad, destacando las referencias y las propuestas de los principales autores y comparando las herramientas más influyentes.
publishDate 2017
dc.date.created.none.fl_str_mv 2017
dc.date.accessioned.none.fl_str_mv 2022-11-08T20:51:14Z
dc.date.available.none.fl_str_mv 2022-11-08T20:51:14Z
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_7a1f
dc.type.local.spa.fl_str_mv Tesis de Pregrado
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/bachelorThesis
dc.identifier.uri.none.fl_str_mv https://hdl.handle.net/10901/23766
url https://hdl.handle.net/10901/23766
dc.relation.references.spa.fl_str_mv B. J. Lageweg, J. K. Lenstra, and A. H. G. R. Kan, “Job-Shop Scheduling by Implicit Enumeration,” Manage. Sci., vol. 24, no. 4, pp. 441–450, 1977
J. Adams, E. Balas, and D. Zawack, “The Shifting Bottleneck Procedure for Job Shop Scheduling,” Manage. Sci., vol. 34, no. 3, pp. 391–401, 1988
S. DAUZERE-PERES and J.-B. LASSERRE, “A modified shifting bottleneck procedure for job-shop scheduling,” Int. J. Prod. Res., vol. 31, no. 4, pp. 923–932, 1993
J. Carlier and E. Pinson, “An Algorithm for Solving the Job-Shop Problem,” Manage. Sci., vol. 35, no. 2, pp. 164–176, 1989
P. Brucker, B. Jurisch, F. B. Mathematik, U. Osnabriick, and D.-O. Germany, “A branch and bound algorithm for the job-shop problem *,” no. 92, 1994
C. Bierwirth, “A generalized permutation approach to job shop scheduling with genetic algorithms,” Operations-Research-Spektrum, vol. 17, no. 2, pp. 87–92, 1995
Y. Chen, “A Genetic Algorithm for Job-Shop Scheduling,” vol. 5, no. 3, pp. 269–274, 2010
L. Gao, G. Zhang, L. Zhang, and X. Li, “Computers & Industrial Engineering An efficient memetic algorithm for solving the job shop scheduling problem,” Comput. Ind. Eng., vol. 60, no. 4, pp. 699–705, 2011
R. Thamilselvan, “Integrating Genetic Algorithm , Tabu Search and Simulated Annealing For Job Shop Scheduling Proble,” vol. 48, no. 5, pp. 42–54, 2012
M. Kurdi, “Computers & Industrial Engineering A new hybrid island model genetic algorithm for job shop scheduling,” Comput. Ind. Eng., vol. 88, pp. 273–283, 2015
D. Applegate and W. Cook, “A Computational Study of the Job-Shop Scheduling Problem,” ORSA J. Comput., vol. 3, no. 2, pp. 149–156, 1991
E. Nowicki and C. Smutnicki, “An Advanced Tabu Search Algorithm for the Job Shop Problem,” J. Sched., vol. 8, no. 2, pp. 145–159, 2005
J. Frausto-solis, “A New Algorithm That Obtains an Approximation of the Critical Path in the Job Shop Scheduling Problem A New Algorithm That Obtains an Approximation of the Critical Path in the Job Shop Scheduling Problem,” no. June 2017, 2006
G. R. Weckman, C. V Ganduri, and D. A. Koonce, “A neural network jobshop scheduler,” J. Intell. Manuf., vol. 19, no. 2, pp. 191–201, 2008
S. Yang, D. Wang, T. Chai, and G. Kendall, “An improved constraint satisfaction adaptive neural network for job-shop scheduling,” J. Sched., vol. 13, no. 1, pp. 17–38, 2010
S. Song, J. Ren, and J. Fan, “Improved Simulated Annealing Algorithm Used for Job Shop Scheduling Problems,” in Advances in Electrical Engineering and Automation, A. Xie and X. Huang, Eds. Berlin, Heidelberg: Springer Berlin Heidelberg, 2012, pp. 17–25
X. Qiu and H. Y. K. Lau, “An AIS-based hybrid algorithm for static job shop scheduling problem,” pp. 489–503, 2014
K. Akram, P. Graduate, K. K. Assistant, and A. Zeb, “Fast simulated annealing hybridized with quenching for solving job shop scheduling problem,” vol. 49, pp. 510–523, 2016
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.uri.*.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/2.5/co/
dc.rights.license.*.fl_str_mv Atribución-NoComercial-SinDerivadas 2.5 Colombia
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/2.5/co/
Atribución-NoComercial-SinDerivadas 2.5 Colombia
http://purl.org/coar/access_right/c_abf2
dc.format.spa.fl_str_mv PDF
dc.coverage.spatial.spa.fl_str_mv Barranquilla
institution Universidad Libre
bitstream.url.fl_str_mv http://repository.unilibre.edu.co/bitstream/10901/23766/4/GARC%c3%8dA.pdf.jpg
http://repository.unilibre.edu.co/bitstream/10901/23766/6/Autorizacion%20-%20MALKA%20GARCIA%20PEREIRA.pdf.jpg
http://repository.unilibre.edu.co/bitstream/10901/23766/2/license.txt
http://repository.unilibre.edu.co/bitstream/10901/23766/1/GARC%c3%8dA.pdf
http://repository.unilibre.edu.co/bitstream/10901/23766/5/Autorizacion%20-%20MALKA%20GARCIA%20PEREIRA.pdf
bitstream.checksum.fl_str_mv 762bce18b962379bca6ae0ecff197b40
24b34687b3a44802fd976ebe4ec7833a
8a4605be74aa9ea9d79846c1fba20a33
e23a470041b7352bc5054c8a853d319a
16bde159f571365b3d73ea65675db410
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Unilibre
repository.mail.fl_str_mv repositorio@unilibrebog.edu.co
_version_ 1814090518416588800
spelling Suarez Díaz, Ronald DavidGarcía Pereira, MalkaBarranquilla2022-11-08T20:51:14Z2022-11-08T20:51:14Z2017https://hdl.handle.net/10901/23766Los procesos y procedimientos en las industrias requieren de tres elementos básicos para una gestión adecuada: la planeación, la programación y el control de la producción. En particular, el tema de la programación de la producción es uno de los elementos neurálgicos en diversas compañías, por lo que se constituye en una respuesta operativa para optimizar la producción de un bien o servicio. Esto significa que mediante la programación se puede predecir donde podrían estar las pérdidas de tiempo o las sobrecargas entre los centros de producción o procesos. Así mismo permite el control diario y periódico de las tareas y la correcta toma de decisiones. Todo ello para cumplir con los plazos de entrega establecidos y tener un óptimo uso de los recursos. El objetivo de este documento es ofrecer una visión de este problema y las variables que influyen para la realización de la producción en empresas de ambientes Job Shop, teniendo en cuenta sus inicios hasta la actualidad, destacando las referencias y las propuestas de los principales autores y comparando las herramientas más influyentes.Universidad Libre Seccional Barranquilla -- Facultad de Ingeniería -- Ingeniería IndustrialPDFhttp://creativecommons.org/licenses/by-nc-nd/2.5/co/Atribución-NoComercial-SinDerivadas 2.5 Colombiahttp://purl.org/coar/access_right/c_abf2Sistemas Job ShopHeurísticaProgramación de la producciónTeoría de las restriccionesAdministración de la producciónProgramación heurísticaTeoría de las restricciones (Administración)Diseño de una heurística eficiente basada en Teoría de Restricciones para la programación de sistemas Job ShopTesis de Pregradoinfo:eu-repo/semantics/bachelorThesishttp://purl.org/coar/resource_type/c_7a1fB. J. Lageweg, J. K. Lenstra, and A. H. G. R. Kan, “Job-Shop Scheduling by Implicit Enumeration,” Manage. Sci., vol. 24, no. 4, pp. 441–450, 1977J. Adams, E. Balas, and D. Zawack, “The Shifting Bottleneck Procedure for Job Shop Scheduling,” Manage. Sci., vol. 34, no. 3, pp. 391–401, 1988S. DAUZERE-PERES and J.-B. LASSERRE, “A modified shifting bottleneck procedure for job-shop scheduling,” Int. J. Prod. Res., vol. 31, no. 4, pp. 923–932, 1993J. Carlier and E. Pinson, “An Algorithm for Solving the Job-Shop Problem,” Manage. Sci., vol. 35, no. 2, pp. 164–176, 1989P. Brucker, B. Jurisch, F. B. Mathematik, U. Osnabriick, and D.-O. Germany, “A branch and bound algorithm for the job-shop problem *,” no. 92, 1994C. Bierwirth, “A generalized permutation approach to job shop scheduling with genetic algorithms,” Operations-Research-Spektrum, vol. 17, no. 2, pp. 87–92, 1995Y. Chen, “A Genetic Algorithm for Job-Shop Scheduling,” vol. 5, no. 3, pp. 269–274, 2010L. Gao, G. Zhang, L. Zhang, and X. Li, “Computers & Industrial Engineering An efficient memetic algorithm for solving the job shop scheduling problem,” Comput. Ind. Eng., vol. 60, no. 4, pp. 699–705, 2011R. Thamilselvan, “Integrating Genetic Algorithm , Tabu Search and Simulated Annealing For Job Shop Scheduling Proble,” vol. 48, no. 5, pp. 42–54, 2012M. Kurdi, “Computers & Industrial Engineering A new hybrid island model genetic algorithm for job shop scheduling,” Comput. Ind. Eng., vol. 88, pp. 273–283, 2015D. Applegate and W. Cook, “A Computational Study of the Job-Shop Scheduling Problem,” ORSA J. Comput., vol. 3, no. 2, pp. 149–156, 1991E. Nowicki and C. Smutnicki, “An Advanced Tabu Search Algorithm for the Job Shop Problem,” J. Sched., vol. 8, no. 2, pp. 145–159, 2005J. Frausto-solis, “A New Algorithm That Obtains an Approximation of the Critical Path in the Job Shop Scheduling Problem A New Algorithm That Obtains an Approximation of the Critical Path in the Job Shop Scheduling Problem,” no. June 2017, 2006G. R. Weckman, C. V Ganduri, and D. A. Koonce, “A neural network jobshop scheduler,” J. Intell. Manuf., vol. 19, no. 2, pp. 191–201, 2008S. Yang, D. Wang, T. Chai, and G. Kendall, “An improved constraint satisfaction adaptive neural network for job-shop scheduling,” J. Sched., vol. 13, no. 1, pp. 17–38, 2010S. Song, J. Ren, and J. Fan, “Improved Simulated Annealing Algorithm Used for Job Shop Scheduling Problems,” in Advances in Electrical Engineering and Automation, A. Xie and X. Huang, Eds. Berlin, Heidelberg: Springer Berlin Heidelberg, 2012, pp. 17–25X. Qiu and H. Y. K. Lau, “An AIS-based hybrid algorithm for static job shop scheduling problem,” pp. 489–503, 2014K. Akram, P. Graduate, K. K. Assistant, and A. Zeb, “Fast simulated annealing hybridized with quenching for solving job shop scheduling problem,” vol. 49, pp. 510–523, 2016THUMBNAILGARCÍA.pdf.jpgGARCÍA.pdf.jpgPortadaimage/jpeg51832http://repository.unilibre.edu.co/bitstream/10901/23766/4/GARC%c3%8dA.pdf.jpg762bce18b962379bca6ae0ecff197b40MD54Autorizacion - MALKA GARCIA PEREIRA.pdf.jpgAutorizacion - MALKA GARCIA PEREIRA.pdf.jpgIM Thumbnailimage/jpeg17970http://repository.unilibre.edu.co/bitstream/10901/23766/6/Autorizacion%20-%20MALKA%20GARCIA%20PEREIRA.pdf.jpg24b34687b3a44802fd976ebe4ec7833aMD56LICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://repository.unilibre.edu.co/bitstream/10901/23766/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52ORIGINALGARCÍA.pdfGARCÍA.pdfTrabajo de gradoapplication/pdf678479http://repository.unilibre.edu.co/bitstream/10901/23766/1/GARC%c3%8dA.pdfe23a470041b7352bc5054c8a853d319aMD51Autorizacion - MALKA GARCIA PEREIRA.pdfAutorizacion - MALKA GARCIA PEREIRA.pdfAutorización para la publicaciónapplication/pdf423720http://repository.unilibre.edu.co/bitstream/10901/23766/5/Autorizacion%20-%20MALKA%20GARCIA%20PEREIRA.pdf16bde159f571365b3d73ea65675db410MD5510901/23766oai:repository.unilibre.edu.co:10901/237662024-05-23 06:00:40.304Repositorio Institucional Unilibrerepositorio@unilibrebog.edu.coTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=

Publicaciones similares