이 앱은 스토어의 유사 앱들 외에 어떤 기능을 제공할까요?
- 1D 및 2D 빈 포장
- 해결책을 찾는 데 사용되는 알고리즘을 변경할 수 있습니다. 사용된 빈의 수를 최소화하는 것이 항상 유일한 목표는 아닙니다. 경우에 따라 공간 관리 또한 중요할 수 있습니다. 예를 들어 남은 제품의 압축과 같은 경우입니다. 사용자는 이를 통해 알고리즘 간의 차이점을 살펴보고 자신에게 더 적합한 방법을 선택할 수 있습니다.
설명:
이 앱은 판금 절단 최적화는 물론, 컨테이너 채우기 및 중량 제한이 있는 트럭 적재 등 다양한 산업 분야에 사용할 수 있는 빈 포장 시뮬레이터입니다. 기술적으로 빈 포장 문제에 대한 더 나은 해결책을 기대한다면, 인스턴스 수가 증가할수록 계산 시간이 급격히 증가합니다. 목표는 모든 품목을 담을 수 있는 가장 적은 빈을 찾는 것입니다.
이 앱은 간단한 휴리스틱을 사용하여 빠르고 최적에 가까운 해결책을 제공합니다. 사용자는 다양한 알고리즘 중에서 선택하여 만족스러운 해결책을 찾을 수 있습니다. 1D 빈 패킹의 경우, 권장 알고리즘으로 표시된 알고리즘은 더 나은 결과를 보장합니다. 2D 빈 패킹의 경우, 어떤 알고리즘도 더 나은 결과를 보장하지 않습니다. 2D 케이스에서 항목 회전은 허용됩니다.
용어:
최초 적합: 항목을 처음 맞는 위치에 배치합니다.
최적 적합: 항목을 최소 여유 공간을 남기는 위치에 배치합니다.
최악 적합: 항목을 최대 여유 공간을 남기는 위치에 배치합니다.
다음 적합: 항목을 현재 빈에 배치합니다.
최소 측면 적합: 항목을 한 면에 최소 잔여 공간을 남기는 위치에 배치합니다.
____________________
● 새로운 기능
- 패커 추가
- 알고리즘 속도 향상
____________________
앱 개발: Ahmed Kessemtini(기계 엔지니어). 박사 - 정규직
ISET Sidi Bouzid Tunisia 기계공학과 강사 - 취미 개발자이자 프로그래밍 애호가.