• 한국시뮬레이션학회:학술대회논문집
• /
• 한국시뮬레이션학회 1997년도 춘계 학술대회 발표집
• /
• pp.93-99
• /
• 1997

Most of the past studies on FMS scheduling problems may be classified into two classes, namely off-line scheduling and on-line scheduling approach. The off-line scheduling methods are used mostly for FMS planning purposes and may not be useful real time control of FMSs, because it generates solutions only after a relatively long period of time. The on-line scheduling methods are used extensively for dynamic real-time control of FMSs although the performance of on-line scheduling algorithms tends vary dramatically depending on various configurations of FMS. Current study is about finding a better on-line scheduling rules for FMS operations. In this study, we propose a method to create priority functions that can be used in setting relative priorities among jobs or machines in on-line scheduling. The priority functions reflect the configuration of FMS and the user-defined objective functions. The priority functions are generated from diverse dispatching rules which may be considered a special priority functions by themselves, and used to determine the order of processing and transporting parts. Overall system of our work consists of two modules, the Priority Function Evolution Module (PFEM) and the FMS Simulation Module (FMSSM). The PFEM generates new priority functions using input variables from a terminal set and primitive functions from a function set by genetic programming. And the FMSSM evaluates each priority function by a simulation methodology. Based on these evaluated values, the PFEM creates new priority functions by using crossover, mutation operation and probabilistic selection. These processes are iteratively applied until the termination criteria are satisfied. We considered various configurations and objective functions of FMSs in our study, and we seek a workable solution rather than an optimum or near optimum solution in scheduling FMS operations in real time. To verify the viability of our approach, experimental results of our model on real FMS are included.

• 한국정보전자통신기술학회논문지
• /
• 제9권6호
• /
• pp.584-590
• /
• 2016

본 논문에서 제안하는 "도심환경에서 통신 단절 예방을 위한 RRPS(Priority Scheduling and Multi Path Routing Protocol)"에서는 밀집도에 따라 통신의 단절이 빈번하게 일어나는 도심환경의 V2I 및 V2V통신의 단절을 최소화 하기 위하여, RSU의 관리 영역인 Start Line, End Line을 이용하여 End Line에 도달하기 전에 요청 메시지에 대한 우선순위를 적용하여 우선순위가 제일 높은 요청데이터를 먼저 처리할 수 있도록 하는 RRPS(RSU Request Priority Scheduling)알고리즘을 설계를 제안한다. 결과적으로 본 논문에서 제안하는 RRPS는 RSU내에 정보를 요청한 차량의 메시지에 대하여 우선순위 스케줄링을 적용하여 V2I의 처리효율을 향상하고, 통신 단절을 예방하여 전송 성공확률을 향상시키는 효과를 갖는다.

• 해양환경안전학회지
• /
• 제25권3호
• /
• pp.278-286
• /
• 2019

The Port of Pyeong Taek is located on the west coast, meaning that the difference between the rise and fall of tide is great (flood tide 1.8 to 2.9 knots, ebb tide 1.6 to 2.9 knots). Due to mainly N~NW'ly strong winds & high waves during winter, navigating as well as loading & discharging vessels must focus on cargo handling. The strong tidal and wind forces in the Port of Pyeong Taek can push an LNG carrier away from its berth, which will end up causing forced disconnection between the vessel's cargo line and shore-side loading arm. The primary consequence of this disconnection will be LNG leakage, which will lead to tremendous physical damage to the hull and shore-side equipment. In this study, the 125K LNG Moss Type ship docked at No. 1 Pier of the Pyeong Taek is observed, and the tension of the mooring line during cargo handling is calculated using a combination of wind and waves to determine effective mooring line and mooring line priority management. As a result if the wind direction is $90^{\circ}$ to the left and right of the bow, it was found that line monitoring should be performed bearing special attention to the Fore Spring Line, Fore Breast Line, and Aft Spring Line.

• 대한산업공학회지
• /
• 제24권4호
• /
• pp.519-528
• /
• 1998

This paper examines the effect of storage location configurations on dual command cycle times for the efficient operation of automated storage/retrieval systems. We use a contour line approach to determine storage location configurations. We present a contour line configuration generating scheme and a location indexing scheme. Given a contour line configuration, the location indexing scheme provides a unique priority to each location. The location priority is then used for determining the storage location of an incoming load. To investigate the effect of alternative contour line configurations on dual command cycle times, we perform a series of experiments under various storage policies.

• 대한전자공학회논문지TC
• /
• 제40권10호
• /
• pp.35-42
• /
• 2003

본 논문에서는 광 버스트 교환 방식에서 사용되는 제어 패킷 처리 시간 보상 기법 및 자원 예약 기법을 분류하고 다중 홉 환경에서 대표적인 예약 방식인 OT/DR (Offset Time/Delayed Reservation) 기반 JET(Just-Enough-Time) 방식의 문제점인 Path length priority effect를 분석하였다. 그리고, 이러한 문제점을 해결하면서 입력 FDL(Fiber Delay Line)을 사용하여 홉 단위로 우선 순위를 증가시켜 종단간 수율을 개선시킬 수 있는 FDL/DR 방식 기반의 홉 단위 우선 순위 증가 기법을 제안하고 시뮬레이션을 통하여 성능을 비교 분석하였다. 시뮬레이션을 통한 성능 분석 결과 제안된 방식은 다중 홉 환경에서 path length priority effect로 인해 발생하는 기존 방식의 문제점을 개선하여 종단간 성능이 향상됨을 알 수 있었다.

• 정보처리학회논문지C
• /
• 제8C권6호
• /
• pp.793-805
• /
• 2001

기존 우선 순위 시스템에서는 우선 순위가 높은 패킷이 시스템에서 우선적으로 서비스를 받고 우선 순위가 낮은 패킷은 우선 순위가 높은 패킷이 없을 경우에만 서비스 받도록 되어있다. 그러나 입력 큐잉 시스템에서는 HOL(Head of Line)경쟁에 의해서 우선 순위가 높은 패킷이라도 차단 될 확률이 높다. 따라서 우선 순위가 높은 패킷이 차단됐을 경우라도 우선 순위가 낮은 패킷을 서비스 해 줌으로써 전체적으로 스윗칭 성능을 향상 시킬 수 있다. 본 논문은 고속 스위칭 시스템에서의 우선순위 기반 방식의 성능 분석을 하였다. 스윗칭 시스템 분석은 HOL(Head of line)경쟁 현상에 대한 우선순위 스케쥴링이 미치는 영향을 고려 하였다. 또한 이러한 제어방식을 기반으로 시스템의 최대 처리율, 큐잉 분포현상을 도출 하였다. 입력단 간에 서비스 의존도 때문에 스윗칭 시스템의 정확한 분석은 어려우나 상호 의존성을 갖는다는 가정과 흐름제어 규정을 두어 분석을 하였다. 각각의 입력단에서 보여주는 서비스 향상을 평가 하기위해 큐잉 시스템을 이용 하였다. 윈도우 방식을 고려하지 않고 우선순위 방식에서 정확한 결과를 구하기 위하여 Chen과Guerin[1]가 사용한 방식을 확장 하였다. 더욱이 시스템 구현과 운영 관점에서 우선순위 스윗칭 시스템에 적용하기 위하여 새로운 윈도우 제어방식을 제안한다. 그러므로 우선순위가 낮은 패킷은 지연시간과 처리율을 향상 시킬 수 있다. 성능 향상을 위해 결과치를 비교하여 등가 큐잉시스템을 사용하여 윈도우 방식을 분석 하였다.

• 한국통신학회논문지
• /
• 제14권5호
• /
• pp.453-461
• /
• 1989

Bux의 우선도가 없는 토큰링 LAN의 해석 결과와 Cobham의 HOL 우선도의 해석 결과를 사용해서 패킷에 우선도가 있는 토큰링 LAN의 각 노드에서의 각 우선도에 대한 평균대기시간을 근사적으로 해석하였다. IEEE 802.5에 제시된 토큰링 LAN에서의 우선도 예약전송방법은 사용하지 않았다. 본 논문에서 해석한 수학적 결과와 시뮬레이션 결과를 비교하여 +-5%정도의 상대오차율을 확인하였다. 트래픽의 세기, 노드수, 패킷길이, 전송속도, 회선길이, 토큰검색시간, 우선도 동급수, 트래픽 집중율 변화에 따른 각 우선도의 지연을 분석하였다.

• 한국철도학회논문집
• /
• 제12권3호
• /
• pp.427-436
• /
• 2009

본 연구는 철로를 신설 또는 확장 시 목표로 설정한 지표를 최적화시키는 최적 노선구간을 선정하여 철도망의 네트워크 효과를 고려하는 방법론인 철도망 설계모형(Railway Network Design Problem, RNDP)을 이용하여 설계속도 수준별 고속철도망의 노선축별 분석구간별 투자우선순위를 선정하였다. RNDP의 목적함수를 총 통행시간 최소화로 설정하여 분석한 결과 투자우선순위가 가장 높은 고속철도망 노선축은 서동축이며, 다음으로 서해축, 남해축 순으로 나타났다. 또한 노선축별 최적안은 서동축의 경우 전 구간을 400km/h급으로 신선을 건설하는 대안이, 서해축의 경우 전라선 익산$\sim$여수 구간을 200km/hr급으로 고속화하는 사업을 활용하고 이 구간을 제외한 나머지 신선 구간(송도$\sim$익산)을 400km/h급으로 건설하는 대안인 것으로 분석되었다. 마지막으로 남해축의 경우에는 경전선, 즉 순천$\sim$마산 구간을 200km/hr로 고속화하는 사업을 활용하여 나머지 신선 구간(목포$\sim$순천, 마산$\sim$부산)을 350km/h로 건설하는 대안인 것으로 분석되었다.

• 한국통신학회논문지
• /
• 제18권8호
• /
• pp.1190-1200
• /
• 1993

본 연구에서는 입력이 시간 지연에 민감한 트래픽과 손실에 민감한 트래픽으로 이루어진 경우의 우선순위제어기능을 가진 출력버퍼형의 ATM 스위치의 성능을 분석하였다. 손실우선순위제어 메카니즘으로는 부분 버퍼공유 방법을 택했고, 시간우선순위제어 메카니즘으로는 HOL(Head Of Line)우선순위 제어메카니즘을 택했다. 손실에 민감한 트래괵은 포아송 프로세스로 모델링하였고 시간 지연에 민간한 트래픽은 MMPP로 모델링하였다. 손실우선순위제어에서는 손실우선순위제어 메카니즘을 사용할때 손실에 민간한 트래픽의 셀손실률이 감소함을 확인하였고, 시간우선순위제어에서는 HOL 우선순위제어 메카니즘을 사용할때 시간 지연에 민감한 트래픽의 평균 시간지연이 간소함도 확인하였다. 이 결과로부터 시간우선순위제어와 손실우선순위제어를 동시에 사용하면 시간 지연에 민감한 트래괵과 손실에 민감한 트래픽의 서비스질을 동시에 만족하게 할 수가 있다는 것을 확인하였다.

• 한국경영과학회지
• /
• 제34권2호
• /
• pp.101-111
• /
• 2009

This paper considers two-sided assembly line balancing with preemptive multiple goals. In the problem, three goals are taken into account in the following priority order : minimizing the number of mated-stations, achieving the goal level of workload smoothness, and maximizing the work relatedness. An evolutionary algorithm is used to solve the multiple goal problems. A new structure is presented in the algorithm, which is helpful to searching the solution satisfying the goals in the order of the priority. The proper evolutionary components such as encoding and decoding method, evaluation scheme, and genetic operators, which are specific to the problem being solved, are designed in order to improve the algorithm's performance. The computational results show that the proposed algorithm is premising in the solution quality.