• 제목/요약/키워드: Machine Scheduling

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

MODAPTS 기법을 이용한 작업시간 관리시스템에 관한 연구 (A Study on Work Measurement System Development Applying MODAPTS Technique)

  • 신현표;송한상
    • 산업경영시스템학회지
    • /
    • 제16권27호
    • /
    • pp.43-49
    • /
    • 1993
  • The purpose of this study is to develope a computer-generated work measurement system for creating and maintaining standard data as well as labor standards applying MODAPTS(Modular Arrangement of Predetermined Time Standards) technique. The system consists of three major parts. The first part is a work measurement program applying MODAPTS technique for work standards. The second part is a work scheduling program which calculate each operator's machine and job allocations, operation and load schedules, wage and wage incentives and direct labor costs etc. The last part is the case study application program for R-Instrument Manufacturing Industry. The whole system is programmed by dbase-Ⅲ and by pop-up mu for IBM PC compatibles.

  • PDF

가상기업을 위한 멀티에이전트 기반 태스크할당시스템에 관한 연구 (A Study on Multi-agent based Task Assignment Systems for Virtual Enterprise)

  • 허준규;최경현;이석희
    • 한국공작기계학회논문집
    • /
    • 제12권3호
    • /
    • pp.31-37
    • /
    • 2003
  • With the paradigm shifting from the principal of manufacturing efficiency to business globalism and rapid adaptation to its environments, more and more enterprises are being virtually organized as manufacturing network of different units in web. The formation of these enterprise called as Virtual Enterprise(VE) is becoming a growing trend as enterprises concentrating on core competence and economic benefit. 13us paper proposes multi-agent based task assignment system for VE, which attempts to address the selection of individually managed partners and the task assignment to them A case example is presented to illustrate how the proposed system can assign the task to partners.

시간/비용의 트레이드-오프를 고려한 2목적 스케쥴링 문제 (A Bicriterion Scheduling Problem with Time/Cost Trade -offs)

  • 정용식
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 1998년도 공동추계학술대회 경제위기 극복을 위한 정보기술의 효율적 활용
    • /
    • pp.731-740
    • /
    • 1998
  • This paper discusses a brcriterion approachto sequencing with time/cost trade-offs. The first problem is to minimize the total flow time and the maximum tardiness. And second is to the maximum tardiness and resource allocation costs. This approach , which produces an efficient frontier of possible schedules, has the advantage that it does not require the sequencing criteria to be measurable in the same units as the resource allocation cost. The basic single machine model is used to treat a class of problems in which the sequencing objective is to minimize the maximum completion penalty. It is further assumed that resource allocation costs can be represented by linear time/cost function.

타부 탐색을 이용한 생산능력 제한하의 공급망 분배계획 (Distribution Planning for Capacitated Supply Chains Using Tabu Search Approach)

  • 권익현;백종관;김성식
    • 산업공학
    • /
    • 제18권1호
    • /
    • pp.63-72
    • /
    • 2005
  • In this paper, we present a distribution planning method for a supply chain. Like a typical distribution network of manufacturing firms, we have the form of arborescence. To consider more realistic situation, we investigated that an outside supplier has limited capacity. The customer demands are given in deterministic form in finite number of discrete time periods. In this environment, we attempt to minimize the total costs, which is the sum of inventory holding and backorder costs over the distribution network during the planning horizon. To make the best of the restricted capacity, we propose the look-ahead feature. For looking ahead, we convert this problem into a single machine scheduling problem and utilize tabu search approach to solve it. Numerous simulation tests have shown that the proposed algorithm performs quite well.

자동화 공정내의 워크스테이션 제어기 통신 소프트웨어 개발 (Communication Software Development for a Workstation Controller in a CIM System)

  • 도성희;박경진
    • 한국정밀공학회지
    • /
    • 제9권1호
    • /
    • pp.34-43
    • /
    • 1992
  • Computer Intergrated Manufacturing (CIM) is an emerging technology which aims at the total automation of a manufacturing system. Despite the extensive research on CIM in this decade, total automation seems to be far from reality for many reasons. In this study, the problems of implementing a CIM system are analyzed and a solution method is suggested. A set of software has been developed and tested for a workstation cotroller which controls closely integrated equipment in the low level of a flexible manufacturing system. The functions of the programs are communications between machines and computers and control of workstation scheduling. The software group is developed on IBM OS/2 operating system with 'c' language to enhance the portability. The usage of the software is presented to users through the Presentation Manager which is menu handler of OS/2 system. Although the software is developed for limited machine equipment, the scheme can be adopted to various machines due to the generality.

  • PDF

최대 지연시간을 고려한 Earliness/Tardiness 모델에서의 스케쥴링

  • 서종화;이동훈;김채복
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 1996년도 추계학술대회발표논문집; 고려대학교, 서울; 26 Oct. 1996
    • /
    • pp.295-298
    • /
    • 1996
  • We consider a nonpreemptive single-machine scheduling problem to minimize the mean squared deviation(MSD) of job completion times about a common due date d with a maximum tardiness constraint, i.e., maximum tardiness is less than or equal to the given allowable amount, .DELTA.(MSD/T$_{max}$ problem). We classify the .DELTA.-unconstrained cases in the MSD/T$_{max}$ problem. We provide bounds to discern each case for the problem. It is also shown that the .DELTA.-unconstrained MSD/T$_{max}$ problem is equivalent to the unconstrained MSD problem and the tightly .DELTA.-constrained MSD/T$_{max}$ problem with n jobs and a maximum allowable tardiness .DELTA. can be converted into the constrained MSD problem with a common due date .DELTA. and n-1 jobs. Finally, the solution procedure for MSD/T$_{max}$ problem is provided. provided.

  • PDF

FMS에서 공구 일정계획을 고려한 부품투입 방법 (A Part Release Method Considering Tool Scheduling in FMS)

  • 이충수;최정상
    • 한국경영과학회지
    • /
    • 제28권1호
    • /
    • pp.1-10
    • /
    • 2003
  • A recent trend In flexible manufacturing systems (FMS) Is to utilize the Identical versatile machines with fast tool delivery devices. Unlike a conventional FMS where parts are fed to the machines with the required tools, tools are acquired from other machines using a tool delivery system and parts can be finished on the same machine In these FMS. Therefore it Is more important problem 4o plan tool flow using tool delivery system In these FMS rather than part flow In conventional FMS. According to the existing study, In FMS 20∼30 percent of the total management cost Is the cost related with tools and It Is possible to reduce the tool Inventory by 40 percent using efficient tool allocation. In this study, In FMS under dynamic tool allocation strategy, a new method of part release considering tool flow at the stage of part release Is proposed. In order to prove the efficiency of the proposed part release It is compared with other part release through simulation experiments. Performance measures in these experiments are the throughput and the number of tardy parts.

멀티코어 시스템에서 고성능 네트워크 I/O 가상화를 위한 프로세스 스케줄링 (Process Scheduling for High-Performance Network I/O Virtualization over Multicore Systems)

  • 김종서;진현욱
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(A)
    • /
    • pp.520-523
    • /
    • 2011
  • 가상화는 하나의 컴퓨팅 노드에 여러 개의 가상 머신을 구성하여 서버의 자원 활용률을 높여주는 매우 유용한 기술이다. 하지만 아직까지 멀티코어 기반의 전가상화(Full Virtualization) 환경에서 네트워크 I/O 성능 향상을 위한 연구는 미비하다. 또한 기존의 프로세스 스케줄링 기법은 통신을 수행하는 게스트 도메인의 프로세스들을 효과적으로 지원해주지 않는다. 이러한 문제를 해결하기 위하여 네트워크 I/O 가상화를 위한 통신 프로세스의 동적 스케줄링 방식을 제안한다. 기존의 프로세스 친화도 결정 기법을 기반으로 네트워크 I/O 가상화에 특화된 제안 기법은 전가상화 VMM(Virtual Machine Monitor)인 VirtualBox를 대상으로 구현되었으며, 성능 측정을 통하여 네 개의 가상 머신을 적용하였을 경우 기존 리눅스 스케줄러 대비 총 네트워크 사용량을 약 97% 상승 시킴을 보인다.

공장자동화를 위한 확장 DNC 시스템 (An Extended DNC System for Factory Automation)

  • 김영기;강무진;이재원
    • 대한기계학회논문집
    • /
    • 제18권9호
    • /
    • pp.2297-2311
    • /
    • 1994
  • This paper presents the study on the development of a DNC, system IPIS(Interactive Plant Information System)/DNC, which can manage NC machines and robots as a distributed control method in the machine. processing factory. The IPIS/DNC system is composed of a host computer, satellites and NC machines. A set of software modules are developed on the host computer and the satellites separately. By modularizing each functions of the IPIS/DNC system and using multi-taking method, the functions such as NC program management, NC program distribution, and shop monitoring can be performed on the host computer, and the functions such as NC program transfer to the NC machines, and NC program editing can be performed on the satellites. A Relational database which is linked with job scheduling system is used for IPIS/DNC system.

두 팔을 가진 화학 박막 증착용 클러스터 장비의 스케줄링과 공정 시간 결정 (Scheduling and Determination of Feasible Process Times for CVD Cluster Tools with a Dual End Effector)

  • 이환용;이태억
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
    • /
    • pp.107-110
    • /
    • 2000
  • 화학 박막 증착용(CVD : Chemical Vapor Deposition) 클러스터 장비는 다양한 공정 경로가 가능하며 물류 흐름이 매우 복잡해질 수 있다. 또한, 공정이 종료된 웨이퍼는 제한 시간 내에 챔버에서 꺼내져야만 한다. 클러스터 장비는 두 개의 팔을 가진 로봇이며, 빈 쪽 팔을 이용하여 공정이 종료된 웨이퍼를 꺼낸 후, 다른 쪽 팔을 이용하여 이전 공정에서 가져온 웨이퍼를 해당 공정에 넣어 주는 스왑(SWAP) 방식으로 운영된다. 이러한 스왑 방식에서는 로봇 작업 순서가 결정되어 진다. 그러나, 로봇의 팔 이외에 임시버퍼가 없고, 각 챔버는 엄격한 체제 시간 제약(Residency Time Constraint)을 가지고 있기 때문에 로봇의 작업 시점의 제어가 필요하다. 본 논문에서는 간단한 Earliest Starting 방식으로 로봇의 작업 시점을 제어한다고 가정했을 때, 스왑 방식을 운용하면서 체제 시간 제약을 만족하는 공정 시간들의 조건을 제시한다. 공정 시간은 엔지니어에 의해 다소 조정이 가능하므로 공정 시간들의 조건은 엔지니어에게 스케줄 가능한 공정 시간을 결정할 수 있도록 지원해 주는 시스템에 활용 가능하다. 또한, 본 논문에서는 FSM(Finite State Machine)을 이용하여 CTC(Cluster Tool Controller) 내부의 실시간 스케줄러 구현 방법을 제안한다.

  • PDF