• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.25 no.1
• /
• pp.56-62
• /
• 2002

본 논문은 제품 공급자로부터 일정량의 덤이 제공되는 상황에서 퇴화성 제품의 경제적 주문량 결정에 대하여 연구한다. 공급자로부터 제공되는 덤의 크기는 주문량의 크기, 즉 거래단위에 따라 차별적으로 제공된다는 가정하에 최적주문 및 재고정책 결정을 위한 해법이 제시되며 예제를 통하여 덤의 크기에 따른 재고정책의 민감도를 계량적으로 분석한다.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.26 no.1
• /
• pp.85-94
• /
• 2003

In this paper, a mathematical model is developed for economic design of multi-stage distribution system that consists of factory, central distribution centers, local distribution centers and retailers. The retailers are supplied products from different stage suppliers according to order size. The retailers are supplied products from factory if demand amount is large, central distribution center if medium, local distribution center if small. The economic design is to determine the economic size of facility factors that consist of distribution system. The cost factors are transportation cost from supply places to demand places, handling cost at distribution centers and inventory holding cost at retailers. It is to determine the transportation route of each retailer, the size and number of the vehicle at factory and distribution centers, the handling amount at distribution centers in order to minimize the total costs. The mathematical model is represented, the solution procedure is developed, and a numerical example is shown.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2007.11a
• /
• pp.313-315
• /
• 2007

본 논문에서는 서로 다른 주문들의 일부를 일괄적으로 처리할 수 있을 때, 최소 개수의 작업 단위로 모든 주문을 처리하는 문제를 다룬다. 무향그래프와 배치 크기 $\lambda$로 표현되는 이 문제의 일반적인 경우는 NP-hard이며, 그래프가 나무와 interval 그래프 일 때 다항 시간 안에 최적해를 찾을 수 있음이 증명되어 있다. 본 논문에서는 LP 완화 기법을 이용한 근사알고리즘과 LP 완화를 통한 최적해의 분석을 제시한다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2006.05a
• /
• pp.9-16
• /
• 2006

소정의 조건을 만족하는 서로 다른 주문들의 일부 혹은 전부가 동일 배치에 집약하여 처리할 수 있을 때, 최소개수의 작업단위로 모든 주문을 처리하는 문제를 다룬다. 무방향 그라프(G=(V,E,w(v)))와 작업 단위 크기 $\lambda$로 표현되는 이 문제는 엔피하드(NPhard)일 뿐 아니라 맥스에스엔피하드(MAX SNP-hard)임을 보인다. 또한, 그라프가 나무(Tree)구조일 때에 대한 O(|V|log|V|) 계산 복잡도를 갖는 최적 알고리듬을 제시한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10c
• /
• pp.81-83
• /
• 1999

주문형 비디오 시스템에서 사용자 요청의 초기대기시간과 메모리 요구량을 줄이기 위해서는 각 사용자 요청에 할당되는 버퍼의 크기를 최소화하는 것이 필요하다. 이는 초기대기시간과 메모리 요구량이 사용자 요청에 할당되는 버퍼의 크기에 따라 지수적으로 증가하기 때문이다. 그러나 기존의 버퍼 할당 기법은 시스템이 완전 부하인 상태만을 고려하여 버퍼 크기를 결정하고 할당함으로써 필요이상의 큰 버퍼를 각 사용자 요청에 할당한다. 그래서 본 논문에서는 시스템의 실행시간 정보(runtime information)를 활용하여 버퍼크기를 결정하고 할당함으로써 불필요한 메모리 할당을 없애는 동적 버퍼 할당 기법을 제안한다. 동적 버퍼 할당 기법은 특정 버퍼 스케쥴링 방식에 의존된 것이 아니기 때문에 기존의 모든 버퍼 스케쥴링 방식에 적용이 가능하다. 본 논문에서는 성능 평가를 통해 동적 버퍼 할당 기법의 우수성을 보인다.

• Journal of Korea Society of Industrial Information Systems
• /
• v.4 no.4
• /
• pp.32-39
• /
• 1999

Video-On-Demand servers have to provide timely processing guarantees and reduce the storage and reduce the storage and bandwidth requirements for continuous media However, compression techniques used in Video-On-Demand servers make the bit rates of compressed video data significantly variable from frame to frame Consequently, most pervious Video-On-Demand servers which use constant bit rate retrieval to guarantee deterministic service under-utilize the system resources and restrict the number of clients. In this paper, I propose a buffer management scheme called CAP(Caching And Prefetching) for Video-On-Demand server using variable bit rate continuous media. By caching and prefetching the data CAP reduces the variation of the compressed data and increases the number of clients simultaneously served and maximizes the utilization of system resources. Results of trace-driven simulations show the effectiveness of the scheme.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10c
• /
• pp.42-44
• /
• 1999

주문형 비디오(Video On Demand) 서버를 구현하는데, 현재까지도 많은 부분에서 한계에 부딪치고 있으며, 이를 해결하기 위한 연구들이 활발히 진행되고 있다. 주문형 비디오 서비스에서의 한계는 대부분이 자원(디스크, 버퍼)의 제한 때문에 발생하고 있으며, 디스크어레이나, 메모리 뱅크와 같은 특수한 하드웨어를 사용하여 해결하고 있다. 또한, 이에 맞추어 여러 가지 소프트웨어적인 방법도 제안되었다. 본 논문에서는 주문형 비디오 서버의 한계 중 디스크대역폭과 버퍼 공간의 한계점에 의한 문제를 해결하기 위하여 기존의 연구분야인 버퍼 공유 및 관리 방법을 제안한다. 제안하는 버퍼 공유 및 관리 방법은 버퍼의 크기 및 디스크의 대역폭 가용량에 따른 적응적 병합, 분할 방식을 사용한다. 제안한는 병합, 분할방식은 피기백킹(piggybacking) 개념을 도입한 방법을 사용한다. 이러한 적응적 버퍼관리의 효율성을 보기 위해 주워진 환경을 설정한 시뮬레이션을 통해 제안방법의 성능을 보였다.

• Economic and Environmental Geology
• /
• v.46 no.3
• /
• pp.215-220
• /
• 2013

We estimated the hydraulic conductivity of the sediments using constant-head permeability tests and electrical resistivity measurements with Jumoonjin standard sand of a uniform size and glass beads of different grain sizes. In this study, we determined the variations of the porosity, the hydraulic conductivity, and the resistivity in case 1 (changing the packing of the Jumoonjin standard sand) and in case 2 (varying the size of the glass beads). The results of case 1 showed that the hydraulic conductivity decreased with an increase in the electrical resistivity. This occurred because the sand grain while packing became rhombohedral with the a decrease of both the pore size and porosity. The results of the case 2 showed that the hydraulic conductivity increased due to the increase in the pore size as caused by the increased glass bead size. In addition, the porosity decreased and the electrical resistivity increased. Therefore, the relationship between the hydraulic conductivity and the electrical resistivity is negatively proportional as regards the grain packing with a change from cubic to rhombohedral whereas this relationship is positively proportional to the increase in the grain size.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2013.05a
• /
• pp.822-824
• /
• 2013

비디오 영상은 파일이 크기 때문에 다운로드가 완료된 다음에 재생을 시작하는 것이 아니라 수신이 되는 대로 재생이 되어야한다. 이와 같은 스트리밍 서비스는 주문형 비디오 서비스를 비롯한 다양한 상용시스템에 필수요소이다. 스트리밍 기능을 제공하는 여러 가지 서버 중, 본 논문에서는 다윈 스트링 서버를 설치하고 주문형비디오 서비스 시스템을 구축하는 방법을 소개한다.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.43 no.1
• /
• pp.79-89
• /
• 2023

The inventory of many materials requires a large storage space, and the longer the storage period, the higher the potential maintenance cost. When materials are stored on a construction site, there are also concerns about safety due to the reduction of room for movement and working. On the other hand, construction sites that do not store materials have insufficient inventory, making it difficult to respond to demands such as sudden design changes. Ordering materials is then subject to delays and extra costs. Although securing an appropriate amount of inventory is important, in many cases, material management on a construction site depends on the experience of the site manager, so a reasonable material inventory management plan that reflects the construction conditions of a site is required. This study proposes an economical material management method by reflecting variables such as the status of the preceding and following activities, site size, material delivery cost, timing of an order, and quantity of orders. To this end, we set the appropriate inventory amount while adjusting related activities in the activity network, using float time for each activity, the size of the yard, and the order quantity as the main variables, and applied a genetic algorithm to this process to suggest the optimal order timing and order quantity. The material delivery cost derived from the results is set as a fitness index and the efficiency of inventory management was verified through a case application.