• Title/Summary/Keyword: 혼합형접근법

Search Result 13, Processing Time 0.029 seconds

Hybrid Approach for Solving Manufacturing Optimization Problems (제조최적화문제 해결을 위한 혼합형 접근법)

  • Yun, YoungSu
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.20 no.6
    • /
    • pp.57-65
    • /
    • 2015
  • Manufacturing optimization problem is to find the optimal solution under satisfying various and complicated constraints with the design variables of nonlinear types. To achieve the objective, this paper proposes a hybrid approach. The proposed hybrid approach is consist of genetic algorithm(GA), cuckoo search(CS) and hill climbing method(HCM). First, the GA is used for global search. Secondly, the CS is adapted to overcome the weakness of GA search. Lastly, the HCM is applied to search precisely the convergence space after the GA and CS search. In experimental comparison, various types of manufacturing optimization problems are used for comparing the efficiency between the proposed hybrid approach and other conventional competing approaches using various measures of performance. The experimental result shows that the proposed hybrid approach outperforms the other conventional competing approaches.

Sustainable Closed-loop Supply Chain Model using Hybrid Meta-heuristic Approach: Focusing on Domestic Mobile Phone Industry (혼합형 메타휴리스틱 접근법을 이용한 지속가능한 폐쇄루프 공급망 네트워크 모델: 국내 모바일폰 산업을 중심으로)

  • YoungSu Yun
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.29 no.1
    • /
    • pp.49-62
    • /
    • 2024
  • In this paper, a sustainable closed-loop supply chain (SCLSC) network model is proposed for domestic mobile phone industry. Economic, environmental and social factors are respectively considered for reinforcing the sustainability of the SCLSC network model. These three factors aim at minimizing total cost, minimizing total amount of CO2 emission, and maximizing total social influence resulting from the establishment and operation of facilities at each stage of the SCLSC network model. Since they are used as each objective function in modeling, the SCLSC network model can be a multi-objective optimization problem. A mathematical formulation is used for representing the SCLSC network model and a hybrid meta-heuristic approach is proposed for efficiently solving it. In numerical experiment, the performance of the proposed hybrid meta-heuristic approach is compared with those of conventional meta-heuristic approaches using some scales of the SCLSC network model. Experimental results shows that the proposed hybrid meta-heuristic approach outperforms conventional meta-heuristic approaches.

Adaptive Hybrid Genetic Algorithm Approach for Optimizing Closed-Loop Supply Chain Model (폐쇄루프 공급망 모델 최적화를 위한 적응형혼합유전알고리즘 접근법)

  • Yun, YoungSu;Chuluunsukh, Anudari;Chen, Xing
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.22 no.2
    • /
    • pp.79-89
    • /
    • 2017
  • The Optimization of a Closed-Loop Supply Chain (CLSC) Model Using an Adaptive Hybrid Genetic Algorithm (AHGA) Approach is Considered in this Paper. With Forward and Reverse Logistics as an Integrated Logistics Concept, The CLSC Model is Consisted of Various Facilities Such as Part Supplier, Product Manufacturer, Collection Center, Recovery Center, etc. A Mathematical Model and the AHGA Approach are Used for Representing and Implementing the CLSC Model, Respectively. Several Conventional Approaches Including the AHGA Approach are Used for Comparing their Performances in Numerical Experiment.

Hybrid Genetic Algorithm Approach using Closed-Loop Supply Chain Model (폐쇄루프 공급망 모델을 이용한 혼합형유전알고리즘 접근법)

  • Yun, YoungSu;Anudari, Chuluunsukh;Chen, Xing
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.21 no.4
    • /
    • pp.31-41
    • /
    • 2016
  • This paper is to evaluate the performance of a proposed hybrid genetic algorithm (pro-HGA) approach using closed-loop supply chain (CLSC) model. The proposed CLSC model is a integrated supply chain network model both with forward logistics and reverse logistics. In the proposed CLSC model, the reuse, resale and waste disposal using the returned products are taken into consideration. For implementing the proposed CLSC model, two conventional approaches and the pro-HGA are used in numerical experiment and their performances are compared with each other using various measures of performance. The experimental results show that the pro-HGA approach is more efficient in locating optimal solution than the other competing approaches.

Adaptive Hybrid Genetic Algorithm Approach to Multistage-based Scheduling Problem in FMS Environment (FMS환경에서 다단계 일정계획문제를 위한 적응형혼합유전 알고리즘 접근법)

  • Yun, Young-Su;Kim, Kwan-Woo
    • Journal of Intelligence and Information Systems
    • /
    • v.13 no.3
    • /
    • pp.63-82
    • /
    • 2007
  • In this paper, we propose an adaptive hybrid genetic algorithm (ahGA) approach for effectively solving multistage-based scheduling problems in flexible manufacturing system (FMS) environment. The proposed ahGA uses a neighborhood search technique for local search and an adaptive scheme for regulation of GA parameters in order to improve the solution of FMS scheduling problem and to enhance the performance of genetic search process, respectively. In numerical experiment, we present two types of multistage-based scheduling problems to compare the performances of the proposed ahGA with conventional competing algorithms. Experimental results show that the proposed ahGA outperforms the conventional algorithms.

  • PDF

Evaluating Reverse Logistics Networks with Centralized Centers : Hybrid Genetic Algorithm Approach (집중형센터를 가진 역물류네트워크 평가 : 혼합형 유전알고리즘 접근법)

  • Yun, YoungSu
    • Journal of Intelligence and Information Systems
    • /
    • v.19 no.4
    • /
    • pp.55-79
    • /
    • 2013
  • In this paper, we propose a hybrid genetic algorithm (HGA) approach to effectively solve the reverse logistics network with centralized centers (RLNCC). For the proposed HGA approach, genetic algorithm (GA) is used as a main algorithm. For implementing GA, a new bit-string representation scheme using 0 and 1 values is suggested, which can easily make initial population of GA. As genetic operators, the elitist strategy in enlarged sampling space developed by Gen and Chang (1997), a new two-point crossover operator, and a new random mutation operator are used for selection, crossover and mutation, respectively. For hybrid concept of GA, an iterative hill climbing method (IHCM) developed by Michalewicz (1994) is inserted into HGA search loop. The IHCM is one of local search techniques and precisely explores the space converged by GA search. The RLNCC is composed of collection centers, remanufacturing centers, redistribution centers, and secondary markets in reverse logistics networks. Of the centers and secondary markets, only one collection center, remanufacturing center, redistribution center, and secondary market should be opened in reverse logistics networks. Some assumptions are considered for effectively implementing the RLNCC The RLNCC is represented by a mixed integer programming (MIP) model using indexes, parameters and decision variables. The objective function of the MIP model is to minimize the total cost which is consisted of transportation cost, fixed cost, and handling cost. The transportation cost is obtained by transporting the returned products between each centers and secondary markets. The fixed cost is calculated by opening or closing decision at each center and secondary markets. That is, if there are three collection centers (the opening costs of collection center 1 2, and 3 are 10.5, 12.1, 8.9, respectively), and the collection center 1 is opened and the remainders are all closed, then the fixed cost is 10.5. The handling cost means the cost of treating the products returned from customers at each center and secondary markets which are opened at each RLNCC stage. The RLNCC is solved by the proposed HGA approach. In numerical experiment, the proposed HGA and a conventional competing approach is compared with each other using various measures of performance. For the conventional competing approach, the GA approach by Yun (2013) is used. The GA approach has not any local search technique such as the IHCM proposed the HGA approach. As measures of performance, CPU time, optimal solution, and optimal setting are used. Two types of the RLNCC with different numbers of customers, collection centers, remanufacturing centers, redistribution centers and secondary markets are presented for comparing the performances of the HGA and GA approaches. The MIP models using the two types of the RLNCC are programmed by Visual Basic Version 6.0, and the computer implementing environment is the IBM compatible PC with 3.06Ghz CPU speed and 1GB RAM on Windows XP. The parameters used in the HGA and GA approaches are that the total number of generations is 10,000, population size 20, crossover rate 0.5, mutation rate 0.1, and the search range for the IHCM is 2.0. Total 20 iterations are made for eliminating the randomness of the searches of the HGA and GA approaches. With performance comparisons, network representations by opening/closing decision, and convergence processes using two types of the RLNCCs, the experimental result shows that the HGA has significantly better performance in terms of the optimal solution than the GA, though the GA is slightly quicker than the HGA in terms of the CPU time. Finally, it has been proved that the proposed HGA approach is more efficient than conventional GA approach in two types of the RLNCC since the former has a GA search process as well as a local search process for additional search scheme, while the latter has a GA search process alone. For a future study, much more large-sized RLNCCs will be tested for robustness of our approach.

Hierarchic Shell Model Based on p-Convergence (p-수렴방식에 기초한 계층요소 쉘 모델)

  • 우광성
    • Computational Structural Engineering
    • /
    • v.3 no.1
    • /
    • pp.59-70
    • /
    • 1990
  • The p-version of the finite element method is a new approach to finite element analysis in which the partition of the domain is held fixed while the degree p of approximating piecewise polynomials is increased. In this paper, the focus is on computer implementation of a new hierarchic p-convergence shell model based on blend mapping functions. Its rigid-body modes, round-off error, and convergence characteristics are investigated.

  • PDF

Fuzzy Neural System Modeling using Fuzzy Entropy (퍼지 엔트로피를 이용한 퍼지 뉴럴 시스템 모델링)

  • 박인규
    • Journal of Korea Multimedia Society
    • /
    • v.3 no.2
    • /
    • pp.201-208
    • /
    • 2000
  • In this paper We describe an algorithm which is devised for 4he partition o# the input space and the generation of fuzzy rules by the fuzzy entropy and tested with the time series prediction problem using Mackey-Glass chaotic time series. This method divides the input space into several fuzzy regions and assigns a degree of each of the generated rules for the partitioned subspaces from the given data using the Shannon function and fuzzy entropy function generating the optimal knowledge base without the irrelevant rules. In this scheme the basic idea of the fuzzy neural network is to realize the fuzzy rules base and the process of reasoning by neural network and to make the corresponding parameters of the fuzzy control rules be adapted by the steepest descent algorithm. The Proposed algorithm has been naturally derived by means of the synergistic combination of the approximative approach and the descriptive approach. Each output of the rule's consequences has expressed with its connection weights in order to minimize the system parameters and reduce its complexities.

  • PDF

Location Analysis for Relocation of Gyeongsangbuk-do Agricultural Research & Extension Services (경상북도 농업기술원 이전을 위한 입지여건 분석)

  • Kim, Won-Jeong;Kwon, O-Sung;Jang, Kyung-Su;Yeo, Jun-Ho
    • Current Research on Agriculture and Life Sciences
    • /
    • v.33 no.1
    • /
    • pp.19-24
    • /
    • 2015
  • Due to various environmental changes, the current location of the Gyeongsangbuk-do Agricultural Research & Extension Services needs to be changed to provide an appropriate environment and ecosystem for agricultural research and the efficient provision of public services. Accordingly, this study proposes a standard for selecting the new location. First, the location theory for the transfer of public facilities is investigated, and candidate filtration methods considered for the location selection. The candidate filtration methods include a component inspection, branch shape analysis, and mixed analysis. This study uses a component inspection, where the component criteria include the economic feasibility and ease of development, accessibility and convenience, agricultural conditions, soil conditions, connectivity, fairness, and human resource-richness of the region.

Discrete Optimization of Unsymmetric Composite Laminates Using Linear Aproximation Method (선형 근사화방법을 이용한 비대칭 복합 적층평판의 이산최적화)

  • 이상근;구봉근;한상훈
    • Computational Structural Engineering
    • /
    • v.10 no.2
    • /
    • pp.255-263
    • /
    • 1997
  • The optimum design of most structural systems used in practice requires considering design variables as discrete quantities. The present paper shows that the linear approximation method is very effective as a tool for the discrete optimum designs of unsymmetric composite laminates. The formulated design problem is subjected to a multiple in-plane loading condition due to shear and axial forces, bending and twisting moments, which is controlled by maximum strain criterion for each of the plys of a composite laminate. As an initial approach, the process of continuous variable optimization by FDM is required only once in operating discrete optimization. The nonlinear discrete optimization problem that has the discrete and continuous variables is transformed into the mixed integer programming problem by SLDP. In numerical examples, the discrete optimum solutions for the unsymmetric composite laminates consisted of six plys according to rotated stacking sequence were found, and then compared the results with the nonlinear branch and bound method to verify the efficiency of present method.

  • PDF