• 제목/요약/키워드: Goal Programming

검색결과 294건 처리시간 0.021초

2단계 수송네트워크 상에서의 장기적 비용 최적화 (A Cost Optimization Problem on a 2 Level Transportation Network)

  • 정재헌
    • 한국경영과학회지
    • /
    • 제30권3호
    • /
    • pp.1-15
    • /
    • 2005
  • In our model, a fleet of vehicles start from docking point to collect loads at the terminals assigned to the point Then the docking points are connected to the hub by primary vehicle routes starting at the hub. This vehicle visit all the docking points to collect the loads which have been collected by the secondary vehicles. Our goal Is to minimize the long-run cost of setting up the docking Points and vehicle operation cost by deciding the location of the docking points and the routes optimally. We propose an heuristic algorithm to solve this and tested it though various experiments.

결합부 해석을 이용한 전기자동차 구조물의 모델링 및 최적화 (The Modeling and the Optimization of an Electrical Vehicle using Joint Analysis)

  • 이광원;이권희;박영선;박경진
    • 한국자동차공학회논문집
    • /
    • 제6권1호
    • /
    • pp.1-15
    • /
    • 1998
  • Currently, computational analysis is a popular technology in automobile engineering. Finite element analysis is an excellent method for body analysis. For finite element analysis, accurate modeling is very important to obtain precise information. Stick modeling is a convenient way in that it is easy and simple. When a stick model is utilized, the joints are modified in the tuning process. A tuning method for the joint has been developed. The joints are modeled by designated beam elements. An optimization method called "Goal Programming" is employed to impose the target values. With the tuned joints, the entire optimization has been carried out. Using the "Recursive Quadratic Programming" algorithm, the optimization process determines the configuration of the entire structure and sizes of all the sections. For example, the structure of an electrical vehicle is modeled and analyzed by the method. The stick model works well since the structure is made of aluminium frames. Although the example handles an electrical vehicle, this method can be applied to general vehicle structures.

  • PDF

R&D 프로젝트의 최적 포트폴리오 구축을 위한 새로운 평가모형의 개발 (Development of a Combinational Evaluation Model for Building An Optimal R&D Project Portfolio)

  • 권철신;박준호;김보현
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2003년도 춘계공동학술대회
    • /
    • pp.972-975
    • /
    • 2003
  • The purpose of this study is to integrate Decision Theory Approach(DTA) and OR Theory Approach(OTA) systemically. and to develop Combination Theory Approach to build an optimal R&D project portfolio by strategies. To Integrate two approaches. Utility theory is introduced. Evaluation Results aye converted into utility values by the utility functions and the values are optimized by 0-1 programming. Scoring method and Integer programming is used to evaluation a correspondence with a goal and to allocation the limiting resources. And utility function is used to reflect the preference of decision makers on the project evaluation.

  • PDF

A control allocation sterategy based on multi-parametric quadratic programming algorithm

  • Jeong, Tae-Yeong;Ji, Sang-Won;Kim, Young-Bok
    • 수산해양기술연구
    • /
    • 제49권2호
    • /
    • pp.153-160
    • /
    • 2013
  • Control allocation is an important part of a system. It implements the function that map the desired command forces from the controller into the commands of the different actuators. In this paper, the authors present an approach for solving constrained control allocation problem in vessel system by using multi-parametric quadratic programming (mp-QP) algorithm. The goal of mp-QP algorithm applied in this study is to compute a solution to minimize a quadratic performance index subject to linear equality and inequality constraints. The solution can be pre-computed off-line in the explicit form of a piecewise linear (PWL) function of the generalized forces and constrains. The efficiency of mp-QP approach is evaluated through a dynamic positioning simulation for a vessel by using four tugboats with constraints about limited pushing forces and found to work well.

Hierarchical Web Structuring Using Integer Programming

  • 이우기;김승;김한도;강석호
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2004년도 추계학술대회 및 정기총회
    • /
    • pp.51-67
    • /
    • 2004
  • World Wide Web is nearly ubiquitous and the tremendous growing number of Web information strongly requires a structuring framework by which an overview visualization of Web sites has provided as a visual surrogate for the users. We have a viewpoint that the Web site is a directed graph with nodes and arcs where the nodes correspond to Web pages and the arcs correspond to hypertext links between the Web pages. In dealing with the WWW, the goal in this paper is not to derive a naive shortest path or a fast access method, but to generate an optimal structure based on the context centric weight. We modeled a Web site formally so that a integer programming model can be formulated. Even if changes such as modification of the query terms, the optimized Web site structure can be maintained in terms of sensitivity.

  • PDF

GIS와 WASP5를 이용한 홍보유역의 수질모델링(지역환경 \circled1) (Water Quality modeling in the Hongbo watershed with WASP5 and GIS)

  • 김선주;김해도;허배영
    • 한국농공학회:학술대회논문집
    • /
    • 한국농공학회 2000년도 학술발표회 발표논문집
    • /
    • pp.519-524
    • /
    • 2000
  • The goal of this research is the establishment of a connection of an existing water quality model to GIS. The water quality model investigated was the Water Quality Analysis Simulation Program (WASP5), while the actual linkage was performed using object-oriented programming. The runoff and the non-point source loadings into the Channel were determined using a grid-based model developed in GIS. Afterwards, scripts were written in the ArcView programming language, Avenue, in order for ArcView to perform the following tasks : 1) write the input file informations, 2) format the input information into the proper WASP5 file, 3) execute the WASP5 subprogram for modeling.

  • PDF

Multi-Objective Soft Computing-Based Approaches to Optimize Inventory-Queuing-Pricing Problem under Fuzzy Considerations

  • Alinezhad, Alireza;Mahmoudi, Amin;Hajipour, Vahid
    • Industrial Engineering and Management Systems
    • /
    • 제15권4호
    • /
    • pp.354-363
    • /
    • 2016
  • Due to uncertain environment, various parameters such as price, queuing length, warranty, and so on influence on inventory models. In this paper, an inventory-queuing-pricing problem with continuous review inventory control policy and batch arrival queuing approach, is presented. To best of our knowledge, (I) demand function is stochastic and price dependent; (II) due to the uncertainty in real-world situations, a fuzzy programming approach is applied. Therefore, the presented model with goal of maximizing total profit of system analyzes the price and order quantity decision variables. Since the proposed model belongs to NP-hard problems, Pareto-based approaches based on non-dominated ranking and sorting genetic algorithm are proposed and justified to solve the model. Several numerical illustrations are generated to demonstrate the model validity and algorithms performance. The results showed the applicability and robustness of the proposed soft-computing-based approaches to analyze the problem.

레고 NXT 로봇을 활용한 예비교사의 프로그래밍 언어 수업 방안 - 미로 찾기 문제를 중심으로 - (A Study of Programming Language Class with Lego NXT Robot for University of Education Students - Centered on Maze Problem -)

  • 홍기천
    • 정보교육학회논문지
    • /
    • 제13권1호
    • /
    • pp.69-76
    • /
    • 2009
  • 본 논문에서는 레고 마인드스톰 NXT라는 로봇을 활용하여 프로그래밍을 재미있게 수업할 수 있는 방안에 대해서 모색하였다. 수업의 목표는 단편적인 지식 습득이 아닌 미로찾기라는 문제해결을 목표로 한다. 이 로봇은 컴퓨터에 설치된 NXT-G라는 GUI와 USB를 통해서 통신을 하도록 되어있다. 이 GUI는 텍스트 기반 방식이 아닌 아이콘 기반 방식 프로그래밍 도구이다. 본 논문에서는 16주를 초급 단계, 중급 단계, 고급단계로 나누어서 계획하였다. 초급 단계에서는 GUI 사용 방법과 로봇의 센서들의 작동방법을 익히는 것에 주안점을 두었다. 중급 단계에서는 저(低)난이도 미로를 설계하여 프로그래밍하는 단계로 구성하였다. 고급 단계에서는 중(中)난이도와 고(高)난이도의 미로를 설계하여 프로그래밍하는 단계로 구성하였다. 모든 미로찾기 문제는 알고리즘 작성, 순서도 작성, 스택을 이용한 프로그래밍이라는 3가지 과정을 거치도록 구성하였다.

  • PDF

Spring boot 기반의 프로그래밍 교육 및 온라인 채점 시스템 (Spring Boot-based Programming Education and Online Scoring System)

  • 조민우;이태준;최지영;이성옥;정회경
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2021년도 춘계학술대회
    • /
    • pp.450-452
    • /
    • 2021
  • 최근 프로그래밍, 인공지능에 관한 관심이 높아지면서 초등학교부터 소프트웨어 교육을 의무적으로 실시하고 있다. 이러한 프로그래밍 교육의 목표를 달성하기 위해 기본적으로 학생과 교사에게 맞는 실습실 환경을 구축해야 한다. 하지만 학교의 실습실 환경은 노후 컴퓨터로 인한 성능 문제가 있으며, 학생들이 동시에 접속해 문제해결 능력을 평가하고자 하는 알고리즘 경진대회 프로그램을 시행하면서 기존의 온라인에 출시된 플랫폼을 구매해 사용해야 하는 문제가 있다. 따라서 본 논문에서는 이러한 문제를 해결하고자 React, Spring boot를 사용한 웹 기반의 온라인 실습 환경과 알고리즘 경진대회 채점 시스템을 제안한다. 이를 통해 사양이 낮은 컴퓨터에서도 웹 브라우져만을 사용하여 프로그래밍을 공부할 수 있을 것으로 사료된다.

  • PDF

Goal-Pareto 기반의 NSGA 최적화 알고리즘 (Goal-Pareto based NSGA Optimization Algorithm)

  • 박준수;박순규;신요안;유명식;이원철
    • 대한전자공학회논문지SP
    • /
    • 제44권2호
    • /
    • pp.108-115
    • /
    • 2007
  • 본 논문에서는 최적화 알고리즘의 속도를 향상시킬 수 있는 방안으로 설계자가 원하는 목적함수들의 수렴 범위를 Goal로 설정하여 최적화를 수행하는 GBNSGA(Goal-Pareto based Non-dominated Sorting Genetic Algorithm)를 제안한다. 많은 공학문제들은 하나의 목표치를 충족하는 해를 찾는 것이 아니라 다수 목적함수들을 충족하는 해를 찾는 것이 일반적이다 특히, 이러한 목적함수들은 서로 상충적인 관계를 갖는 경우가 대부분이기 때문에 모든 목적함수들을 만족하는 유일해를 찾는 것은 거의 불가능하다. 그 대안으로 일부 목적을 희생하며 설계에 부합되는 최적해를 찾는 파레토(Pareto) 방식의 최적화 알고리즘들에 대한 많은 연구가 진행되었다. 본 논문에서는 이러한 파레토 기반의 최적화 알고리즘들의 성능 향상을 도모하기 위하여 설계자의 목적을 파레토 할당에 반영하는 GBNSGA를 제안하고, 그 성능을 NSGA와 weighted-sum 접근 방식과의 비교를 통해 그 우수성을 검증하였다.