• 제어로봇시스템학회논문지
• /
• 제6권5호
• /
• pp.426-432
• /
• 2000

A novel mixed-integer linear programming model for the short-term scheduling of a sequential multipurpose batch plant is addressed. First, a time slot domain to each unit is introduced. By assigning each time slot to a product, we obtain the production sequence that minimizes makespan. For multiple-unit assignment problem where a few parallel units with the same function exist, production paths are defined for the distinction of the same stage with a different unit. As a second issue, the model adapted for sequence dependent changeover is presented. For a time slot of a unit, if a product is assigned to the time slot and a different product is assigned to the adjacent time slot, the changeover time considering this situation is included. The performance of the proposed models are illustrated through two examples.

• 한국정보통신학회논문지
• /
• 제23권2호
• /
• pp.156-164
• /
• 2019

본 논문에서는 네트워크가 수시로 결합, 분리되는 군집 드론 네트워크를 위한 효과적인 동적 슬롯 재할당 기법을 제안한다. 네트워크별 리더 노드는 드론들간의 주기적인 정보교환을 통해 이웃 네트워크의 슬롯할당정보를 파악한다. 해당 정보를 이용하여 리더 노드는 네트워크가 결합되는 경우, 경쟁방식을 적용했을 때의 슬롯할당 성공확률을 기준으로 경쟁 또는 비경쟁방식으로 슬롯을 재할당한다. 제안하는 기법에서 비경쟁방식으로 슬롯을 재할당하면 충돌없이 슬롯을 재할당하며 네트워크 규모와 무관하게 항상 동일한 성능을 보장할 수 있다. 그리고 경쟁방식을 적용하면 네트워크 결합에 의해 재할당해야하는 슬롯의 개수를 최소화할 수 있다. 실험을 통해 제안하는 기법이 동적인 군집 드론 네트워크에서 경쟁 방식에 비해 항상 우수하거나 최소한 동일한 성능을 보임을 확인한다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 하계종합학술대회 논문집(1)
• /
• pp.131-134
• /
• 2000

Only MAC protocol can satisfy the service quality of the request of bandwidth, delay time, and cell loss at the same time and it is because MAC protocol provides mobile terminal an environment to use channel evenly and effectively This Paper has been adapted Mobile ATM Standardization of ETSI in maximum and used not only for practicing in-band signal to a priority order but also to the next reserved slot assignment of the dynamic frame. Also, by accepting VBR traffic more adaptively, the effectiveness of transmission channel has been maximized as well, and these are compared with the old way of it and analyzed to confirm the effectiveness.

• 지능정보연구
• /
• 제5권1호
• /
• pp.145-166
• /
• 1999

오늘날의 컨테이너 터미널의 실정은 예산 및 부지확보의 어려움, 그리고 환경문제 등에 부딪혀 시설 확충 및 신설이 거의 불가능하다. 따라서, 경쟁력이 있는 터미널이 되기 위해서는 터미널의 운영방법을 개선하고 자동화하여 컨테이너 트럭, 선박 등 운송수단의 대기시간과 취급장비의 사용을 줄여줌으로써 물류비용을 감소시키는 동시에 소비자에 대한 서비스 수준을 높이고, 결과적으로는 항만의 국제 경쟁력을 높일 수 있기 때문에 효율적인 운영방법에 대한 연구가 더욱 요구되고 있다. 본 논문에서는 터미널의 운영방법의 중요한 요소인 컨테이너 장치위치 결정법에 출고지역, 출고 날짜, 무게 등의 복합 결정요소를 적용하여 이를 자동화하는 계획(planning) 시스템을 구현하고자 하며, 계획자의 구현에 초점을 두고있다.

• 한국경영과학회지
• /
• 제28권4호
• /
• pp.21-29
• /
• 2003

The traffic scheduling problem for a satellite cluster with an arbitrary number of satellites is considered. which is one of the most interesting problems in the satellite communication scheduling area. This problem is to find a time slot assignment maximizing the transponder utilization for a satellite cluster This problem is known to be NP-complete, and several heuristic algorithms have been proposed. In this paper, we suggest new efficient algorithms for this problem, which have less time complexity than the best existing one and provide much better solution quality. Extensive simulation results are reported.

• 전자공학회논문지S
• /
• 제36S권3호
• /
• pp.8-17
• /
• 1999

무선 ATM망에서 다수 연결채널로부터 발생되는 트래픽의 서비스 질을 보장하고 한정된 무선 자원을 효율적으로 사용하기 위해서는 다중접속제어 기술이 중요한 설계요소 중 하나이다. 본고에서는 ATM 프로토콜 특성을 무선 구간에 까지 확장한 동적다중슬롯할당(DMSA: Dynamic Multi-Slot Assignment)기법의 단점 중 하나인 연결채널별 지연 성능의 차이에 대해 분석하고, 이를 해결하기 위하여 이동국으로부터 각 연결채널에 대해 전달되는 정보를 이용하여 중앙제어국에 가상큐를 도입하는 방안을 제안한다. 중앙제어국에서는 구성된 가상큐룰 이용하여 상향링크의 다음 한 프레임내 모든 타임슬롯에 대한 연결채녈 할당을 수행한다. 다양한 트래픽 소스에 대한 시뮬레이션을 통해 가상큐-동적다중슬롯할당 알고리즘이 기존의 동적다중슬롯할당 알고리즘에 비해 중앙제어국에서의 단순한 제어 부하만으로도 다수의 연결채널에 대해 균등한 설비스 질을 보장하고 지연 변이 특성의 성능 향상을 나타냄을 입증한다. 이러한 연구결과는 동종 혹은 이종의 트래픽을 가진 각 연결 채널에 대해 무선 구간의 분산 환경으로 인해 발생할 수 있는 불평등성을 해결함으로써 무선 ATM의 개념을 우선 ATM과 유사한 환경으로 분석할 수 있는 계기를 마련한 것으로 판단된다.

• 전기전자학회논문지
• /
• 제6권2호
• /
• pp.161-168
• /
• 2002

근래의 네트워크에선, 다양하고, 증가된 네트워크의 트래픽을 수용하기 위해 정보의 전달매체는 전기적인 신호에서 보다 빠른 빛으로 그 매개체가 바뀌어 가고 있다. 본 논문에서는 AweSim을 이용하여 성능 분석 프로그램을 개발하고, 초고속 광가입자 분배망으로 EPON에 대해 여러 가지 조건으로 시뮬레이션 하였다. ONU의 개수에 따른 영향, 부하변화에 따른 영향, 슬롯 할당방식에 따른 영향 등을 살펴보았다. 시뮬레이션 결과, 분배망의 트래픽 처리에는 ONU의 개수, 타임 슬롯의 할당 방식이 큰 영향을 주는 것으로 판단되며, 고정길이 슬롯 할당방식 보다는 가변 슬롯 수 할당방식이 트래픽 처리에 효율적인 것으로 분석되었다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회/대한산업공학회 1999년도 춘계공동학술대회:정보화시대의 지식경영
• /
• pp.530-530
• /
• 1999

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
• /
• pp.85-85
• /
• 2000

• ETRI Journal
• /
• 제32권5호
• /
• pp.819-822
• /
• 2010

Supporting QoS over multihop wireless mesh networks is difficult because end-to-end delay increases quickly with the increasing number of hops. This paper introduces a novel multichannel time-division multiple-access media access control (McTMAC) protocol that can help to efficiently reduce delay over multihop networks. Performance evaluation results demonstrate that McTMAC outperforms existing alternative protocols. The max-delay can be reduced by as much as 60% by using McTMAC.