1차원 Bin Packing 알고리즘을 활용한 작업 배분 최적화_3.구현(1)
3. Bin Packing 알고리즘 구현 Item의 목록과 제약사항을 입력하고 알고리즘을 구현하여 결과를 확인하려면 개발 환경이 필요하다. 개발 환경은 엑셀 VBA, Python, R 등 여러가지가 있다. 이 중 엑셀 VBA는 공개되어 있는 library가 없어 소스코드를 거의 대부분 직접 작성해야 한다. Python과...
작가: Zerom
1차원 Bin Packing 알고리즘을 활용한 작업 배분 최적화_2.알고리즘(2)
2.6. Item 크기로 내림차순 정렬 적용 지금까지 Next Fit, First Fit, Worst Fit, Best Fit의 각 알고리즘의 동작 방식과 실행 결과를 살펴보았다. 입력 자료의 크기가 일정 순서로 정렬되지 않은 상태에서 무작위 순서로 처리할 때와 정렬한 상태에서의 처리는 그 결과가 달라진다....
1차원 Bin Packing 알고리즘을 활용한 작업 배분 최적화_2.알고리즘(1)
2. 1차원 Bin Packing 알고리즘 2.1. 1차원 Bin Packing 알고리즘 종류 Bin Packing의 4가지 대표적 알고리즘은 다음과 같다. 덧붙여서, 전체 Item을 크기 내림차순(Descending)으로 정렬하고 각 알고리즘을 적용하면 훨씬 더 최적화된 결과를 얻을 수 있다. 내림차순 정렬을 적용하는 방법까지 고려하면 총...
1차원 Bin Packing 알고리즘을 활용한 작업 배분 최적화_1.개요
이 글에서는 1차원 Bin Packing의 개념과 알고리즘에 대해서 살펴보고 이를 이용하여 최소의 작업그룹수와 최소의 실행시간을 목표로 최적화할 수 있는 방법을 알아본다. 또한, 필자가 Excel VBA로 직접 구현한 1차원 Bin Packing 도구에 대해 소개하고, Python에서 제공되는 package를 이용하는 사례에 대해 살펴본다....
한국어 
English 
简体中文 
日本語 
Deutsch 
Español