• Title/Summary/Keyword: Linear constraints

검색결과 693건 처리시간 0.03초

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

  • Kim, Dong-Wook;Lee, Won-Young
    • Journal of Information Technology Services
    • /
    • 제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 (수요와 수율의 불확실성을 고려한 공급망 조정)

  • Kim, Jin Min;Choi, Suk Bong
    • Journal of Korean Society for Quality Management
    • /
    • 제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 (고정-고정 및 고정-회전 지점으로 지지된 일정체적 최강보)

  • Lee, Byoung Koo;Lee, Tae Eun;Shin, Seong Cheol
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • 제29권3A호
    • /
    • pp.251-258
    • /
    • 2009
  • This paper deals with the strongest beams with the solid regular polygon cross-section, whose volumes are always held constant. The differential equation of the elastic deflection curve of such beam subjected to the concentrated and trapezoidal distributed loads are derived and solved by using the double integration method. The Simpson's formula was used to numerically integrate the differential equation. In the numerical examples, the clamped-clamped and clamped-hinged ends are considered as the end constraints and the linear, parabolic and sinusoidal tapers are considered as the shape function of cross sectional depth. As the numerical results, the configurations, i.e. section ratios, of the strongest beams are determined by reading the section ratios from the numerical data obtained in this study, under which static maximum behaviors become to be minimum.

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

  • Huh, Myung-Hye
    • Journal of English Language & Literature
    • /
    • 제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 (철근콘크리트 모멘트골조의 보-힌지 붕괴모드를 유도하는 유전자알고리즘 기반 최적내진설계기법)

  • Se-Woon Choi
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • 제36권6호
    • /
    • pp.399-405
    • /
    • 2023
  • This study presents an optimal seismic design method based on genetic algorithms to induce beam-hinge collapse mechanisms in reinforced concrete moment frames. Two objective functions are used. The first minimizes the cost of the structure and the second maximizes the energy dissipation capacity of the structure. Constraints include strength conditions of columns and beams, minimum conditions for column-to-beam flexural strength ratio, and conditions for preventing plastic hinge occurrence of columns. Linear static analysis is performed to evaluate the strength of members, whereas nonlinear static analysis is carried out to evaluate energy dissipation capacity and occurrence of plastic hinges. The proposed method was applied to a four-story example structure, and it was confirmed that solutions for inducing a beam-hinge collapse mechanism are obtained. The value of the column-beam flexural strength ratio of the obtained design was found to be larger than the value suggested by existing seismic codes. A more robust strategy is needed to induce a beam-hinge collapse mode.

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.

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

  • Lee, Deuk-Hwan
    • Journal of Animal Science and Technology
    • /
    • 제44권2호
    • /
    • pp.151-164
    • /
    • 2002
  • Genetic variance and covariance components of the linear traits and the ordered categorical traits, that are usually observed as dichotomous or polychotomous outcomes, were simultaneously estimated in a multivariate threshold animal model with concepts of arbitrary underlying liability scales with Bayesian inference via Gibbs sampling algorithms. A multivariate threshold animal model in this study can be allowed in any combination of missing traits with assuming correlation among the traits considered. Gibbs sampling algorithms as a hierarchical Bayesian inference were used to get reliable point estimates to which marginal posterior means of parameters were assumed. Main point of this study is that the underlying values for the observations on the categorical traits sampled at previous round of iteration and the observations on the continuous traits can be considered to sample the underlying values for categorical data and continuous data with missing at current cycle (see appendix). This study also showed that the underlying variables for missing categorical data should be generated with taking into account for the correlated traits to satisfy the fully conditional posterior distributions of parameters although some of papers (Wang et al., 1997; VanTassell et al., 1998) presented that only the residual effects of missing traits were generated in same situation. In present study, Gibbs samplers for making the fully Bayesian inferences for unknown parameters of interests are played rolls with methodologies to enable the any combinations of the linear and categorical traits with missing observations. Moreover, two kinds of constraints to guarantee identifiability for the arbitrary underlying variables are shown with keeping the fully conditional posterior distributions of those parameters. Numerical example for a threshold animal model included the maternal and permanent environmental effects on a multiple ordered categorical trait as calving ease, a binary trait as non-return rate, and the other normally distributed trait, birth weight, is provided with simulation study.

Balancing assembly line in an electronics company

  • 박경철;강석훈;박성수;김완희
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 한국경영과학회 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.

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

  • Kang, Hoon;Jang, Jin-Seok;Park, Jin-Young;Cho, Jung-Woo;Jung, Myeong-Sik;Lee, Jae-Wook
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제40권9호
    • /
    • pp.749-755
    • /
    • 2016
  • A new method for measuring the 3-axis cutting forces of a pick cutter by substituting costly 3-D load cells is proposed in this paper. The proposed cutting force measurement method is capable of estimating the 3-axis cutting forces through mechanical constraints using four single-axis compressive load cells and shoulder bolts. The feasibility of the proposed method was verified by finite element analysis, and the accuracy of the force measurement of the developed force measurement device was investigated by conducting linear rock cutting tests. The tests showed that the new cutting force measurement method is able to measure 3-axis cutting forces with a relative error of approximately 6%. These results imply that the new method could be a suitable alternative to conventional 3-D load cells. In addition, it will allow a significant reduction of approximately 20-30% in the costs required for measuring the cutting force when compared to conventional 3-D load cells.