Modelo de Programación Lineal Entera Mixta para la Programación de Sistemas tipo Job-Shop Flexible en Entornos Make to Order
Introducción: Los sistemas de producción Job Shop (JS) se caracterizan porque los trabajos a ser procesados tienen diferentes rutas de producción. Una generalización de este tipo de sistemas es el Job Shop Flexible (FJS), en el cual se cuenta con más de una máquina por estación para realizar alguna...
- Autores:
-
Ortiz Gaitán, Sebastián Enrique
Ruiz, Carlos Rodrigo
- Tipo de recurso:
- Article of investigation
- Fecha de publicación:
- 2017
- Institución:
- Escuela Colombiana de Ingeniería Julio Garavito
- Repositorio:
- Repositorio Institucional ECI
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.escuelaing.edu.co:001/1615
- Acceso en línea:
- https://repositorio.escuelaing.edu.co/handle/001/1615
http://dx.doi.org/10.17981/ingecuc.13.2.2017.03
- Palabra clave:
- Programación lineal
Programación (Matemáticas)
Linear programming
Programming (Mathematics)
Programación de producción
Job Shop Flexible
Programación lineal entera mixta
Trabajos tardíos
Production schedule
Flexible job shop
Mixed integer lineal pro-gramming
Tardy jobs
- Rights
- openAccess
- License
- https://creativecommons.org/licenses/by-nc-nd/4.0/
| id |
ESCUELAIG2_ee3cc2c24b6fe68bde8372aede4a4d03 |
|---|---|
| oai_identifier_str |
oai:repositorio.escuelaing.edu.co:001/1615 |
| network_acronym_str |
ESCUELAIG2 |
| network_name_str |
Repositorio Institucional ECI |
| repository_id_str |
|
| dc.title.spa.fl_str_mv |
Modelo de Programación Lineal Entera Mixta para la Programación de Sistemas tipo Job-Shop Flexible en Entornos Make to Order |
| dc.title.alternative.eng.fl_str_mv |
Mixed Integer Lineal Programming Model to Schedule Flexible Job-Shop Systems in Make to Order Environments |
| title |
Modelo de Programación Lineal Entera Mixta para la Programación de Sistemas tipo Job-Shop Flexible en Entornos Make to Order |
| spellingShingle |
Modelo de Programación Lineal Entera Mixta para la Programación de Sistemas tipo Job-Shop Flexible en Entornos Make to Order Programación lineal Programación (Matemáticas) Linear programming Programming (Mathematics) Programación de producción Job Shop Flexible Programación lineal entera mixta Trabajos tardíos Production schedule Flexible job shop Mixed integer lineal pro-gramming Tardy jobs |
| title_short |
Modelo de Programación Lineal Entera Mixta para la Programación de Sistemas tipo Job-Shop Flexible en Entornos Make to Order |
| title_full |
Modelo de Programación Lineal Entera Mixta para la Programación de Sistemas tipo Job-Shop Flexible en Entornos Make to Order |
| title_fullStr |
Modelo de Programación Lineal Entera Mixta para la Programación de Sistemas tipo Job-Shop Flexible en Entornos Make to Order |
| title_full_unstemmed |
Modelo de Programación Lineal Entera Mixta para la Programación de Sistemas tipo Job-Shop Flexible en Entornos Make to Order |
| title_sort |
Modelo de Programación Lineal Entera Mixta para la Programación de Sistemas tipo Job-Shop Flexible en Entornos Make to Order |
| dc.creator.fl_str_mv |
Ortiz Gaitán, Sebastián Enrique Ruiz, Carlos Rodrigo |
| dc.contributor.author.none.fl_str_mv |
Ortiz Gaitán, Sebastián Enrique Ruiz, Carlos Rodrigo |
| dc.subject.armarc.spa.fl_str_mv |
Programación lineal Programación (Matemáticas) |
| topic |
Programación lineal Programación (Matemáticas) Linear programming Programming (Mathematics) Programación de producción Job Shop Flexible Programación lineal entera mixta Trabajos tardíos Production schedule Flexible job shop Mixed integer lineal pro-gramming Tardy jobs |
| dc.subject.armarc.eng.fl_str_mv |
Linear programming Programming (Mathematics) |
| dc.subject.proposal.spa.fl_str_mv |
Programación de producción Job Shop Flexible Programación lineal entera mixta Trabajos tardíos |
| dc.subject.proposal.eng.fl_str_mv |
Production schedule Flexible job shop Mixed integer lineal pro-gramming Tardy jobs |
| description |
Introducción: Los sistemas de producción Job Shop (JS) se caracterizan porque los trabajos a ser procesados tienen diferentes rutas de producción. Una generalización de este tipo de sistemas es el Job Shop Flexible (FJS), en el cual se cuenta con más de una máquina por estación para realizar alguna de las operaciones. Objetivo: El objetivo de este proyecto fue proponer un modelo de programación lineal entera mixta para programar sistemas FJS con el objetivo de minimizar el número de trabajos tardíos. Metodología: El modelo se desarrolló utilizando un enfoque basado en variables de secuencia-posición. Este enfoque utiliza variables binarias para decidir si una operación determinada es asignada a una posición en la secuencia de procesamiento de la máquina asignada. Para validar el desempeño del modelo se utilizaron datos de una pequeña empresa con un sistema productivo tipo FJS que desarrolla sus operaciones en un entorno bajo pedido (Make to Order, MTO). Por esta razón los indicadores de desempeño más importantes para la empresa son los asociados al nivel de servicio. Resultados: Los resultados muestran un desempeño razonable en términos del objetivo que se persigue. Se encontró el programa óptimo de producción en menos de 3600 segundos en instancias de menos de 14 órdenes de producción. En instancias más grandes su obtuvieron soluciones factibles en el tiempo límite definido. Conclusiones: El modelo permite definir programas de producción en sistemas en los cuales el cumplimiento de fechas de entrega es de vital importancia. Los resultados han permitido que la empresa mejore su desempeño y disminuya los costos asociados a los incumplimientos. Futuras investigaciones se pueden desarrollar para encontrar métodos de solución más eficientes con relación a los tiempos computacionales para obtener soluciones de instancias de mayor tamaño. |
| publishDate |
2017 |
| dc.date.issued.none.fl_str_mv |
2017 |
| dc.date.accessioned.none.fl_str_mv |
2021-07-01T18:00:35Z 2021-10-01T17:37:31Z |
| dc.date.available.none.fl_str_mv |
2021-07-01T18:00:35Z 2021-10-01T17:37:31Z |
| dc.type.spa.fl_str_mv |
Artículo de revista |
| dc.type.coarversion.fl_str_mv |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
| dc.type.version.spa.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
| dc.type.coar.spa.fl_str_mv |
http://purl.org/coar/resource_type/c_2df8fbb1 |
| dc.type.content.spa.fl_str_mv |
Text |
| dc.type.driver.spa.fl_str_mv |
info:eu-repo/semantics/article |
| dc.type.redcol.spa.fl_str_mv |
http://purl.org/redcol/resource_type/ART |
| format |
http://purl.org/coar/resource_type/c_2df8fbb1 |
| status_str |
publishedVersion |
| dc.identifier.issn.none.fl_str_mv |
0122-6517 |
| dc.identifier.uri.none.fl_str_mv |
https://repositorio.escuelaing.edu.co/handle/001/1615 |
| dc.identifier.doi.none.fl_str_mv |
10.17981/ingecuc.13.2.2017.03 |
| dc.identifier.url.none.fl_str_mv |
http://dx.doi.org/10.17981/ingecuc.13.2.2017.03 |
| identifier_str_mv |
0122-6517 10.17981/ingecuc.13.2.2017.03 |
| url |
https://repositorio.escuelaing.edu.co/handle/001/1615 http://dx.doi.org/10.17981/ingecuc.13.2.2017.03 |
| dc.language.iso.spa.fl_str_mv |
spa |
| language |
spa |
| dc.relation.citationedition.spa.fl_str_mv |
INGE CUC, vol. 13 no. 2, pp 28-34, Julio - Diciembre, 2017. |
| dc.relation.citationendpage.spa.fl_str_mv |
34 |
| dc.relation.citationissue.spa.fl_str_mv |
2 |
| dc.relation.citationstartpage.spa.fl_str_mv |
28 |
| dc.relation.citationvolume.spa.fl_str_mv |
13 |
| dc.relation.indexed.spa.fl_str_mv |
N/A |
| dc.relation.ispartofjournal.spa.fl_str_mv |
INGE CUC |
| dc.relation.references.spa.fl_str_mv |
C. Özgüven, Y. Yavuz, and L. Özbakir, “Mixed integer goal programming models for the flexible job-shop scheduling problems with separable and non-separable sequence dependent setup times,” Appl. Math. Model., vol. 36, no. 2, pp. 846–858, 2012. Disponible: http://dx.doi.org/10.1016/j.apm.2011.07.037 M. Mastrolilli and L. M. Gambardella, “Effective Neighborhood Functions for the Flexible Job Shop Problem!,” J. Sched., vol. 3, no. 1, pp. 3–20, 1999. Disponible: http://dx.doi.org/10.1002/(SICI)1099-1425(200001/02)3:1<3::AID-JOS32>3.0.CO;2-Y C. R. Scrich, V. A. Armentano, and M. Laguna, “Tardiness Minimization in a Flexible Job Shop: A Tabu Search Approach,” J. Intell. Manuf., vol. 15, no. 1, pp. 103–115, 2004. Disponible: http://dx.doi.org/10.1023/B:JIMS.0000010078.30713.e9 Z. Wu and M. X. Weng, “Multiagent scheduling method with earliness and tardiness objectives in flexible job shops,” IEEE Trans. Syst. Man, Cybern. Part B, vol. 35, no. 2, pp. 293–301, 2005. Disponible: https://doi.org/10.1109/TSMCB.2004.842412 N. Zribi, A. El Kamel, and P. Borne, “Total tardiness in a flexible job-shop,” in IMACS Multiconference on “Computational Engineering in Systems Applications”, CESA, 2006, pp. 1543–1549. Disponible: https://doi.org/10.1109/CESA.2006.4281882 J. C. Tay and N. B. Ho, “Evolving dispatching rules using genetic programming for solving multi-objective flexible job-shop problems,” Comput. Ind. Eng., vol. 54, no. 3, pp. 453–473, 2008. Disponible: https://doi.org/10.1016/j.cie.2007.08.008 A. Baykasoglu and L. Özbakir, “Analyzing the effect of dispatching rules on the scheduling performance through grammar based flexible scheduling system,” Int. J. Prod. Econ., vol. 124, no. 2, pp. 369–381, 2010. Disponible: https://doi.org/10.1016/j.ijpe.2009.11.032 K. Thörnblad, “On the optimization of schedules of a multitask production cell,” 2011. Disponible: http://publications.lib.chalmers.se/records/fulltext/144904.pdf J. C. Chen, C.-C. Wu, C.-W. Chen, and K.-H. Chen, “Flexible job shop scheduling with parallel machines using Genetic Algorithm and Grouping Genetic Algorithm,” Expert Syst. Appl., vol. 39, no. 11, pp. 10016–10021, 2012. Disponible: https://doi.org/10.1016/j.eswa.2012.01.211 L. Lin, M. Gen, Y. Liang, and K. Ohno, “A hybrid EA for reactive flexible job-shop scheduling,” in Procedia Computer Science, 2012, vol. 12, pp. 110–115. Disponible: https://doi.org/10.1016/j.procs.2012.09.039 M. C. Gomes, A. P. Barbosa-Póvoa, and A. Q. Novais, “Reactive scheduling in a make-to-order flexible job shop with re-entrant process and assembly: a mathematical programming approach,” Int. J. Prod. Res., vol. 51, no. 17, pp. 5120–5141, 2013. Disponible: http://dx.doi.org/10.1080/00207543.2013.793428 R.-H. Huang, C.-L. Yang, and W.-C. Cheng, “Flexible job shop scheduling with due window—a two-pheromone ant colony approach,” Int. J. Prod. Econ., vol. 141, no. 2, pp. 685–697, 2013. Disponible: https://doi.org/10.1016/j.ijpe.2012.10.011 M. Mousakhani, “Sequence-dependent setup time flexible job shop scheduling problem to minimise total tardiness,” Int. J. Prod. Res., vol. 51, no. 12, pp. 3476–3487, 2013. Disponible: http://dx.doi.org/10.1080/00207543.2012.746480 A. Sadrzadeh, “Development of Both the AIS and PSO for Solving the Flexible Job Shop Scheduling Problem,” Arab. J. Sci. Eng., vol. 38, no. 12, pp. 3593–3604, Dec. 2013. Disponible: http://doi.org/10.1007/s13369-013-0625-y K. Thörnblad, A.-B. Strömberg, M. Patriksson, and T. Almgren, “An efficient algorithm for solving the flexible job shop scheduling problem,” in 25th NOFOMA conference proceedings, June 3-5 2013, Göteborg, Sweden, 2013. Disponible: http://publications.lib.chalmers.se/records/fulltext/181796/local_181796.pdf G. Calleja and R. Pastor, “A dispatching algorithm for flexible job-shop scheduling with transfer batches: an industrial application,” Prod. Plan. Control, vol. 25, no. 2, pp. 93–109, 2014. Disponible: http://dx.doi.org/10.1080/09537287.2013.782846 Y. Liu, H. Dong, N. Lohse, S. Petrovic, and N. Gindy, “An investigation into minimising total energy consumption and total weighted tardiness in job shops,” J. Clean. Prod., vol. 65, pp. 87–96, 2014. Disponible: https://doi.org/10.1016/j.jclepro.2013.07.060 H. Na and J. Park, “Multi-level job scheduling in a flexible job shop environment,” Int. J. Prod. Res., vol. 52, no. 13, pp. 3877–3887, 2014. Disponible: http://dx.doi.org/10.1080/00207543.2013.848487 K. Z. Gao, P. N. Suganthan, Q. K. Pan, T. J. Chua, T. X. Cai, and C. S. Chong, “Discrete harmony search algorithm for flexible job shop scheduling problem with multiple objectives,” J. Intell. Manuf., vol. 27, no. 2, pp. 363–374, Apr. 2016. Disponible: http://doi.org/10.1007/s10845-014-0869-8 O. Faura Gatius, “Flexible Job-Shop Problem minimizando los costes en función de la fecha de entrega y el instante de realización,” Universitat Politécnica de Catalunya, 2016. Disponible: http://hdl.handle.net/2117/98534 A. Türkyılmaz and S. Bulkan, “A hybrid algorithm for total tardiness minimisation in flexible job shop: genetic algorithm with parallel VNS execution,” Int. J. Prod. Res., vol. 53, no. 6, pp. 1832–1848, Mar. 2015. Disponible: http://dx.doi.org/10.1080/00207543.2014.962113 Y. Demir and S. Kürşat Işleyen, “Evaluation of mathematical models for flexible job-shop scheduling problems,” Appl. Math. Model., vol. 37, no. 3, pp. 977–988, 2013. Disponible: https://doi.org/10.1016/j.apm.2012.03.020 |
| dc.rights.coar.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| dc.rights.uri.spa.fl_str_mv |
https://creativecommons.org/licenses/by-nc-nd/4.0/ |
| dc.rights.accessrights.spa.fl_str_mv |
info:eu-repo/semantics/openAccess |
| dc.rights.creativecommons.spa.fl_str_mv |
Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0) |
| rights_invalid_str_mv |
https://creativecommons.org/licenses/by-nc-nd/4.0/ Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0) http://purl.org/coar/access_right/c_abf2 |
| eu_rights_str_mv |
openAccess |
| dc.format.extent.spa.fl_str_mv |
7 páginas |
| dc.format.mimetype.spa.fl_str_mv |
application/pdf |
| dc.publisher.spa.fl_str_mv |
Universidad de la Costa |
| dc.publisher.place.spa.fl_str_mv |
Barranquilla, Colombia. |
| dc.source.spa.fl_str_mv |
https://revistascientificas.cuc.edu.co/index.php/ingecuc/article/view/1508 |
| institution |
Escuela Colombiana de Ingeniería Julio Garavito |
| bitstream.url.fl_str_mv |
https://repositorio.escuelaing.edu.co/bitstream/001/1615/3/10.17981/ingecuc.13.2.2017.03.pdf.txt https://repositorio.escuelaing.edu.co/bitstream/001/1615/5/Modelo%20de%20Programaci%c3%b3n%20Lineal%20Entera%20Mixta%20para%20la%20Programaci%c3%b3n%20de%20Sistemas%20tipo%20Job-Shop%20Flexible%20en%20Entornos%20Make%20to%20Order.pdf.txt https://repositorio.escuelaing.edu.co/bitstream/001/1615/4/10.17981/ingecuc.13.2.2017.03.pdf.jpg https://repositorio.escuelaing.edu.co/bitstream/001/1615/6/Modelo%20de%20Programaci%c3%b3n%20Lineal%20Entera%20Mixta%20para%20la%20Programaci%c3%b3n%20de%20Sistemas%20tipo%20Job-Shop%20Flexible%20en%20Entornos%20Make%20to%20Order.pdf.jpg https://repositorio.escuelaing.edu.co/bitstream/001/1615/1/license.txt https://repositorio.escuelaing.edu.co/bitstream/001/1615/2/Modelo%20de%20Programaci%c3%b3n%20Lineal%20Entera%20Mixta%20para%20la%20Programaci%c3%b3n%20de%20Sistemas%20tipo%20Job-Shop%20Flexible%20en%20Entornos%20Make%20to%20Order.pdf |
| bitstream.checksum.fl_str_mv |
581beffc496717352d865258d08591a1 581beffc496717352d865258d08591a1 d96b02022564b962a84784e487ea3a90 d96b02022564b962a84784e487ea3a90 5a7ca94c2e5326ee169f979d71d0f06e bcf7b741796175a8e32f750bb80d61f8 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio Escuela Colombiana de Ingeniería Julio Garavito |
| repository.mail.fl_str_mv |
repositorio.eci@escuelaing.edu.co |
| _version_ |
1814355589939068928 |
| spelling |
Ortiz Gaitán, Sebastián Enrique01116e3fe2cf175304c28d3cedd954a5600Ruiz, Carlos Rodrigo1fe273e437868a2e817d91aeaf670e4c6002021-07-01T18:00:35Z2021-10-01T17:37:31Z2021-07-01T18:00:35Z2021-10-01T17:37:31Z20170122-6517https://repositorio.escuelaing.edu.co/handle/001/161510.17981/ingecuc.13.2.2017.03http://dx.doi.org/10.17981/ingecuc.13.2.2017.03Introducción: Los sistemas de producción Job Shop (JS) se caracterizan porque los trabajos a ser procesados tienen diferentes rutas de producción. Una generalización de este tipo de sistemas es el Job Shop Flexible (FJS), en el cual se cuenta con más de una máquina por estación para realizar alguna de las operaciones. Objetivo: El objetivo de este proyecto fue proponer un modelo de programación lineal entera mixta para programar sistemas FJS con el objetivo de minimizar el número de trabajos tardíos. Metodología: El modelo se desarrolló utilizando un enfoque basado en variables de secuencia-posición. Este enfoque utiliza variables binarias para decidir si una operación determinada es asignada a una posición en la secuencia de procesamiento de la máquina asignada. Para validar el desempeño del modelo se utilizaron datos de una pequeña empresa con un sistema productivo tipo FJS que desarrolla sus operaciones en un entorno bajo pedido (Make to Order, MTO). Por esta razón los indicadores de desempeño más importantes para la empresa son los asociados al nivel de servicio. Resultados: Los resultados muestran un desempeño razonable en términos del objetivo que se persigue. Se encontró el programa óptimo de producción en menos de 3600 segundos en instancias de menos de 14 órdenes de producción. En instancias más grandes su obtuvieron soluciones factibles en el tiempo límite definido. Conclusiones: El modelo permite definir programas de producción en sistemas en los cuales el cumplimiento de fechas de entrega es de vital importancia. Los resultados han permitido que la empresa mejore su desempeño y disminuya los costos asociados a los incumplimientos. Futuras investigaciones se pueden desarrollar para encontrar métodos de solución más eficientes con relación a los tiempos computacionales para obtener soluciones de instancias de mayor tamaño.Introduction− Job Shop (JS) production systems are characterized by dif-ferent route process of the Jobs to be processed. A generalization of this type of systems is the Flexible Job Shop (FJS), in which there is more than one machine per station to perform some of the operations. Objective−The objective of this project was to propose a mixed integer lin-ear programming model to program FJS systems in order to minimize the number of tardy jobs. Methodology−The model was developed using an approach based on sequence-position variables. This approach uses binary variables to decide whether a given operation is assigned to a position in the processing sequence of the assigned machine. To validate the performance of the model data from a small company with an FJS type production system, that develops its op-erations in an environment to order (MTO), was used. For this reason, the most important performance indicators for the company are those associated with the service level. Results−The results show a reasonable performance in terms of the objec-tive pursued. The optimal production schedule was found in less than 3600 seconds in instances of less than 14 production orders. In larger instances, it obtained feasible solutions within the defined time limit. Conclusions−The model allows defining production schedules in systems in which the fulfillment of due dates is of vital importance. The results have allowed the company to improve its performance and reduce the costs associ-ated with non-compliance of customer’s due dates. Future research can be developed to find more efficient solution methods in terms of computational times to obtain solutions of larger instances.Escuela Colombiana de Ingeniería Julio Garavito. Bogotá D.C., Colombia sebastian.ortiz-g@mail.escuelaing.edu.co Escuela Colombiana de Ingeniería Julio Garavito. Bogotá D.C., Colombia carlosr.ruiz@escuelaing.edu.co7 páginasapplication/pdfspaUniversidad de la CostaBarranquilla, Colombia.https://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessAtribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)http://purl.org/coar/access_right/c_abf2https://revistascientificas.cuc.edu.co/index.php/ingecuc/article/view/1508Modelo de Programación Lineal Entera Mixta para la Programación de Sistemas tipo Job-Shop Flexible en Entornos Make to OrderMixed Integer Lineal Programming Model to Schedule Flexible Job-Shop Systems in Make to Order EnvironmentsArtículo de revistainfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_2df8fbb1Textinfo:eu-repo/semantics/articlehttp://purl.org/redcol/resource_type/ARThttp://purl.org/coar/version/c_970fb48d4fbd8a85INGE CUC, vol. 13 no. 2, pp 28-34, Julio - Diciembre, 2017.3422813N/AINGE CUCC. Özgüven, Y. Yavuz, and L. Özbakir, “Mixed integer goal programming models for the flexible job-shop scheduling problems with separable and non-separable sequence dependent setup times,” Appl. Math. Model., vol. 36, no. 2, pp. 846–858, 2012. Disponible: http://dx.doi.org/10.1016/j.apm.2011.07.037M. Mastrolilli and L. M. Gambardella, “Effective Neighborhood Functions for the Flexible Job Shop Problem!,” J. Sched., vol. 3, no. 1, pp. 3–20, 1999. Disponible: http://dx.doi.org/10.1002/(SICI)1099-1425(200001/02)3:1<3::AID-JOS32>3.0.CO;2-YC. R. Scrich, V. A. Armentano, and M. Laguna, “Tardiness Minimization in a Flexible Job Shop: A Tabu Search Approach,” J. Intell. Manuf., vol. 15, no. 1, pp. 103–115, 2004. Disponible: http://dx.doi.org/10.1023/B:JIMS.0000010078.30713.e9Z. Wu and M. X. Weng, “Multiagent scheduling method with earliness and tardiness objectives in flexible job shops,” IEEE Trans. Syst. Man, Cybern. Part B, vol. 35, no. 2, pp. 293–301, 2005. Disponible: https://doi.org/10.1109/TSMCB.2004.842412N. Zribi, A. El Kamel, and P. Borne, “Total tardiness in a flexible job-shop,” in IMACS Multiconference on “Computational Engineering in Systems Applications”, CESA, 2006, pp. 1543–1549. Disponible: https://doi.org/10.1109/CESA.2006.4281882J. C. Tay and N. B. Ho, “Evolving dispatching rules using genetic programming for solving multi-objective flexible job-shop problems,” Comput. Ind. Eng., vol. 54, no. 3, pp. 453–473, 2008. Disponible: https://doi.org/10.1016/j.cie.2007.08.008A. Baykasoglu and L. Özbakir, “Analyzing the effect of dispatching rules on the scheduling performance through grammar based flexible scheduling system,” Int. J. Prod. Econ., vol. 124, no. 2, pp. 369–381, 2010. Disponible: https://doi.org/10.1016/j.ijpe.2009.11.032K. Thörnblad, “On the optimization of schedules of a multitask production cell,” 2011. Disponible: http://publications.lib.chalmers.se/records/fulltext/144904.pdfJ. C. Chen, C.-C. Wu, C.-W. Chen, and K.-H. Chen, “Flexible job shop scheduling with parallel machines using Genetic Algorithm and Grouping Genetic Algorithm,” Expert Syst. Appl., vol. 39, no. 11, pp. 10016–10021, 2012. Disponible: https://doi.org/10.1016/j.eswa.2012.01.211L. Lin, M. Gen, Y. Liang, and K. Ohno, “A hybrid EA for reactive flexible job-shop scheduling,” in Procedia Computer Science, 2012, vol. 12, pp. 110–115. Disponible: https://doi.org/10.1016/j.procs.2012.09.039M. C. Gomes, A. P. Barbosa-Póvoa, and A. Q. Novais, “Reactive scheduling in a make-to-order flexible job shop with re-entrant process and assembly: a mathematical programming approach,” Int. J. Prod. Res., vol. 51, no. 17, pp. 5120–5141, 2013. Disponible: http://dx.doi.org/10.1080/00207543.2013.793428R.-H. Huang, C.-L. Yang, and W.-C. Cheng, “Flexible job shop scheduling with due window—a two-pheromone ant colony approach,” Int. J. Prod. Econ., vol. 141, no. 2, pp. 685–697, 2013. Disponible: https://doi.org/10.1016/j.ijpe.2012.10.011M. Mousakhani, “Sequence-dependent setup time flexible job shop scheduling problem to minimise total tardiness,” Int. J. Prod. Res., vol. 51, no. 12, pp. 3476–3487, 2013. Disponible: http://dx.doi.org/10.1080/00207543.2012.746480A. Sadrzadeh, “Development of Both the AIS and PSO for Solving the Flexible Job Shop Scheduling Problem,” Arab. J. Sci. Eng., vol. 38, no. 12, pp. 3593–3604, Dec. 2013. Disponible: http://doi.org/10.1007/s13369-013-0625-yK. Thörnblad, A.-B. Strömberg, M. Patriksson, and T. Almgren, “An efficient algorithm for solving the flexible job shop scheduling problem,” in 25th NOFOMA conference proceedings, June 3-5 2013, Göteborg, Sweden, 2013. Disponible: http://publications.lib.chalmers.se/records/fulltext/181796/local_181796.pdfG. Calleja and R. Pastor, “A dispatching algorithm for flexible job-shop scheduling with transfer batches: an industrial application,” Prod. Plan. Control, vol. 25, no. 2, pp. 93–109, 2014. Disponible: http://dx.doi.org/10.1080/09537287.2013.782846Y. Liu, H. Dong, N. Lohse, S. Petrovic, and N. Gindy, “An investigation into minimising total energy consumption and total weighted tardiness in job shops,” J. Clean. Prod., vol. 65, pp. 87–96, 2014. Disponible: https://doi.org/10.1016/j.jclepro.2013.07.060H. Na and J. Park, “Multi-level job scheduling in a flexible job shop environment,” Int. J. Prod. Res., vol. 52, no. 13, pp. 3877–3887, 2014. Disponible: http://dx.doi.org/10.1080/00207543.2013.848487K. Z. Gao, P. N. Suganthan, Q. K. Pan, T. J. Chua, T. X. Cai, and C. S. Chong, “Discrete harmony search algorithm for flexible job shop scheduling problem with multiple objectives,” J. Intell. Manuf., vol. 27, no. 2, pp. 363–374, Apr. 2016. Disponible: http://doi.org/10.1007/s10845-014-0869-8O. Faura Gatius, “Flexible Job-Shop Problem minimizando los costes en función de la fecha de entrega y el instante de realización,” Universitat Politécnica de Catalunya, 2016. Disponible: http://hdl.handle.net/2117/98534A. Türkyılmaz and S. Bulkan, “A hybrid algorithm for total tardiness minimisation in flexible job shop: genetic algorithm with parallel VNS execution,” Int. J. Prod. Res., vol. 53, no. 6, pp. 1832–1848, Mar. 2015. Disponible: http://dx.doi.org/10.1080/00207543.2014.962113Y. Demir and S. Kürşat Işleyen, “Evaluation of mathematical models for flexible job-shop scheduling problems,” Appl. Math. Model., vol. 37, no. 3, pp. 977–988, 2013. Disponible: https://doi.org/10.1016/j.apm.2012.03.020Programación linealProgramación (Matemáticas)Linear programmingProgramming (Mathematics)Programación de producciónJob Shop FlexibleProgramación lineal entera mixtaTrabajos tardíosProduction scheduleFlexible job shopMixed integer lineal pro-grammingTardy jobsTEXT10.17981/ingecuc.13.2.2017.03.pdf.txt10.17981/ingecuc.13.2.2017.03.pdf.txtExtracted texttext/plain33027https://repositorio.escuelaing.edu.co/bitstream/001/1615/3/10.17981/ingecuc.13.2.2017.03.pdf.txt581beffc496717352d865258d08591a1MD53open accessModelo de Programación Lineal Entera Mixta para la Programación de Sistemas tipo Job-Shop Flexible en Entornos Make to Order.pdf.txtModelo de Programación Lineal Entera Mixta para la Programación de Sistemas tipo Job-Shop Flexible en Entornos Make to Order.pdf.txtExtracted texttext/plain33027https://repositorio.escuelaing.edu.co/bitstream/001/1615/5/Modelo%20de%20Programaci%c3%b3n%20Lineal%20Entera%20Mixta%20para%20la%20Programaci%c3%b3n%20de%20Sistemas%20tipo%20Job-Shop%20Flexible%20en%20Entornos%20Make%20to%20Order.pdf.txt581beffc496717352d865258d08591a1MD55open accessTHUMBNAIL10.17981/ingecuc.13.2.2017.03.pdf.jpg10.17981/ingecuc.13.2.2017.03.pdf.jpgGenerated Thumbnailimage/jpeg11804https://repositorio.escuelaing.edu.co/bitstream/001/1615/4/10.17981/ingecuc.13.2.2017.03.pdf.jpgd96b02022564b962a84784e487ea3a90MD54open accessModelo de Programación Lineal Entera Mixta para la Programación de Sistemas tipo Job-Shop Flexible en Entornos Make to Order.pdf.jpgModelo de Programación Lineal Entera Mixta para la Programación de Sistemas tipo Job-Shop Flexible en Entornos Make to Order.pdf.jpgGenerated Thumbnailimage/jpeg11804https://repositorio.escuelaing.edu.co/bitstream/001/1615/6/Modelo%20de%20Programaci%c3%b3n%20Lineal%20Entera%20Mixta%20para%20la%20Programaci%c3%b3n%20de%20Sistemas%20tipo%20Job-Shop%20Flexible%20en%20Entornos%20Make%20to%20Order.pdf.jpgd96b02022564b962a84784e487ea3a90MD56open accessLICENSElicense.txttext/plain1881https://repositorio.escuelaing.edu.co/bitstream/001/1615/1/license.txt5a7ca94c2e5326ee169f979d71d0f06eMD51open accessORIGINALModelo de Programación Lineal Entera Mixta para la Programación de Sistemas tipo Job-Shop Flexible en Entornos Make to Order.pdfapplication/pdf463301https://repositorio.escuelaing.edu.co/bitstream/001/1615/2/Modelo%20de%20Programaci%c3%b3n%20Lineal%20Entera%20Mixta%20para%20la%20Programaci%c3%b3n%20de%20Sistemas%20tipo%20Job-Shop%20Flexible%20en%20Entornos%20Make%20to%20Order.pdfbcf7b741796175a8e32f750bb80d61f8MD52open access001/1615oai:repositorio.escuelaing.edu.co:001/16152022-09-01 03:00:32.588open accessRepositorio Escuela Colombiana de Ingeniería Julio Garavitorepositorio.eci@escuelaing.edu.coU0kgVVNURUQgSEFDRSBQQVJURSBERUwgR1JVUE8gREUgUEFSRVMgRVZBTFVBRE9SRVMgREUgTEEgQ09MRUNDScOTTiAiUEVFUiBSRVZJRVciLCBPTUlUQSBFU1RBIExJQ0VOQ0lBLgoKQXV0b3Jpem8gYSBsYSBFc2N1ZWxhIENvbG9tYmlhbmEgZGUgSW5nZW5pZXLDrWEgSnVsaW8gR2FyYXZpdG8gcGFyYSBwdWJsaWNhciBlbCB0cmFiYWpvIGRlIGdyYWRvLCBhcnTDrWN1bG8sIHZpZGVvLCAKY29uZmVyZW5jaWEsIGxpYnJvLCBpbWFnZW4sIGZvdG9ncmFmw61hLCBhdWRpbywgcHJlc2VudGFjacOzbiB1IG90cm8gKGVuICAgIGFkZWxhbnRlIGRvY3VtZW50bykgcXVlIGVuIGxhIGZlY2hhIAplbnRyZWdvIGVuIGZvcm1hdG8gZGlnaXRhbCwgeSBsZSBwZXJtaXRvIGRlIGZvcm1hIGluZGVmaW5pZGEgcXVlIGxvIHB1YmxpcXVlIGVuIGVsIHJlcG9zaXRvcmlvIGluc3RpdHVjaW9uYWwsIAplbiBsb3MgdMOpcm1pbm9zIGVzdGFibGVjaWRvcyBlbiBsYSBMZXkgMjMgZGUgMTk4MiwgbGEgTGV5IDQ0IGRlIDE5OTMsIHkgZGVtw6FzIGxleWVzIHkganVyaXNwcnVkZW5jaWEgdmlnZW50ZQphbCByZXNwZWN0bywgcGFyYSBmaW5lcyBlZHVjYXRpdm9zIHkgbm8gbHVjcmF0aXZvcy4gRXN0YSBhdXRvcml6YWNpw7NuIGVzIHbDoWxpZGEgcGFyYSBsYXMgZmFjdWx0YWRlcyB5IGRlcmVjaG9zIGRlIAp1c28gc29icmUgbGEgb2JyYSBlbiBmb3JtYXRvIGRpZ2l0YWwsIGVsZWN0csOzbmljbywgdmlydHVhbDsgeSBwYXJhIHVzb3MgZW4gcmVkZXMsIGludGVybmV0LCBleHRyYW5ldCwgeSBjdWFscXVpZXIgCmZvcm1hdG8gbyBtZWRpbyBjb25vY2lkbyBvIHBvciBjb25vY2VyLgpFbiBtaSBjYWxpZGFkIGRlIGF1dG9yLCBleHByZXNvIHF1ZSBlbCBkb2N1bWVudG8gb2JqZXRvIGRlIGxhIHByZXNlbnRlIGF1dG9yaXphY2nDs24gZXMgb3JpZ2luYWwgeSBsbyBlbGFib3LDqSBzaW4gCnF1ZWJyYW50YXIgbmkgc3VwbGFudGFyIGxvcyBkZXJlY2hvcyBkZSBhdXRvciBkZSB0ZXJjZXJvcy4gUG9yIGxvIHRhbnRvLCBlcyBkZSBtaSBleGNsdXNpdmEgYXV0b3LDrWEgeSwgZW4gY29uc2VjdWVuY2lhLCAKdGVuZ28gbGEgdGl0dWxhcmlkYWQgc29icmUgw6lsLiBFbiBjYXNvIGRlIHF1ZWphIG8gYWNjacOzbiBwb3IgcGFydGUgZGUgdW4gdGVyY2VybyByZWZlcmVudGUgYSBsb3MgZGVyZWNob3MgZGUgYXV0b3Igc29icmUgCmVsIGRvY3VtZW50byBlbiBjdWVzdGnDs24sIGFzdW1pcsOpIGxhIHJlc3BvbnNhYmlsaWRhZCB0b3RhbCB5IHNhbGRyw6kgZW4gZGVmZW5zYSBkZSBsb3MgZGVyZWNob3MgYXF1w60gYXV0b3JpemFkb3MuIEVzdG8gCnNpZ25pZmljYSBxdWUsIHBhcmEgdG9kb3MgbG9zIGVmZWN0b3MsIGxhIEVzY3VlbGEgYWN0w7phIGNvbW8gdW4gdGVyY2VybyBkZSBidWVuYSBmZS4KVG9kYSBwZXJzb25hIHF1ZSBjb25zdWx0ZSBlbCBSZXBvc2l0b3JpbyBJbnN0aXR1Y2lvbmFsIGRlIGxhIEVzY3VlbGEsIGVsIENhdMOhbG9nbyBlbiBsw61uZWEgdSBvdHJvIG1lZGlvIGVsZWN0csOzbmljbywgCnBvZHLDoSBjb3BpYXIgYXBhcnRlcyBkZWwgdGV4dG8sIGNvbiBlbCBjb21wcm9taXNvIGRlIGNpdGFyIHNpZW1wcmUgbGEgZnVlbnRlLCBsYSBjdWFsIGluY2x1eWUgZWwgdMOtdHVsbyBkZWwgdHJhYmFqbyB5IGVsIAphdXRvci5Fc3RhIGF1dG9yaXphY2nDs24gbm8gaW1wbGljYSByZW51bmNpYSBhIGxhIGZhY3VsdGFkIHF1ZSB0ZW5nbyBkZSBwdWJsaWNhciB0b3RhbCBvIHBhcmNpYWxtZW50ZSBsYSBvYnJhIGVuIG90cm9zIAptZWRpb3MuRXN0YSBhdXRvcml6YWNpw7NuIGVzdMOhIHJlc3BhbGRhZGEgcG9yIGxhcyBmaXJtYXMgZGVsIChsb3MpIGF1dG9yKGVzKSBkZWwgZG9jdW1lbnRvLiAKU8OtIGF1dG9yaXpvIChhbWJvcykK |