• 제목/요약/키워드: 일정 계획 최적화

검색결과 95건 처리시간 0.029초

일관제철소 생산계획 및 일정계획 모형에 관한 조사연구 (A Survey of the Modeling of the Production Planning and Scheduling in an Integrated Steel Mill)

  • 성덕현
    • 한국산학기술학회논문지
    • /
    • 제18권11호
    • /
    • pp.263-281
    • /
    • 2017
  • 일관제철소의 모든 공정은 서로 연결됨으로써 단일공정에서의 효율성을 향상시킬 수 있는 최적화도 중요하지만 무엇보다도 전체 공정의 연결 관점에서의 최적화가 중요하다. 일관제철소에서의 경영과학 모형 적용에 관한 조사연구는 대부분 특정 공정만을 대상으로 문제해결을 위한 모형에 집중하고 있거나 혹은 일관제철소에서 발생되는 문제에 대해 어떤 기법이 적용되고 있는지에 대한 조사에 집중되고 있다. 그러나 이보다는 일관제철소에서 해결되어야만 하는 문제를 우선 정의하고, 이를 모형화 할 수 있는 목적과제약조건 등에 대해 파악하며, 현실적으로 적용 가능한 해를 구할 수 있는 방법론이무엇인지에 대한 연구가 어떻게 이루어져 왔는지에 대해 조사가 필요하다. 이 연구에서는 일관제철소 공정을 대상으로 생산운영관리관점에서의 효율성 향상을 위해 필요한 연구가 무엇인지를 기술한 후, 이를 해결하기 위해 어떤 연구들이 진행되어 왔는지에 대해 조사하였다. 이를 위해 6가지 영역으로 분류하여 기존 연구에 대해 조사하였으며, 전체최적화 관점에서 향후의 연구방안에 대해 제시하였다. 이를 바탕으로 일관제철소에서의 공정 효율성 제고를 위한 연구주제가도출될 수 있을 것으로 기대된다.

여명궤도의 반복지상궤적 유지를 위한 궤도최적화 S/W 개발

  • 윤재철;정옥철;이병선;황유라
    • 한국우주과학회:학술대회논문집(한국우주과학회보)
    • /
    • 한국우주과학회 2009년도 한국우주과학회보 제18권2호
    • /
    • pp.26.3-27
    • /
    • 2009
  • 한 기의 영상레이더 위성을 이용하여 동일한 촬영지역에 대해 적절한 기선벡터(Baseline)을 유지하는 두 장(scene)의 영상을 획득하여 그 지역의 정밀 표고차를 추출하는 레이더 간섭계(Interferometry) 임무를 수행하기 위해서는 반복지상궤적을 유지하도록 위성의 궤도를 주기적으로 조정해 주어야 한다. 이 연구에서는 반복지상궤적 유지 정밀도를 극대화시키기 위하여 최적의 기준궤도를 생성하고 이를 유지하기 위한 속도증분 및 궤도 조정 일정을 산출할 수 있는 궤도최적화 S/W 를 개발하였다. 이 연구의 최적 궤도 설계 문제는 다음과 같다. "시작시간 $T_0$에서 초기 접촉궤도 상태벡터 (ECEF 위치 및 속도벡터) $x_0$이고, 지상궤적반복주기 p 이후의 시간 $T_0+p$에서도 초기 접촉궤도 상태벡터와 동일한$x_0$가 되도록 궤도를 유지하려고 할 때, 여명 궤도(dawn-dusk and sun-synchronous orbit)에서 운영되는 위성의 연료소모(또는 속도증분)를 최소화시키는 가상의 궤도조정(maneuver) 횟수, 시기, 크기를 찾아라." 이 연구에서는 궤도최적화 문제를 풀기 위하여 GRACE 중력모델(GGM02C)이 적용된 수치적 방법의 위성궤도예측 알고리즘을 시스템 설계에 적용하였고, 매개변수 최적화 방법 중 구속조건이 있는 비선형 최적화 기법의 하나인 연속 2차 계획법(sequential quadratic programming)을 사용하여 해를 구하였다. 개발된 궤도최적화 S/W의 성능을 분석하기 위하여 고도 550km의 여명궤도를 돌며 지상궤적반복주기가 28일인 영상레이더 위성에 대해 적용하였다. 해석 결과를 통해, 비록 시스템의 비선형이 큼에도 불구하고 최소의 속도증분으로 정밀한 반복지상궤적이 유지됨을 알 수 있었다.

  • PDF

고전압 장비 지그의 동특성에 대한 위상, 형상 및 치수 최적화 (Topology, Shape and Sizing Optimization of the Jig Supporting High Voltage Pothead)

  • 최봉균;이재환;김영중
    • 한국전산구조공학회논문집
    • /
    • 제26권5호
    • /
    • pp.351-358
    • /
    • 2013
  • 본 논문에서는 Pothead를 지지하는데 사용하는 지그의 고유진동수를 일정 범위로 제한하여 Pothead와 공진을 일으키지 않도록 하는 지그의 최적 설계안을 제시한다. 쿤 터커(Kuhn-Thucker) 조건을 적용한 최적기준법(Optimality criteria method)을 사용하여 위상 최적화를 수행하였고, 이 과정에서 유한요소 크기기 최적 형상에 미치는 영향을 검토하였다. 또한 위상 최적화 결과를 바탕으로 실험 계획법(Design of experiments)과 반응 표면법(Response surface method)을 사용하여 형상 및 치수 최적화를 수행하여 비교용 지그에 비해 전체 질량이 30% 감소되는 결과를 얻었다. 마지막으로 최적화된 지그의 내진 해석을 수행한 Pothead의 응답은 Metal Handbook에서 제시된 내진 응답을 만족하고 있다.

가변 연속사격 시간을 고려한 근접 방어 시스템의 최적 무장 할당 알고리듬 (Optimal Weapon-Target Assignment Algorithm for Closed-In Weapon Systems Considering Variable Burst Time)

  • 김보석;이창훈;탁민제;김다솔;김상현;이현석
    • 한국항공우주학회지
    • /
    • 제49권5호
    • /
    • pp.365-372
    • /
    • 2021
  • 본 논문에서는 가변 연속사격 시간을 고려한 근접 방어 시스템(Closed-In Weapon System, CIWS)의 최적 무장 할당 알고리듬에 대해 다룬다. 본 연구에서 근접 방어 시스템의 무장 할당 문제는 혼합정수계획법(Mixed Integer Linear Programming, MILP)을 기반으로 정식화된다. 제안한 방법은 연속사격 시간을 교전 사거리와 관계없이 일정하다고 가정한 기존 연구와 달리 사거리에 따른 요격확률을 바탕으로 가변 연속사격 시간을 고려한다. 따라서 기존의 방법대비 보다 현실적인 교전상황을 반영할 수 있을 뿐만 아니라 표적 대응시간을 향상할 수 있다. 본 논문에서는 가변연속사격 시간이 반영되도록 기존의 혼합정수계획법 기반 무장 할당 문제를 변형시켰으며, 상용최적화 프로그램을 활용한 수치 시뮬레이션을 통해 제안한 방법의 성능을 검증하였다.

사업비 변동에 따른 공정계획 재수립을 위한 능동형 5D CAD 시스템 개발 (Development of Active 5D CAD System for Replaning Progress Schedule According to Change of Project Cost)

  • 김현승;강인석
    • 한국건설관리학회논문집
    • /
    • 제17권5호
    • /
    • pp.54-61
    • /
    • 2016
  • 건설프로젝트에서는 초기에 계획된 년차별 사업비가 공사 수행과정에서 빈번히 조정된다. 년차별 사업비가 초기 계획보다 감소되면 수행가능한 공정도 초기 공정계획대비 감소하게 되므로, 변동 사업비 내에서 수행가능한 적정한 공정을 재수립하여야 한다. 그러나 대다수 현장에서는 공정 재수립 없이 당초계획대로 공정을 진행하면서 사업비가 소진되면 현장 작업을 쉬는 경우가 많다. 이에 본 연구에서는 변동된 사업비 내에서 적정 공정계획을 재수립하고, 재수립된 일정에 따라 비용투입현황을 시각화하는 능동형 5D CAD 시스템을 개발한다. 이는 공정계획 재수립을 위한 의사결정 지원도구로 활용될 수 있고, 기존의 단순 시각적 정보제공에 중점을 둔 5D CAD시스템의 실무 적용성을 높일 수 있을 것이다.

수요의 불확실성을 고려한 한강수계 댐 연계 운영 최적화 (Optimization of Multi-reservoir Operation considering Water Demand Uncertainty in the Han River Basin)

  • 정건희;류관형;김중훈
    • 한국방재학회 논문집
    • /
    • 제10권1호
    • /
    • pp.89-102
    • /
    • 2010
  • 미래의 기후조건과 생활패턴의 불확실성으로 인해 미래용수수요 또한 불확실성을 가지며, 이는 충분한 용수공급을 목적으로 하는 댐 운영에 어려움을 초래한다. 따라서 가용 수자원을 최대한 활용하여 충분한 용수분배를 하는 동시에, 홍수와 가뭄에 대한 대비까지 가능한 댐의 운영은 매우 중요하다. 본 연구에서는 미래의 불확실한 용수수요량을 정확히 알지 못하는 상태에서 저수지의 운영을 통한 저류량을 1단계에서 결정하고, 2단계에서 용수수요에 따른 용수공급량과 하천유지유량을 결정하기 위한 최적화 모형을 2단계 추계학적 선형계획법을 이용하여 구축하고, 목표저류량과 실제 저류량의 차이, 용수공급과 하천유지유량의 부족량을 최소화하기 위한 저수지 운영 규칙을 최적화하였다. 또한 가뭄시 보다 현실적이고 효율적인 저수지 운영을 위해 댐저류량에 따라 댐 계획방류량을 일정비율 줄여주는 Hedging Rule을 사용하여 모형의 적절성과 적용성을 향상시켰다. 제안된 모형은 한강수계의 댐들 중 다목적댐인 충주, 횡성, 소양강 댐과 용수전용댐인 광동 댐, 그리고 발전용 댐이지만 비교적 큰 저류용량을 가진 화천 댐을 연계 운영 대상으로 하여, 미래 용수수요량 시나리오를 고려한 최적화를 실시하였다. 그 결과 모든 시나리오에서 생공용수, 농업용수, 하천유지용수 공급량을 대부분 만족시킬 수 있었고, 댐의 저류량 역시 갈수기 용수공급에 대비하여 홍수기인 6월 말에서 9월 중순에 저류량을 확보하면서도 홍수피해저감까지 고려하는 운영이 가능하였다. 이는 다목적 댐들의 연계운영을 위한 저수지 운영규칙결정에 매우 중요한 지표가 될 수 있을 것으로 판단된다.

방사선 수술시 자동적인 선량분포의 최적화를 위한 예비 연구

  • 최경식;오승종;서태석;이형구;최보영
    • 한국의학물리학회:학술대회논문집
    • /
    • 한국의학물리학회 2003년도 제27회 추계학술대회
    • /
    • pp.38-38
    • /
    • 2003
  • 목적 : 방사선 수술의 목적은 병소에 최대한의 방사선을 조사하고, 주위의 정상조직에는 가능한 적은 양의 방사선을 조사하는 것이다. 이러한 목적을 만족시키기 위해 방사선 수술계획자는 계획시 isocenter의 위치와 개수, 콜리메이터 크기를 변화시켜 가며, 주어진 병소에 맞는 선량분포를 획득해 방사선 수술효과를 최대화시키는 수술계획을 수립한다. 본 연구에서는 다양한 모양의 병소에 대해 자동적으로 isocenter를 위치시켜 수술 계획시 도움이 될 수 있도록 임의의 병소 모델들에 대해 위의 변수들을 변화시켜 가며 얻어지는 선량분포를 비교 분석하였다. 방법 : 본 연구에서는 임의로 정의한 계산 영역내에 다면체를 병소로 가정하여 연구를 수행하였다. 방사선 수술시 하나의 isocenter에서 얻어지는 선량분포는 구형으로 근사할 수 있으므로 하나의 isocenter를 구로 근사하여, 각 병소 모델 내에 콜리메이터 크기를 변화해가며 가능한 많은 영역을 포함하도록 isocenter를 배치시켰다. 이후 구형선량모델을 사용해 선량분포를 획득하여 병소와 정상조직간의 DVH(Dose Volume histogram)와 각 병소 모델에 대한 통일 평면상의 선량분포를 비교 분석하였다. 결과 ; 임의의 다양한 종양 모델에 대한 50%의 등선량 곡선내에서 세 가지의 빔관련 변수들을 변화시킨 결과, 종양이 없는 정상 조직에서는 선량분포가 극히 낮았으며, 콜리메이터의 크기에 따른 isocenter 의 개수가 변화하는 것을 확인할 수 있었고, 이 경우 한 종양모델에서의 깊이에 따른 선량 분포는 크게 차이가 나지 않았다. 그리고, isocenter의 개수가 변화함에 따라 선량곡선이 변하는 것을 확인할 수 있었다. 결론 : 빔관련 변수인 콜리메이터 크기, isocenter 개수, 거리등은 어느 일정 정도를 넘기면, 병소내 선량 분포에 크게 기여하지 않는다는 점을 감안하여 빔관련 변수들을 최소로 고려하므로써 계획시 소모되는 시간 과 노력을 많이 줄일 수 있을 것이며, 또한 각 병소 모델에 대한 최적의 구형선량모델에서 공통적인 규칙성을 찾는 것과 실제 병소의 모양을 간단한 모양으로 근사화 시킨다면 자동적 선량모델을 이루는데 많은 도움이 되고, 이로 인해 효율적인 치료계획작업이 이루어질 것이라 사료된다.

  • PDF

접경지역 최적 주민철수 계획수립을 위한 모형 연구 (Research for establishing a model of optimizing civilian withdrawal plan for the border area)

  • 정재환;윤호영;정창순;김경섭
    • 한국재난정보학회 논문집
    • /
    • 제14권2호
    • /
    • pp.219-229
    • /
    • 2018
  • 연구목적: 본 연구는 전면전 위기 고조 시 효율적인 접경지역 주민 철수경로 및 일정수립에 최적화된 모형 제안을 목적으로 한다. 연구방법: 현실 반영을 위해 실제 도시의 지형, 인구, 도로 데이터를 기반으로 Kruscal's Algorithm, Harmony Search, CCRP를 활용하여 행정구역(읍 면 동) 단위 네트워크를 생성한 후, 최적의 주민철수로를 찾는 순서로 실험을 진행한다. 연구결과: 반복실험을 통해 최적의 주민철수 경로 및 스케줄을 산출하였고, 주민 철수시간 평균을 최소화하는 시나리오가 주민철수 계획수립에 효율적이라는 것을 확인하였다. 결론: 본 연구에서 제안하는 주민철수 모형을 활용하면, 주민철수 계획 수립 시 기존의 정성적인 분석에 정량적 분석을 보완하여 보다 효율적인 계획 수립이 가능할 것으로 사료된다.

자동화 컨테이너 터미널의 복수 장치장 크레인을 위한 실시간 작업 계획 수립 (Real Time Scheduling for Multiple Yard Cranes in an Automated Container Terminal)

  • 박태진;최이;류광렬
    • 한국항해항만학회지
    • /
    • 제31권10호
    • /
    • pp.869-877
    • /
    • 2007
  • 본 논문은 교행이 불가능한 두 대의 자동화 크레인을 운영하는 자동화 컨테이너 터미널의 장치장을 대상으로 국지적 탐색 알고리즘을 이용해 실시간 작업계획을 수립하는 방안을 제안한다. 제안방안은 실시간 제약조건을 만족시키기 위해 현재 이후 일정 시간의 작업만을 작업 계획의 대상으로 삼으며, 장치장의 동적인 작업 특성을 고려하여 새로운 작업이 요청될 때마다 작업 계획을 다시 수립한다. 또한, 교행이 불가능한 두 대의 크레인을 운영할 때 발생할 수 있는 크레인 간의 작업 부하 불균형을 해소하기 위해 작업 계획 과정에서 상대 크레인에 의한 사전 재취급과 사전 이적을 통한 두 크레인 간의 협업을 가능하게 하였다. 시뮬레이션을 이용한 실험 결과 제안 방안이 휴리스틱 방안에 비해 우수하며, 크레인 간의 협업이 작업 효율 향상에 도움이 됨을 확인하였다.

중소 금형제조업체의 주문최적화를 위한 전자상거래용 에이전트 개발

  • 최형림;김현수;박영재
    • 한국전자거래학회:학술대회논문집
    • /
    • 한국전자거래학회 1999년도 종합학술대회발표논문집
    • /
    • pp.529-534
    • /
    • 1999
  • 전자상거래는 구매자와 판매자 모두에게 많은 이점을 제공할 수 있어 최근 이에 관한 연구들이 많이 진행되고 있다. 특히 중소제조업체의 경우, 전자상거래라는 경영환경의 변화는 새로운 기회로 다가오고 있어, 상대적으로 기술력이 취약한 중소제조업체의 전자상거래를 지원하기 위한 요소 기술들의 개발 필요성이 점차 부각되고 있다. 이에 본 연구에서는 중소 금형제조업체의 판매과정을 사이버 공간에서 수행할 수 있는 전자상거래 기술을 개발하였다. 일반적으로 변화하는 경영환경에서는 생산과 관련된 계획과 통제가 보다 더 신속하고 정확하게 이루어져야 한다. 즉 전자상거래 환경에서의 제조업체는 구매자가 요구한 제품의 생산과 납기일을 맞추어 줄 수 있는지의 여부를 실시간으로 응답할 수 있어야 한다. 나아가서 인터넷을 통해 접수된 주문들은 해당 제조업체의 생산능력을 초과할 수 있는데 이 때에는 접수된 주문들 중에서 자사의 이익을 극대화할 수 있는 주문집합을 선별하여 접수여부를 결정해야 한다. 이와 같이 전자상거래 환경하에서의 제조업체는 생산과 관련된 정보를 신속하게 전달 받아 주문접수여부에 관한 의사결정을 올바르게 수행하는 것이 중요한데 본 연구에서는 중소 금형제조업체의 일정계획 및 주문처리를 위한 일정계획 기반의 선정 에이전트의 구조와 방법론을 제시하였다. 지금까지 일정계획에 관한 연구들은 대부분 납기일의 만족과 비용의 최소화 측면을 위주로 다루었다. 그러나 본 연구에서의 문제는 비용의 최소화보다는 납기일을 준수하면서 가장 많은 이익을 가져다 줄 수 있는 최적주문집합을 선정하는 문제를 다루고있다.자료를 수집하고, 통계분석 패키지를 이용하여 자료를 분석하였다. 방식을 결합한 하이브리드 형태이다.인터넷으로 주문처리하고, 신속 안전한 배달을 기대한다. 더불어 고객은 현재 자신의 물건이 배달되는 경로를 알고싶어 한다. 웹을 통해 물건을 주문한 고객이 자신이 물건의 배달 상황을 웹에서 모니터링 한다면 기업은 고객으로 공간적인 제약으로 인한 불신을 불식시키는 신뢰감을 주게 된다. 이러한 고객서비스 향상과 물류비용 절감은 사이버 쇼핑몰이 전국 어디서나 우리의 안방에서 자연스럽게 점할 수 있는 상황을 만들 것이다.SP가 도입되어, 설계업무를 지원하기위한 기본적인 시스템 구조를 구상하게 된다. 이와 함께 IT Model을 구성하게 되는데, 객체지향적 접근 방법으로 Model을 생성하고 UML(Unified Modeling Language)을 Tool로 사용한다. 단계 4)는 Software Engineering 관점으로 접근한다. 이는 최종산물이라고 볼 수 있는 설계업무 지원 시스템을 Design하는 과정으로, 시스템에 사용될 데이터를 Design하는 과정과, 데이터를 기반으로 한 기능을 Design하는 과정으로 나눈다. 이를 통해 생성된 Model에 따라 최종적으로 Coding을 통하여 실제 시스템을 구축하게 된다.the making. program and policy decision making, The objectives of the study are to develop the methodology of modeling the socioeconomic evaluation, and b

  • PDF