• Title/Summary/Keyword: MULTI-BUFFER PROCEDURE

Search Result 10, Processing Time 0.026 seconds

Dispatching Vehicles Considering Multi-lifts of Quay Cranes

  • Nguyen, Vu Duc;Kim, Kap-Hwan
    • Industrial Engineering and Management Systems
    • /
    • v.9 no.2
    • /
    • pp.178-194
    • /
    • 2010
  • To improve the ship operation in automated container terminals, it is important to schedule different types of handling equipment to operate synchronously. For example, a vehicle with container receiving and lifting capabilities is used to transport containers from a storage yard to a vessel and vice versa, while a triple quay crane (QC) can handle up to three 40-ft containers simultaneously. This paper discusses the manner in which vehicles should be assigned to containers to support such multi-lifts of QCs by using information about the locations and times of deliveries. A mixed-integer programming model is introduced to optimally assign delivery tasks to vehicles. This model considers the constraint imposed by the limited buffer space under each QC. A procedure for converting buffer-space constraints into time window constraints and a heuristic algorithmfor overcoming the excessive computational time required for solving the mathematical model are suggested. A numerical experiment is conducted to compare the objective values and computational times of the heuristic algorithm with those of the optimizing method to evaluate the performance of the heuristic algorithm.

Buffer Management Method for Multiple Projects in the CCPM-MPL Representation

  • Nguyen, Thi Ngoc Truc;Takei, Yoshinori;Goto, Hiroyuki;Takahashi, Hirotaka
    • Industrial Engineering and Management Systems
    • /
    • v.11 no.4
    • /
    • pp.397-405
    • /
    • 2012
  • This research proposes a framework of buffer management for multi-project systems in the critical chain project management (CCPM) method, expressed in the form of max-plus linear (MPL) representation. Since time buffers are inserted in the projects for absorbing uncertainties in task durations and protecting the completion times, the proposed method provides a procedure for frequently surveying the rates of consumed buffers and the rate of elapsed times. Their relation expresses the performance of the projects which is plotted on a chart through the completed processes. The chart presents the current performance of the projects and their interaction, which alerts managers to make necessary decisions at the right time for managing each project and the entire multi-project system. The proposed framework can analyze the complex system readily, and it enables managers to make an effective decision on scheduling. The effectiveness of the framework is demonstrated through a numerical example.

Design of Efficient Hacking Prevention Systems Using a Smart Card (스마트카드 기반의 효율적인 해킹 방지 시스템 설계)

  • 황선태;박종선
    • Journal of Information Technology Applications and Management
    • /
    • v.11 no.2
    • /
    • pp.179-190
    • /
    • 2004
  • This paper describes the design of hacking prevention systems using a smart card. It consists of two parts, i.e., PC authentication and Keyboard-buffer hacking prevention. PC authentication function is a procedure to handle the access control to the target PC. The card's serial number is used for PIN(Personal Identification Number) and is converted into hash-code by SHA-1 hash-function to verify the valid users. The Keyboard-buffer hacking prevention function converts the scan codes into the encoded forms using RSA algorithm on the Java Card, and puts them into the keyboard-buffer to protect from illegal hacking. The encoded information in the buffer is again decoded by the RSA algorithm and displayed on the screen. in this paper, we use RSA_PKCS#1 algorithm for encoding and decoding. The reason using RSA technique instead of DES or Triple-DES is for the expansion to multi-functions in the future on PKI. Moreover, in the ubiquitous computing environment, this smart card security system can be used to protect the private information from the illegal attack in any computing device anywhere. Therefore, our security system can protect PC user's information more efficiently and guarantee a legal PC access authority against any illegal attack in a very convenient way.

  • PDF

A Real Time Integrated Dispatching Logic for Semiconductor Material Flow Control Considering Multi-load Automated Material Handling System (반도체 물류 제어 시스템을 위한 반송장비의 다중적재를 고려한 실시간 통합 디스패칭 로직)

  • Suh, Jungdae;Faaland, Bruce
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.34 no.3
    • /
    • pp.296-307
    • /
    • 2008
  • A semiconductor production system has sophisticated manufacturing operations and needs high capital investment for its expensive equipment, which warrants efficient real-time flow control for wafers. In the bay, we consider material handling equipment that can handle multiple carriers of wafers. The dispatching logic first determines the transportation time of each carrier to its destination by each unit of transportation equipment and uses this information to determine the destination machine and target carrier. When there is no available buffer space at the machine tool, the logic allows carriers to stay at the buffer of a machine tool and determine the delay time, which is used to determine the destination of carriers in URL. A simulation study shows this dispatching logic performs better than the procedure currently in use to reduce the mean flow time and average WIP of wafers and increase efficiency of material handling equipment.

Single Buffer types of ATM Switches based on Circulated Priority Algorithm (순환적 순위 알고리즘을 이용한 단일형 버퍼형태의 ATM스위치)

  • Park Byoung-soo;Cho Tae-kyung
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.5 no.5
    • /
    • pp.429-432
    • /
    • 2004
  • In this paper, we propose a new sorting algorithm for ATM switch with a shared buffer which has a sequencer architecture with single queue. The proposed switch performs a sorting procedure of ATM cell based on the output port number of ATM cell with hardware implementation. The proposed architecture has a single buffer physically but logically it has function of multi-queue which is designed at most to control the conflicts in output port. In the future, this architecture will take various applications for routing switch and has flexibility for the extension of system structure. therefore, this structure is expected on good structure in effective transmission.

  • PDF

The Message Scheduling Algorithm of Connector in the Software Composition (컴포넌트 합성에서 커넥터의 메시지 스케쥴링 알고리즘)

  • Jeong, Hwa-Young
    • Journal of Internet Computing and Services
    • /
    • v.8 no.6
    • /
    • pp.87-93
    • /
    • 2007
  • In the component based software development, it is very important to interface between modules of component. Almost of existing method, Connectors are deal with all communication channels between two or more components/interfaces by RPC(Remote procedure call) and event call. But these process has limits when component send a lot of request call to other component through connector. That is, we need more efficient interface method that connector can process multi request call. In this paper, I propose interaction scheduling algorithm using message queue in the connector. For this purpose, I use message buffer which operate to save and load message temporarily.

  • PDF

Modeling of coupling device for crash analysis of an electric vehicle (전동차 충돌해석을 위한 연결장치의 모델링)

  • Kim Young-Hoon;Kim Ki-Nam;Jang Hyun-Mog;Park Yeong-Il
    • Proceedings of the KSR Conference
    • /
    • 2004.10a
    • /
    • pp.640-645
    • /
    • 2004
  • In this thesis, the impact analysis for the shunting procedure using the dynamic buffer characteristics of the coupler was developed. In this study, each car was modeled as one dimensional element by using the equivalent system. After the impact, the slip exists only between wheel and rail in the braked trainset. For this analysis the analysis code named the POTAS-MSM (Power Transmission Analysis Software Multi Slip Mechanism) which was developed for the numerical analysis of dynamic system is developed. The validation of this analysis was proven by comparing the numerical results with the results of world-famous S company which is located in Europe.

  • PDF

PSNR Enhancement in Image Streaming over Cognitive Radio Sensor Networks

  • Bahaghighat, Mahdi;Motamedi, Seyed Ahmad
    • ETRI Journal
    • /
    • v.39 no.5
    • /
    • pp.683-694
    • /
    • 2017
  • Several studies have focused on multimedia transmission over wireless sensor networks (WSNs). In this paper, we propose a comprehensive and robust model to transmit images over cognitive radio WSNs (CRWSNs). We estimate the spectrum sensing frequency and evaluate its impact on the peak signal-to-noise ratio (PSNR). To enhance the PSNR, we attempt to maximize the number of pixels delivered to the receiver. To increase the probability of successful image transmission within the maximum allowed time, we minimize the average number of packets remaining in the send buffer. We use both single- and multi-channel transmissions by focusing on critical transmission events, namely hand-off (HO), No-HO, and timeout events. We deploy our advanced updating method, the dynamic parameter updating procedure, to guarantee the dynamic adaptation of model parameters to the events. In addition, we introduce our ranking method, named minimum remaining packet best channel selection, to enable us to rank and select the best channel to improve the system performance. Finally, we show the capability of our proposed image scrambling and filtering approach to achieve noticeable PSNR improvement.

Feasibility of Green Network in a Highly-dense Urbanized Area by Introducing Urban Gardens (도시정원 도입을 위한 고밀 시가화지역 내 녹지 네트워크 구축 가능성 평가)

  • Choi, Heejoon;Lee, Junga;Sohn, Heejung;Cho, Donggil;Song, Youngkeun
    • Korean Journal of Environment and Ecology
    • /
    • v.31 no.2
    • /
    • pp.252-265
    • /
    • 2017
  • This study aims to analyze the landscape ecological characteristics of green spaces within built up area of high density and evaluate the potential applicability of green patches, thereby introducing urban garden for generating green networks in residence areas. To this end, Yeoksam-Dong was selected as the site area since it is classified as both green initiative zone and alienated area of park service in Seoul. First, the current condition of green spaces in Yeoksam-Dong was identified by five categories: Street trees, private garden, public pocket garden, rooftop garden, and park. Then, the landscape index analysis through FRAGSTATS and connectivity assessment via multi-buffer zone analysis were carried out for analyzing the green networks and evaluating the potential value of green space. The results showed that the degree to which green areas in the site were distributed is arranged in the order of street tree, private garden, public pocket garden, park, and rooftop garden. In case of the street trees whose total core area (TCA, $1,618m^2$) is as high as the park's ($1,128m^2$). Private garden has potential for green network in built up area of high density by gardening since the shape of the patches are irregular (ED = 78.1m/ha) and the average distance among the patches is close (ENN=33.9m). Public pocket garden has also potential for gardening according to the result that it was found to be distributed evenly (LPI=5.7%, SHEI=0.9) with exposing external disturbance ($TCA=66m^2$). For the green network, 84% of all the study site is covered by small green network in 50m butter range of connected green area. The effect of green network was expected through gardening in public pocket garden (27%) and street tree (26%). Accordingly, it is encouraged to actively utilize street tree, private gardens, and rooftop gardens and to establish the urban gardens like local-based community gardens in public pocket garden where a variety of activities can be carried out near residential areas. By doing so, green networks can effectively be established in built up area with high density. The results of this study can contribute positively to fostering the creation of various types of urban gardens.

Simultaneous Determination of B Group Vitamins in Supplemented Food Products by High Performance Liquid Chromatography-Diode Array Detection

  • Suh, Joon-Hyuk;Yang, Dong-Hyug;Lee, Byung-Kyu;Eom, Han-Young;Kim, Un-Yong;Kim, Jung-Hyun;Lee, Hye-Yeon;Han, Sang-Beom
    • Bulletin of the Korean Chemical Society
    • /
    • v.32 no.8
    • /
    • pp.2648-2656
    • /
    • 2011
  • A simple HPLC-DAD method was developed and validated to determine B group vitamin content (thiamine, riboflavin, nicotinamide, pantothenic acid, pyridoxine and folic acid) in supplemented food samples, i.e., infant formula, cereal, low-calorie food, a multi-vitamin pill and a vitamin drink. In this study, the most significant advantages were simultaneous determination of the six B group vitamins in various food matrices and a small number of sample treatment steps that required only an organic solvent, acetonitrile. Moreover, this method prevents reduction of column durability, because the mobile phase does not contain ion-pairing reagents. Analytes were separated on a Develosil RPAQUEOUS $C_{30}$ (4.6 mm ${\times}$ 250 mm, 5 ${\mu}M$ particle size) column with a gradient elution of acetonitrile and 20 mM phosphate buffer (pH 3.0) at a flow rate between 0.8 and 1.0 mL/min. Detection was performed at 275 nm, except for that of pantothenic acid (205 nm). The calibration curves for all six vitamins showed good linearity with correlation coefficients ($r^2$) higher than 0.995. The developed method was validated with respect to linearity, intra- and inter-day accuracy and precision, limit of quantification (LOQ), recovery and stability. The method showed good precision and accuracy, with intra- and inter-assay coefficients of variation less than 15% at all concentrations. The recovery was carried out according to the standard addition procedure, with yields ranging from 89.8 to 104.4%. This method was successfully applied to the determination of vitamin B groups in supplemented food products.