반응형 최적화8 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 알고리즘 종.. DA(Data Architecture) 도구/1차원 Bin Packing 도구 2021. 6. 20. 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 알고리즘을 활용한 작업 배분 최적화_4.별첨 이 글은 새로운 블로그로 옮겼습니다. 5초후 자동으로 이동합니다. (이동취소) ▶ 새로운 블로그 주소: https://prodskill.com/ ▶ 새로운 글 주소: https://prodskill.com/job-scheduling-using-1d-bin-packing-algorithm-6/ 이 글의 소스코드는 Bin Packing 도구의 처음 버전 기준으로 작성되어 있다. 기능이 개선된 최신버전이 있으므로 함께 참조하기 바란다. 2021.06.12 - [엑셀&VBA/Tools] - 1차원 Bin Packing 도구 최근 변경 사항 (2021-03-21 기준) 1차원 Bin Packing 도구 최근 변경 사항 (2021-03-21 기준) 목차 1. 변경사항 요약 블로그에 작성한 1차원 Bin Packin.. DA(Data Architecture) 도구/1차원 Bin Packing 도구 2021. 5. 22. 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. 이전 1 다음 💲 추천 글 반응형
