• 제목/요약/키워드: time schedule

검색결과 1,364건 처리시간 0.024초

FMC에서의 일정계획 시스템의 설계 (Design of Scheduling System for Flexible Manufacturing Cells)

  • 신대혁;이상완
    • 산업경영시스템학회지
    • /
    • 제17권32호
    • /
    • pp.63-71
    • /
    • 1994
  • The purpose of this paper is to describe an effective cell scheduling system for flexible manufacturing cells. Based on the FMC characteristics, cell scheduling can be defined as a dynamic modified flow shop working in a real-time system. This paper attempt to find the optimal cell scheduling when minimizing the mean flow time for n-job/m-machine problems in static and dynamic environments. Real-time scheduling in an FMC environment requires rapid computation of the schedule.

  • PDF

대규모 시간전개형 네트워크에서의 효율적 최대유량 해법 (Efficient Maximal Flow Algorithms in a Large Time-Expanded Network)

  • 이달상
    • 산업경영시스템학회지
    • /
    • 제19권37호
    • /
    • pp.211-220
    • /
    • 1996
  • We consider the problem of scheduling a maximal amount of additional, low priority transport through a large multiperiod network, given that we may not interfere with an existing schedule for high priority transport. The problem is transformed into the Time-Expanded network(TENET) without traverse time using TENET Generator (TENETGEN). We describe two specialized heuristic algorithms that guarantee the optimal solutions and show the effectiveness of them by comparing quite favorably with Dinic.

  • PDF

Group Technology를 이용한 부품 가공시점의 결정

  • 전태준;유철수
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1990년도 춘계공동학술대회논문집; 한국과학기술원; 28 Apr. 1990
    • /
    • pp.220-221
    • /
    • 1990
  • The objective of this study is to determine a near-optimal time schedule for processing necessary jobs in order to minimize total elapsed time. The fundamental assumptions are that jobs to be processed are classified into several groups and jobs within the same group are processed in succession in the flow-type GT line. A heuristic method by V. A. Petrov is applied to determine the job sequencing. In consideration of production quantity, group sequences and job sequences for each group are determined and the start time of processing for each job is calculated by computer.

  • PDF

에이전트 시스템 개발도구에 관한 연구 (A new approach for minimum aggregation time scheduling in wireless sensor networks)

  • ;염상길;추현승
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2019년도 춘계학술발표대회
    • /
    • pp.79-81
    • /
    • 2019
  • Collecting data in wireless sensor networks in minimum time is a traditional problem which is known NP-hard. Previous studies built the schedule using the node-based or link-based metrics to prioritize the transmissions. In this work, we combine the effect of both metrics to obtain a smaller aggregation time. We compare our work with state of the art schemes and report the improvement.

추이적 행렬을 이용한 유연생산시스템의 순환 스케쥴링 분석 (A Study of Cyclic Scheduling Analysis in FMS Based on the Transitive Matrix)

  • 이종근
    • 한국시뮬레이션학회논문지
    • /
    • 제11권4호
    • /
    • pp.57-68
    • /
    • 2002
  • The analysis of the cyclic scheduling problem in FMS using the transitive matrix has been proposed. Since the transitive matrix may explain all the relations between the places and transitions, we propose an algorithm to get good solution after slicing off some subnets from the original net based on machines operations. For analyzing the schedule problem, we considered two time functions such as produce time and waiting time using the P-invariant. In addition, we are shown the effectiveness of proposed algorithm after comparing with unfolding algorithms.

  • PDF

이동컴퓨팅 환경에서 데이타의 접근빈도 및 시맨틱 관계를 고려한 방송 방법 (Broadcast Method based on Data Access Frequencies and Semantic Relationships in Mobile Computing Environments)

  • 최성환;정성원;이송이
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제30권5호
    • /
    • pp.476-493
    • /
    • 2003
  • 이동 컴퓨팅(mobile computing) 환경이 가지는 통신 대역의 협소함과 이동 기기의 에너지 제약 때문에 데이타 베이스 서버에서 다수의 이동 클라이언트로 데이타를 전달할 때는 브로드캐스트 (broadcast)가 효과적이다. 기존의 여러 가지 브로드캐스트 방법은 클라이언트의 데이타 접근 빈도(access frequency)를 이용하여 전송 스케줄을 정하거나, 데이타들의 시맨틱 관계(semantic relationship)를 이용하여 전송 스케줄을 결정하였다. 데이타의 접근 빈도만을 반영하는 경우 클라이언트들이 접근하는 데이타들의 의미적 관계를 고려하지 않으므로 클라이언트가 밀접한 시맨틱 관계를 갖는 데이타를 차례로 접근해야 하는 경우 오랜 시간 동안 무선 채널을 듣고 있어야 한다. 시맨틱 관계만을 반영하여 전송 스케줄을 작성하면, 클라이언트가 시맨틱 관계는 없으나 접근 빈도가 높은 특정 데이타를 자주 접근할 필요가 있는 경우, 클라이언트의 데이타 접근 시간이 길어지게 된다. 이 논문에서는 데이타 접근 빈도와 시맨틱 관계를 함께 반영하여 이동 클라이언트의 데이타 접근 시간을 개선한 효율적인 하이브리드 데이타 브로드캐스트 방법을 제안한다. 우리가 제안하는 하이브리드 브로드캐스트 방법은 데이타 접근 빈도에 의해 브로드캐스트 스케줄을 생성한 후, 스케줄 상 데이타 전송 위치를 시맨틱 관계에 따라 조정한다. 시뮬레이션을 통해 기존의 방법들과 성능을 비교 분석하여 우리의 방법이 효율적임을 보인다.

프로젝트 작업 단위 기반 일정 관리 애플리케이션의 설계 및 구현 (Design and Implementation of a Project Work Unit-based Scheduling Application)

  • 김보민;김민영
    • 문화기술의 융합
    • /
    • 제9권6호
    • /
    • pp.1173-1178
    • /
    • 2023
  • 현대 사회에서는 효율성을 강조하여 조직 내 팀 프로젝트와 개인 업무를 세부 계획으로 이끄는 경향이 있다. 24시간 일상에서 시간을 효과적으로 활용하는 능력은 성실함의 지표로 여겨지며, 사람들은 계획적이고 조직적인 사람들을 모방하고 다양한 시스템을 활용하여 일상을 관리하려고 노력한다. 주어진 업무를 효율적으로 수행하려는 이유는 정해진 기간 내에 작업을 완료함으로써 프로젝트의 성패에 영향을 미치기 때문이다. 프로젝트 일정을 소홀히 할 경우, 성공적인 결과를 위협하는 큰 위험으로 여겨집니다. 이는 조직의 대형 프로젝트뿐 아니라 개인의 생활에서도 같이 적용되며, 시간 기반의 효율적인 관리를 강조하는 다양한 일정 관리 도구를 활용한다. 프로젝트 관리에서는 단순히 '오늘'을 기준으로 하는 것이 아니라 세부 업무 진행 상황을 주의 깊게 파악하는 것이 필요하다. 본 논문에서는 우리는 사용자가 속한 프로젝트에 날짜가 아닌 업무 단위로 접근하여 일정을 관리할 수 있는 안드로이드 애플리케이션을 제안하고 그 구현 내용을 소개한다. 본 논문에서 우리가 구현한 애플리케이션은 사용자가 속한 프로젝트를 등록하여 프로젝트의 목표 및 일정을 관리할 수 있다. 더불어, 프로젝트 전체 또는 개별 목표 진행률을 가시화하여 업무에 효율적으로 접근할 수 있는 기능을 제공한다. 이로써 사용자들은 본 논문에서 우리가 제안하는 애플리케이션을 활용하여 본인이 속한 프로젝트에 전념하며 업무 단위로 일정을 관리함으로써 프로젝트의 전반적인 효율을 향상할 수 있다.

BIM기반 비용.일정 통합관리 방안에 관한 연구 (BIM based Integration Method of Cost and Schedule Information)

  • 정도영;백영인
    • 한국건설관리학회:학술대회논문집
    • /
    • 한국건설관리학회 2008년도 정기학술발표대회 논문집
    • /
    • pp.321-325
    • /
    • 2008
  • 공정과 공사비는 건설 프로젝트의 관리에 있어서 매우 중요한 두 가지 요소로써, 그동안 이들을 통합 관리하려는 노력이 많이 이루어져 왔으나 국내의 국가계약법에 따른 내역체계의 한계점과 내역 및 WBS 표준화 작업의 미흡으로 인해 실제 시행에 많은 어려움을 겪고 있다. 본 연구에서는 최신관리기법인 BIM의 객체기반 3D 모델링 정보를 이용하여 비용과 일정정보를 연계하여 관리하는 방안을 제시하였다. 먼저 프로젝트 구성정보를 비용, 일정, 구조물의 부위별 구성요소로 나누고 각 구성정보에 의한 분류체계의 특징을 분석하였고, 국내의 내역중심 관리체계와 전체적인 관리 시스템 상의 한계를 감안하여 제약조건을 절정하고 작업분류체계(WBS)를 통한 일정정보를 중심으로 비용과 3D 모델링의 부위별 객체들을 연계하는 방안을 제시하였다. 제시된 방안의 검증을 위하여 대림산업에서 시공중인 청풍대교 현장에 대하여 사례연구를 실시하였으며, 이를 통하여 일정변화에 따른 시각화 및 비용예측 등의 기대효과를 확인하고 한계점 및 향후 추가 연구사항들을 가늠해볼 수 있었다.

  • PDF

EV개념에 의한 통합건설공사관리시스템 (An Integrated Construction Management System Based on the Earned Value Concept)

  • 정철원;이점수;오규환;장진식;이유섭;박찬식
    • 한국건설관리학회:학술대회논문집
    • /
    • 한국건설관리학회 2001년도 학술대회지
    • /
    • pp.155-162
    • /
    • 2001
  • 최근 건설업계에서는 공정과 비용을 통합, 관리 할 수 있는 전산 시스템 구축에 많은 비용과 노력을 투자하고 있는 실정이다. 하지만 현행 내역위주의 실행예산 체계에서는 선진 관리기법의 적용이 매우 어려운 상태로 단순 보고형의 공정관리만을 수행하고 있는 실정이다. 이를 개선하기 위해 그 동안 공정과 원가를 통합하기 위한 많은 연구가 수행되어 부분적으로 그 성과가 있었으나 대부분 내역중심의 실무한계를 극복하지 못하였다. 이와 더불어, 프로젝트산업의 전형인 건설공사의 고유의 특성에 의해 실적 정보의 축적 및 Feed back이 매우 어려워 과거 실적 자료의 활용 수준이 매우 떨어지고 있다. 그 결과, 공사 초기 관리기준 설정에 많은 시간과 노력이 소모되고 있으며, 생성된 정보의 체계적 관리가 이루어지고 있지 못하다. 따라서, 렬 연구는 건설실무에서 시도되어 왔던 공정과 원가의 통합관리 시스템에서 발생하였던 실무상의 문제를 보완한 통합공사관리시스템을 제안한다.

  • PDF

BIM기반 비용.일정 통합관리 방안에 관한 연구 (BIM based Integration Method of Cost and Schedule Information)

  • 백영인
    • 한국지반공학회:학술대회논문집
    • /
    • 한국지반공학회 2009년도 세계 도시지반공학 심포지엄
    • /
    • pp.695-699
    • /
    • 2009
  • 공정과 공사비는 건설 프로젝트의 관리에 있어서 매우 중요한 두 가지 요소로써, 그동안 이들을 통합 관리하려는 노력이 많이 이루어져 왔으나 국내의 국가계약법에 따른 내역체계의 한계점과 내역 및 WBS 표준화 작업의 미흡으로 인해 실제 시행에 많은 어려움을 겪고 있다. 본 연구에서는 최신관리기법인 BIM의 객체기반 3D 모델링 정보를 이용하여 비용과 일정정보를 연계하여 관리하는 방안을 제시하였다. 먼저 프로젝트 구성정보를 비용, 일정, 구조물의 부위별 구성요소로 나누고 각 구성정보에 의한 분류체계의 특징을 분석하였고, 국내의 내역중심 관리체계와 전체적인 관리 시스템 상의 한계를 감안하여 제약조건을 설정하고 작업분류체계(WBS)를 통한 일정정보를 중심으로 비용과 3D 모델링의 부위별 객체들을 연계하는 방안을 제시하였다. 제시된 방안의 검증을 위하여 대림산업에서 시공중인 청풍대교 현장에 대하여 사례연구를 실시하였으며, 이를 통하여 일정변화에 따른 시각화 및 비용예측 등의 기대효과를 확인하고 한계점 및 향후 추가 연구사항들을 가늠해볼 수 있었다.

  • PDF