• 제목/요약/키워드: Job Execution Time

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

Job Shop 일정계획 문제 풀이를 위한 유전 알고리즘의 복호화 방법 (The Decoding Approaches of Genetic Algorithm for Job Shop Scheduling Problem)

  • 김준우
    • 한국정보시스템학회지:정보시스템연구
    • /
    • 제25권4호
    • /
    • pp.105-119
    • /
    • 2016
  • Purpose 생산 일정계획 문제의 해법들은 일반적으로 총처리시간이 짧은 active 스케줄에 초점을 맞추어 해를 탐색하는 경우가 많다. 그러나 active 스케줄은 semi active 스케줄에 비해 생성하는 것이 까다롭기 때문에, 일정계획을 생성하는데 소요되는 계산 비용을 감안하면 semi active 스케줄을 적절히 활용하는 것이 도움이 될 수 있다. 이에, 본 논문에서는 동일한 생산 일정계획 문제에 active 스케줄기반 탐색 방법과 semi active 스케줄 기반 탐색 방법을 적용함으로써 이들의 성능을 비교해보고자 하였다. Design/methodology/approach 각 공정들의 작업장 할당 순서를 의미하는 permutation encoding 기반 유전 알고리즘을 고전적인 job shop 일정계획 문제에 적용하기 위해 본 논문에서는 active 스케줄 복호화 및 semi active 스케줄 복호화의 두 가지 복호화 방법을 소개하였으며, 이들은 공정들의 순열로부터 실행가능한 스케줄을 얻는데 사용되었다. Findings semi active 스케줄 기반 유전 알고리즘은 active 스케줄 기반 유전 알고리즘에 비해 최적해를 탐색하는데 소요되는 반복 횟수가 좀 더 많은 경향이 있었으나, 알고리즘 실행 시간을 훨씬 짧았다. 나아가, semi active 스케줄 복호화는 그 절차가 단순하여 이해하고 구현하기 용이하다는 장점이 있었다. 따라서, 효과적인 해 탐색 전략이 주어지는 경우에는 semi active 스케줄에 기반한 해법이 일정계획 문제 풀이에 도움이 될 수도 있을 것으로 보여진다.

잉여 여유시간을 이용한 연성 비주기 태스크들의 효율적인 스케줄링 (Efficient Scheduling of Soft Aperiodic Tasks Using Surplus Slack Time)

  • 김희헌;박학봉;박문주;박민규;조유근;조성제
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제36권1호
    • /
    • pp.9-20
    • /
    • 2009
  • 마감시간이 있는 주기 태스크와 마감시간이 없는 비주기 태스크가 공존하는 결성 실시간 시스템에서는 주기 태스크의 마감시간과 비주기 태스크의 빠른 응답시간을 보장하는 것이 중요하다. 본 논문에서는 비주기 태스크 처리에 효율적이면서 잘 알려져 있는 알고리즘인 Total Bandwidth Server(TBS) 보다 향상된 알고리즘인 Enhanced TBS(ETBS)를 제시한다. ETBS는 Earliest Deadline First(EDF) 스케줄링 알고리즘을 사용하는 단일처리기 시스템에서 주기 작업의 단위 수행시간마다 확보할 수 있는 잉여 여유시간을 이용해 온라인으로 비주기 태스크에 마감시간을 부여하는 알고리즘이다. 제시한 알고리즘은 주기 및 비주기 태스크들이 처리기의 이용률을 모두 이용할 수 있게 하며 주어진 주기 태스크들의 마감시간을 보장한다. ETBS 알고리즘은 TBS와 같은 계산 복잡도 O(1)을 가지면서도 TBS보다 좋은 응답시간을 가짐을 이론적으로 보였고, 정량적인 응답시간 차이는 모의실험을 통해 보였다.

SSQUSAR : Apache Spark SQL을 이용한 대용량 정성 공간 추론기 (SSQUSAR : A Large-Scale Qualitative Spatial Reasoner Using Apache Spark SQL)

  • 김종훈;김인철
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제6권2호
    • /
    • pp.103-116
    • /
    • 2017
  • 본 논문에서는 Apache Spark SQL을 이용하여 임의의 두 공간 객체들 간의 위상 관계와 방향 관계를 나타내는 새로운 정성 공간 지식을 효율적으로 추론해내는 대용량 정성 공간 추론기의 설계와 구현에 대해 소개한다. Apache Spark SQL은 Hadoop 클러스터 컴퓨터 시스템에서 다양한 데이터들 간의 매우 효율적인 조인 연산과 질의 처리 기능을 제공하는 분산 병렬 프로그래밍 환경이다. 본 공간 추론기에서는 정성 공간 추론의 전체 과정을 지식 인코딩, 역 관계 추론, 동일 관계 추론, 이행 관계 추론, 관계 정제, 지식 디코딩 등 크게 총 6개의 작업들로 나누고, 논리적 인과관계와 계산 효율성을 고려하여 작업들 간의 처리 순서를 결정하였다. 지식 인코딩 작업에서는 추론의 전처리 과정으로서 XML/RDF 형태의 입력 지식을 보다 간략한 내부 형태로 변환함으로써, 추론 대상인 지식 베이스의 크기를 축소시켰다. 일반적으로 이행 관계 추론 작업과 관계 정제 작업의 반복은 정성 공간 추론에 필요한 가장 많은 계산 시간과 기억 공간을 소모한다. 이 작업들을 효율화하기 위해 본 공간 추론기에서는 공간 추론에 필요한 최소한의 이접 관계들을 찾아내고, 이들을 기반으로 이행 관계 추론을 위한 조합표를 큰 폭으로 축소하고 관계 정제 작업도 최적화하였다. 대규모 벤치마킹 공간 지식 베이스를 이용한 실험을 통해, 본 논문에서 제안하는 대용량 정성 공간 추론기의 높은 추론 성능과 확장성을 확인하였다.

RPA의 지각된 특성이 수용의도에 미치는 영향에 대한 연구 (Research on the Effect of Perceived Characteristics of RPA on Intention of Adoption)

  • 송선정;이형용
    • 지식경영연구
    • /
    • 제22권4호
    • /
    • pp.283-301
    • /
    • 2021
  • 기업이 현존하는 다양한 비즈니스와 IT 프로세스 개선을 위해서 많은 시간과 비용을 들이지 않고도, 선제적으로 4차 산업 혁명에 대응하기 위해 최근 각광받고 있는 것이 RPA(Robotic Process Automation) 기술이다. 본 연구에서는 RPA의 사용의도에 영향을 미치는 변인들을 긍정적인 요인 세 가지와 부정적인 요인 세 가지로 대표성 있게 식별하고, 이러한 변인들이 실제 RPA 수용의도에 미치는 영향의 인과관계를 살펴보았다. 일반 사무근로자를 대상으로 이메일 설문조사를 실시한 후, SPSS 27.0와 SmartPLS 3.3.5를 이용하여서 구조방정식 분석을 수행하였다. 보안성, 정확성, 효율성으로 이루어진 긍정적 지각과 고용불안, 실행오류, 도입실패염려로 이루어진 부정적 지각이 2차 요인으로 구성되었으며, 지각된 유용성과 지각된 용이성을 매개로 긍정적 지각이 RPA 사용의도에 영향을 미쳤으며, 부정적 지각이 수용갈등을 매개로 RPA 사용의도에 영향을 미치는 것을 확인하였다. 또한, RPA 사용 경험의 유무가 지각된 용이성과 상호작용하여서 RPA 사용의도에 조절효과를 미치는 것을 확인하였다. RPA를 사용하려는 기업의 입장에서 어떤 요인이 중요한지 인식하고 대응할 수 있도록 한 점에서 지식경영관점의 실무적이며 이론적인 의의가 있다고 할 수 있다.

모바일 기반의 컴퓨터 원격제어 시스템에 관한 연구 (A Study on the System for the Computer Remote Control by Mobile)

  • 송은지;방기천
    • 디지털콘텐츠학회 논문지
    • /
    • 제6권1호
    • /
    • pp.49-54
    • /
    • 2005
  • 최근 인터넷 사용자의 폭발적인 증가와 무선 인터넷 서비스의 급속한 확산, 그리고 모바일 단말기의 보급이 확대되면서 모바일 서비스 구현을 위한 갖가지 콘텐츠의 개발이 활발하다. 모바일 서비스는 언제, 어디서나 누구에게나 유연한 서비스를 제공할 수 있다는 특징을 기반으로 기존의 유선 서비스로는 접근이 제한되는 곳까지 보편적 서비스를 제공할 수 있다. 본 연구에서는 이러한 모바일 서비스를 위한 콘텐츠제작의 한 사례로서 모바일을 이용하여 컴퓨터를 원격제어 할 수 있는 시스템을 제안한다. 본 시스템은 시간과 공간에 구애 밭지 않고 휴대폰으로 PC사용자가 어떤 작업을 하고 있는지 살필 수 있으며, 종료 재부팅, 메시지 주고받기, 매크로 실행, 타이머 등의 여러 기능을 포함하고 있다. 본 연구에서 제안하는 시스템의 가장 큰 장점은 언제 어디서든 모바일을 이용하여 유해사이트에 무분별하게 접근하는 청소년을 보호할 수 있다는 점이라 사료된다.

  • PDF

선수제약 다기간 선형계획 배낭문제 (The Cardinality Constrained Multi-Period Linear Programming Knapsack Problem)

  • 원중연
    • 산업경영시스템학회지
    • /
    • 제38권4호
    • /
    • pp.64-71
    • /
    • 2015
  • In this paper, we present a multi-period 0-1 knapsack problem which has the cardinality constraints. Theoretically, the presented problem can be regarded as an extension of the multi-period 0-1 knapsack problem. In the multi-period 0-1 knapsack problem, there are n jobs to be performed during m periods. Each job has the execution time and its completion gives profit. All the n jobs are partitioned into m periods, and the jobs belong to i-th period may be performed not later than in the i-th period, i = 1, ${\cdots}$, m. The total production time for periods from 1 to i is given by $b_i$ for each i = 1, ${\cdots}$, m, and the objective is to maximize the total profit. In the extended problem, we can select a specified number of jobs from each of periods associated with the corresponding cardinality constraints. As the extended problem is NP-hard, the branch and bound method is preferable to solve it, and therefore it is important to have efficient procedures for solving its linear programming relaxed problem. So we intensively explore the LP relaxed problem and suggest a polynomial time algorithm. We first decompose the LP relaxed problem into m subproblems associated with each cardinality constraints. Then we identify some new properties based on the parametric analysis. Finally by exploiting the special structure of the LP relaxed problem, we develop an efficient algorithm for the LP relaxed problem. The developed algorithm has a worst case computational complexity of order max[$O(n^2logn)$, $O(mn^2)$] where m is the number of periods and n is the total number of jobs. We illustrate a numerical example.

간호장교의 복지정책을 위한 조사연구 - 여성복지와 군복지 일반을 중심으로 - (A Study On The Welfare Policies For Nurse Officers)

  • 최청숙
    • 한국보건간호학회지
    • /
    • 제10권2호
    • /
    • pp.15-36
    • /
    • 1996
  • It is clear that the women's participation in social activity is dramatically increased in civilian field as well as military profession. Because of the characteristics of military nursing service, there are many difficulties. Frequent move, medical insurance, baby care. and the education are typical forms of difficulties for nurse officers in the military. The purpose of this research is to contribute to the perfect execution of nursing service. guarantee the active attitude for research and improve the combat strength by solving those private and economic problems. The method of research was analysis of question survey and the review of related literatures. The subject of research was 300 active nurse officers who work at the Army Hospitals. The survey was conducted 14 days from Oct 15 to Oct 28. The collected data was processed by computer using SPSS(Statistical Package of Social Science). Frequencies and percentages were used to examine the demographic characteristics of subject, and T-test was also used in the case of necessity. The result showed as follows; As the general characteristics of subject group; 28.7 years of average age, 73.6 months of service period, 63.4% of married. In regard of specialty; General 57.7%. Intensive Care 12.7% and Psychiatries 8.8%. The dissatisfactory factors about military welfare system were the difficulties in children education (36.9%). disadvantages on the civil medical insurance system (27.3%), and little chance of self education and development (21.5%). The problems in performing their duties were shown as dwelling instability due to frequent move (67.7%), and bring up children (14.2%). The reasons for resigning their job were shown as the instability of living status (64.2%), bring up children (18.8%) and dissatisfaction to the service (11.2%). The residential status was shown that military offered houses (45.2%), rental houses (29.3%) and own houses(14.64). The average numbers of moving residencies were; 3-4 time(34.6%), less than 2 times(33.1%), and 5-7 times(21.5%). Higher than 94.7% of the subject group spent more than 50.000 Won. In regard of education, they wanted to attend graduate school with their own expense(26.2%), computer science(20%) and Office Job Training(20%). The ways of taking care of children were mother-in-low(49.6%), mother(14.6%), and others(25%). The average expenditure per month for children were 20-30 hundred Won(44.2%), 10-20 hundred Won(25%) and 30-40 hundred Won(22.3%). The places of children care selected were public or occupational care center(56.2%), religious organization(20.8%), and other center managed by social organizations(10.4%). The result of survey for general welfare of nurse officers are as follows; By and large they seem to be satisfied with their job. however. there are some dissatisfactory factors. They are children care facilties, promotion. income. welfare facilities. disadvantage in medical insurance and civil hospitals. house purchase. unfair chances in specialty training. influence on promotion by educational status. and insufficient role for their children and husbands. As conclusion. the recommendations for improving nursing service are as follows; 1. Children care center managed by occupation 2. Dormitory system for children by military personnel 3. Equal opportunities in education according to ability 4. Reasonable moving price according to the distance and scope of family and extra allowance

  • PDF

내부자원을 활용한 지속가능한 사회적경제 비즈니스모델 개발 연구 -인천국제공항공사 사례 중심으로- (Research of sustainable Social-Economy Business Model Development utilizing Internal Resource -Case study of Incheon International Airport Corporation-)

  • 김정민;양동헌;방선이
    • 디지털융복합연구
    • /
    • 제13권12호
    • /
    • pp.63-73
    • /
    • 2015
  • 많은 국내 기업이 사회공헌활동의 하나로 사회적기업과 연계하고 있으나 아직까지도 비주기적 단순 기부형태 위주의 일회성이 대부분이라 할 수 있다. 따라서 본 연구에서는 기업에서 사회책임경영활동을 지역사회에서 체감할 수 있도록 사회적경제를 육성하기 위해 기업의 내부자원을 활용한 지속가능한 사회적경제 비즈니스모델 개발을 연구해 보고자 하였다. 따라서 최근 5년간의 사회적경제 비즈니스 모델 및 일자리 창출 관련 25개 보고서에서 소개된 국내외 123개의 비즈니스 모델을 분석해 본 결과 일자리 창출의 실질적인 성공요소를 내부자원 분석, 비즈니스모델 개발, 실행을 위한 지원활동(프로보노 등)이 성공요인임을 확인하였다. 이를 토대로 DIDOV(Define-Identify-Design- Optimize-Verify)방법론에 따라 외부환경에 따른 정부정책, 기술 환경 등을 파악하고 인천국제공항공사의 내부자원을 조사하여 인천국제공항공사와 연계된 비즈니스모델을 도출하고 평가하여 인천공항공사의 공항서비스와 관련 있는 9가지의 사회적경제 비즈니스모델을 확정하였다.

중학교 기술·가정교과와 연계한 진로교육 프로그램의 구안과 적용 (Design and Application of Career Education Program Related to the Subject Manual Training and Home Economics of Middle School)

  • 이희순;김희진;윤성혜;천성문
    • 직업교육연구
    • /
    • 제29권3호
    • /
    • pp.247-263
    • /
    • 2010
  • 본 연구의 목적은 중학교 3학년 기술 가정교과와 연계한 진로교육 프로그램을 구안 적용하여 진로성숙도에 어떠한 효과를 미치는지를 규명하고자 한다. 이를 위해 부산광역시 소재의 D여자중학교 3학년 2개 학급 60명을 대상으로 실험집단에 한 회기에 45분씩 총 15회기의 프로그램을 시행하였고, 통제집단에는 어떠한 조치도 취하지 않았다. 실험집단과 통제집단의 진로성숙도의 차이를 검증하기 위해 SPSS/Window 12를 사용하여 진로성숙도 검사의 평균과 표준편차를 알아보고, 그에 따른 집단 간의 차이를 알아보기 위하여 사전검사 점수를 공변인으로 하여 두 집단의 사후검사 점수에 대해 각각 공변량 분석(ANCOVA)하였다. 그 결과는 첫째, 진로성숙도 태도영역인 독립성과 계획성 요인의 사후검사 결과 실험집단과 통제집단 간에 유의미한 차이가 있었다. 또 일에 대한 태도 요인에서는 실험집단과 통제집단의 사후검사 결과에 유의미한 차이가 있었다. 둘째, 진로성숙도 능력영역인 직업의 이해능력, 자신의 이해능력, 직업선택능력, 의사결정능력의 사후검사 점수에 대한 집단 간 차이의 유의도를 검증한 결과 두 집단 간에는 유의미한 차이가 있는 것으로 나타났다. 이러한 연구결과에 비추어 볼 때, 본 연구의 기술 가정 교과와 연계한 진로교육 프로그램이 중학생들의 진로성숙도를 향상시키는데 도움이 되는 효과적이고 유용한 프로그램임을 알 수 있다.

전기공사 현장대리인의 역할 및 역량에 대한 교육요구분석 (Training Needs Analysis for the Roles and Competency of Field Representatives in Electric Work)

  • 윤현우;윤관식
    • 대한공업교육학회지
    • /
    • 제40권1호
    • /
    • pp.142-162
    • /
    • 2015
  • 본 연구는 전기공사 현장대리인의 역할 및 역량을 도출하고, 현업에 있는 현장대리인의 교육 요구도를 확인하여 향후 국내기업에서 현장대리인이 성공적인 역할을 수행하기 위한 기초자료와 시사점을 제공하는데 그 목적이 있다. 연구목적을 달성하기 위해 (1) 전기공사 현장대리인의 역할 분석, (2) 전기공사 현장대리인의 역량 분석, (3) 전기공사 현장대리인의 역량에 대한 교육 요구분석의 3단계로 연구절차를 설정하였다. 연구방법은 전기공사 현장대리인 전문가 10명에 대한 포커스그룹 인터뷰를 수행하였고, 현업에 종사하고 있는 현장대리인을 대상으로 설문조사를 실시하였다. 요구분석은 현장대리인의 종요도와 현재 수준 간의 차이를 t 검정으로 분석하고, 역량 중요도와 현재수준에 대한 인식차이를 Borich 공식을 활용하여 도출하였으며, The Locus for Focus 모델을 통해 역량 중요도가 높고 불일치수준이 높은 역량을 확인하여 우선순위를 결정하였다. 본 연구의 결과는 다음과 같다. 첫째, 전기공사 현장대리인의 역할은 현장조사자, 서류작성자, 대관업무자 등 13개가 도출되었다. 둘째, 전기공사 현장대리인의 역량은 의사소통능력, 협력적 태도 등 총 16개 역량이 필요한 것으로 도출되었다. 현장대리인의 중요도 인식순위는 의사결정력, 의사소통능력, 실천력, 시간관리능력, 분석적사고 순으로 높게 나타났다. 셋째, 16개의 역량에 대한 현재수준과 중요도의 차이를 분석한 결과 통계적으로 모두 유의미한 차이를 보이고 있고, Borich 요구도 분석 결과 1순위로 요구되는 역량은 '의사소통능력'이었고, '실천력', '갈등관리능력', '분석적사고', '시간관리능력' 순이었다. 또한, The Locus for Focus 모델 분석 결과 제 1사분면(HH)에 포함된 역량은 '의사소통능력', '분석적사고', '의사결정력', '전문성', '시간관리능력', '실천력', '업무추진력'으로 7개 역량에 요구가 높은 것으로 나타났다. 이에 최우선 순위군은 Borich 요구도와 The Locus for Focus 모델에서 공통적으로 나타난 '의사소통능력', '분석적사고', '시간관리능력', '실천력', '업무추진력' 5개 항목이었고, '의사결정력', '전문성', '갈등관리능력', '부하육성' 4개 항목은 차순위 군으로 분석되었다.