1차원 Bin Packing 알고리즘을 활용한 작업 배분 최적화_4.별첨
이 글의 소스코드는 Bin Packing 도구의 처음 버전 기준으로 작성되어 있다. 기능이 개선된 최신버전이 있으므로 함께 참조하기 바란다. 1차원 Bin Packing 도구 최근 변경 사항 (2021-03-21 기준) 5. 별첨 5.1. 엑셀 VBA 기반 도구 소스 코드 엑셀 VBA로 구현한 Bin...
태그: 엑셀VBA
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/pypi/bin-packing-problem/1.0.0 에서 제공한다. 이 URL에서 Bin Packing package에 대한 간략한 설명과 예시 소스 코드를 참고할 수 있고,...
1차원 Bin Packing 알고리즘을 활용한 작업 배분 최적화_3.구현(1)
3. Bin Packing 알고리즘 구현 Item의 목록과 제약사항을 입력하고 알고리즘을 구현하여 결과를 확인하려면 개발 환경이 필요하다. 개발 환경은 엑셀 VBA, Python, R 등 여러가지가 있다. 이 중 엑셀 VBA는 공개되어 있는 library가 없어 소스코드를 거의 대부분 직접 작성해야 한다. Python과...
1차원 Bin Packing 알고리즘을 활용한 작업 배분 최적화_2.알고리즘(2)
2.6. Item 크기로 내림차순 정렬 적용 지금까지 Next Fit, First Fit, Worst Fit, Best Fit의 각 알고리즘의 동작 방식과 실행 결과를 살펴보았다. 입력 자료의 크기가 일정 순서로 정렬되지 않은 상태에서 무작위 순서로 처리할 때와 정렬한 상태에서의 처리는 그 결과가 달라진다....
1차원 Bin Packing 알고리즘을 활용한 작업 배분 최적화_2.알고리즘(1)
2. 1차원 Bin Packing 알고리즘 2.1. 1차원 Bin Packing 알고리즘 종류 Bin Packing의 4가지 대표적 알고리즘은 다음과 같다. 덧붙여서, 전체 Item을 크기 내림차순(Descending)으로 정렬하고 각 알고리즘을 적용하면 훨씬 더 최적화된 결과를 얻을 수 있다. 내림차순 정렬을 적용하는 방법까지 고려하면 총...
1차원 Bin Packing 알고리즘을 활용한 작업 배분 최적화_1.개요
이 글에서는 1차원 Bin Packing의 개념과 알고리즘에 대해서 살펴보고 이를 이용하여 최소의 작업그룹수와 최소의 실행시간을 목표로 최적화할 수 있는 방법을 알아본다. 또한, 필자가 Excel VBA로 직접 구현한 1차원 Bin Packing 도구에 대해 소개하고, Python에서 제공되는 package를 이용하는 사례에 대해 살펴본다....
한국어 
English 
简体中文 
日本語 
Deutsch 
Español