지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
이용수
초록· 키워드
오류제보하기
This paper presents two elimination methods of subtours, which is obtained by applying the Out-of-Kilter algorithm to the sequential ordering problem (SOP) to produce a feasible solution for the SOP. Since the SOP is a kind of asymmetric traveling salesman problem (ATSP) with precedence constraints, we can apply the Out-of-Kilter algorithm to the SOP by relaxing the precedence constraints. Instead of patching subtours, both of two elimination methods construct a feasible solution of the SOP by using arcs constructing the subtours, and they improve solution by running 3-opt and 4-opt at each iteration. We also use a perturbation method, cost relaxation to explore a global solution. Six cases from two elimination methods are presented and their experimental results are compared to each other.The proposed algorithm found 32 best known solutions out of the 34 instances from the TSPLIB in a reasonable time
목차
Abstract
1. 서론
2. Out-of-Kilter를 이용한 선행순서결정문제(SOP)
3. 선행순서결정문제(SOP)의 가능해 구성방법
4. 수치예제
5. 해의 개선과 전역해 탐색
6. 실험결과
7. 결론
참고문헌
참고문헌 (13)
참고문헌 신청
, 1993 , A cutting plane approach to the sequential ordering problem with applications to job scheduling in manufacturing SIAM Journal on Optimization 3 : 25 ~ 42
, 1994 , A Lagrangian relax-and-cut approach for the sequential ordering problem with precedence relationships Annals of Operations Research 50 : 219 ~ 239
, 2000 , A branch & cut algorithm for the asymmetric traveling salesman problem with precedence constraints 17 : 61 ~ 84
, 1996 , Commonality and genetic algorithms
, 2003 , A hybrid genetic algorithm based on complete graph representation for the sequential ordering problem : 669 ~ 680
, 1994 , A Lagrangian relax-and-cut approach for the sequential ordering problem with precedence relationships Annals of Operations Research 50 : 219 ~ 239
, 2000 , A branch & cut algorithm for the asymmetric traveling salesman problem with precedence constraints 17 : 61 ~ 84
, 1996 , Commonality and genetic algorithms
, 2003 , A hybrid genetic algorithm based on complete graph representation for the sequential ordering problem : 669 ~ 680
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
비대칭 외판원문제에서 Out-of Kilter 호를 이용한 Perturbation
한국경영과학회지
2005 .06
-
The Discursive Construction of Writer Identity in the Statement of Purpose (SOP): A Case Study of Two Korean Students
교과교육학연구
2017 .01
-
비대칭 외판원문제에서 최적해에 포함될 가능성이 높은 호들을 이용한 비용완화법
한국경영과학회지
2008 .06
-
공정가치회계 도입시 이원분석
보험금융연구
2006 .01
-
PLC 코드 생성을 위한 SOP-Net 모델 제안
한국경영과학회 학술대회논문집
2008 .05
-
선후행 관계제약을 갖는 TSP 문제의 유전알고리즘 해법 ( Traveling Salesman Problem with Precedence Relations based on Genetic Algorithm )
한국경영과학회 학술대회논문집
2000 .01
-
Projections of Extended Formulations with Precedence Variables for the Asymmetric Traveling Salesman Problem
Management Science and Financial Engineering
2001 .11
-
국가환경시료은행 시료 채취, 분쇄, 저장과 개선방안 고찰
환경영향평가
2012 .01
-
2 계층 공생 진화알고리듬을 이용한 다목적 최적화
한국경영과학회 학술대회논문집
2006 .11
-
Determinants of Staging Categories for the Tariff Elimination in the FTA Negotiations
[KIEP] 연구보고서
2009 .04
-
A Sequential Design Algorithm for Constrained SO on Correlated Systems
한국경영과학회 학술대회논문집
2015 .04
이 논문의 저자 정보
이 논문과 함께 이용한 논문
블록트랜스포터 운송경로 최적화를 위한 위치 측위 시스템
박진관
,
오주성
,
이성로
외 1명
한국통신학회논문지
2014
.07
Steiner Ring Star 문제를 해결하기 위한 새로운 Mixed-Integer Programming Modeling
유준상
,
이영호
,
박기경
한국경영과학회지
2014
.03
HTML5를 이용한 물류기업의 모바일 오피스 구현에 관한 연구
변해권
,
임용택
,
유우식
대한산업공학회 추계학술대회 논문집
2011
.11
기업 업무환경에서 스마트폰 사용의도에 관한 연구 : 해운항만기업 종사자를 대상으로
장명희
인터넷전자상거래연구
2012
.06
증강현실 환경에서 스마트폰을 이용한 실시간 물류 관리, 감시 시스템
조선혜
,
연재혁
,
문지영
외 2명
한국HCI학회 학술대회
2010
.01
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-325-017022012