• Title/Summary/Keyword: Optimal Base Stock

Search Result 21, Processing Time 0.028 seconds

Inventory Policies for Multi-echelon Serial Supply Chains with Normally Distributed Demands (정규분포를 따르는 다단계 시리얼 공급사슬에서의 재고 정책)

  • Kwon, Ick-Hyun;Kim, Sung-Shick
    • Journal of the Korea Safety Management & Science
    • /
    • v.8 no.3
    • /
    • pp.115-123
    • /
    • 2006
  • The main focus of this study is to investigate the performance of a clark-scarf type multi-echelon serial supply chain operating with a base-stock policy and to optimize the inventory levels in the supply chains so as to minimize the systemwide total inventory cost, comprising holding and backorder costs as all the nodes in the supply chain. The source of supply of raw materials to the most upstream node, namely supplier, is assumed to have an infinite raw material availability. Retailer faces random customer demand, which is assumed to be stationary and normally distributed. If the demand exceeds on-hand inventory, the excess demand is backlogged. Using the echelon stock and demand quantile concepts and an efficient simulation technique, we derive near optimal inventory policy. Additionally we discuss the derived results through the extensive experiments for different supply chain settings.

The Quality Characteristics of Chicken Stock Containing Various Amounts of Tomato (토마토의 첨가료를 달리한 닭 육수의 품질 특성)

  • Woo, Hyun-Mo;Choi, Soo-Keun
    • Culinary science and hospitality research
    • /
    • v.16 no.5
    • /
    • pp.287-298
    • /
    • 2010
  • This study aims to develop chicken stock, which is the base of sauce, soup, etc., using various nourishing elements in chicken bones. For this purpose, we prepared chicken stock with varying the amounts of tomato added in order to produce basic data for enhancing the taste and nutrition of chicken stock, improving the quality of stock-based dishes, and developing stock. Sensory characteristics of tomato chicken stock such as water, ash, color, sugar, pH and sensory tests were studied by adding tomatoes for finding out the effect on free amino acid and various nutrients. The total free amino acid content and general acceptance were highest when 7.4% of tomato added. Based on the results of this study, the optimal tomato content for maximizing the overall quality of chicken stock was 7.4%.

  • PDF

Optimal Production-Inventory Control Policy with an e-MarketPlace as an Emergent Replenishment/Disposal Mode in Reconfigurable Manufacturing System (재구성가능생산시스템 환경에서 긴급 재고 보충 및 처리 대안으로써 e-MarketPlace를 고려한 최적 생산-재고관리정책)

  • Jang, Il-Hwan;Lee, Chul-Ung
    • Journal of the Korea Society of Computer and Information
    • /
    • v.12 no.5
    • /
    • pp.273-284
    • /
    • 2007
  • This paper studies a periodic review inventory model with an e-MarketPlace transaction in reconfigurable manufacturing system(RMS). A decision maker can expand/reduce production capacity/quantities and/or replenish/dispose inventories from/to e-MarketPlace urgently to satisfy the stochastic demands. If inventories are replenished or disposed through e-MarketPlace, this leadtime is shorter than the production leadtime, but unit purchasing or selling cost is more expensive than that of expanding capacity or reducing production quantities respectively. Henceforth, trade-off on these alternatives is considered. In addition to this, in order to consider the economy of scale, our model includes the fixed cost for purchasing from e-MarketPlace and capacity expansion. We use dynamic programming and K convexity methods to characterize the nature of the optimal policy. Finally, We present the optimal inventory control policy which is composed by the combinations of a base stock and (s,S) type policy.

  • PDF

Development of Expert System for Optimal Condition of Die and Mold Automatic Polishing (금형자동연마의 최적조건선정 전문가시스템 개발)

  • 이두찬;정해도;안중환
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1996.11a
    • /
    • pp.519-523
    • /
    • 1996
  • The polishing tool unit is developed which can be attached on the machining center and automatic polishing system for die and mold is also established. So, experiments are carried out under the several polishing conditions. The polishing properties of automatic polishing operation such as surface roughness, stock removal and maximum profile valley depth are obtained and analyzed quantitatively for each polishing tool. The purpose of this study is to construct an expert system for optimal condition of die and mold automatic polishing using the knowledge base that is obtained in the polishing experiments and, to verify the feasibility of the expert system through the experiments. Using this expert system, unskilled operators will be able to obtain the knowledge and experience of an expert.

  • PDF

A Study on Developing an Integrated Model of Facility Location Problems and Safety Stock Optimization Problems in Supply Chain Management (공급사슬관리에서 생산입지선정 문제와 안전재고 최적화 문제의 통합모형 개발에 관한 연구)

  • Cho Geon
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.31 no.1
    • /
    • pp.91-103
    • /
    • 2006
  • Given a bill of materials (BOM) tree T labeled by the breadth first search (BFS) order from node 0 to node n and a general network ${\Im}=(V,A)$, where V={1,2,...,m} is the set of production facilities and A is the set of arcs representing transportation links between any of two facilities, we assume that each node of T stands for not only a component. but also a production stage which is a possible stocking point and operates under a periodic review base-stock policy, We also assume that the random demand which can be achieved by a suitable service level only occurs at the root node 0 of T and has a normal distribution $N({\mu},{\sigma}^2)$. Then our integrated model of facility location problems and safety stock optimization problem (FLP&SSOP) is to identify both the facility locations at which partitioned subtrees of T are produced and the optimal assignment of safety stocks so that the sum of production cost, inventory holding cost, and transportation cost is minimized while meeting the pre-specified service level for the final product. In this paper, we first formulate (FLP&SSOP) as a nonlinear integer programming model and show that it can be reformulated as a 0-1 linear integer programming model with an exponential number of decision variables. We then show that the linear programming relaxation of the reformulated model has an integrality property which guarantees that it can be optimally solved by a column generation method.

Optimal LNG Procurement Policy in a Spot Market Using Dynamic Programming (동적 계획법을 이용한 LNG 현물시장에서의 포트폴리오 구성방법)

  • Ryu, Jong-Hyun
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.41 no.3
    • /
    • pp.259-266
    • /
    • 2015
  • Among many energy resources, natural gas has recently received a remarkable amount of attention, particularly from the electrical generation industry. This is in part due to increasing shale gas production, providing an environment-friendly fossil fuel, and high risk of nuclear power. Because South Korea, the world's second largest LNG importing nation after Japan, has no international natural gas pipelines and relies on imports in the form of LNG, the natural gas has been traditionally procured by long term LNG contracts at relatively high price. Thus, there is a need of developing an Asian LNG trading hub, where LNG can be traded at more competitive spot prices. In a natural gas spot market, the amount of natural gas to be bought should be carefully determined considering a limited storage capacity and future pricing dynamics. In this work, the problem to find the optimal amount of natural gas in a spot market is formulated as a Markov decision process (MDP) in risk neutral environment and the optimal base stock policy which depends on a stage and price is established. Taking into account price and demand uncertainties, the basestock target levels are simply approximated from dynamic programming. The simulation results show that the basestock policy can be one of effective ways for procurement of LNG in a spot market.

Assessing the Effects of Supply Uncertainty on Inventory-Related Costs (공급업자의 공급불확실성이 재고관리 비용에 미치는 효과에 관한 연구)

  • 박상욱
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.26 no.3
    • /
    • pp.105-117
    • /
    • 2001
  • This paper models supply uncertainty in the dynamic Newsboy problem context. The system consists of one supplier and one retailer who places an order to the supplier every period to meet stochastic demand. Supply uncertainty is modeled as the uncertainty in quantities delivered by the supplier. That is, the supplier delivers exactly the amount ordered by the retailer with probability of $\beta$ and the amount minus K with probability of (1-$\beta$). We formulate the problem as a dynamic programming problem and prove that retailer’s optimal replenishment policy is a stationary base-stock policy. Through a numerical study, we found that the cost increase due to supply uncertainty is significant and that the costs increase more rapidly as supply uncertainty increases. We also identified the effects of various system parameters. One of the interesting results is that as retailer’s demand uncertainty, the other uncertainty in our model, increases, the cost increase due to supply uncertainty becomes less significant.

  • PDF

An Intelligence Support System Research on KTX Rolling Stock Failure Using Case-based Reasoning and Text Mining (사례기반추론과 텍스트마이닝 기법을 활용한 KTX 차량고장 지능형 조치지원시스템 연구)

  • Lee, Hyung Il;Kim, Jong Woo
    • Journal of Intelligence and Information Systems
    • /
    • v.26 no.1
    • /
    • pp.47-73
    • /
    • 2020
  • KTX rolling stocks are a system consisting of several machines, electrical devices, and components. The maintenance of the rolling stocks requires considerable expertise and experience of maintenance workers. In the event of a rolling stock failure, the knowledge and experience of the maintainer will result in a difference in the quality of the time and work to solve the problem. So, the resulting availability of the vehicle will vary. Although problem solving is generally based on fault manuals, experienced and skilled professionals can quickly diagnose and take actions by applying personal know-how. Since this knowledge exists in a tacit form, it is difficult to pass it on completely to a successor, and there have been studies that have developed a case-based rolling stock expert system to turn it into a data-driven one. Nonetheless, research on the most commonly used KTX rolling stock on the main-line or the development of a system that extracts text meanings and searches for similar cases is still lacking. Therefore, this study proposes an intelligence supporting system that provides an action guide for emerging failures by using the know-how of these rolling stocks maintenance experts as an example of problem solving. For this purpose, the case base was constructed by collecting the rolling stocks failure data generated from 2015 to 2017, and the integrated dictionary was constructed separately through the case base to include the essential terminology and failure codes in consideration of the specialty of the railway rolling stock sector. Based on a deployed case base, a new failure was retrieved from past cases and the top three most similar failure cases were extracted to propose the actual actions of these cases as a diagnostic guide. In this study, various dimensionality reduction measures were applied to calculate similarity by taking into account the meaningful relationship of failure details in order to compensate for the limitations of the method of searching cases by keyword matching in rolling stock failure expert system studies using case-based reasoning in the precedent case-based expert system studies, and their usefulness was verified through experiments. Among the various dimensionality reduction techniques, similar cases were retrieved by applying three algorithms: Non-negative Matrix Factorization(NMF), Latent Semantic Analysis(LSA), and Doc2Vec to extract the characteristics of the failure and measure the cosine distance between the vectors. The precision, recall, and F-measure methods were used to assess the performance of the proposed actions. To compare the performance of dimensionality reduction techniques, the analysis of variance confirmed that the performance differences of the five algorithms were statistically significant, with a comparison between the algorithm that randomly extracts failure cases with identical failure codes and the algorithm that applies cosine similarity directly based on words. In addition, optimal techniques were derived for practical application by verifying differences in performance depending on the number of dimensions for dimensionality reduction. The analysis showed that the performance of the cosine similarity was higher than that of the dimension using Non-negative Matrix Factorization(NMF) and Latent Semantic Analysis(LSA) and the performance of algorithm using Doc2Vec was the highest. Furthermore, in terms of dimensionality reduction techniques, the larger the number of dimensions at the appropriate level, the better the performance was found. Through this study, we confirmed the usefulness of effective methods of extracting characteristics of data and converting unstructured data when applying case-based reasoning based on which most of the attributes are texted in the special field of KTX rolling stock. Text mining is a trend where studies are being conducted for use in many areas, but studies using such text data are still lacking in an environment where there are a number of specialized terms and limited access to data, such as the one we want to use in this study. In this regard, it is significant that the study first presented an intelligent diagnostic system that suggested action by searching for a case by applying text mining techniques to extract the characteristics of the failure to complement keyword-based case searches. It is expected that this will provide implications as basic study for developing diagnostic systems that can be used immediately on the site.

Optimization of Support Vector Machines for Financial Forecasting (재무예측을 위한 Support Vector Machine의 최적화)

  • Kim, Kyoung-Jae;Ahn, Hyun-Chul
    • Journal of Intelligence and Information Systems
    • /
    • v.17 no.4
    • /
    • pp.241-254
    • /
    • 2011
  • Financial time-series forecasting is one of the most important issues because it is essential for the risk management of financial institutions. Therefore, researchers have tried to forecast financial time-series using various data mining techniques such as regression, artificial neural networks, decision trees, k-nearest neighbor etc. Recently, support vector machines (SVMs) are popularly applied to this research area because they have advantages that they don't require huge training data and have low possibility of overfitting. However, a user must determine several design factors by heuristics in order to use SVM. For example, the selection of appropriate kernel function and its parameters and proper feature subset selection are major design factors of SVM. Other than these factors, the proper selection of instance subset may also improve the forecasting performance of SVM by eliminating irrelevant and distorting training instances. Nonetheless, there have been few studies that have applied instance selection to SVM, especially in the domain of stock market prediction. Instance selection tries to choose proper instance subsets from original training data. It may be considered as a method of knowledge refinement and it maintains the instance-base. This study proposes the novel instance selection algorithm for SVMs. The proposed technique in this study uses genetic algorithm (GA) to optimize instance selection process with parameter optimization simultaneously. We call the model as ISVM (SVM with Instance selection) in this study. Experiments on stock market data are implemented using ISVM. In this study, the GA searches for optimal or near-optimal values of kernel parameters and relevant instances for SVMs. This study needs two sets of parameters in chromosomes in GA setting : The codes for kernel parameters and for instance selection. For the controlling parameters of the GA search, the population size is set at 50 organisms and the value of the crossover rate is set at 0.7 while the mutation rate is 0.1. As the stopping condition, 50 generations are permitted. The application data used in this study consists of technical indicators and the direction of change in the daily Korea stock price index (KOSPI). The total number of samples is 2218 trading days. We separate the whole data into three subsets as training, test, hold-out data set. The number of data in each subset is 1056, 581, 581 respectively. This study compares ISVM to several comparative models including logistic regression (logit), backpropagation neural networks (ANN), nearest neighbor (1-NN), conventional SVM (SVM) and SVM with the optimized parameters (PSVM). In especial, PSVM uses optimized kernel parameters by the genetic algorithm. The experimental results show that ISVM outperforms 1-NN by 15.32%, ANN by 6.89%, Logit and SVM by 5.34%, and PSVM by 4.82% for the holdout data. For ISVM, only 556 data from 1056 original training data are used to produce the result. In addition, the two-sample test for proportions is used to examine whether ISVM significantly outperforms other comparative models. The results indicate that ISVM outperforms ANN and 1-NN at the 1% statistical significance level. In addition, ISVM performs better than Logit, SVM and PSVM at the 5% statistical significance level.

Development of a Novel Medium with Chinese Cabbage Extract and Optimized Fermentation Conditions for the Cultivation of Leuconostoc citreum GR1 (폐배추 추출물을 이용한 Leuconostoc citreum GR1 종균 배양용 최적 배지 및 배양 조건 개발)

  • Moon, Shin-Hye;Chang, Hae-Choon;Kim, In-Cheol
    • Journal of the Korean Society of Food Science and Nutrition
    • /
    • v.42 no.7
    • /
    • pp.1125-1132
    • /
    • 2013
  • In the kimchi manufacturing process, the starter is cultured on a large-scale and needs to be supplied at a low price to kimchi factories. However, current high costs associated with the culture of lactic acid bacteria for the starter, have led to rising kimchi prices. To solve this problem, the development of a new medium for culturing lactic acid bacteria was studied. The base materials of a this novel medium consisted of Chinese cabbage extract, a carbon source, a nitrogen source, and inorganic salts. The optimal composition of this medium was determined to be 30% Chinese cabbage extract, 2% maltose, 0.25% yeast extract, and $2{\times}$ salt stock (2% sodium acetate trihydrate, 0.8% disodium hydrogen phosphate, 0.8% sodium citrate, 0.8% ammonium sulfate, 0.04% magnesium sulfate, 0.02% manganese sulfate). The newly developed medium was named MFL (medium for lactic acid bacteria). After culture for 24 hr at $30^{\circ}C$, the CFU/mL of Leuconostoc (Leuc.) citreum GR1 in MRS and MFL was $3.41{\times}10^9$ and $7.49{\times}10^9$, respectively. The number of cells in the MFL medium was 2.2 times higher than their number in the MRS media. In a scale-up process using this optimized medium, the fermentation conditions for Leuc. citreum GR1 were tested in a 2 L working volume using a 5 L jar fermentor at $30^{\circ}C$. At an impeller speed of 50 rpm (without pH control), the viable cell count was $8.60{\times}10^9$ CFU/mL. From studies on pH-stat control fermentation, the optimal pH and regulating agent was determined to be 6.8 and NaOH, respectively. At an impeller speed of 50 rpm with pH control, the viable cell count was $11.42{\times}10^9(1.14{\times}10^{10})$ CFU/mL after cultivation for 20 hr - a value was 3.34 times higher than that obtained using the MRS media in biomass production. This MFL media is expected to have economic advantages for the cultivation of Leuc. citreum GR1 as a starter for kimchi production.