• 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.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.22 no.53
• /
• pp.89-97
• /
• 1999

We are concerned with the optimal design of flexible manufacturing cells in this study, thus try to suggest the detail information for each resource on the optimal conditions. Object oriented simulation technology is used to write models more easily and to execute simulation running time more rapidly, and the optimal level of relevant decision variables is probed by response surface methodology(RSM), which is well known for the optimization technology based on experiment design and regression equation. We investigate the optimal level for the number of pallets and the speed of AGVs of FMC systems, carry out the performance analysis of this system. Consequently we suggest systematic procedures for the optimization of FMCs in detail design stage.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.22 no.52
• /
• pp.191-201
• /
• 1999

There have been a huge volume of researches concerning dispatching rules in job shop environments. Strangely, studies all but one pay no attention to multiple identical jobs due to the existence of production orders each of which calls for a fixed quantity, called an order size, of a specific part. Jobs arrive in the form of production orders in most, if not all, job shop type flexible manufacturing systems. This paper presents simple processing-time-based dispatching rules, and shows experimentally based on simulation that the rules with order-size considerations perform consistently well for tardiness and utilization measures. Several alternative strategies for rule specifications are examined.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 1998.10a
• /
• pp.485-491
• /
• 1998

이산사건 시스템은 시간의 이산순간에 상태변화가 발생하는 시스템으로서 공정제어, Robotics, 교통시스템, Flexible Manufacturing System, 통신등 많은 분야의 시스템이 이산사건 시스템들이지만 아직도 포괄적이고 융통성 있는 제어이론이 연구되지 않았다. 본 연구는 특히 Real-Time Temporal Logic Framework(RTTL)에서 비결정적으로 발생되어지는 확정적인 사건들로써 유발되어지는 비결정적 이산사건 시스템의 모델링 방법을 제시하였다. 이 방법을 두 개의 machine들로 구성된 Flexible Manufacturing System(FMS)에 적용하여 설명하였다. 이 방법은 복잡한 이산사건 시스템의 모델링을 모듈화하여 간편하게 표현 할 수 있는 우수한 특성을 가지고 있다.

• Journal of Korean Institute of Industrial Engineers
• /
• v.15 no.1
• /
• pp.65-75
• /
• 1989

This study complements the previous studies on workload distribution problems in Flexible Manufacturing Systems. Specifically, we consider the problem in two perspectives, the long-range policy and the short and medium-term planning and control. The long-term loading policy focusses on identifying the optimal loading of the system characterized by either balanced loading or unique unbalanced loading for which a steepest ascent method is developed. These results are then applied to study the optimal medium and short-term planning and control problems, for which a truncated dynamic programming method is developed in order to obtain the optimal allocation of the given operation mix of part types to work stations.

• Industrial Engineering and Management Systems
• /
• v.7 no.1
• /
• pp.99-107
• /
• 2008

This paper is concerned with scheduling in Flexible Manufacturing Systems (FMS) using a Fuzzy Logic (FL) approach. Four fuzzy input variables: machine allocated processing time, machine priority, machine available time and transportation priority are defined. The job priority is the output fuzzy variable, showing the priority status of a job to be selected for the next operation on a machine. The model will first select the machines and then assign operations based on a multi-criteria scheduling scheme. System/machine utilization, minimizing mean flow time and balancing machine usage will be covered. Experimental and comparative tests indicate the superiority of this fuzzy based scheduling model over the existing approaches.

• 제어로봇시스템학회:학술대회논문집
• /
• 1990.10b
• /
• pp.1250-1255
• /
• 1990

This paper discusses an optimal cyclic scheduling problem for a FMC (Flexible Manufacturing Cell) modeled by a two-machine flowshop with two machining centers with APC's (Automated Pallet Changers), an AGV (Automated Guided Vehicle) and loading and unloading stations. Cyclic production in which similar patterns of production is repeated can significantly reduce the production lead-time and WIP (Work-In-Process) in such flexible, automated system. Thus we want to find an optimal cyclic schedule that minimizes the cycle time in each cycle. However, the existence of APC's as buffer storage for WIP makes the problem intractable (i.e., NP-complete). We propose an practical approximation algorithm that minimizes, instead of each cycle time, its upper bound. Performances of this algorithm are validated by the way of computer simulations.

• Journal of Korean Institute of Industrial Engineers
• /
• v.19 no.2
• /
• pp.23-34
• /
• 1993

Although there are numerous studies that address the problem of optimal machine grouping and part family classification for cellular manufacturing, little research has been reported that studies the conditions where cellular manufacturing is appropriate. This paper, in order to evaluate and compare the job shop with the GT cellular shop, the performance of those shops were simulated by using SIMAN. We tested the effect of independent variables including changes of product demands, intercell flow level, group setup time, processing time variability, variety of material handling systems, and job properties (ratio of processing time and material handling time). And also performance measures (dependent variables), such as machine utilization, mean flow time, average waiting time, and throughput rate, are discussed. Job shop model and GT cellular shop written in SIMAN simulation language were used in this study. These systems have sixteen machines which are aggregated as five machine stations using the macro feature of SIMAN. The results of this research help to better understand the effect of production factors on the performance of cellular manufacturing systems and to identify some of the necessary conditions required to make these systems perform better than traditional job shops. Therefore, this research represents one more step towards the characterization of shops which may benefit from cellular manufacturing.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.13 no.1
• /
• pp.24-30
• /
• 1988

We study the optimal allocation of machines and pallets in a class of manufacturing systems. The FMS is modeled as a closed queueing network with balanced loading of the stations. An Algorithm is developed, which exploits the properties of the throughput function and solves the allocation problem for increasing concave profit and convex cost. We also study the more general case of allocating machines and pallets among a set of FMSs. A dynamic programming approach is developed, which solves the problem with O(M$^{3}$N$^{2}$) operations.

• 제어로봇시스템학회:학술대회논문집
• /
• 1988.10a
• /
• pp.343-348
• /
• 1988

This paper describes an application of the periodic scheduling policy to a class of flexible manufacturing systems. A heuristic algorithm is used to determine when each part should be loaded into the system. Simulation results based on a detailed model of metal-working manufacturing facility are presented.