• 제목/요약/키워드: 계획기법

검색결과 2,607건 처리시간 0.04초

건설 공정계획 자동화와 시각화를 위한 가산 그리드 공정계획 기법(CSM)과 CSM기반 소프트로직 알고리즘 개발 연구 (Countable-grid Scheduling Method (CSM) and CSM-based Soft-logic Algorithm Development for Automated Construction Scheduling and Visualization)

  • 최흥순;문성현;지석호
    • 한국건설관리학회논문집
    • /
    • 제23권4호
    • /
    • pp.65-77
    • /
    • 2022
  • 공정관리는 건설 프로젝트에서 가장 중요한 프로젝트 성공 요인 중 하나이다. 그러나, 기존의 공정계획 기법은 건설 프로젝트에서 상당한 수작업과 관리자의 판단이 필요하기 때문에 신속한 공정계획과 운영에 많은 어려움이 있다. 본 연구는 공정계획을 자동화하고 시각화하기 위한 새로운 공정계획 기법과 알고리즘을 제안하는 것을 목적으로 하며, 이를 가산 그리드 공정계획 기법(CSM)이라고 한다. 이 기법은 시각화된 도구를 통해 작업 범위를 정의하면 각 작업의 생산성과 작업 가능 조건에 따라 일정계획이 자동으로 생성된다. 날짜별 작업의 위치를 그리드 기반 접근방식으로 시각화할 수 있다. 또한 작업 일정은 진행 상황에 따라 자동으로 갱신할 수 있다. 제안된 기법의 산업적 활용 가능성을 건설프로젝트의 샘플 데이터를 가지고 사례 연구를 통해 검증하였다. 본 연구는 공정관리 프로세스를 자동화하여 건설 산업에 기여할 수 있을 깃으로 기대한다.

승무일정계획의 최적화를 위한 이웃해 탐색 기법과 정수계획법의 결합 (A Hybrid of Neighborhood Search and Integer Programming for Crew Schedule Optimization)

  • 황준하;류광렬
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권6호
    • /
    • pp.829-839
    • /
    • 2004
  • 정수계획법에 기반 한 기법들은 다양한 승무일정계획 최적화 문제를 해결하는 데 매우 효과적인 것으로 알려져 있다. 그러나 정수계획법은 대상 문제의 제약조건 및 목적함수가 모두 선형적으로 표현되어야만 적용이 가능하다는 단점이 있으며 문제의 규모가 클 경우 과도한 수행 시간과 메모리 자원을 요구하게 된다. 반면 이웃해 탐색 기법과 같은 휴리스틱 탐색 기법은 대상 문제의 제약조건이나 목적함수의 형태에 관계없이 쉽게 적응이 가능하다. 그러나 이웃해 탐색 기법은 복잡한 탐색 공간을 탐색할 경우 국소 최적해에 도달한 후 국소 최적해로부터 쉽게 빠져나오지 못하는 경우가 많다. 본 논문에서는 이웃해 탐색 기법과 정수계획법의 장점을 효과적으로 결합하기 위한 방안을 제시하고 있으며 실제 운행중인 지하철 승무일정계획 문제에 적용해 봄으로써 대규모 승무일정계획 최적화 문제에 성공적으로 적용될 수 있음을 확인하였다.

사출 금형 자동공정계획시스템

  • 조규갑;임주택;오정수;노형민
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1991년도 춘계공동학술대회 발표논문 및 초록집; 전북대학교, 전주; 26-27 Apr. 1991
    • /
    • pp.261-267
    • /
    • 1991
  • 다품종소량생산의 특징을 갖고 있는 금형공업에서 컴퓨터통합생산시스템(Computer Integrated Manufacturing System;CIMS)의 실현을 위한 중요한 분야의 하나는 부품설계도면으로부터 최종제품을 생산하는데 필요한 공정계획의 자동화, 즉 컴퓨터를 이용하여 공정계획을 자동적으로 생성하는 자동공정계획시스템(Computer Aided Process Planning;CAPP) 기술의 개발이다. 국내외적으로 CAPP분야의 연구는 컴퓨터 지원에 의한 자동화 기술의 급속한 발전과 더불어 지난 20여년 동안에 기계가공품에 관한 CAPP은 약 150여가지가 개발되었으나, 이는 컴퓨터 지원에 의한 설계의 자동화(Computer Aided Design;CAD)나 컴퓨터 지원에 의한 제조의 자동화(Computer Aided Manufacturing;CAM)분야에 비해 상대적으로 저조한 형편이다. 특히 금형을 대상으로 한 CAPP시스템의 개발은 아직 초기단계에 있기 때문에, 본 연구에서는 사출금형을 대상으로 하여 실용성이 있는 공정설계시스템을 개발함을 목적으로 한다. 일반적으로 공정계획은 "소재로부터 제품을 경제적, 효율적으로 생산하는데 필요한 제조공정의 체계적인 결정"이라고 정의할 수 있다. 공정계획은 제품의 종류와 수량, 재료와 부품의 종류, 보유 생산설비와 제조기술의 수준에 따라 다르나, 공정설계(Process Design)와 작업설계(Operation Design)로 구분할 수 있다. 본 연구에서는 공정계획을 광의의 공정설계로 정의하고, 공정설계와 공정계획을 동의어로 통용토록 한다. 기존의 CAPP시스템의 개발에 관한 기본적인 접근방법은 변성형방법(Variant method), 창성형방법(Generative method) 및 자동화방법(Automatic method)이 있다. 이들 CAPP시스템을 개발할 때 사용하는 기법은 크게 5가지- (1) GT(group Technology) 접근기법, (2) Bottom-up 접근기법, (3) Top-down 접근기법, (4) AI와 전문가시스템(Expert System) 접근기법, (5) 컴퓨터 프로그래밍 언어 - 로 분류할 수 있다. 본 연구에서는 전문가시스템 기법을 도입해서 사출금형 공정계획전문가의 지식과 경험을 획득하여 지식베이스를 구축하고, 전문가시스템 셀(shell)중 CLIPS를 이용하여 자동공정계획시스템인 Mold CAPP을 개발하였다.PP을 개발하였다.

  • PDF

무인선박의 항해시스템을 위한 항로계획 기법 (An Route Planning for the Navigation System of Autonomous vessel)

  • 조재희;지민수;김용기
    • 한국지능시스템학회논문지
    • /
    • 제15권4호
    • /
    • pp.418-424
    • /
    • 2005
  • 선박의 안전 운항과 운항 경비의 절감을 위해 선박의 운항 자동화 및 지능화 기술이 요구된다. 선박의 자동화를 위해서는 GPS와 전자해도에 기반한 항해시스템의 항로 계획이 선행되어야 한다. 본 논문에서는 항해시스템의 자동화된 항로 계획을 위해 장애물의 접점 산출 기법과 이를 이용한 트리 생성 기법, 그리고 생성된 트리 구조를 기반으로 한 항로 산출 기법을 제안한다. 제안한 항로 산출 기법의 효율성 검증을 위해 최적화 관점에서 대표적 항로 계획 기법인 A*기법과 비교$\cdot$분석한다.

정보계측기법과 지리정보시스템을 이용한 도로계획의 평가 (Evaluation of Road Plan using Information Measure Technique and GIS)

  • 나준엽
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2007년도 추계학술대회
    • /
    • pp.239-246
    • /
    • 2007
  • 공공시설 중 도로계획의 경우 건설과정 및 건설 후의 소음 및 오염 등의 환경 사회적 비용 및 주행성 안전성 등 요소의 평가 등을 수량화가 어려운 대표적 비용으로 들 수 있는데 본 연구에서는 이러한 수량화가 어려운 비용 효과들을 포함하여 고려한 도로노선계획결과를 정보계측기법과 지리정보시스템을 이용하여 '정보량'이라는 통일된 단위로 표현하고, 기존 시설물과의 관계로부터의 '정보편익' 개념으로 평가하였다. 정보계측기법은 인간은 언어를 통하여 모든 사물을 정보로 표현하므로 '정보'라는 통일 된 단위를 사용하여 모호한 가치를 평가해 보고자 하는 방법이며, 따라서 공공시설의 계획과정에서 최적해를 찾기 위한 비용, 편익 및 환경 사회적 요소 등의 정량화되기 어려운 가치를 평가하는데도 사용될 수 있을 것이다. 정보계측기법과 지리정보시스템을 이용하여 도로건설시 발생하는 비용과 직접효과를 고려하기 위하여 시설정보계측모형을 개발하였으며, 도로 주변 시설간의 편익을 고려하기 위하여 시설정보편익모형을 구성하였다. 개발된 모형을 실제 도로계획 사례에 적용한 결과 비용과 직접효과만을 고려한 시설정보계측모형에서는 기존의 도로설계와 유사한 결과가 도출되었으며, 시설정보편익모형에서는 기존의 도로계획 평가에서 고려할 수 없었던 요소들에 대한 고려가 가능하였다.

  • PDF

지능형 항해를 위한 응용 폴리선 항로계획 (Route Planning Applying the Poly-line for Intelligent Navigation)

  • 박정선;김창민;김용기
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 춘계학술발표논문집 (상)
    • /
    • pp.321-324
    • /
    • 2001
  • 선박 운항시 운항소요인원을 최소화하기 위해서는 선박의 자동화 및 지능화가 필요하다. 특히 선박의 지능화된 운항을 위해서는 항해전문가의 지식을 저장, 관리하여 그것을 기반으로 항해전문가의 임무를 대신 수행하는 지능형 항해시스템(intelligent navigation system)이 요구된다. 지능형 항해시스템은 GPS, 전자해도, 항로계획, 항로감시, 항로관리, 경로계획, 경로감시, 경로관리, 유도, 제어 등의 기능으로 구성된다. 본 논문에서는 지능형 항해시스템의 자동화된 항로계획을 위해 폴리선기능을 응용한 항로계획(RPAP, Route Planning Applying the Poly-line)기법을 제안한다. 제안된 기법은 대표적 항로계획 기법인 $A^{*}$탐색기법과 비교 평가하여 그 효용성을 증명한다.

  • PDF

효율적 지구단위계획 수립을 위한 증강현실 기반 도시계획지원시스템 적용 연구 (Application of Augmented Reality based Urban Planning Support System for Effective District Unit Planning)

  • 전병국;김철주;김창석;소진광
    • Spatial Information Research
    • /
    • 제20권2호
    • /
    • pp.105-115
    • /
    • 2012
  • 본 연구는 공간계획의 일환으로 도입된 지구단위계획의 수립과정을 중심으로 GIS에 기초한 증강현실기법의 도입가능성을 검토하는데 그 목적을 두고 있다. 이를 위하여 증강현실 기반의 도시계획 지원시스템을 구축하였고 현행 지구단위계획 내용 중 공간적인 성격이 강하여 증강현실기법의 적용이 가능한 부분들을 검토하였으며 성남 여수지구를 대상으로 지형현황분석, 용도지역 구분 및 기반시설 배치분석, 건축물 형태 및 배치분석, 건축물 용도 높이 건폐율 용적률 및 경관계획에 시범 적용함으로써 증강현실기법의 지구단위계획으로 적용 가능성을 모색하였다. 또한 지구단위계획 수립과정에서 증강현실기법 적용 효과를 기존 방법과 비교하는 방식으로 분석하여 증강현실기법 적용을 통한 지구단위계획 수립의 실효성 확보 가능성을 제시하였다.

제한된 프로젝트 기간을 고려한 품질 기반 소프트웨어 프로젝트 계획 생성 기법 (Quality-Based Software Project Staffing and Scheduling with Project Deadline)

  • 서동원;신동환;배두환
    • 정보과학회 논문지
    • /
    • 제42권7호
    • /
    • pp.878-888
    • /
    • 2015
  • 소프트웨어 프로젝트 계획은 각 작업의 공수를 예측하고, 적절한 인력을 할당한 뒤 일정을 산출하는 과정을 포함한다. 프로젝트의 규모가 커질수록 가능한 개발 계획의 경우의 수가 많아지기 때문에 관리자가 합리적인 결정을 내리기 어렵다. 이를 지원하기 위해 프로젝트 계획 생성 기법들이 제안되어왔다. 제안된 대부분의 기법들은 전체 프로젝트 일정의 최소화를 계획 생성의 가장 중요한 목표로 사용한다. 하지만 일정 최소화를 달성하는 계획은 개발되는 소프트웨어의 품질을 고려하지 못하기 때문에 이러한 부분을 함께 반영한 프로젝트 계획 생성이 필요하다. 본 연구에서는 합리적인 프로젝트 계획을 생성하기 위하여 소프트웨어 프로젝트 계획에 따른 소프트웨어 품질 점수를 정의하고 동시에 전체 일정 목표를 고려할 수 있는 프로젝트 계획 생성 기법을 제안한다. 관리자는 본 기법을 사용하여 전체 소프트웨어 개발 프로젝트에 요구되는 기한 안에 해당 소프트웨어의 품질을 최대하는 계획을 생성할 수 있다.

장애물 접점과 경유점 트리를 이용한 지능형 항로계획 (Intelligent Route Planning Using Obstacle′s Point of Contact and Waypoint-Tree(IRCT))

  • 지민수;박정선;이영일;최중락;김용기
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2002년도 춘계학술대회 및 임시총회
    • /
    • pp.131-134
    • /
    • 2002
  • 운항경비의 절감과 같은 경제적 제한과 3D직종 회피현상과 같은 사회적 제한으로 인해 선박의 운항에 소요되는 인원을 최소화하는 요구가 증가되고 있다. 이러한 요구에 부합하기 위해 선박의 자동화 및 지능화기술이 요구된다. 선박의 자동화를 위해서는 GPS와 전자해도에 기반한 지능형 항해시스템의 항로계획이 선행되어야 한다 본 논문에서는 지능형 항해시스템의 자동화된 항로계획을 위해 S-57에 정의되어 있는 좌표쌍을 기반으로한 접점산출기법과 이를 이용한 트리생성 기법, 그리고 생성된 트리구조를 기반으로한 항로산출기법을 제안한다 제안한 항로산출기법의 효율성 검증을 위해 최적화 관점에서 대표적 항로계획 기법인 $A^{*}$ 와 이를 개선한 RPAP 기법과 비교.분석한다.

  • PDF

도시 소유역의 설계빈도 산정 및 적정 홍수방어대안 (Design frequency estimation in small basin and proper flood defense alternative)

  • 임우생;이정기;최강수;김형수
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2008년도 학술발표회 논문집
    • /
    • pp.373-378
    • /
    • 2008
  • 기존에는 잠재위험도와 해당지역 하나의 강우관측소에서의 기왕최대강우량을 이용하여 계획빈도를 결정하였다. 그러나 기왕최대강우량은 이미 발생한 최대강우량이기 때문에 안전치를 고려해 산정한 계획빈도를 따라가지 못하였고, 잠재위험도에 따른 계획빈도의 범위가 매우 작은 문제점이 있었다. 따라서 본 연구에서는 문산천 유역의 기왕최대강우량과 잠재위험도를 이용하여 계획빈도를 산정하는데 필요한 가중치를 결정하였다. 본 연구에서는 수도권지역 6개의 기상청 강우관측소 강우량 자료를 사용하여 크리깅기법으로 공간분포를 시키고자 하였다. 또한, 기왕최대강우량으로 계획빈도를 연결시키는데 있어서 발생하는 문제점을 해결하기 위하여 계획빈도의 가중치를 산정하고자 하였다. 문산천 유역에 잠재위험도 산정에 따라 계획빈도를 결정한 결과, 크리깅기법으로 문산천 유역에 기왕최대강우량에 해당하는 계획빈도는 160년 정도이며, 회귀식으로 각 소유역별로 계획빈도를 산정한 결과 약 110년에서 120년까지 분포하였다. 이렇게 산정된 계획빈도를 공시지가와 홍수량으로 가중치를 구하여 소유역별로 분포시킨 계획빈도 값은 대략 100년에서 200년으로 산정되었다. 잠재위험도와 피해액 산정기법을 이용하여 문산천에 최적 홍수방어대안을 선정하고자 하였다. 최적 대안을 선정하기 위한 방법론을 제시하고 이에 따라 잠재위험도를 산정하고 유역 분담량을 결정하여 적합한 구조적 홍수방어시설물을 Decision Tree라는 의사결정을 통하여 계획하고 조합하여 3개의 적정 홍수방어대안을 선정하였다.

  • PDF