Meta Thinking, Meta Working
The entire table of contents of the explanation about the work distribution optimization tool using the one-dimensional bin packing algorithm is separately organized. I put a link in the entire table of contents so that you can find the contents of this article as an index. 1. Overview of 1D Bin Packing Optimization Algorithm 1.1. Necessity of Bin Packing 1.2....
1. The description of the one-dimensional bin packing tool written on the summary of changes blog is based on 2017-11-19. Related article: Work distribution optimization using one-dimensional bin packing algorithm_1. Overview – Productivity Skill (prodskill.com) There are improvements while carrying out the K company project on 2021-03-21, so they are organized separately. Item Size from Integer (Long) to Real (Double)...
The source code of this article is based on the first version of the Bin Packing tool. Please refer to the latest version with improved functions. 1D Bin Packing Tool Recent Changes (as of 2021-03-21) 5. Attachment 5.1. Excel VBA-based tool source code Bin implemented with Excel VBA...
3.2. Using the Python Bin Packing Package 3.2.1. Introduction and Installation of Python Bin Packing Package The Bin Packing package that can be used in Python is provided at https://pypi.python.org/pypi/bin-packing-problem/1.0.0 on the Pypi (Python Package Index) web page. A brief description of the Bin Packing package and example source code can be found at this URL,...
3. Bin Packing Algorithm Implementation A development environment is required to enter the list of items and constraints, implement the algorithm, and check the result. There are various development environments such as Excel VBA, Python, and R. Among them, Excel VBA does not have an open library, so most of the source code must be written by hand. Python and...
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....
2. 1D Bin Packing Algorithm 2.1. Types of 1D Bin Packing Algorithm The four representative algorithms of bin packing are as follows. In addition, even more optimized results can be obtained by sorting all items in descending order of size and applying each algorithm. Considering even how to apply a descending sort, the total...
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....
English 
한국어 
简体中文 
日本語 
Deutsch 
Español