• 제목/요약/키워드: Schedule delay

검색결과 222건 처리시간 0.021초

화물터미널 운영 특성에 따른 택배영업소 수주 마감시간 결정 (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.

Social App Manufacturing 환경의 앱 개발 프로젝트에서 위험영향도 측정 모델 (A Measuring Model of Risk Impact on The App Development Project in The Social App Manufacturing Environment)

  • 백정희;임영환
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제3권9호
    • /
    • pp.335-340
    • /
    • 2014
  • Crowd Sourcing 기반의 Social App Manufacturing 환경에서는 소규모 앱 개발 프로젝트를 익명의 가상팀에 의해 시공간의 제약이 없이 수행하며 이를 위해 앱 개발 관리를 위한 자동화된 방법을 필요로 한다. Social App Manufacturing의 특징인 익명성을 갖는 가상팀은 프로젝트 진행 상황에 대한 가시성의 저하와 프로젝트 완료 여부의 불확실성을 증가시키는 핵심 요인이다. 본 연구에서는 Social App Manufacturing 환경하의 프로젝트 관리 방법의 하나로 개발 지연이 프로젝트에 주는 위험 영향을 정량적으로 측정할 수 있는 위험영향도 측정 모델을 제안한다. 제시한 측정 모델은 작업일정 지연에 따른 위험 영향 유형과 위험영향도 특성함수를 정의하고 진행 성과에 따른 프로젝트 위험영향도 측정식을 제안한다. Social App Manufacturing 환경에서 수행하는 프로젝트 관리에 이 모델을 활용하여 진행 상황에 대한 가시성을 확보하고 일정 지연으로 실패 위험이 발생하는 프로젝트를 식별하고 미리 대처할 수 있도록 한다.

병렬 프로그램 로그 군집화 기반 작업 실행 시간 예측모형 연구 (Runtime Prediction Based on Workload-Aware Clustering)

  • 김은혜;박주원
    • 산업경영시스템학회지
    • /
    • 제38권3호
    • /
    • pp.56-63
    • /
    • 2015
  • Several fields of science have demanded large-scale workflow support, which requires thousands of CPU cores or more. In order to support such large-scale scientific workflows, high capacity parallel systems such as supercomputers are widely used. In order to increase the utilization of these systems, most schedulers use backfilling policy: Small jobs are moved ahead to fill in holes in the schedule when large jobs do not delay. Since an estimate of the runtime is necessary for backfilling, most parallel systems use user's estimated runtime. However, it is found to be extremely inaccurate because users overestimate their jobs. Therefore, in this paper, we propose a novel system for the runtime prediction based on workload-aware clustering with the goal of improving prediction performance. The proposed method for runtime prediction of parallel applications consists of three main phases. First, a feature selection based on factor analysis is performed to identify important input features. Then, it performs a clustering analysis of history data based on self-organizing map which is followed by hierarchical clustering for finding the clustering boundaries from the weight vectors. Finally, prediction models are constructed using support vector regression with the clustered workload data. Multiple prediction models for each clustered data pattern can reduce the error rate compared with a single model for the whole data pattern. In the experiments, we use workload logs on parallel systems (i.e., iPSC, LANL-CM5, SDSC-Par95, SDSC-Par96, and CTC-SP2) to evaluate the effectiveness of our approach. Comparing with other techniques, experimental results show that the proposed method improves the accuracy up to 69.08%.

도시형 순환 열차에서 운전 최적제어 시스템에 관한 연구 (A study of the train traffic optimal control system in a circular metro line)

  • 홍효식;유광균;송문석
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2003년도 추계학술대회 논문집(III)
    • /
    • pp.236-246
    • /
    • 2003
  • This paper is implemented a control algorithm in order to be stable and minimized to entire train traffic system at delayed case. Signal ing system is described wi th algebraic equations given for train headway, Discrete-event simulation principles are reviewed and a demonstration block signaling model using the technique is implemented. Train congestion at station entrance for short headway operation is demonstrated and the propagation of delays along a platform of trains from any imposed delay to the leading train is also shown. A rail way signaling system is by nature a distributed operation with event triggered at discrete intervals. Although the train kinematic variables of position, velocity, and acceleration are continually changing, the changes are triggered when the trains pass over section boundaries and arrive at signals and route switches. This paper deals with linear-mode1ing, stability and optimal control for the traffic on such metro line of the model is reconstructed in order to adapt the circuits. This paper propose optimal control laws wi th state feedback ensuring the stability of the modeled system for circuits. Simulation results show the benefit to be expected from an efficient traffic control. The main results are summarized as follows: 1. In this paper we develop a linear model describing the traffic for both loop lines, two state space equations have been analyzed. The first one is adapted to the situation where a complete nominal time schedule is available while second one is adapted when only the nominal time interval between trains is known, in both cases we show the unstability of the traffic when the proceeding train is delayed following properties, - They are easily implemented at law cost on existing lines. - They ensure the exponetial stability of loop system. 2. These control laws have been tested on a traffic simulation software taking into the non-linearites and the physical constraints on a metro line. By means of simulation, the efficiency of the proposed optimal control laws are shown.

  • PDF

열차 증편방법에 관한 연구 (A Study on the Additional Train Scheduling Method)

  • 김영훈;임석철
    • 한국철도학회논문집
    • /
    • 제17권4호
    • /
    • pp.313-319
    • /
    • 2014
  • 여객 증편열차 운영은 수송력 보강이나 관광열차 운행을 위해 증편된다. 화물열차의 경우는 철도화물수요를 위해 주로 증편된다. 기존 연구들에서는 증편열차 스케줄 작성을 위해 추가 열차의 운행시각을 지정한 후에 운행가능성을 판단한다. 그러나 국내에서 이러한 방법의 경우 추가열차의 증편이 불가능한 경우가 많다. 왜냐하면 한국철도 네트워크는 운행밀도가 높고 여러 차종이 있기 때문이다. 특히 화물열차의 경우 여객열차와의 경합이 발생할 때마다 지연이 증가되거나 운행이 불가능하다. 본 논문에서는 출발시각이 지정된 요청열차 스케줄과 시간범위 내에 운행 가능한 스케줄을 찾을 수 있는 열차 증편모형을 제시한다. 제시된 모형은 혼합정수 계획법으로 모델링하고 열 생성기법을 사용하였다.

주의력결핍 과잉행동장애에서 한국아동 인성평정척도의 임상적 적용 (Clinical Application of the Korean Personality Rating Scale for Children in Attention-Deficit Hyperactivity Disorder)

  • 윤운;박기정;권국주;김효원
    • Journal of the Korean Academy of Child and Adolescent Psychiatry
    • /
    • 제26권3호
    • /
    • pp.217-225
    • /
    • 2015
  • Objectives : The objective of this study was to compare the Korean Personality Rating Scale for Children (K-PRC) profile between children with attention-deficit hyperactivity disorder (ADHD) and typically developing children. We also aimed to investigate the association of K-PRC and ADHD symptoms. Methods : Ninety-nine youth (age $8.3{\pm}2.4$ years, 72 boys) with ADHD and 84 controls (age $9.2{\pm}2.5$ years, 43 boys) were recruited from the Department of Pediatric Psychiatry of the Asan Medical Center Children's Hospital. Diagnoses of ADHD and comorbid psychiatric disorders were confirmed with the Kiddie-Schedule for Affective Disorders and Schizophrenia-Present and Lifetime Version (K-SADS-PL). The parents of the subjects completed the ADHD rating scale, and K-PRC. Independent t-tests, analysis of covariance, partial correlation analyses, and Mc Nemar test were used for analysis. Results : Children and adolescents with ADHD showed higher K-PRC scores in verbal development, physical development, depression, delinquency, hyperactivity, family dysfunction and psychoticism. Delinquency and hyperactivity were significantly correlated with parent-rated ADHD rating scales and ADHD scores on K-SADS-PL. The hyperactive/impulsive and combined subtypes showed higher scores on hyperactivity and delinquency than the inattentive subtype, and the inattentive subtype showed higher scores on depression and social dysfunction of the K-PRC. Conclusion : Our results suggest that K-PRC could be used to comprehensively evaluate symptoms, combined psychopathologies, developmental delay and family dysfunction of children with ADHD.

Autism Spectrum Disorder Diagnosis in Diagnostic and Statistical Manual of Mental Disorders-5 Compared to Diagnostic and Statistical Manual of Mental Disorders-IV

  • Lim, Yun Shin;Park, Kee Jeong;Kim, Hyo-Won
    • Journal of the Korean Academy of Child and Adolescent Psychiatry
    • /
    • 제29권4호
    • /
    • pp.178-184
    • /
    • 2018
  • Objectives: The objective of this study was to investigate the concordance of Diagnostic and Statistical Manual of Mental Disorders (DSM-IV and DSM-5) diagnostic criteria for autism spectrum disorder (ASD). Methods: We retrospectively reviewed the medical records of 170 subjects (age range: 3-23, 140 boys) with developmental delay or social deficit from January 2011 to July 2016 at the Department of Psychiatry of Asan Medical Center. The Autism Diagnostic Interview-Revised (ADI-R), the Autism Diagnostic Observation Schedule (ADOS), and intelligence tests were performed for each subject. Diagnosis was reviewed and confirmed for each subject with DSM-IV Pervasive Developmental Disorder (PDD) and DSM-5 ASD criteria, respectively. Results: Fifty-eight of 145 subjects (34.1%) who were previously diagnosed as having PDD in DSM-IV did not meet DSM-5 ASD criteria. Among them, 28 (48.3%) had Asperger's disorder based on DSM-IV. Most algorithm scores on ADOS and all algorithm scores on ADI-R were highest in subjects who met both DSM-IV PDD criteria and DSM-5 ASD criteria (the Convergent group), followed by subjects with a DSM-IV PDD diagnosis who did not have a DSM-5 ASD diagnosis (the Divergent group), and subjects who did not meet either DSM-IV PDD or DSM-5 ASD criteria (the non-PDD group). Intelligence quotient was lower in the Convergent group than in the Divergent group. Conclusion: The results of our study suggest that ASD prevalence estimates could be lower under DSM-5 than DSM-IV diagnostic criteria. Further prospective study on the impact of new DSM-5 ASD diagnoses in Koreans with ASD is needed.

국내 데이터방송서비스 산업현황 분석 및 법적.제도적 쟁점에 관한 연구 (A Study on the Industrial Condition, the Legal and Administrative Problems of Data Broadcasting Services)

  • 김관규;이시훈
    • 한국언론정보학보
    • /
    • 제21권
    • /
    • pp.35-62
    • /
    • 2003
  • 본 연구에서는 먼저 국내 데이터방송 산업의 세부적인 현황을 분석하여 산업계에서 제기되고 있는 문제점을 도출한 뒤, 이러한 문제점을 해결하고 데이터방송 산업의 활성화를 위하여 어떤 법적 근거마련과 제도적 개선책이 필요한 지를 고찰해 보고자 한다. 국내 데이터방송 산업 현황과 당면한 문제점을 알아보기 위하여 16개 업체와 기타 관련 실무자를 대상으로 설문조사를 실시하였다. 설문 결과, 먼저 국내 데이터방송 서비스 사업자들의 개발 기술이나 컨텐츠의 개발수준은 매우 높지만, 인력, 재정 면에서 어려움을 겪고 있는 것으로 나타났고, 서비스 개시 일정의 지연도 사업을 어렵게 만드는 요인으로 지적되었다. 두번째로 최근 정부의 방송정책 하에서는 법적 규정이 애매하며 체계적인 규제가 이루어지지 않고 있다는 지적이 제기되었다. 본 연구에서는 이러한 문제점을 해결하기 위한 방안으로 방송과 통신의 융합시대를 대비하는 법률의 제정과 정부의 체계적인 지원을 권고하고 있다. 그리고 기술발전 및 기술표준화, 데이터방송산업의 기반구축, 인력양성에 있어 효율적인 방안에 대해 논의하고 있다.

  • PDF

CPM Bar Chart 기법을 활용한 일정계획 (CPM Bar Chart Technique for Construction Scheduling)

  • 김경환;김수유;김재준
    • 한국건설관리학회논문집
    • /
    • 제5권5호
    • /
    • pp.135-142
    • /
    • 2004
  • 본 연구에서는 바차트(bar chart) 기법과 CPM 기법의 장점을 결합한 CPM bar chart(CBC) 기법을 제시한다. CBC는 기존의 fenced bar chart(FBC)의 장점을 유지하면서 단점을 보완한 것으로, 작업 관계를 나타내는 fence에 방향성을 부여함으로써, 기존 FBC에서 상당한 혼란을 유발하는 fence의 분리과정 없이 작업들의 관계를 표현할 수 있다. 또한, fence의 분리를 파악하기 위해 더미작업(dummy activity)을 확인하는 과정이 생략되어 보다 손쉽게 작성할 수 있는 장점도 있다. 바차트의 간결성을 유지하면서 CPM의 네트워크 논리 표현이 가능해짐에 따라, CBC는 다양한 프로젝트 참여자들 간의 원활한 의사소통에 기여하리라 예상된다. 또한, resource constrained scheduling, resource leveling, 작업 분리가 고려된 일정 조정, 공기 지연 분석 등의 CPM 기법에 기초한 다양한 일정 계획 및 관리에도 적용이 용이하여, 실무뿐만이 아니라 공정관리 교육과정에서도 활용성이 높으리라 기대된다.

NFC(Near Field Communication)와 증강현실 기술을 활용한 모바일 기반 플랜트 배관공사관리 프로세스 체계 구축 (Development of Mobile-Based Process and System for Pipe Management of Construction Using NFC(Near Field Communication) and Augmented Reality Technology)

  • 문대윤;권순욱
    • 한국건설관리학회논문집
    • /
    • 제15권2호
    • /
    • pp.122-131
    • /
    • 2014
  • 플랜트 시장이 성장함에 따라 발주자의 공기단축을 위한 품질, 기술에 대한 요구가 커져가고 있다. 다른 건설 프로젝트에 비하여 플랜트 프로젝트는 방대한 규모와 복잡한 공정으로 인하여 프로젝트 참여자간의 의사소통, 작업의 중복, 오류, 누락, 재시공 등의 문제가 발생하고 있다. 이를 방지하기 위해서는 참여자간 현장에서 부재, 장비, 공사에 관한 정보공유가 실시간으로 이루어져야 한다. 본 연구에서는 효율적인 배관공사관리를 위한 모바일 기반의 NFC, AR기술을 활용하여 프로세스 개선 및 시스템 구축하였다. 본 연구에서 개발된 프로세스 및 시스템은 현장에서 실시간적인 정보공유 및 전달이 이루어질 수 있는 환경 구축을 통하여 현장에서 보다 효율적인 공사관리가 이루어질 것으로 기대된다.