공급망(공급사슬)관리에 있어서 다채로운 경로문제

전문가 제언

○ 본 연구는 공급망관리 면에서 고전적 차량경로문제(VRP; vehicle routing problem)와 창구시간이 있는 차량경로문제(VRPTW; vehicle routing problem with time windows)에 대해 활용범위를 고도로 확장한 기본모델에 대해 토의하고 있다. 고전적 차량경로문제는 현실에 적용하기 위해서 여러 방법으로 확장할 수 있다. 여기서 특별히, 재고크기, 일정, 포장, 일괄, 재고 그리고 복합운송 면으로 확장한 논문에 초점을 두고 고찰하였다.

○ 공급망관리에서 제기되고 있는 다양한 조합적 최적화모델을 개관한 결과, 수리계획문제는 차량경로문제(VRP)와 차량경로창구시간문제(VRPTW)를 근저로 하여, 생산계획과 관련한 재고문제와 기계일정문제, 창고물류와 관련한 주문일괄처리문제와 콘테이너와 화물운반대문제, 재고관리와 공급자 주도 재고관리 그리고 다수단계분배물류문제에 대해 수리계획법 구성에 대해서 토의하였다.

○ 구성한 수리계획법은 NP-hard(Non-deterministic Polynomial-time hard-hard; 비결정적 다항식 시간-난해)이므로 정확한 해결하는 데는 제한을 받는다. 유사발견적방법/상위발견적방법(metaheuristcs)은 NP- hard 문제를 차선의 최적해로 해결하는데 이점이 있다. 유사발견적 접근방법으로 tabu search(금기 탐색법)이 사용되어 반복적인 방법으로 해를 구할 수 있다.

○ 이 외에 VNS(Variable Neighborhood Search), ALNS(Adaptive Large Neighborhood Search), GA(Genetic Algorithm), ACO(Ant Colony Optimization), branch and cut, Lagrangian relaxation, 등이 VRP와 VRPTW 문제를 해결하기 위해 사용되고 있다.

○ 그러나 변수 간에 상호 의존성이 내재되어 있어서 조합적으로 구성한 모델과 해 접근방법은 잠정적인 최적화로 이용할 수 있어야 한다. 더구나 조합적 복잡성으로 인하여 효과적인 유사발견적 방법에 대한 장애를 명백히 할 필요가 있다.

저자

Verena Schmid, Karl F. Doerner, Gilbert Laporte

자료유형

학술정보

원문언어

영어

기업산업분류

과학기술일반

연도

2013

권(호)

224

잡지명

European Journal of Operational Research

과학기술
표준분류

과학기술일반

페이지

435~448

분석자

김*영

분석물

• 공급망관리의 다체로운 경로문제.pdf [333,657 byte]

이미지변환중입니다.