• Title/Summary/Keyword: time-dependent problems

Search Result 291, Processing Time 0.024 seconds

An Optimal Pricing and Inventory control for a Commodity with Price and Sales-period Dependent Demand Pattern

  • Sung, Chang-Sup;Yang, Kyung-Mi;Park, Sun-Hoo
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2005.05a
    • /
    • pp.904-913
    • /
    • 2005
  • This paper deals with an integrated problem of inventory control and dynamic pricing strategies for a commodity with price and sales-period dependent demand pattern, where a seller and customers have complete information of each other. The problem consists of two parts; one is each buyer's benefit problem which makes the best decision on price and time for buyer to purchase items, and the other one is a seller's profit problem which decides an optimal sales strategy concerned with inventory control and discount schedule. The seller's profit function consists of sales revenue and inventory holding cost functions. The two parts are closely related into each other with some related variables, so that any existing general solution methods can not be applied. Therefore, a simplified model with single seller and two customers in considered first, where demand for multiple units is allowed to each customer within a time limit. Therewith, the model is generalized for a n-customer-classes problem. To solve the proposed n-customer-set problem, a dynamic programming algorithm is derived. In the proposed dynamic programming algorithm, an intermediate profit function is used, which is computed in case of a fixed initial inventory level and then adjusted in searching for an optimal inventory level. This leads to an optimal sales strategy for a seller, which can derive an optimal decision on both an initial inventory level and a discount schedule, in $O(n^2)$ time. This result can be used for some extended problems with a small customer set and a short selling period, including sales strategy for department stores, Dutch auction for items with heavy holding cost, open tender of materials, quantity-limited sales, and cooperative buying in the on/off markets.

  • PDF

A Study on Modeling Heterogeneous Embedded S/W Components based on Model Driven Architecture with Extended xUML (확장된 xUML을 사용한 MDA 기반 이종 임베디드 소프트웨어 컴포넌트 모델링에 관한 연구)

  • Kim, Woo-Yeol;Kim, Young-Chul
    • The KIPS Transactions:PartD
    • /
    • v.14D no.1 s.111
    • /
    • pp.83-88
    • /
    • 2007
  • In this paper, we introduce MDA based Development Method for Embedded Software Component. This method applies MDA approach to solve problems about reusability of the heterogeneous embedded software system. With our proposed method, we produce 'Target Independent Meta Model'(TIM) which is transformed into 'Target Specific Model'(TSM) and generate 'Target Dependent Code' (TDC) via TSM. We would like to reuse a meta-model to develop heterogeneous embedded software systems. To achieve this mechanism, we extend xUML to solve unrepresented elements (such as real things about concurrency, and real time, etc) on dynamic modeling of the particular system. We introduce 'MDA based Embedded S/W Modeling Tool' with extended XUML. With this tool, we would like to do more easily modeling embedded or concurrent/real time s/w systems. It contains two examples of heterogeneous imbedded systems which illustrate the proposed approach.

Numerical Study of the Design Factors for Flow Analysis of the Automotive Defrost Nozzle (자동차 Defrost 노즐 유동의 설계인자에 대한 수치적 연구)

  • 박원규;배인호
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.11 no.1
    • /
    • pp.217-224
    • /
    • 2003
  • The frost and mist in the windshield disturb the sight of driver and passengers especially in winter. This possibly leads to safety problems. In order to export automobiles to the countries of North America, the safety regulation requires the frost of selected area should be completely melted in 30 minutes. The defrost pattern and time for melting of frost are fully dependent on the flow and temperature field near the windshield. Furthermore, the flow and temperature field near the windshield are dependent on the air discharged from defrost nozzle. The present work has been done for understanding the flow features of the discharged air and internal flow within the nozzle duct. The three dimensional Navier-Stokes code was used for performing the generic A/C duct flow analysis. The present results were nearly coincided with experimental data. To perform the parametric study of the effectiveness of the number of guide vanes, the discharge angle and the location of nozzle were changed. The ratio of volume flow rate through defrost nozzle and side exit were compared to investigate the influence of parameters on the effectiveness of defrost nozzle. The velocity profiles and flow patterns of the defrost nozzle duct were also analyzed.

A Coupled Analysis of Finite Elements and Boundary Elements for Time Dependent Inelastic Problems (시간의존 비탄성 문제의 유한요소-경계요소 조합에 의한 해석)

  • Kim, Moon Kyum;Huh, Taik Nyung;Jang, Jung Bum;Oh, Se Ho
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.13 no.3
    • /
    • pp.25-34
    • /
    • 1993
  • The long-term behavior, such as in excavation problems of weak medium, can be dealt with by the elasto-viscoplasticity models. In this paper, a combined formulation of elasto-viscoplasticity using boundary elements and finite elements without using internal cells is presented. The domain integral introduced due to the viscoplastic stresses is transformed into a boundary integral applying direct integration in cylindrical coordinates. The results of the developed boundary element analysis are compared with those from the explicit solution and from the finite element analysis. It is observed that the boundary element analysis without internal cells results in some error because of its deficiency in handling the nonlinearity in local stress concentration. Therefore, a coupled analysis of boundary elements and finite elements, in which finite elements are used in the area of stress concentration, is developed. The coupled method is applied to a time dependent inelastic problem with semi-infinite boundaries. It results in reasonable solution compared with other methods where relatively higher degree of freedoms are employed. Thus, it is concluded that the combined analysis may be used for such problems in the effective manner.

  • PDF

Online Snapshot Method based on Directory and File Change Tracking for Virtual File System (가상파일시스템에서 디렉토리 및 파일 변경 추적에 기반한 온라인 스냅샷 방법)

  • Kim, Jinsu;Song, Seokil;Shin, Jae Ryong
    • The Journal of the Korea Contents Association
    • /
    • v.19 no.5
    • /
    • pp.417-425
    • /
    • 2019
  • Storage snapshot technology allows to preserve data at a specific point in time, and recover and access data at a desired point in time. It is an essential technology for storage protection application. Existing snapshot methods have some problems in that they dependent on storage hardware vendor, file system or virtual block device. In this paper, we propose a new snapshot method for solving the problems and creating snapshots on-line. The proposed snapshot method uses a method of extracting the log records of update operations at the virtual file system layer to enable the snapshot method to operate independently on file systems, virtual block devices, and storage hardwares. In addition, the proposed snapshot mehod creates and manages snapshots for directories and files without interruption to the storage service. Finally, through experiments we measure the snapshot creation time and the performance degradation caused by the snapshot.

An Application of Space and Time Finite Element Method for Two-Dimensional Transient Vibration (2차원 동적 진동문제의 공간-시간 유한요소법 적용)

  • Kim, Chi-Kyung
    • Journal of the Korean Society of Safety
    • /
    • v.21 no.2 s.74
    • /
    • pp.143-149
    • /
    • 2006
  • This paper deals with the space-time finite element analysis of two-dimensional vibration problem with a single variable. The method of space-time finite elements enables the simpler solution than the usual finite element analysis with discretization in space only. We present a discretization technique in which finite element approximations are used in time and space simultaneously for a relatively large time period. The weighted residual process is used to formulate a finite element method for a space-time domain. A stability problem is described and some investigations for chosen type of rectangular space-time finite elements are carried out. Instability is caused by a too large time step of successive time steps in the traditional time-dependent problems. It has been shown that the numerical stability of time-stepping on the larger time steps is quite good. The unstructured space-time finite element not only overcomes the shortcomings of the stability in the traditional numerical methods, but it is also endowed with the features of an effective computational technique. Some numerical examples have been presented to illustrate the efficiency of the described method.

Layer Interface Analysis of Multi-Layered Soils by Numerical Methods (수치해석에 의한 다층토 압밀의 경계요소면 해석)

  • 김팔규;류권일;구기욱;남상규
    • Proceedings of the Korean Geotechical Society Conference
    • /
    • 1999.03a
    • /
    • pp.349-356
    • /
    • 1999
  • In general, the term soft ground includes clayey soils, which have large compressibility and small shear resistance due to the external load. All process of consolidation in compressible soils can be explained in terms of a transfer of load from an incompressible pore-water to a compressible soil structure. Therefore, one of the most important subjects about the characteristics of the time-dependent consolidation of the clay foundation by the change of load may be the presumption of the final settlement caused by consolidation and the degree of consolidation according to the time. The problems of discontinuous layer interface are very important in the algorithm and programming for the analysis of multi-layered soils using a numerical analysis, finite difference method. Better results can be obtained by the Process for discontinuous layer interface, since it can help consolidation analysis to model the actual ground. The purpose of this paper Provides an efficient computer algorithm based on numerical analysis using finite difference method(F.D.M.) which account for multi-layered soils to determine the degree of consolidation and excess pore pressures relative to time and positions more realistically.

  • PDF

The Concept and Application of Sensor-based Integrated Intelligent Management of Urban Facilities for the u-City (센서 기반 지능형 u-City 도시시설물 통합관리의 개념 및 적용)

  • Lee, Jae Wook;Baik, Song Hoon;Seo, Myung Woo;Song, Kyu Seog
    • KIEAE Journal
    • /
    • v.9 no.5
    • /
    • pp.97-104
    • /
    • 2009
  • In the process of urban development, the increase in the number and the complexity of urban facilities gives rise to a variety of problems, such as increase in construction and maintenance cost. In particular, taking into account the fact that an emergency situation in an urban facility can cause substantial loss of property as well as casualties, it becomes important to intelligently perceive states of facilities and properly execute countermeasures through real-time monitoring. In recent years, practitioners and researchers have made efforts to improve current passive and manpower-dependent facility management systems to be more active and intelligent, by applying diverse ubiquitous computing technologies for the u-City project. In this study, after discussing major drawbacks of the conventional facilities management, the concept and the model of a sensor-based integrated intelligent management system for urban facilities are proposed. The proposed model, by analyzing and processing real-time sensor data from urban facilities, not only supports the management of individual facilities, but also enables the detection of complex facility-related events and the process of their countermeasures. This active and intelligent management of urban facilities is expected to overcome the limitation of the conventional facilities management, and provide more suitable facility management services for the u-City development.

Adaptive Reconstruction of Harmonic Time Series Using Point-Jacobian Iteration MAP Estimation and Dynamic Compositing: Simulation Study

  • Lee, Sang-Hoon
    • Korean Journal of Remote Sensing
    • /
    • v.24 no.1
    • /
    • pp.79-89
    • /
    • 2008
  • Irregular temporal sampling is a common feature of geophysical and biological time series in remote sensing. This study proposes an on-line system for reconstructing observation image series contaminated by noises resulted from mechanical problems or sensing environmental condition. There is also a high likelihood that during the data acquisition periods the target site corresponding to any given pixel may be covered by fog or cloud, thereby resulting in bad or missing observation. The surface parameters associated with the land are usually dependent on the climate, and many physical processes that are displayed in the image sensed from the land then exhibit temporal variation with seasonal periodicity. A feedback system proposed in this study reconstructs a sequence of images remotely sensed from the land surface having the physical processes with seasonal periodicity. The harmonic model is used to track seasonal variation through time, and a Gibbs random field (GRF) is used to represent the spatial dependency of digital image processes. The experimental results of this simulation study show the potentiality of the proposed system to reconstruct the image series observed by imperfect sensing technology from the environment which are frequently influenced by bad weather. This study provides fundamental information on the elements of the proposed system for right usage in application.

A Study for Optimal Dose Planning in Stereotactic Radiosurgery

  • Suh, Tae-suk
    • Progress in Medical Physics
    • /
    • v.1 no.1
    • /
    • pp.23-29
    • /
    • 1990
  • In order to explane the stereotactic procedure, the three steps of the procedure (target localization, dose planning, and radiation treatment) must be examined separately. The ultimate accuracy of the full procedure is dependent on each of these steps and on the consistancy of the approach The concern in this article was about dose planning, which is a important factor to the success of radiation treatment. The major factor in dose planning is a dosimetry system to evaluate the dose delivered to the target and normal tissues in the patient, while it generates an optimal dose distribution that will satisfy a set of clinical criteria for the patient. A three-dimensional treatment planning program is a prerequisite for treatment plan optimization. It must cover 3-D methods for representing the patient, the dose distributions, and beam settings. The major problems and possible modelings about 3-D factors and optimization technique were discussed to simplify and solve the problems associatied with 3-D optimization, with relative ease and efficiency. These modification can simplify the optimization problem while saving time, and can be used to develop reference dose planning system to prepare standard guideline for the selection of optimum beam parameters, such as the target position, collimator size, arc spacing, the variation in arc length and weight. The method yields good results which can then be simulated and tailored to the individual case. The procedure needed for dose planning in stereotactic radiosurgery is shown in figure 1.

  • PDF