• 산업경영시스템학회지
• /
• 제32권3호
• /
• pp.118-126
• /
• 2009

This research investigates the problem of minimizing setup costs in resequencing jobs having first-in, first-out(FIFO) constraints at conveyorized production or assembly systems. Sequence changing at conveyor junctions in these systems is limited due to FIFO restriction. We first define the general problem of resequencing jobs to workstations satisfying precedence relationships between jobs(Generalized Sequential Ordering Problem, GSOP). Then we limit our scope to FIFO precedence relationships which is the conveyor selection problem at a diverging junction(Diverging Sequential Ordering Problem, DSOP), modeling it as a 0-1 integer program. With the capacity constraint removed, we show that the problem can be modeled as an assignment problem. In addition, we proposed and evaluated the heuristic algorithm for the case where the capacity constraint cannot be removed. Finally, we discuss the case study which motivated this research and numerical results.

• 대한전자공학회논문지TC
• /
• 제43권3호
• /
• pp.118-125
• /
• 2006

FHMIPv6에서 이동단말은 핸드오버시에 지연시간과 자원소비를 줄이기 위한 HMIPV6 프로토콜과 패킷 손실을 줄이기 위한 fast 핸드오버 알고리즘의 장점을 동시에 갖는다. Fast핸드오버 알고리즘은 핸드오버시에 이전 라우터로 전송되는 패킷을 터널링을 통해 새로운 라우터로 전송해 줌으로써 패킷 손실을 줄일 수 있다. 반면 송신측에서 이전 라우터를 경유하여 새로운 라우터로 터널링되어 전송되는 패킷과 새로운 라우터로 직접 전송되는 패킷의 순서가 뒤바뀌어 혼잡제어를 발생시킴으로써 TCP 성능을 저하시키는 문제점을 가지고 있다. 본 논문에서는 데이터 세그먼트의 순서 어긋남 현상을 해결하기 위해서 홀딩 타이머를 이용하는 방법과 snoop 프로토콜을 탑재한 라우터에 새로운 알고리즘을 추가하는 방법의 두 가지 재정렬 알고리즘을 제안하였다. 또한 시뮬레이션을 통해 제안된 재정렬 알고리즘과 기존의 FHMIPv6 프로토콜과 성능을 비교 분석하였고, 제안된 재정렬 알고리즘을 적용한 fast 핸드오버 알고리즘이 데이터 세그먼트의 순서 어긋남 현상을 해결하여 혼잡제어를 방지함으로써 TCP 성능을 향상시킴을 보였다.