• 품질경영학회지
• /
• 제20권1호
• /
• pp.136-146
• /
• 1992

Most of scheduling papers on FMS have been considered that the fabrication process, the machining process and the assembly process etc. are independent and the releasing, routing, dependent, batching, loading problem are treated separetely. In this paper, we discuss that the integrated scheduling problem which can be solved for efficient use. We combine two systems that each process system which in order to produce a product is treated dependently, the releasing and the routing problem are combined one system and we present the efficient flexible manufacturing system as including the alternate process.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 1998년도 추계학술발표논문집
• /
• pp.3-8
• /
• 1998

주문형 비디오 시스템의 성능에서 중요한 문제는 클라이언트 요구를 만족시키기 위한 입출력 대역폭이다. 이러한 입출력 대역폭을 감소시키기 위해 하나의 비디오 스트림을 사용하여 다중 요청을 처리하는 많은 정책들; 배칭. 피기백 머징, 버퍼링이 연구되고 있다. 본 논문에서는 인기 있는 비디오들에 대한 서비스 요청들이 매 배칭 간격마다 스케줄될 수 있도록 인기 있는 비디오들을 위한 서버 스트림 용량을 동적으로 예약해 두는 예약 기반 동적 배칭 정책을 제안하고, 그것의 성능을 시뮬레이션을 통하여 단순 배칭 정책과 비교하고 평가한다.

• 한국염색가공학회:학술대회논문집
• /
• 한국염색가공학회 2009년도 학술발표대회
• /
• pp.213-214
• /
• 2009

In order to promote an efficiency CPB process, we developed microwave system in CPB process. The whiteness and penetration ability of microwave-CPB pre-treated fabrics were superior to CPB only. This results indicates that microwave-CPB pre-treatment promotes CPB efficiency in agent usages and batching time.

• 정보처리학회논문지D
• /
• 제10D권6호
• /
• pp.1025-1032
• /
• 2003

백분위수는 시뮬레이션 결과의 전체적인 성향을 파악하는데 아주 유용한 측정 기법 중의 하나이다. 그러나, 시뮬레이션으로 수집된 데이터들에 대한 평균이나 표준편차와는 달리 백분위수를 추정하기 위해서는 모든 관측된 데이터들을 저장해야 만 한다, 왜냐하면 백분위수의 추정을 위해서는 관측된 모든 데이를 분류하여 오른차순으로 정렬하는 등 여러 단계의 처리과정이 필요하기 때문이다. 따라서, 백분위수 추정을 위해서는 관측된 모든 데이터를 저장하기 위한 대용량의 저장장치와 정렬을 위한 계산시간 (O($nlog_{2}n$))이 요구된다. 이러한 문제점을 해결하기 위한 여러 백분위수 추정 기법들이 제안되었으나 고정된 샘플 크기의 시뮬레이선(fixed sample size simulation) 을 수행할 경우에만 적용 가능하다. [11, 12, 21]. 본 논문에서는 3가지 백분위수 추정 기법(linear PE, batching PE, spectral $P^2$ PE) 을 순차적인 안정상태 시뮬레이션(sequential steady-state simulation) 에 적용하여 연구하였다. 또한, 3가지의 백분위수 추정 기법들에 대해 coverage 분석을 수행한 결과를 제시하였다.

• 한국정보처리학회논문지
• /
• 제6권2호
• /
• pp.385-395
• /
• 1999

주문형 비디오 시스템은 광대역 통신 네트워크를 통하여 사용자가 원하는 비디오를 융통성 있게 제공하는 저자 비디오 대여 시스템이다. 일괄전송 기법에 의하여 동일한 비디오 스트림을 서비스한다고 가정할 때, 하나의 비디오 스트림이 server-둥에서 이용 가능할 때마다 어떤 비디오가 어느 순간에 스케줄링 할 것 인지의 문제가 제기된다. 따라서, 각 스트림마다 변동하는 자원 대역폭을 처리하기 위해서 채널 할당 전략에 관한 것이 중요한 문제로 대두되었다. 본 논문에서는 규잉을 고려한 세 가지 스케줄링 정책 즉, 누적 대기 시간 기법(Cumulative Waiting Time), 평균 대기 시간(Mean Waiting Time) 기법, 그리고 예측 인기도 가중치(Predictable Popular Factor)에 의한 방법을 제안하였다. 누적 대기 시간 기법은 인기 있는 비디오에 대하여 우수한 반면, 평균 대기 시간 기법은 비인기 비디오에 대하여 우수하였다. 예측 인기도가중치에 의한 기법은 비디오에 대한 평균 대기 시간과 사용자의 요구 취소율에 대하여 다소 공평함을 알 수 있었다.

• 대한토목학회논문집
• /
• 제3권4호
• /
• pp.33-45
• /
• 1983

레디믹스트콘크리트가 배치 플랜트에서 출하되어 현장에서 타설을 완료 할 때까지의 운반시간이 지연되는 경우가 있으며, 이로 인하여 워커빌리티가 저하되어 적절한 조치를 취하지 않고서는 시공이 어려운 문제점이 종종 야기되고 있다. 그래서 레디믹스트콘크리트의 운반시간에 따른 품질변화를 알아보며, 저하된 워커빌리티의 개선과 아울러 소요의 품질을 유지하기 위한 수단으로 시멘트와 물 및 유동화제를 추가로 첨가하는 방법과 유동화제의 적정 첨가량을 구하기 위한 실험을 실시하였다. 그 결과 레디믹스트콘크리트에 유동화제를 첨가하여 재믹싱함으로써 품질개선에 얼마간 유효한 결과를 얻었다.

• 품질경영학회지
• /
• 제36권2호
• /
• pp.28-35
• /
• 2008

This study deals with an Excel-based scheduling system for a small and medium sized manufacturing factory without sufficient capability for managing full-scale information systems. The factory has the bottleneck with identical machines and unique batching characteristics. The scheduling problem is formulated as a variation of the parallel-machine scheduling system. It can be solved by a two-phase method: the first phase with an ant colony optimization (ACO) heuristic for order grouping and the second phase with a mixed integer programming (MIP) algorithm for scheduling groups on machines.

• 한국경영과학회지
• /
• 제31권4호
• /
• pp.35-47
• /
• 2006

This paper considers an integrated scheduling problem for consecutive production and delivery stages in a two-stage supply chain. The Production is performed on a single facility and then the finished products are delivered to the customer by capacitated multiple vehicles. The objective of this paper is to obtain job sequencing and delivery batching minimizing the total cost of the associated WIP inventory, finished product inventory and delivery. The inventory cost is characterized by the sum of weighted flowtime. The delivery cost is proportional to the required number of delivery batches. Some polynomial-solvable cases are derived. For the general case, two efficient heuristic algorithms are suggested, and then the heuristics are tested through some numerical experiments.

• 대한산업공학회지
• /
• 제20권2호
• /
• pp.31-38
• /
• 1994

We consider a single-machine scheduling problem dealing with the manufacture of components for subsequent assembly into end products. Each product requires both unique components and common components, and each production requires a setup. By making some assumptions on the data and the availability of the components for assembly, Baker provides on efficient dynamic programming algorithm for obtaining the optimal schedule. In this paper we do not impose any requirement on the data, and we solve the more complicated batching and sequencing problem. We suggest a simple heuristic method that is efficient and finds solutions that are optimal or close to the optimal solution.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
• /
• pp.424-426
• /
• 2004

VOD 시스템은 실시간으로 사용자의 요구를 받아들여 동영상 서비스를 제공하는 시스템으로서 크게 서비스를 제공하는 서버와 사용자의 요구를 처리하는 클라이언트로 구성된다. VOD 서버와 클라이언트 설계 시 다양한 요소들을 고려하여야 하는데 그 중에서도 서버와 클라이언트를 연결해주는 네트워크가 큰 비중을 차지한다. 본 연구에서는 그 동안 제안된 다양한 멀티캐스트 기반의 VOD시스템들 중에서 네트워크부하가 적은 Batching방식을 이용하는 VOD시스템을 설계하고 구현하고자 한다. 실시간 스트리밍 서비스를 위해 개발된 RTP와 RTSP률 도입하여 멀티캐스트 서비스의 안정성을 높이고자 하였다. 일반적인 재생을 위한 데이터와 빠른 재생을 위한 데이터 모두 멀티캐스팅 함으로써 클라이언트의 버퍼 요구량을 줄이고자 하였다.