{"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\/en\/job-scheduling-using-1d-bin-packing-algorithm-1\/","title":{"rendered":"Optimization of work distribution using one-dimensional bin packing algorithm_1.Overview"},"content":{"rendered":"<p>In this article, we will look at the concept and algorithm of one-dimensional bin packing and find out how to optimize it with the goal of the minimum number of workgroups and the minimum execution time using it. In addition, I will introduce the one-dimensional Bin Packing tool that I directly implemented with Excel VBA, and look at the case of using the package provided in Python.<\/p>\n\n\n\n<p>The source code of the tool implemented in Excel VBA and examples implemented in Python can be found at the link below.<\/p>\n\n\n\n<p>Link: <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\">Bin Packing Process Example<\/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;Table of Contents&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=\"Toggle Table of Content\"><span class=\"ez-toc-js-icon-con\"><span class=\"\"><span class=\"eztoc-hide\" style=\"display:none;\">Toggle<\/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\/en\/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. Overview of Optimization Algorithm One-Dimensional Bin Packing<\/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\/en\/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. The Need for Bin Packing<\/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\/en\/job-scheduling-using-1d-bin-packing-algorithm-1\/#12_Bin_Packing_%EA%B0%9C%EB%85%90\" >1.2. Bin Packing Concept<\/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. Overview of Optimization Algorithm One-Dimensional Bin Packing<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. The Need for Bin Packing<span class=\"ez-toc-section-end\"><\/span><\/h3>\n\n\n\n<p><\/p>\n\n\n\n<p>Consider the following case.<\/p>\n\n\n\n<p>Case 1)<\/p>\n\n\n\n<p>It is an environment with database servers A and B. A is a server that manages about 3,000 tables and is currently running, and B is a newly created and empty server. Server A has a total of 6TB of data. We want to extract the target table data of server A within a limited time (eg 6 hours) and deliver it to server B. In order to complete the data extraction as quickly as possible, how many groups should the tables be divided into and which tables should be placed in each group to achieve the desired result? This task should be run periodically, at least once a month. A new table can be added to server A for every execution, and the amount of data in each table can be increased or decreased.<\/p>\n\n\n\n<p>Case 2)<\/p>\n\n\n\n<p>There are about 5,000 Jobs (Procedure or SQL, etc.). Assuming that there is no order or dependency of each job, in order to minimize the overall execution time, how many groups should the Jobs be divided and which Jobs should be placed in which group?<\/p>\n\n\n\n<p>As in the case above, it takes a considerable amount of time and effort for a person to manually try to find the optimal combination of hundreds or thousands of items. Even if a combination of a certain work group is found manually, it is not a simple matter to confirm whether that combination is optimal.<\/p>\n\n\n\n<p>The reason that the Bin Packing algorithm is needed is for economic reasons that provide maximum effect with minimum investment. The bin packing algorithm can be used universally when it is necessary to find the optimal combination that can be filled as much as possible within a constrained time or within a constrained space.<\/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. Bin Packing Concept<span class=\"ez-toc-section-end\"><\/span><\/h3>\n\n\n\n<p>Bin Packing is an optimization algorithm that finds out how many bins are needed to fill a bin with as many items as possible. There are two input values. The first is the size of one bin, and the second is a list of items. The list of items consists of a name and a size, and the name is optionally entered. The output value is the number of optimized (least) bins and a list of items to be included in each bin.<\/p>\n\n\n\n<p>In the above example Case 1, the number of bytes of the table, the number of rows, or the average time taken to extract the data of each table when executing multiple times can be viewed as the size. In Case 2, the average execution time of each job can be viewed as the size. can<\/p>\n\n\n\n<p>&nbsp;Let&#039;s take a closer look at the meaning of &quot;to minimize the total execution time&quot; in Case 2. The total execution time is the same as the longest execution time among the execution times of the job group in which each job is placed.<\/p>\n\n\n\n<p>That is, the total execution time = Max (Job group individual execution time). In other words, since the total execution time can be minimized only when the difference in execution time of each job group is small, \u201cto minimize the overall execution time\u201d is the same as \u201cto make the individual execution time of each job group almost equal\u201d.<\/p>\n\n\n\n<p>When the size of a bin and the size of an item can be expressed in one quantitative number such as length and time, 1-dimensional bin packing can be applied. One-dimensional bin packing is an algorithm that receives items of various sizes and uses the maximum size of one bin as one constraint to obtain a list of results by arranging each item according to the constraint. The concepts of input, constraint, and output are summarized below.<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>Input: A list of each item&#039;s name and size<\/li>\n\n\n\n<li>Constraint: Maximum size of one bin<\/li>\n\n\n\n<li>Output: the number of bins required, a list of which items each bin contains<\/li>\n<\/ul>\n\n\n\n<p>2-Dimension Bin Packing when the size can be expressed in two numbers (width, height) and 3-Dimension Bin Packing when it can be expressed in three numbers (width, height, height) apply 2D Bin Packing can be applied when arranging or cutting out figures so that the empty space on the 2D plane is minimized. 3D Bin Packing can be applied when you want to stack items so that there is little empty space in 3D space. A typical case where three-dimensional bin packing can be applied is space optimization in which the remaining space is minimized when loading boxes in a delivery vehicle. 2 and 3D bin packing is not covered in this article.<\/p>\n\n\n\n<p>We will see more details in the next article.<\/p>\n\n\n\n<p><a href=\"https:\/\/prodskill.com\/en\/job-scheduling-using-1d-bin-packing-algorithm-2\/\">Optimization of work distribution using one-dimensional bin packing algorithm_2.Algorithm (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>List of related articles<\/strong> &gt;&gt;<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li><a href=\"https:\/\/prodskill.com\/en\/job-scheduling-using-1d-bin-packing-algorithm-1\/\">Optimization of work distribution using one-dimensional bin packing algorithm_1.Overview<\/a><\/li>\n\n\n\n<li><a href=\"https:\/\/prodskill.com\/en\/job-scheduling-using-1d-bin-packing-algorithm-2\/\">Optimization of work distribution using one-dimensional bin packing algorithm_2.Algorithm (1)<\/a><\/li>\n\n\n\n<li><a href=\"https:\/\/prodskill.com\/en\/job-scheduling-using-1d-bin-packing-algorithm-3\/\">Optimization of work distribution using one-dimensional bin packing algorithm_2.Algorithm(2)<\/a><\/li>\n\n\n\n<li><a href=\"https:\/\/prodskill.com\/en\/job-scheduling-using-1d-bin-packing-algorithm-4\/\">Optimization of work distribution using one-dimensional bin packing algorithm_3.Implementation (1)<\/a><\/li>\n\n\n\n<li><a href=\"https:\/\/prodskill.com\/en\/job-scheduling-using-1d-bin-packing-algorithm-5\/\">Optimization of work distribution using one-dimensional bin packing algorithm_3.Implementation (2)<\/a><\/li>\n\n\n\n<li><a href=\"https:\/\/prodskill.com\/en\/job-scheduling-using-1d-bin-packing-algorithm-6\/\">Optimization of work distribution using one-dimensional bin packing algorithm_4.Attachment<\/a><\/li>\n\n\n\n<li><a href=\"https:\/\/prodskill.com\/en\/job-scheduling-using-1d-bin-packing-algorithm-7\/\">One-dimensional Bin Packing Tool Recent Changes (as of March 21, 2021)<\/a><\/li>\n\n\n\n<li><a href=\"https:\/\/prodskill.com\/en\/job-scheduling-using-1d-bin-packing-algorithm-toc\/\">Work distribution optimization tool using one-dimensional bin packing algorithm Full Contents, Download<\/a><\/li>\n<\/ul>","protected":false},"excerpt":{"rendered":"<p>In this article, we look at the concept and algorithm of one-dimensional bin packing and find out how to optimize it for the minimum number of workgroups and minimum execution time. In addition, I will introduce the one-dimensional bin packing tool that I directly implemented with Excel VBA, and look at the case of using the package provided in 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\/en\/job-scheduling-using-1d-bin-packing-algorithm-1\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\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\/en\/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=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"Zerom\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"4 minutes\" \/>\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\":\"en-US\",\"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\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\\\/\\\/prodskill.com\\\/job-scheduling-using-1d-bin-packing-algorithm-1\\\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@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\":\"en-US\"},{\"@type\":[\"Person\",\"Organization\"],\"@id\":\"https:\\\/\\\/prodskill.com\\\/ko\\\/#\\\/schema\\\/person\\\/bbad0870c78008c82edbe0960fe768bd\",\"name\":\"Zerom\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@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\\\/en\\\/author\\\/proda\\\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Optimization of work distribution using one-dimensional bin packing algorithm_1.Overview","description":"We will examine the 1D Bin Packing algorithm and explore how it can be used to optimize for the minimum number of work groups and minimum execution time. We will also introduce a 1D Bin Packing tool implemented in 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\/en\/job-scheduling-using-1d-bin-packing-algorithm-1\/","og_locale":"en_US","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\/en\/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":{"Written by":"Zerom","Est. reading time":"4 minutes"},"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":"en-US","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":"Optimization of work distribution using one-dimensional bin packing algorithm_1.Overview","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":"We will examine the 1D Bin Packing algorithm and explore how it can be used to optimize for the minimum number of work groups and minimum execution time. We will also introduce a 1D Bin Packing tool implemented in Excel VBA.","breadcrumb":{"@id":"https:\/\/prodskill.com\/job-scheduling-using-1d-bin-packing-algorithm-1\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/prodskill.com\/job-scheduling-using-1d-bin-packing-algorithm-1\/"]}]},{"@type":"ImageObject","inLanguage":"en-US","@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":"Productivity Skills","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":"en-US"},{"@type":["Person","Organization"],"@id":"https:\/\/prodskill.com\/ko\/#\/schema\/person\/bbad0870c78008c82edbe0960fe768bd","name":"Zerom","image":{"@type":"ImageObject","inLanguage":"en-US","@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\/en\/author\/proda\/"}]}},"_links":{"self":[{"href":"https:\/\/prodskill.com\/en\/wp-json\/wp\/v2\/posts\/130","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/prodskill.com\/en\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/prodskill.com\/en\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/prodskill.com\/en\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/prodskill.com\/en\/wp-json\/wp\/v2\/comments?post=130"}],"version-history":[{"count":1,"href":"https:\/\/prodskill.com\/en\/wp-json\/wp\/v2\/posts\/130\/revisions"}],"predecessor-version":[{"id":12522,"href":"https:\/\/prodskill.com\/en\/wp-json\/wp\/v2\/posts\/130\/revisions\/12522"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/prodskill.com\/en\/wp-json\/wp\/v2\/media\/131"}],"wp:attachment":[{"href":"https:\/\/prodskill.com\/en\/wp-json\/wp\/v2\/media?parent=130"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/prodskill.com\/en\/wp-json\/wp\/v2\/categories?post=130"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/prodskill.com\/en\/wp-json\/wp\/v2\/tags?post=130"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}