Publicación:
Asistencia de investigación: Formulación y validación de una heurística para minimizar la tardanza máxima en el problema de scheduling job-shop flexible multi-recurso con rutas lineales.

dc.contributor.advisorGarcía León, Andrés Albertoes_CO
dc.contributor.authorTorres Tapia, Wiliam Fernandoes_CO
dc.creator.degreeIngeniero Industriales_CO
dc.date.accessioned2019-05-24T21:39:18Z
dc.date.available2019-05-24T21:39:18Z
dc.date.issued2018
dc.descriptionEl enfoque moderno de la administración de Operaciones motiva a las empresas a obtener productos de máxima calidad con precios cada vez más bajos. Para el logro de este objetivo, las empresas deben desarrollar estructuras organizativas capaces de maximizar simultáneamente la productividad y el servicio al cliente. Los criterios regulares han sido empleados para optimizar el servicio al cliente, ellos están basados en los tiempos de finalización de los pedidos y revisten de importancia al considerar las fechas que se han establecido con los clientes para dar cumplimiento. La presente asistencia de investigación tiene como objetivo formular una heurística de búsqueda local para minimizar la tardanza máxima (Tmax) en el problema de scheduling Job-shop flexible multi-recurso con rutas lineales. Un problema que modela situaciones de los procesos industriales en donde existe un conjunto de máquinas de forma simultáneamente para seleccionar un sub-conjunto de ellas y desarrollar cada una de las operaciones de pedidos que se organizan según una configuración de Job-shop. Esta asistencia extiende los resultados alcanzados por la investigación basadas en la búsqueda de soluciones innovadoras en para el problema de Job-shop Flexible (García-León, 2016) y para validar la eficiencia de la heurística 68 instancias de (Dauzère-Pérès, 1998) han sido consideradas.es_CO
dc.formatapplication/pdfEng_USA
dc.identifier.citationTorres Tapia, W.F. (2018). Asistencia de investigación: Formulación y validación de una heurística para minimizar la tardanza máxima en el problema de scheduling job-shop flexible multi-recurso con rutas lineales. [Tesis de pregrado, Universidad de Ibagué]. http://repositorio.unibague.edu.co:80/jspui/handle/20.500.12313/978es_CO
dc.identifier.urihttps://hdl.handle.net/20.500.12313/978
dc.language.isoeses_CO
dc.publisherUniversidad de Ibaguées_CO
dc.publisher.departmentFacultad de Ingenieríaes_CO
dc.rightsCreative Commons Attribution-NonCommercial-NoDerivatives 4.0 International LicenseEng_USA
dc.rightshttps://creativecommons.org/licenses/by-nc-nd/4.0/Eng_USA
dc.rights.licenseManifiesto(amos) que el documento objeto de esta autorización es de mi(nuestra) exclusiva autoría, tengo(emos) la titularidad plena sobre él y el mismo fue elaborado sin quebrantar ni suplantar los derechos de autor de terceros. En caso de queja o acción por parte de un tercero referente a los derechos de autor sobre el mismo, asumiré(mos) la responsabilidad total, y saldré(mos) en defensa de los derechos aquí autorizados a la Universidad de Ibagué; por tanto, para todos los efectos, la Universidad de Ibagué actúa como un tercero de buena fe. Esta autorización no implica renunciar al derecho que tengo(emos) de publicar total o parcialmente el documento. Toda persona que consulte el documento, ya sea en la biblioteca o el medio electrónico en donde sea reproducido, podrá copiar apartes del texto, siempre y cuando cite la fuente, es decir el título del documento y a mí(nosotros) como su(s) autor(es).es_CO
dc.subjectAdministración de operacioneses_CO
dc.subjectHeurística de búsqueda locales_CO
dc.subjectOptimización combinatoriaes_CO
dc.subject.keywordOperations managementEng_USA
dc.subject.keywordLocal search heuristicsEng_USA
dc.subject.keywordCombining pptimizationEng_USA
dc.titleAsistencia de investigación: Formulación y validación de una heurística para minimizar la tardanza máxima en el problema de scheduling job-shop flexible multi-recurso con rutas lineales.es_CO
dc.typebachelor ThesisEng_USA
dc.typeTesis de pregradoes_CO
dcterms.bibliographicCitationBrucker, P. (2007). Scheduling algorithms. Springer.
dcterms.bibliographicCitationBrucker, P.; Schlie, R. (1990). Job-shop scheduling with multi-purpose machines. Computing, 45(4), 369-375.
dcterms.bibliographicCitationCheng, W.; Zhang, R. (2011). A simulated annealing algorithm based on block properties for the job shop scheduling problem with total weighted tardinessobjective. Computers & Operations Research, 38(5), 854-867.
dcterms.bibliographicCitationCormen, T. H.; Leiserson, C. E.; Rivest, R. L.; Stein, C.;. (2001). Introduction to algorithms (Vol. 2). MIT press Cambridge.
dcterms.bibliographicCitationDauzère-Pérès, S. and Paulli, J. (1997). An integrated approach for modeling and solving the general multiprocessor job-shop scheduling problem using tabu search. Annals of Operations Research.
dcterms.bibliographicCitationDauzère-Pérès, S. R. (1998). Multi-resource shop scheduling with resource Flexibility. European Journal of Operational Research(107), 289-305.
dcterms.bibliographicCitationDeb, K. (1989). Genetic Algorithms in Multi-Modal Function Optimization. Master´s Thesis. Tuscaloosa: AL; University of Alabama.
dcterms.bibliographicCitationDeb, K. (2001). Multi-Objective Optimization using Evolutionary Algorithms. WILEY.
dcterms.bibliographicCitationDeb, k. et. al. (2001). Multi-objective optimization using evolutionary algorithms. John Wiley and Sons Chichester.
dcterms.bibliographicCitationDeb, K., Pratap, A., Agarwal, S., & T. , M. (2002). A fast and elitist multiobjective genetic algorithm: NSGA-II. In IEEE (Ed.).
dcterms.bibliographicCitationDeb, K.; Agrawal, S.; Pratap, A; and Meyarivan, T.;. (2000a). A fast and elitist multi-objective genetic algorithm: NSGA_II. Technical Report 200001. Indian Institute of Technology, Kanpur: Kanpur Genetic Algorithms laboratory(KanGAL).
dcterms.bibliographicCitationEhrgott, M. (1997). Multiple criteria optimization: classification and methodology. Shaker.
dcterms.bibliographicCitationFattahi, P. (2009). A Hybrid Multi Objective Algorithm for Flexible Job Shop Scheduling. Proceedings of World Academy of Science.
dcterms.bibliographicCitationFonseca, C. M. Fleming, P. J. (1996). On the Performance Assessment and Comparison of Stochastic Multiobjective Optimizers. Proceeding PPSN IV Proceedings of the 4th International Conference on Parallel Problem Solving from Nature.
dcterms.bibliographicCitationGarcía-León, A., Dauzère-Pérès, S., & Mati, Y. (2015). Minimizing regular criteria in the Flexible Job-shop scheduling problem. Multidisciplinary International scheduling Conference: Theory & Applications, (pp. 443-456). Prague.
dcterms.bibliographicCitationGenova, K., & Guliashki, V. (2015). A survey of solving approaches for multiple objective flexible job shop scheduling problems. Cybernetics and Information Technologies, 15(2), 3-22.
dcterms.bibliographicCitationHansen, M. P. Jaszkiewicz, A. (1998). Evaluating the quality of approximations to the non-dominated set. IMM Technical Report IMM-REP-1998-7.
dcterms.bibliographicCitationHurink, J.; Jurisch, B.; Thole, M. (1995). Tabu search for the job-shop scheduling problem with multi-purpose machines. OR Spectrum, 15(4), 205-215.
dcterms.bibliographicCitationKacem, I. Hammadi, S. and Borne, P. (2002). Pareto-optimality approach for flexible job-shop scheduling problems: hybridization of evolutionary algorithms and fuzzy logic (Vol. 60). (M. a. Simulation, Ed.)
dcterms.bibliographicCitationKnopp, S. Y. (2017). A batch-oblivious approach for Complex Job-Shop scheduling problems. European Journal of Operational Research, 263, 50-61.
dcterms.bibliographicCitationKnowles, J. D. Corne, D. W. (2000). Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy. Journal Evolutionary Computation Volume 8 Issue 2, 149-172.
dcterms.bibliographicCitationLiu, H. Abraham, A. Choi, O. and Moon, S. H. (2006). Variable Neighborhood Particle Swarm Optimization for Multi-objective Flexible Job-Shop Scheduling Problems (Vol. 4247). Springer.
dcterms.bibliographicCitationMati, Y., Dauzère-Pérès, S., & Lahlou, C. (2011a). A general approach for optimizing regular criteria in the job-shop scheduling problem. European Journal of Operational Research, 212(1), 33-42.
dcterms.bibliographicCitationMati, Y.; Xie, X. (2004). The complexity of two-job shop problems with multi-purpose unrelated machines. European Journal of Operational Research, 152(1), 159-169.
dcterms.bibliographicCitationqing Li, J. ke Pan, Q. and Liang, Y.-C. (2010). An effective hybrid tabu search algorithm for multi-objective flexible job-shop scheduling problems (4 ed., Vol. 54).
dcterms.bibliographicCitationRoy, B. Sussmann, B. (1964). Les problemes d’ordonnancement avec contraintes disjonctives. Note ds,9.
dcterms.bibliographicCitationSchott, J. R. (1995). Fault tolerant design using single and multicriteria genetic algorithm optimization. Boston, Massachusetts Institute of Technology. Dept. of Aeronautics and Astronautics: Massachusetts Institute of Technology.
dcterms.bibliographicCitationSinger, M. P. (1998). A computational study of branch and bound techniques for minimizing the total weighted tardiness in job-shops. (IIE, Ed.) IIE Transactions, 30(2), 109-118.
dcterms.bibliographicCitationT`kindt, V., & Billaut, J. (2006). Multicriteria scheduling : theory, models and algorithms. Springer.
dcterms.bibliographicCitationTkindt, V.; BIllaut, J. C.;. (2006). Multicriteria scheduling: theory, models and algorithms. Springer.
dcterms.bibliographicCitationVeldhuizen, D. A. (1999, junio). Multiobjective Evolutionary Algorithms: Classifications. Ph. D. thesis, Graduate School of Engineering of the Air Force Institute of Technology, Air University.
dcterms.bibliographicCitationVilcot, G. (2007). Algorithmes approchés pour des problèmes d'ordonnancement multicritères de type job shop flexible et job shop multiressource. Autre [cs.OH]. Université François Rabelais - Tours, 2007. Français.
dcterms.bibliographicCitationVilcot, G. and Billaut, J.-C. (2008). A tabu search and a genetic algorithm for solving a bicriteria general job shop scheduling problem. European Journal of Operational Research, 398-411.
dcterms.bibliographicCitationVilcot, G. and Billaut, J.-C. (2011). A tabu search algorithm for solving a multicriteria flexible job shop scheduling problem. International Journal of Production Research(49(23)), 6963–6980.
dcterms.bibliographicCitationZitzler, E. (1999). Evolutionary Algorithms for Multiobjective Optimization: Methods and Applications. Switzerland: Ph. D. thesis, Swiss Federal Institute of Technology (ETH) Zurich.
dcterms.bibliographicCitationZitzler, E. a. (1998b). multi objective optimization using evolutionary algorithms. A comparative case study.In parallet problem solving from Nature V (PPSN-V), 292-301.
dspace.entity.typePublication
eperson.emailbiblioteca@unibague.edu.coes_CO
Archivos
Bloque original
Mostrando1 - 1 de 1
Cargando...
Miniatura
Nombre:
Trabajo de grado.pdf
Tamaño:
1.41 MB
Formato:
Adobe Portable Document Format
Descripción:
Bloque de licencias
Mostrando1 - 1 de 1
Cargando...
Miniatura
Nombre:
license.txt
Tamaño:
134 B
Formato:
Item-specific license agreed upon to submission
Descripción: