이 논문은 병렬 설비로 이루어진 다수의 단계를 포함하는 재방문이 있는 혼합흐름공정의 계획 문제를 다룬다. 재방문작업에서 제품은 몇몇 공정을 여러 번 방문하게 되고 이로 인하여 재공의 혼잡과 장비의 유휴의 원인이 된다. 이 상황에서는 생산성과 고객 만족도를 향상 시키는 것이 중요한 이슈이다. 따라서 본 논문은 혼합흐름공정에서 스루풋을 최대화하고 지연된 고객 수요를 최소화하기 위해 우선순위 목표계획법 기반의 휴리스틱 방법들을 제안한다. 그리고 이 휴리스틱

This paper deals with a planning problem for reentrant hybrid flow shop with serial stages consisted of parallel machines. In a reentrant operation, a product may revisit some stages several times and then it may cause the congestion of work in process (WIP) or equipment idleness. Preemptive goal programming based heuristics are proposed to maximize of throughput and to minimize of delayed customer demands in the hybrid flow shop.

이 연구에서는 지진하중을 받는 빌딩구조물에 대한 복합구조제어시스템의 최적설계방법을 제시한다. 복합구조제어시스템의 설계는 구조물의 부재뿐만 아니라 수동제어시스템 및 능동제어시스템의 용량 및 위치 최적화 과정으로 정의된다. 최적설계는 이 연구에서 제안된 다단계 목표계획법(Multi-Stage Goal Programming)을 이용하여 최적화문제를 정식화하고 목표갱신 유전자알고리즘(Goal-Updating Genetic Algorithm을 적용하여 합리적인 최적화를 진행해가는 과정으로 구성된다. 다단계 목표계획법에서는 구조물의 층간 상대변위와 제어시스템의 용량에 대한 설계목표를 여러 단계로 선정하고, 각 물리량과 설계목표간의 정규화된 거리 합으로서 목적함수를 정의한다. 목표갱신 유전자알고리즘은 각 단계별 설계목표를 만족하는 최적해를 검색하고, 현 단계의 모든 설계목표를 만족하는 최적해가 존재할 경우 설계목표를 순차적으로 갱신함으로써 보다 상위수준의 설계목표로 접근해 나아간다. 지진하중을 받는 9층의 빌딩구조물에 대한 수치 예를 통하여 복합구조제어시스템의 통합최적설계 과정을 기술하였고, 구조부재, 수동 및 능동제어시스템이 균등분포된 구조물과 최적 설계결과를 비교하여 제시하는 방법의 효율성을 검증하였다.

본 논문은 수식화의 특이성 때문애 구조 최적화 문제에 거의 사용되지 않고 있는 선형 goal programrrung을 대규모 비선형 구조 최적화에 용용하는 방법올 제시한다. 이 방법은 다기준 최적화의 도구로 사용 되는데 그 까닭은 goal programming 이 목적합수와 제한조건둥을 정의하는데 있어서 발생하는 난점 들올 제거해 주기 때문이다. 이 방병은 비선형 goal 최적화 문제톨의 해톨 얻기 위해서 유한요소해석， 선형 goal programming 기볍 ‘ 그리고 계속적인 선형화 기법을 이용한다. 즉， 대규모 비선형 구조 최적화 문제를 비선형 goal programming 형태로 전환시키는 일반적인 수식화 방법을 제시하고， 얻어진 비선형 goal 최적화 문제 를 풀기 위한 계속적인 선형화 방법에 대해서도 논의한다. 얼계도구로서 이 방법의 유효성올 논증하기 위하여 10‘ 25 및 200트러스의 사례를 가지고 용력채한조건들의 최소무게 구조 최적화 문제에 대한 해를 모색하며 이 쓸 다른 연구결과와 비교검토한다.

최근의 기후변화에 따른 이상가뭄 발생가능성의 증대와 상수원 오염사고 등으로 인하여 상수관망에 의한 물공급의 중단현상이 자주 발생하고 있다. 상수관망에서 제한급수를 실시하는 이유는 확보된 원수의 양이 절대부족한 경우가 가장 많다. 2008년부터 2009년 초까지 태백권 제한급수는 이 지역의 상수원인 광동댐의 저수량 감소에 기인하며 이는 겨울 가뭄이 심화되었기 때문이다. 이와 같이 제한급수를 시행해야할 상황이 발생하면 급수량을 평시대비해서 줄이게 되며 감소된 급수량에 따라 피해가 발생하게 된다. 따라서 이와 같이 제한된 급수량을 효율적으로 활용하게 되면 기왕에 발생하는 제한급수에 따른 피해를 최소화 할 수 있을 것이다. 본 논문에서는 블록화 시스템으로 구성된 상수관망을 대상으로 개별 블록을 대상으로 제한된 양의 물공급 우선순위를 결정하여 제한급수에 따른 영향을 최소화 할 수 있는 방안을 제시하였다. 제안된 모형의 구성은 블록별 물 수요 특성을 고려하여 선취적 우선순위(Preemptive priority)를 설정한 후 선취적 목표계획(Preemptive Goal Programming)으로 최적해(제한급수의 피해의 최소화 또는 제한급수 효과의 최대화)를 도출하도록 하였다. 수요의 선후 관계가 불분명할 경우 AHP로 가중치를 부여하여 결정하도록 하였다. 목적함수는 모든 블록의 수요 미충족에 대한 벌점의 합을 최소화하도록 식을 구성하였고 주요제약식(constraint)은 배수지의 공급량, 블록별 흐름량, 미충족량 산정등으로 하였다. 수요의 우선순위 요소는 실제 상수관망을 운영하는 지자체와 수자원공사 연구소의 전문가를 대상으로 인터뷰를 통하여 결정하였고 제안된 모형을 가상 블록을 대상으로 적용하여 적용성을 검증하였다. 추후 실제 상수도 사업소 자료를 바탕으로 모형을 적용할 예정이다.

A strategic decision making on location selection for product transportation includes many tangible and untangible factors. To choose the best locations is a difficult job in the sense that objectives usually conflict with each other. In this paper, we consider a multi stage multi criteria transshipment problem with different types of items to be transported from the sources to the destination points. For the optimization of the problem, a goal programming formulation will be presented in which the location selection for each product type will be determined under the multi objective criteria. In the study, we generalize the transshipment model with a variety of product types and finite number of different intermediate nodes between origins and destinations. For the selection of the criteria we selected the costs(fixed cost and transportation cost), location numbers, and unsatisfied demand for each type of products in multi stage transportation, which are the main goals in transshipment modelling problems. The related conditions are also modelled through linear formats.