• 제목/요약/키워드: 작업가능시간

검색결과 925건 처리시간 0.027초

최소 비용할당 기반 온라인 지게차 운영 알고리즘 (An Online Forklift Dispatching Algorithm Based on Minimal Cost Assignment Approach)

  • 권보배;손정열;하병현
    • 한국시뮬레이션학회논문지
    • /
    • 제27권2호
    • /
    • pp.71-81
    • /
    • 2018
  • 조선소의 지게차는 작업 특성상 무거운 물건을 상/하차하거나 이송하는 작업이 빈번하다. 작업은 동적이며 시간대별로 생성 비율이 다르다. 특히 오전과 오후 업무시간 직후에 작업 발생 비율이 높은 경향을 보인다. 이러한 상/하차 작업과 이송작업의 무게는 매번 다르며, 활용되는 지게차 역시 작업 가능한 허용무게의 제약이 있다. 본 연구에서는 지게차의 원활한 운영을 위해 최소 비용할당을 사용한 최근린 배차 규칙 알고리즘을 제안한다. 제시된 알고리즘은 다양한 종류의 지게차와 다수의 작업을 동시에 고려하여 배차를 결정하며, 지게차 종류에 따른 작업 불가능을 고려하기 위해 가상 지게차와 가상 작업을 생성하는 방법을 제안한다. 그리고 차량의 상태를 고려하여 체계적으로 지게차를 선택하는 방법도 함께 제시한다. 성능지표는 평균 공차이동거리와 평균 작업대기시간으로 한다. 성능비교를 위해 조선소의 지게차 운영방식을 모델링한 우선순위 규칙을 비교 대상으로 한다. 시뮬레이션을 통해 제시한 알고리즘의 우수성을 확인한다.

레이저 절단공정에서 절단부재의 최적배치를 위한 네스팅 알고리즘 (Nesting Algorithm for Optimal Layout of Cutting parts in Laser Cutting Process)

  • 한국찬;나석주
    • Journal of Welding and Joining
    • /
    • 제12권2호
    • /
    • pp.11-19
    • /
    • 1994
  • 레이저 가공기술은 재료가공 분야에서 넓은 응용분야를 가지고 있으며, 특히 절단, 용접, 열처리 등의 가공분야에서 고정밀도와 자동화의 용이성으로 인해 생산성이 높은, 고부가가치의 첨단응용 기술로 부각되고 있다. 특히 레이저절단은 타 절단법에 비교되는 절단정도, 열영향, 생산성, 작업 환경등의 각종 우위성으로 박판 및 후판절단분야에서 급속한 보급을 보이기 시작하였다. 현재 대 부분의 레이저 가공기는 CNC화 되어가고 있는 추세이며, 레이저 절단의 경우 생산성증대 및 고 정밀화를 위하여 CAD/CAM인터페이스에 의한 자동화가 필연적인 상황이다. 뿐만아니라 고출력 레이저 발전기를 가공 기본체에 탑재한 탑재형 레이저가공기의 출현으로 대형부재의 절단이 가능 하게 되었으며, 더불어 절단공정의 무인화를 지향하는 각종 시스템이 개발되고 있다. 이와 같은 무인화, 생산성증대, 작업시간단축과 러닝 코스트 및 재료의 절감을 위한 노력의 일환으로 컴 퓨터에 의한 자동 및 반자동 네스팅 시스템의 개발을 들 수 있다. 레이저에 의한 2차원 절단응 용분야에서의 네스팅작업은 설계가 끝난 각 부품의 절단작업의 전단계로서 수행되며, 일반적으로 네스팅공정이 완료되면 절단경로를 결정하고 가공조건과 함께 수치제어공작기계의 제어에 필요한 NC코드를 생성하게 된다. 최근에는 이와 같은 네스팅 시스템이 일부 생산현장에 적용되고 있 으나 이러한 시스템들의 대부분이 외국에서 개발된 것을 수입하여 사용하는 실정이다. 2차원 패턴의 최적자동배치문제는 비단 레이저 절단과 같은 열가공 분야에서 뿐만 아니라 블랭킹 금형, 의류, 유리, 목재등 여러분야에서 응용이 가능하며 패키지의 국산화가 시급한 실정이다. 네스 팅작업은 적용되는 분야에 따라 요구사항과 구속조건이 달라지며 이로 인해 알고리즘과 자료구 조도 달라지게 되나 공통적인 목표는 주어진 영역안에서 겹침없이 배치하면서 버림율을 최소화 하는 것이다. 지난 10여년간 여러 산업의 응용분야에서는 네스팅시스템의 도입이 활발하게 이 루어지고 있는데 수동에 반자동 및 자동에 이르기까지 다양하나 자동네스팅시스템의 경우 배치 효율의 신뢰성이 비교적 부족하기 때문에 아직까지는 생산현장에서 기피하는 실정이다. 배치알 고리즘의 관점에서 볼 때 이러한 문제들은 NP-complete문제로 분류하며 제한된 시간안에 최적의 해를 구하기가 가능한 조합 최적화 문제로 알려져 있다. 따라서 이 글에서는 레이저 절단분야 에서의 네스팅시스템에 관한 개요와 최근의 연구동향 그리고 몇 가지 전형적인 네스팅 알고리 즘들을 소개하고 비교분석을 통해 개선점을 간략하게 논의하고자 한다.

  • PDF

능동 기반의 점진적 데이터 마이닝 (An Incremental data mining based on Active system)

  • 연영광;신예호;류근호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
    • /
    • pp.54-56
    • /
    • 2000
  • 데이터 마이닝 작업에서 사용되는 데이터의 크기는 그 특성상 대규모를 이루고 있다. 이러한 대규모의 데이터로부터 규칙을 추출하는 작업은 많은 배용이 소모된다. 또한 급변하는 데이터는 이미 발견된 마이닝 패턴에 대하여 현저한 패턴은 약한 패턴으로, 반면 약한 패턴은 현저한 패턴으로 변화시키는 요인이 되고 있다. 이러한 동적 환경에서는 기존의 데이터베이스 특정시간의 스냅 샷 형태의 데이터를 이용하였던 마이닝 방법으로는 적당하지 못하다. 따라서 이 논문에서는 동적인 환경에서 적용할 수 있는 점진적 마이닝 방법을 제시하고, 점진적 마이닝 작업이 효과적으로 수행 가능한 능동시스템 모델을 제시한다.

  • PDF

변이를 고려한 PPC 평가절차 및 평가차트 제안 (A Study of Evaluation Process and Chart of PPC considering Variation)

  • 문효기;유정호;김창덕
    • 한국건설관리학회논문집
    • /
    • 제10권2호
    • /
    • pp.75-83
    • /
    • 2009
  • PPC(Percent Plan Complete)는 계획 작업량 대비 수행 작업량을 의미하며 PPC 측정을 통해 협력업체의 계획 신뢰도를 향상시키며 프로젝트 관리자의 공정계획 능력을 향상시킴으로써 후속 공정의 생산성 향상과 자재 절감 및 시간 버퍼의 단축이 가능하다. 기존 성과지표인 공기, 비용은 실제 문제가 발생하는 작업을 판단하는 데 오류가 발생하나 PPC는 실제 문제가 있는 작업을 말해주므로 측정 결과에 따라 즉각적인 대책수립이 가능하다. 이러한 PPC는 측정과정이 간단하여 현장 적용성이 매우 높다. 때문에 최근 PPC를 측정하여 작업의 성과를 측정하는 사례가 증가하고 그 유용성은 검증되었지만, 작업을 수행한 내력에는 차이가 있음에도 불구하고 기존 PPC 평가는 단순히 추이 분석 또는 평균치와의 비교로 작업을 분석 평가 하고 있다. 따라서 본 연구에서는 측정된 PPC를 중앙경향치 평가뿐만 아니라 변이를 고려하여 PPC를 평가하는 절차 및 평가차트를 제안하고자 한다.

아스팔트포장 유지보수 적정공사비 산정방안 연구 (A Study on the Estimation of Proper Construction Cost for Road Pavement Maintenance Work)

  • 오재훈;송태석;안방율
    • 한국건설관리학회논문집
    • /
    • 제21권6호
    • /
    • pp.16-26
    • /
    • 2020
  • 도로포장 유지보수 공사는 다양한 현장 여건에 의해 작업량이 다양하게 발생되고 있으나, 공사비 예정가격 작성시 세분화된 기준이 없어 적정공사비가 산정되기 어렵다. 도로포장 유지보수는 신설포장과 달리 차량들이 운행하고 있는 상황에서 시공을 할 수 밖에 없어, 도심지, 작업제한시간, 야간, 시공면적 등에 따라 생산성에 많은 차이를 보이고 있다. 이를 보정하기 위해 공사비산정기준 등에서는 차로수, 주택가, 작업가능시간, 야간작업 등의 할증을 제시하고 있으나, 공사관계자들에 따라 상이하게 적용이 되고 있는 실정이다. 본 연구에서는 도로포장 유지보수 주요 작업공종에 대하여 현장의 여건을 제대로 반영 할 수 있는 공사비산정 기준을 마련하고 적용할 수 있는 방안을 조사하였다. 주로 많이 시공되고 있는 '절삭 후 아스팔트 덧씌우기', '표층복구', '포장복구', '도로복구'를 대상으로 현장을 조사·분석 하였으며, 현장조사 결과를 바탕으로 기본적인 번화가, 주택가 등 할증을 포함하여 작업시간과 시공개소 및 면적에 따라 시공량을 구분하여 적용할 수 있는 기준을 제시하였다. 작업시간은 이동과 준비시간을 제외한 순수작업시간을 3개 type(7시간, 5시간, 3시간)으로 구분하여, 각 type에 따라 시공개소의 면적을 5가지로 구분할 수 있는 계수를 마련하였으며, 공사비를 비교·분석 하였다. 이에 따라 시공목적, 현장여건에 따른 공사비산정기준 설계방법을 제시하여 설계자가 현장여건을 고려하여 적정한 공사비를 산정할 수 있는 방안이 마련된 것으로 판단된다.

주입식 붐 방제기의 농약 혼합 유동특성 (Flow Characteristics of Injected Concentrates in Spray Booms)

  • 구영모;스티븐영;데니스쿨만
    • Journal of Biosystems Engineering
    • /
    • 제21권2호
    • /
    • pp.146-154
    • /
    • 1996
  • 농약의 직주입 혼합방식은 작업자의 안전에 기여하며 남은 농약은 용기와 함께 수거되어 재사용 되므로 환경보전 및 경제적 이점이 있다. 그러나 주입식 방제기의 분관내 농약혼합액이 노즐에 이르는 시간까지의 유동특성인 지연시간은 농약 살포량에 오차를 유발한다. 본 연구는 이 지연시간이 미치는 실제 살포오차의 정도를 파악하려 시뮬레이션을 행하였다. 시뮬레이션의 결과에 의하면 오차는 상당히 심각한 것으로 판단되었으며 지연시간을 단축하려는 여러 방법을 검토하였다. 분관의 직경을 줄여 유동속도를 빠르게 하거나, 혼입 농약의 양을 일정하게 유지하며 방제속도를 가능한 목표속도에 맞추는 방법 등은 약간의 오차를 줄일 수 있을 뿐이었고, 농약을 각 노즐에 주입함으로써 오차를 최소화할 수 있으나 미소계략의 문제를 내포하였다. 따라서 농도의 변화에 따른 지연시간을 없앤 직주입 총유량 제어방식을 통하여 노즐 배출유량을 방제속도의 변이에 따라 보상하며 비례적으로 농약을 주입하여 농도를 일정하게 유지할 수 있을 것으로 판단된다.

  • PDF

선체 외판 곡 가공을 위한 목형 제작정보 생성시스템에 관한 연구

  • 정창환;손승혁
    • 대한조선학회지
    • /
    • 제53권4호
    • /
    • pp.27-34
    • /
    • 2016
  • 현재 국내 대부분 조선소에서는 선박 외판 곡 가공 작업시 곡률이 작은 부재는 일반 낱개 형상의 목형 틀을, 선수 및 선미 구간 중 곡률이 큰 부재는 입체 형상의 목형 틀을 제작하여 선상 가열 작업 중 이를 참조하여 철판의 곡형을 생성한다. 이 중 입체형상의 목형 틀을 상형곡형이라고 한다. 이러한 상형곡형 제작정보를 생성하는 방법은 각 조선소마다 조금씩 다르기는 하지만 대부분이 수작업에 의해서 목형 제작정보를 생성한다. 현장 작업자가 선형도면을 직접 참조해서 작도 및 계산을 통하여 입체형상에 대한 각각의 정보를 수작업으로 산출하거나 또는 설계 작업자가 입체형상 구성에 필요한 모든 단면을 개별적으로 모델링하여 제작정보를 현장에 제공한다. 이 과정에서 작업 공수가 과다 소요되며 수작업에 의한 제작정보 오류가 종종 발생하여 외판 곡 가공 공정에 문제가 발생하기도 한다. 그렇기 때문에 본 연구에서는 상형곡형 제작에 필요한 생산 정보를 설계 작업자 또는 현장 작업자 어느 누구라도 쉽고 간단하게 산출할 수 있도록 생산지원 시스템을 개발하였다. 이로 인해 상형곡형 제작이 필요한 외판부재의 경우 즉시 제작정보를 산출하여 제작하도록 함으로써 작업시간을 비약적으로 절감이 가능하게 될 것이다.

  • PDF

혼합모델 조립라인의 작업순서 결정

  • 최종열
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 1993년도 추계학술대회발표논문집; 서강대학교, 서울; 25 Sep. 1993
    • /
    • pp.106-107
    • /
    • 1993
  • 오늘날 다양한 고객욕구를 충족시키기 위해 재공품재고 없이 단일조립라인에서 다양한 제품들을 생산하는 혼합모델조립(MMAL)방식이 많이 사용되고 있다. 일반적으로 MMAL은 모든 일감에 대해 동일한 작업장, 작업시간이 동일한 여러가지 사양중 하나를 선택할 수 있는 작업장, 그리고 작업시간이 상이한 작업들을 수행하는 작업장으로 구성되어 있다. 첫째 유형의 작업장에서의 작업순서결정은 전혀 문제가 되지 않는다. 그러나 두번째 유형의 작업장에서는 작업순서에 따라 작업준비비용이 달라지게 된다. 세번째 유형의 작업장에서는 필요로 하는 작업유형의 종류와 양에 따라 원활한 흐름에 변화를 가져온다. 조립라인의 일괄작업순서가 작업장의 처리능력보다 많은 부하를 초래하면 후속 작업장의 원활한 작업을 위하여, 해당 작업장의 작업자들을 지원하는 보완작업(utility work)을 행하여야 하나, 타 작업장에서 해당조립품의 작업시간에 따라 해당작업장의 부하는 평활화될 수 있으므로 보완작업량은 통제가능하다. 따라서 준비비용과 보완작업 비용의 합을 최소화하는 일정계획이 요구된다. 이에 관한 연구들이 행해져오고 있으나, 두가지 비용의 합을 최소화하는 연구는 아직 많이 진척되지 못하고 있는 실정이다. 선행연구들에서 이미 제시된 TSP개념을 이용한 비선형2진 혼합정수계획모델인 수리모델을 이용할 수 있다. 그러나 이 모델은 너무 복잡하여 현실문제를 적용할 경우 계산이 불가능하다. 따라서 단시간에 최적에 가까운 해를 구하기 위한 휴리스틱 기법의 개발이 요구된다. 따라서 본 연구에서는 이를 위한 기초연구로서 우선 준비비용을 고려하지 않는 경우의 휴리스틱기법을 개발하는데 초점을 맞추었다. 특히 본 연구에서는 작업장에서 행해지는 작업유형은 기본작업과 여러가지 선택작업이 있을 수 있으므로 선행연구를 확장하여 기본작업과 두가지의 선택작업이 행해지는 경우에 촛점을 맞추었다. 그리하여 다작업장의 휴리스틱에 의거한 작업순서 결정을 위해 우선 BB의 상한을 구하는 연구를 행했다. 이를 위해 우선 단일작업장에서 야기될 수 있는 모든 상황을 고려한 최적 작업순서 결정규칙을 연구했으며, 이의 증명을 위해 이 규칙에 의거했을 때의 보완작업량이 최소가 된다는 것을 밝혔다. 보완작업 계산의 효율성을 제고하기 위해 과부하(violation)개념을 도입하였으며, 작업유형이 증가된 상황에서도 과부하 개념이 보완작업량을 충분히 반영할 수 있음을 밝혔다. 본 연구에서 제시한 최적 작업순서 규칙에 의거했을 때 야기될 수 있는 여러가지 경우의 과부하를 모두 계산했다. 앞에서 개발된 단일작업량의 최적 작업순서 결정규칙을 이용하여 다작업장의 문제를 실험했다. 이 문제는 규모가 매우 크므로 Branch & Bound를 이용하였으며, 각 가지에서 과부하량이 최적인 경우만을 고려하는 휴리스틱을 택하여 실험자료를 이용하여 여러 회 반복실험을 행했다. 그리고 본 연구의 성과를 측정하기 위해 휴리스틱 기법시 소요되는 평균 CPU time 범위에서, 랜덤 작업순서에 따른 작업할당을 반복실험하여 이중 가장 좋은 해와 비교했다. 그러나 앞으로 다작업장 문제를 다룰 때, 각 작업장 작업순서들의 상관관계를 고려하여 보다 개선된 해를 구하기 위한 연구가 요구된다. 또한, 준비작업비용을 발생시키는 작업장의 작업순서결정에 대해서도 연구를 행하여, 보완작업비용과 준비비용을 고려한 GMMAL 작업순서문제를 해결하기 위한 연구가 수행되어야 할 것이다.

  • PDF

3차원 애니메이션을 위한 타이밍 시스템 구현 (Timing System for 3D Animation Production)

  • 송완서;경민호;석혜정
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2006년도 학술대회 1부
    • /
    • pp.836-842
    • /
    • 2006
  • 3D 애니메이션 제작에서 동작의 타이밍(예를 들면 timing&spacing, slow-in, slow-out)은 연기의 의미와 느낌을 정확히 표현하기 위한 매우 중요한 요소 중의 하나이다. 따라서 이러한 타이밍의 편집은 애니메이션 작업에서 필수적이라고 할 수 있는데, 이를 기존의 3D 애니메이션 시스템에서 수행하기에는 기술적으로 많은 어려움이 있었다. 첫째로 타이밍의 편집은 시간축 자체를 변형하는 문제이기 때문에 보간 곡선에 대한 재매개변수화가 필요한데, 이러한 가능은 기존 애니메이션 시스템에서 제공되지 않는다. 둘째로 타이밍 편집에는 종종 애니메이션 감독이 직접 참여하기도 하는데, 일반적으로 3D 애니메이션 시스템의 사용에 익숙하지 않기 때문에 원하는 결과를 직접 만들어 보기가 어려웠다. 본 논문에서는 이러한 문제들을 해결한 새로운 애니메이션 타이밍 시스템을 구현하였다. 이 시스템은 렌더링된 영상파일들과 애니메이션 장면 파일을 입력 받아 사용자가 타이밍 편집을 하고, 그 결과를 애니메이션 장면 파일에 다시 기록하는 방식으로 구현된다. 타이밍 편집은 기존 셀 애니메이션 제작 방식과 유사한 방식으로 프레임을 삽입하거나 삭제하는 가능과 시간왜곡 (time-warping) 그래프를 직접 조정하여 타이밍을 조정하는 가능을 제공한다. 전자는 제작도구에 익숙하지 않은 감독이나 셀 애니메이션 작업자들이 직관적으로 사용할 수 있는 기능이고, 후자는 좀 더 세밀한 타이밍 조정을 위해 제공하는 가능이다. 사용자가 편집한 타이밍 결과는 각 동작변수의 보간곡선을 재매개변수화하여 애니메이션 파일에 기록된다. 본 논문에서 구현한 시스템은 실제 애니메이션 제작에 보편적으로 사용되는 마야 애니메이션 파일을 지원하도록 구현되었다.

  • PDF

수도 이앙노동의 생력화 연구 I. 이앙밀도 차이에 따른 이앙작업의 노동요구도 변동특성 (Labor-saving Feasibilities in Transplanting of Paddy Rice I. Variations in Labor Requirements under the Various Planting Densities)

  • 구자옥;이영만;이관섭
    • 한국작물학회지
    • /
    • 제30권1호
    • /
    • pp.20-25
    • /
    • 1985
  • 수도품종 "밀양 23호"를 공시하여 이앙밀도를 달리하면서 재배중의 작업단계별 노동요구도와 수도수량성 및 노동생산성의 변동특성을 조사하였다. 노동요구시간 자체는 표준밀도(22.22주/$m^2$)에서10a당 144시간을 소요하였으나 $m^2$당 밀도를 15.15, 11.11, 8.33주로 감소시킴에 따라 각각 129.116.104시간으로 줄어들었다. 따라서 표준에 대비하여 각각10, 20, 28%의 시간절감이 되었으며, 이앙작업 자체만의 시간에서는 각각 28, 39, 61%의 절감이 가능하였다. 수도수량성에 있어서는 소식에 따른 수량저하를 감소화하고, 보완효과의 최대화를 전제로 하여 $m^2$당12주까지의 일차적인 밀도감소의 한계목표을 설정할 수 있었다. 노동생산성에 있어서는 $m^2$당 11주까지의 소식화로 생산성 향상을 극대화할 수 있을 것으로 판단되었으며, 이들의 종합적 결론을 위하여 품종.시비 및 밀도간의 상호작용 특성에 대한 추후의 연구가 요구되는 것으로 판단되었다.것으로 판단되었다.

  • PDF