1차원 Bin Packing 알고리즘을 활용한 작업 배분 최적화 도구 설명글 전체 목차, 다운로드

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

• 1. 최적화 알고리즘 1차원 Bin Packing 개요
  • 1.1. Bin Packing의 필요성
  • 1.2. Bin Packing 개념

• 2. 1차원 Bin Packing 알고리즘
  • 2.1. 1차원 Bin Packing 알고리즘 종류
  • 2.2. Next Fit 알고리즘
  • 2.3. First Fit 알고리즘
  • 2.4. Worst Fit 알고리즘
  • 2.5. Best Fit 알고리즘
  • 2.6. Item 크기로 내림차순 정렬 적용
  • 2.7. 내림차순 정렬을 적용한 Next Fit
  • 2.8. 내림차순 정렬을 적용한 First Fit
  • 2.9. 내림차순 정렬을 적용한 Worst Fit
  • 2.10. 내림차순 정렬을 적용한 Best Fit
  • 2.11. 알고리즘 적용 결과 비교

• 3. Bin Packing 알고리즘 구현
  • 3.1. 엑셀 VBA 기반 도구
    • 3.1.1. 입력 자료 구성
    • 3.1.2. 옵션 설정
    • 3.1.3. Bin Packing 실행
    • 3.1.4. 실행 결과 확인
    • 3.1.5. VBA 코드 구성
  • 3.2. Python Bin Packing 패키지 활용
    • 3.2.1. Python Bin Packing 패키지 소개와 설치
    • 3.2.2. Bin Packing 샘플 소스 코드
    • 3.2.3. Bin Packing 샘플 소스 코드 출력
• 4. 향후 발전방향 및 참고자료
• 5. 별첨5.1. 엑셀 VBA 기반 도구 소스 코드5.1.1. Run sheet 소스 코드
  • 5.1.2. modFactory 모듈 소스 코드
  • 5.1.3. modControl 모듈 소스 코드
  • 5.1.4. modUtil 모듈 소스 코드
  • 5.1.5. CPacker 클래스 소스 코드
  • 5.1.6. CBin 클래스 소스 코드
  • 5.1.7. CBinItemCollection 클래스 소스 코드
  • 5.1.8. CBinItem 클래스 소스 코드
  • 5.1.9. CTimer 클래스 소스 코드

1차원 Bin Packing 도구 최근 변경 사항 (2021-03-21 기준)

• 1. 변경사항 요약
• 2. 변경사항 상세
  • 2.1 Item Size를 정수(Long)에서 실수(Double)로 변경(변수명 prefix 변경)
  • 2.2 BinItem 명칭 대소문자 구분 (Collection 에서 Dictionary로 변경)
  • 2.3 배분 결과 홀수, 짝수 그룹별 순서 정렬
  • 2.4. BinItem loading 코드 개선
  • 2.5. Bin Item Name에 중복이 있는 경우, 중복 목록 메시지 박스로 알려주고 실행 중단

1차원 Bin Packing 알고리즘을 활용한 작업 배분 최적화 도구는 아래 GitHub repository에서 확인할 수 있다.
https://github.com/DAToolset/1D-bin-packing

또는, 이 URL에서 직접 다운로드할 수 있다.
https://github.com/DAToolset/1D-bin-packing/blob/main/1차원 Bin Packing_20210321_1.xlsb?raw=true

---

1차원 Bin Packing 도구는 데이터 이행(이관, 전환, Migration), 데이터 품질 진단, 데이터 프로파일링 등에 사용될 수 있다. 데이터 건수, 테이블 크기 등으로 작업 그룹을 배분하거나, 최근 3회~5회 평균 실행시간으로 배분할 수 있다.

수백개 또는 수천개 이상의 많은 작업을 동시에 병렬로 실행시키고자 할 때 범용적으로 사용될 수 있으니, 필요한 곳에 적절하게 활용되길 바란다.