Tistory

1차원 Bin Packing 알고리즘을 활용한 작업 배분 최적화_3.구현(2)

목차 3.2. Python Bin Packing 패키지 활용 3.2.1. Python Bin Packing 패키지 소개와 설치 Python에서 활용할 수 있는 Bin Packing 패키지는 Pypi(Python Package Index) 웹 페이지의 https://pypi.python.org/py..

Tistory

1차원 Bin Packing 알고리즘을 활용한 작업 배분 최적화_4.별첨

이 글의 소스코드는 Bin Packing 도구의 처음 버전 기준으로 작성되어 있다. 기능이 개선된 최신버전이 있으므로 함께 참조하기 바란다. 2021.06.12 - [엑셀&VBA/Tools] - 1차원 Bin Packing 도구 최근 변경 사항..

Tistory

1차원 Bin Packing 알고리즘을 활용한 작업 배분 최적화_1.개요

목차 1차원 Bin Packing 알고리즘을 이용한 작업 배분 최적화 (Job scheduling using 1D bin-packing algorithm) <요약> 이 글에서는 1차원 Bin Packing의 개념과 알고리즘에 대해서 살펴보고 이를 이용하여 최소..

Tistory

1차원 Bin Packing 알고리즘을 활용한 작업 배분 최적화_2.알고리즘(1)

목차 2. 1차원 Bin Packing 알고리즘 2.1. 1차원 Bin Packing 알고리즘 종류 Bin Packing의 4가지 대표적 알고리즘은 다음과 같다. Next Fit: 마지막 Bin 또는 새로운 Bin에 채우기 First Fit: 항상 처음 Bin 부터..

Tistory

1차원 Bin Packing 알고리즘을 활용한 작업 배분 최적화_2.알고리즘(2)

목차 2.6. Item 크기로 내림차순 정렬 적용 지금까지 Next Fit, First Fit, Worst Fit, Best Fit의 각 알고리즘의 동작 방식과 실행 결과를 살펴보았다. 입력 자료의 크기가 일정 순서로 정렬되지 않은 상태에서..