• 제목/요약/키워드: co-schedule

검색결과 126건 처리시간 0.027초

할당기법과 타부서치 알고리즘을 이용한 선박의 안벽배치 계획 (Quay Wall Scheduling of Ships Using Assignment Method and Tabu Search Algorithm)

  • 이상협;홍순익;하승진
    • 대한산업공학회지
    • /
    • 제41권1호
    • /
    • pp.1-9
    • /
    • 2015
  • In shipbuling processes, a quay wall is a major resource for additional operations after an erection operation at dock. A quay wall is becoming a new bottleneck instead of docks, while ship types with long operation time at quay wall are increasing recently. We developed a quay wall scheduling algorithm for the quayside operations of ships in this paper. The objective function is to minimize the sum of not assigned days of ships which have to be assigned to any quay wall under limited numbers of quay walls. The scheduling algorithm is based on an assignment method to assign each ship to a quay wall among its alternative quay walls at the time of launching or moving to another quay wall. The scheduling algorithm is also using Tabu Search algorithm to optimize assignment sequence of ships. The experiment shows that the algorithms in this paper are effective to make schedule of the quayside operations of ships.

프로세서 공유를 이용한 데이터 플로우 어플리케이션의 동시 스케줄링 기법 (Co-scheduling Technique of Dataflow Applications with Shared Processor Allocation)

  • 강두석;강신행;양회석;하순회
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제22권1호
    • /
    • pp.1-7
    • /
    • 2016
  • 동일하지 않은 주기와 시작 시간을 가지는 여러 개의 어플리케이션을 멀티프로세서 시스템에서 동시에 수행하면 어플리케이션 간의 간섭이 발생하게 되고, 이에 따라 각 어플리케이션이 실시간 시간 제약을 만족시키는지에 대한 보장이 어려워진다. 본 연구에서는 데이터 플로우 어플리케이션을 대상으로 하여, 주어진 시간 제약 조건을 지키면서 프로세서를 공유할 수 있도록 하는 간섭 분석 모델을 제안하였다. 그리고 이 기법을 바탕으로 여러 개의 어플리케이션들이 프로세서 공유를 통하여 자원사용량을 최소화하는 스케줄링 방법을 제안하였다. 그리하여 태스크 그래프를 실시간 태스크로 변환하여 스케줄 하는 최근의 동시 스케줄링 기법과 비교해보았을 때, 어플리케이션의 반응시간 제약이 빠듯할 때 제안한 기법이 더 적은 자원을 사용하는 스케줄을 생성함을 실험을 통해 확인하였다.

Ship Type 해양 구조물 전선 해석 시 Topside와 Interface가 Hull에 미치는 영향 연구 (A Study on the Effect of Topside and Interface on Hull in Whole Ship Analysis of Ship Type Offshore Structure)

  • 서준규;강호윤;박정기
    • 대한조선학회논문집
    • /
    • 제58권5호
    • /
    • pp.314-321
    • /
    • 2021
  • In the existing whole ship analysis, topside was modeled as mass element. However recently, the topside is modeled as beam element due to the owner's requirement to improve the maturity of the whole ship FE model. To follow the owner'srequirement, detailed information for topside drawing and modeling, which may delay analysis schedule, is needed. However, it is hard to respond effectively to this matter due to the lack of study on the topside from the hull perspective. Therefore in this study, the effect of the topside on the hull is investigated when the topside is modeled as a mass element or beam element respectively. In addition, the interface modeling method is analyzed to verify modeling method used in the existing whole ship analysis. The results indicate that the interface and topside modeling method used in existing whole ship analysis are appropriate. This conclusion will be the technical basis for responding to owner's requirement about the topside modeling method.

A Novel Resource Scheduling Scheme for CoMP Systems

  • Zhou, Wen'an;Liu, Jianlong;Zhang, Yiyu;Yang, Chengyi;Yang, Xuhui
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권2호
    • /
    • pp.650-669
    • /
    • 2017
  • Coordinated multiple points transmission and reception (CoMP) technology is used to mitigate the inter-cell interference, and increase cell average user normalized throughput and cell edge user normalized throughput. There are two kinds of radio resource schedule strategies in LTE-A/5G CoMP system, and they are called centralized scheduling strategy and distributed scheduling strategy. The regional centralized scheduling cannot solve interference of inter-region, and the distributed scheduling leads to worse efficiency in the utilize of resources. In this paper, a novel distributed scheduling scheme named 9-Cell alternate authorization (9-CAA) is proposed. In our scheme, time-domain resources are divided orthogonally by coloring theory for inter-region cooperation in 9-Cell scenario [6]. Then, we provide a formula based on 0-1 integer programming to get chromatic number in 9-CAA. Moreover, a feasible optimal chromatic number search algorithm named CNS-9CAA is proposed. In addition, this scheme is expanded to 3-Cell scenario, and name it 3-Cell alternate authorization (3-CAA). At last, simulation results indicate that 9/3-CAA scheme exceed All CU CoMP, 9/3C CU CoMP and DLC resource scheduling scheme in cell average user normalized throughput. Especially, compared with the non-CoMP scheme as a benchmark, the 9-CAA and 3-CAA have improved the edge user normalized throughput by 17.2% and 13.0% respectively.

자동차 도장공장의 Color Rescheduling Storage 설치를 위한 시뮬레이션 분석 (A Simulation Analysis on the Validity of Color Rescheduling Storage in an Automobile Painting Shop)

  • 문덕희;김하석;송성;김경완
    • 산업공학
    • /
    • 제16권2호
    • /
    • pp.211-221
    • /
    • 2003
  • This paper introduces a simulation study regarding the design for the installation of Color Rescheduling Storage (CRS) in an automobile factory. In the painting shop the colors of vehicles are changed frequently according to the assembly schedule. When the color of a vehicle is changed from one to another, the cleaning process of painting-gun is necessary and it generates costs. Therefore many of the automobile manufacturers equip the CRS in front of the Top Coat Booth of the painting shop. The major objective of CRS is to reduce the change over cost in the painting process by grouping vehicles having same color. In this paper the configuration of CRS and the input/output algorithms are explained. The suggested system is verified using simulation models and experiments are conducted. Finally the best alternative is suggested by sensitivity analysis and evaluation of investment feasibility.

탄소강 선재 압연공정의 DCI 롤 마멸 예측 기술의 개발 (Development of Technique Predicting of the Wear of DCI Roll Using Carbon Steel in Hot Rod Rolling Process)

  • 김동환;김병민;이영석;유선준;주웅용
    • 대한기계학회논문집A
    • /
    • 제26권9호
    • /
    • pp.1736-1745
    • /
    • 2002
  • The objective of this study is to predict the roll wear in hot rod rolling process. In this study hot rod rolling process for round and oval passes has been investigated. In order to predict the roll wear, the wear model is reformulated as an incremental form and then wear depth of roll is calculated at each deformation step on contact area using the results of finite element analysis, such as relative sliding velocity and normal pressure at contact area. Archard's wear model was applied to predict the roll wear. To know the thermal softening of DCI (Ductile Cast Iron) roll according to operating conditions, high temperature micro hardness test is executed and a new wear model has been proposed by considering the thermal softening of DCI roll expressed in terms of the main tempering parameter curve. 3D wear program developed in this study might be used for adjusting the gap of rolls to set up a suitable rolling schedule for keeping dimensional tolerance of the product.

선체의 태양복사 열변형 해석을 위한 전처리시스템 (A System for Thermal Distortion Analysis of Hull Structures by Solar Radiation)

  • 하윤석;이동훈
    • 대한조선학회논문집
    • /
    • 제53권4호
    • /
    • pp.275-281
    • /
    • 2016
  • One of the most important things for quality to meet ship-production schedule is an accuracy control. A ship is assembled by welding through whole production process, so it is important that loss by correction will not happen as much as possible by using some engineering skills like reverse design, reverse setting and margin for thermal shrinkage. These efforts are a quite effective in fabrication stages, but not in erection stages. If a ship block which consists of common steel is exposed to directional solar radiation, its dimensional accuracy will change high as time by its thermal expansion coefficient. Therefore, the measuring work would be often done at dawn or evening even with having a very accurate device. In this study, an FE analysis method is developed to solve this problem. It can change measured data affected by solar thermal distortion to ones not, even though ship-block is measured at an arbitrary time. It will use the time when measuring, the direction of block and the weather record by satellites. It is confirmed by a comparison between measured data of a ship-block and the result by suggested analysis method. Furthermore, a pre-processing system is also developed for fast application of the suggested analysis method.

MPRF 파형을 사용하는 항공기 레이더에서 탐색/추적을 위한 실시간 PRF 선택 (Real-Time PRF Selection for Search/Track in MPRF Waveform Airborne Radar)

  • 김태형;김은희;이성원
    • 한국전자파학회논문지
    • /
    • 제25권10호
    • /
    • pp.1050-1061
    • /
    • 2014
  • 항공기 레이더는 하방 또는 사방의 공대공 표적을 탐지/추적하기 위하여 보통 MPRF 파형을 사용한다. 항공기용 레이더가 MPRF 파형을 운용하기 위하여, 거리/속도에서 존재하는 모호성을 해결하면서 클러터를 회피하여 하방 공대공 표적을 탐지할 수 있는 최적의 PRF들을 선택하여 운용할 수 있어야 한다. 이 논문은 실시간 환경변화 상황에서 표적을 탐지/추적하기 위한 최적의 PRF들을 실시간으로 찾는 방법을 제시한다.

THE IDENTIFICATION OF MALAYSIAN CONTRACTOR SATISFACTION DIMENSIONS: A STRATEGY FOR CONTINUOUS IMPROVEMENT

  • Md Asrul Nasid Masrom;Martin Skitmore;Adrian Bridge
    • 국제학술발표논문집
    • /
    • The 4th International Conference on Construction Engineering and Project Management Organized by the University of New South Wales
    • /
    • pp.335-339
    • /
    • 2011
  • The unique characteristics of the construction industry - such as the fragmentation of its processes, varied scope of works and diversity of its participants - are contributory factors to poor project performance. Several issues are unresolved due to the lack of a comprehensive technique to measure project outcomes including: inefficient decision making, insufficient communication, uncertain site conditions, a continuously changing environment, inharmonious working relationships, mismatched objectives within the project team and a blame culture. One approach to overcoming these problems appears to be to measure performance by gauging contractor satisfaction (Co-S) levels, but this has not been widely investigated as yet. Additionally, the key Co-S dimensions at the project level are still not fully identified. This paper concerns a study of satisfaction dimensions, primarily by a postal questionnaire survey of construction contractors registered by the Malaysian Construction Industry Development Board (CIDB). Eight satisfaction dimensions are identified that are significantly and substantially relate to these contractors - comprising: project cost performance, schedule performance, product performance, design satisfaction, site safety, project profitability, business performance and relationships between participants. -Each of these dimensions is accorded different priority levels of satisfaction by different contractors. The output of this study will be useful in raising the awareness and understanding of project teams regarding contractors' needs, mutual objectives and open communication to help to deliver a successful project.

  • PDF

Seed를 사용한 Diopside 결정유약 (Diopside Crystal Glaze Using Seed)

  • 변수민;이병하
    • 한국재료학회지
    • /
    • 제24권8호
    • /
    • pp.407-412
    • /
    • 2014
  • Currently, diopside ($MgCaSi_2O_6$) crystal glaze is used frequently for pottery works or in earthen wares, though the process is not straightforward. However, to create and control the positions and sizes of the crystals in desired amounts when making pottery is difficult. To solve this problem, a diopside crystal seed was created at a temperature of $1450^{\circ}C$. After planting this seed in the glaze, a glaze combination and firing process which allows a user to create crystals with the desired position and at the desired size were established. In addition, in order to investigate the creation process of the crystals, the growth patterns of the crystals were observed and examined using Raman spectrography and XRD and SEM analyses. As a result, the optimum synthesis condition of the diopside seed was created by mixing 1 mole of $CaCo_3$, 0.2 mole of $(MgCo_3)_4(MgCoH)_2{\cdot}5H_2O$ and 2 moles of $SiO_2$ and then applying a firing process to the mixture at $1,450^{\circ}C$ for 30 minutes. The optimum glaze content of the seed was 70 % feldspar, 20 % limestone and 10 % $MgCo_3$. For the firing process, it was confirmed that the size of crystal is larger with a longer firing time at $1100^{\circ}C$ by completing a two-hour process at $1280^{\circ}C$. In addition, the diopside crystal has columnar structure and is less than $1{\mu}m$ in size.