공급자 선택과 주문량 할당에 대한 시뮬레이티드 어닐링 알고리즘A simulated annealing algorithm for supplier selection and order quantity allocation
본 논문은 공급자 선택과 주문량 할당 문제를 다룬다. 이 문제는 주문량을 결정하고 이 주문량을 어떤 공급자로부터 공급받을 것인지 결정하는 문제이다. 이 문제는 NP-hard이다. 본 연구에서는 조합최적화 문제의 해결에 널리 이용되는 시뮬레이티드 어닐링 알고리즘을 이용하여 본 문제에 대한 해법을 제시하고자 한다. 본 연구에서는 무작위로 만들어진 70개의 예제에 대해 알고리즘의 성능과 효율성을 검사하였으며 이에 관련된 결과는 논문에 제시되어 있다. 알고리즘의 성능을 평가하기 위해 CPLEX의 수행 결과와 비교하였다.
- Advisors
- 박성수researcher; Park, Sung-Sooresearcher
- Description
- 한국과학기술원 : 산업공학과,
- Publisher
- 한국과학기술원
- Issue Date
- 2005
- Identifier
- 243792/325007 / 020033675
- Language
- kor
- Description
학위논문(석사) - 한국과학기술원 : 산업공학과, 2005.2, [ iii, 45 p. ]
- Keywords
시뮬레이티드 어닐링 체외고분자물질; 주문량 할당; 공급자 선택; 생물대사산물류; Electrical Resistivityonstantea development tool; simulated annealingtic Wave; order quantity allocation; Supplier selection; 유전상수
- Appears in Collection
- IE-Theses_Master(석사논문)
- Files in This Item
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.