• Title/Summary/Keyword: Goal Programming Method

Search Result 110, Processing Time 0.029 seconds

Analysis of Inheritance Anomaly due to Integrated of Inheritance and Concurrency (상속성과 병행성 통합에서 오는 상속 변칙 분석)

  • 오승재
    • Journal of the Korea Society of Computer and Information
    • /
    • v.6 no.4
    • /
    • pp.38-44
    • /
    • 2001
  • The integration of concurrency and object-oriented programming paradigm has been a goal of researchers for over a decade. The concurrent object-oriented programming languages used for various concurrent applications development. However, concurrency and inheritance have conflicting characteristics, thereby inhibiting their simultaneous use without heavy breakage of encapsulation. This conflicting phenomenon is known as inheritance anomalies, have been limited in applicability and have not addressed all the issues that synchronization raises. In this paper, the behavior description equation is introduced for the solution for the conflicting phenomenon, between inheritance and object-based concurrency. As a result, it can solve the several inheritance anomalies and is not necessary to redefine method. Therefor, it offers flexible concurrency model with an emphasis on the reuse of both synchronization and function code.

  • PDF

The Robust Artillery Locating Radar Deployment Model Against Enemy' s Attack Scenarios (적 공격시나리오 기반 대포병 표적탐지레이더 배치모형)

  • Lee, Seung-Ryul;Lee, Moon-Gul
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.43 no.4
    • /
    • pp.217-228
    • /
    • 2020
  • The ROK Army must detect the enemy's location and the type of artillery weapon to respond effectively at wartime. This paper proposes a radar positioning model by applying a scenario-based robust optimization method i.e., binary integer programming. The model consists of the different types of radar, its available quantity and specification. Input data is a combination of target, weapon types and enemy position in enemy's attack scenarios. In this scenario, as the components increase by one unit, the total number increases exponentially, making it difficult to use all scenarios. Therefore, we use partial scenarios to see if they produce results similar to those of the total scenario, and then apply them to case studies. The goal of this model is to deploy an artillery locating radar that maximizes the detection probability at a given candidate site, based on the probability of all possible attack scenarios at an expected enemy artillery position. The results of various experiments including real case study show the appropriateness and practicality of our proposed model. In addition, the validity of the model is reviewed by comparing the case study results with the detection rate of the currently available radar deployment positions of Corps. We are looking forward to enhance Korea Artillery force combat capability through our research.

Multi-Area Unit Commitment with Bilateral Contract Approach in Deregulated Electricity Market

  • Selvi, S.Chitra;Devi, R.P.Kumudini;Rajan, C.Christober Asir
    • Journal of Electrical Engineering and Technology
    • /
    • v.4 no.3
    • /
    • pp.346-352
    • /
    • 2009
  • The eventual goal of this paper is to help the generating companies and load-serving entities to choose appropriate relative levels of interconnected system versus bilateral trades while considering risk, and economic performance. In competitive power markets, electricity prices are determined by balance between demand and supply in electric power exchanges or bilateral contracts. The problem formulation is bilateral contract incorporated into Multi-area unit commitment with import/export and tie-line constraints. This proposed method considers maximizing own profit or minimize the operating cost among the generating companies in multi-area system. The feasibility of the proposed algorithm has been demonstrated using IEEE system with four areas and experimental results shows that proposed method is reliable, fast and computationally efficient

A Selection Method for Capital Budgeting Projects with Quality Function Deployment (품질기능전개를 이용한 자본예산투자프로젝트 선정방법)

  • 우태희
    • Journal of the Korea Safety Management & Science
    • /
    • v.2 no.4
    • /
    • pp.125-138
    • /
    • 2000
  • The purpose of this paper is to describe a new analytic method of capital budgeting projects that takes into account both customer wants and competitor's status and to give decision makers a tool for goal setting and planning for technology. This model, which is based on quality function deployment(QFD), has used the analytic hierarchy process(AHP) to determine the intensity of the relationship between the variables involved in each matrix of the model and the 0-1 integer programming to determine the allocation of funds to various technological projects. This paper also proposes how to calculate the new weight of columns to consider various strength levels of roof matrix, representing the correlation among the quality characteristics, using Lyman's normalization procedure. To compare this model with Partovi's model, I adapt the same example which is suggested by Partovi and I show that the value of object function, has maximization problem, in this model is larger than that in Partovi's model.

  • PDF

Ammunition Allocation Model using an Interactive Multi-objective Optimization(MOO) Method (상호작용 다목적 최적화 방법론을 이용한 전시 탄약 할당 모형)

  • Jeong, Min-Seop;Park, Myeong-Seop
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2006.11a
    • /
    • pp.513-524
    • /
    • 2006
  • The ammunition allocation problem is a Multi-objective optimization(MOO) problem, maximizing fill-rate of multiple user troops and minimizing transportation time. Recent studies attempted to solve this problem by the prior preference articulation approach such as goal programming. They require that all the preference information of decision makers(DM) should be extracted prior to solving the problem. However, the prior preference information is difficult to implement properly in a rapidly changing state of war. Moreover they have some limitations such as heavy cognitive effort required to DM. This paper proposes a new ammunition allocation model based on more reasonable assumptions and uses an interactive MOO method to the ammunition allocation problem to overcome the limitations mentioned above. In particular, this article uses the GDF procedure, one of the well-known interactive optimization methods in the MOO liter-ature, in solving the ammunition allocation problem.

  • PDF

Optimal Allocation Planning of Dispersed Generation Systems in Distribution System (배전계통에서 분산형전원의 최적설치 계획)

  • Kim, Kyu-Ho;Lee, Yu-Jeong;Rhee, Sang-Bong;Lee, Sang-Keun;You, Seok-Ku
    • Proceedings of the KIEE Conference
    • /
    • 2002.07a
    • /
    • pp.127-129
    • /
    • 2002
  • This paper presents a fuzzy-GA method to resolve dispersed generator placement for distribution systems. The problem formulation considers an objective to reduce power loss costs of distribution systems and the constraints with the number or size of dispersed generators and the deviation of the bus voltage. The main idea of solving fuzzy nonlinear goal programming is to transform the original objective function and constraints into the equivalent multi-objectives functions with fuzzy sets to evaluate their imprecise nature and solve the problem using the proposed genetic algorithm, without any transformation for this nonlinear problem to a linear model or other methods. The method proposed is applied to the sample systems to demonstrate its effectiveness.

  • PDF

A Selection Method for Capital Budgeting Projects with Quality Function Deployment (품질기능전개를 이용한 자본투자프로젝트 선정방법)

  • 우태희
    • Proceedings of the Safety Management and Science Conference
    • /
    • 2000.11a
    • /
    • pp.81-85
    • /
    • 2000
  • The purpose of this paper is to describe a new analytic method of capital budgeting projects that takes into account both customer wants and competitor's status and to give decision makers a tool for goal setting and planning for technology. This model, which is based on quality function deployment(QFD), has used the analytic hierarchy process(AHP) to determine the intensity of the relationship between the variables involved in each matrix of the model and the 0-1 integer programming to determine the allocation of funds to various technological projects. This paper also proposes how to calculate the new weight of columns to consider various strength levels of roof matrix, representing the correlation among the quality characteristics, using Lymsn's normalization procedure. To compare this model with Partovi's model, 1 adapt the same example which is suggested by Partovi and I show that the value of object function, has maximization problem, in this model is larger than that in Partovi's model.

  • PDF

A Study on an Authorized Stockage List Selection Model (목표계획법을 이용한 사단급 ASL 선정 모형에 관한 연구)

  • 김충영;길계호
    • Journal of the military operations research society of Korea
    • /
    • v.25 no.1
    • /
    • pp.75-86
    • /
    • 1999
  • The selection criteria of an Authorized Stockage List (ASL) in the Army is based on Army Regulation(AR)409. However, the current selection method of ASL is not considered in cost, weight and volume of repair parts. This paper is focused on developing for a new selection model taking account of cost, weight and volume of repair parts. Goal programming is utilized in order to consider weighted priorities. Different units of cost, and volume are normalized for using weighing value. Real data of a field division are applied to the model. Results of the new selection model are more reduced in cost, weight and volume than those of the previous method.

  • PDF

An Optimal Control of Container Crane Using Evolution Strategy (진화전략을 이용한 컨테이너 크레인의 최적제어에 관한 연구)

  • 이영진;이권순
    • Journal of Korean Port Research
    • /
    • v.12 no.2
    • /
    • pp.217-224
    • /
    • 1998
  • During the operation of crane system in container yard, the objective is to transport the load to a goal position as quick as possible without rope oscillation. The container crane is generally operated by an expert operator, but recently an automatic control system with high speed and rapid transportation is required. Therefore, we developed an optimal controller which has to control the crane system with disturbances. In this paper, we present a design of optima 2-DOF PID controller for the control of gantry crane which has to control swing motion and trolley position. We used evolution strategy(ES) to tune the parameters of 2-DOF PID controller. It was compared with general PID controller. The computer simulations show that the proposed method has better performances than the other method.

  • PDF

A Study on the Design and Structure Optimization of an Automatic Mooring System for a 6000 ton Class Autonomous Ship (6000톤급 자율운항선박을 위한 자동계류장치 설계 및 구조 최적화에 대한 연구)

  • Kim, Namgeon;Shin, Haneul;Kim, Teagyun;Park, Jihyuk
    • The Journal of Korea Robotics Society
    • /
    • v.17 no.4
    • /
    • pp.493-499
    • /
    • 2022
  • This paper presents the design for the kinematic structure of a system for an automatically moored 6000 ton autonomous ship in a port, and the process and results of optimal design for the link cross-sectional shape. We propose an automatic mooring system with a PPP type serial manipulator structure capable of linear motion in the XYZ axis. The mooring force applied by the mooring system was derived with dynamics simulation tool "ADAMS". The design goal is the minimization of the cross-sectional area of the link. Constrains include compressive stress and shear stress. The optimization problems were solved by using the sequential quadratic programing method implemented in the fmincon package. The shape of the cross section was assumed to be rectangle. Through future research, we plan to manufacture automatic mooring system for 6000ton class autonomous ship.