• 제목/요약/키워드: process scheduling

검색결과 797건 처리시간 0.023초

대기행렬 모형을 활용한 아파트 골조공사 기준층 인적 자원관리 선정사례에 관한 연구 (A Case Study on the Appropriate Construction Personnel of the Typical Floor of Apattment Frame Construction Using the Queueing Model)

  • 이정원;김보희;함남혁;김재준
    • 한국건설관리학회논문집
    • /
    • 제23권6호
    • /
    • pp.3-14
    • /
    • 2022
  • 현장에서 발생하는 정량적인 공사 인원과 기간의 분석은 새로운 적정 인원의 기준을 제시할 수 있다. 본 연구는 업무효율 지표들 중 가장 중요한 요소인 업무절차의 수행시간을 예측하는 대기행렬 모형을 제시한다. 아파트 골조공사 작업 사이클은 같은 공정이 반복되는 특성을 가진다. 본 연구는 이러한 특성을 바탕으로 지연된 골조공사 기준층 사이클을 대기행렬 모형을 활용하고 그것을 분석하였다. 그리고 인원수와 공사 기간을 조정한 후 모형의 성능을 분석하였다. 본 연구는 대기행렬의 성능 분석을 실시하여 공정의 물량에 따른 인적자원관리 의사결정을 지원하고자 한다.

시뮬레이션 기반 유전알고리즘을 이용한 디스패칭 연구: 재작업이 존재하는 유연흐름라인을 대상으로 (A Simulation-based Genetic Algorithm for a Dispatching Rule in a Flexible Flow Shop with Rework Process)

  • 이광헌;한광욱;강봉권;이승환;홍순도
    • 한국빅데이터학회지
    • /
    • 제7권1호
    • /
    • pp.75-87
    • /
    • 2022
  • 재작업은 제품의 품질 만족을 위해 요구되는 활동으로 제조 현장에서 필수적인 공정이다. 사전에 수행 여부의 파악이 어려운 재작업은 공정시간의 증가 및 제품의 납기 지연으로 이어질 수 있어 이를 고려한 스케줄링이 중요하다. 본 연구에서는 자동차 배관 생산라인인 재작업이 존재하는 유연흐름라인을 대상으로 Dispatching을 통한 평균 흐름시간과 납기지연의 가중합을 최소화하는 스케줄링 연구를 진행하였다. 본 연구에서는 제품별 납기 등 고객 요구와 재작업 및 가공시간 등의 변동성이 존재하는 제조환경에서 Dispatching을 위한 가중치 기반 Dispatching 규칙(WDR)을 제안한다. WDR은 여러 단일 Dispatching 규칙의 가중합으로 구성되며 본 연구는 가중치 탐색을 위해 시뮬레이션 기반 유전알고리즘을 적용하였다. 시뮬레이션 실험을 통해 WDR이 단일 Dispatching 규칙에 비해 우수한 성능을 보임을 확인하였다.

Using the METHONTOLOGY Approach to a Graduation Screen Ontology Development: An Experiential Investigation of the METHONTOLOGY Framework

  • Park, Jin-Soo;Sung, Ki-Moon;Moon, Se-Won
    • Asia pacific journal of information systems
    • /
    • 제20권2호
    • /
    • pp.125-155
    • /
    • 2010
  • Ontologies have been adopted in various business and scientific communities as a key component of the Semantic Web. Despite the increasing importance of ontologies, ontology developers still perceive construction tasks as a challenge. A clearly defined and well-structured methodology can reduce the time required to develop an ontology and increase the probability of success of a project. However, no reliable knowledge-engineering methodology for ontology development currently exists; every methodology has been tailored toward the development of a particular ontology. In this study, we developed a Graduation Screen Ontology (GSO). The graduation screen domain was chosen for the several reasons. First, the graduation screen process is a complicated task requiring a complex reasoning process. Second, GSO may be reused for other universities because the graduation screen process is similar for most universities. Finally, GSO can be built within a given period because the size of the selected domain is reasonable. No standard ontology development methodology exists; thus, one of the existing ontology development methodologies had to be chosen. The most important considerations for selecting the ontology development methodology of GSO included whether it can be applied to a new domain; whether it covers a broader set of development tasks; and whether it gives sufficient explanation of each development task. We evaluated various ontology development methodologies based on the evaluation framework proposed by G$\acute{o}$mez-P$\acute{e}$rez et al. We concluded that METHONTOLOGY was the most applicable to the building of GSO for this study. METHONTOLOGY was derived from the experience of developing Chemical Ontology at the Polytechnic University of Madrid by Fern$\acute{a}$ndez-L$\acute{o}$pez et al. and is regarded as the most mature ontology development methodology. METHONTOLOGY describes a very detailed approach for building an ontology under a centralized development environment at the conceptual level. This methodology consists of three broad processes, with each process containing specific sub-processes: management (scheduling, control, and quality assurance); development (specification, conceptualization, formalization, implementation, and maintenance); and support process (knowledge acquisition, evaluation, documentation, configuration management, and integration). An ontology development language and ontology development tool for GSO construction also had to be selected. We adopted OWL-DL as the ontology development language. OWL was selected because of its computational quality of consistency in checking and classification, which is crucial in developing coherent and useful ontological models for very complex domains. In addition, Protege-OWL was chosen for an ontology development tool because it is supported by METHONTOLOGY and is widely used because of its platform-independent characteristics. Based on the GSO development experience of the researchers, some issues relating to the METHONTOLOGY, OWL-DL, and Prot$\acute{e}$g$\acute{e}$-OWL were identified. We focused on presenting drawbacks of METHONTOLOGY and discussing how each weakness could be addressed. First, METHONTOLOGY insists that domain experts who do not have ontology construction experience can easily build ontologies. However, it is still difficult for these domain experts to develop a sophisticated ontology, especially if they have insufficient background knowledge related to the ontology. Second, METHONTOLOGY does not include a development stage called the "feasibility study." This pre-development stage helps developers ensure not only that a planned ontology is necessary and sufficiently valuable to begin an ontology building project, but also to determine whether the project will be successful. Third, METHONTOLOGY excludes an explanation on the use and integration of existing ontologies. If an additional stage for considering reuse is introduced, developers might share benefits of reuse. Fourth, METHONTOLOGY fails to address the importance of collaboration. This methodology needs to explain the allocation of specific tasks to different developer groups, and how to combine these tasks once specific given jobs are completed. Fifth, METHONTOLOGY fails to suggest the methods and techniques applied in the conceptualization stage sufficiently. Introducing methods of concept extraction from multiple informal sources or methods of identifying relations may enhance the quality of ontologies. Sixth, METHONTOLOGY does not provide an evaluation process to confirm whether WebODE perfectly transforms a conceptual ontology into a formal ontology. It also does not guarantee whether the outcomes of the conceptualization stage are completely reflected in the implementation stage. Seventh, METHONTOLOGY needs to add criteria for user evaluation of the actual use of the constructed ontology under user environments. Eighth, although METHONTOLOGY allows continual knowledge acquisition while working on the ontology development process, consistent updates can be difficult for developers. Ninth, METHONTOLOGY demands that developers complete various documents during the conceptualization stage; thus, it can be considered a heavy methodology. Adopting an agile methodology will result in reinforcing active communication among developers and reducing the burden of documentation completion. Finally, this study concludes with contributions and practical implications. No previous research has addressed issues related to METHONTOLOGY from empirical experiences; this study is an initial attempt. In addition, several lessons learned from the development experience are discussed. This study also affords some insights for ontology methodology researchers who want to design a more advanced ontology development methodology.

공공도서관 사서의 평생교육업무에 대한 인식 연구 - 인천지역을 중심으로 - (An Analysis on the Perception of Public Librarians about Lifelong Education Tasks: Focus on Incheon Metropolitan City)

  • 김남지;조재인
    • 한국비블리아학회지
    • /
    • 제27권3호
    • /
    • pp.51-73
    • /
    • 2016
  • 본 연구는 공공도서관 사서들이 어려움을 느끼고 있는 평생교육 단위직무를 파악하고 동시에 재교육이 필요한 교육 내용에 대한 우선 순위를 맨휘트니(Mann Whitney U-test), 다중회귀분석(Multiple regression analysis)과 AHP(Analytic Hierarchy Process) 분석을 통해 제시하였다. 첫번째, 조사 대상 사서의 87%가 평생교육 직무는 보통이거나 어렵다고 인식하고 있었으며, 단위 업무별로는 운영계획수립을 가장 어려운 직무로 생각하고 있었다. 두번째, 평생교육사 자격이 있는 사서가 없는 경우에 비해 업무를 수월하게 인식하고 있었으며(P=0.04), 단위업무별로는 강사섭외(P=0.04), 운영계획수립(P=0.05)에 있어 유의한 차이가 검증되었다. 또한 평생교육관련 경력이 길수록 업무를 수월하게 (R=-0.217) 느끼는 것으로 나타났으며, 특히, 일정편성(R=-0.33), 진행업무(R=-0.22)에 있어, 통계적으로 유의한 상관성을 보였다. 세번째, 다중회귀분석 결과, 공공도서관 사서들이 평생교육업무 전반에 대하여 느끼는 체감 난이도에 유의한 영향을 주는 단위 직무는 운영계획수립(P=0.04)과 홍보(P=0.05) 업무인 것으로 나타났으며, 그중 운영계획수립(${\beta}=0.233$)이 체감 난이도 형성에 가장 많은 영향을 주는 요인인 것으로 판명되었다. 한편, 91%의 사서가 평생교육 직무 관련 재교육이 필요하다고 느끼고 있으며, 스피어만(Spearman rank-order correlation coefficient) 분석 결과(R=-0.210), 평생교육 업무에 대한 체감 난이도가 높은 사서일수록 재교육 필요성을 더욱 많이 느끼고 있는 것으로 나타났다. AHP 분석 결과 평생교육 직무 관련 재교육 내용은 이용자와의 소통(CU P=0.310), 기획(PL P=0.246), 마케팅(LM P=0.173) 순의 가중치를 보였으며, 도출된 CR(Consistency Ratio) 비율은 0.146으로 계산돼, 응답에 대한 일관성은 허용할 수 있는 수준인 것으로 나타났다.

연속 회분식 반응기에서 최적 질소 제거를 위한 최적 궤적 찾기와 재최적화 (Optimal Trajectory Finding and re-optimization of SBR for Nitrogen Removal)

  • 김영황;유창규;이인범
    • Korean Chemical Engineering Research
    • /
    • 제45권1호
    • /
    • pp.73-80
    • /
    • 2007
  • 본 연구는 생물학적 폐수 처리 공정인 연속 회분식 반응기(sequencing batch reactor, SBR)에서 질소 제거 최적화를 위해 활성 오니 공정모델(activated sludge model, ASM No.1, ASM1)과 반복 동적 프로그래밍(iterative dynamic programming, IDP)을 이용하여 SBR의 처리 기준을 만족하면서 최적 운전 조건을 탐색하고 하는 것을 목적으로 하였다. 연속 회분식 반응기의 최적화를 위해 에너지 최소화와 최소 회분 시간이 질소 처리의 농도 그래프의 면적과 비례하는 점을 이용하여 이를 고려한 새로운 performance index를 제안하였다. 회분 시간과 에너지에 대항하는 면적에 적절한 비중(weight)을 줌으로써 최소 회분 시간과 최소 에너지 문제를 동시에 고려하였다. SBR에서 IDP를 이용한 최적 운전서 최적 용존 산소 농도의 설정치가 전체 회분 시간과 전체 에너지 비용에 동시에 영향을 미침을 알 수 있었고 최적 운전시 기존의 운전 방법과 같은 유기물과 질소 제거가 가능하고 동시에 전체 비용을 20%까지 줄일 수 있었다. 더 나아가 공정이상으로 실제 공정이 모델과 다른 모델링 에러에 의해 잘못된 모사의 경우에도 IDP를 이용하여 다시 재최적화할 수 있음을 보였다.

과학기술혁신체제 하에서의 국가연구개발 평가 시스템 개선에 관한 연구 : 연구개발 예산평가 시스템을 중심으로 (A Study on the Government's R&D Budgeting Evaluation System in Korea)

  • 박병무;이기종
    • 기술혁신학회지
    • /
    • 제12권4호
    • /
    • pp.819-839
    • /
    • 2009
  • R&D 규모의 확대는 평가의 효과성과 효율성 제고가 전제이다. R&D 예산 및 사업에 관한 시스템 평가는 예산의 조정 배분과 사업의 성과에 대한 평가로 구분된다. 이 논문은 예산의 조정 배분과 관련한 예산평가 시스템의 운영 측면에서 효율성 및 효과성을 제고하는 것에 중점을 둔 연구이다. 예산평가 시스템의 핵심 관점은 두 가지이다. 하나는 후행단계에서 이루어지는 사업에 대한 조사 분석과 평가의 관점을 예산평가에 보다 긴밀하게 연계시키는 것이며, 다른 하나는 이를 위해서 전반적인 종합조정의 시스템을 재조명하는 것이다. 예산은 정책 기획 집행으로 연결되는 과정이다. 사업을 매개체로 하여 정책에 부합하는 기획내용에 따라 예산을 활용하여 집행하는 것이 바람직한 것이다. 따라서 연구개발사업의 구조 체계와 예산항목(코드) 구조와의 연계 강화가 중요하다. 이것은 의사결정 시스템 차원에서 정책과 예산의 연계와 함께 이루어져야 한다. 또한 예산의 조정 배분, 정책과 사업의 성과평가, 연구개발사업 조사 분석 관련 시스템 상의 연계 강화와 운영일정에 대한 개선이 필요하다. 이를 위해서는 국가과학기술위원회(NSTC)의 기능이 정책기획 중심이 되어야 하며 정책부터 평가까지의 전과정상 객관성과 공정성이 확보될 수 있는 운영지원 체계로 개편되어야 한다. 조정 배분과 성과평가가 유기적으로 연계되는 평가 시스템이 되려면 이들의 집행일정과 조사 분석의 내용과 시기가 보다 효용성이 높아져야 한다.

  • PDF

정수계획법을 통한 다중작업 수행 단일기계에서의 작업순서 결정 (Integer Programming-based Operation Sequencing for Multi-operation on Single Machine)

  • 박선영;신문수
    • 예술인문사회 융합 멀티미디어 논문지
    • /
    • 제9권3호
    • /
    • pp.261-270
    • /
    • 2019
  • 4차 산업혁명의 도래와 함께 제조 환경의 다품종화가 더욱 급격히 진행되고 있다. 다품종화된 생산 환경은 전반적인 생산계획 및 관리를 더욱 어렵게 하고 있으며, 효과적인 작업순서 결정을 통한 생산 효율 제고의 필요성을 더욱 높이고 있다. 기본적으로 효과적인 작업순서는 설비의 셋업을 감소시키고 설비의 효율적 활용과 함께 셋업 시간 단축을 도모하여 궁극적으로는 생산성 향상에 기여할 수 있다. 본 연구는 단일 기계가 다중 작업을 수행하는 상황에서의 효율적인 작업순서 결정 문제를 다룬다. 이는 대부분의 기존 연구에서 다루고 있는 한 대의 기계에서 하나의 작업만을 수행하는 경우와 비교할 때 문제의 복잡성이 매우 높다. 본 연구에서는 특히 셋업 횟수를 최소화하기 위한 정수계획 모형을 제안한다. 이는 자동차 전장 구성품의 하나인 와이어링 하네스 제조 공정을 대상으로 주어진 생산주문을 처리하는 과정에 금형 교체횟수를 최소화하는 문제를 대상으로 한다. 또한 제안된 수리 모형의 유효성을 검증하기 위해 간단한 사례연구 결과를 함께 제시한다.

반도체 기술 R&D 연구인력의 역량연구 -H사 기업부설연구소를 중심으로 (A Study of Competency for R&D Engineer on Semiconductor Company)

  • 윤혜림;윤관식;전화익
    • 대한공업교육학회지
    • /
    • 제38권2호
    • /
    • pp.267-286
    • /
    • 2013
  • 본 연구는 반도체 제조업 회사인 H사의 기업부설연구소를 대상으로 구성원에게 필요한 역량을 규명하였다. 포커스 그룹 인터뷰와 직무분석 자료를 바탕으로 비전을 확인하고 구성원이 직무를 수행하는데 필요한 역량을 확인했다. 또한 규명된 역량에 대해 설문을 통해 구성원이 인식하고 있는 역량별 중요도인식과 역량수준을 확인함으로써 개인과 조직의 역량을 향상시키기 위한 방법을 제안하였다. 인터뷰와 직무분석은 각자 그룹별, 내용별로 정리된 후 통합 분석되었고, 분석된 결과는 Spencer&Spencer의 역량사전과 선행연구에서 개발된 역량모델들과 비교분석을 거친 뒤 유목화되어 재분류하는 과정을 거쳤으며, 그 결과 16개의 역량이 도출되었고, 7개의 역량군으로 분류하였다. 이 연구는 이러한 결과를 근거로 H사 기업부설연구소가 필요한 역량을 규명하고 직무별로 요구되는 역량의 차이를 발견하였다. 또한 역량의 중요도 인식과 역량별 본인의 수준 인식 정도를 확인하여 연구인력에 대한 보다 적극적인 교육의 방식이나 다양한 종류의 교육을 제안했다.

IFC를 이용한 설계정보관리시스템 핵심부 구축 (Design Information Management System Core Development Using Industry Foundation Classes)

  • 이근형;진상윤;김재준
    • 한국건설관리학회논문집
    • /
    • 제1권2호
    • /
    • pp.98-107
    • /
    • 2000
  • 최근 건설산업에서 컴퓨터의 활용이 일반화되어 가면서, CAD, PMIS(Project Management Information System), 구조해석 프로그램, 공정관리 프로그램 등을 통해서 발생하는 정보의 양은 급증하고 있다. 그 정보의 양이 방대해지고, 복잡해지면서 이들 정보를 효과적으로 관리하며, 재활용하는 것이 건설산업의 생산성을 좌우하는 요소가 되어가고 있다. 이러한 상황에서 건설업에서의 정보기술과 CIC(Computer Integrated Construction)에 대한 연구가 진행되고 있다. 최근에는 프로덕트 모델을 이용하여 정보를 통합하기 위한 방안으로 IFC(Industry Foundation Classes)가 IAI에 의해 개발되어서 이를 이용한 정보 공유 및 활용에 대한 연구가 수행되고 있다. 하지만, 이들 연구가 아직 초기 단계에 머물러 있고, 대부분 개념적인 내용을 중심으로 이루어지고 있다. 따라서 IFC를 이용한 설계정보관리시스템 구축을 위한 좀 더 구체적인 모델과 구축 프로세스에 대한 연구가 필요한 상황이다. 본 연구의 목적은 IFC를 이용하기 위해 필요한 요소 기술을 조사하고, 이를 이용해서 IFC를 활용한 설계정보관리시스템의 모델을 제시하고, 제시된 모델에서 핵심적인 기능을 수행하는 프로젝트 데이터베이스와 프로덕트 프레임워커의 역할과 이들을 구축하기 위한 프로세스를 밝히는데 있다. 이들의 주된 역할은 건축정보와 구조정보의 통합과 프로덕트 정보의 다중 통합이며, 이들의 구현을 위한 프로세스로 먼저 '프로덕트 모델링' 과 '응용프로그램 개발' 의 두 가지를 상위단계의 활동으로 정의하고, 응용 프로그램 개발을 다시 'IFC스키마 컴파일', '클래스 컴파일', '프로젝트 데이터베이스 스키마 생성', '프로덕트 프레임워커 개발, '프로젝트 데이터베이스 생성'의 다섯 가지 활동으로 정의했다. 이러한 활동들을 위해 이용되는 도구들로 C++ 컴파일러, CAD, ST-Developer, ST-ObjectStore, ObjectStore 등을 제시했다. 이렇게 구축된 프로젝트 데이터베이스의 정보들은 인터넷을 이용한 분산기술과 XML을 이용해서 정보 관련자들 간의 공유 방안 및 '3차원 모델링', '프로덕트 정보 생성', '데이터베이스 생성 및 수정', '여러가지 체계에 따른 모델의 재구성', '모델별 도면 및 시방서 연결', '물량 정보 생성'의 다섯 단계로 제시하였다.

  • PDF

Gird를 이용한 e-사이언스 전자현미경 볼륨 랜더링 시스템 (Volume Rendering System of e-Science Electron Microscopy using Grid)

  • 정원구;정종만;이호;최상수;;;;;;;;권희석
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2007년도 추계 종합학술대회 논문집
    • /
    • pp.560-564
    • /
    • 2007
  • 한국기초과학지원연구원(KBSI, Korea Basic Science Institute)에서는 국내 유일의 초고전압투과전자현미경(HVEM, High Voltage Electron Microscopy)을 비롯하여 3 대의 일반 전자현미경을 보유하고 있다. 전자현미경을 통하여 관찰된 이미지는 각 단계별로 tilting 되어 저장된 이미지로서 관찰자에게 보다 나은 관찰 환경의 구성을 위해 3D로의 reconstruction은 필수 과정이라고 할 수 있겠다. 이 과정 중 카메라 중심에서 벋어난 부분의 왜곡을 warping 기법을 통하여 최대한 감소시킨다. 이런 이미지 전처리 과정과 이를 바탕으로 3D로의 reconstruction과정은 고성능 컴퓨터의 수반을 기본으로 하는데 이 과정을 다수의 grid node PC들이 빠른 시간에 분담하여 처리하게 된다. Grid node PC들의 역할은 소유자가 서로 다른 다양한 컴퓨팅 자원의 효과적인 공유를 목적으로 하며, 시스템의 구축에 필요한 역할 스케줄링, 자원 관리, 보안, 성능 측정 및 상태 모니터링 등의 문제를 해결하기 위한 사용되고 있다. 일반 개인이 사용하기 힘들었던 고성능 PC의 역할을 Grid node PC들이 수행하고 이 기반위에 워핑 기법을 통한 이미지 전처리는 보다 실제 관찰 대상에 가까운 형태로의 재구성이 가능할 수 있는 바탕이 된다. 워핑 전처리를 통한 Grid node PC기반의 전자현미경 볼륨 랜더링 시스템의 구축은 관찰자에게 보다 편리하며 빠른 실험 환경을 제공하여 줄 수 있고, 이해하기 쉽고 실제 모습에 가까운 형태의 실험 결과물을 접할 수 있게 된다.

  • PDF