• 한국경영과학회지
• /
• 제23권2호
• /
• pp.83-101
• /
• 1998

Assembly U-lines are increasingly accepted in industry, especially just-in-time production systems, for the efficient utilization of workforce. In this paper, we present an integer programming formulation and a branch-and-bound method for balancing the U-line with the objective of minimizing the number of workstations with a fixed cycle time. In the mathematical model, we provide the method that can reduce the number of variables and constraints. The proposed branch-and-bound method searches the optimal solution based on a depth-first-search. To efficiently search for the optimal solutions to the problems, an assignment rule is used in the method. Bounding strategies and dominance rules are also utilized. Some problems require a large amount of computation time to find the optimal solutions. For this reason. some heuristic fathoming rules are also proposed. Extensive experiments with test-bed problems in the literature are carried out to show the performance of the proposed method. The computational results show that our method is promising in solution quality.

• 드라이브 ㆍ 컨트롤
• /
• 제11권4호
• /
• pp.32-38
• /
• 2014

The hydraulic fuse, which responds to the suddenly increased flow on rupture of a line and shuts off the fluid flow, would prevent large spillage of liquid. The quick-acting hydraulic fuse, which is mainly composed of a poppet, a seat, and a spring, must be designed to minimize the leaked flow and to prevent high collision speed between the poppet and seat during fuse operation on a line rupture. The optimal design parameters of a quick-acting hydraulic fuse were searched using the genetic algorithm and the complex method that are kinds of constrained direct search methods. The dynamic behavior of a quick-acting hydraulic fuse was researched using computer simulations that applied the obtained optimal design parameters.

• 산업경영시스템학회지
• /
• 제12권19호
• /
• pp.73-78
• /
• 1989

This paper concerns the production model that the Automatic Guided Vehicles(AGVs) is used as transporters in assembly line. The model suggests that assembly parts may inter the beginning of the line in multiple units instead entering one unit at a time. Costs are occured in proportion to the number of vehicle on the line and job flow time. Here, the objective of this model is to determine the number of vehicle to minimize the total cost for M products production. Theoretical results are proved which lead to the development of algorithm for solution search. The solution search procedure is illustrated by a numerical example.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2004년도 춘계 종합학술대회 논문집
• /
• pp.377-384
• /
• 2004

필드 기반 영상 모핑은 제어선을 지정하는 과정의 대부분을 사용자의 수작업에 의존하기 때문에 작업 시간이 많이 소요될 뿐만 아니라 양질의 결과를 얻기 위해서는 숙련을 요하는 불편함이 있다. 본 논문은 소스 영상과 목표 영상에서 모핑 대상체 쌍의 형상 정보를 획득한 상태에서 사용자가 수동으로 최소한의 특징점 쌍만을 지정하면 이렇게 지정된 특징점 쌍을 기준 삼아 다각형 기반 정점 탐색에 의해 소스 영상파 목표 영상에 상호 대응되는 제어선들을 자동적으로 설정한 후, 제어선 길이의 비율과 제어선으로부터의 이격 거리를 이용하여 영상 모핑을 수행함으로써 영상 모핑의 반자동화를 실현할 수 있는 방법을 제안한다. 제안된 방법에 따르면, 사용자가 제어선을 설정하는 시간을 단축할 수 있고 비숙련자도 최소의 제어선만을 지정하여 자연스러운 로핑 결과를 획득할 수 있는 이점이 있다.

• 정보보호학회논문지
• /
• 제20권2호
• /
• pp.73-90
• /
• 2010

최근 Tan 등은 인증 서버와 연결 없이 태그 인증 목록을 가진 이동형 리더가 스스로 태그를 인증할 수 있는 서버없는 RFID 검색 프로토콜을 소개하였다. 서버없는 RFID 시스템은 기존 온라인 서버 모델과 달리 리더의 이동성 및 개인성을 고려해야하기 때문에 태그 뿐 아니라 리더의 프라이버시 보호가 필요하다. 본 논문에서는 서버없는 RFID 검색 시스템을 위한 새로운 보안 요구사항을 정의하고 이를 만족하는 안전한 RFID 검색 시스템을 제안한다. 제안하는 검색 프로토콜은 리더에 저장된 태그의 인증 정보를 매 세션마다 갱신하여 리더의 후방향 위치추적 안전성을 보장하며 검색 프로토콜의 취약점인 재전송 공격을 막기 위해 암호화된 타임스탬프를 사용하였다. 또한 본 논문에서는 서버 없는 RFID 검색 시스템의 분석을 위한 새로운 공격자 모델을 정의하고 이를 이용하여 시스템의 안전성을 증명한다.

• 한국콘텐츠학회논문지
• /
• 제21권2호
• /
• pp.301-314
• /
• 2021

청년실업은 인적자원의 낭비와 국가 경제력 약화 등을 야기하는 전세계적인 경제 이슈이다. 구직효능감을 통해 적극적인 구직활동과 구직성과를 예측할 수 있다. 이에 본 연구에서는 Neuman의 systems model을 근거로 청년실업자의 구직효능감에 영향을 미치는 요인을 확인하였다. 연구 결과, 청년구직자의 구직효능감에는 구직기간, 취업스트레스, 문제중심대처능력 등이 영향을 주고 있었으며, 특히 신체적으로 건강하다고 인지할수록 구직에 대한 효능감이 높게 나타났다. 따라서 청년구직자의 구직효능감을 증진하기 위해서는 청년들을 위한 사회적 제도 마련 뿐만 아니라, systems model에 기반하여 개인 체계 내에서의 정상방어선인 문제중심 대처능력을 최적화하고 저항선인 신체적 건강상태를 최상으로 유지할 수 있는 중재방안을 모색하는 것이 필요하리라 본다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1991년도 하계학술대회 논문집
• /
• pp.366-369
• /
• 1991

Load shedding algorithm has been developed using heuristic search and D.C flow method. The line flow error with a D.C method was improved in this paper. Minimization of load shedding was obtained with heuristic search method. Although analytical method have been mixed with expert algorithm the C language fitted well for this purpose.

• 경영과학
• /
• 제13권1호
• /
• pp.13-27
• /
• 1996

This paper considers the sequencing problem in mixed model assembly lines with hybrid workstation types and sequence-dependent setup times. Computation time is often a critical factor in choosing a method of determining the sequence. We develop a mathematical formulation of the problem to minimize the overall length of a line, and present a tabu search technique which can provide a near optimal solution in real time. The proposed technique is compared with a genetic algorithm and a branch-and-bound method. Experimental results are reported to demonstrate the efficiency of the technique.

• 대한안전경영과학회:학술대회논문집
• /
• 대한안전경영과학회 2008년도 추계학술대회
• /
• pp.35-39
• /
• 2008

This paper considers the sequencing of products in mixed model assembly lines. The sequence which minimizes overall utility work in car assembly lines reduce the cycle time, the number of utility workers, and the risk of conveyor stopping. The sequencing problem is solved using Tabu Search. Tabu Search is a heuristic method which can provide a near optimal solution in real time. Various examples are presented and experimental results are reported to demonstrate the efficiency of the technique.

• 제어로봇시스템학회논문지
• /
• 제17권2호
• /
• pp.145-148
• /
• 2011

In this paper, we proposed a search method for structured light pixels of omnidirectional structured light image. Since the omnidirectional structured light image is composed of several circular arc segments, the proposed algorithm searches the structured light pixels in radial direction rather than horizontal or vertical directions. The proposed search algorithm is based on the well-known Bresenham raster algorithm for line drawing in discrete integer space, thereby computation of the algorithm is very efficient. Comparison results between the proposed search algorithm and the conventional horizontal search are presented in experiments.