{"id":130,"date":"2022-09-04T18:25:36","date_gmt":"2022-09-04T09:25:36","guid":{"rendered":"https:\/\/prodskill.com\/?p=130"},"modified":"2025-02-08T11:31:49","modified_gmt":"2025-02-08T02:31:49","slug":"job-scheduling-using-1d-bin-packing-algorithm-1","status":"publish","type":"post","link":"https:\/\/prodskill.com\/es\/job-scheduling-using-1d-bin-packing-algorithm-1\/","title":{"rendered":"Optimizaci\u00f3n de la distribuci\u00f3n del trabajo utilizando un algoritmo de empaque de contenedores unidimensional_1.Descripci\u00f3n general"},"content":{"rendered":"<p>En este art\u00edculo, veremos el concepto y el algoritmo del empaque de contenedores unidimensional y descubriremos c\u00f3mo optimizarlo con el objetivo de la cantidad m\u00ednima de grupos de trabajo y el tiempo de ejecuci\u00f3n m\u00ednimo al usarlo. Adem\u00e1s, presentar\u00e9 la herramienta Bin Packing unidimensional que implement\u00e9 directamente con Excel VBA y analizar\u00e9 el caso del uso del paquete provisto en Python.<\/p>\n\n\n\n<p>El c\u00f3digo fuente de la herramienta implementada en Excel VBA y los ejemplos implementados en Python se pueden encontrar en el siguiente enlace.<\/p>\n\n\n\n<p>Enlace: <a href=\"https:\/\/github.com\/DAToolset\/1D-bin-packing\" target=\"_blank\" rel=\"noreferrer noopener\">https:\/\/github.com\/DAToolset\/1D-bin-packing<\/a><\/p>\n\n\n\n<p><\/p>\n\n\n<div class=\"wp-block-image is-style-default\">\n<figure class=\"aligncenter size-full\"><a href=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image.png\"><img loading=\"lazy\" decoding=\"async\" width=\"602\" height=\"286\" src=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image.png\" alt=\"Bin Packing \uacfc\uc815 \uc608\uc2dc\" class=\"wp-image-131\" srcset=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image.png 602w, https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-300x143.png 300w, https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-18x9.png 18w\" sizes=\"auto, (max-width: 602px) 100vw, 602px\" \/><\/a><figcaption class=\"wp-element-caption\">Ejemplo de proceso de embalaje en contenedores<\/figcaption><\/figure>\n<\/div>\n\n\n<div id=\"ez-toc-container\" class=\"ez-toc-v2_0_82_2 counter-hierarchy ez-toc-counter ez-toc-grey ez-toc-container-direction\">\n<div class=\"ez-toc-title-container\">\n<p class=\"ez-toc-title\" style=\"cursor:inherit\">&lt;&lt;Tabla de contenidos&gt;&gt;<\/p>\n<span class=\"ez-toc-title-toggle\"><a href=\"#\" class=\"ez-toc-pull-right ez-toc-btn ez-toc-btn-xs ez-toc-btn-default ez-toc-toggle\" aria-label=\"Pesta\u00f1a de contenido alternativo\"><span class=\"ez-toc-js-icon-con\"><span class=\"\"><span class=\"eztoc-hide\" style=\"display:none;\">Palanca<\/span><span class=\"ez-toc-icon-toggle-span\"><svg style=\"fill: #999;color:#999\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" class=\"list-377408\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" fill=\"none\"><path d=\"M6 6H4v2h2V6zm14 0H8v2h12V6zM4 11h2v2H4v-2zm16 0H8v2h12v-2zM4 16h2v2H4v-2zm16 0H8v2h12v-2z\" fill=\"currentColor\"><\/path><\/svg><svg style=\"fill: #999;color:#999\" class=\"arrow-unsorted-368013\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"10px\" height=\"10px\" viewbox=\"0 0 24 24\" version=\"1.2\" baseprofile=\"tiny\"><path d=\"M18.2 9.3l-6.2-6.3-6.2 6.3c-.2.2-.3.4-.3.7s.1.5.3.7c.2.2.4.3.7.3h11c.3 0 .5-.1.7-.3.2-.2.3-.5.3-.7s-.1-.5-.3-.7zM5.8 14.7l6.2 6.3 6.2-6.3c.2-.2.3-.5.3-.7s-.1-.5-.3-.7c-.2-.2-.4-.3-.7-.3h-11c-.3 0-.5.1-.7.3-.2.2-.3.5-.3.7s.1.5.3.7z\"\/><\/svg><\/span><\/span><\/span><\/a><\/span><\/div>\n<nav><ul class='ez-toc-list ez-toc-list-level-1' ><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-1\" href=\"https:\/\/prodskill.com\/es\/job-scheduling-using-1d-bin-packing-algorithm-1\/#1_%EC%B5%9C%EC%A0%81%ED%99%94_%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98_1%EC%B0%A8%EC%9B%90_Bin_Packing_%EA%B0%9C%EC%9A%94\" >1. Descripci\u00f3n general del algoritmo de optimizaci\u00f3n de embalaje de contenedores unidimensionales<\/a><ul class='ez-toc-list-level-3' ><li class='ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-2\" href=\"https:\/\/prodskill.com\/es\/job-scheduling-using-1d-bin-packing-algorithm-1\/#11_Bin_Packing%EC%9D%98_%ED%95%84%EC%9A%94%EC%84%B1\" >1.1. La necesidad de empacar en contenedores<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-3\" href=\"https:\/\/prodskill.com\/es\/job-scheduling-using-1d-bin-packing-algorithm-1\/#12_Bin_Packing_%EA%B0%9C%EB%85%90\" >1.2. Concepto de embalaje de contenedores<\/a><\/li><\/ul><\/li><\/ul><\/nav><\/div>\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"1_%EC%B5%9C%EC%A0%81%ED%99%94_%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98_1%EC%B0%A8%EC%9B%90_Bin_Packing_%EA%B0%9C%EC%9A%94\"><\/span>1. Descripci\u00f3n general del algoritmo de optimizaci\u00f3n de embalaje de contenedores unidimensionales<span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"1.1._Bin_Packing\uc758_\ud544\uc694\uc131\"><span class=\"ez-toc-section\" id=\"11_Bin_Packing%EC%9D%98_%ED%95%84%EC%9A%94%EC%84%B1\"><\/span>1.1. La necesidad de empacar en contenedores<span class=\"ez-toc-section-end\"><\/span><\/h3>\n\n\n\n<p><\/p>\n\n\n\n<p>Considere el siguiente caso.<\/p>\n\n\n\n<p>Caso 1)<\/p>\n\n\n\n<p>Es un entorno con servidores de base de datos A y B. A es un servidor que gestiona unas 3.000 mesas y se est\u00e1 ejecutando actualmente, y B es un servidor reci\u00e9n creado y vac\u00edo. El servidor A tiene un total de 6 TB de datos. Queremos extraer los datos de la tabla de destino del servidor A dentro de un tiempo limitado (por ejemplo, 6 horas) y entregarlos al servidor B. Para completar la extracci\u00f3n de datos lo m\u00e1s r\u00e1pido posible, \u00bfen cu\u00e1ntos grupos se deben dividir las tablas y qu\u00e9 tablas se deben colocar en cada grupo para lograr el resultado deseado? Esta tarea debe ejecutarse peri\u00f3dicamente, al menos una vez al mes. Se puede agregar una nueva tabla al servidor A para cada ejecuci\u00f3n, y la cantidad de datos en cada tabla se puede aumentar o disminuir.<\/p>\n\n\n\n<p>Caso 2)<\/p>\n\n\n\n<p>Hay alrededor de 5.000 trabajos (procedimiento o SQL, etc.). Suponiendo que no hay orden ni dependencia de cada trabajo, para minimizar el tiempo de ejecuci\u00f3n general, \u00bfen cu\u00e1ntos grupos se deben dividir los trabajos y qu\u00e9 trabajos se deben colocar en qu\u00e9 grupo?<\/p>\n\n\n\n<p>Como en el caso anterior, encontrar la combinaci\u00f3n \u00f3ptima de cientos o miles de elementos requiere una cantidad significativa de tiempo y esfuerzo por parte de una persona que lo intente manualmente. Incluso si encuentra manualmente una combinaci\u00f3n de grupos de tareas, no es sencillo verificar que la combinaci\u00f3n sea \u00f3ptima.<\/p>\n\n\n\n<p>La raz\u00f3n por la que se necesita el algoritmo Bin Packing es por razones econ\u00f3micas que producen el m\u00e1ximo efecto con la m\u00ednima inversi\u00f3n. El algoritmo de empaque de contenedores se puede usar universalmente cuando es necesario encontrar la combinaci\u00f3n \u00f3ptima que se pueda llenar tanto como sea posible dentro de un tiempo limitado o dentro de un espacio limitado.<\/p>\n\n\n\n<p><\/p>\n\n\n\n<p><\/p>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"1.2._Bin_Packing_\uac1c\ub150\"><span class=\"ez-toc-section\" id=\"12_Bin_Packing_%EA%B0%9C%EB%85%90\"><\/span>1.2. Concepto de embalaje de contenedores<span class=\"ez-toc-section-end\"><\/span><\/h3>\n\n\n\n<p>Bin Packing es un algoritmo de optimizaci\u00f3n que averigua cu\u00e1ntos contenedores se necesitan para llenar un contenedor con tantos elementos como sea posible. Hay dos valores de entrada. El primero es el tama\u00f1o de un contenedor y el segundo es una lista de elementos. La lista de art\u00edculos consta de un nombre y un tama\u00f1o, y el nombre se ingresa opcionalmente. El valor de salida es el n\u00famero de contenedores optimizados (menos) y una lista de elementos que se incluir\u00e1n en cada contenedor.<\/p>\n\n\n\n<p>En el caso 1 del ejemplo anterior, la cantidad de bytes de la tabla, la cantidad de filas o el tiempo promedio que se tarda en extraer los datos de cada tabla cuando se ejecuta varias veces se puede ver como el tama\u00f1o. El tiempo de cada trabajo se puede ver como el tama\u00f1o.<\/p>\n\n\n\n<p>&nbsp;Echemos un vistazo m\u00e1s de cerca al significado de &quot;minimizar el tiempo total de ejecuci\u00f3n&quot; en el Caso 2. El tiempo de ejecuci\u00f3n total es el mismo que el tiempo de ejecuci\u00f3n m\u00e1s largo entre los tiempos de ejecuci\u00f3n del grupo de trabajo en el que se ubica cada trabajo.<\/p>\n\n\n\n<p>Es decir, el tiempo de ejecuci\u00f3n total = Max (Tiempo de ejecuci\u00f3n individual del grupo de trabajo). En otras palabras, dado que el tiempo de ejecuci\u00f3n general se puede minimizar cuando la diferencia en el tiempo de ejecuci\u00f3n de cada grupo de trabajo es peque\u00f1a, &quot;minimizar el tiempo de ejecuci\u00f3n general&quot; es lo mismo que &quot;hacer que el tiempo de ejecuci\u00f3n individual de cada grupo de trabajo sea casi igual&quot;. \u201d.<\/p>\n\n\n\n<p>Cuando el tama\u00f1o de un contenedor y el tama\u00f1o de un art\u00edculo se pueden expresar en un n\u00famero cuantitativo, como la longitud y el tiempo, se puede aplicar el empaque de contenedores unidimensional. El empaque de contenedores unidimensional es un algoritmo que recibe elementos de varios tama\u00f1os y utiliza el tama\u00f1o m\u00e1ximo de un contenedor como una restricci\u00f3n para obtener una lista de resultados al organizar cada elemento de acuerdo con la restricci\u00f3n. Los conceptos de entrada, restricci\u00f3n y salida se resumen a continuaci\u00f3n.<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>Entrada: una lista del nombre y el tama\u00f1o de cada elemento<\/li>\n\n\n\n<li>Restricci\u00f3n: tama\u00f1o m\u00e1ximo de un contenedor<\/li>\n\n\n\n<li>Salida: el n\u00famero de contenedores necesarios, una lista de los elementos que contiene cada contenedor<\/li>\n<\/ul>\n\n\n\n<p>Se aplica el embalaje de contenedores de 2 dimensiones cuando el tama\u00f1o se puede expresar en dos n\u00fameros (ancho, alto) y el embalaje de contenedores de 3 dimensiones cuando se puede expresar en tres n\u00fameros (ancho, alto, alto). El embalaje de contenedores 2D se puede aplicar al organizar o cortar formas para minimizar el espacio vac\u00edo en un plano 2D. El embalaje de contenedores 3D se puede aplicar cuando desea apilar elementos en un espacio 3D con menos espacio vac\u00edo. Un caso t\u00edpico en el que se puede aplicar el embalaje en contenedores tridimensionales es la optimizaci\u00f3n del espacio en el que se minimiza el espacio restante al cargar cajas en un veh\u00edculo de reparto. El embalaje en contenedores 2 y 3D no est\u00e1 cubierto en este art\u00edculo.<\/p>\n\n\n\n<p>Veremos m\u00e1s detalles en el siguiente art\u00edculo.<\/p>\n\n\n\n<p><a href=\"https:\/\/prodskill.com\/es\/job-scheduling-using-1d-bin-packing-algorithm-2\/\">Optimizaci\u00f3n de la distribuci\u00f3n del trabajo mediante bin packing algor\u00edtmico unidimensional_2.Algoritmo (1)<\/a><\/p>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity is-style-wide\"\/>\n\n\n\n<p class=\"has-medium-font-size\">&lt;&lt; <strong>Lista de art\u00edculos relacionados<\/strong> &gt;&gt;<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li><a href=\"https:\/\/prodskill.com\/es\/job-scheduling-using-1d-bin-packing-algorithm-1\/\">Optimizaci\u00f3n de la distribuci\u00f3n del trabajo utilizando un algoritmo de empaque de contenedores unidimensional_1.Descripci\u00f3n general<\/a><\/li>\n\n\n\n<li><a href=\"https:\/\/prodskill.com\/es\/job-scheduling-using-1d-bin-packing-algorithm-2\/\">Optimizaci\u00f3n de la distribuci\u00f3n del trabajo mediante bin packing algor\u00edtmico unidimensional_2.Algoritmo (1)<\/a><\/li>\n\n\n\n<li><a href=\"https:\/\/prodskill.com\/es\/job-scheduling-using-1d-bin-packing-algorithm-3\/\">Optimizaci\u00f3n de la distribuci\u00f3n del trabajo utilizando bin packing unidimensional algoritmo_2.Algoritmo(2)<\/a><\/li>\n\n\n\n<li><a href=\"https:\/\/prodskill.com\/es\/job-scheduling-using-1d-bin-packing-algorithm-4\/\">Optimizaci\u00f3n de la distribuci\u00f3n del trabajo mediante el algoritmo bin packing unidimensional_3.Implementaci\u00f3n (1)<\/a><\/li>\n\n\n\n<li><a href=\"https:\/\/prodskill.com\/es\/job-scheduling-using-1d-bin-packing-algorithm-5\/\">Optimizaci\u00f3n de la distribuci\u00f3n del trabajo mediante el algoritmo bin packing unidimensional_3.Implementaci\u00f3n (2)<\/a><\/li>\n\n\n\n<li><a href=\"https:\/\/prodskill.com\/es\/job-scheduling-using-1d-bin-packing-algorithm-6\/\">Optimizaci\u00f3n de la distribuci\u00f3n del trabajo utilizando un algoritmo de empaque de contenedores unidimensional_4.Adjunto<\/a><\/li>\n\n\n\n<li><a href=\"https:\/\/prodskill.com\/es\/job-scheduling-using-1d-bin-packing-algorithm-7\/\">Cambios recientes de la herramienta de embalaje de contenedores unidimensionales (al 21 de marzo de 2021)<\/a><\/li>\n\n\n\n<li><a href=\"https:\/\/prodskill.com\/es\/job-scheduling-using-1d-bin-packing-algorithm-toc\/\">Herramienta de optimizaci\u00f3n de la distribuci\u00f3n del trabajo utilizando un algoritmo de empaque de contenedores unidimensional. Contenido completo, Descargar<\/a><\/li>\n<\/ul>","protected":false},"excerpt":{"rendered":"<p>En este art\u00edculo, analizamos el concepto y el algoritmo del empaque de contenedores unidimensional y descubrimos c\u00f3mo optimizarlo para la cantidad m\u00ednima de grupos de trabajo y el tiempo de ejecuci\u00f3n m\u00ednimo. Adem\u00e1s, presentar\u00e9 la herramienta de empaque de contenedores unidimensional que implement\u00e9 directamente con Excel VBA, y ver\u00e9 el caso de usar el paquete proporcionado en Python....<\/p>","protected":false},"author":1,"featured_media":131,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[25],"tags":[15,16,17,18],"class_list":["post-130","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-1d-bin-packing-tool","tag-python","tag-binpacking","tag-vba","tag-18"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v27.3 - https:\/\/yoast.com\/product\/yoast-seo-wordpress\/ -->\n<title>1\ucc28\uc6d0 Bin Packing \uc54c\uace0\ub9ac\uc998\uc744 \ud65c\uc6a9\ud55c \uc791\uc5c5 \ubc30\ubd84 \ucd5c\uc801\ud654_1.\uac1c\uc694<\/title>\n<meta name=\"description\" content=\"1\ucc28\uc6d0 Bin Packing \uc54c\uace0\ub9ac\uc998 \uc5d0 \ub300\ud574\uc11c \uc0b4\ud3b4\ubcf4\uace0 \uc774\ub97c \uc774\uc6a9\ud558\uc5ec \ucd5c\uc18c\uc758 \uc791\uc5c5 \uadf8\ub8f9\uc218\uc640 \ucd5c\uc18c\uc758 \uc2e4\ud589\uc2dc\uac04\uc744 \ubaa9\ud45c\ub85c \ucd5c\uc801\ud654\ud560 \uc218 \uc788\ub294 \ubc29\ubc95\uc744 \uc54c\uc544\ubcf8\ub2e4. Excel VBA\ub85c \uad6c\ud604\ud55c 1\ucc28\uc6d0 Bin Packing \ub3c4\uad6c\ub3c4 \uc18c\uac1c\ud55c\ub2e4.\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/prodskill.com\/es\/job-scheduling-using-1d-bin-packing-algorithm-1\/\" \/>\n<meta property=\"og:locale\" content=\"es_ES\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"1\ucc28\uc6d0 Bin Packing \uc54c\uace0\ub9ac\uc998\uc744 \ud65c\uc6a9\ud55c \uc791\uc5c5 \ubc30\ubd84 \ucd5c\uc801\ud654_1.\uac1c\uc694\" \/>\n<meta property=\"og:description\" content=\"1\ucc28\uc6d0 Bin Packing \uc54c\uace0\ub9ac\uc998 \uc5d0 \ub300\ud574\uc11c \uc0b4\ud3b4\ubcf4\uace0 \uc774\ub97c \uc774\uc6a9\ud558\uc5ec \ucd5c\uc18c\uc758 \uc791\uc5c5 \uadf8\ub8f9\uc218\uc640 \ucd5c\uc18c\uc758 \uc2e4\ud589\uc2dc\uac04\uc744 \ubaa9\ud45c\ub85c \ucd5c\uc801\ud654\ud560 \uc218 \uc788\ub294 \ubc29\ubc95\uc744 \uc54c\uc544\ubcf8\ub2e4. Excel VBA\ub85c \uad6c\ud604\ud55c 1\ucc28\uc6d0 Bin Packing \ub3c4\uad6c\ub3c4 \uc18c\uac1c\ud55c\ub2e4.\" \/>\n<meta property=\"og:url\" content=\"https:\/\/prodskill.com\/es\/job-scheduling-using-1d-bin-packing-algorithm-1\/\" \/>\n<meta property=\"og:site_name\" content=\"\uc0dd\uc0b0\uc131 Skill\" \/>\n<meta property=\"article:published_time\" content=\"2022-09-04T09:25:36+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2025-02-08T02:31:49+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image.png\" \/>\n\t<meta property=\"og:image:width\" content=\"602\" \/>\n\t<meta property=\"og:image:height\" content=\"286\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/png\" \/>\n<meta name=\"author\" content=\"Zerom\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Escrito por\" \/>\n\t<meta name=\"twitter:data1\" content=\"Zerom\" \/>\n\t<meta name=\"twitter:label2\" content=\"Tiempo de lectura\" \/>\n\t<meta name=\"twitter:data2\" content=\"4 minutos\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\\\/\\\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\\\/\\\/prodskill.com\\\/job-scheduling-using-1d-bin-packing-algorithm-1\\\/#article\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/prodskill.com\\\/job-scheduling-using-1d-bin-packing-algorithm-1\\\/\"},\"author\":{\"name\":\"Zerom\",\"@id\":\"https:\\\/\\\/prodskill.com\\\/ko\\\/#\\\/schema\\\/person\\\/bbad0870c78008c82edbe0960fe768bd\"},\"headline\":\"1\ucc28\uc6d0 Bin Packing \uc54c\uace0\ub9ac\uc998\uc744 \ud65c\uc6a9\ud55c \uc791\uc5c5 \ubc30\ubd84 \ucd5c\uc801\ud654_1.\uac1c\uc694\",\"datePublished\":\"2022-09-04T09:25:36+00:00\",\"dateModified\":\"2025-02-08T02:31:49+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\\\/\\\/prodskill.com\\\/job-scheduling-using-1d-bin-packing-algorithm-1\\\/\"},\"wordCount\":130,\"commentCount\":0,\"publisher\":{\"@id\":\"https:\\\/\\\/prodskill.com\\\/ko\\\/#\\\/schema\\\/person\\\/bbad0870c78008c82edbe0960fe768bd\"},\"image\":{\"@id\":\"https:\\\/\\\/prodskill.com\\\/job-scheduling-using-1d-bin-packing-algorithm-1\\\/#primaryimage\"},\"thumbnailUrl\":\"https:\\\/\\\/prodskill.com\\\/wp-content\\\/uploads\\\/2022\\\/09\\\/image.png\",\"keywords\":[\"python\",\"BinPacking\",\"\uc5d1\uc140VBA\",\"\uc791\uc5c5\ubc30\ubd84\ucd5c\uc801\ud654\"],\"articleSection\":[\"1\ucc28\uc6d0 Bin Packing \ub3c4\uad6c\"],\"inLanguage\":\"es\",\"potentialAction\":[{\"@type\":\"CommentAction\",\"name\":\"Comment\",\"target\":[\"https:\\\/\\\/prodskill.com\\\/job-scheduling-using-1d-bin-packing-algorithm-1\\\/#respond\"]}]},{\"@type\":\"WebPage\",\"@id\":\"https:\\\/\\\/prodskill.com\\\/job-scheduling-using-1d-bin-packing-algorithm-1\\\/\",\"url\":\"https:\\\/\\\/prodskill.com\\\/job-scheduling-using-1d-bin-packing-algorithm-1\\\/\",\"name\":\"1\ucc28\uc6d0 Bin Packing \uc54c\uace0\ub9ac\uc998\uc744 \ud65c\uc6a9\ud55c \uc791\uc5c5 \ubc30\ubd84 \ucd5c\uc801\ud654_1.\uac1c\uc694\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/prodskill.com\\\/ko\\\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\\\/\\\/prodskill.com\\\/job-scheduling-using-1d-bin-packing-algorithm-1\\\/#primaryimage\"},\"image\":{\"@id\":\"https:\\\/\\\/prodskill.com\\\/job-scheduling-using-1d-bin-packing-algorithm-1\\\/#primaryimage\"},\"thumbnailUrl\":\"https:\\\/\\\/prodskill.com\\\/wp-content\\\/uploads\\\/2022\\\/09\\\/image.png\",\"datePublished\":\"2022-09-04T09:25:36+00:00\",\"dateModified\":\"2025-02-08T02:31:49+00:00\",\"description\":\"1\ucc28\uc6d0 Bin Packing \uc54c\uace0\ub9ac\uc998 \uc5d0 \ub300\ud574\uc11c \uc0b4\ud3b4\ubcf4\uace0 \uc774\ub97c \uc774\uc6a9\ud558\uc5ec \ucd5c\uc18c\uc758 \uc791\uc5c5 \uadf8\ub8f9\uc218\uc640 \ucd5c\uc18c\uc758 \uc2e4\ud589\uc2dc\uac04\uc744 \ubaa9\ud45c\ub85c \ucd5c\uc801\ud654\ud560 \uc218 \uc788\ub294 \ubc29\ubc95\uc744 \uc54c\uc544\ubcf8\ub2e4. Excel VBA\ub85c \uad6c\ud604\ud55c 1\ucc28\uc6d0 Bin Packing \ub3c4\uad6c\ub3c4 \uc18c\uac1c\ud55c\ub2e4.\",\"breadcrumb\":{\"@id\":\"https:\\\/\\\/prodskill.com\\\/job-scheduling-using-1d-bin-packing-algorithm-1\\\/#breadcrumb\"},\"inLanguage\":\"es\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\\\/\\\/prodskill.com\\\/job-scheduling-using-1d-bin-packing-algorithm-1\\\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"es\",\"@id\":\"https:\\\/\\\/prodskill.com\\\/job-scheduling-using-1d-bin-packing-algorithm-1\\\/#primaryimage\",\"url\":\"https:\\\/\\\/prodskill.com\\\/wp-content\\\/uploads\\\/2022\\\/09\\\/image.png\",\"contentUrl\":\"https:\\\/\\\/prodskill.com\\\/wp-content\\\/uploads\\\/2022\\\/09\\\/image.png\",\"width\":602,\"height\":286},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\\\/\\\/prodskill.com\\\/job-scheduling-using-1d-bin-packing-algorithm-1\\\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\\\/\\\/prodskill.com\\\/ko\\\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"1\ucc28\uc6d0 Bin Packing \uc54c\uace0\ub9ac\uc998\uc744 \ud65c\uc6a9\ud55c \uc791\uc5c5 \ubc30\ubd84 \ucd5c\uc801\ud654_1.\uac1c\uc694\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\\\/\\\/prodskill.com\\\/ko\\\/#website\",\"url\":\"https:\\\/\\\/prodskill.com\\\/ko\\\/\",\"name\":\"\uc0dd\uc0b0\uc131 Skill\",\"description\":\"Meta Thinking, Meta Working\",\"publisher\":{\"@id\":\"https:\\\/\\\/prodskill.com\\\/ko\\\/#\\\/schema\\\/person\\\/bbad0870c78008c82edbe0960fe768bd\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\\\/\\\/prodskill.com\\\/ko\\\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"es\"},{\"@type\":[\"Person\",\"Organization\"],\"@id\":\"https:\\\/\\\/prodskill.com\\\/ko\\\/#\\\/schema\\\/person\\\/bbad0870c78008c82edbe0960fe768bd\",\"name\":\"Zerom\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"es\",\"@id\":\"https:\\\/\\\/prodskill.com\\\/wp-content\\\/uploads\\\/2022\\\/09\\\/productivity_clockgear.png\",\"url\":\"https:\\\/\\\/prodskill.com\\\/wp-content\\\/uploads\\\/2022\\\/09\\\/productivity_clockgear.png\",\"contentUrl\":\"https:\\\/\\\/prodskill.com\\\/wp-content\\\/uploads\\\/2022\\\/09\\\/productivity_clockgear.png\",\"width\":512,\"height\":512,\"caption\":\"Zerom\"},\"logo\":{\"@id\":\"https:\\\/\\\/prodskill.com\\\/wp-content\\\/uploads\\\/2022\\\/09\\\/productivity_clockgear.png\"},\"url\":\"https:\\\/\\\/prodskill.com\\\/es\\\/author\\\/proda\\\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Optimizaci\u00f3n de la distribuci\u00f3n del trabajo utilizando un algoritmo de empaque de contenedores unidimensional_1.Descripci\u00f3n general","description":"Examinaremos el algoritmo de Bin Packing 1D y exploraremos c\u00f3mo se puede utilizar para optimizar el n\u00famero m\u00ednimo de grupos de trabajo y el tiempo de ejecuci\u00f3n. Tambi\u00e9n presentaremos una herramienta de Bin Packing 1D implementada en Excel VBA.","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/prodskill.com\/es\/job-scheduling-using-1d-bin-packing-algorithm-1\/","og_locale":"es_ES","og_type":"article","og_title":"1\ucc28\uc6d0 Bin Packing \uc54c\uace0\ub9ac\uc998\uc744 \ud65c\uc6a9\ud55c \uc791\uc5c5 \ubc30\ubd84 \ucd5c\uc801\ud654_1.\uac1c\uc694","og_description":"1\ucc28\uc6d0 Bin Packing \uc54c\uace0\ub9ac\uc998 \uc5d0 \ub300\ud574\uc11c \uc0b4\ud3b4\ubcf4\uace0 \uc774\ub97c \uc774\uc6a9\ud558\uc5ec \ucd5c\uc18c\uc758 \uc791\uc5c5 \uadf8\ub8f9\uc218\uc640 \ucd5c\uc18c\uc758 \uc2e4\ud589\uc2dc\uac04\uc744 \ubaa9\ud45c\ub85c \ucd5c\uc801\ud654\ud560 \uc218 \uc788\ub294 \ubc29\ubc95\uc744 \uc54c\uc544\ubcf8\ub2e4. Excel VBA\ub85c \uad6c\ud604\ud55c 1\ucc28\uc6d0 Bin Packing \ub3c4\uad6c\ub3c4 \uc18c\uac1c\ud55c\ub2e4.","og_url":"https:\/\/prodskill.com\/es\/job-scheduling-using-1d-bin-packing-algorithm-1\/","og_site_name":"\uc0dd\uc0b0\uc131 Skill","article_published_time":"2022-09-04T09:25:36+00:00","article_modified_time":"2025-02-08T02:31:49+00:00","og_image":[{"width":602,"height":286,"url":"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image.png","type":"image\/png"}],"author":"Zerom","twitter_card":"summary_large_image","twitter_misc":{"Escrito por":"Zerom","Tiempo de lectura":"4 minutos"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/prodskill.com\/job-scheduling-using-1d-bin-packing-algorithm-1\/#article","isPartOf":{"@id":"https:\/\/prodskill.com\/job-scheduling-using-1d-bin-packing-algorithm-1\/"},"author":{"name":"Zerom","@id":"https:\/\/prodskill.com\/ko\/#\/schema\/person\/bbad0870c78008c82edbe0960fe768bd"},"headline":"1\ucc28\uc6d0 Bin Packing \uc54c\uace0\ub9ac\uc998\uc744 \ud65c\uc6a9\ud55c \uc791\uc5c5 \ubc30\ubd84 \ucd5c\uc801\ud654_1.\uac1c\uc694","datePublished":"2022-09-04T09:25:36+00:00","dateModified":"2025-02-08T02:31:49+00:00","mainEntityOfPage":{"@id":"https:\/\/prodskill.com\/job-scheduling-using-1d-bin-packing-algorithm-1\/"},"wordCount":130,"commentCount":0,"publisher":{"@id":"https:\/\/prodskill.com\/ko\/#\/schema\/person\/bbad0870c78008c82edbe0960fe768bd"},"image":{"@id":"https:\/\/prodskill.com\/job-scheduling-using-1d-bin-packing-algorithm-1\/#primaryimage"},"thumbnailUrl":"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image.png","keywords":["python","BinPacking","\uc5d1\uc140VBA","\uc791\uc5c5\ubc30\ubd84\ucd5c\uc801\ud654"],"articleSection":["1\ucc28\uc6d0 Bin Packing \ub3c4\uad6c"],"inLanguage":"es","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["https:\/\/prodskill.com\/job-scheduling-using-1d-bin-packing-algorithm-1\/#respond"]}]},{"@type":"WebPage","@id":"https:\/\/prodskill.com\/job-scheduling-using-1d-bin-packing-algorithm-1\/","url":"https:\/\/prodskill.com\/job-scheduling-using-1d-bin-packing-algorithm-1\/","name":"Optimizaci\u00f3n de la distribuci\u00f3n del trabajo utilizando un algoritmo de empaque de contenedores unidimensional_1.Descripci\u00f3n general","isPartOf":{"@id":"https:\/\/prodskill.com\/ko\/#website"},"primaryImageOfPage":{"@id":"https:\/\/prodskill.com\/job-scheduling-using-1d-bin-packing-algorithm-1\/#primaryimage"},"image":{"@id":"https:\/\/prodskill.com\/job-scheduling-using-1d-bin-packing-algorithm-1\/#primaryimage"},"thumbnailUrl":"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image.png","datePublished":"2022-09-04T09:25:36+00:00","dateModified":"2025-02-08T02:31:49+00:00","description":"Examinaremos el algoritmo de Bin Packing 1D y exploraremos c\u00f3mo se puede utilizar para optimizar el n\u00famero m\u00ednimo de grupos de trabajo y el tiempo de ejecuci\u00f3n. Tambi\u00e9n presentaremos una herramienta de Bin Packing 1D implementada en Excel VBA.","breadcrumb":{"@id":"https:\/\/prodskill.com\/job-scheduling-using-1d-bin-packing-algorithm-1\/#breadcrumb"},"inLanguage":"es","potentialAction":[{"@type":"ReadAction","target":["https:\/\/prodskill.com\/job-scheduling-using-1d-bin-packing-algorithm-1\/"]}]},{"@type":"ImageObject","inLanguage":"es","@id":"https:\/\/prodskill.com\/job-scheduling-using-1d-bin-packing-algorithm-1\/#primaryimage","url":"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image.png","contentUrl":"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image.png","width":602,"height":286},{"@type":"BreadcrumbList","@id":"https:\/\/prodskill.com\/job-scheduling-using-1d-bin-packing-algorithm-1\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/prodskill.com\/ko\/"},{"@type":"ListItem","position":2,"name":"1\ucc28\uc6d0 Bin Packing \uc54c\uace0\ub9ac\uc998\uc744 \ud65c\uc6a9\ud55c \uc791\uc5c5 \ubc30\ubd84 \ucd5c\uc801\ud654_1.\uac1c\uc694"}]},{"@type":"WebSite","@id":"https:\/\/prodskill.com\/ko\/#website","url":"https:\/\/prodskill.com\/ko\/","name":"Habilidades de productividad","description":"Meta Pensamiento, Meta Trabajo","publisher":{"@id":"https:\/\/prodskill.com\/ko\/#\/schema\/person\/bbad0870c78008c82edbe0960fe768bd"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/prodskill.com\/ko\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"es"},{"@type":["Person","Organization"],"@id":"https:\/\/prodskill.com\/ko\/#\/schema\/person\/bbad0870c78008c82edbe0960fe768bd","name":"Cerom","image":{"@type":"ImageObject","inLanguage":"es","@id":"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/productivity_clockgear.png","url":"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/productivity_clockgear.png","contentUrl":"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/productivity_clockgear.png","width":512,"height":512,"caption":"Zerom"},"logo":{"@id":"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/productivity_clockgear.png"},"url":"https:\/\/prodskill.com\/es\/author\/proda\/"}]}},"_links":{"self":[{"href":"https:\/\/prodskill.com\/es\/wp-json\/wp\/v2\/posts\/130","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/prodskill.com\/es\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/prodskill.com\/es\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/prodskill.com\/es\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/prodskill.com\/es\/wp-json\/wp\/v2\/comments?post=130"}],"version-history":[{"count":1,"href":"https:\/\/prodskill.com\/es\/wp-json\/wp\/v2\/posts\/130\/revisions"}],"predecessor-version":[{"id":12522,"href":"https:\/\/prodskill.com\/es\/wp-json\/wp\/v2\/posts\/130\/revisions\/12522"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/prodskill.com\/es\/wp-json\/wp\/v2\/media\/131"}],"wp:attachment":[{"href":"https:\/\/prodskill.com\/es\/wp-json\/wp\/v2\/media?parent=130"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/prodskill.com\/es\/wp-json\/wp\/v2\/categories?post=130"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/prodskill.com\/es\/wp-json\/wp\/v2\/tags?post=130"}],"curies":[{"name":"gracias","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}