태그: BinPacking

1차원 Bin Packing 알고리즘을 활용한 작업 배분 최적화 도구에 대한 설명글 전체 목차를 별도로 정리하였다. 이 글을 index로 본문 내용을 찾아갈 수 있도록 전체 목차에 링크를 달아 두었다. 1. 최적화 알고리즘 1차원 Bin Packing 개요 1.1. Bin Packing의 필요성 1.2....

1. 변경사항 요약 블로그에 작성한 1차원 Bin Packing 도구에 대한 설명은 2017-11-19 기준으로 작성된 내용이다. 관련글: 1차원 Bin Packing 알고리즘을 활용한 작업 배분 최적화_1.개요 – 생산성 Skill (prodskill.com) 2021-03-21에 K사 프로젝트를 수행하면서 개선사항이 있어 별도로 정리한다. Item Size를 정수(Long)에서 실수(Double)로...

이 글의 소스코드는 Bin Packing 도구의 처음 버전 기준으로 작성되어 있다. 기능이 개선된 최신버전이 있으므로 함께 참조하기 바란다. 1차원 Bin Packing 도구 최근 변경 사항 (2021-03-21 기준) 5. 별첨 5.1. 엑셀 VBA 기반 도구 소스 코드 엑셀 VBA로 구현한 Bin...

3.2. Python Bin Packing 패키지 활용 3.2.1. Python Bin Packing 패키지 소개와 설치 Python에서 활용할 수 있는 Bin Packing 패키지는 Pypi(Python Package Index) 웹 페이지의 https://pypi.python.org/pypi/bin-packing-problem/1.0.0 에서 제공한다. 이 URL에서 Bin Packing package에 대한 간략한 설명과 예시 소스 코드를 참고할 수 있고,...

2. 1차원 Bin Packing 알고리즘 2.1. 1차원 Bin Packing 알고리즘 종류 Bin Packing의 4가지 대표적 알고리즘은 다음과 같다. 덧붙여서, 전체 Item을 크기 내림차순(Descending)으로 정렬하고 각 알고리즘을 적용하면 훨씬 더 최적화된 결과를 얻을 수 있다. 내림차순 정렬을 적용하는 방법까지 고려하면 총...

이 글에서는 1차원 Bin Packing의 개념과 알고리즘에 대해서 살펴보고 이를 이용하여 최소의 작업그룹수와 최소의 실행시간을 목표로 최적화할 수 있는 방법을 알아본다. 또한, 필자가 Excel VBA로 직접 구현한 1차원 Bin Packing 도구에 대해 소개하고, Python에서 제공되는 package를 이용하는 사례에 대해 살펴본다....