Meta Thinking, Meta Working
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