• 제목/요약/키워드: multiple solution

검색결과 1,471건 처리시간 0.025초

다목적 산업연관분석을 이용한 에너지.환경계획 (Multiple Objective Input-Output Analysis in Energy and Environmental Planning)

  • 강희정;차재호;유왕진
    • 산업경영시스템학회지
    • /
    • 제21권46호
    • /
    • pp.207-219
    • /
    • 1998
  • Multiple Objective Programming(MOP) has been suggested for the solution of completed decision problems. Decision analysis in numerous areas, including energy and environmental planning, necessarily requires consideration of multiple conflicting objectives, MOP has been successfully applied to a number of these problems. The objective of this paper is to present a MOP process which are integrated model with the Input-Output(I-O) analysis for energy and environment planning in industrial sectors. In the model, three objectives are observed such as (1) value added (2) total energy consumption and (3) environmental impacts. Special emphasis is placed on the police implications of industrial structures.

  • PDF

일반 다중선택 다분할 선형계획 배낭문제 (The Generalized Multiple-Choice Multi-Divisional Linear Programming Knapsack Problem)

  • 원중연
    • 대한산업공학회지
    • /
    • 제40권4호
    • /
    • pp.396-403
    • /
    • 2014
  • The multi-divisional knapsack problem is defined as a binary knapsack problem where each mutually exclusive division has its own capacity. In this paper, we present an extension of the multi-divisional knapsack problem that has generalized multiple-choice constraints. We explore the linear programming relaxation (P) of this extended problem and identify some properties of problem (P). Then, we develop a transformation which converts the problem (P) into an LP knapsack problem and derive the optimal solutions of problem (P) from those of the converted LP knapsack problem. The solution procedures have a worst case computational complexity of order $O(n^2{\log}\;n)$, where n is the total number of variables. We illustrate a numerical example and discuss some variations of problem (P).

자동화제조시스템에서 다수목표를 위한 물류관리 (Logistics for multiple objectives in automated manufacturing system)

  • 최정상;장길상
    • 한국국방경영분석학회지
    • /
    • 제27권2호
    • /
    • pp.25-36
    • /
    • 2001
  • In this paper a new heuristic algorithm has been developed and presented for logistics for multiple objectives in an automated manufacturing systems. We proposed Simallest Processing and Average setup time Ratio First(SPARF) algorithm for multiple criteria under sequence setup time. The heuristic algorithm is implemented on the various problem cases by number of jobs and machines. The proposed algorithm provided smaller than the previously documented heuristics. The results obtained show a superior solution by the new heuristic over previous heuristics on all problem sizes. we perform analyses of variance to fortify the above results of comparison with the previous algorithms to the four cases using Statistical Analysis System(SAS) package. The results show that the larger is the number of groups or cells, the bigger is the amount of improvement by the proposed algorithms. It suggests that the algorithms proposed is strongly influenced by the number of cells, groups and interaction of these factors.

  • PDF

IMPACT-TIME-CONTROL GUIDANCE LAWS FOR COOPERATIVE ATTACK OF MULTIPLE MISSILES

  • JEON, IN-SOO
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제19권3호
    • /
    • pp.253-270
    • /
    • 2015
  • Two major simultaneous attack strategies have been introduced, as one of cooperative attack of multiple missiles. One strategy is an undesignated time attack, in which the missiles communicate among themselves to synchronize the arrival times by reducing the mutual differences of times-to-go of multiple missiles during the homing. The other is a designated time attack, in which a common impact time is commanded to all members in advance, and thereafter each missile tries to home on the target on time independently. For this individual homing, Impact-Time-Control Guidance (ITCG) law is required. After introducing cooperative proportional navigation (CPN) for the first strategy, this article presents a new closed-form ITCG guidance solution for the second strategy. It is based on the linear formulation, employing base trajectories driven by PNG with various navigation constants. Nonlinear simulation of several engagement situations demonstrates the performance and feasibility of the proposed ITCG law.

다차원 정책분석 모형을 적용한 대학생의 저소득층 자녀 교육멘토링 참여에 미치는 요인 분석 (The Analysis of Factors Influencing College Student's Educational Mentoring Participation for low-income Children : Application of Cooper's Multiple lense)

  • 이상용
    • 수산해양교육연구
    • /
    • 제24권3호
    • /
    • pp.436-445
    • /
    • 2012
  • The study aims to analyze of factors influencing on the mentoring participation of college student for low-income children using Cooper's multiple lense. The multidimensional policy analysis model is composed of the normative dimension, structural dimension, constructive dimension, technological dimension. The results of the research are as follows. First, the education difference solution shows the meaningful positive relationship in the category of normative dimension. Second, the budget and support setup shows the meaningful positive relationship in the category of technological dimension. But other factors do not show the meaningful influence.

An Integer Programming-based Local Search for the Multiple-choice Multidimensional Knapsack Problem

  • Hwang, Junha
    • 한국컴퓨터정보학회논문지
    • /
    • 제23권12호
    • /
    • pp.1-9
    • /
    • 2018
  • The multiple-choice multidimensional knapsack problem (MMKP) is a variant of the well known 0-1 knapsack problem, which is known as an NP-hard problem. This paper proposes a method for solving the MMKP using the integer programming-based local search (IPbLS). IPbLS is a kind of a local search and uses integer programming to generate a neighbor solution. The most important thing in IPbLS is the way to select items participating in the next integer programming step. In this paper, three ways to select items are introduced and compared on 37 well-known benchmark data instances. Experimental results shows that the method using linear programming is the best for the MMKP. It also shows that the proposed method can find the equal or better solutions than the best known solutions in 23 data instances, and the new better solutions in 13 instances.

다중 균열을 갖는 신장 보의 균열 에너지와 지배방정식 (Crack Energy and Governing Equation of an Extensible Beam with Multiple Cracks)

  • 손수덕
    • 한국공간구조학회논문집
    • /
    • 제24권1호
    • /
    • pp.65-72
    • /
    • 2024
  • This paper aims to advance our understanding of extensible beams with multiple cracks by presenting a crack energy and motion equation, and mathematically justifying the energy functions of axial and bending deformations caused by cracks. Utilizing an extended form of Hamilton's principle, we derive a normalized governing equation for the motion of the extensible beam, taking into account crack energy. To achieve a closed-form solution of the beam equation, we employ a simple approach that incorporates the crack's patching condition into the eigenvalue problem associated with the linear part of the governing equation. This methodology not only yields a valuable eigenmode function but also significantly enhances our understanding of the dynamics of cracked extensible beams. Furthermore, we derive a governing equation that is an ordinary differential equation concerning time, based on orthogonal eigenmodes. This research lays the foundation for further studies, including experimental validations, applications, and the study of damage estimation and detection in the presence of cracks.

Aspects on Nonuniqueness and Instability Inherent in Inverse Scattering Problems

  • Kim, Se-Yun
    • Journal of electromagnetic engineering and science
    • /
    • 제3권2호
    • /
    • pp.133-139
    • /
    • 2003
  • The nonuniqueness of a mathematically rigorous solution to 2-dimensional inverse scattering problems is explained in a limiting view of the numerical calculations based on the spectral-domain moment method. It is illustrated that its theoretical uniqueness cannot be assured even by performing additional measurements of the scattered fields not only along multiple lines but also with angular/frequency-diversities. In a real situation, however, computational error and measurement noise are inevitable. Those limitations render it meaningless to controvert the existence of a theoretically rigorous solution. Hence the most practical issue is how to remedy the instability of its practically approximate solution.

와주를 고려한 가공경로 선정에서의 유전알고르즘 접근 (Machining Route Selection with Subcontracting Using Genetic Algorithm)

  • 이규용;문치웅;김재균
    • 경영과학
    • /
    • 제17권2호
    • /
    • pp.55-65
    • /
    • 2000
  • This paper addresses a problem of machining route selection in multi-stage process with machine group. This problem is considered the subcontracting and the production in-house such as regular and overtime work. the proposed model is formulated as a 0-1 integer programming constraining the avaliable time of each machine for planning period and total overtimes. The objective of the model is to minimize the sum of processing cost, overtime cost, and subcontracting cost. To solve this model, a genetic algorithm(GA) approach is developed. The effectiveness of the proposed GA approach is evaluated through comparisons with the optimal solution obtained from the branch and bound. In results, the same optimal solution is obtained from two methods at small size problem, and the consistent solution is provided by the GA approach at large size problem. The advantage of the GA approach is the flexibility into decision-making process because of providing multiple machining routes.

  • PDF

스튜어트 플랫폼의 견실한 순기구학 추정기 설계 (Robust estimator design for the forward kinematics solution of stewart platform)

  • 강지윤;김동환;이교일
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1996년도 한국자동제어학술회의논문집(국내학술편); 포항공과대학교, 포항; 24-26 Oct. 1996
    • /
    • pp.28-31
    • /
    • 1996
  • We propose an estimator design method of Stewart platform, which gives the 6DOF, positions and velcities of Stewart platform from the measured cylinder length. The solution of forward kinematics is not solved yet as a useful realtime application tool because of the complexity of the equation with multiple solutions. Hence we suggest an nonlinear estimator for the forward kinematics solution using Luenberger observer with nonlinear error correction term. But the way of residual gain selection of the estimator is not clear, so we suggest an algebraic Riccati equation for gain matrix using Lyapunov method. This algorithm gives the sufficient condition of the stability of error dynamics and can be extended to general nonlinear system.

  • PDF