• 제목/요약/키워드: 대화식 일정계획

검색결과 4건 처리시간 0.022초

선박운항 일정계획 문제에 대한 컴퓨터 그래픽 기반 상호대화식 모델링 시스템 (A Computer Graphic Based Interactive Modeling System with Application to Ship Scheduling)

  • 이희용;김시화
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2000년도 추계종합학술대회
    • /
    • pp.388-399
    • /
    • 2000
  • 본 논문은 정수계획 문제로 수리모형화 되는 선박운항 일정계획 문제에 대한 컴퓨터 그래픽 기반의 상호 대화식 모델링 시스템의 개발에 관해서 논한다. 선박운항 일정계획 문제는

  • PDF

선박운항 일정계획 문제에 대한 컴퓨터 그래픽 기반 상호대화식 모델링 시스템 (A Computer Graphic Based Interactive Modeling System with Application to Ship Scheduling)

  • 이희용;김시화
    • 한국정보통신학회논문지
    • /
    • 제4권5호
    • /
    • pp.919-930
    • /
    • 2000
  • 본 논문은 정수계획 문제로 수리모형화 되는 선박운항 일정계획 문제에 대한 컴퓨터 그래픽기반의 상호대화식 모델링 시스템의 개발에 관해서 논한다. 선박운항 일정계획 문제는 "최대의 운임수익을 얻기 위하여 선박과 화물을 적절히 배정하는 문제"로 요약되며 수리모형과 해법에 대한 많은 연구가 있어왔다. 1970년 후반부터 컴퓨터의 발전에 힘입어 수학적 모델링 뿐만 아니라 컴퓨터 그래픽을 활용한 시각적 상호대화식 모델링에 관한 연구가 시도되었고 현재는 MS/OR(management Science / Operational Research) 및 경영정보시스템(Management Information System : MIS)의 중요한 한 분야가 되었다. 시각적 상호대화식 모델링(Visual Interactive Modeling : VIM)이란 자료의 입력과 모델의 생성 및 해의 표현에 이르는 모델링 생명주기 전체에 걸쳐 의사결정자가 직접 개입하여 의사결정자가 원하는 해를 얻는 과정을 말한다. 본 논문에서는 선박운항일정계획 문제에 있어 컴퓨터 그래픽을 이용한 자료의 입력, 모델의 생성 및 검증, 적절한 해법의 선택 그리고 해의 표현 방법을 제안하고 개발된 프로토타입 시스템을 소개한다.시스템을 소개한다.

  • PDF

대화식 생산일정계획 수립을 위한 객체지향형 시스템 설계 (Design of an object-oriented system for interactive production scheduling)

  • 김승권;김선욱;이준열;홍윤호
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1993년도 춘계공동학술대회 발표논문 및 초록집; 계명대학교, 대구; 30 Apr.-1 May 1993
    • /
    • pp.83-92
    • /
    • 1993
  • 의사결정지원시스템의 성패여부는 사용자가 사용하기에 편리하고 효과적인 모형으로 구축되었는가에 달려있다. 아무리 훌륭한 시스템 분석기법을 활용하였다 하더라도 사용자가 불편하여 사용하지 않으면 그 의사결정 지원 시스템은 사장되고 말 것이며 많은 시간과 정성을 들여 개발한 연구결과가 빛을 보지 못할 것이다. 본 연구에서는 일반적인 중소기업의 제조업 환경에서 생산 일정 계획 수립을 위한 의사결정 지원 시스템의 구축을 중심으로, 사용자 편의를 고려한 시스템이 갖추어야할 사양 및 이에 대한 설계, 객체지향 프로그래밍 기법의 활용, 시스템 구현상의 문제점 등에 대하여 구체적으로 설명하고 해결방안에 대하여 고찰한다.

  • PDF

흑판모델을 이용한 일정계획 전문가 시스템 (A Blackboard-Based Scheduling Expert System)

  • 박지형;강무진;이교일
    • 대한기계학회논문집A
    • /
    • 제20권1호
    • /
    • pp.14-23
    • /
    • 1996
  • Scheduling jobs effectively under consideration of actual loads on machines is one of the most complicated tasks in production control. The complexity of the finite capacity scheduling often makes the conventional methods of industrial engineering fail. As an alternative, Knowledge-based approaches to job-shop scheduling have been evolved recently. This paper presents a blackboard- based scheduling expert system which combines knowledge-based scheduling with interactive scheduling. It is shown to be possible to generate the feasible schedule within a reasonable time. Flexible reaction management is also possible while keeping the changes in the generated schedule to the minimal and adjusting the schedule to tardy operations or working environmental changes. The system is equipped with a rule base with heuristics for handling conflicted event. A case study applying the implemented system is described.