OptAtlas

바텀-레프트-필 (Bottom-Left Fill)

각 부품을 가능한 가장 아래·왼쪽 위치에 떨어뜨리는 구성적 배치 휴리스틱.

다른 이름: Bottom-Left Fill · BLF · 바텀-레프트

구성적 배치 규칙: 각 부품을 가능한 한 아래로, 그다음 가능한 한 왼쪽으로, 겹치지 않게 배치한다; "필(fill)" 변형은 앞선 배치가 남긴 빈틈도 재활용한다. 흔히 메타휴리스틱 탐색의 내부 배치 단계로 쓰인다. Jakobs(1996)에서 유래한다.

주장 & 증거

모든 관계는 증거 등급을 가진 하나의 주장이고, 문제 간 관계에는 해당되는 경우 등가 수준도 표시합니다. 증거 정책을 참고하세요.

A–X는 근거의 신뢰도, E0–E4는 문제 사이의 수학적 유사도입니다. 두 축은 서로 독립적입니다.

이 항목으로 들어오는 관계 3

  • 사용 방법
    2D 불규칙 네스팅에서 바텀-레프트-필 (Bottom-Left Fill)로

    바텀-레프트 및 바텀-레프트-필(Bottom-Left Fill) 배치 규칙은 불규칙 네스팅 레이아웃에 널리 쓰이는 구성적(constructive) 휴리스틱이다.

    증거B · 서베이 / 튜토리얼 / 커뮤니티

    출처

    • 출처 등급: A — 동료심사 논문 / 공식 문서On genetic algorithms for the packing of polygons
      서지정보

      Jakobs, S. (1996). On genetic algorithms for the packing of polygons. EJOR 88(1):165-181. Origin of the bottom-left-fill placement heuristic.

  • 사용 방법
    2D 스트립 패킹에서 바텀-레프트-필 (Bottom-Left Fill)로

    바텀-레프트 및 바텀-레프트-필은 직사각형 스트립/패킹 레이아웃을 위해 도입된 표준 구성적 휴리스틱이다.

    증거A · 동료심사 논문 / 공식 문서

    출처

    • 출처 등급: A — 동료심사 논문 / 공식 문서On genetic algorithms for the packing of polygons
      서지정보

      Jakobs, S. (1996). On genetic algorithms for the packing of polygons. EJOR 88(1):165-181. Origin of the bottom-left-fill placement heuristic.

  • 방법 공유
    감소 우선 적합 (First-Fit Decreasing)에서 바텀-레프트-필 (Bottom-Left Fill)로

    감소 우선 적합과 바텀-레프트-필은 모두 항목을 정해진 규칙으로 하나씩 놓는 구성적 배치 휴리스틱이다.

    증거B · 서베이 / 튜토리얼 / 커뮤니티
    등가E3 · 구조적 유추

    출처

    • 출처 등급: A — 동료심사 논문 / 공식 문서An improved typology of cutting and packing problems
      서지정보

      Wäscher, G., Haußner, H., Schumann, H. (2007). An improved typology of cutting and packing problems. EJOR 183(3):1109-1130.