Evaluation of dispatching rules for cellular manufacturing

Abstract

In this paper, the effects of various dispatching rules on the operation and performance of cellular manufacturing systems (CMS) are evaluated. When the study of a CMS considers the automated material handling, it is crucial to reduce the gridlock probability (i.e., the probability of an unsuccessful load transfer attempt occurring in the interface point between the intercell and intracell handling system). Preventing an unsuccessful load transfer is critical for the operation of the entire system as a blockage between the automated guided vehicle (AGV) and the overloaded cell results in a total system shutdown. The gridlock probability is influenced by the dispatching rule used to schedule the load transfers in the system. Therefore, in order to reduce this probability it is necessary to use a dispatching rule that will decrease the number of waiting loads in the transfer spurs. The main objective of the paper presented herein is to identify a dispatching rule that maintains the system operational at all times. A group of dispatching rules, including the first come first served (FCFS), shortest imminent operation (SI), longest imminent operation (LI), most remaining operations (MRO), shortest processing time (SPT), shortest remaining process time (SR), and a newly developed rule proposed by the authors, loads with the minimum number of processing first (MNP), are tested and evaluated with respect to whether the capacity of the transfer spurs of the cells is exceeded. This paper presents a simulation model of a cellular manufacturing system, which is used to further explore the effects of the dispatching rules on the system performance. The results show superior performance of the newly proposed MNP rule.

A scheduling optimization method for multiple automated guided vehicle systems

“…Kızıl's team raised a dispatching rule that maintains the system operational at all times. 13 Currently, the AGV dispatching strategy could be one AGV chosen to respond to work center's service when only one work center applies service and other AGVs are free. The AGV dispatching strategy could also be a work center serviced by AGV when only one AGV and more work centers apply service at one time.…”

A Knowledge-Enriched Computational Model to Support Lifecycle Activities of Computational Models in Smart Manufacturing

“…Thus, a lot of research effort has been made on the selection of dispatching rules with respect to three or four production objectives (Geiger et al, 2006;El-Bouri and Shah, 2006;Azadeh et al, 2012;Mouelhi-Chibani and Pierreval, 2010;Shiue, 2009;Baykasoglu et al, 2010;Scholz-Reiter et al, 2010;Heger et al, 2015;Chen et al, 2012;El-Bouri and Amin, 2015;Lin et al, 2008;Azadeh et al, 2015;Liu and Dong, 1996;Kızıl et al, 2006;Zhong et al, 2014;Shafiq et al, 2010;Joseph and Sridharan, 2011;Kashfi and Javadi, 2015).…”