MILP와 그림을 활용한 Sabena Technics의 정기 항공기 라인 정비

항공기 라인 정비에는 비용이 많이 드는 인력이 필요하며, Sabena Technics에서는 이 인력의 배치와 일정 관리를 수작업으로 잘 수행하기 어렵다.

KU Leuven과 Vlerick은 시각화 계층을 갖춘 혼합정수 선형계획법 모델을 구축하여 더 저렴한 여러 대안 일정을 산출했다.

시각화를 통해 관리자들은 시나리오를 평가하고 이의를 제기할 수 있었으며, 팀은 이를 모델에 반영했다.

최적화 도구가 논쟁할 수 있을 만큼 설명 가능하도록 만들기

MILP는 여러 시나리오에서 수동 계획보다 더 저렴한 일정을 찾아낸다.

시각화는 비분석가도 최적화 도구를 이해할 수 있게 한다.

회의에서 관리자들과 반복적으로 논의한 것이 모델의 실질적 유용성을 높였다.

상당한 비용 절감과 인적 자원의 보다 효율적인 활용을 이끌어냈다.

최적화 모델은 사람들이 그 결과를 보고 이의를 제기할 수 있을 때 운영 현장에서 효과를 발휘하므로, 배포 후가 아니라 회의 현장에서 반복적으로 개선해야 한다.

이 모델은 상당한 비용 절감과 인적 자원의 보다 효율적인 활용을 가져왔으며, 이 경험은 최적화 도구의 가치가 배포 전에 이해관계자가 그 결과에 이의를 제기할 수 있게 하는 데 달려 있음을 보여주었다.