• 제목/요약/키워드: Allocation procedure

검색결과 169건 처리시간 0.026초

부하평준화 휴리스틱을 이용한 선박 탑재 일정계획 편성 연구 (A Study on the Application of Resource Leveling Heuristic for Ship Erection Scheduling)

  • 백태현;정귀훈;박주철
    • 산업공학
    • /
    • 제12권3호
    • /
    • pp.354-361
    • /
    • 1999
  • In this paper, resource leveling heuristics are developed for ship erection scheduling. The heuristics, which enable scheduling with limited resources, are composed of the gradual resource limit decrease anti the resource allocation. At first, earliest start(ES) schedule is derived by PERT to get initial resource limit. And then, the heuristics lower the resource limits by a given increment and derive a new schedule from day-by-day resource allocation procedure. The procedure is repeated until the project duration reaches at the given ship erection duration, called dock cycle. Through the application of the heuristics for real world ship erection projects, wc can observe significant improvement in resource leveling.

  • PDF

A modified tabu search for redundancy allocation problem of complex systems of ships

  • Kim, Jae-Hwan;Jang, Kil-Woong
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제38권2호
    • /
    • pp.225-232
    • /
    • 2014
  • The traditional RAP (Redundancy Allocation Problem) of complex systems has considered only the redundancy of subsystem with homogeneous components. In this paper we extend it as a RAP of complex systems with heterogeneous components which is more flexible than the case of homogeneous components. We model this problem as a nonlinear integer programming problem, find its optimal solution by tabu search, and suggest an example of the efficient reliability design with heterogeneous components. In order to improve the quality of the solution of the tabu search, we suggest a modified tabu search to employ an adaptive procedure (1-opt or 2-opt exchange) to generate the efficient neighborhood solutions. Computational results show that our modified procedure obtains better solutions as the size of problem increases from 30 to 50, even though it requires rather more computing time. With some adjustment of the parameters of the proposed method, it can be applied to the optimal reliability designs of complex systems of ships.

A Wavelength Allocation Method for Bidirectional Transmission in a CWDM Channel

  • Moon, Jung-Hyung;Choi, Ki-Man;Lee, Chang-Hee
    • Journal of the Optical Society of Korea
    • /
    • 제11권1호
    • /
    • pp.6-9
    • /
    • 2007
  • We propose a wavelength allocation method for bidirectional transmission in a coarse wavelength division multiplexing channel. The method can be accommodated by assigning a different upstream wavelength from the downstream wavelength at room temperature to eliminate penalties induced by backscattering, including Rayleigh backscattering. We suggest a procedure to obtain the minimum wavelength difference.

A Batch Sequential Sampling Scheme for Estimating the Reliability of a Series/Parallel System

  • Enaya, T.;Rekab, L.;Tadj, L.
    • International Journal of Reliability and Applications
    • /
    • 제11권1호
    • /
    • pp.17-22
    • /
    • 2010
  • It is desired to estimate the reliability of a system that has two subsystems connected in series where each subsystem has two components connected in parallel. A batch sequential sampling scheme is introduced. It is shown that the batch sequential sampling scheme is asymptotically optimal as the total number of units goes to infinity. Numerical comparisons indicate that the batch sequential sampling scheme performs better than the balanced sampling scheme and is nearly optimal.

  • PDF

차세대 이동통신망에서 효율전인 IPv6 주소할당 방안 (Effective IPv6 Address Allocation Mechanism in All IP Wireless Networks)

  • 정현철;민상원
    • 한국통신학회논문지
    • /
    • 제29권2B호
    • /
    • pp.240-249
    • /
    • 2004
  • 이동통신망 환경에서의 효과적인 IP 기반 서비스 적용을 위해서는 IP 관련 기술들의 이동통신망으로의 적용 및 이동단말들의 글로벌 IP 주소 소유여부가 중요하다. 현재 3GPP에서 제시하는 IPv6 주소할당 메커니즘은 이동단말과 위치상으로 멀리 떨어진 GGSN에 의해 일괄적으로 이루어지며 이것은 주소할당에 있어 이동단말에게는 시간지연의문제와 코어 망에서의 트래픽 증가문제를 발생시킨다. 본 논문에서는 현재의 IPv6 주소할당 메커니즘을 개선한 방식으로 RAN에 위치해 있는Node B가 주소할당을 수행하는 새로운 IPv6 주소할당 메커니즘을 제안한다. 제안한 IPv6 주소할당 메커니즘은 기존의 주소할당 메커니즘보다 짧은 시간 내에 이동단말에게 IPv6 주소를 할당하며 현재의 주소할당 메커니즘과 공존하여 이동통신망의 신뢰도를 높인다. 그리고 Node B에 몇 가지 기능이 추가되어지는 것을 제외하고는 현재 이동통신망의 구조를 변화시키지 않고 적용되어질 수 있다.

무선 LAN MAC 계층 설계 및 구현 (Design and Implementation of MAC Protocol for Wireless LAN)

  • 김용권;기장근;조현묵
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(1)
    • /
    • pp.253-256
    • /
    • 2001
  • This paper describes a high speed MAC(Media Access Control) function chip for IEEE 802.11 MAC layer protocol. The MAC chip has control registers and interrupt scheme for interface with CPU and deals with transmission/reception of data as a unit of frame. The developed MAC chip is composed of protocol control block, transmission block, and reception block which supports the BCF function in IEEE 802.11 specification. The test suite which is adopted in order to verify operation of the MAC chip includes various functions, such as RTS-CTS frame exchange procedure, correct IFS(Inter Frame Space)timing, access procedure, random backoff procedure, retransmission procedure, fragmented frame transmission/reception procedure, duplicate reception frame detection, NAV(Network Allocation Vector), reception error processing, broadcast frame transmission/reception procedure, beacon frame transmission/reception procedure, and transmission/reception FIEO operation. By using this technique, it is possible to reduce the load of CPU and firmware size in high speed wireless LAN system.

  • PDF

무선 인터넷 서비스를 위한 WiBro시스템의 효율적인 부하 제어 절차 제안 및 성능분석 (Performance Analysis of Effective Load Control Procedure for WiBro System)

  • 김소형;김정호
    • 한국통신학회논문지
    • /
    • 제32권5A호
    • /
    • pp.387-393
    • /
    • 2007
  • 본 논문에서는 WiBro 시스템의 특징을 바탕으로 데이터 트래픽의 수율을 최대로 유지 할 수 있도록 기존 방법을 개선한 부하 제어 방법을 제안하고 컴퓨터 시뮬레이션을 통하여 성능을 평가한다. 송신단에서 단위 사용자당 최대 할당 가능한 전력이 주어졌을 때, 송출 가능한 전력범위 내에서 최대의 수율을 갖도록 각 부반송파에 데이터 비트를 할당하는 알고리즘을 바탕으로 WiBro 시스템의 전체 수율(throughput)과 데이터 트래픽 관점에서 시스템의 수율을 고려하였다. 제안하는 방안의 평가를 위해 사용된 시스템의 파라메터로 WiBro시스템의 규격값들을 사용한다. 현재 시스템의 부하제어 절차로는 접속과다로 인한 대역폭 요구(bandwidth request)의 증가로 인하여 과부하 상태에 이를 때 시그널링 트래픽으로 인하여 데이터의 수율이 급격히 감소하며 접속지연이 매우 증가하게 된다. 이러한 현상을 막을 수 있는 부하 제어 방법을 제안하고 다중 사용자 환경에서 시뮬레이션을 통하여 평가한다.

Modeling and Autopilot Design of Blended Wing-Body UAV

  • Min, Byoung-Mun;Shin, Sung-Sik;Shim, Hyun-Chul;Tahk, Min-Jea
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제9권1호
    • /
    • pp.121-128
    • /
    • 2008
  • This paper describes the modeling and autopilot design procedure of a Blended Wing-Body(BWB) UAV. The BWB UAV is a tailless design that integrates the wing and the fuselage. This configuration shows some aerodynamic advantages of lower wetted area to volume ratio and lower interference drag as compared to conventional type UAV. Also, BWB UAV may be increase payload capacity and flight range. However, despite of these benefits, this type of UAV presents several problems related to flying qualities, stability, and control. In this paper, the detailed modeling procedure of BWB UAV and stability analysis results using the linearized model at trim condition are represented. Finally, we designed the autopilot of BWB UAV based on a simple control allocation scheme and evaluated its performance through nonlinear simulation.

Impact of Voice Activity Detection on Channel Allocation in Cellular Networks

  • Limsaksri, Wichan;Thipchaksurat, Sakchai;Varakulsiripunth, Ruttikorn
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2004년도 ICCAS
    • /
    • pp.1067-1071
    • /
    • 2004
  • In this paper, the performance enhancement algorithm of channel allocation for voice and data transmission in cellular networks is proposed. The voice activity detection has been applied to dynamic channel allocation procedure to detect and separate the silence and speech among conversation periods. Hence a data user can use the silent period of an active voice channel to transmit its information. To control the selecting of channel allocation policies, the information of number of data in transmission waiting queue has been determined in order to accept the performance measurement. In the simulation results, the improvement of the performance shows via the quality of services, which are an average delay in queue, a blocking probability, and an impact of the proposed scheme is presented in the system.

  • PDF

제조 시스템의 최적 신뢰도 및 보전도 할당 (Allocation of the Optimal Reliability and Maintainability in Manufacturing Systems)

  • 이상철
    • 산업경영시스템학회지
    • /
    • 제22권50호
    • /
    • pp.23-32
    • /
    • 1999
  • Reliability and maintainability allocation in the analysis of the system's design, with the objective of planning and installing the individual components in such a way that the system performance is achieved. This paper has been made to solve an important task in reliability management of manufacturing systems within the general objective being to increase productivity while maintaining costs low. Thus, the purpose of this paper is to provide an analytical approach to determine an optimal reliability and maintainability allocation, trading off among system performance and parts investment costs. Two important considerations will be addressed in this regard : (ⅰ) determine the reliability and maintainability allocation of parts which maximizes a given production index, having fixed the total cost of investments ; and (ⅱ) determine the reliability and maintainability allocation which minimizes the total cost of investments, having fixed a minimum acceptable level of productivity. The procedure proposed in this paper is able to provide to managers and designers useful indications on the reliability and maintainability characteristics of parts in series -parallel systems. And this heuristic model is a decision support tool for contractors who are involved in large scale design projects such as ship and aircraft design. Numerical examples prove that an approximate expression of the average throughput rate is sufficiently accurate to be used in a numerical optimization method.

  • PDF