• Title/Summary/Keyword: Knowledge-Based Scheduling

Search Result 68, Processing Time 0.027 seconds

A Study on Simplified-DBR Scheduling in Job Shop Environment with Due Dates (납기를 갖는 Job Shop 생산시스템에 대한 Simplified-DBR Scheduling 적용방안에 관한 연구)

  • Han, Won-Kyu;Park, Chang-Kwon
    • IE interfaces
    • /
    • v.25 no.1
    • /
    • pp.106-113
    • /
    • 2012
  • There are few factors like a due date observance of the customer's order, reducing the manufacturing lead time, and minimizing the inventory investment to successfully run the manufacturing system. It is difficult for corporation and a person concerned to be offered indicators to achieve few factors mentioned above from complex manufacturing systems having much fluctuations. Simplified-DBR based on TOC(Theory of Constraints) is a management paradigm which can offer indicators to effectively face with fluctuating market's needs when market's demand is smaller than a capacity of manufacturing system. This paper is offering a core indicator and management model which is needed to successfully run the manufacturing system for corporation and a person concerned who have short experience and knowledge and newly construct Sinplified-DBR manufacturing system. Thus, this paper provides a systemic guidance in the offered model through the simulation.

An Application of Blackboard Architecture to Grating Scheduling System (블랙보드 구조의 그레이팅 스케쥴링 시스템에의 적용)

  • Choi, Kyu-Sung;Koh, Jong-Young;Cho, Tae-Ho
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.1
    • /
    • pp.12-19
    • /
    • 2000
  • In the development of a production process scheduling system a collaboration method must be defined for the cooperation among submodules within the system. The blackboard architecture is exploited for solving the collaboration problem, which is one of the problem solving architecture that belongs to the distributed artificial intelligence. The dynamic states of the problem solving processes are presented in the hierarchically constructed shared working memory called as a blackboard. The communication for the collaboration is done through the blackboard. The problem solving steps are contained in the global controller, one of a component that consists the blackboard architecture, as knowledge. The global controller activates proper submodules based on the knowledge. By applying the blackboard architecture the collaboration problem among submodules in the grating production process scheduling system (GPSS) has been solved as well as the system became adaptable to the future modifications and expansions.

  • PDF

Hands-on Education Module for Modular Construction, 3D Design, and 4D Schedule

  • Kithas, Kyle A.;Choi, Jin Ouk
    • International conference on construction engineering and project management
    • /
    • 2022.06a
    • /
    • pp.484-491
    • /
    • 2022
  • A paradigm shift in teaching modular construction in higher education and K-12 is proposed as a means to increase the future adoption of the modular construction technique. To this effect, a new education module is presented to STEM educators. This education module is based on LEGOs and directed towards educators in the architecture, engineering, and construction (AEC) industry. The main objectives of the education module are to increase interest and knowledge of modular construction, acknowledge the benefits of using 3D design with 4D scheduling, and create a simulating hands-on educational opportunity. The education module is designed to allow participants to experience a hands-on simulation of modular construction and stick-built construction through building a LEGO project. Participants are challenged to find the advantages and disadvantages in both construction systems first-hand and record their findings. Results are presented from the preliminary testing of this education model on a group of construction management students at the University of Nevada, Las Vegas. Overall, the survey results showed that the LEGO education module was successful at achieving the project's three main objectives: 1) increasing the participants' interest and knowledge of modular construction through an interactive project; 2) increasing the participants' understanding of the benefits of 3D design with 4D scheduling over the use of 2D drawings; and 3) creating a simulating hands-on educational opportunity to help participants compare modular construction to stick-built construction. In the end, this proposed a new LEGO education module addressing the problems identified from this study with more participants.

  • PDF

Interactive Scheduling System for Distributed Constraint Satisfaction Problem (분산 제약조건 만족 문제에 있어서의 대화형 스케줄링시스템)

  • Kim, Jin-Su
    • The Journal of Engineering Research
    • /
    • v.6 no.1
    • /
    • pp.5-14
    • /
    • 2004
  • Finding a solution to a constraint satisfaction problem requires choosing values for variables so as to satisfy the constraints of the problem. A constraint is simply a logical relation among several unknowns (or variables), each taking a value in a given domain. Conventional constraint-based scheduling systems are not enough to satisfy the all constraints because there are conflicts between them. In this paper, we propose a method for interactive scheduling, which have two major problems: first, it is hard to satisfy concretely all various kinds of constraints, and second, the search space is extremely large and requires a long execution time. To solve the above problems, we introduce the Interactive Scheduling System (ISS) that interacts with the user to exchange suggestions each other. Our system is performed in two steps: knowledge base generation of an initial assignment and iterative improvement with the user(host or internet client) to satisfy the constraints. Applying our system, we actually constructed timetables for our university, where the scheduling time is considerably reduced.

  • PDF

Knowledge Based Simulation for FMS Scheduling

  • Z. Letray;S. Kopascsi;Jihyung Park;Mujin Kang
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1991.11a
    • /
    • pp.235-241
    • /
    • 1991
  • The FMS(flexible Manufacturing System) was introduced to the part manufacturing industry more than twenty years ago. Considering the vast capital investment and today's competitive environment, it is very important to effectively manage and control the FMS including the day to day disturbances while meeting customer requirements.(omitted)

  • PDF

Examining Understanding and Knowledge of Time Management Perception for the Architectural Education in the United States

  • Soh, In Chul
    • Architectural research
    • /
    • v.8 no.2
    • /
    • pp.1-10
    • /
    • 2006
  • This research has acquired preliminary information about the existing conditions and understanding of members regarding time management for members in the architectural field. The goal of this research is to construct a basis for the time management education framework in architectural field in the future. This research mainly focuses on following questions based on limited objectives: Do groups of academics and professionals have understanding and knowledge of time management? Can the level of an individual's scheduling techniques be correlated to the patterns of knowledge and understanding of time management principles and practices? Can the time management practice status in individual's working environment be correlated to the patterns of knowledge and understanding of time management principles and practices? Can an individual's self-confidence level be correlated to the patterns of knowledge and understanding of time management principles and practices? Data have been collected through comprehensive questionnaires given to academics and professionals in United States. By means of statistical analysis, the hidden patterns, deficiencies and relationships in attitudes about time management have been revealed. The statistical analysis has produced conclusions that, among several subdivisions, self-discipline and planning have strong relationships and confidence, personal organization, control, and information gathering subdivisions have certain relationships with objectives of time management education in this research.

Development of FSN-based Large Vocabulary Continuous Speech Recognition System (FSN 기반의 대어휘 연속음성인식 시스템 개발)

  • Park, Jeon-Gue;Lee, Yun-Keun
    • Proceedings of the KSPS conference
    • /
    • 2007.05a
    • /
    • pp.327-329
    • /
    • 2007
  • This paper presents a FSN-based LVCSR system and it's application to the speech TV program guide. Unlike the most popular statistical language model-based system, we used FSN grammar based on the graph theory-based FSN optimization algorithm and knowledge-based advanced word boundary modeling. For the memory and latency efficiency, we implemented the dynamic pruning scheduling based on the histogram of active words and their likelihood distribution. We achieved a 10.7% word accuracy improvement with 57.3% speedup.

  • PDF

객체 지향형 Feature 표현 기법에 의한 공정 계획 시스템

  • 김인태;서효원;김호룡
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1993.04b
    • /
    • pp.375-379
    • /
    • 1993
  • 공정계획(process planning)이란 제품에 대한 설계정보 및 제한된 가용자원에 대한 정보를 바탕으로 비용, 생산량을 고려하여 원자재를 원하는 형태로 변형시키기 위한 방법의 체계적인 결정과정이라 할 수 있으며, 생산계획(production planning: scheduling)이나 작업계획(operation planning)과 연계하여 설계와 생산을 연결하는 교량 역할을 수행한다. 이러한 공정계획 작업을 컴퓨터에 의해 자동화하기 위한 컴퓨터 원용 공정계획(computer aided process planning : CAPP)은 변환적 방식(variant approach)에서 시작되어 창생적 방식(generative approach)으로 발전되어 왔으며 인공지능 기법을 응용 한 지식기반 CAPP(knowledge based CAPP) 방식에 이르기 까지 CAM-1's CAPP, APPAS, GARE, SIPS, XCUT등 수많은 연구가 행해 졌다. 본 연구에서는 자동차 부품 업체인 K사의 공정계획 사례를 바탕으로 범용성이 있는 개방형 공정계획 시스템의 개발을 목표로 한다. 본 시스템에서 i) 설계정보는 객체지향에 의해 표현된 형상특징을 사용하고 ii) 공정계획은 국부적 공정계 획과 전체적 공정계획 과정(golbal planning)으로 구별하였고 iii) 공정계획을 위한 정보는 지식 베이스(knowledge base : KB) 와 데이타 베이스(data base : DB)로 구분하였다. 또한 iv) 정보의 모듈화를 통하여 임의의 제조라인에 적합하도록 개방형을 추구하였다.

Image Completion using Belief Propagation Based on Planar Priorities

  • Xiao, Mang;Li, Guangyao;Jiang, Yinyu;Xie, Li;He, Ye
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.9
    • /
    • pp.4405-4418
    • /
    • 2016
  • Automatic image completion techniques have difficulty processing images in which the target region has multiple planes or is non-facade. Here, we propose a new image completion method that uses belief propagation based on planar priorities. We first calculate planar information, which includes planar projection parameters, plane segments, and repetitive regularity extractions within the plane. Next, we convert this planar information into planar guide knowledge using the prior probabilities of patch transforms and offsets. Using the energy of the discrete Markov Random Field (MRF), we then define an objective function for image completion that uses the planar guide knowledge. Finally, in order to effectively optimize the MRF, we propose a new optimization scheme, termed Planar Priority-belief propagation that includes message-scheduling-based planar priority and dynamic label cropping. The results of experiment show that our approach exhibits advanced performance compared with existing approaches.

Object-Oriented Simulation-Based Expert System Using a Smalltalk Paradigm (Smalltalk 패러다임을 이용한 객체지향 시뮬레이션기반 전문가시스템)

  • 김선욱;양문희
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.24 no.66
    • /
    • pp.1-10
    • /
    • 2001
  • Simulation-Based Expert System(SIMBES) is a very effective tool to solve complex antral hard problems. The SIMBES model includes a simulator, a feature extractor, a machine learning system, a performance evaluator, and a Knowledge-Based Expert System(KBES). Since SIMBES depends on Problem domains, a schedule-based material requirements planning problem, which is NP-hard, was selected to exemplify the SIMBES model. To implement the SIMBES application in Smalltalk paradigm, a system class hierarchy was constructed. The hierarchy consists of five large classes such as Job Generator, Job Scheduler, Job Evaluator, Inference Engine, and Executive System. Several classes inside these classes were identified. Additionally, instance protocols about all classes have been described in terms of messages and pseudo methods. These protocols can be implemented easily by any other object-oriented languages. Furthermore, these results may be used as a skeletal system to develop a new SIMBES efficiently, especially when the application is related to other scheduling problems.

  • PDF