• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.21 no.48
• /
• pp.213-222
• /
• 1998

The objective of this study is to develop a knowledge-based scheduler applying simulation and knowledge base. This study utilizes a machine induction to build knowledge base which enables knowledge acquisition without domain expert. In this study, the best job dispatching rule for each order is selected according to the specifications of the order information. And these results are built to the fact base and knowledge base using the attribute-oriented induction method and simulation. When a new order enters in the developed system, the scheduler retrieves the knowledge base in order to find a matching record. If there is a matching record, the scheduling will be carried out by using the job dispatching rule saved in the knowledge base. Otherwise the best rule will be added to the knowledge base as a new record after scheduling to all the rules. When all these above steps finished the system will furnish a learning function.

• 제어로봇시스템학회:학술대회논문집
• /
• 1993.10a
• /
• pp.1111-1116
• /
• 1993

In this study, we discuss the design of the expert system for the scheduling of the FMC(Flexible Manufacturing Cell) consisting of the several versatile machines. Due to the NP property, the scheduling problem of several machine FMC is very complex task. Thus we proposed the two heuritstic shceduling algorithms for solving the problem and constituted the algorithm based of solving the problem and constituted the algorithm base of ISS(Intelligent Scheduling System) using them. By the rules in the rule base, the best alternative among various algorithms in algorithm base is selected and applied in controlling the FMC. To show the efficiency of ISS, the scheduling output of ISS and the existent dynamic dispatching rule were tested and compared. The results indicate that the ISS is superior to the existent dynamic dispatching rules in various performance indexes.

• 제어로봇시스템학회:학술대회논문집
• /
• 1993.10a
• /
• pp.82-87
• /
• 1993

A supervisory controller design technique for multiple-AGV systems is presented in this paper. The guidepath is represented in the form of a network, and its modifications are easily tested. The network has two-layered structure, where the path sets between each two nodes are made in advance using the K-shortest path algorithm. Occupation times for all links are stored in link-occupation table, and are updated after the dispatching time. Dispatching and scheduling for each AGV are optimized in terms of minimum-time objectives. In all times, the paths are guaranteed to be conflict-free and deadlock-free. The simplicity and flexibility on this control scheme make the supervisory suitable for real applications.

• The Korean Journal of Emergency Medical Services
• /
• v.6 no.1
• /
• pp.129-140
• /
• 2002

Purpose : To evaluate the emergency medical protocols and assessments through the case reports. Method : We studied retrospectively investigates the emergency calls through the 1339 emergency patients information center in 1997. Results : The emergency calls show an order : abdominal pain(13.5%), unconsciousness(12.0%), traffic accidents(7.4%), bleeding(6.6%), respiration difficulty(5.9%) by emergency medical protocols, and injury and poisoning(22.3%), symptom (51.6%), others (26.1%). Conclusion : The results suggest that a specific training program for emergency medical dispatchers should be established, and emergency medical dispatcher managers must review emergency medical dispatching cases on the basis of emergency medical protocols every year. Emergency medical services, furthermore, will continue to raise the standard for emergency medical dispatching.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1996.04a
• /
• pp.131-134
• /
• 1996

Application of machine learning to scheduling problems has focused on improving system performance based on opportunistic selection among multitudes of simple rules. This study proposes a new method of learning scheduling rules, which first establishes qualitatively meaningful criteria and quantitatively optimizes the use of them, a similar way as human scheduler accumulate their expertise. The weighting of these criteria is trained in response to the system states through simulation. To mimic human quantitative feelings, distributed fuzzy sets are used for assessing the system state. The proposed method was applied to job dispatching in a simulated FMS environment. The job-dispatching criteria used were the length of the processing time of a job and the situation of the next workstation. The results show that the proposed method can develop efficient and robust scheduling strategies, which can also provide understandable and usable know-hows to the human scheduler.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1996.10a
• /
• pp.303-306
• /
• 1996

This paper proposes a heuristic method for job shop scheduling with alternative machines. Our heuristic suggests four machine-selecting rules and two priority dispatching rules for modifying existent ones considering alternative machines, and then it extends existing nondelay/active job shop schedule generation. This heuristic provides good criteria(rules) in the selection of a proper machine among those performing a specific operation and for the dispatch of an operation to a selected machine and thus these rules permit the efficient job shop scheduling with alternative machines. The performances of our four machine-selecting rules in addition to the two priority dispatching rules, applied together with the existing 17 rules, are experimented and evaluated, respectively.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.19 no.37
• /
• pp.201-210
• /
• 1996

Although FMS implementation in Korea is not yet mature, the worldwide empirical data shows the diffusion of FMS is inevitable in near future. As the reletionships between the high capital cost and the relative benefits and advantages are complex to analyse, it is rather beneficial to prepare the effective operation strategies which exploit the FMS flexibility, such as machine loading with alternative routing and dispatching rules. This paper shows the formulation applying a goal programming model for the loading problem with objectives of minimizing the production cost and maximizing the machine utilization, including constraints such as machine tool capacity and demands, etc. A realistic random FMS model is developed for illustration. Since loading and dispatching are a composite of two interdependent tasks, simulation is made to investigate the interactions between the two.

• International Journal of Precision Engineering and Manufacturing
• /
• v.1 no.2
• /
• pp.124-131
• /
• 2000

A shop floor can be considered as and importand level to develop a Computer Integrated Manufacturing system (CIMs). The shop foor is a dynamic environment where unexpected events contrinuously occur, and impose changes to planned activities. The shop floor should adopt an appropriate control system that is responsible for scheduling coordination and moving the manufacturing material and information flow. In this paper, the architecture of the hybrid control model identifies three levels; i.e., the shop floor controller (SFC), the cell controller(CC) and the equipment controller (EC). The methodology for developing these controller is employ an object-oriented approach for static models and IDEF0 for function models for dispatching a job. SFC and CC are coordinated by employing a multi-factors bidding and an adapted Analytic Hierarchy Process(AHP) prove applicability of the suggested method. Test experiment has been conducted by with the shopfloor, consisting of six manufacturing cells.

• IE interfaces
• /
• v.3 no.2
• /
• pp.39-51
• /
• 1990

One of the most important and powerful tools available for design and/or study of the operation of complex systems and processes is simulation. Since automated material handling systems like AS/RS are often quite complex, a network-based simulation model is developed to analyze an automobile part supplier's automated storage and retrieval system(AS/RS). The network simulation model is implemented in the SLAM Ⅱ on a VAX 8800 computer. Performance of the AS/RS was tested for 3 dispatching rules, 3 work load levels, 2 storage policies, 3 levels of stacker crane break-down, and 2 conveyor system layouts. Results indicate that the AS/RS performance is primarily affected by the dispatching rule and work load level.

• IE interfaces
• /
• v.19 no.2
• /
• pp.97-105
• /
• 2006

In this paper, based on the process analysis of a semiconductor company, a lot order release procedure (input regulation) is developed for a semiconductor company. The major characteristic of the order release procedure in this paper is to consider the workloads of machines which are obtained from a virtual lot flows by the dispatching rule at machines in the shop of the semiconductor company. The objective is to minimize the cycle time and to obtain other good performances. A simulation is performed in order to evaluate the order release procedure in this paper.