Scheduling with priority dispatching rules and drum-buffer-rope in a recoverable manufacturing system

1997 ◽  
Vol 53 (1) ◽  
pp. 101-116 ◽  
Author(s):  
V. Daniel ◽  
R. Guide
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.


2014 ◽  
Vol 5 (2) ◽  
pp. 22-38 ◽  
Author(s):  
Mehdi Souier ◽  
Zaki Sari

This paper investigates the scheduling problem in a typical flexible manufacturing system (FMS) with routing flexibility. The scheduling decisions have been established in terms of how the parts are launched into the system, how these parts are routed through various machines and how parts are sequenced for processing on a machine. The first decision is taken using one of the two dynamic dispatching rules (least work remaining (LWR) and most work remaining (MWR)) or first in first out (FIFO). Concerning the second decision, an algorithm based on particle swarm optimization (PSO) is used for real time alternative routing selection of each part whereas shortest processing time (SPT), longest processing time (LPT) and FIFO are used as sequencing rules for working centres (third decision). The simulation results evaluated in terms of the productivity and the utilisation of the system show that the proposed PSO algorithm performs the best when it is combined with LWR as part launching rule and SPT as machine sequencing rule.


Sign in / Sign up

Export Citation Format

Share Document