• Title/Summary/Keyword: Scheduling System

Search Result 2,159, Processing Time 0.028 seconds

The techniques of object-based reservation scheduling (객체에 근거한 예약 스케줄링 기법)

  • 김진봉;백청호
    • Journal of the Korea Computer Industry Society
    • /
    • v.5 no.2
    • /
    • pp.227-233
    • /
    • 2004
  • Complex scheduling problems are related to planning, scheduling, constraint satisfaction problems, object-oriented concepts, and agent systems. Human preference-driven scheduling technique was to solve complex scheduling problems using constraint satisfaction problems and object-oriented concepts. We have tried to apply human preference-driven scheduling technique to reservation problems. For customer's satisfaction, we have considered customer's preferences in the reservation scheduling. The technique of reservation scheduling proposed in this thesis is based on object-oriented concepts. 1'o consider the over all satisfaction, the events of every object are alloted to the board along its priority. Constraints to reservation scheduling are classified to global and local. The definition of board and information of every event are global constraints and the preferences to object's board slots are local constraints. We have applied look-ahead technology to reservation scheduling in order to minimize backtracking not to fail the allotment of events.

  • PDF

A Study on GT/MRP System for Production Scheduling (GT/MRP 시스템에 의한 생산일정계획(生産日程計劃)의 합리화(合理化)에 관한 연구(硏究))

  • Sin, Hyeon-Pyo;Jeong, Gi-Won
    • Journal of Korean Society for Quality Management
    • /
    • v.13 no.1
    • /
    • pp.65-76
    • /
    • 1985
  • The purpose of this thesis is to develop a micro-computer application for GT/MRP (group technology/material requirement planning) integrated system for efficient management of production scheduling. GT and MRP system have been found to have several drawbacks in practice. By GT and MRP system, however, it should be able to construct a GT/MRP integrated system that possesses the advantages of both concepts while alleviating their individual limitations.

  • PDF

An Intergrated Framework for a Cellular Manufacturing System (셀 생산 시스템의 통합 구조)

  • 임춘우;이노성
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.20 no.43
    • /
    • pp.219-228
    • /
    • 1997
  • The objective of this paper is to provide an alternative framework for the integration of process planning and scheduling in cellular manufacturing. The concept of an integrated cellular manufacturing system is defined and the system architecture is presented. In an integrated cellular manufacturing system, there are three modules : the process planning module, the manufacturing-cell design module, and the cell-scheduling module. For each module, the tasks and their activities are explained.

  • PDF

An Algorithm for Generator Maintenance Scheduling Considering Transmission System (송전계통을 고려한 계통운용자의 발전기 예방정비계획 알고리즘에 관한 연구)

  • Han Seok-Man;Shin Young-Gyun;Kim Balho
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.54 no.7
    • /
    • pp.352-357
    • /
    • 2005
  • In competitive electricity markets, the System Operator (SO) coordinates the overall maintenance schedules when the collective maintenance schedule reported to 50 by Gencos not satisfy the specified operating criteria, such as system reliability or supply adequacy. This paper presented a method that divides generator maintenance scheduling of the 50 into a master-problem and a sub-problem. Master-problem is schedule coordination and sub-problem is DC-optimal power flow. If sub-problem is infeasible, we use the algorithm of modifying operating criteria of master-problem. And, the 50 should use the open information only, because the information such as cost function of a generator and bidding Price is highly crucial for the strategies of profit maximization.

A Packet Scheduling Algorithm and Efficient Framing Method for Next Generation Wireless Communication System and its Performance (차세대 이동통신시스템을 위한 패킷 스케쥴링 알고리즘과 효율적인 프레임 구성 방법 및 성능 분석)

  • Baek Jang Hyun;Kim Dong Hoi
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.30 no.2
    • /
    • pp.29-40
    • /
    • 2005
  • In this research, we propose packet scheduling algorithm considering different QoS characteristics of real-time traffic and non-real-time traffic in the next generation wireless communication system serving the multimedia traffic and a new efficient framing method cooperated with this packet scheduler. When the selected traffic classes of the selected users are transmitted, our proposed framing method can increase the number of serviced traffic classes by mixing the many different traffic classes within one frame considering data rate decided by the allocated AMC (Adaptive Modulation and Coding) option. Using this proposed method, the fairness among the traffic classes can be achieved and the system performance for total throughput and delay can be enhanced. Simulations are performed to analyze the performance of the proposed framing method. Our proposed packet scheduler and framing method will be applied to the next generation multimedia wireless communication system serving many traffic classes.

Development of a Block Assembly Scheduling System for Shipbuilding Company (고정정반 블록조립 작업장의 일정계획 시스템 개발)

  • Koh, Shie-Gheun;Park, Ju-Chull;Choi, Yong-Sun;Joo, Chul-Min
    • IE interfaces
    • /
    • v.12 no.4
    • /
    • pp.586-594
    • /
    • 1999
  • This paper introduces a production scheduling system for the block assembly shop in a shipbuilding company. We are to make a schedule for the assembly shop and related subassembly production shop. The objectives of the scheduling system are balancing of the workload of the subassembly shops as well as the assembly shop. There are a number of technological and resource constraints including assembly space restriction which is most important and critical resource in the shop. It is very hard and time consuming to consider the two problems, the workload balancing and the spatial allocation problem, simultaneously, and hence, we analyze the two problems independently. The first problem has already been introduced(고시근, 1996), and the overall appearance of the system and the spatial allocation algorithm are presented in this paper.

  • PDF

The Supplier and Outsourcing Company Selection Agent System using the Virtual Manufacture (가상생산을 이용한 공급 및 외주업체 선정 에이전트 시스템)

  • Choi, Hyung-Rim;Park, Yong-Sung;Park, Byung--Joo
    • The Journal of Information Systems
    • /
    • v.13 no.2
    • /
    • pp.49-64
    • /
    • 2004
  • Recently, SCM(Supply Chain Management) embraces the dynamic environmental changes of the participatory bodies in supply chain. Under this dynamic SCM environment, the selection of supplier and outsourcing company is very important. In their selection, the productivity and expertise of suppliers and outsourcing companies are, of course, to be considered as important factors, but whether or nottheycanmeettheduedateisacritical factor. In particular, this is true because an order-based manufacture ought to have CTP(Capable To Promise). For this purpose, by capitalizing onthevirtualmanufactureundertheSCM, this paper has tried to suggest a new agent system for the selection of supplier and outsourcing company. While performing virtual manufacture based on the integration scheduling, this system acquires the production environment and scheduling information of both suppliers and outsourcing companies on a real-timebasis,thusmakingintegrationschedulingpossible. Also, in order to provetheviabilityofthisstudy,thispaper has selected a specific domain and applied it.

  • PDF

Scheduling of Tasks and Messages under Noise Environment (노이즈 환경 하에서 태스크와 메시지 스케줄링)

  • Kim, Hyoung-Yuk;Yoon, Gun;Park, Hong-Seong
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.10 no.4
    • /
    • pp.377-384
    • /
    • 2004
  • Nowadays, control systems consist of smart sensors, smart actuators, and controllers connected via fieldbus. Some devices such as motors in plant environments generate high degrees of EMI or noise. This noise may cause communication errors and make the successful transmission of data longer. Therefore, the noise condition has to be considered at the design of a reliable control system based on a network. This paper presents a scheduling method of task and message to guarantee the given end-to-end constraints under noise environments. A noise model with multi-sources of noise is used, and the analysis method of message's response time is presented when the noise model is applied to CAN (Controller Area Network). Two kinds of noise models are applied to an example system, and the effect to each control loop s end-to-end response time is analyzed. We believe that the proposed method help system designers design the control system guaranteeing its requirements under noise environment.

Priority-based Message Scheduling for Multi-agent System in Ubiquitous Environment (유비쿼터스 환경에서 멀티 에이전트 시스템을 위한 우선순위 기반 메시지 스케줄링 기법)

  • Yoon, Yang-Seok;Youn, Hee-Yong
    • Journal of Internet Computing and Services
    • /
    • v.9 no.1
    • /
    • pp.137-143
    • /
    • 2008
  • In ubiquitous environment the multi-agent system is effective for providing intelligent services. In this paper we introduce a new scheduling service model for improving the communication performance in the multi-agent system. It is achieved by assigning a priority to the message according to the weight of formalized ACL message and the number of messages exchanged between the agents. An experiment reveals that the proposed approach allows smaller processing time per message and turnaround time than the scheduling with the existing JADE platform. Moreover, the proposed scheme allows a scalable messaging system.

  • PDF

A Study On The fault-Tolerant Task Scheduling Strategy of Real-Time System (실-시간 시스템의 결함 허용 태스크 스케줄링 전략에 관한 연구)

  • 한상섭;이정석;박영수;이재훈;이기서
    • Proceedings of the KSR Conference
    • /
    • 2000.05a
    • /
    • pp.324-329
    • /
    • 2000
  • Object of a real-time system, that performs exact information based on the real-time constraint. is required for an improvement of high reliability. The fault-tolerant task scheduling strategy of multiprocessor as using a distributed memory based on a hardware redundancy can be improved into a high reliability of the real-time system. Therefore, this paper is shown to analyze the reliability of the system by using the transfer parameter and make the modeling in reference to a minimization of the fault-tolerant task scheduling strategy which uses a percentage of task missing and deadline parameter based on optimization task size.

  • PDF