반응형 python14 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 2 다음 💲 추천 글 반응형