작업 배분6

• 

  1차원 Bin Packing 도구 최근 변경 사항 (2021-03-21 기준) 이 글은 새로운 블로그로 옮겼습니다. 5초후 자동으로 이동합니다. (이동취소) ▶ 새로운 블로그 주소: https://prodskill.com/ ▶ 새로운 글 주소: https://prodskill.com/job-scheduling-using-1d-bin-packing-algorithm-7/ 목차 1. 변경사항 요약 블로그에 작성한 1차원 Bin Packing 도구에 대한 설명은 2017-11-19 기준으로 작성된 내용이다. 관련글: 2021.05.20 - [엑셀&VBA/Tools] - 1차원 Bin Packing 알고리즘을 활용한 작업 배분 최적화_1.개요 1차원 Bin Packing 알고리즘을 활용한 작업 배분 최적화_1.개요 목차 1차원 Bin Packing 알고리즘을 이용한 작업 배분 최적화 (J.. DA(Data Architecture) 도구/1차원 Bin Packing 도구 2021. 6. 12.

• 

  1차원 Bin Packing 알고리즘을 활용한 작업 배분 최적화_3.구현(2) 이 글은 새로운 블로그로 옮겼습니다. 5초후 자동으로 이동합니다. (이동취소) ▶ 새로운 블로그 주소: https://prodskill.com/ ▶ 새로운 글 주소: https://prodskill.com/job-scheduling-using-1d-bin-packing-algorithm-5/ 목차 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에 대.. DA(Data Architecture) 도구/1차원 Bin Packing 도구 2021. 5. 21.

• 

  1차원 Bin Packing 알고리즘을 활용한 작업 배분 최적화_3.구현(1) 이 글은 새로운 블로그로 옮겼습니다. 5초후 자동으로 이동합니다. (이동취소) ▶ 새로운 블로그 주소: https://prodskill.com/ ▶ 새로운 글 주소: https://prodskill.com/job-scheduling-using-1d-bin-packing-algorithm-4/ 목차 3. Bin Packing 알고리즘 구현 Item의 목록과 제약사항을 입력하고 알고리즘을 구현하여 결과를 확인하려면 개발 환경이 필요하다. 개발 환경은 엑셀 VBA, Python, R 등 여러가지가 있다. 이 중 엑셀 VBA는 공개되어 있는 library가 없어 소스코드를 거의 대부분 직접 작성해야 한다. Python과 R은 Bin Packing 알고리즘을 직접 구현할 수도 있고, 이미 제공되는 package를.. DA(Data Architecture) 도구/1차원 Bin Packing 도구 2021. 5. 21.

• 

  1차원 Bin Packing 알고리즘을 활용한 작업 배분 최적화_2.알고리즘(2) 이 글은 새로운 블로그로 옮겼습니다. 5초후 자동으로 이동합니다. (이동취소) ▶ 새로운 블로그 주소: https://prodskill.com/ ▶ 새로운 글 주소: https://prodskill.com/job-scheduling-using-1d-bin-packing-algorithm-3/ 목차 2.6. Item 크기로 내림차순 정렬 적용 지금까지 Next Fit, First Fit, Worst Fit, Best Fit의 각 알고리즘의 동작 방식과 실행 결과를 살펴보았다. 입력 자료의 크기가 일정 순서로 정렬되지 않은 상태에서 무작위 순서로 처리할 때와 정렬한 상태에서의 처리는 그 결과가 달라진다. 크기가 큰 Item을 먼저 채우는 것이 일반적으로 좋은 결과가 도출되므로 Item의 크기로 먼저 내림차순.. DA(Data Architecture) 도구/1차원 Bin Packing 도구 2021. 5. 20.

• 

  1차원 Bin Packing 알고리즘을 활용한 작업 배분 최적화_2.알고리즘(1) 이 글은 새로운 블로그로 옮겼습니다. 5초후 자동으로 이동합니다. (이동취소) ▶ 새로운 블로그 주소: https://prodskill.com/ ▶ 새로운 글 주소: https://prodskill.com/job-scheduling-using-1d-bin-packing-algorithm-2/ 목차 2. 1차원 Bin Packing 알고리즘 2.1. 1차원 Bin Packing 알고리즘 종류 Bin Packing의 4가지 대표적 알고리즘은 다음과 같다. Next Fit: 마지막 Bin 또는 새로운 Bin에 채우기 First Fit: 항상 처음 Bin 부터 탐색하여 채우기 Worst Fit: 전체 Bin 중에서 남은 크기가 가장 크면서 현재 Item을 채울 수 있는 Bin을 탐색하여 채우기 Best Fit:.. DA(Data Architecture) 도구/1차원 Bin Packing 도구 2021. 5. 20.

• 

  1차원 Bin Packing 알고리즘을 활용한 작업 배분 최적화_1.개요 이 글은 새로운 블로그로 옮겼습니다. 5초후 자동으로 이동합니다. (이동취소) ▶ 새로운 블로그 주소: https://prodskill.com/ ▶ 새로운 글 주소: https://prodskill.com/job-scheduling-using-1d-bin-packing-algorithm-1/ 목차 1차원 Bin Packing 알고리즘을 이용한 작업 배분 최적화 (Job scheduling using 1D bin-packing algorithm) 이 글에서는 1차원 Bin Packing의 개념과 알고리즘에 대해서 살펴보고 이를 이용하여 최소의 작업그룹수와 최소의 실행시간을 목표로 최적화할 수 있는 방법을 알아본다. 또한, 필자가 Excel VBA로 직접 구현한 1차원 Bin Packing 도구에 대해 소개.. DA(Data Architecture) 도구/1차원 Bin Packing 도구 2021. 5. 20.