• Title/Summary/Keyword: problem generation

Search Result 2,347, Processing Time 0.03 seconds

Sociodemographic and Health Related Factors Influencing Problem Drinking of the Echo Generation Using Data of the 2018 Korean National Health and Nutrition Examination Survey

  • Kwak, Minyeong
    • International Journal of Contents
    • /
    • v.17 no.1
    • /
    • pp.54-60
    • /
    • 2021
  • The aim of this study was to identify factors influencing problem drinking among the Echo Generation in South Korea and provide basic data for early intervention and mediation of problem drinking among the Echo Generation. This descriptive study performed a secondary analysis of raw data from the 2018 Korean National Health and Nutrition Examination Survey and used responses for problem drinking items from 999 Echo Generation participants born between 1979 and 1992. This study comprehensively investigated sociodemographic and health-related factors influencing problem drinking among the Echo Generation. SPSS WIN program (version 26.0) was used for data analysis. Gender (β=-.32, p<.001), education level (β=.10, p=.002), white-collar workers out of job (β=-.09, p=.041), and depression (β=.11, p<.001) were identified as factors that influenced problem drinking among the Echo Generation. Results of this study suggest that in order to prevent problem drinking among the Echo Generation, there should be user-customized prevention education and intervention programs.

Efficient Algorithms for Solving Facility Layout Problem Using a New Neighborhood Generation Method Focusing on Adjacent Preference

  • Fukushi, Tatsuya;Yamamoto, Hisashi;Suzuki, Atsushi;Tsujimura, Yasuhiro
    • Industrial Engineering and Management Systems
    • /
    • v.8 no.1
    • /
    • pp.22-28
    • /
    • 2009
  • We consider facility layout problems, where mn facility units are assigned into mn cells. These cells are arranged into a rectangular pattern with m rows and n columns. In order to solve this cell type facility layout problem, many approximation algorithms with improved local search methods were studied because it was quite difficult to find exact optimum of such problem in case of large size problem. In this paper, new algorithms based on Simulated Annealing (SA) method with two neighborhood generation methods are proposed. The new neighborhood generation method adopts the exchanging operation of facility units in accordance with adjacent preference. For evaluating the performance of the neighborhood generation method, three algorithms, previous SA algorithm with random 2-opt neighborhood generation method, the SA-based algorithm with the new neighborhood generation method (SA1) and the SA-based algorithm with probabilistic selection of random 2-opt and the new neighborhood generation method (SA2), are developed and compared by experiment of solving same example problem. In case of numeric examples with problem type 1 (the optimum layout is given), SA1 algorithm could find excellent layout than other algorithms. However, in case of problem type 2 (random-prepared and optimum-unknown problem), SA2 was excellent more than other algorithms.

An Explicit Column Generation Algorithm for the Profit Based Unit Commitment Problem in Electric Power Industry (전력산업에서의 Profit-Based Unit Commitment Problem 최적화를 위한 명시적 열생성 알고리즘)

  • Lee, Kyung-Sik;Song, Sang-Hwa
    • IE interfaces
    • /
    • v.20 no.2
    • /
    • pp.186-194
    • /
    • 2007
  • Recent deregulation of Korean electricity industry has made each power generation company pay more attention to maximizing its own profit instead of minimizing the overall system operation cost while guaranteeing system security. Electricity power generation problem is typically defined as the problem of determining both the on and off status and the power generation level of each generator under the given fuel constraints, which has been known as Profit-Based Unit Commitment (PBUC) problem. To solve the PBUC problem, the previous research mostly focused on devising Lagrangian Relaxation (LR) based heuristic algorithms due to the complexity of the problem and the nonlinearity of constraints and objectives. However, these heuristic approaches have been reported as less practical in real world applications since the computational run time is usually quite high and it may take a while to implement the devised heuristic algorithms as software applications. Especially when considering long-term planning problem which spans at least one year, the complexity becomes higher. Therefore, this paper proposes an explicit column generation algorithm using power generation patterns and the proposed algorithm is successfully applied to a Korean power generation company. The proposed scheme has a robust structure so that it is expected to extend general PBUC problems.

An Investigation on the Application for Problem Generation and Problem Reformulation by Pre-service Teachers (예비교사의 문제 생성과 재구성 활동에 관한 탐색)

  • Kim, Seul Bi;Hwang, Hye Jeang
    • Communications of Mathematical Education
    • /
    • v.29 no.3
    • /
    • pp.533-551
    • /
    • 2015
  • Problem posing in school mathematics is generally regarded to make a new problem from contexts, information, and experiences relevant to realistic or mathematical situations. Also, it is to reconstruct a similar or more complicated new problem based on an original problem. The former is called as problem generation and the latter is as problem reformulation. The purpose of this study was to explore the co-relation between problem generation and problem reformulation, and the educational effectiveness of each problem posing. For this purpose, on the subject of 33 pre-service secondary school teachers, this study developed two types of problem posing activities. The one was executed as the procedures of [problem generation${\rightarrow}$solving a self-generated problem${\rightarrow}$reformulation of the problem], and the other was done as the procedures of [problem generation${\rightarrow}$solving the most often generated problem${\rightarrow}$reformulation of the problem]. The intent of the former activity was to lead students' maintaining the ability to deal with the problem generation and reformulation for themselves. Furthermore, through the latter one, they were led to have peers' thinking patterns and typical tendency on problem generation and reformulation according to the instructor(the researcher)'s guidance. After these activities, the subject(33 pre-service teachers) was responded in the survey. The information on the survey is consisted of mathematical difficulties and interests, cognitive and affective domains, merits and demerits, and application to the instruction and assessment situations in math class. According to the results of this study, problem generation would be geared to understand mathematical concepts and also problem reformulation would enhance problem solving ability. And it is shown that accomplishing the second activity of problem posing be more efficient than doing the first activity in math class.

A Study on Development of Wind Power 400W Generation System with Vertical axis Type (400W 수직형 풍력발전시스템의 개발에 관한 연구)

  • Yoon, Jeong-Phil;Choi, Jang-Kyun;Cha, In-Su
    • New & Renewable Energy
    • /
    • v.2 no.3
    • /
    • pp.23-30
    • /
    • 2006
  • Need developments of substitute energy to solve problem of global warming by excess use of fossil energy, excess discharge of carbon dioxide. wind power generation system is all-important energy in next generation as clean energy. Environmental pollution of wind power generation system is not exhausted entirely. And, electric-power generation system cost is cheap than other energy. Wind Generation system that is supplied much present is most horizontality style blade structure. But, Horizontal style structure is serious noise and there is problem in stability of blade. We designed special blade solve to this problem. And, manufactured vertical axis wind power generation system because using blade. Also, developed assistance power generator to increase driving efficiency ago wind power generation. We expect this devices that is such cover shortcoming of wind power generation system.

  • PDF

A Cut Generation Method for the (0, 1)-Knapsack Problem with a Variable Capacity (용량이 변화하는 (0, 1)-배낭문제에 대한 절단평면 생성방안)

  • 이경식;박성수
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.25 no.3
    • /
    • pp.1-15
    • /
    • 2000
  • In this paper, we propose a practical cut generation method based on the Chvatal-Gomory procedure for the (0, 1)-Knapsack problem with a variable capacity. For a given set N of n items each of which has a positive integral weight and a facility of positive integral capacity, a feasible solution of the problem is defined as a subset S of N along with the number of facilities that can satisfy the sum of weights of all the items in S. We first derive a class of valid inequalities for the problem using Chvatal-Gomory procedure, then analyze the associated separation problem. Based on the results, we develop an affective cut generation method. We then analyze the theoretical strength of the inequalities which can be generated by the proposed cut generation method. Preliminary computational results are also presented which show the effectiveness of the proposed cut generation method.

  • PDF

An Integer Programming Approach to the Problem of Daily Crew Scheduling (일간승무계획문제의 정수계획해법)

  • 변종익;이경식;박성수
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.613-616
    • /
    • 2000
  • This paper considers the problem of subway crew scheduling. Crew scheduling is concerned with finding a minimum number of assignments of crews to a given timetable satisfying various restrictions. Traditionally, crew scheduling problem has been formulated as a set covering or set partitioning problem possessing exponentially many variables, but even the LP relaxation of the problem is hard to solve due to the exponential number of variables. In this paper, we propose two basic techniques that solve the problem in a reasonable time, though the optimality of the solution is not guaranteed. To reduce the number of variables, we adopt column-generation technique. We could develop an algorithm that solves column-generation problem in polynomial time. In addition, the integrality of the solution is accomplished by variable-fixing technique. Computational results show column-generation makes the problem of treatable size, and variable fixing enables us to solve LP relaxation in shorter time without a considerable increase in the optimal value. Finally, we were able to obtain an integer optimal solution of a real instance within a reasonable time.

  • PDF

A Cutting-plane Generation Method for a Variable-capacity (0,1 )-Knapsack Problem with General Integer Variables

  • Lee, Kyungsik
    • Management Science and Financial Engineering
    • /
    • v.10 no.1
    • /
    • pp.97-106
    • /
    • 2004
  • In this paper, we propose an effective cut generation method based on the Chvatal-Gomory procedure for a variable-capacity (0,l)-Knapsack problem with two general integer variables. We first derive a class of valid inequalities for the problem using Chvatal-Gomory procedure, then analyze the associated separation problem. Based on the results, we show that there exists a pseudo-polynomial time algorithm to solve the separation problem. By analyzing the theoretical strength of the inequalities which can be generated by the proposed cut generation method, we show that generated inequalties define facets under mild conditions. We also extend the result to the case in which a nontrivial upper bound is imposed on a general integer variable.

A Development and Application of JPGEM : An Internet-Based Test Generation and Evaluation Package (웹 기반의 자동문제 출제 및 평가시스템의 개발 및 활용 : JPGEM의 개발과 활용을 중심으로)

  • Ho Won
    • Journal of Engineering Education Research
    • /
    • v.2 no.1
    • /
    • pp.17-23
    • /
    • 1999
  • Internet application for education has drawn interests in recent time. Usually the method of communication was unidirectional, which means teachers posted educational material on a server and students received them. Even the usage of WWW can't overcome the restriction of unidirectional communication problem. In order to solve this problem, researchers and commercial vendors began to provide packages for bidirectional solution. Those packages are course test generation and evaluation packages using Internet. They provide functionalities of problem generation and score management. In this paper some of those packages are reviewed, and the functionalities of JPGEM (Java Problem Generation and Evaluation Module), which is developed by the author of this paper, are discussed in detail.

  • PDF

A Study on Power Quality Detection Method of Utility interconnected Distributed Generation (분산전원이 연계된 배전계통에서의 전압품질 검출에 관한 연구)

  • Lee, B.Y.;Kim, J.C.;Jung, S.B.
    • Proceedings of the KIEE Conference
    • /
    • 2004.11b
    • /
    • pp.252-254
    • /
    • 2004
  • This paper studies power quality problem of utility interconnected distributed generation. Recently, electronic devices that are sensitive to power quality have been increasing. Both utility and customer are interested in power quality problem. Therefore, we studied an effect of utility power quality caused by distributed generation. We detect and analysis voltage sag which is one of power quality indicator. Also, we used Matlab to simulate power quality problem.

  • PDF