• 제목/요약/키워드: 작업 순서

검색결과 456건 처리시간 0.034초

간트 차아트를 이용한 m-기계(機械) n-제품(製品)의 최적(最適) 흐름작업(作業) 순서결정(順序決定) (A Scheduling Method for the m-Machine n-Job Flow-Shop Problem by Gantt Chart)

  • 김남수;이상용
    • 대한산업공학회지
    • /
    • 제12권1호
    • /
    • pp.13-18
    • /
    • 1986
  • This paper is concerned with flow-shop permutation scheduling problem. This paper presents an algorithm for the minimum makespan sequence. The efficiency of proposed algorithm is demonstrated by comparisons with the existing algorithms: Johnson's, branch & bound method, and heuristic algorithms. The proposed algorithm is more effective than the other algorithms. A numerical example is given to illustrate the procedure.

  • PDF

특징형상 모델링 연혁을 바탕으로 한 선택적 집합 연산 (Selective Set Operations based on Feature Modeling History)

  • 이상헌
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(B)
    • /
    • pp.280-281
    • /
    • 2011
  • 특징형상기반 다중해상도 모델링 기법은 컴퓨터 그래픽스의 응용분야인 컴퓨터 응용 설계, 해석, 가상생산과 같은 분야에 주목을 받고 있는 새로운 기술이다. 다중해상도 모델을 제공하기 위하여 특징형상을 재배열할 필요가 있는데 이 경우 빼기 더하기 집합연산의 순서가 달라지면 최종형상이 달라질 수 있다. 이러한 문제를 해결하기 위하여 특징형상 모델링 연혁을 고려한 선택적 집합 연산을 개발하였다. 이 작업을 적용하면 최종형상뿐만 아니라 합리저긴 중간단계의 다중해상도 모델도 생성할 수 있다.

우선 순위를 갖는 웹서버 컨넥션 스케쥴링 (Priority Connection Scheduling in Web Servers)

  • 염미령;노삼혁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.422-424
    • /
    • 2000
  • 웹서버는 disk I/O 오버헤드를 줄이기 위해 웹 문서를 메모리 캐슁한다. 하지만 동시에 들어오는 connection들에 대해 처리 순서는 고려하지 않으므로 같은 문서를 요구하는 request들이 메모리 캐쉬의 working set내에 들어오지 않을 경우 disk I/O를 추가시킬 수 있다. 본 논문에서는 동시에 처리해야 할 같은 작업량을 요구하는 request는 연속적으로 처리함으로써 disk I/O 오버헤드를 줄이는 우선 순위 스케쥴링을 수행함으로써 정적 웹 환경서의 사용자 응답 시간을 줄였다.

  • PDF

자동차 범퍼 금형에서 밸브게이트 시스템 적용에 관한 연구

  • 황시현;김명기;정영득
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2004년도 춘계학술대회 논문요약집
    • /
    • pp.115-115
    • /
    • 2004
  • 최근에는 자동차용 범퍼(Bumper), 인판넬(In-panel), 도어판넬(Door panel), 도어가니쉬(Door Garnish) 등과 같은 대형 사출성형품을 성형하기 위한 금형설계에 핫 러너 시스템(Hot Runner System)에 밸브 게이트(Valve Gate)를 채용한 밸브 게이트 시스템을 많이 사용하고 있다 이 시스템을 사용함으로서 성형 싸이클타임의 단축, 수지 스크랩의 감소 등의 말은 장점이 있으나, 실제 성형작업 적용 시 밸브 게이트의 작동순서 및 개폐시간의 제어 등에 정확한 표준이 없어 시험 사출시 최적 성형조건의 셋팅이 많은 시간을 소모하고 있는 문제점이 있다.(중략)

  • PDF

원심팬에 의한 닫힌 구조물 내부의 음향장 해석 (An Analysis of the Acoustic Field in a Closed Structure by a Centrifugal Fan)

  • 전완호;이덕주
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 1997년도 춘계학술대회논문집; 경주코오롱호텔; 22-23 May 1997
    • /
    • pp.602-607
    • /
    • 1997
  • 원심팬의 소음해석 기법은 Lighthill 방정식을 풀어야 하는 어려운 작업이기 때문에 아직 해석된 예가 드물다. 그래서 본 연구에서는 이미 개발한 움직이는 쌍극에 의한 소음 계산 기법을 이용해서 원심팬의 소음을 자유공간에서 계산한다. 닫힌 공간내의 음장은 경계요소법 혹은 유한요소법으로 많이 연구가 되어 왔다. 본 연구도 일반적으로 많이 사용되는 경계요소법을 이용한다. 이 세가지 방법은 원심팬에 의한 유동/음원 특성을 계산하고, 계산된 음원특성을 이용해서 경계요소법으로 전체 음향장을 계산하는 순서로 수행된다.

  • PDF

캐비닛(Cabinet)의 새로운 생산기술 개념

  • 최종오
    • 국방과기술
    • /
    • 8호통권114호
    • /
    • pp.44-51
    • /
    • 1988
  • 캐비닛은 전장에서 기동성 있는 작업공간을 제시하며, 군의 이에 대한 이용도는 이동정비, 지휘통신, 물자수송 등의 측면에서 날로 증가하고 있다. 다음 내용은 서독의 캐비닛 개선에 관한 내용을 번역한 것으로, 개념.계획.완성의 순서로 서술하였다. 이런 점에서 캐비닛은 모체차량으로부터 분리, 운용될수 있어야 하며 핵 및 고주파로부터 방호될 수 있어야 한다는 개념이다. 또한 모체차량의 적재능력 한계로 가능한 캐비닛 자체는 가벼운 재질과 특수제작공법으로 적절한 견고성을 유지할수 있도록 발전시키고 있으며, 사용목적에 알맞도록 캐비닛 내부를 설계, 장비시키고 있는바, 이러한 개선개발 추세를 관련업체나 연구 종사자들이 이해함으로써 개발후 이용도 측면에서 그 효과를 크게 기대할수 있어야 할 것이다.

  • PDF

게임 개발의 조율사 '게임 진행 모듈'

  • 김현빈
    • 디지털콘텐츠
    • /
    • 11호통권126호
    • /
    • pp.93-95
    • /
    • 2003
  • 게임 진행모듈이란 개별 엔진을 유기적으로 통합하고, 각종 데이터를 효율적으로 관리하며, 기획을 충실히 반영해 콘텐츠를 개발하는 데에 필요한 모듈을 말한다. 렌더링 엔진, 애니메이션 엔진 등 개별 엔진과 기획서가 충실히 준비됐다고 하더라도 그것을 이용해 성공적인 게임 콘텐츠를 만들기 위해서는 많은 추가 작업이 필요하다. 이것을 요리에 비유하면 바로 이전까지는 요리를 만들 재료만 준비된 것이라고 볼 수 있다. 이 재료들을 알맞게 배합하고, 순서에 따라 조리를 한 다음 보기 좋게 식탁에 배치해야 하는 일이 지금부터 해야 할일이다. 이런 일을 하는 것이 게임 진행 모듈이다. 이번 호에서는 게임 진행 모듈을 엔진의 통합과 게임 객체의 관리로 나누어서 설명하겠다.

  • PDF

유전 알고리즘을 활용한 워크플로우 스케줄링 기법에 관한 연구 (Performance Evaluation of the Workflow Scheduling with Using Genetic Algorithm)

  • 장현규;주경노;윤찬현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 춘계학술발표대회
    • /
    • pp.147-149
    • /
    • 2015
  • 게놈을 위한 Bioinformatics 분석을 위해 순서가 있는 작업(Task)의 집합인 워크플로우를 특정 데드라인 이내로 수행할 것을 요청하면, 워크플로우 관리자는 데드라인을 지켜주면서 비용이 최소가 되는 방향으로 워크플로우를 수행하여야 한다. 본 논문은 클라우드 환경에서 유전알고리즘을 적용하여 이 워크플로우를 효율적으로 스케줄링하는 기법을 분석하고자 한다.

장치 산업에서 로트 크기와 작업 순서 결정을 위한 연구 (A Study on the Lot Sizing and Scheduling in Process Industries)

  • 이호일;김만식
    • 산업경영시스템학회지
    • /
    • 제12권19호
    • /
    • pp.79-88
    • /
    • 1989
  • This characteristics of process industries are high capital intensity, relatively long and sequence dependent setup times, and extremely limited capacity resources. The lot sizing, sequencing and limited capacity resources factors must he considered for production scheduling in these industries. This paper presents a mixed integer programming model for production scheduling. The economic trade offs between capacitated lot sizing flow shop scheduling and sequence dependent setup times also be compared with SMITH-DANIELS's model. As a results, it is shown that this paper has lower total cost, more efficient throughput than SMITH-DANIELS's model.

  • PDF

Flow Shop에서 준비시간이 작업순서에 종속적인 경우의 휴리스틱 알고리듬의 개발 (A Heuristic Algorithm for $n/m/D/F/F_{max}$)

  • 최성운
    • 산업경영시스템학회지
    • /
    • 제8권11호
    • /
    • pp.79-83
    • /
    • 1985
  • This paper is to develop four heuristic algorithms for $n/m/D/F/F_{max}$. A study present numerical example for (H1) algorithm. Among the sequence generated, the best sequence is J2, J1, J6, J7, J4, J3, J5 and makespan is 528. The optimal makespan of this numerical example can be found as 528 as also, and the worst value of heuristic solution is only 7.2 % away from it.

  • PDF