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

이 글은 새로운 블로그로 옮겼습니다. 5초후 자동으로 이동합니다.

▶ 새로운 블로그 주소: https://prodskill.com/

▶ 새로운 글 주소: https://prodskill.com/job-scheduling-using-1d-bin-packing-algorithm-toc/

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

 

• 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에 중복이 있는 경우, 중복 목록 메시지 박스로 알려주고 실행 중단

 

---

Bin Packing 과정 예시

 

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

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회 평균 실행시간으로 배분할 수 있다.

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