• 한국산업정보학회논문지
• /
• 제6권2호
• /
• pp.63-73
• /
• 2001

An alternative approach to formulating a special class of linear goal programming (LGP) models is presented. We propose a formulation of the LGP model that can include the decision variables in the objective function. We specifically propose that the position of the decision variables in the objective function be used to eliminate goal constraints whose sole purpose is to indirectly optimize decision variables. For the select group of LGP problems wherever indirect optimization of decision variables are sought, the alternative LGP model formulation is able to reduce the size of these LGP models and in turn the computational effort required for their solution.

• 한국국방경영분석학회지
• /
• 제7권2호
• /
• pp.63-99
• /
• 1981

The generalized goal decomposition model proposed by Ruefli as a single period decision model is presented for the purpose of a review and extended to make a multiple period planning model. The multiple period planning model in the three level organization is formulated with, linear goal deviations by introducing the goal programming method. Dynamic formulation using the generalized goal decomposition model for each single period problem is also presented. An iterative search algorithm is presented as an appropriate solution method of the dynamic formulation of the multiple period planning model.

• 한국국방경영분석학회지
• /
• 제32권2호
• /
• pp.21-39
• /
• 2006

본 연구는 최적화의 목표계획법을 이용하여 근무 편성권자가 경계병 근무계획시 의도하는 부대목표와 병사 선호도의 조합에 따른 최적 근무계획을 작성하는 보편적인 모형을 제시한다. 본 연구에서 제시하는 모형의 실용성 및 우수성을 시험하기 위하여 실제 경계부대의 자료와 다양한 부대목표(선 후임병의 조 편성, 교육훈련 균등할당, 분대 건제유지) 및 병사목표(근무량의 균등할당, 비번 편성, 선호병사와의 근무편성)를 사용한 다양한 실험을 실시하였다. 이 실험을 통하여, 본 연구의 모형을 이용한 최적 경계근무명령서 작성과 우발적 상황에 따른 신속한 경계근무 재계획이 효율적으로 이루어질 수 있다는 점을 보였으며, 나아가 본 연구의 모형이 실제 경계부대 근무편성 문제해결에 용이하게 적용될 수 있다는 점을 입증하였다.

• 정보교육학회논문지
• /
• 제19권2호
• /
• pp.225-232
• /
• 2015

본 연구에서는 스크래치 프로그래밍 수업이 초등예비교사에게 미치는 영향을 컴퓨팅 사고력과 블룸의 텍사노미를 활용한 인지적 평가를 통해 확인하고자 하였다. 이를 위해 한 학기 동안 스크래치 프로그래밍 수업을 진행하고 예비교사의 객관적인 프로그래밍 능력을 평가하기 위해 인지적 평가 문항을 블룸의 텍사노미를 기반하여 측정하였다. 또한 초등예비교사들의 컴퓨팅 사고(Computational Thinking) 개념, 수행, 관점에 초점을 둔 설문을 실시하는 한편 팀프로젝트를 가지고 산출물 기반 인터뷰(Artifact-based Interview)를 실시하고 팀프로그래밍 경험을 정성적으로 분석하였다. 본 연구는 프로그래밍 수업을 통한 예비교사의 컴퓨팅 사고를 양적 및 질적으로 보다 포괄적으로 평가하였다는 점에서 의미가 있다. 또한 프로그래밍 능력을 블룸의 텍사노미 체계에 의해 객관적으로 평가해 봄으로써 향후 예비교사 프로그래밍 수업 설계에 대한 평가 측면의 시사점을 제시하고 있다.

• 한국시뮬레이션학회논문지
• /
• 제14권3호
• /
• pp.43-54
• /
• 2005

For the effective design of automated distribution center composed of Automated Storage/Retrieval System, Automated Guided Vehicle System, and Conveyor System, we proposed an analysis method to determining. design and control parameters with multiple performance objectives using Compromise Programming, which can resolve the dilemma of conflicting objectives. The Evolution Strategy generates the optimal solutions for each objectives. The Analytic Hierarchy Process selects the best solution among the alternatives generated from Evolution Strategy. The Regression Analysis formulates the objective functions for each objectives. By reducing deviations between goal values and target values generated from Analytic Hierarchy Process, Compromise Programming determines design and control parameters by compromising the multiple objectives formulated using Regression Analysis. When the parameters of system are changed, this proposed analysis method has a benefit of reducing costs and time without repeating whole simulation run.

• 한국통신학회논문지
• /
• 제32권11A호
• /
• pp.1079-1085
• /
• 2007

NSGA (Non-dominated Sorting Algorithm) 는 다목적 최적화 분야에서 널리 사용되고 있는 비지배 정렬 기반의 유전자 알고리즘으로 최적화를 요구하는 분야에서 널리 사용되고 있다. 하지만 연산의 복잡도, 사전 우수해 선별 조건의 미흡함과 공유 변수값 결정의 어려움등이 문제로 제기 되었고, 이러한 단점을 보완한 NSGA-II(Non-dominated Sorting Algorithm-B) 알고리즘이 제안되었다. 그러나 기존의 NSGA-II알고리즘은 다목적 최적화 알고리즘과 동일하게 목적치를 최대화 또는 최소화시키는 방향으로 최적화가 진행되어 선택적인 최적화 수행이 어렵다. 이러한 문제점을 보완하기 위하여 본 논문에서는 NSGA-II알고리즘이 가지는 장점을 바탕으로 설계자의 요구조건에 종속적으로 최적화 과정을 수행할 수 있는 GBNSGA-II (Goal-pareto Based NSGA-II)를 제안하고 기존의 NSGA-II알고리즘과 비교를 통해 성능의 우수성을 검증하였다.

• 대한조선학회지
• /
• 제25권1호
• /
• pp.11-20
• /
• 1988

From the engineering point of view, a synthesis as well as an analysis technique is explored to search for the improved design of grillage which is common in ship structure. As an approximate analysis method for the grillage, an interaction reaction method is developed and compared with the finite element method. It is found that the discrepancy between these two methods is so negligible that the percent method could be used effectively for the grillage analysis. As an optimization technique, a feasible direction method could be used is combined with the intersection reaction method in order to design a minimum weight optimal grillage. The feasible direction method shows a good numerical performance although it requires more calculation times compared with the direct search method. Finally, the application of multiple objective optimization method to grillage is investigated in order to resolve conflicts existed between the multiple objectives which is a common characteristic of structure design problem. Goal programming method is extended to handle a nonlinear property of constraints and objective functions. It seems that the nonlinear goal programming could help not only to establish a relative importance of each objective, but also enable the designer to choose the best combination of design variables.

• 디지털융복합연구
• /
• 제19권4호
• /
• pp.49-55
• /
• 2021

본 연구는 컴퓨터 비전공생인 학습자가 프로그래밍 학습 진입에 사용하기 적정한 언어에 관한 연구를 위해 학습자의 특성과 학습하는 언어에 따른 성취도의 관계를 분석하였다. 학습자의 특성은 성취동기, 상황적 흥미, 인지적 관여, 수행자기효능감으로 설정하였으며 사용하는 언어와 학습 성취도와의 관계를 파악하고자 구조방정식을 이용한 경로분석과 회귀분석을 실시하였다. 흥미와 인지적 관여는 수행자기효능감에 영향을 미치고 수행자기효능감이 학업성취도에 영향을 미치는 것으로 나타났다. 이때, 학습하는 프로그래밍 언어의 종류가 학습성취도에 조절효과를 나타내었다. 연구 결과는 소프트웨어 비전공자 대상의 수업에서 학습하는 언어의 종류와 학습 순서가 중요하며 이에 따른 교육과정 설계와 수업진행이 필요하다는 시사점을 제언한다.

• 대한산업공학회지
• /
• 제14권1호
• /
• pp.119-131
• /
• 1988

Vehicle Scheduling Problem (VSP) is a generic name given to a whole class of problems involving the visiting of "stations" by "vehicles," where a time is associated with each activity. The studies performed to date have the common feature of a single objective while satisfying a set of restrictions and known customer supplies or demands. However, VSPs may involve relevant multiple objectives and probabilistic supplies or demands at stations, creating multicriteria stochastic VSPs. This paper proposes a heuristic algorithm based on goal programming approach to schedule the most satisfactory vehicle routes of a bicriteria VSP with probabilistic supplies at stations. The two relevant objectives are the minimization of the expected travel distance of vehicles and the minimization of the due time violation for collection service at stations by vehicles. The algorithm developed consists of three major stages. In the first stage, an artificial capacity of vehicle is determined, on the basis of decision maker's subjective estimates. The second one clusters a set of stations into subsets by applying an efficient cluster method developed. In the third one, the stations in each subset are scheduled by applying an iterative goal programming heuristic procedure to each cluster.

• 대한기계학회논문집A
• /
• 제25권1호
• /
• pp.1-10
• /
• 2001

As computer power is increased, refined finite element models are employed for structural analysis. However, it is difficult and expensive to use refined models in the design stage. The refined models especially cause problems in the preliminary design where the design is frequently changed. Therefore, simplified models are needed. The simplification process is regarded as an empirical technique. Simplified and equivalent finite element model of a structure has been studied and used in the preliminary design. A general approach to establish the simplified and equivalent model is presented. The generated simple model has satisfactory correlation with the corresponding refined finite element model. An optimization method, the Goal Programming algorithm is used to make the simple model. The simplified model is used for the design change and the changed design is recovered onto the original design. The presented method was verified with three examples.