• 제목/요약/키워드: batch processor

검색결과 12건 처리시간 0.026초

구간 공정 시간을 갖는 작업들의 일괄처리 일정계획문제 (A Batch Scheduling Problem for Jobs with Interval-typed Processing Time)

  • 오세호
    • 산업경영시스템학회지
    • /
    • 제27권1호
    • /
    • pp.47-50
    • /
    • 2004
  • This paper deals with the problem of batching and scheduling of jobs whose processing times are different respectively But, they are given as not the exact value but the range from the lower limits to the upper, which makes it possible to group jobs into batches. The grouping of jobs is desirable because of the capability of the batch processor to accommodate several jobs at once. The time required to process the jobs in any batch depends on their lower limit processing times. Once processing is initiated on a batch processor, the batch cannot be interrupted, nor can other jobs be started. And all jobs are assumed to be simultaneously available. This paper develops the model to describe these situation and a heuristic method to minimize its total tardiness.

CONCAVITY OF THE CONDITIONAL MEAN SOJOURN TIME IN THE PROCESSOR-SHARING QUEUE WITH BATCH ARRIVALS

  • Kim, Jeong-Sim
    • 대한수학회보
    • /
    • 제47권6호
    • /
    • pp.1251-1258
    • /
    • 2010
  • For an M/G/1 processor-sharing queue with batch arrivals, Avrachenkov et al. [1] conjectured that the conditional mean sojourn time is concave. However, Kim and Kim [5] showed that this conjecture is not true in general. In this paper, we show that this conjecture is true if the service times have a hyperexponential distribution.

처리속도가 가변적인 작업들의 일괄처리 일정 계획 문제 (A Batch Processing Problem for Jobs with Variable Processing Sneed)

  • 오세호;이근부
    • 대한안전경영과학회지
    • /
    • 제8권4호
    • /
    • pp.195-204
    • /
    • 2006
  • This paper deals with a batch processor model in which the batch processing speed depends on the jobs assigned to the batch. Each job is completed by accomplishing its required job processing quantity which is calculated as job speed product processing time. Its speed is given as not the exact value but the range. Thus the batch sets are constructed by the jobs which hold the speed in common. And the batch sets are processed as soon as possible. We developed the model to described the problem situation and adopt the total tardiness as the decision criterion.

Satellite's orbit tracking with batch estimation

  • Kim, Jong-Ah;Kim, Jin-Ho
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1994년도 Proceedings of the Korea Automatic Control Conference, 9th (KACC) ; Taejeon, Korea; 17-20 Oct. 1994
    • /
    • pp.224-228
    • /
    • 1994
  • This paper deals with a Batch processor application to determine orbit trajectories from satellite tracking data. The purpose of this paper is to find the initial state vectors. In order to determine the better estimation process, several different cases are compared. Here we adapt a minimum variance concept to develop estimation and prediction techniques. These results are compared with by SEP, Spherical Error Probable, values.

  • PDF

동적 도착의 총 납기 지연 최소화 문제 (A Batching Problem to minimize the total Tardiness with Dynamic Arrivals)

  • 오세호;이근부;양희중
    • 산업경영시스템학회지
    • /
    • 제28권1호
    • /
    • pp.92-96
    • /
    • 2005
  • This paper deals with a batch processor model in which the batch processing times depend on the jobs assigned to the batch. Each job has a distinct processing time which is determined as not the exact value but the range from the lower limit to the upper, which makes it possible to group several jobs into the same batch. In point of this flexibility our model can be referred to as the generalization of the bum-in model in which the upper limit of each job is unbounded. The jobs to be scheduled may be available nonsimultaneously. Therefore they have different ready times. We develop the model to describe the problem situation and the heuristic methods to minimize the total tardiness. And our batching rule is compared with other dispatching ones.

ON THE DEVELOPMENT OF A DISTILLATION PROCESS FOR THE ELECTROMETALLURGICAL TREATMENT OF IRRADIATED SPENT NUCLEAR FUEL

  • Westphal, Brian R.;Marsden, Kenneth C.;Price, John C.;Laug, David V.
    • Nuclear Engineering and Technology
    • /
    • 제40권3호
    • /
    • pp.163-174
    • /
    • 2008
  • As part of the spent fuel treatment program at the Idaho National Laboratory, a vacuum distillation process is being employed for the recovery of actinide products following an electrorefining process. Separation of the actinide products from a molten salt electrolyte and cadmium is achieved by a batch operation called cathode processing. A cathode processor has been designed and developed to efficiently remove the process chemicals and consolidate the actinide products for further processing. This paper describes the fundamentals of cathode processing, the evolution of the equipment design, the operation and efficiency of the equipment, and recent developments at the cathode processor. In addition, challenges encountered during the processing of irradiated spent nuclear fuel in the cathode processor will be discussed.

건축구조설계의 통합시스템을 위한 데이타베이스의 구축 (Database for an Integrated Structural Design of Buildings)

  • 김이두;최창근
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 1991년도 봄 학술발표회 논문집
    • /
    • pp.50-55
    • /
    • 1991
  • This paper presents database technique for an computer-integrated structural design system of buildings. Network database designed to support all the processes of structural design, such as, planning, modelling, analysis, member design and redesign processes etc. stores all information from user input and system results effectively and so provides centeral communication area between applications. The user interface wi th interactive and batch modes plays roles of building modeler including conventional pre-processor and post-processor. The concepts of 'Planar Surface Modeling' and 'Geometry Zoning' are defined for easy construction of building model. The concept presented in this paper will save the time and memory required for model generation and contribute to data consistency, thus leave a designer more time actually performing the analyses and interpreting the results. The formulation of automating the process of bulilding model ins and structural analysis is the key to study.

  • PDF

무기체계 교전 시뮬레이션을 위한 매트랩 기반 이산사건시뮬레이션 프레임워크의 개발 (The Development of a MATLAB-based Discrete Event Simulation Framework for the Engagement Simulations of the Weapon Systems)

  • 황근철;이민규;김정훈
    • 한국시뮬레이션학회논문지
    • /
    • 제21권2호
    • /
    • pp.31-39
    • /
    • 2012
  • 시뮬레이션 프레임워크는 시뮬레이션 응용 프로그램의 개발을 지원하는 기반 소프트웨어이다. 본 논문은 공학용 프로그래밍 언어로 광범위하게 사용되는 매트랩을 이용하여 개발된 이산사건시뮬레이션 프레임워크의 개발 과정을 기술하고 있다. 매트랩 객체지향프로그래밍을 토대로 새롭게 개발된 프레임워크는 매트랩 언어의 편리성과 이산사건시뮬레이션 형식론(DEVS: Discrete EVent System Specification Formalism)이 가지는 뛰어난 개발 방법론을 결합시킴으로써 무기체계 교전 시뮬레이션 프로그램 개발에서 요구되는 생산성, 유연성, 확장성을 제공한다. 더불어 매트랩의 병렬컴퓨팅 기술을 적용한 배치(Batch) 시뮬레이션 기능을 제공함으로써 몬테카를로 시뮬레이션 수행시 컴퓨터 환경에서 지원되는 CPU 코어의 수에 비례하여 응용 프로그램의 연산성능을 향상시킨다.

반도체 자동화 생산을 위한 실시간 일정계획 시스템 재 구축에 관한 연구 : 300mm 반도체 제조라인 적용 사례 (Real-Time Scheduling System Re-Construction for Automated Manufacturing in a Korean 300mm Wafer Fab)

  • 최성우;이정승
    • 지능정보연구
    • /
    • 제15권4호
    • /
    • pp.213-224
    • /
    • 2009
  • 본 연구는 국내 300mm 웨이퍼를 이용하여 반도체 제품의 제조라인을 대상으로 수행 되었던 자동화 생산을 위한 일정계획 시스템 재 구축 프로젝트에 관한 내용이다. 본 프로젝트의 주요 목적은 반도체 제조라인 내의 세정, 확산, 포토, 증착과 같은 주요공정들을 대상으로 효율적인 일정계획 수립 알고리듬을 개발하고 그것을 실시간 일정계획 시스템에 구현함으로써 반도체 제조라인의 자동화 생산률을 향상시키는 것이다. 본 논문에서는 여러가지 주요 공정들 중 제한된 대기시간 제약과 배치공정의 특성이 존재하는 세정과 확산으로 이루어진 연속공정 구간을 대상으로 개발된 일정계획 알고리듬과 실시간 일정계획 시스템의 개발에 대한 내용에 초점을 두었다. 일정계획 시스템 재 구축 프로젝트가 시작 될 시점에 세정과 확산 공정의 자동화 생산률은 각각 50%와 10% 정도 였으나, 프로젝트 수행 완료 후에는 각각 91%와 83% 까지 자동화 생산률이 향상 되었다. 자동화 생산률의 향상은 작업자의 인건비 절감, 생산성의 향상, 지속적이고 편차 없는 생산을 의미한다.

  • PDF

요소 독립성이 유지되는 반복해법에 의한 객체지향 유한요소모델 개발 (Development of an Object-oriented Finite Element Model through Iterative Method Ensuring Independency of Elements)

  • 이한귀;김태곤;이정재
    • 한국농공학회논문집
    • /
    • 제54권2호
    • /
    • pp.115-125
    • /
    • 2012
  • Application of the Object-oriented Programming (OOP) method to the Finite Element Model (FEM) program has various strengths including the features of encapsulation, polymorphism and inheritance. However, this technique should be based upon a premise that the independency of the object method and data to be used is guaranteed. By attempting to apply the OOP to the FEM, existing researches go against the independency of the OOP which is an essential feature of the method. The reason is this: existing researches apply the OOP to modules in accordance with analysis procedures, although the data to be used is classified as an element unit in the FEM. Therefore, the required independency cannot be maintained as whole stiffness matrices and boundary conditions are combined together. Also, solutions are sought from analysis module after data is regrouped at the pre-processor, and their results are analyzed during the post-processor. As this is similar to a batch processing, it cannot use data at analysis, and recalculation should be done from the beginning if any condition is changed after the analysis is complete, which are limitations of the existing researches. This research implemented the Object-orientation of elements so that the three features of the OOP (i.e. encapsulation, polymorphism and inheritance) can be guaranteed and their independency maintained as a result. For this purpose, a model called 'Object-oriented Finite element Model ensuring the Independency of Elements (OFMIE)', which enables the analysis of targets through mutual data exchanges within instance, was developed. In conclusion, the required independency was achieved in the instance of the objected elements and the analysis results of previous conditions could be used for the analysis after changes. The number of repetitive calculations was reduced by 75 per cent through this gradual analysis processes.