• 제목/요약/키워드: the Operation Schedule

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

트랜스포터 결합을 고려한 조선소 블록 운반 일정계획 (Transporter Scheduling with Transporter Combination in Shipbuilding)

  • 신재영;박나현
    • 한국항해항만학회지
    • /
    • 제38권3호
    • /
    • pp.299-305
    • /
    • 2014
  • 트랜스포터란 조선소에서 작업장 간에 조선 블록을 운반하는 장비이다. 트랜스포터 일정 계획을 효율적으로 하는 것은 선박 건조과정에서 매우 중요한 역할을 한다. 블록 운반에 있어서의 트랜스포터 일정 계획에 관한 몇몇 연구들이 수행되었다. 이러한 연구들은 트랜스포터 결합을 고려하지 않았다. 본 논문에서는 결합을 고려한 효율적인 트랜스포터 일정 계획 모형을 제안한다. 수리적 모형에서는 운영 비용을 최소화하면서 트랜스포터 간의 작업 부하를 가능한 균등하게 하는 것을 목적으로 하였다. 또한 본 모형의 해를 탐색하기 위해 타부 서치 기반의 세 가지 휴리스틱 알고리즘을 제시하였으며 컴퓨터 실험을 통해 제안된 휴리스틱들의 효율성을 검증하였다.

화물터미널 운영 특성에 따른 택배영업소 수주 마감시간 결정 (Determination of Cut-off Time for Express Service Centers According to Operational Characteristics of Consolidation Terminal)

  • 고창성;문덕희;고현정;이희정
    • 산업공학
    • /
    • 제16권spc호
    • /
    • pp.99-104
    • /
    • 2003
  • While demands for express service are rapidly increasing according to recent progress of electronic commerce, express service companies are struggling to take a larger delivery service market share through ongoing improvement in their service processes. Extension of cut-off time for express service centers can provide the express company with increase of total sales, but it may also cause to increase the possibility not to satisfy customer needs due to work delay in the consolidation terminal. Therefore, compromised decision for cut-off time of each service center should be made by taking operation characteristics of the consolidation terminal into account. This study suggests an approach for determining the cut-off time for express service centers according to operational characteristics of the consolidation terminal with the objective of maximizing expected incremental sales. The problem defined in this study can be represented as two successive models; one is an integer programing model in which the best cut-off time for each sales center are determined, and the other is a single machine scheduling model in which a working schedule in the consolidation terminal is obtained. A genetic algorithm is developed to solve the two models simultaneously. Finally, an example problem is carried out to verify applicability and performance of the algorithm with the data set collected from an express company.

일차 차분 전력 분석에 안전한 저면적 AES S-Box 역원기 설계 (DPA-Resistant Low-Area Design of AES S-Box Inversion)

  • 김희석;한동국;김태현;홍석희
    • 정보보호학회논문지
    • /
    • 제19권4호
    • /
    • pp.21-28
    • /
    • 2009
  • 전력분석 공격이 소개되면서 다양한 대응법들이 제안되었고 그러한 대응법들 중 블록 암호의 경우, 암/복호화 연산, 키 스케줄 연산 도중 중간 값이 전력 측정에 의해 드러나지 않도록 하는 마스킹 기법이 잘 알려져 있다. 블록 암호의 마스킹 기법은 비선형 연산에 대한 비용이 가장 크며, 따라서 AES의 경우 가장 많은 비용이 드는 연산은 S-box의 역원 연산이다. 이로 인해 마스킹 역원 연산에 대한 비용을 단축시키기 위해 다양한 대응법들이 제안되었고, 그 중 Zakeri의 방법은 복합체 위에서 정규 기저를 사용한 가장 효율적인 방법으로 알려져 있다. 본 논문에서는 복합체 위에서의 마스킹 역원 연산 방식을 변형, 중복되는 곱셈을 발견함으로써 기존 Zakeri의 방법보다 총 게이트 수가 10.5% 절감될 수 있는 마스킹 역원 방법을 제안한다.

제약만족 탐색과 휴리스틱 교정기법을 이용한 최적 선석 및 크레인 일정계획 (Optimal Berth and Crane Scheduling Using Constraint Satisfaction Search and Heuristic Repair)

  • 류광렬;김갑환;백영수;황준하;박영만
    • 지능정보연구
    • /
    • 제6권2호
    • /
    • pp.1-14
    • /
    • 2000
  • 컨테이너 터미널에서의 선석 및 크레인 일정계획은 일정 기간 동안 입항 예정인 선박들을 대상으로 선석을 배정하고 접안 시기와 기간을 결정하며, 또한 각 선박별로 컨테이너를 싣고 내릴 크레인을 배정하되 각 크레인의 서비스 시작과 완료시간까지 지정하는 전 과정을 포함한다. 이 문제는 본적으로 서로 시간적 공간적으로 복잡한 제약 관계에 있는 여러 선석들과 크레인들을 충돌 없이 각 선박에 할당하여야 하는 제약조건 만족 문제인 동시에, 각 선박의 희망 입출항 시간을 최대한 존중하면서 터미널의 운영비용을 최소화할 수 있는 계획안을 도출해야 하는 최적화 문제이기도 하 다. 본 논문에서는 이 문제의 해결을 위해 제약만족 탐색기법을 동원하여 먼저 제약조건을 만족하는 해를 찾은 뒤, 제약조건을 만족하는 범위 내에서 보다 최적의 해를 유도해 내기 위해 휴리스틱 교정 기법을 제약만족 탐색기법의 틀 내에서 반복적으로 적용하는 방안을 제시하고 있다. 실제 부산 신선대 컨테이너 터미널의 데이터를 이용한 실험 결과 현장 전문가가 만족할 만한 수준의 일정 계획을 신속하게 수립할 수 있음을 확인하였다.

  • PDF

6 시그마의 적용에 대한 연구 (An Application Study of Six Sigma in Clinical Chemistry)

  • 장상우;김남용;최호성;박용원;추경복;윤근영
    • 대한임상검사과학회지
    • /
    • 제36권2호
    • /
    • pp.121-126
    • /
    • 2004
  • The primary goal of six sigma is to improve patient satisfaction, and thereby profitability, by reducing and eliminating defects. Defects may be related to any aspect of customer satisfaction: high product quality, schedule adherence, cost minimization, process capability indices, defects per unit, and yield. Many six sigma metrics can be mathematically related to the others. Literally, six means six standard deviations from the mean or median value. As applied to quality metrics, the term indicates that failures are at least six standard deviations from the mean or norm. This would mean about 3.4 failures per million opportunities for failure. The objective of six sigma quality is to reduce process output variation so that on a long term basis, which is the customer's aggregate experience with our process over time, this will result in no more than 3.4 defect Parts Per Million(PPM) opportunities (or 3.4 Defects Per Million Opportunities. For a process with only one specification limit (upper or lower), this results in six process standard deviations between the mean of the process and the customer's specification limit (hence, 6 Sigma). The results of applicative six sigma experiment studied on 18 items TP, ALB, T.B, ALP, AST, ALT, CL, CK, LD, K, Na, CRE, BUN, T.C, GLU, AML, CA tests in clinical chemistry were follows. Assessment of process performance fits within six sigma tolerance limits were TP, ALB, T.B, ALP, AST, ALT, CL, CK, LD, K, Na, CRE, BUN, T.C, GLU, AML, CA with 72.2%, items that fit within five sigma limits were total bilirubin, chloride and sodium were 3 sigma. We were sure that the goal of six sigma would reduce test variation in the process.

  • PDF

혼승 및 시간대별 학생들의 동적유입을 고려한 스쿨버스 경로 문제 (School Bus Routing Problem with Mixed-Load and Dynamic Arrivals)

  • 이영기;정석재;윤호영;김경섭
    • 한국시뮬레이션학회논문지
    • /
    • 제22권1호
    • /
    • pp.63-75
    • /
    • 2013
  • 스쿨버스 경로문제는 학생들을 다수의 승차지점으로부터 학생들의 해당 학교까지 안전하고 효율적으로 수송할 수 있는 방법을 찾는 문제이다. 일반적인 스쿨버스 경로문제의 제약 조건으로는 차량의 용량, 학생의 최대 수송 시간, 학교의 도착 시간 제약 등이 있다. 본 연구에서는 기존의 혼승을 허용한 스쿨버스 경로 문제를 확장한 모델을 구축하고, 국내의 대학교 스쿨버스 운영 형태를 고려하여 학생들이 승차지점에 유동적으로 유입이 되는 상황을 고려한다. 본 연구에서 제시하는 모델에 대한 실험을 하기 위하여, 첫 단계로 Sweep Algorithm을 이용하여 초기 경로를 구성한다. 두 번째 단계에서는 전역탐색 능력이 있는 메타 휴리스틱 방법인 Genetic Algorithm을 이용하여 최선해을 도출 한다. 또한, 기존의 스쿨버스 경로문제에 적용되었던 현실 가능성 있는 제약들을 완화하여 다양한 시나리오를 구성하고 시나리오별 비교우위 평가를 한다.

시뮬레이션 기법에 의한 선로용량 산정방법 (Method for Calculating the Line Capacity Using Computer Aided Simulation)

  • 최종빈;이진선;기형서
    • 한국철도학회논문집
    • /
    • 제19권4호
    • /
    • pp.555-563
    • /
    • 2016
  • 선로용량은 수요에 부합되는 최대열차횟수를 결정하고 수송력 증대에 필요한 투자우선순위 판단을 위한 중요한 척도이다. 특히 2016년 중반부터 고속철도노선에 두 철도운영자가 운송사업을 개시함에 따라 선로용량과 실제배정 가능한 최대열차횟수 간에 상충이 발생하지 않고 유효운송경쟁이 보증될 수 있도록 선로용량을 산정 관리할 필요성이 있다. 열차종별 운행횟수, 도중정차패턴과 착발시각, 운행시간, 열차의 대피 또는 교행, 열차간의 안전시격 등에 따라 선로용량이 크게 달라지므로 현재까지도 실제 적용에 많은 논쟁이 있는 것도 사실이다. 이러한 문제점을 극복하고자 철도운영자의 운송정책을 고려한 열차운행 스케쥴을 반영할 수 있는 시뮬레이션 기법에 의한 선로용량 산정방법을 제시하고자 한다.

동계스포츠 맞춤형 기상지원 서비스를 위한 연구 (A Study on the Weather Support Service for Winter Sports)

  • 백진호;시다르타;이주성;강효민
    • 한국엔터테인먼트산업학회논문지
    • /
    • 제13권1호
    • /
    • pp.139-156
    • /
    • 2019
  • 동계스포츠는 레저인구의 확대와 함께 국내 및 국제수준의 대회가 자주 개최됨에 따라 수요자 중심의 스포츠 정보가 더욱 필요해지고 있다. 특히 기상 및 환경정보는 동계스포츠대회를 조직체는 물론이고 직접 진행을 하는 경기운영요원 및 지도자와 선수 모두에게 필수적인 요소가 되고 있다. 이 연구는 동계 스포츠 설상 종목을 4개의 종목군으로 그룹화하여 각 그룹별 기상 및 환경정보에 의해 경기운영 및 경기력을 위한 제고하는 중요성 요인이 무엇인가를 구명(究明)하는데 목적이 있었다. 이 연구는 질적연구방법에 의해 이루어졌으며, 11명의 동계스포츠 관련자들이 유목적적 표집법(purposeful sampling)에 의해 정보제공자로서 선정하였다. 심층면담(in-depth interview)을 통해 얻은 자료는 내용분석(content analysis)과 함께 유형화(categorizing)과정으로 분석되었다. 이러한 과정을 통해 얻은 결론은 동계 스포츠경기를 위해 종목별 특화된 기상 및 환경정보 요소들에 의해 경기운영과 경기력에 중요하게 고려해야 하는 요인들이 구명하였다. 이는 동계스포츠 특성에 맞는 세분화된 정보를 제공하여 정보수요자의 활용과 정보재생산의 의미를 갖는다.

GTX 차량기밀도 요구성능 도출에 관한 연구 (Study of the Air-tightness Requirement Decisions of GTX Trains)

  • 윤수환;조용현;홍석우
    • 한국철도학회논문집
    • /
    • 제18권6호
    • /
    • pp.513-521
    • /
    • 2015
  • 수도권광역급행열차(GTX)가 대심도 지하터널을 180km/h로 운행하면, 작은 터널단면적으로 인해 터널 압력파에 의한 승객이명감이 문제될 것으로 예상된다. 이에 대한 대책으로 GTX의 적절한 기밀성능이 확보되어야 한다. 본 논문에서는 1D 전산해석을 수행하여 객실 압력변동 기준을 만족하는 차량기밀도를 도출하였다. A라인 37km 지하터널과 해당구간의 영업운행 상황을 모사하여 차량내부 압력변동을 예측하였다. 전산해석결과 이명감 방지를 위한 차량의 기밀도 요구성능은 복선구간에서 3초 이상, 단선구간에서 6초 이상으로 나타났다. 본 연구의 결과는 GTX 차량 제작 시 차체기밀도 요구성능 결정을 위한 유용한 자료로 활용될 수 있다.

T-50 비행시험을 통한 조종실 여압시스템의 설계검증 (Design Verification of Cabin Pressurization System by Flight Test of T-50 Advanced Trainer)

  • 서동연;손원익;오영진;김주형;박성순
    • 한국항공우주학회지
    • /
    • 제34권11호
    • /
    • pp.70-75
    • /
    • 2006
  • 조종실 여압시스템은 압력스케쥴, 압력조절 공차, 정상 및 비정상 작동시의 최대 압력변화율 및 조종실로 유입되는 최대 공기변화량과 같은 설계한계에 적절히 응답하도록 설계하여야 한다. 본 논문에서는 T-50 고등훈련기 조종실 여압시스템에 대한 압력강하 해석과 비행시험결과가 소개되었다. 압력강하 해석을 통하여 여압밸브의 출구면적을 계산한 후 무여압 구간에서의 압력공차를 예측하였다. 예측된 결과를 이용하여 D사의 여압부품을 선정하였고, 예측된 압력공차는 비행시험의 결과와 잘 일치하였다. 결론적으로 비행시험을 통하여 T-50 고등훈련기 여압시스템이 MIL-E-18927 설계기준을 만족하였다