Improved Algorithms for Lot-Sizing with Outbound Shipment
연구 내용
아웃바운드 출하를 반영한 로트-사이징 문제를 대상으로 동적계획 기반의 개선 알고리즘을 설계하여 비용-성능을 향상하는 연구
로트-사이징에서 출하(outbound shipment) 흐름이 계획의 결정변수와 연동되면, 단순 생산만 고려한 모형보다 상태공간과 제약 구조가 복잡해집니다. 본 연구는 아웃바운드 출하를 포함한 로트-사이징 문제에 대해 동적계획 관점에서 알고리즘을 재구성하고, 계산 절차를 개선하여 실용적인 해결 성능을 확보합니다. 또한 수리 최적화 관점에서 모델링 요소를 정리하고, 네트워크적 해석이 가능한 구조를 활용해 문제 특성에 맞춘 효율성을 추구합니다.
관련 연구 성과
관련 논문
1편
관련 특허
0건
관련 프로젝트
0건
연구 흐름
연구 초기에는 아웃바운드 출하가 포함된 로트-사이징의 최적화 구조를 정리하고, 동적계획 기반 해결에 필요한 상태 정의와 전이 구조를 도출합니다. 이어서 기존 접근의 계산 부담을 줄이기 위한 알고리즘적 개선을 수행하며, 최적해 탐색 과정에서 불필요한 연산을 정리하는 방향으로 진행합니다. 이후 개선된 절차가 로트-사이징 성능에 미치는 영향을 확인하며, 수리 최적화와 알고리즘 설계의 결합으로 완성도를 높입니다.
활용 가능성
활용 가능성은 알앤디써클 특화 AI 에이전트가 생성한 내용으로, 실제 연구 가능 여부는 연구실과의 논의가 필요합니다.
관련 논문
구분
제목
An improved algorithm for the lot-sizing problem with outbound shipment