• 제목/요약/키워드: 장비할당 문제

검색결과 16건 처리시간 0.03초

소모성 보조 장비 구입비용 최소화를 위한 잔존가치 기반의 장비 할당 문제 (Machine Allocation Based on Salvage Value for Minimizing Purchasing Costs of Consumable Auxiliary Tools)

  • 윤성욱;정석재
    • 한국시뮬레이션학회논문지
    • /
    • 제23권4호
    • /
    • pp.51-64
    • /
    • 2014
  • 다품종 소량 생산을 따르는 중소기업들은 범용 장비와 이에 부착된 보조 장비를 활용하여 제품을 생산하고 있다. 이전에 많은 연구들은 이러한 중소기업의 환경에서 생산성 향상 관점의 설비 할당 연구를 진행해 왔다. 그러나 중소기업들은 제한된 예산 하에서 수요를 충족시켜야 하기 때문에 경제적 관점으로 설비와 작업을 할당하는 것이 매우 중요하다. 본 연구는 소모성 보조 장비의 잔존가치 개념을 이용하여 설비 할당 문제를 다루고자 한다. 소모성 보조 장비는 주 장비에 부착된 부품으로써 작업을 위해 꼭 필요한 부품이다. 그렇기 때문에 주 설비의 일정 작업시간 후에는 보조 장비의 구매가 이루어져야 한다. 본 연구에서는 PCB를 제조하는 S기업을 대상으로 잔존가치를 고려한 설비할당 방법과 S기업의 현행 설비할당 방법 (Cycle)이 장 단기 관점에서 보조 장비의 구매량과 구매비용에 어떤 영향을 미치는지 알아보기 위해 두 전략을 비교 실험하였다. 그 결과, 장 단기적 관점에서 모두 본 연구에서 제안하는 설비할당 방법이 현행방법보다 보조 장비의 구매수량 및 구매비용에 대해서 더 효율적인 결과를 보였다. 그러나 장기적으로 갈수록 현행방법과의 차이가 미미해짐을 알 수 있었다. 한편 유휴설비에 대한 대여 전략을 고려할 경우, 기업은 추가적인 이익 효과를 기대할 수 있음을 보였다.

양곡부두의 체선율 감소를 위한 부두 장비 및 사일로 스케줄링 연구 (Facility scheduling problem in Grain terminal for reducing demurrage rate)

  • 신재영;박종원
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2013년도 춘계학술대회
    • /
    • pp.60-61
    • /
    • 2013
  • 항만의 생산성과 서비스수준을 측정하는 가장 중요한 척도중의 하나는 체선율이라고 할 수 있다. 현재 부산 북항 양곡부두의 경우도 체선율이 상당히 높은 수준으로 인식하고 있으며 이를 개선하기 위해 운영상 많은 노력을 기울이고 있다. 체선율을 줄이기 위해서는 하드웨어 측면읜 시설의 확충, 노후 장비의 교체 등과 같은 방법이 있고, 소프트웨어 측면인 운영상 장비의 할당 규칙, 배정 순서의 변경 등과 같은 운영적인 방법이 있다. 선박의 체선을 줄이기 위해 선석을 확충하거나 장비를 추가로 확보하는 방법이 자금적인 이유를 비롯하여 현실적으로 가능하지 않다면 운영적인 방법을 통하여 체선율을 줄이는데 도움이 될 수도 있을 것이다. 따라서 이 논문은 부산 북항 양곡부두의 장비와 기본적인 운영 방식을 모델로 하여 체선율, 즉 작업 시간을 줄이기 위한 장비의 할당 규칙 및 사일로 할당 규칙에 관한 여러 가지 운영 방식을 비교 분석하여 보도록 한다.

  • PDF

공병 장비의 최적할당을 위한 수리모형 및 휴리스틱 알고리즘 (Mathematical model and heuristic for the assignment of military engineering equipments in ROK army)

  • 박종복;안남수
    • 한국산학기술학회논문지
    • /
    • 제21권4호
    • /
    • pp.138-144
    • /
    • 2020
  • 육군의 공병은 여러 장비를 이용하여 다양한 작전을 수행 중이며, 대표적인 군사작전 분야로는 포병 진지구축지원이 있다. 포병은 아군의 후방에서 화력으로 적의 중심을 타격하는 임무를 수행하며, 이때 사격 위치 노출 방지를 위해 한 진지에서 여러 차례 사격 후 진지를 반드시 이동해야 함에 따라 제한된 수의 장비를 효율적으로 운용하여 다수의 진지를 신속히 구축하는 것이 필요하다. 본 연구에서는 진지 구축시 제약조건을 반영하여, 공병장비-팀(작업)-진지간 최적할당이 가능한 수리모형과 휴리스틱 알고리즘을 제시하고 이에 대한 실험결과를 제시하고자 한다. 본 논문에서 제안한 최적화 수리모형은 작은 크기의 문제에서는 최적해를 도출하나, 실제 공병대대 및 여단 규모의 장비배치 문제에서는 최적해 도출에 장시간이 소요되는 한계가 존재함에 따라, 수리모형 기반의 휴리스틱 역시 제안하였다. 해당 휴리스틱은 1단계에서 수리 모형의 일부 변수의 정수제약 조건을 완화하고 할당에 대한 최적해를 구하고, 해당 해를 원 수리모형에 추가하여 최종 해를 구하는 형태로 설계하였다. 이러한 휴리스틱은 최적해의 도출은 보장하지는 못하나 문제의 크기가 커져도 빠른 시간에 해를 도출할 수 있었다.

자동화 컨테이너 터미널에서 수직형 블록의 이적작업을 위한 할당 및 작업순서 (Assignment and Operation Sequencing for Remarshalling of a Vertical Yard Block in Automated Container Terminals)

  • 배종욱;박영만;김갑환
    • 한국항해항만학회지
    • /
    • 제30권6호
    • /
    • pp.457-464
    • /
    • 2006
  • 이적작업은 적하작업과 반출작업을 신속하게 처리하기 위해 자동화 컨테이너 터미널에서 중요하게 고려하는 운영 전략들 중의 하나이다. 이는 ATC(Automated Transfer Crane)의 운반시간과 재취급 작업시간을 줄이기 위해 장치장 블록에 산적되어 있는 컨테이너들을 재배치하는 작업이다. 본 논문은 가능한 컨테이너 이동을 최소화하면서 한 수직형 블록 내에 장치된 컨테이너들의 배치 형태를 바람직한 배치 형태로 전환시키기 위한 이적계획 문제를 다룬다. 이 문제는 선후관계를 가지는 2개의 하위 문제 즉, 장치위치 할당문제와 장비 작업순서 문제로 분할된다. 장치위치 할당문제는 운반시간의 관점에서 현재 장치되어 있는 컨테이너들 중에서 어떤 컨테이너를 어느 베이에 옮길 것인가를 결정한다. 이의 결과를 가지고 장비 작업순서 문제는 장치 공간의 제약을 고려하여 ATC의 이동시간을 최소화하는 작업순서를 정한다. 본 연구에서는 정수계획법과 동적계획법을 이용하여 각 하위문제를 모형화 하였다. 제안된 모형을 이용하여 이적계획 과정을 설명하기 위한 예제를 제시하였다.

반도체 라인 자동물류시스템에서의 재할당 기반 차량 배차 (Reassignment Based Vehicle Dispatching for a Semiconductor FAB)

  • 김병인;신재준;오승진;정무영;채준재;이수정
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집
    • /
    • pp.1156-1163
    • /
    • 2006
  • 본 논문은 Overhead Hoist Transport(OHT)를 운반 장비로 사용하는 반도체 생산 라인 자동물류시스템에서의 차량배차문제를 다룬다. 고려하는 반도체 라인은 18 개의 bay 와 6 개의 stoker 로 구성되며 160 대 이상의 OHT를 가진다. 자동물류시스템은 최소한의 OHT 대수로 하루 100,000 건의 웨이퍼를 이동시켜야 하며 반송시간과 편차를 최소화하여야 한다. 전통적인 차량배차규칙에서는 차량이 어떤 작업에 할당되면 그 관계가 변하지 않는 반면, 본 연구에서는 시스템 상황의 변화에 따라 차량을 작업에 재할당하는 방법을 제안한다. 시뮬레이션을 통해 제안된 방법을 shortest travel distance first 규칙과 비교한 결과, 필요한 OHT 대수, 반송시간과 반송시간의 편차 측면에서 획기적인 효용성 향상을 보였다.

  • PDF

저전력 테스트 데이터 압축 개선을 위한 효과적인 기법 (An Efficient Technique to Improve Compression for Low-Power Scan Test Data)

  • 송재훈;김두영;김기태;박성주
    • 대한전자공학회논문지SD
    • /
    • 제43권10호
    • /
    • pp.104-110
    • /
    • 2006
  • 오늘날 시스템 온 칩 테스트에 있어서 많은 양의 테스트 데이터, 시간 및 전력 소모는 매우 중요한 문제이다. 이러한 문제들을 해결하기 위해서 본 논문은 새로운 테스트 데이터 압축 기술을 제안한다. 우선, 테스트 큐브 집합에 있는 돈 캐어 비트에 저전력 테스트를 위한 비트할당을 한다. 그리고, 비트할당이 된 저전력 테스트 데이터의 압축효율을 높이기 위해 이웃 비트 배타적 논리합 변환을 사용하여 변환한다. 최종적으로, 변환된 테스트 데이터는 효과적으로 압축됨으로써 테스트 장비의 저장공간과 테스트 데이터 인가시간을 줄일 수 있게 된다.

광회선분배 기술

  • 박혁;이창형;김봉규;김광준
    • 정보와 통신
    • /
    • 제18권11호
    • /
    • pp.82-95
    • /
    • 2001
  • OXC는 정적인 점대점 광전송망에서 동적인 그물형 전광통신망으로 진화하기 위하여 망에 도입되어야 할 새로운 광네트워크 장비이다. OXC는 링크 단위의 스위칭을 하는 FXC 파장 단위의 스위칭 기능이 있으나 파장 변환 기능이 없는 WSXC, 그리고 파장 변환 기능이 있는 WIXC로 구분할 수 있으며, 이들간의 hybrid 도 가능하다. OXC 하드웨어의 중심을 이루는 것은 광스위치이다. MEMS 기술, 열광학 효과를 이용한 광도파로 기술, 전반사를 이용하는 bubble 스위치 기술 등을 사용하여 개발이 진행되고 있다. 현재까지는 이 중 3D MEMS 기술이 대용량 스위치를 구성할 가능성이 있는 기술로 받아들여지고 있다. OXC를 구성하는데 있어서 또 다른 핵심적인 기술에는 파장변환 기술이 있다. 광전 파장변환기와 전광 파장변환기 방식이 현재 연구되고 있으며 초기에는 광전변환 방식이 OXC 시스템에 적용될 가능성이 높다. 전광 파장변환기의 시스템 적용을 위해서는 좀 더 많은 연구가 필요할 것으로 보인다. OXC를 사용하는 전광통신망에서 광스위치 기술 이상으로 많은 논란이 되는 것은 망의 운용 문제이다. 현재 가장 많이 언급되는 모델은 오버레이 모델과 피어 모델이다. 오버레이 모델은 클라이언트/서버 개념에 기반한 모델인 반면 피어 모델은 광 네트워크 장비와 기존 장비를 대등한 관계로 정의한 모델이다. 각각의 모델에 대해서는 표준화 단체에 따라 약간씩 다른 입장을 취하고 있지만 상호 간에 수용 또는 타협할 점이 많다고 볼 수 있다. OXC를 포함하는 전광 통신망을 운용할 때에는 동적 연결 설정 및 해제를 위한 새로운 신호 방식이 필요하다. 이를 위하여 ITU-T 및 OIF에서 UNI와 NNI등의 인터페이스와 여기에 사용되는 신호 방식을 논의하고 있다. 그 외에도 전광 통신망 운용에 필요한 라우팅 및 파장할당 방법과 OXC를 이용한 그물형 망에서의 보호 및 복구에 대한 연구도 활발히 진행되고 있다.

  • PDF

자동화 컨테이너터미널에서 컨테이너의 장치 위치 결정에 관한 연구 (A Study on the Storage Allocation of Container in Automated Container Terminals)

  • 정봉진;최형림;박남규;권해경
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2004년도 추계학술대회
    • /
    • pp.281-286
    • /
    • 2004
  • 컨테이너터미널에서 생산성을 향상시키기 위해서는 야드를 효율적으로 운영하는 것이 중요하다. 자동화 컨테이너터미널의 경 우 수직형 자동화 야드로서 기존의 수평형 장치장과는 다른 장치장 특성을 가지게 된다. 자동화 컨테이너터미널에서 자동화 야드는 자동 화 장비가 운영되므로 자동화 장비와 외부트럭, 본선작업 등과 연계된 효율적인 장치장 계획이 필요하다. 그러나 기존의 장치장 계획은 공간할당 문제이므로 자동화 컨테이너터미널에서 사용된다면 실시간으로 변화하는 장비 및 장치장 상황이 반영되지 않기 때문에 장치장의 효율성이 저하되고 하역시간의 증가를 초래하게 된다. 본 연구에서는 이러한 문제를 해결하기 위해 본선계획파 장치장 현황, ATC의 상황을 고려한 실시간 컨테이너의 장치 위치를 결정하는 알고리즘을 제안하고자 한다.

  • PDF

IEC 61000-4 시리즈(EMS)의 문제점과 오동작간의 관계분석

  • 민경찬
    • 한국전자파학회지:전자파기술
    • /
    • 제14권4호
    • /
    • pp.92-96
    • /
    • 2003
  • 불요전자파, EMI의 규제 목적은 공중통신에 할당된 주파수를 보호하고 저전압 고속으로 동작하는 자동화 기기 즉 프로세서 제어기기의 오동작을 방지하기 위해 실시된다. 이에 반해 전자파 내성시험, EMS는 전기전자 기기가 각종 전자기적인 환경에 대해 얼마만큼 견딜 수 있는냐 혹은 오동작을 방지하기 위해 평가하게 된다. EMI 관련규정의 경우 오래전부터 연구 개량되어 일부 계측기 제조업체에서 장비판매를 목적으로 불필요한 규정을 만드는 것을 제외하고 큰 문제가 없다. 전자파 내성시험의 경우 어떤 경우이든 현장에서 발생되는 각종 오동작을 방지할 수 있는 시험항목과 시험레벨이 적용되어 평가되어야 한다. 본 고에서는 현용 IEC 61000-4-시리즈 내성시험항목과 적용 시험레벨의 문제점과 자동화 설비의 오동작간 상관관계에 대해 분석하여 기술한다.

건설장비 협업을 위한 플릿관리 시스템 개발 (Development of a Fleet Management System for Cooperation Among Construction Equipment)

  • 안서현;김성근;이관훈
    • 대한토목학회논문집
    • /
    • 제36권3호
    • /
    • pp.573-586
    • /
    • 2016
  • 건설공사에서 토공작업은 단지와 같은 대규모 현장 내에서 다수 및 다종의 건설장비 조합으로 이루어진다. 각각의 장비들은 작업에 투입될 시 필수적으로 다른 장비들과 굴착, 적재, 운반 및 다짐 등의 협업을 수행한다. 하지만 국내 건설업에서는 타업종의 협업시스템 개발에 비하여 관련 연구가 미비한 실정이다. 본 연구에서는 이 문제를 해결하기 위해 건설장비 플릿관리 시스템(Fleet Management System)을 개발하여 전체 토공현장의 효율성 향상을 모색한다. 본문에서는 시스템의 구성요소와 프로세스 등을 제시하면서 플릿관리의 개념에 관하여 정리하였다. 또한 작업패키지(Task Package)에 조합되는 굴삭기, 트럭, 다짐기들의 장비대수를 결정하여 장비 클러스터(Equipment Cluster)로써 무리지어 운용하는 방법론을 제시한다. 사례연구에서는 작업패키지를 수행하는 과정에서 기존 작업 방식과 본문에서 제시한 방법론을 대조하여 플릿관리 시스템의 효과를 검증한다. 본 연구에서의 플릿관리 시스템은 작업시간의 감소와 이동거리의 단축을 통하여 건설장비의 유류사용량을 줄일 수 있다. 더불어 이는 토공현장의 탄소배출량을 감소시키는 효과를 기대할 수 있다.