• 제목/요약/키워드: intelligent scheduling

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

유전 알고리듬을 적용한 지능형 ATP 시스템 개발 (Development of Intelligent ATP System Using Genetic Algorithm)

  • 김태영
    • 지능정보연구
    • /
    • 제16권4호
    • /
    • pp.131-145
    • /
    • 2010
  • ERP, SCM 등과 같은 기업용 정보 시스템을 활용함에 있어, 고객의 문의에 따라 제품 판매 가능 유무와 가능일자를 계산하여 통보해 주는 지능형 ATP 시스템은 전산 정보를 활용하여 고객 만족도를 최대화할 수 있는 유용한 기능이라고 할 수 있다. 그렇지만 공급 사슬 환경에서 ATP 시스템을 적용하려고 할 경우, 고객이 문의해 온 Retailer에게 납품 가능한 모든 분배센터(Distribution Center)와 공장(Plant)의 미래 시점의 재고량 변화와 운송 능력 등을 모두 고려하여야 하므로 계산량이 방대한 NP-Complete 문제가 된다. 따라서 시스템 사용자가 빠른 시간 내에 해를 구하여 고객에게 결과를 알려 줄 수 있는 ATP 시스템의 개발은 공급 사슬 관리를 효과적으로 활용하기 위하여 반드시 필요한 일이라고 할 수 있다. 본 논문에서는 동적 생산 함수의 개념을 이용하여 비 정수 타임 랙을 고려하여 ATP 시스템을 모델링하고, 해당 수리 모형으로부터 효율적으로 해를 얻기 위하여 유전 알고리듬을 개발하였다. 비 정수 타임 랙을 활용한 ATP 시스템은 비 정수 타임 랙을 올림이나 내림을 통하여 정수화 시킨 후 모형 수립하는 기존의 방법보다 정교하게 현실을 반영할 수 있고, ATP 시스템을 위한 유전 알고리듬의 진화 시스템은 문제크기가 작은 것에서부터 큰 것까지 최적해에 매우 근사한 값을 매우 빠른 시간 내에 풀 수 있음을 알 수 있었다.

건설공사 공정변경의 분산조정 : 에이전트기반의 보상협의 방식 (Distributed Coordination of Project Schedule Changes: An Agent-Based Compensatory Negotiation Approach)

  • 김기수
    • 한국건설관리학회논문집
    • /
    • 제4권2호
    • /
    • pp.74-81
    • /
    • 2003
  • 최근 건설 프로젝트가 대형화 및 복잡화됨에 따라 다수의 하도급업체들이 참여하는 형태로 진행되고 있다. 특히 하도급업체들이 자체 자원을 운용하여 공사를 수행함에 따라, 기존의 원 도급업체가 주도하는 중앙집중식 조정방식은 실효성이 저하되고 있다. 하도급업체의 자원수급이 건설공사의 공정과 일치하지 않을 경우 해당업체의 공사가 지연될 뿐만 아니라, 다른 하도급업체의 공사들과 더 나아가 건설공사의 지연을 초래한다. 이에 따라, 관련 하도급 업체들이 해당공사에 공정변경이 생길 경우에 이에 맞추어 건설공사공정을 조정하는 새로운 건설공사공정변경의 분산조정에 관한 연구가 필요하다. 연구자는 건설공사 공정변경의 분산조정방식 및 이를 위한 소프트웨어 에이전트를 이용한 보상협의방법을 정의하였다. 본 연구는, (1) 타이밍 유틸리티의 새로운 정의, (2) 공정계획에 근거한 소프트웨어 에이전트간 중첩 협의를 위한 새로운 프로토콜, 그리고 (3) CPM (Critical Path Method) 에 근거한 소프트웨어 에이전트간 새로운 메시지 처리 알고리즘을 제시한다 위와 같은 연구결과를 검증하기 위해, 연구자는 컴퓨터 프로그래밍 랭귀지인 자바$(^{TM})$를 이용하여 다중 소프트웨어 에이전트 시스템의 프로토타입을 개발하여, 중앙집중식 조정방식과 비교하고, 실제 사용자를 대상으로 테스트를 수행하고, 시스템 성능검사를 마침으로서 공정변경 분산조정방식을 검증하였다. 이로서 본 연구는 현재의 건설공사 주체인 하도급업체의 자원수급의 효율성을 향상시키는데 필요한 방법을 정의하고, 구현하고, 검증함으로서 하도급업체의 이윤추구 및 건설공사의 성공적인 수행을 함께 달성할 수 있도록 한다.

일상생활 계획을 위한 스마트폰-사용자 상호작용 기반 지속 발전 가능한 사용자 맞춤 위치-시간-행동 추론 방법 (Smartphone-User Interactive based Self Developing Place-Time-Activity Coupled Prediction Method for Daily Routine Planning System)

  • 이범진;김지섭;류제환;허민오;김주석;장병탁
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제21권2호
    • /
    • pp.154-159
    • /
    • 2015
  • 과거 어플리케이션 다양성만 지향하던 사용자의 수요가 최근 스마트폰의 고도화된 센서와 기계학습이 결합된 지능형 어플리케이션으로의 선호로 전향되고 있다. 이러한 경향을 반영하여 본 논문에서는 스마트폰에 축적된 사용자의 라이프로깅 데이터에서 의미있는 정보를 추출하고, 추출한 정보를 통해 사용자의 인지적 행동을 대신 가능한 인지 에이전트(Cognitive Agent)개념의 스마트폰-사용자 상호작용 사용자 맞춤 위치-시간-행동 추론 기법을 제안한다. 제안 방법은 사용자의 라이프로깅데이터를 DPGMM (Dirichlet Process Gaussian Mixture Model) 클러스터링 기법으로 사용자 주요 관심지역 POI(Point of Interest)를 자동으로 추출하고, 평생학습이 가능한 강화학습의 한 종류인 POMDP(Partially Observable Markov Decision Process)를 사용하여 사용자의 위치-시간-행동을 추론 한다. 제안 방법으로 구현한 사용자 맞춤 일과 계획 시스템의 시간별 사용자 일과 추론 결과는 70%이상의 성능을 보였으며, 하루 일과 계획 지능형 서비스의 새로운 방향을 제시하고 있다.

국제학술대회 참가자들을 위한 정보추천 서비스 (Recommending Talks at International Research Conferences)

  • 이다니엘
    • 지능정보연구
    • /
    • 제18권3호
    • /
    • pp.13-34
    • /
    • 2012
  • 본 논문에서는 국제학술대회 참가자를 위한 개인화 된 정보추천서비스를 제안한다. 국제학술대회에서는 많은 논문들이 동시에 여러 세션으로 구성되어 발표되고 여러 연구관련 활동들이(예를 들어, 튜토리얼, 산업계토론, 공동연구논의 등) 짧은 기간 동안 이루어지므로 발표되는 논문들을 일일이 확인하고 그 발표에 참여하기가 쉽지 않다. 또한 학술대회의 정보 추천은, 기존의 영화, 책, 음악 등의 상품추천과 달리, 이미 정해진 해당 연구관련 커뮤니티가 대회 참가자들 및 발표자들을 중심으로 구성되어 있으므로 보다 명확한 소셜네트워크 기반추천 서비스가 가능하다. 본 논문에서는 각 학술대회에서 발표되는 논문들의 내용은 무엇인지, 참가자들이 어떤 논문에 관심을 가지는지, 그리고 각 참가자들이 다른 참가자들과의 맺은 소셜네트워크 등의 정보를 통해 발표에 참여할 만한 논문들을 추천하였다. 특히, 실제 운용되고 있는 국제학술대회 정보시스템, Conference Navigator를 이용하여, 여러 학술논문 관련 추천서비스를 비교 실험하였다. 기존의 Collaborative filtering 추천 알고리듬뿐만 아니라 학술대회참가자들의 소셜네트워크 기반 추천 서비스를 제공하였으며 연구결과 Cold-start 사용자들에게 특히 소셜네트워크 기반추천이 가장 좋은 결과를 보여주었다.

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

  • 최형림;김현수;박영재
    • 한국전자거래학회:학술대회논문집
    • /
    • 한국전자거래학회 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