• 제목/요약/키워드: Block assignment

검색결과 46건 처리시간 0.028초

트랜스포터의 공주행(空走行) 최소화를 고려한 블록 운반 계획 최적화 (Optimal Block Transportation Scheduling Considering the Minimization of the Travel Distance without Overload of a Transporter)

  • 임선빈;노명일;차주환;이규열
    • 대한조선학회논문집
    • /
    • 제45권6호
    • /
    • pp.646-655
    • /
    • 2008
  • A main issue about production management of shipyards is to efficiently manage the work in process and logistics. However, so far the management of a transporter for moving building blocks has not been efficiently performed. To solve the issues, optimal block transporting scheduling system is developed for minimizing of the travel distance without overload of a transporter. To implement the developed system, a hybrid optimization algorithm for an optimal block transportation scheduling is proposed by combining the genetic algorithm and the ant algorithm. Finally, to evaluate the applicability of the developed system, it is applied to a block transportation scheduling problem of shipyards. The result shows that the developed system can generate the optimal block transportation scheduling of a transporter which minimizes the travel distance without overload of the transporter.

자동화 컨테이너 터미널에서 수직형 블록의 이적작업을 위한 할당 및 작업순서 (Assignment and Operation Sequencing for Remarshalling of a Vertical Yard Block in Automated Container Terminals)

  • 배종욱;박영만;김갑환
    • 한국항해항만학회지
    • /
    • 제30권6호
    • /
    • pp.457-464
    • /
    • 2006
  • 이적작업은 적하작업과 반출작업을 신속하게 처리하기 위해 자동화 컨테이너 터미널에서 중요하게 고려하는 운영 전략들 중의 하나이다. 이는 ATC(Automated Transfer Crane)의 운반시간과 재취급 작업시간을 줄이기 위해 장치장 블록에 산적되어 있는 컨테이너들을 재배치하는 작업이다. 본 논문은 가능한 컨테이너 이동을 최소화하면서 한 수직형 블록 내에 장치된 컨테이너들의 배치 형태를 바람직한 배치 형태로 전환시키기 위한 이적계획 문제를 다룬다. 이 문제는 선후관계를 가지는 2개의 하위 문제 즉, 장치위치 할당문제와 장비 작업순서 문제로 분할된다. 장치위치 할당문제는 운반시간의 관점에서 현재 장치되어 있는 컨테이너들 중에서 어떤 컨테이너를 어느 베이에 옮길 것인가를 결정한다. 이의 결과를 가지고 장비 작업순서 문제는 장치 공간의 제약을 고려하여 ATC의 이동시간을 최소화하는 작업순서를 정한다. 본 연구에서는 정수계획법과 동적계획법을 이용하여 각 하위문제를 모형화 하였다. 제안된 모형을 이용하여 이적계획 과정을 설명하기 위한 예제를 제시하였다.

이차원 트랙 할당에 의한 FPGA 상세 배선 (A detailed FPGA routing by 2-D track assignment)

  • 이정주;임종석
    • 전자공학회논문지C
    • /
    • 제34C권10호
    • /
    • pp.8-18
    • /
    • 1997
  • In FPGAs, we may use the property of the routing architecture for their routing compared to the routing in the conventional layout style. Especially, the Xilinx XC4000 series FPGAs have very special routing architecture in which the routing problem is equivalent to the two dimensional track assignment problem. In this paper, we propose a new FPgA detailed routing method by developing a two dimensional trackassigment heuristic algorithm. The proposed routing mehtod accept a global routing result as an input and obtain a detailed routing such that the number of necessary wire segments in each connection block is minimized. For all benchmark circuits tested, our routing methd complete routing results. The number of used tracks are also similar to the results by thedirect routing methods.

  • PDF

시뮬레이션을 이용한 자동화 컨테이너 터미널의 이적 운영규칙에 관한 연구

  • 윤원영;이주호;최용석
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2003년도 춘계학술대회논문집
    • /
    • pp.155-160
    • /
    • 2003
  • Today, for improvement of container terminal productivity, it is necessary to develop ACT(Automated Container Terminal) But, decision rules for conventional container terminals expose various limitations to be applied to ACT. Specially it is important fact to assignment of containers, because the character of ACT which block layout is vertical for berth. And then there is need which assignment of containers with remarshaling work using ATC(Automated Transfer Crane)s. The objective of this study is to provide the operation rules for remarshaling work in ACT. To analyze the proposed rules, the simulation is performed, and we show efficiency of remarshaling on various remarshaling operation rules.

  • PDF

NC-OFDM 기반 통신 시스템에서 효율적인 Comb Type Pilot 배치 방식과 PAPR 저감 기법 (Effective Comb Type Pilot Assignment and PAPR Reduction in NC-OFDM-Based Communication System)

  • 안동건;유흥균;이승준;고동국
    • 한국전자파학회논문지
    • /
    • 제21권9호
    • /
    • pp.965-970
    • /
    • 2010
  • NC-OFDM(Non-Contiguous Orthogonal Frequency Division Multiplexing) 기반의 무선 통신 시스템은 많은 부반송파의 수로 인해 높은 PAPR(Peak-to-Average Power Ratio)을 갖는다. Comb type pilot은 시변 채널 추정에 있어서 block type pilot보다 낮은 계산 복잡도를 가지며 더 효율적이다. 그러나 CAZAC(Constant Amplitude Zero Auto-Correlation) 행렬 변환이 뛰어난 PAPR 저감 효과를 보임에도 불구하고, comb type pilot이 데이터 심볼에 삽입되게 되면 PAPR이 다시 증가하는 문제가 있다. 따라서, 본 논문에서는 이러한 comb type pilot 배치로 인해 증가된 PAPR을 개선하기 위해 추가적으로 새로운 방식의 SLM(Selective Mapping)을 적용하였다. 또한, 본 논문에서 사용된 새로운 방식의 SLM 기법은 일반적인 SLM 기법과 달리, SLM의 선택 정보를 전송하기 위한 추가적인 대역폭을 사용하지 않음으로써 대역 효율을 높인다. 따라서, 본 논문에서 제안된 시스템은 제한된 주파수 대역을 이용하여 고효율의 데이터 전송을 얻을 수 있다.

Interference-Aware Radio Resource Allocation in D2D Underlaying LTE-Advanced Networks

  • Xu, Shaoyi;Kwak, Kyung Sup;Rao, Ramesh R.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권8호
    • /
    • pp.2626-2646
    • /
    • 2014
  • This study presents a power and Physical Resource Blocks (PRBs) joint allocation algorithm to coordinate uplink (UL) interference in the device-to-device (D2D) underlaying Long Term Evolution-Advanced (LTE-A) networks. The objective is to find a mechanism to mitigate the UL interference between the two subsystems and maximize the weighted sum throughput as well. This optimization problem is formulated as a mixed integer nonlinear programming (MINLP) which is further decomposed into PRBs assignment and transmission power allocation. Specifically, the scenario of applying imperfect channel state information (CSI) is also taken into account in our study. Analysis reveals that the proposed PRBs allocation strategy is energy efficient and it suppresses the interference not only suffered by the LTE-A system but also to the D2D users. In another side, a low-complexity technique is proposed to obtain the optimal power allocation which resides in one of at most three feasible power vectors. Simulations show that the optimal power allocation combined with the proposed PRBs assignment achieves a higher weighted sum throughput as compared to traditional algorithms even when imperfect CSI is utilized.

Comparison of 4 mg dexamethasone versus 8 mg dexamethasone as an adjuvant to levobupivacaine in fascia iliaca block-a prospective study

  • Acharya, Ranjita;Sriramka, Bhavna;Panigrahi, Sandeep
    • The Korean Journal of Pain
    • /
    • 제31권4호
    • /
    • pp.261-267
    • /
    • 2018
  • Background: To compare the effects of adding two different doses of dexamethasone on the duration and quality of the fascia iliaca block in patients undergoing proximal femoral fracture surgery. Methods: A total of 60 patients (age 18-70 years) undergoing proximal femoral nailing surgery under spinal anesthesia were given fascia iliaca block after random assignment to one of the two groups: Group H received an injection of levobupivacaine (0.5%) 28 ml with 2 ml (8 mg) dexamethasone, and Group L received an injection of levobupivacaine (0.5%) 28 ml with dexamethasone 1 ml (4 mg) with 1 ml normal saline. Assessment of the duration of analgesia and the total tramadol requirement over 48 hours were noted after a successful block. Results: The duration of analgesia was found to be significantly longer in Group H ($17.02{\pm}0.45h$) than in the Group L patients ($14.29{\pm}0.45h$) with a p-value of 0.000. Postoperative analgesic requirement (amount of tramadol in mg) was significantly higher in Group L (Q2: 200.0; IQR: 100.0, 200.0) as compared to Group H (Q2: 100.0; IQR: 100.0, 200.0) with a p-value of 0.034. No patient showed any sign of neurotoxicity. Conclusions: Dexamethasone, in a dose of 8 mg, is superior to 4 mg when used as an adjuvant with levobupivacaine in the FIB. Though both prolonged analgesia and were effective in reducing oral/intravenous analgesics, 8 mg dexamethasone can be recommended as a more efficacious adjuvant to local anesthetics in the FIB.

완전탐색 블럭정합 알고리즘의 고속 처리를 위한 VLSI 어레이 프로세서의 구조 (A VLSI Array Processor Architecture for High-Speed Processing of Full Search Block Matching Algorithm)

  • 이수진;우종호
    • 한국통신학회논문지
    • /
    • 제27권4A호
    • /
    • pp.364-370
    • /
    • 2002
  • 본 논문에서는 완전탐색 블럭정합 알고리즘의 고속처리를 위한 VLSI 어레이 프로세서의 구조를 제안한다. 완전 탐색 블록정합 알고리즘으로부터 인덱스 공간을 확장한 단일할당코드를 변환 후, 이것으로부터 데이터의존그래프를 구하고, 최적의 방향으로 투영시켜 신호흐름그래프를 얻는다. 신호흐름그래프에 시간 및 공간적인 지역성을 추가하여 이차원 VLSI 어레이를 구하였다. 탐색영역의 후보블럭이 행과 열로 중첩되므로, 중복되는 데이터를 재사용해서 데이터 임력횟수를 줄이고 처리 속도를 향상시켰다. 블럭의 크기가 N이고 최대탐색거리가 p인 경우, 제안한 VLSI 어레이의 처리요소는 ($N_2$+1)$\times$(2p+1)개이고, 입력포트는 (N+2p)개이다. 첫 번째 기준블럭에 대한 이동벡터를 구하는 시간은 ($N_2$+2(p+1)N+6p)이고, 매 (3N+4p-1) 단위시간마다 다음 기준 블럭에 대한 이동벡터가 구해진다.

간호대학생의 블록제 수업경험 (Experiences on Block System Class in Nursing Students)

  • 김영숙
    • 한국산학기술학회논문지
    • /
    • 제17권6호
    • /
    • pp.629-641
    • /
    • 2016
  • 본 연구는 일 간호대학생의 블록제 수업 경험의 본질을 이해하여 효율적인 교육과정 개선을 위한 기초자료를 제공하기 위해 2015년 6월 20일부터 7월 10일까지 G시에 소재한 일 대학 간호학과 학생 18명을 대상으로 실시하였다. 본 연구의 질문은 '간호대학생의 블록제 수업 경험은 어떠한가?' 이며 Colaizzi(1978)가 제시한 현상학적 연구 방법을 적용하여 자료를 분석하였다. 연구결과 58개의 구성된 의미에서 '불편한 마음', '비체계적인 학습', '안간힘 쓰기', '힘들어지는 인간관계', '새로운 발견', '발전의 기회'의 6개 주제 모음과 이에 포함된 17개의 주제와 42개의 하위 주제가 확인되었다. 따라서 간호대학생은 블록제 수업을 통하여 방대한 학습량과 과제의 홍수로 신체적, 정신적 불편감을 경험하지만, 나름 최선의 노력으로 이 과정을 무사히 마침으로써 이전에는 몰랐던 시간 활용의 중요성을 인식하게 되고, 더 나은 자신을 위해 새로운 각오를 다져나가는 기회가 됨을 알 수 있다. 이러한 결과는 간호대학생의 건강한 대학생활을 위해서 이들의 경험에 기초한 스트레스 관리 및 정서적 지지 프로그램의 개발이 필요함을 나타낸다.

Weighted Hadamard변환을 이용한 Image Data 처리에 관한 연구 (Image Data Processing by Weighted Hadamard Transform.)

  • 이문호
    • 기술사
    • /
    • 제16권4호
    • /
    • pp.15-19
    • /
    • 1983
  • Therefore the use of Hadamard transform in the image processing requires only the real number operations and results in the computational advantages. Recently, however, certain degradation aspects have been reported. In this paper we propose a WH matrixtwhich retains the main properties of Hadamard matrix. The actual improvement of the image transmission in the inner part of the picture has been demonstrated by the computer simulated image developments. The orthogonal transforms such as Hadamard transform offers a useful facility in the digital signal processing. As the size of the transmission block increases, however, the assignment of bits for each data must increase exponentially. Thus the SNR of the image tends to decline accordingly. As an attempt to increase the SNR, we propose the WH matrix whose elements are made of ${\pm}$1, ${\pm}$2, ${\pm}$3, ${\pm}$4, and the unitform is 8${\times}$8 matrix.

  • PDF