• Title/Summary/Keyword: Linear constraints

Search Result 693, Processing Time 0.033 seconds

유전자 알고리즘을 이용한 프로젝트 포트폴리오 투입인력 최적화 모델에 관한 연구 (A Study on the Optimization Model for the Project Portfolio Manpower Assignment Using Genetic Algorithm)

  • 김동욱;이원영
    • 한국IT서비스학회지
    • /
    • 제17권4호
    • /
    • pp.101-117
    • /
    • 2018
  • Companies are responding appropriately to the rapidly changing business environment and striving to lead those changes. As part of that, we are meeting our strategic goals through IT projects, which increase the number of simultaneous projects and the importance of project portfolio management for successful project execution. It also strives for efficient deployment of human resources that have the greatest impact on project portfolio management. In the early stages of project portfolio management, it is very important to establish a reasonable manpower plan and allocate performance personnel. This problem is a problem that can not be solved by linear programming because it is calculated through the standard deviation of the input ratio of professional manpower considering the uniformity of load allocated to the input development manpower and the importance of each project. In this study, genetic algorithm, one of the heuristic methods, was applied to solve this problem. As the objective function, we used the proper input ratio of projects, the input rate of specialist manpower for important projects, and the equal load of workload by manpower. Constraints were not able to input duplicate manpower, Was used as a condition. We also developed a program for efficient application of genetic algorithms and confirmed the execution results. In addition, the parameters of the genetic algorithm were variously changed and repeated test results were selected through the independent sample t test to select optimal parameters, and the improvement effect of about 31.2% was confirmed.

수요와 수율의 불확실성을 고려한 공급망 조정 (Supply Chain Coordination for Perishable Products under Yield and Demand Uncertainty: A Simulation Approach)

  • 김진민;최석봉
    • 품질경영학회지
    • /
    • 제46권4호
    • /
    • pp.959-972
    • /
    • 2018
  • Purpose: This study developed a simulation model that incorporates the uncertainty of demand and yield to obtain optimized results for supply chain coordination within environmental constraints. The objective of this study is to examine whether yield management for perishable products can achieve the goal of supply chain coordination between a single buyer and a single supplier under a variety of environmental conditions. Methods: We investigated the efficiency of a revenue-sharing contract and a wholesale price contract by considering demand and yield uncertainty, profit maximizing ratio, and success ratio. The implications for environmental variation were derived through a comparative analysis between the wholesale price contract and the revenue-sharing contract. We performed Monte Carlo simulations to give us the results of an optimized supply chain within the environments defined by the experimental factors and parameters. Results: We found that a revised revenue-sharing contracting model was more efficient than the wholesale price contract model and allowed all members of the supply chain to achieve higher profits. First, as the demand variation (${\sigma}$) increased, the profit of the total supply chain increased. Second, as the revenue-sharing ratio (${\Phi}$) increased, the profits of the manufacturer gradually decreased, while the profits of the retailer gradually increased, and this change was linear. Third, as the quality of yield increased, the profits of suppliers appear to increased. At last, success rate was expressed as the profit increased in the revenue-sharing contract compared to the profit increase in the wholesale price contract. Conclusion: The managerial implications of the simulation findings are: (1) a strategic approach to demand and yield uncertainty helps in efficient resource utilization and improved supply chain performance, (2) a revenue-sharing contract amplifies the effect of yield uncertainty, and (3) revised revenue-sharing contracts fetch more profits for both buyers and suppliers in the supply chain.

고정-고정 및 고정-회전 지점으로 지지된 일정체적 최강보 (Strongest Beams having Constant Volume Supported by Clamped-Clamped and Clamped-Hinged Ends)

  • 이병구;이태은;신성철
    • 대한토목학회논문집
    • /
    • 제29권3A호
    • /
    • pp.251-258
    • /
    • 2009
  • 이 논문은 정다각형 중실 단면을 갖는 최강보에 관한 연구이다. 이 연구에서 보의 체적은 항상 일정하다. 이러한 보에 집중하중과 만재 사다리꼴 분포하중이 작용하는 경우에 탄성곡선의 미분방정식을 유도하고 이를 중적분법을 이용하여 풀어 정적 거동을 산정하였다. 미분방정식의 정적분은 Simpson 공식을 이용하였다. 수치해석 예에서는 고정-고정 보 및 고정-회전보를 채택하였고, 단면깊이의 형상함수로는 선형, 포물선형 및 정현형의 함수를 채택하였다. 이 연구에서 얻은 수치해석의 결과로부터 보의 정적 최대거동값이 최소가 되는 단면형상 즉 최강단면비를 산정하였다.

Putting Images into Second Language: Do They Survive in the Written Drafts?

  • Huh, Myung-Hye
    • 영어영문학
    • /
    • 제56권6호
    • /
    • pp.1255-1279
    • /
    • 2010
  • Much has already been learned about what goes on in the minds of second language writers as they compose, yet, oddly enough, until recently little in the L2 research literature has addressed writing and mental imagery together. However, images and imaging (visual thinking) play a crucial role in perception (the basis of mental imagery), in turn, affecting language, thinking, and writing. Many theorists of mental imagery also agree that more than just language accounts for how we think and that imagery is at least as crucial as language. All of these demands, to be sure, are compounded for EFL students, which is why I investigate EFL students' writing process, focusing on the use of mental imagery and its relationship to the writing. First I speculate upon some ways that imagery influences EFL students' composing processes and products. Next, I want to explore how and whether the images in a writer's mind can be shaped effectively into a linear piece of written English in one's writing. I studied two university undergraduate EFL students, L and J. They had fairly advanced levels of English proficiency and exhibited high level of writing ability, as measured by TOEFL iBT Test. Each student wrote two comparison and contrast essays: one written under specified time limitations and the other written without the pressure of time. In order to investigate whether the amount of time in itself causes differences within an individual in imagery ability, the students were placed under strict time constraints for Topic 1. But for Topic 2, they were encouraged to take as much time as necessary to complete this essay. Immediately after completing their essays, I conducted face-to-face retrospective interviews with students to prompt them for information about the role of imagery as they write. Both L and J have spent more time on their second (untimed) essays. Without time constraint, they produced longer texts on untimed essay (149 vs. 170; 186 vs 284 words). However, despite a relatively long period of time spent writing an essay, these students neither described their images nor detailed them in their essays. Although their mental imagery generated an explosion of ideas for their writings, most visual thinking must merely be a means toward an end-pictures that writers spent in purchasing the right words or ideas.

철근콘크리트 모멘트골조의 보-힌지 붕괴모드를 유도하는 유전자알고리즘 기반 최적내진설계기법 (Optimal Seismic Design Method Based on Genetic Algorithms to Induce a Beam-Hinge Mechanism in Reinforced Concrete Moment Frames)

  • 최세운
    • 한국전산구조공학회논문집
    • /
    • 제36권6호
    • /
    • pp.399-405
    • /
    • 2023
  • 본 연구에서는 철근콘크리트 모멘트골조의 보-힌지 붕괴 기구를 유도하기 위한 유전자알고리즘 기반의 최적내진설계기법을 제시한다. 제안하는 기법은 두 가지의 목적함수을 사용한다. 첫 번째는 구조물의 비용을 최소화하는 것이고, 두 번째는 구조물의 에너지소산능력을 최대화하는 것이다. 제약조건은 기둥과 보의 강도조건, 기둥-보 휨강도비 최소 조건, 기둥의 소성힌지 발생 방지조건 등이 사용된다. 부재의 강도 평가를 위해 선형정적해석이 수행되고, 에너지소산능력과 소성힌지 발생여부를 평가하기 위해 비선형정적해석이 수행된다. 제안하는 기법은 4층 예제 구조물에 적용되었으며, 보-힌지 붕괴 기구를 유도하는 설계안이 얻어지는 것을 확인하였다. 획득된 설계안의 기둥-보 휨강도비를 분석한 결과, 그 값은 기존 내진 기준에서 제시하는 값보다 큰 것으로 나타났다. 보-힌지 붕괴 모드를 유도하기 위해서는 보다 더 강화된 전략이 필요하다.

SOLVING BI-OBJECTIVE TRANSPORTATION PROBLEM UNDER NEUTROSOPHIC ENVIRONMENT

  • S. SANDHIYA;ANURADHA DHANAPAL
    • Journal of applied mathematics & informatics
    • /
    • 제42권4호
    • /
    • pp.831-854
    • /
    • 2024
  • The transportation problem (TP) is one of the earliest and the most significant implementations of linear programming problem (LPP). It is a specific type of LPP that mostly works with logistics and it is connected to day-to-day activities in our everyday lives. Nowadays decision makers (DM's) aim to reduce the transporting expenses and simultaneously aim to reduce the transporting time of the distribution system so the bi-objective transportation problem (BOTP) is established in the research. In real life, the transportation parameters are naturally uncertain due to insufficient data, poor judgement and circumstances in the environment, etc. In view of this, neutrosophic bi-objective transportation problem (NBOTP) is introduced in this paper. By introducing single-valued trapezoidal neutrosophic numbers (SVTrNNs) to the co-efficient of the objective function, supply and demand constraints, the problem is formulated. The DM's aim is to determine the optimal compromise solution for NBOTP. The extended weighted possibility mean for single-valued trapezoidal neutrosophic numbers based on [40] is proposed to transform the single-valued trapezoidal neutrosophic BOTP (SVTrNBOTP) into its deterministic BOTP. The transformed deterministic BOTP is then solved using the dripping method [10]. Numerical examples are provided to illustrate the applicability, effectiveness and usefulness of the solution approach. A sensitivity analysis (SA) determines the sensitivity ranges for the objective functions of deterministic BOTP. Finally, the obtained optimal compromise solution from the proposed approach provides a better result as compared to the existing approaches and conclusions are discussed for future research.

다형질 Threshold 개체모형에서 Missing 기록을 포함한 이산형 자료에 대한 Bayesian 분석 (Bayesian Analysis for Categorical Data with Missing Traits Under a Multivariate Threshold Animal Model)

  • 이득환
    • Journal of Animal Science and Technology
    • /
    • 제44권2호
    • /
    • pp.151-164
    • /
    • 2002
  • 한우의 근내지방도 또는 임신 여부 등과 같이 이산형 분포의 성질을 갖는 다수의 형질들에 대한 유전모수 및 종축의 유전능력을 평가하기 위한 방법으로써 Threshold 모형하에서 Bayesian 추론방법의 일종인 Gibbs sampling방법을 모의실험을 통하여 알아보았으며 기록이 누락된 다수의 형질을 포함하는 다형질 Threshold 개체모형에서의 종축평가 방법론을 제시하였다. 이산형 형질의 관측치에 대응하는 임의의 잠재변수는 기록을 갖고 있는 형질들에 대한 사전정보를 고려한 사후조건확률분포에서 Gibbs sampling을 할 때 모수에 근접하는 확률분포를 얻을 수 있었으며 이러한 이산형 기록들에 대한 육종가 추정치는 선형모형에서 보다 Threshold 모형에서의 추정치가 실제 모수에 더욱 근접하는 것을 알 수 있었다. 따라서 기록이 누락된 개체들에 대한 이산형 분포를 갖는 형질들에 대하여 선형분포를 갖는 형질들과 함께 동시 유전분석할 때 Threshod 모형이 일반 선형모형 보다 적합함을 알 수 있었다.

Balancing assembly line in an electronics company

  • 박경철;강석훈;박성수;김완희
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 1993년도 추계학술대회발표논문집; 서강대학교, 서울; 25 Sep. 1993
    • /
    • pp.12-19
    • /
    • 1993
  • In general, the line balancing problem is defined as of finding an assignment of the given jobs to the workstations under the precedence constraints given to the set of jobs. Usually, the objective is either minimizing the cycle time under the given number of workstations or minimizing the number of workstations under the given cycle time. In this paper, we present a new type of an assembly line balancing problem which occurs in an electronics company manufacturing home appliances. The main difference of the problem compared to the general line balancing problem lies in the structure of the precedence given to the set of jobs. In the problem, the set of jobs is partitioned into two disjoint subjects. One is called the set of fixed jobs and the other, the set of floating jobs. The fixed jobs should be processed in the linear order and some pair of the jobs should not be assigned to the same workstations. Whereas, to each floating job, a set of ranges is given. The range is given in terms of two fixed jobs and it means that the floating job can be processed after the first job is processed and before the second job is processed. There can be more than one range associated to a floating job. We present a procedure to find an approximate solution to the problem. The procedure consists of two major parts. One is to find the assignment of the floating jobs under the given (feasible) assignment of the fixed jobs. The problem can be viewed as a constrained bin packing problem. The other is to find the assignment of the whole jobs under the given linear precedence on the set of the floating jobs. First problem is NP-hard and we devise a heuristic procedure to the problem based on the transportation problem and matching problem. The second problem can be solved in polynomial time by the shortest path method. The algorithm works in iterative manner. One step is composed of two phases. In the first phase, we solve the constrained bin packing problem. In the second phase, the shortest path problem is solved using the phase 1 result. The result of the phase 2 is used as an input to the phase 1 problem at the next step. We test the proposed algorithm on the set of real data found in the washing machine assembly line.

  • PDF

Genetic Trends for Laying Traits in the Brown Tsaiya (Anas platyrhynchos) Selected with Restricted Genetic Selection Index

  • Chen, D.T.;Lee, S.R.;Hu, Y.H.;Huang, C.C.;Cheng, Y.S.;Tai, C.;Poivey, J.P.;Rouvier, R.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • 제16권12호
    • /
    • pp.1705-1710
    • /
    • 2003
  • A small body size of Brown Tsaiya laying duck is desirable to reduce maintenance requirements, so the body weight at 40 weeks of age (BW40) has to be maintained at its current level. Egg weight has to be maintained at around 65 g to meet market requirements. Eggshell strength at 40 weeks of age (ES40) must to be increased in order to maintain a low incidence of broken eggs. Thus, number of eggs laid up to 52 weeks of age (EN52) has to be increased without negative correlated response on ES40. A new linear genetic selection index was used: $I_g=a_0{\times}GEW40\;(g)+a_1{\times}GBW40\;(g)+a_2{\times}GES40\;(kg/cm^2)+a_3{\times}GEN52\;(eggs)$ where GEW40, GBW40, GES40 and GEN52 were the multitrait best linear unbiased prediction (MT-BLUP) animal model predictors of the breeding values respectively of egg weight and body weight at 40 weeks of age (EW40, BW40), ES40 and EN52. The coefficients $a_0$, $a_1$, $a_2$ and $a_3$ were calculated with constraints of 0.0 g, 0.0 g and $0.013kg/cm^2$ for expected genetic gains in EW40, BW40 and ES40 respectively and maximum gain in EN52. Since 1997, the drakes and the ducks were selected according to their own indexes, with this new genetic selection index. From G0 to G4, the average per generation predicted genetic responses in female duck were +0.05 g for EW40, +0.92 g for BW40, $+0.035kg/cm^2$ for ES40 and +2.13 eggs for EN52. Which represented respectively 0.07%, 0.06%, 0.67% and 1.0% of the means of the EW40, BW40, ES40 and EN52. For ES40 and EN52, it represented also respectively 16.1% and 21.6% of the additive genetic standard deviation of these traits. Thevse results indicated that selection of laying Brown Tsaiya by a restricted genetic selection index and with MT-BLUP animal model could be an efficient tool for improving the efficiency of egg production, increasing egg shell strength and egg number while holding egg weight and body weight constants.

1축 로드셀 배열을 사용한 픽 커터의 3축 절삭력 측정방법 (Method for measuring 3-axis cutting force of a pick cutter using the single-axis load cell array)

  • 강훈;장진석;박진영;조정우;정명식;이재욱
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제40권9호
    • /
    • pp.749-755
    • /
    • 2016
  • 본 연구에서는 고가의 3-D 로드셀을 대체하기 위해 1축 압축 로드셀 배열을 사용한 새로운 픽 커터 3축 절삭력 측정방법을 제안하였다. 제안한 절삭력 측정방법은 4개의 1축 압축 로드셀과 숄더 볼트를 통해 기계적 구속을 만들어 3축 절삭력을 측정할 수 있다. 유한요소해석을 통해 제안한 새로운 절삭력 측정방법을 타당성을 확인하였으며, 최종적으로 실제 선형 암반절삭 시험을 통해 제안한 새로운 측정방법의 3축 힘 측정 정확도를 확인하였다. 시험 결과 새로운 절삭력 측정방법은 상대오차가 약 6% 이내이므로, 기존의 3-D 로드셀을 대체할 수 있음을 확인하였다. 더불어, 기존 고가의 3-D 로드셀 대비 약 20-30%의 비용만으로 구축 가능하므로 절삭력 측정에 사용되는 비용을 크게 줄일 수 있다.