• Title/Summary/Keyword: minimal cost

Search Result 428, Processing Time 0.025 seconds

Intelligent Allocation of Transporting Resources in Logistics using Genetic Algorithm (유전자 알고리즘을 이용한 물류에서의 지능적 운송 자원 할당)

  • Kim, Ju-Won;Cha, Yeong-Pil;Jeong, Mu-Yeong
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2004.05a
    • /
    • pp.23-26
    • /
    • 2004
  • Recently, most of countries in the world are investing huge amount of capital for the infrastructure of logistics and trying to gain dominating position in logistics. To play the role of important hub in logistics, an efficient, flexible, and fault-tolerant transportation process should be developed. Minimization of transportation cost and timely deliveries in the unpredictable environment are a few of the important issues in logistics. This study suggests a way of transporting goods to destinations at the minimal cost and with the minimal delay by optimally allocating transporting resources. Various attributes in transportation such as due date, priority etc. are also considered. Appropriate transporting resources for each work item is selected by calculating the weighted sum of the cost factor and the delay factor assuming that initial sequences of work items are given. A policy to reallocate transporting resources is also suggested when work items or transporting resources are added or deleted because of accidents or disturbances. This policy provides adaptability to the allocation methodology which enables the system to cope with changing environment by controlling various attributes in transportation. Genetic algorithm is used for this approach.

  • PDF

Optimal Working Cycles for Minimal Repair Policy (정기교체 및 최소수리를 고려한 작업주기 횟수 최적화)

  • Lee, Jinpyo
    • Journal of Korean Society for Quality Management
    • /
    • v.48 no.1
    • /
    • pp.201-214
    • /
    • 2020
  • Purpose: The purpose of this paper is to determine an optimal number of cycle times for the replacement under the circumstance where the system is replaced at the periodic time and the multiple number of working cycles whichever occurs first and the system is minimally repaired between the replacements if it fails. Methods: The system is replaced at periodic time () or cycle time, whichever occurs first, and is repaired minimally when it fails between successive replacements. To determine the optimal number of cycle times, the expected total cost rate is optimized with respect to the number of cycle times, where the expected total cost rate is defined as the ratio of the expected total cost between replacements to the expected time between replacements. Results: In this paper, we conduct a sensitivity analysis to find the following results. First, when the expected number of failures per unit time increases, the optimal number of cycle times decreases. Second, when the periodic time for replacement becomes longer, the optimal number of cycle times decreases. Third, when the expected value for exponential distribution of the cycle time increases, the optimal number of cycle times increases. Conclusion: A mathematical model is suggested to find the optimal number of cycle times and numerical examples are provided through the sensitivity analysis on the model parameters to see the patterns for changes of the optimal number of cycle times.

Analysis of Efficient Investment for Apartment Gang Form Work by FTA Technique (FTA 기법을 이용한 아파트 갱폼작업의 효율성 분석)

  • Son, Ki-Sang;Kim, Si-Ok
    • Journal of the Korean Society of Safety
    • /
    • v.17 no.1
    • /
    • pp.87-93
    • /
    • 2002
  • In this thesis using FTA technique, the author proposes a new method of analysis of some accidents in construction work. Some efficient plans of safe facility investment are made out. For this study, I referred to 'The Death Accident in Construction Works', which have been published by Korea Industrial Safety Corporation from 1993 to 1999 for 6 years. I selected some of apartment constructions which have caused many deaths for the purpose of analysis in the study. I found that the concrete work using ferro-deck takes more deaths than the conventional construction. After finding this, I selected GANG FORM works using ferro-concrete which is the most widely used but causes many accidents. On the basis of the classification, I try to do some quantitative analyses by adding the death frequency and material factors. In order to draw up the most efficient investment plan, it is imperative that FT diagram be made out and that factors. In order to draw up the most efficient investment plan, it is imperative that FT diagram be made out and that minimal Cut Set be needed. It requires a great deal to labor and time to get Minimal Cut Set. The Minimal Cut Set which is formed of these process is the main factor to analyze disaster in the work. It is desirable that we add calculated percentage of accidents to these factors to these factors in value order, that is to say, from the high cost to low cost.

A Study on the Optimal LCC using AMSAA Model (AMSAA Model을 이용한 최적 LCC에 관한 연구)

  • Kim, Jun-Hong
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.29 no.3
    • /
    • pp.135-142
    • /
    • 2006
  • Engineers are always concerned with life cycle costs for making important economic decisions through engineering action like reliability of products. Decisions during the reliability growth development of products involve trade-offs between invested costs and its returns. In order to find minimal LCC containing the reliability improvement cost, production cost, repair and replacement costs, and holding cost of spare parts for failure items we suggest in this paper relationship between development cost and sustaining cost in values of growth parameter $\beta$ of AMSAA model. This model is applied to the reliability growth program based on AMSAA model during R&D phase, the warranty activities of items and the block replacement policy for maintenance of items in avionic equipment.

On Minimum Cost Multicast Routing Based on Cost Prediction

  • Kim, Moon-Seong;Mutka, Matt W.;Hwang, Dae-Jun;Choo, Hyun-Seung
    • Journal of Communications and Networks
    • /
    • v.11 no.5
    • /
    • pp.500-508
    • /
    • 2009
  • We have designed an algorithm for a problem in multicast communication. The problem is to construct a multicast tree while minimizing its cost, which is known to be NP-complete. Our algorithm, which employs new concepts defined as potential cost and spanning cost, generates a multicast tree more efficiently than the well-known heuristic called Takahashi and Matsuyama (TM) [1] in terms of tree cost. The time complexity of our algorithm is O($kn^2$) for an n-node network with k members in the multicast group and is comparable to the TM. Our empirical performance evaluation comparing the proposed algorithm with TM shows that the enhancement is up to 1.25%~4.23% for each best case.

CHOOSING AN NIR INSTRUMENT AND A SAMPLE PRESENTATION OPTION PLANT AND SOIL ANALYSIS

  • Batten, Graeme-D;Blakeney, Anthony-B;Susan Ciavarella
    • Proceedings of the Korean Society of Near Infrared Spectroscopy Conference
    • /
    • 2001.06a
    • /
    • pp.1022-1022
    • /
    • 2001
  • To obtain accurate and repeatable analyses using NIR technology it is important to select an NIR instrument and / or its sample presentation attachments which allow the operator to minimize sampling errors without compromising the benefits of NIR analysis -namely rapid, low cost, minimal sample preparation, minimal structural facilities, minimal hazards. For each sample type and consistency there may be different optimal combinations of instrument, sample presentation attachment, and sample preparation. This paper will consider options available to NIR users in the area of plant and soil analysis and evaluate the potential benefits and disadvantages of crop nutrient diagnoses using laboratory based and airborne imaging techniques.

  • PDF

Coordinate and Length of Straight Transmission Line Minimally connecting X-Y axis via a Specific Point (특정지점을 경유하며 X-Y 축을 최단거리로 연결하는 전선로의 길이 산정)

  • Lee, Sang-Joong
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.29 no.9
    • /
    • pp.65-70
    • /
    • 2015
  • Minimal line length enables low-cost construction of the transmission lines and low-loss transportation of electric power. This paper presents a derivation to determine the coordinate and length of the straight line that minimally connects two perpendicular lines x-axis and y-axis via a specific point, using the optimization technique. The author shows a formula to obtain the minimal length, which is represented by the cube root of the coordinate given by the specific point. Case studies have been also discussed to prove the optimal solutions derived by the proposed formula.

A Heuristic Algorithm for Minimal Area CMOS Cell Layout (최소 면적의 CMOS 기능셀 설계도면을 찾는 휴리스틱 알고리즘)

  • Kwon, Yong-Joon;Kyung, Chong-Min
    • Proceedings of the KIEE Conference
    • /
    • 1987.07b
    • /
    • pp.1463-1466
    • /
    • 1987
  • The problem of generating minimal area CMOS functional cell layout can be converted to that of decomposing the transistor connection graph into a minimum number of subgraphs, each having a pair of Euler paths with the same sequence of input labels on the N-graph and P-graph, which are portions of the graph corresponding to NMOS and PMOS parts respectively. This paper proposes a heuristic algorithm which yields a nearly minimal number of Euler paths from the path representation formula which represents the give a logic function. Subpath merging is done through a list processing scheme where the pair of paths which results in the lowest cost is successively merged from all candidate merge pairs until no further path merging and further reduction of number of subgraphs are possible. Two examples were shown where we were able to further reduce the number of interlaces, i.e., the number of non-butting diffusion islands, from 3 to 2, and from 2 to 1, compared to the earlier work [1].

  • PDF

A Study on the Reliability Evaluation of Start-up Power Supply in Fossil Power Plant by Minimal Cut-Set Method (최소 컷셋법에 의한 화력발전소 기동전원의 신뢰도 예측에 관한 연구)

  • Choe, Gyu-Sik
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.48 no.4
    • /
    • pp.358-364
    • /
    • 1999
  • The auxiliary transformers or start-up/stand-by transformer(s) are installed against the start-up and shut-down of generator and emergency status in fossil power plant. The on-site power supply configuration using these transformers must be determined, considering configuration requirements, site characteristics, reliability and availability severely because it is remarkably important for safety and ecfonomy of plant. The auxiliary or start-up/stand-by power supply configuration has been determined considering only safety requirements and construction cost until now in Korea. This paper presents general theorems for the reliability estimation and proposes 2-unit based 4 alternatives for the start-up power supply stystem of 500㎿ standardized fossil power plant. The reliability and unavailability of equipment, system and configuration are determined using minimal cut-set methodology. The optimized plan of 4 alternatives is determined based on this ultimate reliability and unavailability.

  • PDF

Cost optimization for periodic PM policy

  • Jung, Ki-Mun
    • Proceedings of the Korean Statistical Society Conference
    • /
    • 2005.11a
    • /
    • pp.73-78
    • /
    • 2005
  • This paper considers a preventive maintenance policy following the expiration of renewing warranty, Most preventive maintenance models assume that each PM costs a fixed predetermined amount regardless of the effectiveness of each PM. However, it seems more reasonable to assume that the PM cost depends on the degree of effectiveness of the PM activity. In this paper we consider a periodic preventive maintenance policy following the expiration of renewing warranty when the PM cost is an increasing function of the PM effect. The optimal number and period for the periodic PM policy with effect dependent cost that minimize the expected cost rate per unit time over an infinite time span are obtained.

  • PDF