Tagged: python

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,...

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....