Dynamic Scheduling for a Flexible Manufacturing System - The Pre-emptive Approach

2001 ◽  
Vol 17 (10) ◽  
pp. 760-768 ◽  
Author(s):  
F.T.S. Chan ◽  
H.K. Chan
Author(s):  
Vijay Kumar Mahalingam

This paper presents a simulation study aimed at evaluating the performances of a typical Flexible manufacturing system (FMS) problems in terms of make span, average flow time, average delay time at local buffers and average machine utilization, subject to different control strategies which include routing flexibilities and dispatching rules. The routing strategies under evaluation are ‘No Alternative Routings (NAR)’; ‘Alternative Routings Dynamic (ARD)’; and ‘Alternative Routings Planned (ARP)’. The ARP rule was introduced into the FMS and coded with C++ program. The above routing strategies are combined with five dispatching rules and studied in different production volumes. Since an FMS usually deals with a variety of products, effects of changing the part mix ratio are also discussed. Simulation study was performed by using ARENA software. Finally results indicate that the ‘alternative routings planned’ strategy outperforms other routing strategies in general.


2021 ◽  
Vol 7 (5) ◽  
pp. 2260-2274
Author(s):  
Fansen Kong ◽  
Xiaofeng Li

The global manufacturing model is changing, and the manufacture of precision box parts is developing in the direction of automation and flexibility. Through the application of the information integration management module, integrated device information is collected to develop the system operation plan, which is transferred to the logistics management module and converted into control information executable by the processing module. Finally, the flexible machining of precision box parts is automatically implemented. Through the dynamic scheduling optimization strategy based on filtered directed search, the dynamic scheduling of system processing is completed. The machining target segmentation method based on symmetric differential algorithm is used to accurately extract the contour information of the precision machining target of the box. This process is the working principle of the precision boxlike flexible manufacturing system based on the symmetric differential algorithm designed in this paper. The results show that the system can effectively reduce the number of marks and the maximum completion time of the processing of precision box parts, and its balance ability and processing efficiency are fast.


OPSEARCH ◽  
2011 ◽  
Vol 48 (1) ◽  
pp. 1-19 ◽  
Author(s):  
M. Vijay Kumar ◽  
A. N. N. Murthy ◽  
K. Chandrasekhara

Author(s):  
PAOLO PRIORE ◽  
DAVID DE LA FUENTE ◽  
ALBERTO GOMEZ ◽  
JAVIER PUENTE

A common way of dynamically scheduling jobs in a flexible manufacturing system (FMS) is by means of dispatching rules. The problem of this method is that the performance of these rules depends on the state the system is in at each moment, and no single rule exists that is better than the rest in all the possible states that the system may be in. It would therefore be interesting to use the most appropriate dispatching rule at each moment. To achieve this goal, a scheduling approach which uses machine learning can be used. Analyzing the previous performance of the system (training examples) by means of this technique, knowledge is obtained that can be used to decide which is the most appropriate dispatching rule at each moment in time. In this paper, a review of the main machine learning-based scheduling approaches described in the literature is presented.


2020 ◽  
Vol 12 (2) ◽  
pp. 168781402090778
Author(s):  
Wenbin Gu ◽  
Yuxin Li ◽  
Kun Zheng ◽  
Minghai Yuan

The product quality and production efficiency of a flexible manufacturing system have improved effectively by introducing the computer management and the material transportation system. The flexible manufacturing system performance greatly depends on the performance of the material transportation system. As a mobile robot controlled by a central controller, an automated guided vehicle has a strong ability for material transportation. This article studies a dynamic scheduling problem in a shop floor, where machines and automated guided vehicles run at a specified speed and specifies a mathematical model for the dynamic scheduling problem with the goal of makespan minimization. Meanwhile, inspired by the hormone secretion principle of the endocrine system, a bio-inspired scheduling optimization approach is developed to solve the dynamic scheduling problem in the flexible manufacturing system. To verify its practical application, the bio-inspired scheduling optimization approach and other scheduling approaches are tested, and the results illustrate that the bio-inspired scheduling optimization approach has better scheduling performance as well as optimizes the quality of integrated and real-time scheduling of machines and automated guided vehicles.


Sign in / Sign up

Export Citation Format

Share Document