설정시간/설정전이 제약을 포함한 정수계획 기반 로트-사이징 연구

Integer-Programming-Based Lot-Sizing with Setup-Dependent Transitions

연구 내용

설정시간의 길이 및 설정전이(캐리오버/크로스오버)를 반영한 정수계획 혼합모형을 구성하고, 제약 분리기반 제약생성으로 최적 생산계획을 도출하는 연구

생산환경에서 설정(setup) 작업은 계획의 타당성과 비용에 큰 영향을 주므로, 설정시간이 임의 길이로 변할 때의 제약을 정식화하는 데 연구 목적을 둡니다. 시설입지 확장식, 시작·완료 기간 인덱스를 갖는 설정 변수, 그리고 일반화된 부분투절 제약(GSEC)을 포함한 혼합정수계획 모델을 구성합니다. 또한 위반 GSEC를 분리 절차로 생성하여 계산 성능을 확보하는 접근을 사용합니다.

관련 프로젝트

0건

연구 흐름

초기에는 설정(setup) 작업이 생산계획에 미치는 영향을 반영하기 위해 설정시간이 임의 길이로 주어지는 상황을 정식화하고, 설정전이 구조를 모델에 포함하는 방향으로 연구를 수행합니다. 이후 시설입지 확장 구성요소와 설정 변수를 결합해 모형의 구조적 근거를 강화하고, GSEC를 포함한 지수급 제약의 실효적 처리를 위해 분리 루틴을 채택합니다. 결과적으로 최적화 성능을 개선한 혼합정수계획 정식화로 이어지는 궤적을 보입니다.

활용 가능성

활용 가능성은 알앤디써클 특화 AI 에이전트가 생성한 내용으로, 실제 연구 가능 여부는 연구실과의 논의가 필요합니다.

생산계획 최적화
설정시간 기반 스케줄링
다품종 소량 생산 최적 운용
공정 전환 비용 최소화
제약조건 하의 계획수립 자동화
유연 생산 시스템 설계
혼합제약 최적화 모형화
산업현장 계획 의사결정
배치/캠페인 운영 최적화
운영비 절감형 계획 생성