• 제목/요약/키워드: objective cost function

검색결과 464건 처리시간 0.025초

다목적 시뮬레이션 통합 하이브리드 유전자 알고리즘을 사용한 수동 조립라인의 동기 작업 모델 (A Synchronized Job Assignment Model for Manual Assembly Lines Using Multi-Objective Simulation Integrated Hybrid Genetic Algorithm (MO-SHGA))

  • 무하마드 임란;강창욱
    • 산업경영시스템학회지
    • /
    • 제40권4호
    • /
    • pp.211-220
    • /
    • 2017
  • The application of the theoretical model to real assembly lines has been one of the biggest challenges for researchers and industrial engineers. There should be some realistic approach to achieve the conflicting objectives on real systems. Therefore, in this paper, a model is developed to synchronize a real system (A discrete event simulation model) with a theoretical model (An optimization model). This synchronization will enable the realistic optimization of systems. A job assignment model of the assembly line is formulated for the evaluation of proposed realistic optimization to achieve multiple conflicting objectives. The objectives, fluctuation in cycle time, throughput, labor cost, energy cost, teamwork and deviation in the skill level of operators have been modeled mathematically. To solve the formulated mathematical model, a multi-objective simulation integrated hybrid genetic algorithm (MO-SHGA) is proposed. In MO-SHGA each individual in each population acts as an input scenario of simulation. Also, it is very difficult to assign weights to the objective function in the traditional multi-objective GA because of pareto fronts. Therefore, we have proposed a probabilistic based linearization and multi-objective to single objective conversion method at population evolution phase. The performance of MO-SHGA is evaluated with the standard multi-objective genetic algorithm (MO-GA) with both deterministic and stochastic data settings. A case study of the goalkeeping gloves assembly line is also presented as a numerical example which is solved using MO-SHGA and MO-GA. The proposed research is useful for the development of synchronized human based assembly lines for real time monitoring, optimization, and control.

Hooke-and-Jeeves 기법에 의한 최적가로망설계 (Optimal Network Design with Hooke-and-Jeeves Algorithm)

  • 장현봉;박창호
    • 대한교통학회지
    • /
    • 제6권1호
    • /
    • pp.5-16
    • /
    • 1988
  • Development is given to an optimal network design method using continuous design variables. Modified Hooke-and-Jeeves algorithm is implemented in order to solve nonlinear programming problem which is approximately equivalent to the real network design problem with system efficiency crieteria and improvement cost as objective function. the method was tested for various forms of initial solution, and dimensions of initial step size of link improvements. At each searching point of evaluating the objective function, a link flow problem was solved with user equilibrium principles using the Frank-Wolfe algorithm. The results obtained are quite promising interms fo numbers of evaluation, and the speed of convergence. Suggestions are given to selections of efficient initial solution, initial step size and convergence criteria. An approximate method is also suggested for reducing computation time.

  • PDF

Boundary Extraction Using Statistical Edge and Curvature Model

  • Park, Hae-Chul;Lee, J. S.;H. C. Shin;J. H. Cho;Kim, S. D.
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.403-406
    • /
    • 2001
  • We propose an algorithm for extracting the boundary of an object. In order to take full advantage of global shape, our approach uses global shape parameters derived from Point Distribution Model (PDM). Unlike PDM, the proposed method models global shape using curvature as well as edge. The objective function of applying the shape model is formulated using Bayesian rule. We can extract the boundaries of an object by evaluating iteratively the solution maximizing the objective function. Experimental results show that the proposed method can reduce computation cost than the PDM and it is robust to noise, pose variation, and some occlusion.

  • PDF

AutoCAD를 이용한 철근콘크리트 사각형 암거의 자동화 최적설계 (Automatic Optimum Design of Reinforced Concrete Box Culvert Using AutoCAD)

  • 변근주;이상민;송영철;이승훈
    • 한국콘크리트학회:학술대회논문집
    • /
    • 한국콘크리트학회 1990년도 봄 학술발표회 논문집
    • /
    • pp.84-89
    • /
    • 1990
  • The objective of this study is to optimize the section of RC box culvert and develop a CAD system for drawing. This paper consists of three parts. In the first part, the external load conditions are systematized by using the literatures and specifications. In the second one, the RC box culvert is optimized using the SUMT algorithm. Sizing variables, and steel ratio are taken as design variables, and a cost function as the objective function. The stress and side constraints are derived from the Korea Concrete Specifications for the ultimate strength design. Finally, a data base and CAD system is developed for the drawing of the optimized section of RC box culverts.

  • PDF

CADPAD 프로그램의 알고리즘 분석 성과 및 국산화 개발 방향 (An Analysis on Algorithm of CADPAD Program and Development of KEPCO Version)

  • 이재봉;박창호;김준오
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 하계학술대회 논문집 C
    • /
    • pp.1419-1421
    • /
    • 1999
  • CADPAD program has been used as a distribution planning tool in KEPCO since 1989. In recent we've been upgraded the I/O modules. Now we analyze the key algorithm of FEEDERSITE module. The objective function is represented by the sum of the multiples of Power flow and cost. To minimize the objective function, it is used to Linear Programming algorithm. We will show this algorithm in this paper.

  • PDF

Fuzzy Gain Scheduling of Velocity PI Controller with Intelligent Learning Algorithm for Reactor Control

  • Kim, Dong-Yun;Seong, Poong-Hyun
    • 한국원자력학회:학술대회논문집
    • /
    • 한국원자력학회 1996년도 추계학술발표회논문집(1)
    • /
    • pp.73-78
    • /
    • 1996
  • In this study, we proposed a fuzzy gain scheduler with intelligent learning algorithm for a reactor control. In the proposed algorithm, we used the gradient descent method to learn the rule bases of a fuzzy algorithm. These rule bases are learned toward minimizing an objective function, which is called a performance cost function. The objective of fuzzy gain scheduler with intelligent learning algorithm is the generation of adequate gains, which minimize the error of system. The condition of every plant is generally changed as time gose. That is, the initial gains obtained through the analysis of system are no longer suitable for the changed plant. And we need to set new gains, which minimize the error stemmed from changing the condition of a plant. In this paper, we applied this strategy for reactor control of nuclear power plant (NPP), and the results were compared with those of a simple PI controller, which has fixed gains. As a result, it was shown that the proposed algorithm was superior to the simple PI controller.

  • PDF

다품종(多品種) 연속점검(連續點檢) 재고관리(在庫管理)모델의 최적해법(最適解法) (Approximate Decision Rules for Multi-Item Continuous Review Inventory Model)

  • 강동진;이상용
    • 품질경영학회지
    • /
    • 제13권1호
    • /
    • pp.56-64
    • /
    • 1985
  • This paper presents a general algorithm of multi-item continuous review models to obtain simultaneous solutions for ordering quantities and reorder points for each item in an inventory, while satisfying constraints on average inventory investment and reordering workload. Two models are formulated'in each model the heuristic method is utilized, and the partial back-logging is considered. In the first model, the objective function is the minimization of total inventory variable cost. In the second model, the objective function is the minimization of total time-weighted shortages, and the ordering, holding, and stockout costs in this model are independent each other. A numerical example is also solved to present application of each model.

  • PDF

Dynamic Economic Dispatch for Microgrid Based on the Chance-Constrained Programming

  • Huang, Daizheng;Xie, Lingling;Wu, Zhihui
    • Journal of Electrical Engineering and Technology
    • /
    • 제12권3호
    • /
    • pp.1064-1072
    • /
    • 2017
  • The power of controlled generators in microgrids randomly fluctuate because of the stochastic volatility of the outputs of photovoltaic systems and wind turbines as well as the load demands. To address and dispatch these stochastic factors for daily operations, a dynamic economic dispatch model with the goal of minimizing the generation cost is established via chance-constrained programming. A Monte Carlo simulation combined with particle swarm optimization algorithm is employed to optimize the model. The simulation results show that both the objective function and constraint condition have been tightened and that the operation costs have increased. A higher stability of the system corresponds to the higher operation costs of controlled generators. These operation costs also increase along with the confidence levels for the objective function and constraints.

시간/비용의 트레이드-오프를 고려한 2목적 스케쥴링 문제 (A Bicriterion Scheduling Problem with Time/Cost Trade -offs)

  • 정용식
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 1998년도 공동추계학술대회 경제위기 극복을 위한 정보기술의 효율적 활용
    • /
    • pp.731-740
    • /
    • 1998
  • This paper discusses a brcriterion approachto sequencing with time/cost trade-offs. The first problem is to minimize the total flow time and the maximum tardiness. And second is to the maximum tardiness and resource allocation costs. This approach , which produces an efficient frontier of possible schedules, has the advantage that it does not require the sequencing criteria to be measurable in the same units as the resource allocation cost. The basic single machine model is used to treat a class of problems in which the sequencing objective is to minimize the maximum completion penalty. It is further assumed that resource allocation costs can be represented by linear time/cost function.

조달기간(調達期間)이 불확실(不確實)한 상황하에서의 부분부(部分負) 재고모형(在庫模型)에 관한 연구(硏究) (A Study on the Inventory Model with Partial Backorders under the Lead Time Uncertainty)

  • 이강우;이상도
    • 대한산업공학회지
    • /
    • 제17권1호
    • /
    • pp.51-58
    • /
    • 1991
  • This paper presents a single-echelon, single item, stochastic lead time and static demand inventory model for situations in which, during the stockout period, a fraction ${\beta}$ of the demand is backordered and the remaining fraction $(1-{\beta})$ is lost. In this situations, an objective function representing the average annual cost of inventory system is obtained by defining a time-proportional backorder cost and a fixed penalty cost per unit lost. The optimal operating policy variables minimizing the average annual cost are calculated iteratively. At the extremet ${\beta}=1$, the model presented reduces to the usual backorder case. A numerical example is solved to illustrate the algorithm developed.

  • PDF