{"id":11062,"date":"2022-09-05T00:03:04","date_gmt":"2022-09-04T15:03:04","guid":{"rendered":"https:\/\/prodskill.com\/?p=11062"},"modified":"2022-11-15T11:55:51","modified_gmt":"2022-11-15T02:55:51","slug":"job-scheduling-using-1d-bin-packing-algorithm-3","status":"publish","type":"post","link":"https:\/\/prodskill.com\/en\/job-scheduling-using-1d-bin-packing-algorithm-3\/","title":{"rendered":"Optimization of work distribution using one-dimensional bin packing algorithm_2.Algorithm(2)"},"content":{"rendered":"<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-3'><a class=\"ez-toc-link ez-toc-heading-1\" href=\"https:\/\/prodskill.com\/en\/job-scheduling-using-1d-bin-packing-algorithm-3\/#26_Item_%ED%81%AC%EA%B8%B0%EB%A1%9C_%EB%82%B4%EB%A6%BC%EC%B0%A8%EC%88%9C_%EC%A0%95%EB%A0%AC_%EC%A0%81%EC%9A%A9\" >2.6. Apply descending sort by Item size<\/a><\/li><li class='ez-toc-page-1 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-3\/#27_%EB%82%B4%EB%A6%BC%EC%B0%A8%EC%88%9C_%EC%A0%95%EB%A0%AC%EC%9D%84_%EC%A0%81%EC%9A%A9%ED%95%9C_Next_Fit\" >2.7. Next Fit with descending sort<\/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-3\/#28_%EB%82%B4%EB%A6%BC%EC%B0%A8%EC%88%9C_%EC%A0%95%EB%A0%AC%EC%9D%84_%EC%A0%81%EC%9A%A9%ED%95%9C_First_Fit\" >2.8. First Fit with Descending Sort<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-4\" href=\"https:\/\/prodskill.com\/en\/job-scheduling-using-1d-bin-packing-algorithm-3\/#29_%EB%82%B4%EB%A6%BC%EC%B0%A8%EC%88%9C_%EC%A0%95%EB%A0%AC%EC%9D%84_%EC%A0%81%EC%9A%A9%ED%95%9C_Worst_Fit\" >2.9. Worst Fit with Descending Sort<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-5\" href=\"https:\/\/prodskill.com\/en\/job-scheduling-using-1d-bin-packing-algorithm-3\/#210_%EB%82%B4%EB%A6%BC%EC%B0%A8%EC%88%9C_%EC%A0%95%EB%A0%AC%EC%9D%84_%EC%A0%81%EC%9A%A9%ED%95%9C_Best_Fit\" >2.10. Best Fit with Descending Sort<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-6\" href=\"https:\/\/prodskill.com\/en\/job-scheduling-using-1d-bin-packing-algorithm-3\/#211_%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98_%EC%A0%81%EC%9A%A9_%EA%B2%B0%EA%B3%BC_%EB%B9%84%EA%B5%90\" >2.11. Comparison of algorithm application results<\/a><\/li><\/ul><\/nav><\/div>\n<h3 class=\"wp-block-heading\" id=\"2.6._Item_\ud06c\uae30\ub85c_\ub0b4\ub9bc\ucc28\uc21c_\uc815\ub82c_\uc801\uc6a9\"><span class=\"ez-toc-section\" id=\"26_Item_%ED%81%AC%EA%B8%B0%EB%A1%9C_%EB%82%B4%EB%A6%BC%EC%B0%A8%EC%88%9C_%EC%A0%95%EB%A0%AC_%EC%A0%81%EC%9A%A9\"><\/span>2.6. Apply descending sort by Item size<span class=\"ez-toc-section-end\"><\/span><\/h3>\n\n\n\n<p>So far, we have looked at the operation method and execution results of each algorithm of Next Fit, First Fit, Worst Fit, and Best Fit. The results are different when processing in random order when the size of the input data is not arranged in a certain order and processing in a sorted state. Since filling large-sized items first usually yields good results, you can think of a method of sorting items in descending order first and then processing them.<\/p>\n\n\n\n<p>First, the input data and the data sorted in descending order are as follows.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code># Input Data 26 57 18 8 45 16 22 29 5 11 8 27 54 13 17 21 63 14 16 45 6 32 57 24 18 27 54 35 12 43 36 72 14 28 3 11 46 27 42 59 6 186<\/code><\/pre>\n\n\n\n<pre class=\"wp-block-code\"><code># Sort in descending order Input data 72 68 63 59 57 57 54 54 46 45 45 43 42 41 41 36 35 32 29 28 27 27 27 26 26 24 22 21 18 18 17 16 16 15 14 14 14 18 13 12<\/code><\/pre>\n\n\n\n<p>Let&#039;s take a look at the results of running each algorithm with data sorted in descending order as input.<\/p>\n\n\n\n<p><\/p>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"2.7._\ub0b4\ub9bc\ucc28\uc21c_\uc815\ub82c\uc744_\uc801\uc6a9\ud55c_Next_Fit\"><span class=\"ez-toc-section\" id=\"27_%EB%82%B4%EB%A6%BC%EC%B0%A8%EC%88%9C_%EC%A0%95%EB%A0%AC%EC%9D%84_%EC%A0%81%EC%9A%A9%ED%95%9C_Next_Fit\"><\/span>2.7. Next Fit with descending sort<span class=\"ez-toc-section-end\"><\/span><\/h3>\n\n\n<div class=\"wp-block-image\">\n<figure class=\"aligncenter size-full\"><a href=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-20.png\"><img loading=\"lazy\" decoding=\"async\" width=\"597\" height=\"451\" src=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-20.png\" alt=\"\ub0b4\ub9bc\ucc28\uc21c \uc815\ub82c\uc744 \uc801\uc6a9\ud55c Next Fit \uacb0\uacfc\" class=\"wp-image-11063\" srcset=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-20.png 597w, https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-20-300x227.png 300w, https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-20-16x12.png 16w\" sizes=\"auto, (max-width: 597px) 100vw, 597px\" \/><\/a><figcaption class=\"wp-element-caption\">Next Fit result with descending sort applied<\/figcaption><\/figure>\n<\/div>\n\n\n<p>The total space is 1,840 (size of each bin 80 * number of bins 23), the remaining space total is 488, and the space inefficiency is about 26.52% (488\/1,840).<\/p>\n\n\n\n<p><\/p>\n\n\n\n<h3 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"28_%EB%82%B4%EB%A6%BC%EC%B0%A8%EC%88%9C_%EC%A0%95%EB%A0%AC%EC%9D%84_%EC%A0%81%EC%9A%A9%ED%95%9C_First_Fit\"><\/span>2.8. First Fit with Descending Sort<span class=\"ez-toc-section-end\"><\/span><\/h3>\n\n\n<div class=\"wp-block-image\">\n<figure class=\"aligncenter size-full\"><a href=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-21.png\"><img loading=\"lazy\" decoding=\"async\" width=\"472\" height=\"451\" src=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-21.png\" alt=\"\ub0b4\ub9bc\ucc28\uc21c \uc815\ub82c\uc744 \uc801\uc6a9\ud55c First Fit \uacb0\uacfc\" class=\"wp-image-11064\" srcset=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-21.png 472w, https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-21-300x287.png 300w, https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-21-13x12.png 13w\" sizes=\"auto, (max-width: 472px) 100vw, 472px\" \/><\/a><figcaption class=\"wp-element-caption\">First Fit result with descending sort applied<\/figcaption><\/figure>\n<\/div>\n\n\n<p>The total space is 1,440 (size of each bin 80 * number of bins 18), the remaining space total is 88, and the space inefficiency is about 6.11% (88\/1,440).<\/p>\n\n\n\n<p><\/p>\n\n\n\n<h3 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"29_%EB%82%B4%EB%A6%BC%EC%B0%A8%EC%88%9C_%EC%A0%95%EB%A0%AC%EC%9D%84_%EC%A0%81%EC%9A%A9%ED%95%9C_Worst_Fit\"><\/span>2.9. Worst Fit with Descending Sort<span class=\"ez-toc-section-end\"><\/span><\/h3>\n\n\n<div class=\"wp-block-image\">\n<figure class=\"aligncenter size-full\"><a href=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-22.png\"><img loading=\"lazy\" decoding=\"async\" width=\"472\" height=\"451\" src=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-22.png\" alt=\"\ub0b4\ub9bc\ucc28\uc21c \uc815\ub82c\uc744 \uc801\uc6a9\ud55c Worst Fit \uacb0\uacfc\" class=\"wp-image-11065\" srcset=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-22.png 472w, https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-22-300x287.png 300w, https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-22-13x12.png 13w\" sizes=\"auto, (max-width: 472px) 100vw, 472px\" \/><\/a><figcaption class=\"wp-element-caption\">Worst Fit Results with Descending Sort<\/figcaption><\/figure>\n<\/div>\n\n\n<p>The total space is 1,440 (size of each bin 80 * number of bins 18), the remaining space total is 88, and the space inefficiency is about 6.11% (88\/1,440).<\/p>\n\n\n\n<p><\/p>\n\n\n\n<h3 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"210_%EB%82%B4%EB%A6%BC%EC%B0%A8%EC%88%9C_%EC%A0%95%EB%A0%AC%EC%9D%84_%EC%A0%81%EC%9A%A9%ED%95%9C_Best_Fit\"><\/span>2.10. Best Fit with Descending Sort<span class=\"ez-toc-section-end\"><\/span><\/h3>\n\n\n<div class=\"wp-block-image\">\n<figure class=\"aligncenter size-full\"><a href=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-23.png\"><img loading=\"lazy\" decoding=\"async\" width=\"472\" height=\"451\" src=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-23.png\" alt=\"\ub0b4\ub9bc\ucc28\uc21c \uc815\ub82c\uc744 \uc801\uc6a9\ud55c Best Fit \uacb0\uacfc\" class=\"wp-image-11066\" srcset=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-23.png 472w, https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-23-300x287.png 300w, https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-23-13x12.png 13w\" sizes=\"auto, (max-width: 472px) 100vw, 472px\" \/><\/a><figcaption class=\"wp-element-caption\">Best Fit Results with Descending Sort<\/figcaption><\/figure>\n<\/div>\n\n\n<p>The total space is 1,440 (size of each bin 80 * number of bins 18), the remaining space total is 88, and the space inefficiency is about 6.11% (88\/1,440).<\/p>\n\n\n\n<p><\/p>\n\n\n\n<h3 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"211_%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98_%EC%A0%81%EC%9A%A9_%EA%B2%B0%EA%B3%BC_%EB%B9%84%EA%B5%90\"><\/span>2.11. Comparison of algorithm application results<span class=\"ez-toc-section-end\"><\/span><\/h3>\n\n\n\n<p>&nbsp;In the case examined above, except for Next Fit, which has the largest inefficiency, the results of the remaining space sum and space inefficiency of First Fit, Worst Fit, and Best Fit are all the same, and the items filled in each bin are configured differently.<\/p>\n\n\n\n<p>For reference, the same result is a coincidence caused by the input data and constraints in this example. If the input data and constraints are different, the residual space sum, space inefficiency, item composition list of bins, etc. may be different.<\/p>\n\n\n\n<p>The comparison of the unsorted and sorted results is as follows.<\/p>\n\n\n\n<p>\u25bc Next Fit<\/p>\n\n\n\n<div class=\"wp-block-columns is-layout-flex wp-container-core-columns-is-layout-9d6595d7 wp-block-columns-is-layout-flex\">\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\" style=\"flex-basis:240px\"><div class=\"wp-block-image\">\n<figure class=\"aligncenter size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"231\" height=\"174\" src=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-25.png\" alt=\"\uc815\ub82c \uc804 Next Fit\" class=\"wp-image-11069\" srcset=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-25.png 231w, https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-25-16x12.png 16w\" sizes=\"auto, (max-width: 231px) 100vw, 231px\" \/><figcaption class=\"wp-element-caption\">Next Fit Before Alignment<\/figcaption><\/figure>\n<\/div><\/div>\n\n\n\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\" style=\"flex-basis:240px\"><div class=\"wp-block-image\">\n<figure class=\"aligncenter size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"227\" height=\"171\" src=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-26.png\" alt=\"\uc815\ub82c \ud6c4 Next Fit\" class=\"wp-image-11070\" srcset=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-26.png 227w, https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-26-16x12.png 16w\" sizes=\"auto, (max-width: 227px) 100vw, 227px\" \/><figcaption class=\"wp-element-caption\">Align and then Next Fit<\/figcaption><\/figure>\n<\/div><\/div>\n<\/div>\n\n\n\n<p>\u25bc First Fit<\/p>\n\n\n\n<div class=\"wp-block-columns is-layout-flex wp-container-core-columns-is-layout-9d6595d7 wp-block-columns-is-layout-flex\">\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\" style=\"flex-basis:240px\"><div class=\"wp-block-image\">\n<figure class=\"aligncenter size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"188\" height=\"170\" src=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-27.png\" alt=\"\uc815\ub82c \uc804 First Fit\" class=\"wp-image-11071\" srcset=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-27.png 188w, https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-27-13x12.png 13w\" sizes=\"auto, (max-width: 188px) 100vw, 188px\" \/><figcaption class=\"wp-element-caption\">First Fit Before Alignment<\/figcaption><\/figure>\n<\/div><\/div>\n\n\n\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\" style=\"flex-basis:240px\"><div class=\"wp-block-image\">\n<figure class=\"aligncenter size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"179\" height=\"171\" src=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-28.png\" alt=\"\uc815\ub82c \ud6c4 First Fit\" class=\"wp-image-11072\" srcset=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-28.png 179w, https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-28-13x12.png 13w\" sizes=\"auto, (max-width: 179px) 100vw, 179px\" \/><figcaption class=\"wp-element-caption\">First Fit After Alignment<\/figcaption><\/figure>\n<\/div><\/div>\n<\/div>\n\n\n\n<p>\u25bc Worst Fit<\/p>\n\n\n\n<div class=\"wp-block-columns is-layout-flex wp-container-core-columns-is-layout-9d6595d7 wp-block-columns-is-layout-flex\">\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\" style=\"flex-basis:240px\"><div class=\"wp-block-image\">\n<figure class=\"aligncenter size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"208\" height=\"171\" src=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-29.png\" alt=\"\uc815\ub82c \uc804 Worst Fit\" class=\"wp-image-11073\" srcset=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-29.png 208w, https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-29-15x12.png 15w\" sizes=\"auto, (max-width: 208px) 100vw, 208px\" \/><figcaption class=\"wp-element-caption\">Worst Fit Before Sort<\/figcaption><\/figure>\n<\/div><\/div>\n\n\n\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\" style=\"flex-basis:240px\"><div class=\"wp-block-image\">\n<figure class=\"aligncenter size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"179\" height=\"171\" src=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-30.png\" alt=\"\uc815\ub82c \ud6c4 Worst Fit\" class=\"wp-image-11074\" srcset=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-30.png 179w, https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-30-13x12.png 13w\" sizes=\"auto, (max-width: 179px) 100vw, 179px\" \/><figcaption class=\"wp-element-caption\">Worst Fit After Alignment<\/figcaption><\/figure>\n<\/div><\/div>\n<\/div>\n\n\n\n<p>\u25bc Best Fit<\/p>\n\n\n\n<div class=\"wp-block-columns is-layout-flex wp-container-core-columns-is-layout-9d6595d7 wp-block-columns-is-layout-flex\">\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\" style=\"flex-basis:240px\"><div class=\"wp-block-image\">\n<figure class=\"aligncenter size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"189\" height=\"171\" src=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-31.png\" alt=\"\uc815\ub82c \uc804 Best Fit\" class=\"wp-image-11075\" srcset=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-31.png 189w, https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-31-13x12.png 13w\" sizes=\"auto, (max-width: 189px) 100vw, 189px\" \/><figcaption class=\"wp-element-caption\">Best Fit Before Alignment<\/figcaption><\/figure>\n<\/div><\/div>\n\n\n\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\" style=\"flex-basis:240px\"><div class=\"wp-block-image\">\n<figure class=\"aligncenter size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"179\" height=\"171\" src=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-34.png\" alt=\"\uc815\ub82c \ud6c4 Best Fit\" class=\"wp-image-11078\" srcset=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-34.png 179w, https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-34-13x12.png 13w\" sizes=\"auto, (max-width: 179px) 100vw, 179px\" \/><figcaption class=\"wp-element-caption\">Best Fit After Alignment<\/figcaption><\/figure>\n<\/div><\/div>\n<\/div>\n\n\n\n<p>Below is the quantitative information yielded from the execution of each algorithm.<\/p>\n\n\n\n<table style=\"border-collapse: collapse; width: 73.0342%; height: 357px;\" border=\"1\" data-ke-align=\"alignLeft\">\n<tbody>\n<tr style=\"height: 21px;\">\n<td style=\"width: 13.6624%; height: 21px; text-align: center;\" width=\"88\">algorithm<\/td>\n<td style=\"width: 16.0184%; height: 21px; text-align: center;\" width=\"123\"><span style=\"color: black;\">Item<\/span><\/td>\n<td style=\"width: 11.566%; height: 21px; text-align: center;\" width=\"90\"><span style=\"color: black;\">before sorting<\/span><\/td>\n<td style=\"width: 14.9055%; height: 21px; text-align: center;\" width=\"90\"><span style=\"color: black;\">After sorting<\/span><\/td>\n<td style=\"width: 21.5352%; height: 21px; text-align: center;\" width=\"195\"><span style=\"color: black;\">compare<\/span><\/td>\n<\/tr>\n<\/tbody>\n<tbody>\n<tr style=\"height: 21px;\">\n<td style=\"width: 13.6624%; height: 84px;\" rowspan=\"4\" width=\"88\">Next Fit<\/td>\n<td style=\"width: 16.0184%; height: 21px;\" width=\"123\">number of comparisons<\/td>\n<td style=\"width: 11.566%; height: 21px; text-align: right;\" width=\"90\">44<\/td>\n<td style=\"width: 14.9055%; height: 21px; text-align: right;\" width=\"90\">44<\/td>\n<td style=\"width: 21.5352%; height: 84px;\" rowspan=\"4\" width=\"195\">no change<\/td>\n<\/tr>\n<tr style=\"height: 21px;\">\n<td style=\"width: 16.0184%; height: 21px;\" width=\"123\">total space<\/td>\n<td style=\"width: 11.566%; height: 21px; text-align: right;\" width=\"90\">1,840<\/td>\n<td style=\"width: 14.9055%; height: 21px; text-align: right;\" width=\"90\">1,840<\/td>\n<\/tr>\n<tr style=\"height: 21px;\">\n<td style=\"width: 16.0184%; height: 21px;\" width=\"123\">Sum Remaining Space<\/td>\n<td style=\"width: 11.566%; height: 21px; text-align: right;\" width=\"90\">488<\/td>\n<td style=\"width: 14.9055%; height: 21px; text-align: right;\" width=\"90\">488<\/td>\n<\/tr>\n<tr style=\"height: 21px;\">\n<td style=\"width: 16.0184%; height: 21px;\" width=\"123\">space inefficiency<\/td>\n<td style=\"width: 11.566%; height: 21px; text-align: right;\" width=\"90\">26.525<\/td>\n<td style=\"width: 14.9055%; height: 21px; text-align: right;\" width=\"90\">26.525<\/td>\n<\/tr>\n<tr style=\"height: 21px;\">\n<td style=\"width: 13.6624%; height: 84px;\" rowspan=\"4\" width=\"88\">First Fit<\/td>\n<td style=\"width: 16.0184%; height: 21px;\" width=\"123\">number of comparisons<\/td>\n<td style=\"width: 11.566%; height: 21px; text-align: right;\" width=\"90\">330<\/td>\n<td style=\"width: 14.9055%; height: 21px; text-align: right;\" width=\"90\">448<\/td>\n<td style=\"width: 21.5352%; height: 252px;\" rowspan=\"12\" width=\"195\">The number of comparisons increased, but space inefficiency decreased and improved<\/td>\n<\/tr>\n<tr style=\"height: 21px;\">\n<td style=\"width: 16.0184%; height: 21px;\" width=\"123\">total space<\/td>\n<td style=\"width: 11.566%; height: 21px; text-align: right;\" width=\"90\">1,520<\/td>\n<td style=\"width: 14.9055%; height: 21px; text-align: right;\" width=\"90\">1,440<\/td>\n<\/tr>\n<tr style=\"height: 21px;\">\n<td style=\"width: 16.0184%; height: 21px;\" width=\"123\">Sum Remaining Space<\/td>\n<td style=\"width: 11.566%; height: 21px; text-align: right;\" width=\"90\">168<\/td>\n<td style=\"width: 14.9055%; height: 21px; text-align: right;\" width=\"90\">88<\/td>\n<\/tr>\n<tr style=\"height: 21px;\">\n<td style=\"width: 16.0184%; height: 21px;\" width=\"123\">space inefficiency<\/td>\n<td style=\"width: 11.566%; height: 21px; text-align: right;\" width=\"90\">11.05%<\/td>\n<td style=\"width: 14.9055%; height: 21px; text-align: right;\" width=\"90\">6.11%<\/td>\n<\/tr>\n<tr style=\"height: 21px;\">\n<td style=\"width: 13.6624%; height: 84px;\" rowspan=\"4\" width=\"88\">Worst Fit<\/td>\n<td style=\"width: 16.0184%; height: 21px;\" width=\"123\">number of comparisons<\/td>\n<td style=\"width: 11.566%; height: 21px; text-align: right;\" width=\"90\">465<\/td>\n<td style=\"width: 14.9055%; height: 21px; text-align: right;\" width=\"90\">643<\/td>\n<\/tr>\n<tr style=\"height: 21px;\">\n<td style=\"width: 16.0184%; height: 21px;\" width=\"123\">total space<\/td>\n<td style=\"width: 11.566%; height: 21px; text-align: right;\" width=\"90\">1,680<\/td>\n<td style=\"width: 14.9055%; height: 21px; text-align: right;\" width=\"90\">1,440<\/td>\n<\/tr>\n<tr style=\"height: 21px;\">\n<td style=\"width: 16.0184%; height: 21px;\" width=\"123\">Sum Remaining Space<\/td>\n<td style=\"width: 11.566%; height: 21px; text-align: right;\" width=\"90\">328<\/td>\n<td style=\"width: 14.9055%; height: 21px; text-align: right;\" width=\"90\">88<\/td>\n<\/tr>\n<tr style=\"height: 21px;\">\n<td style=\"width: 16.0184%; height: 21px;\" width=\"123\">space inefficiency<\/td>\n<td style=\"width: 11.566%; height: 21px; text-align: right;\" width=\"90\">19.52%<\/td>\n<td style=\"width: 14.9055%; height: 21px; text-align: right;\" width=\"90\">6.11%<\/td>\n<\/tr>\n<tr style=\"height: 21px;\">\n<td style=\"width: 13.6624%; height: 84px;\" rowspan=\"4\" width=\"88\">Best Fit<\/td>\n<td style=\"width: 16.0184%; height: 21px;\" width=\"123\">number of comparisons<\/td>\n<td style=\"width: 11.566%; height: 21px; text-align: right;\" width=\"90\">428<\/td>\n<td style=\"width: 14.9055%; height: 21px; text-align: right;\" width=\"90\">643<\/td>\n<\/tr>\n<tr style=\"height: 21px;\">\n<td style=\"width: 16.0184%; height: 21px;\" width=\"123\">total space<\/td>\n<td style=\"width: 11.566%; height: 21px; text-align: right;\" width=\"90\">1,520<\/td>\n<td style=\"width: 14.9055%; height: 21px; text-align: right;\" width=\"90\">1,440<\/td>\n<\/tr>\n<tr style=\"height: 21px;\">\n<td style=\"width: 16.0184%; height: 21px;\" width=\"123\">Sum Remaining Space<\/td>\n<td style=\"width: 11.566%; height: 21px; text-align: right;\" width=\"90\">168<\/td>\n<td style=\"width: 14.9055%; height: 21px; text-align: right;\" width=\"90\">88<\/td>\n<\/tr>\n<tr style=\"height: 21px;\">\n<td style=\"width: 16.0184%; height: 21px;\" width=\"123\">space inefficiency<\/td>\n<td style=\"width: 11.566%; height: 21px; text-align: right;\" width=\"90\">11.05%<\/td>\n<td style=\"width: 14.9055%; height: 21px; text-align: right;\" width=\"90\">6.11%<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n\n\n\n<p>The number of comparisons in the table above is an approximate measurement by the Excel VBA-based tool, which will be introduced next. Looking at the above, you can see that the result of Bin Packing after sorting in descending order by item size reduces space inefficiency and is more densely packed. Through this, it can be seen that sorting first and applying the algorithm can obtain more optimized results.<\/p>\n\n\n\n<p>Best Fit is not always optimal. It is advisable to examine the results of each algorithm run and select the optimal result for the situation at the time.<\/p>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity is-style-dots\"\/>\n\n\n\n<p>So far, we have looked at the Bin Packing algorithm in detail. Next, we look at tools that implement this algorithm.<\/p>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\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>2.6. Sort by item size in descending order So far, we have looked at the operation method and execution result of each algorithm of Next Fit, First Fit, Worst Fit, and Best Fit. The result is different when processing in random order when the size of the input data is not arranged in a certain order and processing in a sorted state....<\/p>","protected":false},"author":1,"featured_media":11063,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[25],"tags":[16,17,18],"class_list":["post-11062","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-1d-bin-packing-tool","tag-binpacking","tag-vba","tag-18"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v27.4 - 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_2.\uc54c\uace0\ub9ac\uc998(2)<\/title>\n<meta name=\"description\" content=\"1\ucc28\uc6d0 Bin Packing \uc54c\uace0\ub9ac\uc998 \ub124\uac00\uc9c0 Next Fit, First Fit, Worst Fit, Best Fit\uc5d0 \ub300\ud574 \ub0b4\ub9bc\ucc28\uc21c \uc815\ub82c\uc744 \uc801\uc6a9\ud55c \uacb0\uacfc\ub97c \uc0b4\ud3b4\ubcf4\uace0 \uc815\ub82c\ud558\uae30 \uc804 \uacb0\uacfc\uc640 \ube44\uad50\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-3\/\" \/>\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_2.\uc54c\uace0\ub9ac\uc998(2)\" \/>\n<meta property=\"og:description\" content=\"1\ucc28\uc6d0 Bin Packing \uc54c\uace0\ub9ac\uc998 \ub124\uac00\uc9c0 Next Fit, First Fit, Worst Fit, Best Fit\uc5d0 \ub300\ud574 \ub0b4\ub9bc\ucc28\uc21c \uc815\ub82c\uc744 \uc801\uc6a9\ud55c \uacb0\uacfc\ub97c \uc0b4\ud3b4\ubcf4\uace0 \uc815\ub82c\ud558\uae30 \uc804 \uacb0\uacfc\uc640 \ube44\uad50\ud55c\ub2e4.\" \/>\n<meta property=\"og:url\" content=\"https:\/\/prodskill.com\/en\/job-scheduling-using-1d-bin-packing-algorithm-3\/\" \/>\n<meta property=\"og:site_name\" content=\"\uc0dd\uc0b0\uc131 Skill\" \/>\n<meta property=\"article:published_time\" content=\"2022-09-04T15:03:04+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2022-11-15T02:55:51+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-20.png\" \/>\n\t<meta property=\"og:image:width\" content=\"597\" \/>\n\t<meta property=\"og:image:height\" content=\"451\" \/>\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=\"6 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-3\\\/#article\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/prodskill.com\\\/job-scheduling-using-1d-bin-packing-algorithm-3\\\/\"},\"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_2.\uc54c\uace0\ub9ac\uc998(2)\",\"datePublished\":\"2022-09-04T15:03:04+00:00\",\"dateModified\":\"2022-11-15T02:55:51+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\\\/\\\/prodskill.com\\\/job-scheduling-using-1d-bin-packing-algorithm-3\\\/\"},\"wordCount\":112,\"commentCount\":2,\"publisher\":{\"@id\":\"https:\\\/\\\/prodskill.com\\\/ko\\\/#\\\/schema\\\/person\\\/bbad0870c78008c82edbe0960fe768bd\"},\"image\":{\"@id\":\"https:\\\/\\\/prodskill.com\\\/job-scheduling-using-1d-bin-packing-algorithm-3\\\/#primaryimage\"},\"thumbnailUrl\":\"https:\\\/\\\/prodskill.com\\\/wp-content\\\/uploads\\\/2022\\\/09\\\/image-20.png\",\"keywords\":[\"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-3\\\/#respond\"]}]},{\"@type\":\"WebPage\",\"@id\":\"https:\\\/\\\/prodskill.com\\\/job-scheduling-using-1d-bin-packing-algorithm-3\\\/\",\"url\":\"https:\\\/\\\/prodskill.com\\\/job-scheduling-using-1d-bin-packing-algorithm-3\\\/\",\"name\":\"1\ucc28\uc6d0 Bin Packing \uc54c\uace0\ub9ac\uc998\uc744 \ud65c\uc6a9\ud55c \uc791\uc5c5 \ubc30\ubd84 \ucd5c\uc801\ud654_2.\uc54c\uace0\ub9ac\uc998(2)\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/prodskill.com\\\/ko\\\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\\\/\\\/prodskill.com\\\/job-scheduling-using-1d-bin-packing-algorithm-3\\\/#primaryimage\"},\"image\":{\"@id\":\"https:\\\/\\\/prodskill.com\\\/job-scheduling-using-1d-bin-packing-algorithm-3\\\/#primaryimage\"},\"thumbnailUrl\":\"https:\\\/\\\/prodskill.com\\\/wp-content\\\/uploads\\\/2022\\\/09\\\/image-20.png\",\"datePublished\":\"2022-09-04T15:03:04+00:00\",\"dateModified\":\"2022-11-15T02:55:51+00:00\",\"description\":\"1\ucc28\uc6d0 Bin Packing \uc54c\uace0\ub9ac\uc998 \ub124\uac00\uc9c0 Next Fit, First Fit, Worst Fit, Best Fit\uc5d0 \ub300\ud574 \ub0b4\ub9bc\ucc28\uc21c \uc815\ub82c\uc744 \uc801\uc6a9\ud55c \uacb0\uacfc\ub97c \uc0b4\ud3b4\ubcf4\uace0 \uc815\ub82c\ud558\uae30 \uc804 \uacb0\uacfc\uc640 \ube44\uad50\ud55c\ub2e4.\",\"breadcrumb\":{\"@id\":\"https:\\\/\\\/prodskill.com\\\/job-scheduling-using-1d-bin-packing-algorithm-3\\\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\\\/\\\/prodskill.com\\\/job-scheduling-using-1d-bin-packing-algorithm-3\\\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\\\/\\\/prodskill.com\\\/job-scheduling-using-1d-bin-packing-algorithm-3\\\/#primaryimage\",\"url\":\"https:\\\/\\\/prodskill.com\\\/wp-content\\\/uploads\\\/2022\\\/09\\\/image-20.png\",\"contentUrl\":\"https:\\\/\\\/prodskill.com\\\/wp-content\\\/uploads\\\/2022\\\/09\\\/image-20.png\",\"width\":597,\"height\":451,\"caption\":\"\ub0b4\ub9bc\ucc28\uc21c \uc815\ub82c\uc744 \uc801\uc6a9\ud55c Next Fit \uacb0\uacfc\"},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\\\/\\\/prodskill.com\\\/job-scheduling-using-1d-bin-packing-algorithm-3\\\/#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_2.\uc54c\uace0\ub9ac\uc998(2)\"}]},{\"@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_2.Algorithm(2)","description":"We examine the results of applying descending sorting to the four one-dimensional bin packing algorithms: Next Fit, First Fit, Worst Fit, and Best Fit, and compare them with the results before sorting.","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-3\/","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_2.\uc54c\uace0\ub9ac\uc998(2)","og_description":"1\ucc28\uc6d0 Bin Packing \uc54c\uace0\ub9ac\uc998 \ub124\uac00\uc9c0 Next Fit, First Fit, Worst Fit, Best Fit\uc5d0 \ub300\ud574 \ub0b4\ub9bc\ucc28\uc21c \uc815\ub82c\uc744 \uc801\uc6a9\ud55c \uacb0\uacfc\ub97c \uc0b4\ud3b4\ubcf4\uace0 \uc815\ub82c\ud558\uae30 \uc804 \uacb0\uacfc\uc640 \ube44\uad50\ud55c\ub2e4.","og_url":"https:\/\/prodskill.com\/en\/job-scheduling-using-1d-bin-packing-algorithm-3\/","og_site_name":"\uc0dd\uc0b0\uc131 Skill","article_published_time":"2022-09-04T15:03:04+00:00","article_modified_time":"2022-11-15T02:55:51+00:00","og_image":[{"width":597,"height":451,"url":"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-20.png","type":"image\/png"}],"author":"Zerom","twitter_card":"summary_large_image","twitter_misc":{"Written by":"Zerom","Est. reading time":"6 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/prodskill.com\/job-scheduling-using-1d-bin-packing-algorithm-3\/#article","isPartOf":{"@id":"https:\/\/prodskill.com\/job-scheduling-using-1d-bin-packing-algorithm-3\/"},"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_2.\uc54c\uace0\ub9ac\uc998(2)","datePublished":"2022-09-04T15:03:04+00:00","dateModified":"2022-11-15T02:55:51+00:00","mainEntityOfPage":{"@id":"https:\/\/prodskill.com\/job-scheduling-using-1d-bin-packing-algorithm-3\/"},"wordCount":112,"commentCount":2,"publisher":{"@id":"https:\/\/prodskill.com\/ko\/#\/schema\/person\/bbad0870c78008c82edbe0960fe768bd"},"image":{"@id":"https:\/\/prodskill.com\/job-scheduling-using-1d-bin-packing-algorithm-3\/#primaryimage"},"thumbnailUrl":"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-20.png","keywords":["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-3\/#respond"]}]},{"@type":"WebPage","@id":"https:\/\/prodskill.com\/job-scheduling-using-1d-bin-packing-algorithm-3\/","url":"https:\/\/prodskill.com\/job-scheduling-using-1d-bin-packing-algorithm-3\/","name":"Optimization of work distribution using one-dimensional bin packing algorithm_2.Algorithm(2)","isPartOf":{"@id":"https:\/\/prodskill.com\/ko\/#website"},"primaryImageOfPage":{"@id":"https:\/\/prodskill.com\/job-scheduling-using-1d-bin-packing-algorithm-3\/#primaryimage"},"image":{"@id":"https:\/\/prodskill.com\/job-scheduling-using-1d-bin-packing-algorithm-3\/#primaryimage"},"thumbnailUrl":"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-20.png","datePublished":"2022-09-04T15:03:04+00:00","dateModified":"2022-11-15T02:55:51+00:00","description":"We examine the results of applying descending sorting to the four one-dimensional bin packing algorithms: Next Fit, First Fit, Worst Fit, and Best Fit, and compare them with the results before sorting.","breadcrumb":{"@id":"https:\/\/prodskill.com\/job-scheduling-using-1d-bin-packing-algorithm-3\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/prodskill.com\/job-scheduling-using-1d-bin-packing-algorithm-3\/"]}]},{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/prodskill.com\/job-scheduling-using-1d-bin-packing-algorithm-3\/#primaryimage","url":"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-20.png","contentUrl":"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-20.png","width":597,"height":451,"caption":"\ub0b4\ub9bc\ucc28\uc21c \uc815\ub82c\uc744 \uc801\uc6a9\ud55c Next Fit \uacb0\uacfc"},{"@type":"BreadcrumbList","@id":"https:\/\/prodskill.com\/job-scheduling-using-1d-bin-packing-algorithm-3\/#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_2.\uc54c\uace0\ub9ac\uc998(2)"}]},{"@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\/11062","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=11062"}],"version-history":[{"count":0,"href":"https:\/\/prodskill.com\/en\/wp-json\/wp\/v2\/posts\/11062\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/prodskill.com\/en\/wp-json\/wp\/v2\/media\/11063"}],"wp:attachment":[{"href":"https:\/\/prodskill.com\/en\/wp-json\/wp\/v2\/media?parent=11062"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/prodskill.com\/en\/wp-json\/wp\/v2\/categories?post=11062"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/prodskill.com\/en\/wp-json\/wp\/v2\/tags?post=11062"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}