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

García Pereira, Malka

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

dc.contributor.advisor	Suarez Díaz, Ronald David
dc.contributor.author	García Pereira, Malka
dc.coverage.spatial	Barranquilla	spa
dc.creator.email	malka.gp31@gmail.com	spa
dc.date.accessioned	2022-11-08T20:51:14Z
dc.date.available	2022-11-08T20:51:14Z
dc.date.created	2017
dc.description.abstract	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.	spa
dc.description.sponsorship	Universidad Libre Seccional Barranquilla -- Facultad de Ingeniería -- Ingeniería Industrial	spa
dc.format	PDF	spa
dc.identifier.uri	https://hdl.handle.net/10901/23766
dc.relation.references	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	spa
dc.relation.references	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	spa
dc.relation.references	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	spa
dc.relation.references	J. Carlier and E. Pinson, “An Algorithm for Solving the Job-Shop Problem,” Manage. Sci., vol. 35, no. 2, pp. 164–176, 1989	spa
dc.relation.references	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	spa
dc.relation.references	C. Bierwirth, “A generalized permutation approach to job shop scheduling with genetic algorithms,” Operations-Research-Spektrum, vol. 17, no. 2, pp. 87–92, 1995	spa
dc.relation.references	Y. Chen, “A Genetic Algorithm for Job-Shop Scheduling,” vol. 5, no. 3, pp. 269–274, 2010	spa
dc.relation.references	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	spa
dc.relation.references	R. Thamilselvan, “Integrating Genetic Algorithm , Tabu Search and Simulated Annealing For Job Shop Scheduling Proble,” vol. 48, no. 5, pp. 42–54, 2012	spa
dc.relation.references	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	spa
dc.relation.references	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	spa
dc.relation.references	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	spa
dc.relation.references	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	spa
dc.relation.references	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	spa
dc.relation.references	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	spa
dc.relation.references	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	spa
dc.relation.references	X. Qiu and H. Y. K. Lau, “An AIS-based hybrid algorithm for static job shop scheduling problem,” pp. 489–503, 2014	spa
dc.relation.references	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	spa
dc.rights.accessrights	info:eu-repo/semantics/openAccess	spa
dc.rights.license	Atribución-NoComercial-SinDerivadas 2.5 Colombia	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/2.5/co/	*
dc.subject	Sistemas Job Shop	spa
dc.subject	Heurística	spa
dc.subject	Programación de la producción	spa
dc.subject	Teoría de las restricciones	spa
dc.subject.lemb	Administración de la producción	spa
dc.subject.lemb	Programación heurística	spa
dc.subject.lemb	Teoría de las restricciones (Administración)	spa
dc.title	Diseño de una heurística eficiente basada en Teoría de Restricciones para la programación de sistemas Job Shop	spa
dc.type.driver	info:eu-repo/semantics/bachelorThesis	spa
dc.type.local	Tesis de Pregrado	spa