• Title/Summary/Keyword: Order Scheduling

검색결과 847건 처리시간 0.03초

Development of production planning system for shipbuilding using component-based development framework

  • Cho, Sungwon;Lee, Jong Moo;Woo, Jong Hun
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • 제13권1호
    • /
    • pp.405-430
    • /
    • 2021
  • Production planning is a key part of production management of manufacturing enterprises. Since computerization began, modern production planning has been developed starting with Material Requirement Planning (MRP), and today Enterprise Resource Planning (ERP), Advanced Planning and Scheduling (APS), Supply Chain Management (SCM) has been spreading and advanced. However, in the shipbuilding field, rather than applying these general-purpose production planning methodologies, in most cases, each shipyard has developed its own production planning system. This is because the applications of general-purpose production planning methods are limited due to the order-taking industry such as shipbuilding with highly complicated construction process consisting of millions of parts per ship. This study introduces the design and development of the production planning system reflecting the production environment of heavy shipyards in Korea. Since Korean shipyards such as Hyundai, Daewoo and Samsung build more than 10 ships per year (50-70 ships in the case of large shipyards), a planning system for the mixed production with complex construction processes is required. This study draws requirements using PI/BPR (process innovation and business process reengineering) methodology to develop a production planning system for shipyards that simultaneously build several ships. Then, CBD software development methodology was applied for the design and implementation of planning system with drawn requirements. It is expected that the systematic development procedure as well as the requirements and functional elements for the development of the shipyard production planning system introduced in this study will be able to present important guidelines in the related research field of shipbuilding management.

An Optimization Model for O&M Planning of Floating Offshore Wind Farm using Mixed Integer Linear Programming

  • Sang, Min-Gyu;Lee, Nam-Kyoung;Shin, Yong-Hyuk;Lee, Chulung;Oh, Young-Jin
    • 한국컴퓨터정보학회논문지
    • /
    • 제26권12호
    • /
    • pp.255-264
    • /
    • 2021
  • 본 연구에서는 부유식 해상풍력발전의 운영 및 유지보수에 필요한 체계적인 정비계획 수립을 위해 최적화기법을 활용한 수리 모형을 제안하고자 한다. 주간 단위로 선박과 기술자를 운용하는 계획정비와 고장정비 작업의 배정에 혼합정수계획법(Mixed Integer Linear Programming, MILP)을 도입하였다. 본 연구의 최적화 모델을 활용한 사례연구에서는 선박과 기술자의 투입 규모가 유지정비 비용에 미치는 영향을 확인하였으며 1년간 정비계획 수립에서 더 나아가 정비작업별 상세 스케줄링까지 연계되는 단계적 최적화 방법론을 함께 제시하였다. 세부적으로는 기상 데이터와 정비 데이터를 활용한 발전량 손실을 비가동 비용으로 반영하여 정비 우선순위를 선정하였으며, 이를 통해 국내 실정에 맞는 해상풍력단지의 유지보수 전략을 제시할 수 있을 것으로 기대한다.

다중 프로세스 서비스를 이용한 GPU 응용 동시 실행 성능 분석 (A Execution Performance Analysis of Applications using Multi-Process Service over GPU)

  • 김세진;오지선;김윤희
    • KNOM Review
    • /
    • 제22권1호
    • /
    • pp.60-67
    • /
    • 2019
  • Graphical Processing Units(GPUs)는 비교적 정형화된 연산을 병렬적으로 처리함으로써 높은 성능을 제공한다. 기술의 발전에 따라 GPU 환경에서 다양한 응용 실행을 시도하는 General Purpose GPU(GPGPU) 실행환경이 연구되고 있으나, 자원 분배, 스케줄링 등의 GPU 자원을 효율적으로 사용하기에는 아직 제한적이다. 최신의 GPU 구조들은 커널의 동시 실행을 지원하지만 같은 응용 안에서만 동시 실행이 가능하다는 문제점이 있어 NVIDIA는 Multi-Process Service(MPS)를 제안하였다. MPS는 다른 응용에 속한 커널도 동시 실행할 수 있도록 서비스한다. 하지만 응용의 실행 특성 및 동시 실행되는 패턴이 미리 파악되어 있지 않으면 MPS 장점을 최대한으로 취할 수 없다. 본 논문에서는 응용 프로파일링을 통해 응용의 특성을 파악하고, 동시 실행 스케줄링 알고리즘을 적용하여 실험을 진행하였다. MPS의 장점을 최대한으로 활용하기 위해서는 함께 돌릴 응용의 특성을 파악하고, 프로파일링을 통해 동시 실행하는 응용들의 순서를 제어하는 스케줄링 알고리즘이 중요함을 보인다.

상수도 잔류염소농도 균등화를 위한 반응계수 추정 및 염소 재투입 최적화 (Reaction coefficient assessment and rechlorination optimization for chlorine residual equalization in water distribution networks)

  • 정기문;강두선;황태문
    • 한국수자원학회논문집
    • /
    • 제55권spc1호
    • /
    • pp.1197-1210
    • /
    • 2022
  • 최근 국내에서는 관로 노후화 및 다양한 수질사고 발생으로 인해 상수도 분야에 대한 관심이 급증함에 따라, 상수도 서비스에 대한 이용자들의 수질민원 또한 증가하고 있다. 수질민원의 경우 실제 수질오염뿐만 아니라 소독을 위한 잔류염소농도에 대한 불편을 포함하고 있으며, 따라서 사용자에게 공급되는 잔류염소농도를 균등하게 유지하기 위해 재염소 처리와 같은 다양한 노력이 시도되고 있다. 본 연구에서는 상수관망 내 잔류염소농도 모의를 위해 적용 대상지역의 수질반응계수를 추정하였으며, 수질기준을 만족시키는 동시에 잔류염소농도 균등화를 고려하기 위한 염소 투입 및 재투입 최적화 방법을 제안하였다. 제안된 방법은 국내 대규모 지방상수도를 대상으로 적용하였으며, 격자탐색법을 통해 다양한 염소 투입/재투입 계획을 비교 분석하고, 공급 잔류염소농도의 적합성 및 균등성을 중심으로 최적화한 결과를 제시하였다.

중소·벤처기업의 SCM역량 모델링과 프로세스 개선 방안에 관한 연구 (A Study on the SCM Capability Modeling and Process Improvement in Small Venture Firms)

  • 이설빈;박주경
    • 벤처창업연구
    • /
    • 제13권2호
    • /
    • pp.115-123
    • /
    • 2018
  • 본 연구는 중소 벤처기업의 SCM(공급사슬관리)역량 모델링과 프로세스 개선 방안을 제안하는데 목적을 갖고 실증조사 하였으며, 그 결과를 종합하면 다음과 같다. 중소 벤처기업의 SCM역량 모델링과 프로세스 개선에 있어 공급사슬 전략계획의 모델링에서 전략적 제휴, 기술개발, 집중화에 있어 전략적 제휴를 가장 중요시하고 그다음 기술개발보다 집중화에 중점을 둘 것을 시사하였다. 그리고 의사결정에서도 경로설정 스케줄링과 네트워크 통합, 3자물류 아웃소싱 중 네트워크 통합을 가장 중시하였으며 관리통제에서도 고객서비스 관리, 생산성 관리, 품질 관리 중 품질 관리를 가장 중시하는 것으로 나타났다. 또한 거래지원 시스템에 있어서는 주문 관리 선택, 가격결정 청구, 출하배송, 고객 관리 중 주문 관리 선택을 가장 중시한 모델링과 프로세스상 개선을 요하는 것으로 나타났다. 이는 전체적으로 중소 벤처기업의 SCM역량을 극대화시키고 최적화된 프로세스 운영을 위해 해당 조직구성원의 역량과 프로세스 개선 관점에서 기존 전략적 제휴를 통한 네트워크 공유와 통합을 통해 품질 관리를 최적화시키고 거래지원 시스템을 안정화시킴으로써 기업간 전략적 연계를 통한 단순한 전자적 자료 교환 관계를 넘어 정보시스템의 통합 역량을 극대화시킴으로써 차별화된 경쟁우위를 달성할 수 있음을 시사한 것으로 평가할 수 있다. 따라서 스마트 시대에 최적의 공급사슬 통합 역량의 모델화와 최선의 프로세스 관리를 위해 정보통합에 있어 시스템의 호환성과 신뢰성이 바탕이 된 인프라 구축과 함께 SCM역량 극대화를 위한 조직화와 집중화가 선행되어져야 할 것이다.

안전망과 철도망 공존환경에서 협력통신을 이용한 아웃티지 및 수율 관리 (Outage Probability and Throughput Management Using CoMP under the Coexistence of PS-LTE and LTE-R Networks)

  • 임원호;정형찬;아마드 이쉬티아크;장경희
    • 한국항행학회논문지
    • /
    • 제20권6호
    • /
    • pp.595-603
    • /
    • 2016
  • 우리나라에서는 재난안전통신망(PS-LTE) 주파수로 철도망(LTE-R)에 이미 지정되어 있는 700 MHz 대역이 할당되었다. 따라서 동일채널간섭으로 인한 아웃티지를 줄이고 수율을 높이기 위한 연구가 필요하다. 본고에서는 안전망과 철도망이 공존하는 LTE-R 네트워크 다운링크 환경에서 RAN 공유시와 비 RAN 공유시, 또한 협력통신(CoMP)을 적용시와 미적용시에 PS-LTE UE 수율의 향상과 LTE-R UE 아웃티지 감소를 비교 분석한다. PS-LTE 와 LTE-R 네트워크의 공존 시나리오를 수행방법에 기반하여 네가지로 구분하고, 각각의 시나리오별로 UE의 아웃티지와 평균 수율을 측정한다. 열차제어신호는 최상위 MCS (mission critical service)에 해당되기에, PS-LTE UEs가 LTE-R 네트워크의 RAN 공유시, LTE-R UE에 더 높은 우선권을 주어 자원을 할당한다. RAN 공유 환경에서 협력통신인 CS CoMP를 적용하는 경우, 최고의 수율과 최소의 UE 아웃티지 성능을 보임을 알 수 있다.

PET 병용 프리폼 사출성형에서 잔류응력과 수축 최소화를 위한 성형조건의 연구 (Investigation of the Molding Conditions to Minimize Residual Stress and Shrinkage in Injection Molded Preform of PET Bottle)

  • 조성환;홍진수;류민영
    • 폴리머
    • /
    • 제35권5호
    • /
    • pp.467-471
    • /
    • 2011
  • PET병은 프리폼(preform)을 사출성형한 후 이를 블로우 성형기에 이송시켜 블로잉하여 성형된다. 내열을 요구하는 병 즉, 주스나 곡류음료용 PET병은 목 부분(neck 또는 thread 부분)에 내열성을 부여하기 위해 프리폼 성형 후 블로잉하기 전에 목 부분을 결정화시킨다. 그러나 사출성형품에 존재하는 잔류응력이 결정화를 방해하기 때문에 프리폼 목 부분의 충분한 결정화를 위해 사출 후 프리폼을 열처리(annealing)한다. 이 열처리는 잔류응력을 해소시키기 위해서 수행하는데 사출 시 성형조건의 최적화를 통하여 잔류응력을 최소화한다면 열처리 시간을 단축시킬 수 있다. 본 논문에서는 사출 시 프리폼에 형성되는 잔류응력을 최소화하고 치수정밀도를 유지하기 위한 연구로 CAE 해석을 통하여 최적 사출조건을 제시하였다. 성형조건별 잔류응력 및 수축률의 변화를 관찰하고 이를 최소화시키는 성형조건을 찾기 위해 실험계획법을 적용하였다. 사출온도, 보압크기, 그리고 사출시간을 인자로 하여 최적의 성형조건을 결정하였다. 잔류응력에 영향을 주는 인자는 사출온도와 사출시간 순으로 나타났고 수축률에 영향을 주는 인자는 사출온도로 나타났다. 본 연구에서 결정한 최적 조건에서 최대 잔류응력, 잔류응력의 분포, 그리고 수축률이 기존 조건에 비해 각각 22%, 40%, 그리고 25% 감소하였다.

상수도 송·배수시스템의 최적 설계 및 운영 모형 개발 (Optimal design and operation of water transmission system)

  • 최정욱;정기문;김강민;강두선
    • 한국수자원학회논문집
    • /
    • 제51권12호
    • /
    • pp.1171-1180
    • /
    • 2018
  • 국내 송 배수 시스템은 산지가 많은 지형적 특성을 이용하여 송수펌프를 통해 고지대에 위치한 배수지에 용수를 저장한 후, 급수구역으로 자연유하방식으로 배수하는 방식을 사용한다. 이 과정에서 송수펌프 운영에 많은 전기 에너지가 소모되며, 이는 전체 상수관망 시스템 운영에서 가장 큰 비중을 차지하는 것으로 알려져 있다. 송수펌프의 적정 용량과 운영방법은 하류단에 위치한 배수지의 크기에 영향을 받게 되므로 송, 배수 시스템의 경제적인 설계와 안정적인 운영을 위해서는 초기 시설물의 규모 결정 단계에서 송수펌프 및 배수지의 건설비용과 송수펌프의 장기간 운영비용을 함께 고려하는 것이 타당하다고 할 수 있다. 본 연구에서는 최적화 기법인 유전자 알고리즘(Genetic Algorithm, GA)을 활용하여 송수펌프와 배수지의 최적규모와 송수펌프의 운영스케줄링을 동시에 최적화 할 수 있는 모형을 개발하였다. 개발 모형은 국내에서 운영 중인 송 배수시스템에 적용하여 검증을 실시하였다. 본 연구는 송 배수시스템의 초기 설계에 있어 송수펌프와 배수지의 최적규모 산정에 도움을 줄 것으로 기대한다.

토양수분함량 예측 및 계획관개 모의 모형 개발에 관한 연구(I) (A Study on the Development of a Simulation Model for Predicting Soil Moisture Content and Scheduling Irrigation)

  • 김철회;고재군
    • 한국농공학회지
    • /
    • 제19권1호
    • /
    • pp.4279-4295
    • /
    • 1977
  • Two types of model were established in order to product the soil moisture content by which information on irrigation could be obtained. Model-I was to represent the soil moisture depletion and was established based on the concept of water balance in a given soil profile. Model-II was a mathematical model derived from the analysis of soil moisture variation curves which were drawn from the observed data. In establishing the Model-I, the method and procedure to estimate parameters for the determination of the variables such as evapotranspirations, effective rainfalls, and drainage amounts were discussed. Empirical equations representing soil moisture variation curves were derived from the observed data as the Model-II. The procedure for forecasting timing and amounts of irrigation under the given soil moisture content was discussed. The established models were checked by comparing the observed data with those predicted by the model. Obtained results are summarized as follows: 1. As a water balance model of a given soil profile, the soil moisture depletion D, could be represented as the equation(2). 2. Among the various empirical formulae for potential evapotranspiration (Etp), Penman's formula was best fit to the data observed with the evaporation pans and tanks in Suweon area. High degree of positive correlation between Penman's predicted data and observed data with a large evaporation pan was confirmed. and the regression enquation was Y=0.7436X+17.2918, where Y represents evaporation rate from large evaporation pan, in mm/10days, and X represents potential evapotranspiration rate estimated by use of Penman's formula. 3. Evapotranspiration, Et, could be estimated from the potential evapotranspiration, Etp, by introducing the consumptive use coefficient, Kc, which was repre sensed by the following relationship: Kc=Kco$.$Ka+Ks‥‥‥(Eq. 6) where Kco : crop coefficient Ka : coefficient depending on the soil moisture content Ks : correction coefficient a. Crop coefficient. Kco. Crop coefficients of barley, bean, and wheat for each growth stage were found to be dependent on the crop. b. Coefficient depending on the soil moisture content, Ka. The values of Ka for clay loam, sandy loam, and loamy sand revealed a similar tendency to those of Pierce type. c. Correction coefficent, Ks. Following relationships were established to estimate Ks values: Ks=Kc-Kco$.$Ka, where Ks=0 if Kc,=Kco$.$K0$\geq$1.0, otherwise Ks=1-Kco$.$Ka 4. Effective rainfall, Re, was estimated by using following relationships : Re=D, if R-D$\geq$0, otherwise, Re=R 5. The difference between rainfall, R, and the soil moisture depletion D, was taken as drainage amount, Wd. {{{{D= SUM from { {i }=1} to n (Et-Re-I+Wd)}}}} if Wd=0, otherwise, {{{{D= SUM from { {i }=tf} to n (Et-Re-I+Wd)}}}} where tf=2∼3 days. 6. The curves and their corresponding empirical equations for the variation of soil moisture depending on the soil types, soil depths are shown on Fig. 8 (a,b.c,d). The general mathematical model on soil moisture variation depending on seasons, weather, and soil types were as follow: {{{{SMC= SUM ( { C}_{i }Exp( { - lambda }_{i } { t}_{i } )+ { Re}_{i } - { Excess}_{i } )}}}} where SMC : soil moisture content C : constant depending on an initial soil moisture content $\lambda$ : constant depending on season t : time Re : effective rainfall Excess : drainage and excess soil moisture other than drainage. The values of $\lambda$ are shown on Table 1. 7. The timing and amount of irrigation could be predicted by the equation (9-a) and (9-b,c), respectively. 8. Under the given conditions, the model for scheduling irrigation was completed. Fig. 9 show computer flow charts of the model. a. To estimate a potential evapotranspiration, Penman's equation was used if a complete observed meteorological data were available, and Jensen-Haise's equation was used if a forecasted meteorological data were available, However none of the observed or forecasted data were available, the equation (15) was used. b. As an input time data, a crop carlender was used, which was made based on the time when the growth stage of the crop shows it's maximum effective leaf coverage. 9. For the purpose of validation of the models, observed data of soil moiture content under various conditions from May, 1975 to July, 1975 were compared to the data predicted by Model-I and Model-II. Model-I shows the relative error of 4.6 to 14.3 percent which is an acceptable range of error in view of engineering purpose. Model-II shows 3 to 16.7 percent of relative error which is a little larger than the one from the Model-I. 10. Comparing two models, the followings are concluded: Model-I established on the theoretical background can predict with a satisfiable reliability far practical use provided that forecasted meteorological data are available. On the other hand, Model-II was superior to Model-I in it's simplicity, but it needs long period and wide scope of observed data to predict acceptable soil moisture content. Further studies are needed on the Model-II to make it acceptable in practical use.

  • PDF

Control of pH Neutralization Process using Simulation Based Dynamic Programming in Simulation and Experiment (ICCAS 2004)

  • Kim, Dong-Kyu;Lee, Kwang-Soon;Yang, Dae-Ryook
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2004년도 ICCAS
    • /
    • pp.620-626
    • /
    • 2004
  • For general nonlinear processes, it is difficult to control with a linear model-based control method and nonlinear controls are considered. Among the numerous approaches suggested, the most rigorous approach is to use dynamic optimization. Many general engineering problems like control, scheduling, planning etc. are expressed by functional optimization problem and most of them can be changed into dynamic programming (DP) problems. However the DP problems are used in just few cases because as the size of the problem grows, the dynamic programming approach is suffered from the burden of calculation which is called as 'curse of dimensionality'. In order to avoid this problem, the Neuro-Dynamic Programming (NDP) approach is proposed by Bertsekas and Tsitsiklis (1996). To get the solution of seriously nonlinear process control, the interest in NDP approach is enlarged and NDP algorithm is applied to diverse areas such as retailing, finance, inventory management, communication networks, etc. and it has been extended to chemical engineering parts. In the NDP approach, we select the optimal control input policy to minimize the value of cost which is calculated by the sum of current stage cost and future stages cost starting from the next state. The cost value is related with a weight square sum of error and input movement. During the calculation of optimal input policy, if the approximate cost function by using simulation data is utilized with Bellman iteration, the burden of calculation can be relieved and the curse of dimensionality problem of DP can be overcome. It is very important issue how to construct the cost-to-go function which has a good approximate performance. The neural network is one of the eager learning methods and it works as a global approximator to cost-to-go function. In this algorithm, the training of neural network is important and difficult part, and it gives significant effect on the performance of control. To avoid the difficulty in neural network training, the lazy learning method like k-nearest neighbor method can be exploited. The training is unnecessary for this method but requires more computation time and greater data storage. The pH neutralization process has long been taken as a representative benchmark problem of nonlin ar chemical process control due to its nonlinearity and time-varying nature. In this study, the NDP algorithm was applied to pH neutralization process. At first, the pH neutralization process control to use NDP algorithm was performed through simulations with various approximators. The global and local approximators are used for NDP calculation. After that, the verification of NDP in real system was made by pH neutralization experiment. The control results by NDP algorithm was compared with those by the PI controller which is traditionally used, in both simulations and experiments. From the comparison of results, the control by NDP algorithm showed faster and better control performance than PI controller. In addition to that, the control by NDP algorithm showed the good results when it applied to the cases with disturbances and multiple set point changes.

  • PDF