2026-04-29T01:50:26Zhttps://riubu.ubu.es/oai/request

oai:riubu.ubu.es:10259/84332024-05-13T08:08:42Zcom_10259_5645com_10259_5086com_10259_2604col_10259_5646

Casado Yusta, Silvia 666 600 0000-0002-9663-1557 Laguna, Manuel c5136e15-0a1d-4920-8f34-62454d9a871e Pacheco Bonrostro, Joaquín 410 600 0000-0002-7462-8680 Puche Regaliza, Julio César 821 600 0000-0002-7961-3031 2024-01-23T10:39:01Z 2024-01-23T10:39:01Z 2020-10 0377-2217 http://hdl.handle.net/10259/8433 10.1016/j.ejor.2020.03.010 The optimization of a production process is often based on the efficient utilization of the production facility and equipment. In particular, reducing the time to change from producing one product to another is critical to the fulfillment of demand at a minimum cost. We study the production of steel coils in the context of searching for groups of products with similar characteristics in order to create production batches that minimize the cost of fulfilling production orders originated by a known demand. We formulate the problem as mixed-integer program and develop a heuristic solution procedure. We show that a simplified version of the problem is equivalent to the clique partition problem, which in turn is equivalent to the graph-coloring problem. Computational experiments show that the heuristic procedure is effective in finding high-quality solutions to both the clique partition problem and the original grouping problem that includes additional costs. This work was partially supported by FEDER funds and the Spanish Ministry of Economy and Competitiveness (Projects ECO2013-47129-C4-3-R and ECO2016-76567-C4-2-R), the Regional Government of Castilla y León, Spain (Project BU329U14 and BU071G19), and the Regional Government of Castilla y León and FEDER funds (Project BU062U16). application/pdf eng Elsevier European Journal of Operational Research. 2020, V. 286, n. 1, p. 190-202 https://doi.org/10.1016/j.ejor.2020.03.010 Attribution-NonCommercial-NoDerivatives 4.0 Internacional http://creativecommons.org/licenses/by-nc-nd/4.0/ info:eu-repo/semantics/openAccess Metaheuristics Combinatorial optimization Manufacturing Economía Gestión de empresas Economics Industrial management Grouping products for the optimization of production processes: A case in the steel manufacturing industry info:eu-repo/semantics/article info:eu-repo/semantics/acceptedVersion European Journal of Operational Research 286 1 190 202 THUMBNAIL Casado-ejor_2020.pdf.jpg Casado-ejor_2020.pdf.jpg IM Thumbnail image/jpeg 3784 https://riubu.ubu.es/bitstream/10259/8433/4/Casado-ejor_2020.pdf.jpg ce5d9fbe399dd897b625de2efcb93d5e MD5 4 LICENSE license.txt license.txt text/plain; charset=utf-8 998 https://riubu.ubu.es/bitstream/10259/8433/3/license.txt aa90105e1c90a1b4fe810649aa967b7d MD5 3 CC-LICENSE license_rdf license_rdf application/rdf+xml; charset=utf-8 805 https://riubu.ubu.es/bitstream/10259/8433/2/license_rdf 4460e5956bc1d1639be9ae6146a50347 MD5 2 ORIGINAL Casado-ejor_2020.pdf Casado-ejor_2020.pdf application/pdf 598794 https://riubu.ubu.es/bitstream/10259/8433/1/Casado-ejor_2020.pdf 96cf3440635d0ac4ebd94fcba49398d9 MD5 1 10259/8433 oai:riubu.ubu.es:10259/8433 2024-05-13 10:08:42.046 Repositorio Institucional de la Universidad de Burgos bubrep@ubu.es RWwgYXV0b3IgY29tbyDDum5pY28gdGl0dWxhciBkZSBsb3MgZGVyZWNob3MgZGUgcHJvcGllZGFkIGludGVsZWN0dWFsIGRlIGxhIG9icmEsIG8gZGlzcG9uaWVuZG8gZGUgbG9zIGRlYmlkb3MgcGVybWlzb3MgZGUgbG9zIG90cm9zIHRpdHVsYXJlcywgc2kgbG9zIGh1YmllcmEsIHkgZW4gdmlydHVkIGRlIGxvcyBkZXJlY2hvcyBxdWUgbGUgY29uZmllcmUgbGEgbGVnaXNsYWNpw7NuIHZpZ2VudGUgc29icmUgcHJvcGllZGFkIGludGVsZWN0dWFsIHkgZGVyZWNob3MgZGUgYXV0b3IsIA0KQVVUT1JJWkEgYSBsYSBVbml2ZXJzaWRhZCBkZSBCdXJnb3MgYSBkaWZ1bmRpciwgZGUgbWFuZXJhIGdyYXR1aXRhLCBlbCBjb250ZW5pZG8gZGUgbG9zIGFyY2hpdm9zIGRpZ2l0YWxlcyBxdWUgY29ycmVzcG9uZGVuIGFsIGRvY3VtZW50byBkZXNjcml0byBhbnRlcmlvcm1lbnRlLCBjb24gY2Fyw6FjdGVyIG5vIGV4Y2x1c2l2byB5IGRlIG1hbmVyYSBww7pibGljYSBlbiBhY2Nlc28gYWJpZXJ0byBhIHRyYXbDqXMgZGUgSW50ZXJuZXQsIHBhcmEgbG8gcXVlIGxhIEJpYmxpb3RlY2EgcHJvY2VkZXLDoSBhIGFyY2hpdmFybG9zIGVuIGVsIFJlcG9zaXRvcmlvIEluc3RpdHVjaW9uYWwuIEFzaW1pc21vIGF1dG9yaXphIGEgbGEgVW5pdmVyc2lkYWQgZGUgQnVyZ29zIGEgcmVhbGl6YXIgbGFzIHRyYW5zZm9ybWFjaW9uZXMgbmVjZXNhcmlhcyBkZSBmb3JtYXRvLCBubyBkZSBjb250ZW5pZG8sIHBhcmEgZ2FyYW50aXphciBsYSBwcmVzZXJ2YWNpw7NuIHkgZWwgYWNjZXNvIGVuIGVsIGZ1dHVyby4NCg0KRWwgYXV0b3IgZGlzcG9uZSwgZW4gdG9kbyBjYXNvLCBkZWwgZGVyZWNobyBhIHJldm9jYXIgZXN0YSBhdXRvcml6YWNpw7NuLg0KDQpMYSBjZXNpw7NuIGRlIGRlcmVjaG9zIGRlIGVzdGEgb2JyYSBzZSBlbmN1ZW50cmEgc3VqZXRhIGEgbGEgbGVnaXNsYWNpw7NuIHZpZ2VudGUgc29icmUgcHJvcGllZGFkIGludGVsZWN0dWFsIHkgZGVyZWNob3MgZGUgYXV0b3I=