Tagged: BinPacking

black and white ceramic tea cup with saucer on black wooden table

Work distribution optimization tool using one-dimensional bin packing algorithm Full Contents, Download

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

One-dimensional Bin Packing Tool Recent Changes (as of March 21, 2021)

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

Optimization of work distribution using one-dimensional bin packing algorithm_4.Attachment

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

Optimization of work distribution using one-dimensional bin packing algorithm_3.Implementation (2)

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

Optimization of work distribution using one-dimensional bin packing algorithm_3.Implementation (1)

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

내림차순 정렬을 적용한 Next Fit 결과

Optimization of work distribution using one-dimensional bin packing algorithm_2.Algorithm(2)

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

Optimization of work distribution using one-dimensional bin packing algorithm_2.Algorithm (1)

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

Optimization of work distribution using one-dimensional bin packing algorithm_1.Overview

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

en_USEnglish