• 제목/요약/키워드: 꼭지점 계획

검색결과 3건 처리시간 0.016초

꼭지점계획법을 이용한 주축 치수 결정에 관한 연구 (A Study on the Determination of Shaft Size Using the Extreme Vertices Design)

  • 황영국;이춘만
    • 한국공작기계학회논문집
    • /
    • 제18권2호
    • /
    • pp.214-220
    • /
    • 2009
  • The spindle is the main component in machine tools. The static and dynamic stiffness of the spindle directly affect the machining productivity and surface integrity of the workpiece. The static and dynamic stiffness of the spindle depend on the shaft size, bearing arrangement, bearing span length, and so on. Therefore, the selection of shaft size and bearing span length are important to improve the spindle stiffness. This paper presents the determination of shaft size and bearing span length in spindle design step. In order to select the optimal bearing and built-in motor locations with constraint conditions, the extreme vertices design was applied. The results show that extreme vertices design is usable for spindle design with design constraints.

글로벌최적화 문제인 유효해집합 위에서의 최적화 문제에 대한 선형계획적 접근방법 (A linear program approach for a global optimization problem of optimizing a linear function over an efficient set)

  • 송정환
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
    • /
    • pp.53-56
    • /
    • 2000
  • 그로벌최적화문제(Global optimization problem)의 부류인 다목적선형계획법 ( MOLP ) (Multiple objective linear programming)에서 결정된 유효해집합(a set of efficient solutions)위에서 선형함수 최적화문제 ( Ρ )는 해집합이 볼록집합이 아니므로(nonconvex set) 일반적인 선형계획법을 활용하기가 어렵다. 현재까지 ( Ρ )의 최적화를 위해서 유효해집합의 모든 꼭지점(extreme point)를 찾거나 일련의 선형계획문제들을 최적화하여 최적해를 찾는 접근방법들이 있다. 이러한 방법들에는 ( MOLP )의 해집합의 차원(dimension)이 커짐에 따라 문제해결이 실제적으로 가능하지 않는 경우가 많다. 본 연구는 주어진 선형함수와 다목적선형함수들간 관계를 고찰하여 선형목적함수를 구성하고 그 목적함수를 이용하여 주어진 문제 (Ρ) 의 최적해를 찾는 선형계획적 접근방법을 제안한다.

  • PDF

입자 군집 최적화와 개선된 Dijkstra 알고리즘을 이용한 경로 계획 기법 (Path Planning Method Using the the Particle Swarm Optimization and the Improved Dijkstra Algorithm)

  • 강환일;이병희;장우석
    • 한국지능시스템학회논문지
    • /
    • 제18권2호
    • /
    • pp.212-215
    • /
    • 2008
  • 본 논문에서 개선된 Dijkstra 알고리즘과 입자 군집 최적화를 이용한 최적 경로 계획 알고리즘을 제안한다. 최적의 경로를 구하기 위해 우선 이동 로봇 공간에서 MAKLINK를 작성하고 MAKLINK와 관련한 그래프를 얻는다. 여기서 MAKLINK는 장애물의 꼭지점을 연결하면서 볼록집합이 만들어지도록 하는 모서리의 집합을 의미한다. 얻은 그래프에서 출발점과 도착점을 포함하여 Dijkstra 알고리즘을 이용하여 최소 비용 최적 경로를 얻고 이 최적의 경로에서 개선된 Dijkstra경로를 얻는다. 마지막으로 개선된 Dijkstra경로에서 입자 군집 최적화를 적용하여 최적의 경로를 얻는다. 제안된 방법이 논문[1]에 나온 결과보다 더 좋은 성능을 갖는다는 것을 실험을 통해 입증한다.