This thesis presents supplier selection and order quantity allocation problem, which is to decide the quantity of products to order and on which supplier to place the order. This problem can be easily shown to be NP-hard. We develop a simulated annealing algorithm which is proved to be very powerful in solving combinatorial optimization problems. We tested the algorithm on seventy instances which are randomly generated. Experimental results concerning the quality and efficiency of the simulated annealing algorithm will be reported in this thesis and the performance of this algorithm is compared with that of CPLEX.
본 논문은 공급자 선택과 주문량 할당 문제를 다룬다. 이 문제는 주문량을 결정하고 이 주문량을 어떤 공급자로부터 공급받을 것인지 결정하는 문제이다. 이 문제는 NP-hard이다. 본 연구에서는 조합최적화 문제의 해결에 널리 이용되는 시뮬레이티드 어닐링 알고리즘을 이용하여 본 문제에 대한 해법을 제시하고자 한다. 본 연구에서는 무작위로 만들어진 70개의 예제에 대해 알고리즘의 성능과 효율성을 검사하였으며 이에 관련된 결과는 논문에 제시되어 있다. 알고리즘의 성능을 평가하기 위해 CPLEX의 수행 결과와 비교하였다.
