• Title/Summary/Keyword: scheduling system

Search Result 2,168, Processing Time 0.029 seconds

A Basic Study for Accumulating Scheduling Knowledge-Base (공정관리 지식기반 구축을 위한 기초적 연구)

  • Jang Se-Han;Kim Kyung-Rai
    • Korean Journal of Construction Engineering and Management
    • /
    • v.2 no.3 s.7
    • /
    • pp.83-91
    • /
    • 2001
  • Generally the level of accumulating scheduling knowledge-base in Korean construction companies is in the scheduling knowledge-base infrastructure construction phase and Even in top 10 construction companies, the level is in early scheduling knowledge activity phase. The principle causes of this situation are unawareness of importance to scheduling knowledge and absence of procedure related to scheduling knowledge-base. This research analyzes the problems to accumulate scheduling knowledge-base in Korean construction companies and proposes a procedure model to accumulate scheduling knowledge-base property, which adds items of scheduling knowledge-base infrastructure and scheduling knowledge activity to the existing scheduling procedures of Korean construction companies. Using procedure model for accumulating scheduling knowledge-base, Korean construction companies can develop a new scheduling procedure and accumulate scheduling knowledge accordingly. If scheduling knowledge were accumulated property according to the procedure, a framework for knowledge management system could be provided.

  • PDF

Development of the DBR Scheduling system using UML and the Visual Basic (UML과 Visual Basic을 활용한 DBR Scheduling 시스템 개발)

  • Ock, Young-Seck;Park, Chul-Ho
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2006.11a
    • /
    • pp.31-36
    • /
    • 2006
  • Most production scheduling system in the ERP is based on the MRP. The MRP does not adapt to the change of the product design and the production schedule. It is important to keep due date in make-to-order production small and medium company. But it hard to keep due date on the MRP. The DBR Scheduling system of the TOC is excellent for adapting to production system change and suitable to make-to-order production small and medium compan. In this thesis, we make a system design using the Together(UML tool) and develope a production scheduling system using Microsoft Visual Basic.Net.

  • PDF

A Study on the Development of Decision Support System for Tanker Scheduling (유조선 운항일정계획 의사결정지원 시스템의 개발에 관한 연구)

  • 김시화;이희용
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 1996.04a
    • /
    • pp.59-76
    • /
    • 1996
  • Vessels in the world merchant fleet generally operate in either liner or bulk trade. The supply and the demand trend of general cargo ship are both on the ebb however those trend of tankers and containers are ins light ascension. Oil tankers are so far the largest single vessel type in the world fleet and the tanker market is often cited as a texbook example of perfect competition. Some shipping statistics in recent years show that there has been a radical fluctuation in spot charter rate under easy charter's market. This implies that the proper scheduling of tankers under spot market fluctuation has the great potential of improving the owner's profit and economic performance of shipping. This paper aims at developing the TS-DSS(Decision Support System for Tanker Scheduling) in the context of the importance of scheduling decisions. TS-DSS is defined as a DSS based on the optimization models for tanker scheduling. The system has been developed through the life cycle of systems analysis design and implementation to be user-friendly system. The performance of the system has been tested and examined by using the data edited under several tanker scheduling has been tested and examined by using the data edited under several tanker scheduling scenarios and thereby the effectiveness of TS-DSS is validated satisfactorily. The authors conclude the paper with the comments of the need of appropriate support environment such as data-based DSS and network system for successful implementatio of the TS-DSS.

  • PDF

Locomotive Scheduling Using Constraint Satisfaction Problems Programming Technique

  • Hwang, Jong-Gyu;Lee, Jong-Woo;Park, Yong-Jin
    • KIEE International Transaction on Electrical Machinery and Energy Conversion Systems
    • /
    • v.4B no.1
    • /
    • pp.29-35
    • /
    • 2004
  • Locomotive scheduling in railway systems experiences many difficulties because of the complex interrelations among resources, knowledge and various constraints. Artificial intelligence technology has been applied to solve these scheduling problems. These technologies have proved to be efficient in representing knowledge and rules for complex scheduling problems. In this paper, we have applied the CSP (Constraints Satisfaction Problems) programming technique, one of the AI techniques, to solve the problems associated with locomotive scheduling. This method is more effective at solving complex scheduling problems than available mathematical programming techniques. The advanced locomotive scheduling system using the CSP programming technique is realized based on the actual timetable of the Saemaul type train on the Kyong-bu line. In this paper, an overview of the CSP programming technique is described, the modeling of domain and constraints is represented and the experimental results are compared with the real-world existing schedule. It is verified that the scheduling results by CSP programming are superior to existing scheduling performed by human experts. The executing time for locomotive scheduling is remarkably reduced to within several decade seconds, something requiring several days in the case of locomotive scheduling by human experts.

An Excel-Based Scheduling System for a Small and Medium Sized Manufacturing Factory (중소 제조기업을 위한 엑셀기반 스케쥴링 시스템)

  • Lee, Chang-Su;Choe, Kyung-Il;Song, Young-Hyo
    • Journal of Korean Society for Quality Management
    • /
    • v.36 no.2
    • /
    • pp.28-35
    • /
    • 2008
  • This study deals with an Excel-based scheduling system for a small and medium sized manufacturing factory without sufficient capability for managing full-scale information systems. The factory has the bottleneck with identical machines and unique batching characteristics. The scheduling problem is formulated as a variation of the parallel-machine scheduling system. It can be solved by a two-phase method: the first phase with an ant colony optimization (ACO) heuristic for order grouping and the second phase with a mixed integer programming (MIP) algorithm for scheduling groups on machines.

Efficiency Analysis of Scheduler based on the Division Scheduling Algorithm (분할 스케쥴링 알고리즘에 기반한 스케쥴러의 효율성 분석)

  • 송유진;이종근
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.10 no.1
    • /
    • pp.87-95
    • /
    • 2004
  • We proposed the division algorithm that was aimed at dividing system models. It used a transitive matrix to express the relation between place and transition. And the division algorithm was applied to the scheduling problem, with the division-scheduling algorithm. The division-scheduling algorithm was able to calculate the divided subnet table. And it is able to reduce the analysis complexity. In this study, we applied the proposed division algorithm and division-scheduling algorithm to flexible manufacturing system models. We compared the efficiency and performance of the division-scheduling algorithm with the Hillion algorithm, Korbaa algorithm, and Unfolding algorithm proposed in previous researches.

Systems Engineering Approach to Develop Intelligent Production Planning Scheduling Model linked to Machine and Quality Data (설비 및 품질 데이터 연계 지능형 생산계획 스케줄링 모델 개발을 위한 시스템엔지니어링 접근 방법)

  • Park, Jong Hee;Kim, Jin Young;Hong, Dae Geun
    • Journal of the Korean Society of Systems Engineering
    • /
    • v.17 no.2
    • /
    • pp.1-8
    • /
    • 2021
  • This study proposes a systems engineering approach for the development of an advanced planning & scheduling (APS) system for a cosmetic case manufacturing factory. The APS system makes production plans and schedules based on the injection process, which consists of 27 plastic injection machines in parallel to control recommended inventory of products. The system uses machine operation/failure information and defective product/work-in-process tracking information to support intelligent scheduling. Furthermore, a genetic algorithm model is applied to handle the complexity of heuristic rules and machine/quality constraints in this process. As a result of the development, the recommended inventory compliance rate is improved by scheduling the 30-day production plan for 15 main products.

Development and Application of Scheduling System in Cold Rolling Mills (냉연 일정계획 시스템의 개발과 적용)

  • Kim, Chang-Hyun;Park, Sang-Hyuck
    • IE interfaces
    • /
    • v.16 no.2
    • /
    • pp.201-210
    • /
    • 2003
  • The purpose of this research is to develop a scheduling system for CAL (Continuous Annealing Line) in Cold Rolling Mill. Based on CSP (Constraint Satisfaction Problem) technique in artificial intelligence, appropriate algorithms to provide schedules satisfying all the constraints imposed on CAL are designed and developed. Performance tests show that the proposed scheduling system outperforms human operators in case of aggregating the same attributes and minimizing the thickness differences between two adjacent coils.

Integration of Process Planning and Operations Scheduling by Process Net Model and Genetic Algorithm (공정 네트 모델과 유전 알고리즘에 의한 공정 계획과 일정 계획의 통합)

  • 박지형;강민형;노형민
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.15 no.3
    • /
    • pp.82-87
    • /
    • 1998
  • In order to provide a manufacturing system with efficiency and flexibility to cope with the changes in shop floor status, the integration of process planning and operations scheduling is required. In this paper, an integrated system of process planning and operations scheduling based on the concept of process net model and genetic algorithm is suggested. The process net model includes the alternative process plans. The integrated system is applied for prismatic parts.

  • PDF

Performance Evaluation of Gang Scheduling Policies with Migration in a Grid System

  • Ro, Cheul-Woo;Cao, Yang
    • International Journal of Contents
    • /
    • v.6 no.4
    • /
    • pp.30-34
    • /
    • 2010
  • Effective job scheduling scheme is a crucial part of complex heterogeneous distributed systems. Gang scheduling is a scheduling algorithm for grid systems that schedules related grid jobs to run simultaneously on servers in different local sites. In this paper, we address grid jobs (gangs) schedule modeling using Stochastic reward nets (SRNs), which is concerned for static and dynamic scheduling policies. SRN is an extension of Stochastic Petri Net (SPN) and provides compact modeling facilities for system analysis. Threshold queue is adopted to smooth the variations of performance measures. System throughput and response time are compared and analyzed by giving reward measures in SRNs.