{"id":11139,"date":"2022-09-06T17:33:09","date_gmt":"2022-09-06T08:33:09","guid":{"rendered":"https:\/\/prodskill.com\/?p=11139"},"modified":"2022-11-15T11:59:16","modified_gmt":"2022-11-15T02:59:16","slug":"job-scheduling-using-1d-bin-packing-algorithm-5","status":"publish","type":"post","link":"https:\/\/prodskill.com\/ja\/job-scheduling-using-1d-bin-packing-algorithm-5\/","title":{"rendered":"1\u6b21\u5143Bin Packing\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3092\u6d3b\u7528\u3057\u305f\u4f5c\u696d\u914d\u5206\u6700\u9069\u5316_3.\u5b9f\u88c5(2)"},"content":{"rendered":"\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;\ubaa9\ucc28&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 ' ><ul class='ez-toc-list-level-3' ><li class='ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-1\" href=\"https:\/\/prodskill.com\/ja\/job-scheduling-using-1d-bin-packing-algorithm-5\/#32_Python_Bin_Packing_%ED%8C%A8%ED%82%A4%EC%A7%80_%ED%99%9C%EC%9A%A9\" >3.2. Python Bin Packing \ud328\ud0a4\uc9c0 \ud65c\uc6a9<\/a><ul class='ez-toc-list-level-4' ><li class='ez-toc-heading-level-4'><a class=\"ez-toc-link ez-toc-heading-2\" href=\"https:\/\/prodskill.com\/ja\/job-scheduling-using-1d-bin-packing-algorithm-5\/#321_Python_Bin_Packing_%ED%8C%A8%ED%82%A4%EC%A7%80_%EC%86%8C%EA%B0%9C%EC%99%80_%EC%84%A4%EC%B9%98\" >3.2.1. Python Bin Packing \ud328\ud0a4\uc9c0 \uc18c\uac1c\uc640 \uc124\uce58<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-4'><a class=\"ez-toc-link ez-toc-heading-3\" href=\"https:\/\/prodskill.com\/ja\/job-scheduling-using-1d-bin-packing-algorithm-5\/#322_Bin_Packing_%EC%83%98%ED%94%8C_%EC%86%8C%EC%8A%A4_%EC%BD%94%EB%93%9C\" >3.2.2. Bin Packing \uc0d8\ud50c \uc18c\uc2a4 \ucf54\ub4dc<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-4'><a class=\"ez-toc-link ez-toc-heading-4\" href=\"https:\/\/prodskill.com\/ja\/job-scheduling-using-1d-bin-packing-algorithm-5\/#323_Bin_Packing_%EC%83%98%ED%94%8C_%EC%86%8C%EC%8A%A4_%EC%BD%94%EB%93%9C_%EC%B6%9C%EB%A0%A5\" >3.2.3. Bin Packing \uc0d8\ud50c \uc18c\uc2a4 \ucf54\ub4dc \ucd9c\ub825<\/a><\/li><\/ul><\/li><\/ul><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-5\" href=\"https:\/\/prodskill.com\/ja\/job-scheduling-using-1d-bin-packing-algorithm-5\/#4_%ED%96%A5%ED%9B%84_%EB%B0%9C%EC%A0%84%EB%B0%A9%ED%96%A5_%EB%B0%8F_%EC%B0%B8%EA%B3%A0%EC%9E%90%EB%A3%8C\" >4. \ud5a5\ud6c4 \ubc1c\uc804\ubc29\ud5a5 \ubc0f \ucc38\uace0\uc790\ub8cc<\/a><\/li><\/ul><\/nav><\/div>\n<h3 class=\"wp-block-heading\" id=\"3.2._Python_Bin_Packing_\ud328\ud0a4\uc9c0_\ud65c\uc6a9\"><span class=\"ez-toc-section\" id=\"32_Python_Bin_Packing_%ED%8C%A8%ED%82%A4%EC%A7%80_%ED%99%9C%EC%9A%A9\"><\/span>3.2. Python Bin Packing \ud328\ud0a4\uc9c0 \ud65c\uc6a9<span class=\"ez-toc-section-end\"><\/span><\/h3>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"3.2.1._Python_Bin_Packing_\ud328\ud0a4\uc9c0_\uc18c\uac1c\uc640_\uc124\uce58\"><span class=\"ez-toc-section\" id=\"321_Python_Bin_Packing_%ED%8C%A8%ED%82%A4%EC%A7%80_%EC%86%8C%EA%B0%9C%EC%99%80_%EC%84%A4%EC%B9%98\"><\/span>3.2.1. Python Bin Packing \ud328\ud0a4\uc9c0 \uc18c\uac1c\uc640 \uc124\uce58<span class=\"ez-toc-section-end\"><\/span><\/h4>\n\n\n\n<p>Python\uc5d0\uc11c \ud65c\uc6a9\ud560 \uc218 \uc788\ub294 Bin Packing \ud328\ud0a4\uc9c0\ub294 Pypi(Python Package Index) \uc6f9 \ud398\uc774\uc9c0\uc758&nbsp;<a href=\"https:\/\/pypi.python.org\/pypi\/bin-packing-problem\/1.0.0\" target=\"_blank\" rel=\"noreferrer noopener\">https:\/\/pypi.python.org\/pypi\/bin-packing-problem\/1.0.0<\/a>&nbsp;\uc5d0\uc11c \uc81c\uacf5\ud55c\ub2e4. \uc774 URL\uc5d0\uc11c Bin Packing package\uc5d0 \ub300\ud55c \uac04\ub7b5\ud55c \uc124\uba85\uacfc \uc608\uc2dc \uc18c\uc2a4 \ucf54\ub4dc\ub97c \ucc38\uace0\ud560 \uc218 \uc788\uace0, package \ud30c\uc77c\uc744 \ub2e4\uc6b4\ub85c\ub4dc\ud558\uc5ec \uad6c\ud604\ub418\uc5b4 \uc788\ub294 \uc18c\uc2a4 \ucf54\ub4dc\ub97c \ud655\uc778\ud560 \uc218 \uc788\ub2e4.<\/p>\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-50.png\"><img loading=\"lazy\" decoding=\"async\" width=\"602\" height=\"448\" src=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-50.png\" alt=\"bin-packing-problem 1.0.0 package\" class=\"wp-image-11141\" srcset=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-50.png 602w, https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-50-300x223.png 300w, https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-50-16x12.png 16w\" sizes=\"auto, (max-width: 602px) 100vw, 602px\" \/><\/a><figcaption class=\"wp-element-caption\">bin-packing-problem 1.0.0 package<\/figcaption><\/figure>\n<\/div>\n\n\n<p>\uc774 package\uc758 Fit \ubaa8\ub4c8 \ub0b4\uc5d0 \ub2e4\uc74c\uacfc \uac19\uc740 Bin Packing\uc744 \uad6c\ud604\ud55c method\ub97c \uc81c\uacf5\ud55c\ub2e4.<\/p>\n\n\n\n<figure class=\"wp-block-table is-style-stripes\"><table><tbody><tr><td>\uc54c\uace0\ub9ac\uc998<\/td><td>method(\uc815\ub82c \uc801\uc6a9\ud558\uc9c0 \uc54a\uc74c)<\/td><td>method(\uc815\ub82c \uc801\uc6a9\ud568)<\/td><\/tr><tr><td>Next Fit<\/td><td>nf<\/td><td>&#8211; (v1.0\uc5d0 \uad6c\ud604\ub418\uc5b4 \uc788\uc9c0 \uc54a\uc74c)<\/td><\/tr><tr><td>First Fit<\/td><td>ff<\/td><td>ffd<\/td><\/tr><tr><td>Worst Fit<\/td><td>wf<\/td><td>wfd<\/td><\/tr><tr><td>Best Fit<\/td><td>bf<\/td><td>bfd<\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n<p>\uc124\uce58\ub294 \ub2e4\uc74c\uacfc \uac19\uc774 Python package manager\uc778 pip\ub97c \uc774\uc6a9\ud55c\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>pip install bin-packing-problem<\/code><\/pre>\n\n\n\n<div style=\"height:45px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"3.2.2._Bin_Packing_\uc0d8\ud50c_\uc18c\uc2a4_\ucf54\ub4dc\"><span class=\"ez-toc-section\" id=\"322_Bin_Packing_%EC%83%98%ED%94%8C_%EC%86%8C%EC%8A%A4_%EC%BD%94%EB%93%9C\"><\/span>3.2.2. Bin Packing \uc0d8\ud50c \uc18c\uc2a4 \ucf54\ub4dc<span class=\"ez-toc-section-end\"><\/span><\/h4>\n\n\n\n<p>\ub2e4\uc74c\uc740 \uc704\uc5d0\uc11c \uc124\uce58\ud55c Bin Packing package\ub97c \ud65c\uc6a9\ud55c \uc0d8\ud50c \uc18c\uc2a4 \ucf54\ub4dc\uc774\ub2e4. \ubaa9\ucc28 2\uc5d0\uc11c Bin Packing \uc54c\uace0\ub9ac\uc998\uc744 \uc124\uba85\ud558\ub294 \ub0b4\uc6a9\uc5d0\uc11c \uc0ac\uc6a9\ud55c \uc785\ub825 \uac12\uc744 \ub3d9\uc77c\ud558\uac8c \uc0ac\uc6a9\ud558\uc600\ub2e4.<\/p>\n\n\n\n<p>\ucc38\uace0\ub85c, Package \uac1c\ubc1c\uc790\uc758 \uc758\ub3c4\uc778\uc9c0 \uc2e4\uc218\uc778\uc9c0\ub294 \ubaa8\ub974\uaca0\uc73c\ub098 nfd(next fit descending) method\ub294 \uad6c\ud604\ub418\uc5b4 \uc788\uc9c0 \uc54a\uc544 \uc8fc\uc11d\uc73c\ub85c \ucc98\ub9ac\ud574 \ub193\uc558\ub2e4<\/p>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"python\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">from binpackp import NumberBin, Fit\n\ndef print_result(fit_name, fit_result):\n    print(fit_name + \" Result: \", fit_result)\n    for bin in fit_result.bins:\n        print(bin)\n    print()\n\nbin_size = 80\nfit_these = [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, 26, 41, 15, 41, 68]\n\nnext_fit_results = Fit.nf(NumberBin, bin_size, fit_these)\nfirst_fit_results = Fit.ff(NumberBin, bin_size, fit_these)\nworst_fit_result = Fit.wf(NumberBin, bin_size, fit_these)\nbest_fit_result = Fit.bf(NumberBin, bin_size, fit_these)\n\n# sorted_next_fit_results = Fit.nfd(NumberBin, bin_size, fit_these) # not implemented\nsorted_first_fit_results = Fit.ffd(NumberBin, bin_size, fit_these)\nsorted_worst_fit_result = Fit.wfd(NumberBin, bin_size, fit_these)\nsorted_best_fit_result = Fit.bfd(NumberBin, bin_size, fit_these)\n\nprint_result(\"Next Fit\", next_fit_results)\nprint_result(\"First Fit\", first_fit_results)\nprint_result(\"Worst Fit\", worst_fit_result)\nprint_result(\"Best Fit\", best_fit_result)\n\n# print_result(\"Next Fit With Sort\", next_fit_results) # not implemented\nprint_result(\"First Fit With Sort\", sorted_first_fit_results)\nprint_result(\"Worst Fit With Sort\", sorted_worst_fit_result)\nprint_result(\"Best Fit With Sort\", sorted_best_fit_result)<\/pre>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"3.2.3._Bin_Packing_\uc0d8\ud50c_\uc18c\uc2a4_\ucf54\ub4dc_\ucd9c\ub825\"><span class=\"ez-toc-section\" id=\"323_Bin_Packing_%EC%83%98%ED%94%8C_%EC%86%8C%EC%8A%A4_%EC%BD%94%EB%93%9C_%EC%B6%9C%EB%A0%A5\"><\/span>3.2.3. Bin Packing \uc0d8\ud50c \uc18c\uc2a4 \ucf54\ub4dc \ucd9c\ub825<span class=\"ez-toc-section-end\"><\/span><\/h4>\n\n\n\n<p>\uc0d8\ud50c \uc18c\uc2a4 \ucf54\ub4dc\ub97c \uc2e4\ud589\ud55c \uacb0\uacfc\ub294 \ub2e4\uc74c\uacfc \uac19\ub2e4. \ubaa9\ucc28 2\uc5d0\uc11c \uc124\uba85\ud55c \uac01 \uc54c\uace0\ub9ac\uc998\uc758 \uc2e4\ud589 \uacb0\uacfc\uc640 \ucd9c\ub825\ub418\ub294 \uc21c\uc11c\uac00 \ub2e4\ub974\uae34 \ud558\ub098 \ucc44\uc6cc\uc9c4 \ub0b4\uc6a9\uc740 \ub3d9\uc77c\ud568\uc744 \ud655\uc778\ud560 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"python\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">Next Fit Result:  &lt;BPResult (Total Bins: 23, Total Volume: 1840, Unused Volume: 488)>\n&lt;NumberBin>(Volume: 26\/80, Items: [26])\n&lt;NumberBin>(Volume: 75\/80, Items: [57, 18])\n&lt;NumberBin>(Volume: 69\/80, Items: [8, 45, 16])\n&lt;NumberBin>(Volume: 75\/80, Items: [22, 29, 5, 11, 8])\n&lt;NumberBin>(Volume: 27\/80, Items: [27])\n&lt;NumberBin>(Volume: 67\/80, Items: [54, 13])\n&lt;NumberBin>(Volume: 38\/80, Items: [17, 21])\n&lt;NumberBin>(Volume: 77\/80, Items: [63, 14])\n&lt;NumberBin>(Volume: 67\/80, Items: [16, 45, 6])\n&lt;NumberBin>(Volume: 32\/80, Items: [32])\n&lt;NumberBin>(Volume: 57\/80, Items: [57])\n&lt;NumberBin>(Volume: 69\/80, Items: [24, 18, 27])\n&lt;NumberBin>(Volume: 54\/80, Items: [54])\n&lt;NumberBin>(Volume: 47\/80, Items: [35, 12])\n&lt;NumberBin>(Volume: 79\/80, Items: [43, 36])\n&lt;NumberBin>(Volume: 72\/80, Items: [72])\n&lt;NumberBin>(Volume: 56\/80, Items: [14, 28, 3, 11])\n&lt;NumberBin>(Volume: 73\/80, Items: [46, 27])\n&lt;NumberBin>(Volume: 42\/80, Items: [42])\n&lt;NumberBin>(Volume: 59\/80, Items: [59])\n&lt;NumberBin>(Volume: 67\/80, Items: [26, 41])\n&lt;NumberBin>(Volume: 56\/80, Items: [15, 41])\n&lt;NumberBin>(Volume: 68\/80, Items: [68])\n\nFirst Fit Result:  &lt;BPResult (Total Bins: 19, Total Volume: 1520, Unused Volume: 168)>\n&lt;NumberBin>(Volume: 80\/80, Items: [54, 26])\n&lt;NumberBin>(Volume: 79\/80, Items: [26, 18, 8, 16, 5, 6])\n&lt;NumberBin>(Volume: 79\/80, Items: [57, 22])\n&lt;NumberBin>(Volume: 77\/80, Items: [45, 29, 3])\n&lt;NumberBin>(Volume: 76\/80, Items: [11, 8, 27, 13, 17])\n&lt;NumberBin>(Volume: 75\/80, Items: [54, 21])\n&lt;NumberBin>(Volume: 77\/80, Items: [63, 14])\n&lt;NumberBin>(Volume: 79\/80, Items: [16, 45, 18])\n&lt;NumberBin>(Volume: 79\/80, Items: [32, 24, 12, 11])\n&lt;NumberBin>(Volume: 71\/80, Items: [57, 14])\n&lt;NumberBin>(Volume: 77\/80, Items: [27, 35, 15])\n&lt;NumberBin>(Volume: 79\/80, Items: [43, 36])\n&lt;NumberBin>(Volume: 72\/80, Items: [72])\n&lt;NumberBin>(Volume: 74\/80, Items: [28, 46])\n&lt;NumberBin>(Volume: 69\/80, Items: [27, 42])\n&lt;NumberBin>(Volume: 59\/80, Items: [59])\n&lt;NumberBin>(Volume: 41\/80, Items: [41])\n&lt;NumberBin>(Volume: 41\/80, Items: [41])\n&lt;NumberBin>(Volume: 68\/80, Items: [68])\n\nWorst Fit Result:  &lt;BPResult (Total Bins: 21, Total Volume: 1680, Unused Volume: 328)>\n&lt;NumberBin>(Volume: 80\/80, Items: [29, 5, 11, 8, 27])\n&lt;NumberBin>(Volume: 41\/80, Items: [41])\n&lt;NumberBin>(Volume: 46\/80, Items: [46])\n&lt;NumberBin>(Volume: 54\/80, Items: [54])\n&lt;NumberBin>(Volume: 56\/80, Items: [41, 15])\n&lt;NumberBin>(Volume: 56\/80, Items: [32, 24])\n&lt;NumberBin>(Volume: 57\/80, Items: [57])\n&lt;NumberBin>(Volume: 59\/80, Items: [59])\n&lt;NumberBin>(Volume: 61\/80, Items: [35, 12, 14])\n&lt;NumberBin>(Volume: 61\/80, Items: [45, 16])\n&lt;NumberBin>(Volume: 63\/80, Items: [63])\n&lt;NumberBin>(Volume: 67\/80, Items: [54, 13])\n&lt;NumberBin>(Volume: 68\/80, Items: [42, 26])\n&lt;NumberBin>(Volume: 68\/80, Items: [68])\n&lt;NumberBin>(Volume: 69\/80, Items: [28, 3, 11, 27])\n&lt;NumberBin>(Volume: 69\/80, Items: [45, 6, 18])\n&lt;NumberBin>(Volume: 72\/80, Items: [72])\n&lt;NumberBin>(Volume: 74\/80, Items: [57, 17])\n&lt;NumberBin>(Volume: 74\/80, Items: [26, 18, 8, 22])\n&lt;NumberBin>(Volume: 78\/80, Items: [21, 14, 16, 27])\n&lt;NumberBin>(Volume: 79\/80, Items: [43, 36])\n\nBest Fit Result:  &lt;BPResult (Total Bins: 19, Total Volume: 1520, Unused Volume: 168)>\n&lt;NumberBin>(Volume: 80\/80, Items: [57, 18, 5])\n&lt;NumberBin>(Volume: 80\/80, Items: [63, 14, 3])\n&lt;NumberBin>(Volume: 80\/80, Items: [54, 26])\n&lt;NumberBin>(Volume: 79\/80, Items: [26, 8, 45])\n&lt;NumberBin>(Volume: 79\/80, Items: [8, 27, 17, 21, 6])\n&lt;NumberBin>(Volume: 79\/80, Items: [16, 45, 18])\n&lt;NumberBin>(Volume: 79\/80, Items: [54, 13, 12])\n&lt;NumberBin>(Volume: 79\/80, Items: [43, 36])\n&lt;NumberBin>(Volume: 78\/80, Items: [16, 22, 29, 11])\n&lt;NumberBin>(Volume: 76\/80, Items: [27, 35, 14])\n&lt;NumberBin>(Volume: 74\/80, Items: [28, 46])\n&lt;NumberBin>(Volume: 74\/80, Items: [59, 15])\n&lt;NumberBin>(Volume: 72\/80, Items: [72])\n&lt;NumberBin>(Volume: 69\/80, Items: [27, 42])\n&lt;NumberBin>(Volume: 68\/80, Items: [57, 11])\n&lt;NumberBin>(Volume: 68\/80, Items: [68])\n&lt;NumberBin>(Volume: 56\/80, Items: [32, 24])\n&lt;NumberBin>(Volume: 41\/80, Items: [41])\n&lt;NumberBin>(Volume: 41\/80, Items: [41])\n\nFirst Fit With Sort Result:  &lt;BPResult (Total Bins: 18, Total Volume: 1440, Unused Volume: 88)>\n&lt;NumberBin>(Volume: 80\/80, Items: [45, 35])\n&lt;NumberBin>(Volume: 80\/80, Items: [54, 26])\n&lt;NumberBin>(Volume: 80\/80, Items: [54, 26])\n&lt;NumberBin>(Volume: 80\/80, Items: [59, 21])\n&lt;NumberBin>(Volume: 80\/80, Items: [63, 17])\n&lt;NumberBin>(Volume: 80\/80, Items: [68, 12])\n&lt;NumberBin>(Volume: 80\/80, Items: [72, 8])\n&lt;NumberBin>(Volume: 80\/80, Items: [45, 29, 6])\n&lt;NumberBin>(Volume: 80\/80, Items: [57, 18, 5])\n&lt;NumberBin>(Volume: 79\/80, Items: [57, 22])\n&lt;NumberBin>(Volume: 78\/80, Items: [46, 32])\n&lt;NumberBin>(Volume: 79\/80, Items: [43, 36])\n&lt;NumberBin>(Volume: 78\/80, Items: [42, 28, 8])\n&lt;NumberBin>(Volume: 79\/80, Items: [41, 27, 11])\n&lt;NumberBin>(Volume: 79\/80, Items: [41, 27, 11])\n&lt;NumberBin>(Volume: 72\/80, Items: [27, 24, 18, 3])\n&lt;NumberBin>(Volume: 75\/80, Items: [16, 16, 15, 14, 14])\n&lt;NumberBin>(Volume: 13\/80, Items: [13])\n\nWorst Fit With Sort Result:  &lt;BPResult (Total Bins: 18, Total Volume: 1440, Unused Volume: 88)>\n&lt;NumberBin>(Volume: 80\/80, Items: [63, 17])\n&lt;NumberBin>(Volume: 72\/80, Items: [13, 12, 11, 11, 8, 8, ...])\n&lt;NumberBin>(Volume: 72\/80, Items: [45, 27])\n&lt;NumberBin>(Volume: 72\/80, Items: [43, 29])\n&lt;NumberBin>(Volume: 72\/80, Items: [72])\n&lt;NumberBin>(Volume: 73\/80, Items: [68, 5])\n&lt;NumberBin>(Volume: 73\/80, Items: [46, 27])\n&lt;NumberBin>(Volume: 73\/80, Items: [45, 28])\n&lt;NumberBin>(Volume: 74\/80, Items: [42, 32])\n&lt;NumberBin>(Volume: 75\/80, Items: [16, 16, 15, 14, 14])\n&lt;NumberBin>(Volume: 75\/80, Items: [57, 18])\n&lt;NumberBin>(Volume: 76\/80, Items: [54, 22])\n&lt;NumberBin>(Volume: 76\/80, Items: [41, 35])\n&lt;NumberBin>(Volume: 77\/80, Items: [59, 18])\n&lt;NumberBin>(Volume: 77\/80, Items: [41, 36])\n&lt;NumberBin>(Volume: 78\/80, Items: [57, 21])\n&lt;NumberBin>(Volume: 78\/80, Items: [54, 24])\n&lt;NumberBin>(Volume: 79\/80, Items: [27, 26, 26])\n\nBest Fit With Sort Result:  &lt;BPResult (Total Bins: 18, Total Volume: 1440, Unused Volume: 88)>\n&lt;NumberBin>(Volume: 80\/80, Items: [45, 35])\n&lt;NumberBin>(Volume: 80\/80, Items: [54, 26])\n&lt;NumberBin>(Volume: 80\/80, Items: [54, 26])\n&lt;NumberBin>(Volume: 80\/80, Items: [59, 21])\n&lt;NumberBin>(Volume: 80\/80, Items: [63, 17])\n&lt;NumberBin>(Volume: 80\/80, Items: [68, 12])\n&lt;NumberBin>(Volume: 80\/80, Items: [27, 24, 18, 11])\n&lt;NumberBin>(Volume: 80\/80, Items: [72, 8])\n&lt;NumberBin>(Volume: 80\/80, Items: [45, 29, 6])\n&lt;NumberBin>(Volume: 80\/80, Items: [57, 18, 5])\n&lt;NumberBin>(Volume: 79\/80, Items: [43, 36])\n&lt;NumberBin>(Volume: 79\/80, Items: [57, 22])\n&lt;NumberBin>(Volume: 79\/80, Items: [41, 27, 11])\n&lt;NumberBin>(Volume: 78\/80, Items: [46, 32])\n&lt;NumberBin>(Volume: 78\/80, Items: [42, 28, 8])\n&lt;NumberBin>(Volume: 78\/80, Items: [16, 16, 15, 14, 14, 3])\n&lt;NumberBin>(Volume: 68\/80, Items: [41, 27])\n&lt;NumberBin>(Volume: 13\/80, Items: [13])<\/pre>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"4._\ud5a5\ud6c4_\ubc1c\uc804\ubc29\ud5a5_\ubc0f_\ucc38\uace0\uc790\ub8cc\"><span class=\"ez-toc-section\" id=\"4_%ED%96%A5%ED%9B%84_%EB%B0%9C%EC%A0%84%EB%B0%A9%ED%96%A5_%EB%B0%8F_%EC%B0%B8%EA%B3%A0%EC%9E%90%EB%A3%8C\"><\/span>4. \ud5a5\ud6c4 \ubc1c\uc804\ubc29\ud5a5 \ubc0f \ucc38\uace0\uc790\ub8cc<span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p>\uc9c0\uae08\uae4c\uc9c0 \uc0b4\ud3b4\ubcf8 Bin Packing \uc54c\uace0\ub9ac\uc998\uc740 \uac01 Item\uc774 \uc11c\ub85c \uad00\ub828\uc131\uc774 \uc5c6\uc774 \ub3c5\ub9bd\uc801\uc784\uc744 \uc804\uc81c\ub85c \uad6c\uc131\ub418\uc5b4 \uc788\ub2e4. \ub2e4\uc2dc \ub9d0\ud574\uc11c Item\uac04\uc5d0 \uc11c\ub85c \uc120\ud6c4 \uad00\uacc4\uac00 \uc788\uc5b4\uc11c \ud558\ub098\uc758 Bin\uc5d0 \ud568\uaed8 \ucc44\uc6cc\uc838\uc57c \ud560 \ud544\uc694\uac00 \uc788\ub294 \uacbd\uc6b0 \ub4f1\uc758 \uc885\uc18d\uc131\uc744 \uace0\ub824\ud558\uc9c0 \uc54a\uc740 \uc54c\uace0\ub9ac\uc998\uc774\ub2e4.<\/p>\n\n\n\n<p>\ud604\uc2e4\uc801\uc73c\ub85c\ub294 \uc885\uc18d\uc131\uc774 \uc5c6\ub294 \uacbd\uc6b0\ubcf4\ub2e4\ub294 \uc885\uc18d\uc131\uc774 \uc788\ub294 \uacbd\uc6b0\uac00 \ud6e8\uc52c \ub9ce\ub2e4\uace0 \ud560 \uc218 \uc788\ub2e4. \uc608\ub97c \ub4e4\uc5b4, Job1, Job2, Job3\uac00 \uac01\uac01 \ub3c5\ub9bd\uc801\uc73c\ub85c \uc2e4\ud589\ub418\uc5b4\ub3c4 \ubb34\ubc29\ud55c \uacbd\uc6b0\ubcf4\ub2e4\ub294 Job2\uc640 Job3\uac00 Job1\uc774 \uba3c\uc800 \uc2e4\ud589\ub418\uace0 \ub09c \ub2e4\uc74c\uc5d0 \uc2e4\ud589\ub418\uc5b4\uc57c \ud558\ub294 \uacbd\uc6b0\uac00 \uc2e4\ubb34\uc5d0\uc11c\ub294 \ub354 \ub9ce\uc774 \ubc1c\uc0dd\ud55c\ub2e4.<\/p>\n\n\n\n<p>\uc9c0\uae08\uae4c\uc9c0 \uc54c\ub824\uc9c4 Bin Packing \uc54c\uace0\ub9ac\uc998\uc5d0 \uc885\uc18d\uc131\uc744 \ubc18\uc601\ud558\uc5ec \ubc1c\uc804\uc2dc\ud0ac \ud544\uc694\uac00 \uc788\ub2e4. \uc774 \uae00\uc5d0\uc11c\ub294 \uc885\uc18d\uc131\uc744 \ubc18\uc601\ud55c Bin Packing\uc740 \uc0b4\ud3b4\ubcf4\uc9c0 \uc54a\uc558\ub2e4. \ub204\uad6c\ub77c\ub3c4 \ucd94\uac00 \uc5f0\uad6c\ub97c \ud1b5\ud574 \uac1c\uc120, \ubc1c\uc804\uc2dc\ud0a8 \ub0b4\uc6a9\uc744 \uacf5\uc720\ud574 \uc8fc\uba74 \ub9e4\uc6b0 \uac10\uc0ac\ud558\uaca0\ub2e4.<\/p>\n\n\n\n<p>\uc774 \uae00\uc758 \ub0b4\uc6a9\uc5d0 \ub300\ud55c feedback\uc740 \ub313\uae00 \ub610\ub294&nbsp;<a href=\"https:\/\/github.com\/DAToolset\/1D-bin-packing\" target=\"_blank\" rel=\"noreferrer noopener\">https:\/\/github.com\/DAToolset\/1D-bin-packing<\/a>&nbsp;github issue, \ub0b4 \uc774\uba54\uc77c\ub85c \ubcf4\ub0b4\uc8fc\uae30 \ubc14\ub780\ub2e4.<\/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>\uad00\ub828 \uae00 \ubaa9\ub85d<\/strong> &gt;&gt;<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li><a href=\"https:\/\/prodskill.com\/job-scheduling-using-1d-bin-packing-algorithm-1\/\">1\ucc28\uc6d0 Bin Packing \uc54c\uace0\ub9ac\uc998\uc744 \ud65c\uc6a9\ud55c \uc791\uc5c5 \ubc30\ubd84 \ucd5c\uc801\ud654_1.\uac1c\uc694<\/a><\/li>\n\n\n\n<li><a href=\"https:\/\/prodskill.com\/job-scheduling-using-1d-bin-packing-algorithm-2\/\">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(1)<\/a><\/li>\n\n\n\n<li><a href=\"https:\/\/prodskill.com\/job-scheduling-using-1d-bin-packing-algorithm-3\/\">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)<\/a><\/li>\n\n\n\n<li><a href=\"https:\/\/prodskill.com\/job-scheduling-using-1d-bin-packing-algorithm-4\/\">1\ucc28\uc6d0 Bin Packing \uc54c\uace0\ub9ac\uc998\uc744 \ud65c\uc6a9\ud55c \uc791\uc5c5 \ubc30\ubd84 \ucd5c\uc801\ud654_3.\uad6c\ud604(1)<\/a><\/li>\n\n\n\n<li><a href=\"https:\/\/prodskill.com\/job-scheduling-using-1d-bin-packing-algorithm-5\/\">1\ucc28\uc6d0 Bin Packing \uc54c\uace0\ub9ac\uc998\uc744 \ud65c\uc6a9\ud55c \uc791\uc5c5 \ubc30\ubd84 \ucd5c\uc801\ud654_3.\uad6c\ud604(2)<\/a><\/li>\n\n\n\n<li><a href=\"https:\/\/prodskill.com\/job-scheduling-using-1d-bin-packing-algorithm-6\/\">1\ucc28\uc6d0 Bin Packing \uc54c\uace0\ub9ac\uc998\uc744 \ud65c\uc6a9\ud55c \uc791\uc5c5 \ubc30\ubd84 \ucd5c\uc801\ud654_4.\ubcc4\ucca8<\/a><\/li>\n\n\n\n<li><a href=\"https:\/\/prodskill.com\/job-scheduling-using-1d-bin-packing-algorithm-7\/\">1\ucc28\uc6d0 Bin Packing \ub3c4\uad6c \ucd5c\uadfc \ubcc0\uacbd \uc0ac\ud56d (2021-03-21 \uae30\uc900)<\/a><\/li>\n\n\n\n<li><a href=\"https:\/\/prodskill.com\/job-scheduling-using-1d-bin-packing-algorithm-toc\/\">1\ucc28\uc6d0 Bin Packing \uc54c\uace0\ub9ac\uc998\uc744 \ud65c\uc6a9\ud55c \uc791\uc5c5 \ubc30\ubd84 \ucd5c\uc801\ud654 \ub3c4\uad6c \uc124\uba85\uae00 \uc804\uccb4 \ubaa9\ucc28, \ub2e4\uc6b4\ub85c\ub4dc<\/a><\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"<p>3.2\u3002 Python Bin Packing\u30d1\u30c3\u30b1\u30fc\u30b8\u306e\u5229\u75283.2.1\u3002 Python Bin Packing\u30d1\u30c3\u30b1\u30fc\u30b8\u306e\u7d39\u4ecb\u3068\u30a4\u30f3\u30b9\u30c8\u30fc\u30ebPython\u3067\u5229\u7528\u53ef\u80fd\u306aBin Packing\u30d1\u30c3\u30b1\u30fc\u30b8\u306f\u3001Pypi\uff08Python Package Index\uff09Web\u30da\u30fc\u30b8\u306ehttps:\/\/pypi.python.org\/pypi\/bin-packing-problem\/1.0.0\u3067\u63d0\u4f9b\u3055\u308c\u3066\u3044\u307e\u3059\u3002\u3053\u306eURL\u3067\u306f\u3001Bin Packing package\u306e\u7c21\u5358\u306a\u8aac\u660e\u3068\u30b5\u30f3\u30d7\u30eb\u30bd\u30fc\u30b9\u30b3\u30fc\u30c9\u3092\u53c2\u7167\u3067\u304d\u307e\u3059\u3002<\/p>","protected":false},"author":1,"featured_media":11141,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[25],"tags":[15,16,17,18],"class_list":["post-11139","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_3.\uad6c\ud604(2)<\/title>\n<meta name=\"description\" content=\"1\ucc28\uc6d0 Bin Packing \uc54c\uace0\ub9ac\uc998 \uc744 \uad6c\ud604\ud55c Python package\ub97c \ud65c\uc6a9\ud558\uc5ec \uac04\ub2e8\ud558\uac8c \ucf54\ub4dc\ub97c \uc791\uc131\ud558\uace0 \uc2e4\ud589\ud558\uc5ec \uacb0\uacfc\ub97c \uc0b4\ud3b4\ubcf8\ub2e4. Package \uc18c\uac1c\uc640 \uc124\uce58, \uc0d8\ud50c \uc18c\uc2a4 \ucf54\ub4dc, \ucd9c\ub825 \ub0b4\uc6a9\uc744 \ud655\uc778\ud560 \uc218 \uc788\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\/ja\/job-scheduling-using-1d-bin-packing-algorithm-5\/\" \/>\n<meta property=\"og:locale\" content=\"ja_JP\" \/>\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_3.\uad6c\ud604(2)\" \/>\n<meta property=\"og:description\" content=\"1\ucc28\uc6d0 Bin Packing \uc54c\uace0\ub9ac\uc998 \uc744 \uad6c\ud604\ud55c Python package\ub97c \ud65c\uc6a9\ud558\uc5ec \uac04\ub2e8\ud558\uac8c \ucf54\ub4dc\ub97c \uc791\uc131\ud558\uace0 \uc2e4\ud589\ud558\uc5ec \uacb0\uacfc\ub97c \uc0b4\ud3b4\ubcf8\ub2e4. Package \uc18c\uac1c\uc640 \uc124\uce58, \uc0d8\ud50c \uc18c\uc2a4 \ucf54\ub4dc, \ucd9c\ub825 \ub0b4\uc6a9\uc744 \ud655\uc778\ud560 \uc218 \uc788\ub2e4.\" \/>\n<meta property=\"og:url\" content=\"https:\/\/prodskill.com\/ja\/job-scheduling-using-1d-bin-packing-algorithm-5\/\" \/>\n<meta property=\"og:site_name\" content=\"\uc0dd\uc0b0\uc131 Skill\" \/>\n<meta property=\"article:published_time\" content=\"2022-09-06T08:33:09+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2022-11-15T02:59:16+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-50.png\" \/>\n\t<meta property=\"og:image:width\" content=\"602\" \/>\n\t<meta property=\"og:image:height\" content=\"448\" \/>\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=\"\u57f7\u7b46\u8005\" \/>\n\t<meta name=\"twitter:data1\" content=\"Zerom\" \/>\n\t<meta name=\"twitter:label2\" content=\"\u63a8\u5b9a\u8aad\u307f\u53d6\u308a\u6642\u9593\" \/>\n\t<meta name=\"twitter:data2\" content=\"8\u5206\" \/>\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-5\\\/#article\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/prodskill.com\\\/job-scheduling-using-1d-bin-packing-algorithm-5\\\/\"},\"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_3.\uad6c\ud604(2)\",\"datePublished\":\"2022-09-06T08:33:09+00:00\",\"dateModified\":\"2022-11-15T02:59:16+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\\\/\\\/prodskill.com\\\/job-scheduling-using-1d-bin-packing-algorithm-5\\\/\"},\"wordCount\":120,\"commentCount\":0,\"publisher\":{\"@id\":\"https:\\\/\\\/prodskill.com\\\/ko\\\/#\\\/schema\\\/person\\\/bbad0870c78008c82edbe0960fe768bd\"},\"image\":{\"@id\":\"https:\\\/\\\/prodskill.com\\\/job-scheduling-using-1d-bin-packing-algorithm-5\\\/#primaryimage\"},\"thumbnailUrl\":\"https:\\\/\\\/prodskill.com\\\/wp-content\\\/uploads\\\/2022\\\/09\\\/image-50.png\",\"keywords\":[\"python\",\"BinPacking\",\"\uc5d1\uc140VBA\",\"\uc791\uc5c5\ubc30\ubd84\ucd5c\uc801\ud654\"],\"articleSection\":[\"1\ucc28\uc6d0 Bin Packing \ub3c4\uad6c\"],\"inLanguage\":\"ja\",\"potentialAction\":[{\"@type\":\"CommentAction\",\"name\":\"Comment\",\"target\":[\"https:\\\/\\\/prodskill.com\\\/job-scheduling-using-1d-bin-packing-algorithm-5\\\/#respond\"]}]},{\"@type\":\"WebPage\",\"@id\":\"https:\\\/\\\/prodskill.com\\\/job-scheduling-using-1d-bin-packing-algorithm-5\\\/\",\"url\":\"https:\\\/\\\/prodskill.com\\\/job-scheduling-using-1d-bin-packing-algorithm-5\\\/\",\"name\":\"1\ucc28\uc6d0 Bin Packing \uc54c\uace0\ub9ac\uc998\uc744 \ud65c\uc6a9\ud55c \uc791\uc5c5 \ubc30\ubd84 \ucd5c\uc801\ud654_3.\uad6c\ud604(2)\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/prodskill.com\\\/ko\\\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\\\/\\\/prodskill.com\\\/job-scheduling-using-1d-bin-packing-algorithm-5\\\/#primaryimage\"},\"image\":{\"@id\":\"https:\\\/\\\/prodskill.com\\\/job-scheduling-using-1d-bin-packing-algorithm-5\\\/#primaryimage\"},\"thumbnailUrl\":\"https:\\\/\\\/prodskill.com\\\/wp-content\\\/uploads\\\/2022\\\/09\\\/image-50.png\",\"datePublished\":\"2022-09-06T08:33:09+00:00\",\"dateModified\":\"2022-11-15T02:59:16+00:00\",\"description\":\"1\ucc28\uc6d0 Bin Packing \uc54c\uace0\ub9ac\uc998 \uc744 \uad6c\ud604\ud55c Python package\ub97c \ud65c\uc6a9\ud558\uc5ec \uac04\ub2e8\ud558\uac8c \ucf54\ub4dc\ub97c \uc791\uc131\ud558\uace0 \uc2e4\ud589\ud558\uc5ec \uacb0\uacfc\ub97c \uc0b4\ud3b4\ubcf8\ub2e4. Package \uc18c\uac1c\uc640 \uc124\uce58, \uc0d8\ud50c \uc18c\uc2a4 \ucf54\ub4dc, \ucd9c\ub825 \ub0b4\uc6a9\uc744 \ud655\uc778\ud560 \uc218 \uc788\ub2e4.\",\"breadcrumb\":{\"@id\":\"https:\\\/\\\/prodskill.com\\\/job-scheduling-using-1d-bin-packing-algorithm-5\\\/#breadcrumb\"},\"inLanguage\":\"ja\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\\\/\\\/prodskill.com\\\/job-scheduling-using-1d-bin-packing-algorithm-5\\\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"ja\",\"@id\":\"https:\\\/\\\/prodskill.com\\\/job-scheduling-using-1d-bin-packing-algorithm-5\\\/#primaryimage\",\"url\":\"https:\\\/\\\/prodskill.com\\\/wp-content\\\/uploads\\\/2022\\\/09\\\/image-50.png\",\"contentUrl\":\"https:\\\/\\\/prodskill.com\\\/wp-content\\\/uploads\\\/2022\\\/09\\\/image-50.png\",\"width\":602,\"height\":448},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\\\/\\\/prodskill.com\\\/job-scheduling-using-1d-bin-packing-algorithm-5\\\/#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_3.\uad6c\ud604(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\":\"ja\"},{\"@type\":[\"Person\",\"Organization\"],\"@id\":\"https:\\\/\\\/prodskill.com\\\/ko\\\/#\\\/schema\\\/person\\\/bbad0870c78008c82edbe0960fe768bd\",\"name\":\"Zerom\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"ja\",\"@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\\\/ja\\\/author\\\/proda\\\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"1\u6b21\u5143Bin Packing\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3092\u6d3b\u7528\u3057\u305f\u4f5c\u696d\u914d\u5206\u6700\u9069\u5316_3.\u5b9f\u88c5(2)","description":"1\u6b21\u5143Bin Packing\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3092\u5b9f\u88c5\u3057\u305fPython package\u3092\u6d3b\u7528\u3057\u3066\u7c21\u5358\u306b\u30b3\u30fc\u30c9\u3092\u4f5c\u6210\u3057\u3066\u5b9f\u884c\u3057\u3001\u7d50\u679c\u3092\u898b\u3066\u307f\u307e\u3057\u3087\u3046\u3002 Package\u306e\u7d39\u4ecb\u3068\u30a4\u30f3\u30b9\u30c8\u30fc\u30eb\u3001\u30b5\u30f3\u30d7\u30eb\u30bd\u30fc\u30b9\u30b3\u30fc\u30c9\u3001\u51fa\u529b\u5185\u5bb9\u3092\u78ba\u8a8d\u3067\u304d\u307e\u3059\u3002.","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\/ja\/job-scheduling-using-1d-bin-packing-algorithm-5\/","og_locale":"ja_JP","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_3.\uad6c\ud604(2)","og_description":"1\ucc28\uc6d0 Bin Packing \uc54c\uace0\ub9ac\uc998 \uc744 \uad6c\ud604\ud55c Python package\ub97c \ud65c\uc6a9\ud558\uc5ec \uac04\ub2e8\ud558\uac8c \ucf54\ub4dc\ub97c \uc791\uc131\ud558\uace0 \uc2e4\ud589\ud558\uc5ec \uacb0\uacfc\ub97c \uc0b4\ud3b4\ubcf8\ub2e4. Package \uc18c\uac1c\uc640 \uc124\uce58, \uc0d8\ud50c \uc18c\uc2a4 \ucf54\ub4dc, \ucd9c\ub825 \ub0b4\uc6a9\uc744 \ud655\uc778\ud560 \uc218 \uc788\ub2e4.","og_url":"https:\/\/prodskill.com\/ja\/job-scheduling-using-1d-bin-packing-algorithm-5\/","og_site_name":"\uc0dd\uc0b0\uc131 Skill","article_published_time":"2022-09-06T08:33:09+00:00","article_modified_time":"2022-11-15T02:59:16+00:00","og_image":[{"width":602,"height":448,"url":"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-50.png","type":"image\/png"}],"author":"Zerom","twitter_card":"summary_large_image","twitter_misc":{"\u57f7\u7b46\u8005":"Zerom","\u63a8\u5b9a\u8aad\u307f\u53d6\u308a\u6642\u9593":"8\u5206"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/prodskill.com\/job-scheduling-using-1d-bin-packing-algorithm-5\/#article","isPartOf":{"@id":"https:\/\/prodskill.com\/job-scheduling-using-1d-bin-packing-algorithm-5\/"},"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_3.\uad6c\ud604(2)","datePublished":"2022-09-06T08:33:09+00:00","dateModified":"2022-11-15T02:59:16+00:00","mainEntityOfPage":{"@id":"https:\/\/prodskill.com\/job-scheduling-using-1d-bin-packing-algorithm-5\/"},"wordCount":120,"commentCount":0,"publisher":{"@id":"https:\/\/prodskill.com\/ko\/#\/schema\/person\/bbad0870c78008c82edbe0960fe768bd"},"image":{"@id":"https:\/\/prodskill.com\/job-scheduling-using-1d-bin-packing-algorithm-5\/#primaryimage"},"thumbnailUrl":"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-50.png","keywords":["python","BinPacking","\uc5d1\uc140VBA","\uc791\uc5c5\ubc30\ubd84\ucd5c\uc801\ud654"],"articleSection":["1\ucc28\uc6d0 Bin Packing \ub3c4\uad6c"],"inLanguage":"ja","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["https:\/\/prodskill.com\/job-scheduling-using-1d-bin-packing-algorithm-5\/#respond"]}]},{"@type":"WebPage","@id":"https:\/\/prodskill.com\/job-scheduling-using-1d-bin-packing-algorithm-5\/","url":"https:\/\/prodskill.com\/job-scheduling-using-1d-bin-packing-algorithm-5\/","name":"1\u6b21\u5143Bin Packing\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3092\u6d3b\u7528\u3057\u305f\u4f5c\u696d\u914d\u5206\u6700\u9069\u5316_3.\u5b9f\u88c5(2)","isPartOf":{"@id":"https:\/\/prodskill.com\/ko\/#website"},"primaryImageOfPage":{"@id":"https:\/\/prodskill.com\/job-scheduling-using-1d-bin-packing-algorithm-5\/#primaryimage"},"image":{"@id":"https:\/\/prodskill.com\/job-scheduling-using-1d-bin-packing-algorithm-5\/#primaryimage"},"thumbnailUrl":"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-50.png","datePublished":"2022-09-06T08:33:09+00:00","dateModified":"2022-11-15T02:59:16+00:00","description":"1\u6b21\u5143Bin Packing\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3092\u5b9f\u88c5\u3057\u305fPython package\u3092\u6d3b\u7528\u3057\u3066\u7c21\u5358\u306b\u30b3\u30fc\u30c9\u3092\u4f5c\u6210\u3057\u3066\u5b9f\u884c\u3057\u3001\u7d50\u679c\u3092\u898b\u3066\u307f\u307e\u3057\u3087\u3046\u3002 Package\u306e\u7d39\u4ecb\u3068\u30a4\u30f3\u30b9\u30c8\u30fc\u30eb\u3001\u30b5\u30f3\u30d7\u30eb\u30bd\u30fc\u30b9\u30b3\u30fc\u30c9\u3001\u51fa\u529b\u5185\u5bb9\u3092\u78ba\u8a8d\u3067\u304d\u307e\u3059\u3002.","breadcrumb":{"@id":"https:\/\/prodskill.com\/job-scheduling-using-1d-bin-packing-algorithm-5\/#breadcrumb"},"inLanguage":"ja","potentialAction":[{"@type":"ReadAction","target":["https:\/\/prodskill.com\/job-scheduling-using-1d-bin-packing-algorithm-5\/"]}]},{"@type":"ImageObject","inLanguage":"ja","@id":"https:\/\/prodskill.com\/job-scheduling-using-1d-bin-packing-algorithm-5\/#primaryimage","url":"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-50.png","contentUrl":"https:\/\/prodskill.com\/wp-content\/uploads\/2022\/09\/image-50.png","width":602,"height":448},{"@type":"BreadcrumbList","@id":"https:\/\/prodskill.com\/job-scheduling-using-1d-bin-packing-algorithm-5\/#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_3.\uad6c\ud604(2)"}]},{"@type":"WebSite","@id":"https:\/\/prodskill.com\/ko\/#website","url":"https:\/\/prodskill.com\/ko\/","name":"\u751f\u7523\u6027\u30b9\u30ad\u30eb","description":"\u30e1\u30bf\u30b7\u30f3\u30ad\u30f3\u30b0\u3001\u30e1\u30bf\u30ef\u30fc\u30af","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":"ja"},{"@type":["Person","Organization"],"@id":"https:\/\/prodskill.com\/ko\/#\/schema\/person\/bbad0870c78008c82edbe0960fe768bd","name":"Zerom","image":{"@type":"ImageObject","inLanguage":"ja","@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\/ja\/author\/proda\/"}]}},"_links":{"self":[{"href":"https:\/\/prodskill.com\/ja\/wp-json\/wp\/v2\/posts\/11139","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/prodskill.com\/ja\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/prodskill.com\/ja\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/prodskill.com\/ja\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/prodskill.com\/ja\/wp-json\/wp\/v2\/comments?post=11139"}],"version-history":[{"count":0,"href":"https:\/\/prodskill.com\/ja\/wp-json\/wp\/v2\/posts\/11139\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/prodskill.com\/ja\/wp-json\/wp\/v2\/media\/11141"}],"wp:attachment":[{"href":"https:\/\/prodskill.com\/ja\/wp-json\/wp\/v2\/media?parent=11139"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/prodskill.com\/ja\/wp-json\/wp\/v2\/categories?post=11139"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/prodskill.com\/ja\/wp-json\/wp\/v2\/tags?post=11139"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}