• Title/Summary/Keyword: optimal solutions

Search Result 1,397, Processing Time 0.031 seconds

A Study on Integrated Production Planning of Distributed Manufacturing Systems on Supply Chain (공급사슬상의 분산 제조 시스템의 통합생산계획에 관한 연구)

  • Koh, Do-Sung;Yang, Yeong-Cheol;Jang, Yang-Ja;Park, Jin-Woo
    • IE interfaces
    • /
    • v.13 no.3
    • /
    • pp.378-387
    • /
    • 2000
  • As the globalization of manufacturing companies continues, the scope of dependence between these companies and distributors, and other suppliers are growing very rapidly since no one company manufactures or distributes the whole product by themselves. And, the need to increase the efficiency of the whole supply chain is increasing. This paper deals with a multi-plant lot-sizing problem(MPLSP) which happens in a decentralized manufacturing system of a supply chain. In this study, we assume that the whole supply chain is driven by a single source of independent demand and many levels of dependent demands among manufacturing systems in the supply chain. We consider setup cost, transportation cost and time, and inventory holding cost as a decision factor in the MPLSP. The MPLSP is decomposed into two sub-problems: a planning problem of the whole supply chain and a lot-sizing problem of each manufacturing system. The supply chain planning problem becomes a pure linear programming problem and a Generalized Goal Decomposition method is used to solve the problem. Its result is used as a goal of the lot-sizing problem. The lot-sizing problem is solved using the CPLEX package, and then the coefficients of the planning problem are updated reflecting the lot-sizing solution. This procedure is repeated until termination criteria are met. The whole solution process is similar to Lagrangian relaxation method in the sense that the solutions are approaching the optimum in a recursive manner. Through experiments, the proposed closed-loop hierarchical planning and traditional hierarchical planning are compared to optimal solution, and it is shown that the proposed method is a very viable alternative for solving production planning problems of decentralized manufacturing systems and in other areas.

  • PDF

Uncertain Centralized/Decentralized Production-Distribution Planning Problem in Multi-Product Supply Chains: Fuzzy Mathematical Optimization Approaches

  • Khalili-Damghani, Kaveh;Ghasemi, Peiman
    • Industrial Engineering and Management Systems
    • /
    • v.15 no.2
    • /
    • pp.156-172
    • /
    • 2016
  • Complex and uncertain issues in supply chain result in integrated decision making processes in supply chains. So decentralized (distributed) decision making (DDM) approach is considered as a crucial stage in supply chain planning. In this paper, an uncertain DDM through coordination mechanism is addressed for a multi-product supply chain planning problem. The main concern of this study is comparison of DDM approach with centralized decision making (CDM) approach while some parameters of decision making are assumed to be uncertain. The uncertain DDM problem is modeled through fuzzy mathematical programming in which products' demands are assumed to be uncertain and modeled using fuzzy sets. Moreover, a CDM approach is customized and developed in presence of fuzzy parameters. Both approaches are solved using three fuzzy mathematical optimization methods. Hence, the contribution of this paper can be summarized as follows: 1) proposing a DDM approach for a multi-product supply chain planning problem; 2) Introducing a coordination mechanism in the proposed DDM approach in order to utilize the benefits of a CDM approach while using DDM approach; 3) Modeling the aforementioned problem through fuzzy mathematical programming; 4) Comparing the performance of proposed DDM and a customized uncertain CDM approach on multi-product supply chain planning; 5) Applying three fuzzy mathematical optimization methods in order to address and compare the performance of both DDM and CDM approaches. The results of these fuzzy optimization methods are compared. Computational results illustrate that the proposed DDM approach closely approximates the optimal solutions generated by the CDM approach while the manufacturer's and retailers' decisions are optimized through a coordination mechanism making lasting relationship.

Design of DEA/(AR-I, ARGM) Models and Sensitivity Analysis for Performance Evaluation on Governmental Funding Projects for IT Small and Medium-sized Enterprises (IT중소기업 정부자금 지원정책 성과 평가를 위한 DEA/(AR-I, ARGM) 모형 설계 및 민감도 분석)

  • Park, Sungmin;Kim, Heon;Baek, Donghyun
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.34 no.2
    • /
    • pp.190-204
    • /
    • 2008
  • Recently, it has been strongly required to establish a systematic and sustainable performance investigation and evaluation framework on governmental funding projects for IT small and medium-sized enterprises. In this paper, Data Envelopment Analysis (DEA) models are adopted for performance evaluation on governmental funding projects for IT small and medium-sized enterprises. A new data structure is proposed for the DEA performance evaluation. Generally, in using DEA models, DEA multipliers restriction is critical to achieve the reliability of DEA optimal solutions. Based on the outputs and inputs considered in this study, Acceptance Region (AR) constraints are generated and incorporated into the DEA models so as to improve the reliability of DEA efficiency scores. Associated with AR Type I (AR-I), AR Global Model (ARGM) constraints, DEA/ (AR-I, ARGM) models are designed and then sensitivity analysis follows investigating the robustness of DEA efficiency scores relating to AR constraints adjustment. Finally, a performance evaluation is illustrated regarding governmental direct funding projects from Ministry of Information and Communication (MIC) in Korea where each project unit (i.e. Decision Making Unit (DMU)) is determined whether it is efficient or not. By using DEA/(AR-I, ARGM) models designed in this paper, robustly efficient DMUs are gradually identified according to the successive AR constraints adjustment. Among 25 DMUs, results show that 6 DMUs such as B, E, G, Q, S, Y are determined as robustly efficient against AR constraints intermediate adjustment.

Optimum Conditions for Tobacco Seed Priming by PEG 6000

  • Tai-Gi, Min;Byung-Moon, Seo
    • KOREAN JOURNAL OF CROP SCIENCE
    • /
    • v.44 no.3
    • /
    • pp.263-266
    • /
    • 1999
  • Tobacco (Nicotiana tabacum L. ‘KF109’) seeds were primed in polyethylene glycol 6000 (PEG 6000) solutions to determine a) what osmotic potential of the solution would be optimal for priming, i.e., critical potential level for preventing germination, and b) what temperature and duration would be the most effective in priming. The germination was completely prevented below -0.8 MPa of PEG 6000, that indicates a optimum water potential for seed priming. Seeds were primed for 0, 1, 2, 3, 5, 10 and 15 days at 15, 20 and $25^{\circ}C$, respectively, under the-0.8 MPa PEG 6000 solution to find out the most effective temperature and duration for priming. The effectiveness of priming, particularly in germination speed, was observed more distinctly when the primed seeds were germinated at 15$^{\circ}C$ than 2 5$^{\circ}C$. The greatest reduction of the time to 50% germination (T/sob 50/) was when the seeds were primed at $25^{\circ}C$. The reduction rate of the $T_{50}$ was rapid when primed from 1 day to 8 days and then slowed down in the seeds primed for longer than 8 days. The time from 10 to 90% germination ( $T_{10-90}$ increased in the primed seeds for longer than 8 days which showed the reversed effect of synchronous germination. However, $T_{50}$ was reduced continuously in the seeds even primed over 8 days. Thus, the optimum condition for tobacco seeds priming with PEG 6000 solution was -0.8 MPa in osmotic potential of the solution at $25^{\circ}C$ for 8 days.ays.

  • PDF

A linear program approach for a global optimization problem of optimizing a linear function over an efficient set (글로벌최적화 문제인 유효해집합 위에서의 최적화 문제에 대한 선형계획적 접근방법)

  • 송정환
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.53-56
    • /
    • 2000
  • The problem ( Ρ ) of optimizing a linear function d$\^$T/x over the set of efficient set for a multiple objective linear program ( Μ ) is difficult because the efficient set is nonconvex. There some interesting properties between the objective linear vector d and the matrix of multiple objectives C and those properties lead us to establish criteria to solve ( Ρ ) with a linear program. In this paper we investigate a system of the linear equations C$\^$T/${\alpha}$=d and construct two linearly independent positive vectors ${\mu}$, ν such that ${\alpha}$=${\mu}$-ν. From those vectors ${\mu}$, ν, solving an weighted sum linear program for finding an efficient extreme point for the ( Μ ) is a way to get an optimal solution ( Ρ ). Therefore our theory gives an easy way of solving nonconvex program ( Ρ ) with a weighted sum linear program.

  • PDF

Determination of Phthalates Compounds in the Ambient Atmosphere (II) - Evaluation of Experimental Artifacts and Sample Clean-up Procedures - (환경대기 중 프탈레이트 화합물의 농도 측정 (II) - 실험재료 전처리 및 시료정제과정 평가 -)

  • Park, Young-Hwa;Hwang, Yoon-Jung;Seo, Young-Kyo;Baek, Sung-Ok
    • Journal of Korean Society of Environmental Engineers
    • /
    • v.32 no.5
    • /
    • pp.455-460
    • /
    • 2010
  • This study was carried out to find out any inherent problems occurring in the sampling and analytical procedures, and to suggest the relevant solutions to the problems. In addition, an optimal condition of clean-up process was developed, which was based on a method using silica glass column. As a result of experiments to test any artificial contamination of blank samples such as glassware and collection media, artifacts of DBP and DEHP appeared to be detected in various kinds of laboratory tools and apparatuses used in the sampling and analytical works. Therefore, it is necessary to investigate a degree of contamination before laboratory works by conducting a prior check any possible contaminations in all experimental tools and apparatus. It is also necessary to devise a method to avoid a tool, if possible, or to use a substitute of phthalate free. If the use of any plastic tool to cause contamination is inevitable, it should be properly corrected with a blank level, as is equally treated as the sample. The clean-up process demonstrated in this study can give us a significant benefit in terms of the quantity and quality of a target compound by GC/MS analysis.

Identification of Endothelial Specific Region in the Intracellular Adhesion Molecule-2 (ICAM2) Promoter of Miniature Pig

  • Jang, Hoon;Jang, Won-Gu;Kim, Dong Un;Kim, Eun-Jung;Hwang, Sung Soo;Oh, Keon Bong;Lee, Jeong-Woong
    • Reproductive and Developmental Biology
    • /
    • v.36 no.3
    • /
    • pp.207-212
    • /
    • 2012
  • The shortage of human organs for transplantation has induced the research on the possibility of using animal as porcine. However, pig to human transplantation as known as xeno-transplantation has major problem as immunorejection. Recently, the solutions of pig to human xenotransplantation are commonly mentioned as having a genetically modification which include alpha 1, 3 galatosyl transferase knockout (GTKO) and immune-suppressing gene transgenic model. Unfortunately, the expression level of transgenic gene is very low activity. Therefore, development of gene overexpression system is the most urgent issue. Also, the tissue specific overexpression system is very important. Because most blood vessels are endothelial cells, establishment of the endothelial-specific promoter is attractive candidates for the introduction of suppressing immunorejection. In this study, we focus the ICAM2 promoter which has endothelial-specific regulatory region. To detect the regulatory region of ICAM2 promoter, we cloned 3.7 kb size mini-pig ICAM2 promoter. We conduct serial deletion of 5' flanking region of mini-pig ICAM2 promoter then selected promoter size as 1 kb, 1.5 kb, 2 kb, 2.5 kb, and 3 kb. To analyze promoter activity, luciferase assay system was conducted among these vectors and compare endothelial activity with epithelial cells. The reporter gene assay revealed that ICAM2 promoter has critical activity in endothelial cells (CPAE) and 1 kb size of ICAM2 promoter activity was significantly increased. Taken together, our studies suggest that mini-pig ICMA2 promoter is endothelial cell specific overexpression promoter and among above all size of promoters, 1 kb size promoter is optimal candidate to overcome the vascular immunorejection in pig to human xenotransplantation.

Assessing the Impact of Advanced Technologies on Utilization Improvement of Substations

  • Han, Dong;Yan, Zheng;Zhang, Dao-Tian;Song, Yi-Qun
    • Journal of Electrical Engineering and Technology
    • /
    • v.10 no.5
    • /
    • pp.1921-1929
    • /
    • 2015
  • The smart substation is the heart of a transmission system, which is particularly emphasized as the most significant composition of smart grids in China. In order to assess the functionality performance of substation technologies, this paper presents methods used to identify the most promising solutions for smart substation design and to evaluate the technical levels of available technologies. The multi-index optimization model is presented to address the issue of smart substation planning. A mathematical model of the planning decision problem is established with multiple objectives consisting of economic, reliability, and green key indices, and many kinds of concerns including physical and environmentally friendly operations are formulated as a set of constraints. With respect to the assessment of the technical level regarding integration of advanced technologies into a substation, a modified grey whitenization weight function is adopted to structure a novel grey clustering method. The proposed grey clustering approach is used to overcome the difficulty of insufficient quantitative assessment capacity for traditional methods. The evaluation of technical effects provides the classification definition for the development phase and the maturity level of the smart substation. The effectiveness of the proposed approaches in planning decision-making and evaluation of construction efforts is demonstrated with case studies involving the actual smart substation projects of Wenchongkou substation in China Southern Power Grid (CSG) and Mengzi substation in State Grid Corporation of China (SGCC).

Joint Subcarriers and Power Allocation with Imperfect Spectrum Sensing for Cognitive D2D Wireless Multicast

  • Chen, Yueyun;Xu, Xiangyun;Lei, Qun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.7 no.7
    • /
    • pp.1533-1546
    • /
    • 2013
  • Wireless multicast is considered as an effective transmission mode for the future mobile social contact services supported by Long Time Evolution (LTE). Though wireless multicast has an excellent resource efficiency, its performance suffers deterioration from the channel condition and wireless resource availability. Cognitive Radio (CR) and Device to Device (D2D) are two solutions to provide potential resource. However, resource allocation for cognitive wireless multicast based on D2D is still a great challenge for LTE social networks. In this paper, a joint sub-carriers and power allocation model based on D2D for general cognitive radio multicast (CR-D2D-MC) is proposed for Orthogonal Frequency-Division Multiplexing (OFDM) LTE systems. By opportunistically accessing the licensed spectrum, the maximized capacity for multiple cognitive multicast groups is achieved with the condition of the general scenario of imperfect spectrum sensing, the constrains of interference to primary users (PUs) and an upper-bound power of secondary users (SUs) acting as multicast source nodes. Furthermore, the fairness for multicast groups or unicast terminals is guaranteed by setting a lower-bound number of the subcarriers allocated to cognitive multicast groups. Lagrange duality algorithm is adopted to obtain the optimal solution to the proposed CR-D2D-MC model. The simulation results show that the proposed algorithm improves the performance of cognitive multicast groups and achieves a good balance between capacity and fairness.

Averaging TRIAD Algorithm for Attitude Determination (평균 TRIAD를 이용한 자세 결정)

  • Kim, Dong-Hoon;Lee, Henzeh;Oh, Hwa-Suk
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.37 no.1
    • /
    • pp.36-41
    • /
    • 2009
  • In general, accurate attitude information is essential to perform the mission. Two algorithms are well-known to determine the attitude through two or more vector observations. One is deterministic method such as TRIAD algorithm, the other is optimal method such as QUEST algorithm. This Paper suggests the idea to improve performance of the TRIAD algorithm and to determine the attitude by combination of different sensors. First, we change the attitude matrix to Euler angle instead of using orthogonalization method and also use covariance in place of variance, then apply an unbiased minimum variance formula for more accurate solutions. We also suggest the methodology to determine the attitude when more than two measurements are given. The performance of the Averaging TRIAD algorithm upon the combination of different sensors is analyzed by numerical simulation in terms of standard deviation and probability.