DELMIA Quintiq 옵티마이저의 핵심을 이루는 다섯 가지 공급망 최적화 기술은 다음과 같습니다.
- Quill
Quill은 DELMIA Quintiq 옵티마이저의 중심에 있는 고유한 구성 언어입니다. 구성 휴리스틱 및 로컬 검색 휴리스틱을 쉽게 표현할 수 있게 해줍니다. 계획 수립 담당자가 처음부터 새로 솔루션을 만들고 로컬에서 솔루션을 개선할 때의 프로세스와 거의 똑같습니다. Quill은 최적화 기술 모두를 함께 묶는 매개체로서, 이들 모두가 함께 효율적이고 효과적으로 실행되도록 합니다.
- 수학적 프로그래밍
수십 년의 작업 연구를 바탕으로 하는 수학적 프로그래밍은 선형 방정식으로 표현하거나 접근할 수 있는 문제를 해결하기 위한 사실상의 표준입니다. 예를 들어 DELMIA Quintiq Workforce Planner에서는 각 직원의 역량을 최대한 활용하고 최고의 서비스 수준에 도달하기 위해 직원에게 할당해야 할 최상의 작업 조합을 결정하는 데 사용됩니다.
- 제약 조건 프로그래밍
제약 조건 프로그래밍은 특히 까다로운 최적화 문제를 해결하는 데 효과적입니다. 방법은 복잡한 제약 조건 전파를 통해 잠재적 해결책을 하나씩 배제하는 것입니다. 따라서 다양한 제약 조건 유형이 허용됩니다. 제약 조건이 매우 심한 스케줄링 문제를 해결하는 데 효과적이었습니다.
- 경로 최적화 알고리즘
경로 최적화 알고리즘은 독점적인 LNS(Large-Neighborhood-Search) 기술입니다. LNS는 로컬 검색보다 더 넓은 이웃(neighborhood)을 탐색하기 때문에 글로벌 최적화 솔루션과는 거리가 있는 로컬 최적화 솔루션에 그칠 가능성이 적습니다. 차량 경로 및 제조 스케줄링에 주로 사용됩니다. 예를 들어 DELMIA Quintiq Logistics Planner에서는 최단 거리, 최저 비용, 최고 서비스 수준을 보장하기 위해 경로에서 최상의 방문 및 운송 순서를 결정하는 데 사용됩니다.
- 그래프 프로그래밍 (Graph Programming)
많은 실무 관련 과제들은 그래프 구성 요소를 가지고 있으며 이에 따라 Quintiq은 그래프 프로그래밍을 이용하여 해결책을 찾고 있습니다. 그래프 프로그래밍은 승무원 운행표 작성이나 객차 최적화 같은 과제에서 자원이 제약된 최단 경로 문제를 해결하는 데 사용됩니다.