• Title/Summary/Keyword: 전체 최적화

Search Result 1,168, Processing Time 0.038 seconds

구매자 주도 협상방법론을 통한 최적 공급사슬 구성 알고리즘

  • 조재형;김현수;최형림;홍순구;손정하
    • Proceedings of the Korea Association of Information Systems Conference
    • /
    • 2004.11a
    • /
    • pp.409-416
    • /
    • 2004
  • 동적 공급사슬망은 복잡하고 다양한 이해관계를 가진 기업들로 구성되어 있다. 다수의 구매자로부터 주문 의뢰가 동시다발적으로 발생하므로 하위 구성원들은 경쟁적 관계에 놓이게 된다. 그러므로 최적의 공급사슬구성을 위해서는 수평적 경쟁 관계를 고려하여 구성주체들간의 협력관계를 통해 이를 해결하여야 한다. 지금까지의 스케줄링 문제에서는 상위의 구성원이 하위 구성원들을 일방적으로 선택하는 의사결정이 이루어졌으나 본 문제에서는 구성원간의 협력관계에서 에이전트를 통한 다자간 협상을 통해 공급사슬 전체의 최적화를 구성하는 방법론을 제시한다. 본 협상방법론은 단일기계에서 상이한 납기일, 조기생산(earliness), 지연생산(tardiness)을 동시에 고려하였으며 전체 공급사슬의 평균절대편차(Mean Absolute Deviation)의 최소화를 목적으로 하고 있다. 본 협상방법론의 효과성을 증명하기 위해 분지한계법(Branch & Bound)과 비교하고, 알고리즘 구현을 통해 구매자 협상방법론의 최적화 여부를 실험을 통해 증명하였다.

  • PDF

Optimal Supply Chain Formation Using Multilateral Negotiation in Multi-layer Supply Chain Environment (다계층 공급사슬 환경에서 다자간 협상을 통한 최적 공급사슬 구성)

  • 조재형;김현수;최형림;홍순구;손정하;강무홍
    • Proceedings of the Korea Association of Information Systems Conference
    • /
    • 2005.12a
    • /
    • pp.143-154
    • /
    • 2005
  • 공급사슬의 구성문제는 주문의 동적환경를 고려하여 전체 관점에서 스케줄링되어야 한다. 이러한 공급사슬구성문제를 본 연구에서는 에이전트 협상 방법론을 통해 해결하고자 한다. 에이전트 협상은 공급사슬망을 경쟁적 관계로 이해하고 개별목적을 가진 구성원 에이전트간의 협상과정을 통해 재스케줄링이 발생되어 공급사슬을 구성하게된다. 지금까지의 연구는 공급사슬 상에서 수직적 통합(vertical integration)을 중심으로 조직의 유연적 조정에 초점이 맞추어졌다. 그러나 본문제에서는 다수의 구매자, 제조자. 공급자간의 3 단계 과정에서 협력적 관계를 통해 개별적 이익을 최대화하면서 공급사슬 전체의 관점에서도 비용 최적화를 이룰 수 있는 다자간 협상방법론을 제안한다. 본 협상방법론의 최적화 여부와 효율성을 Branch & Bound 알고리즘과 비교하여 검증하였다.

  • PDF

The Study and Implementation of a Real-Time Clock Module interface optimizer based on the uClinux (uClinux기반의 Real-Time Clock 모듈 인터페이스 최적화 방안에 관한 연구 및 구현)

  • Ha, Sung-Jun;Kim, Hong-Kyu;Moon, Seung-Jin
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.05a
    • /
    • pp.937-940
    • /
    • 2007
  • 오늘날 대부분의 임베디드 시스템에서 사용하는 uClinux에서 기본적으로 프로세스가 이용할 수 있는 범위의 시스템 클럭은 10m/s 이상이다. 기존에는 무리하게 시스템 클럭의 속도를 무리하게 높여 더 높은 정밀도를 요구하는 프로세스를 처리해 왔다. 이는 시스템 리소스를 많이 사용함과 동시에 타이머 인터럽트를 처리하는 오버헤드도 상대적으로 증가하여 전체적으로 시스템의 성능과 안정성에 좋지 못했다. 이에 본 논문에서는 uClinux기반의 임베디드 장치와 Real-Time Clock(RTC)모듈과의 인터페이스 최적화 방안에 관하여 제안한다. 이로써 시스템 클럭을 사용하지 않고, RTC 자체의 인터럽트를 사용해서 작업을 진행해 나가기 때문에 시스템 리소스를 적게 사용하며, 시스템의 성능에 영향을 적게 준다. 또한 알고리즘적인 최적화를 사용 코드최적화를 사용하여 임베디드 시스템에서 가장 효율적으로 관리해야할 리소스인 메모리를 절약, 기존의 방식과 차별을 두었다.

  • PDF

SIL Code Optimizer Using Pattern Matching Technique (패턴 매칭 기법을 이용한 SIL 코드 최적화기)

  • Park, Sung-Hwan;La, Hwang-Gyun;Oh, Se-Man
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2005.05a
    • /
    • pp.541-544
    • /
    • 2005
  • EVM(Embedded Virtual Machine)은 모바일 디바이스, 디지털 TV 등 임베디드 컴퓨팅 환경에서 동적인 응용프로그램을 실행할 수 있는 가상기계 플랫폼(Virtual Machine Platform)이다. 가상기계를 이용한 응용프로그램은 플랫폼 독립적인 실행 및 효과적인 다운로드 솔루션을 통한 동적인 실행이 가능하다. EVM을 위한 가상기계 코드인 SIL(Standard Intermediate Language)은 언어/기계 독립적으로 설계되었다. 본 논문은 SIL 코드가 시스템 리소스의 제한이 큰 임베디드 시스템상에서 보다 효율적으로 실행되기 위하여 최적화를 수행하였다. 기존의 최적화 방법론에 관한 연구를 통하여 SIL 코드 특성을 고려한 최적화 방법론을 제시하고, 최적화된 코드를 생성하기 위한 코드 최적화기를 설계하고 구현현하였다. SIL 코드 최적화기는 컴파일러에 의해 생성된 SIL 코드를 입력으로 받아 효율적인 코드로 변환하여, 전체 코드의 크기를 줄이고 수행 속도의 개선효과를 얻을 수 있다.

  • PDF

Optimal Parameters Estimation of Diffusion Analogy-GIUH Model for Estimation of Reservoir Flood Inflow (저수지 홍수유입량 산정을 위한 확산-유추 지형학적 순간단위도 모형의 최적매개변수 추정)

  • Choi, Yong-Joon;Kim, Joo-Cheol;Lee, Gi-Ha;Jeong, Kwan-Sue
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2010.05a
    • /
    • pp.1322-1326
    • /
    • 2010
  • 확산-유추 지형학적 순간단위도는 통계물리적인 모형으로 이론적 물리적으로 뛰어난 모형임에도 불구하고 유역의 동적 매개변수인 특성유속과 확산계수의 산정이 어려워 실제적인 사용이 제한되어 왔다. 이러한 난제를 해결하기 위하여 본 연구에서는 금강수계의 보청천 산성유역을 대상으로 전역최적화 기법인 SCE-UA를 이용하여 확산-유추 지형학적 순간단위도 모형의 동적 매개변수 산정하였으며, 모형의 재현성을 3개의 수문사상을 이용하여 검토하였다. 매개변수의 최적화 결과 차수 단계별 특성유속 및 확산계수의 증감은 변동을 보이지만, 전체적인 경향성은 특성유속의 경우 하천차수가 커질수록, 즉 하류방향에 대해 증가 경향을 나타내며, 반대로 확산계수는 감소되는 경향을 나타냈다. 본 연구에서 적용한 최적화 방법에 향후 지체시간, 분산 및 왜곡도 등의 통계적인 제약조건과 동적 매개변수의 공간적 변화 등의 물리적인 의미를 갖는 제약조건 등이 결합된다면 좀 더 발전된 모형으로 개선될 수 있을 것으로 판단된다.

  • PDF

Model-Based Scheduling Optimization of Hot Press Forging Process for Energy Efficiency (열간 자유 단조 공정의 에너지 효율화를 위한 모형 기반 작업 계획 최적화)

  • Lee, Jeongmi;Kim, Seyoung;Ryu, Kwang Ryel
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2018.10a
    • /
    • pp.641-644
    • /
    • 2018
  • 열간 자유 단조는 고온으로 가열한 강피에 압력을 가하여 원하는 형상을 빚는 공정이다. 가열로에서 여러 개의 강피를 동시에 가열하며 목표 온도에 도달하면 꺼내어 다음 공정을 진행한다. 이때 가열로에 투입하는 소재의 조합과 후단 공정을 위해 소재를 꺼내는 순서가 가열로의 에너지 효율에 영향을 끼친다. 본 논문에서는 열간 자유 단조의 에너지 효율을 높이기 위한 비용 예측 모형 기반 작업 계획 최적화 방안을 제안한다. 유전 알고리즘을 이용하여 가열로 강피 조합을 최적화하며 각 설비별 작업 할당 규칙에 따라 전체 작업 계획을 수립한다. 시뮬레이션 기반으로 후보 작업 계획을 평가하여 계획을 최적화 하며 이를 위해 각 설비별 공정 소요 시간 및 에너지 사용량 예측 모형을 이용한다. 예측 모형은 공정 데이터를 기반으로 기계 학습 알고리즘을 적용하여 학습한다. 또한 주기적인 재계획을 통해 예측의 불확실성으로 인해 작업의 진행이 계획대로 이루어지지 않는 문제점을 해결하고자 한다.

Development of Wide Area Electric Energy Saving Management System for SMEs (광역 중소기업 전력 저감 관리 시스템 개발)

  • Cho, Hyun-Sang;Seo, Sang-Hyun;Kim, Yo-Hee;Jang, Hong-Soon
    • Proceedings of the KIEE Conference
    • /
    • 2011.07a
    • /
    • pp.180-181
    • /
    • 2011
  • 에너지 절약 최적화를 위한 녹색 기술개발은 지속가능경제와 화석연료 사용에 의한 부작용을 최소화하기 위한 전세계적 화두로 대두되고 있다. 중소기업은 다양한 품목에서 자체적인 생산활동을 수행하며 대기업 제품에 사용되는 부품을 실질적으로 공급하고 전체 근로자의 85%이상을 고용하는 등 국가적인 부가가치 창출에 큰 역할을 수행하고 있으나, 인적자원과 관리 인프라의 부족과 부재로 인해 체계적인 에너지 관리를 통한 에너지 사용 절감을 위한 최적화 활동 수행에 한계점을 가지고 있다. 그러나, 향후 직접적인 에너지 절감을 통한 원가 경쟁력 향상은 물론 향후 탄소 거래제와 생산 공정과 결과물에 대한 정량적인 탄소배출량 관리제도의 법제화에 대비하여 이러한 제한상황에 대한 해결안 제시가 절실하게 요구되고 있다. 본 논문은 이러한 문제를 해결하기 위하여 서해안 산업단지를 대상으로 한국산업기술대학교 전력저감센터에서 개발중인 중소기업을 위한 energy saving management system (ESMS)에 대해 기술한다. ESMS는 개별 공장에서 소비되는 전체전력과 대표 부하에서의 소비전력의 전력품질과 현황을 모니터링하고 부하특성에 맞는 전력저감 메커니즘을 제공한다. 또한 자체적인 과거 소비전력 경향과 광역 공단의 전체 소비 데이터와의 비교 데이터를 통해 자체적인 전력 소비 현황 및 절감대책을 수립하도록 지원한다.

  • PDF

계층시스템이론의 전력계통에의 적용

  • 송길영
    • 전기의세계
    • /
    • v.28 no.12
    • /
    • pp.19-24
    • /
    • 1979
  • 본소론의 목적은 거대시스템의 최적화문제를 계층시스템이론에 입각해서 독립된 여러개의 부분시스템으로 분해하고 이것을 독립적으로 풀었을때 전체시스템의 최적조건이 어떻게 만족되고 있는가를 살펴보고자 하는 것이다. 또 실제의 최적운적에 적용할 경우의 앨고리즘을 제공하는 수리계획법의 산출을 소개하기로 한다.

  • PDF

Selecting Decision Variable for a Plant-wide Optimization (석유화학공장 규모 최적화를 위한 변수 선정)

  • Jeong, Changhyun;Jang, Kyungsoo;Han, Chonghun
    • Korean Chemical Engineering Research
    • /
    • v.46 no.4
    • /
    • pp.714-721
    • /
    • 2008
  • Chemical plants which consume lots of energy are not operating in the best conditions due to their own peculiar nonlinearity, instability, and diverse disturbances. In order to improve this, the plant wide optimization was performed. It is important to select the most appropriate number of decision variables which strongly affect the operating cost because there are too many decision variables which economically have an effect on plant wide. For instance, if all decision variables which can economically affect are applied in optimization and then the result of the optimization is applied to operation, a lot of operating conditions should be going to be changed. As a result of changing a plenty of operating conditions, the cost of the change will absolutely increase. Thus, in this study, the method of selecting the most appropriate decision variables which can influence on saving operation costs was presented in order to optimize plant wide. TPA (Terephthalic-acid) plant is considered as a case study. In other word, after modeling, the most proper decision variables was selected by examining the degree which decision variables influence on operating costs through sensitivity analysis. In TPA process, the three decision variables were selected by the presented method in this study. Then the plant was optimized by selected the decision variables. Consequently, it was seen that the plant are expected to save the 350 million won of energy annually without additional investment for facilities or remodeling of the plant.

Test Resources Allocation for SRGM (SRGM용 테스트 자원의 할당)

  • 최규식;김용경
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04c
    • /
    • pp.67-69
    • /
    • 2003
  • 소프트웨어 시스템을 집적하는데 있어서 컴퍼넌트 중심의 소프트웨어 개발 접근 방법이 큰 경향이다. 집적 소프트웨어 시스템의 전체 신뢰도를 확보하기 위해 소프트웨어 컴퍼넌트의 테스트 및 자원의 유한성 내에서 소프트웨어가요하는 조건을 만족해야만 한다. 기지의 비용, 신뢰도, 테스트 노력, 시스템 컴퍼넌트의 기타 다른 공헌 인자를 가지고 순열조합의 최적화 문제로서 시스템 테스트의 최적화 문제 효율을 공식화할 수 있다. 본 연구에서는 그 각각이 사전에 명세화한 신뢰도 요건을 가진 단일 또는 다중 실용화 시스템에 대한“소프트웨어 컴퍼넌트 테스트 자원 할당”을 고려한다. 이것은 내고장(fault-tolerant) 시스템에도 확장해서 실용화할 수 있다. 테스트 자원 할당문제에 체계적으로 접근하는 절차를 논하고자 한다.

  • PDF