Scheduling of FMSs with information delays: A simulation study

Practitioners and academicians throughout the world recognize the crucial role played by flexibility within manufacturing organizations, especially those engaged in small batch manufacture. However, although the concept of flexibility has begun to attract increased attention, its interaction with information integration and automation has not captured due attention. For example, it almost always has been assumed that a real-time control mechanism is available for exploiting routing flexibility on the shop floor. While this may be true for FMSs, it generally is not so for the vast majority of conventional manufacturing systems with varying levels of information integration and automation. The lack of a fully integrated and automated control mechanism within such semi-automated flexible manufacturing systems (SAFMSs) would eventually cause delays in the availability of shop status information. In this paper, we study the impact that defined modes of information delay have on the performance of a hypothetical SAFMS through detailed simulation experiments. Given that the level of routing flexibility is a controllable design parameter, our interest is in determining the impact that information delays have on decisions pertaining to the selection of appropriate levels of routing flexibility. To highlight the impact of information delays within the SAFMS, the Taguchi experimental design procedure is adopted as a performance evaluation and analysis vehicle, using makespan as a measure of performance. Simulation results indicate the presence of a system specific tolerance limit, operation below which minimizes performance loss.

[1]  J. Chandra,et al.  Optimization-based parts-machines matching in flexible manufacturing systems , 2002 .

[2]  Stefano Riemma,et al.  A negotiation scheme for autonomous agents in job shop scheduling , 2002, Int. J. Comput. Integr. Manuf..

[3]  J Hutchison,et al.  Current and future issues concerning FMS scheduling , 1991 .

[4]  Jim Hutchison,et al.  Scheduling approaches for random job shop flexible manufacturing systems , 1991 .

[5]  Ihsan Sabuncuoglu,et al.  Reactive scheduling in a dynamic and stochastic FMS environment , 2003 .

[6]  Felix T. S. Chan,et al.  The effects of routing flexibility on a flexible manufacturing system , 2001, Int. J. Comput. Integr. Manuf..

[7]  Hing Kai Chan,et al.  A comprehensive survey and future trend of simulation study on FMS scheduling , 2004, J. Intell. Manuf..

[8]  Subhash Wadhwa,et al.  Impact of Routing Flexibility on the Performance of an FMS—A Simulation Study , 1997 .

[9]  Ihsan Sabuncuoglu,et al.  Experimental investigation of an FMS due-date scheduling problem: Evaluation of machine and AGV scheduling rules , 1993 .

[10]  Satish Kumar,et al.  On the Consequences of Information Delays in the Scheduling of Semi-Automated Flexible Machines , 2004 .

[11]  Maher Lahmar,et al.  An Evaluative Study of Operation Grouping Policies in an FMS , 2003 .

[12]  William L. Maxwell,et al.  Theory of scheduling , 1967 .

[13]  M. S. Phadke,et al.  Quality Engineering using Design of Experiments , 1989 .

[14]  Can Saygin,et al.  Auction-based distributed scheduling and control scheme for flexible manufacturing systems , 2004 .

[15]  K. E. Stecke,et al.  Procedures to determine part mix ratios for independent demands in flexible manufacturing systems , 1992 .

[16]  B. Shnits,et al.  Multicriteria dynamic scheduling methodology for controlling a flexible manufacturing system , 2004 .

[17]  J. H. Mulligan,et al.  Simulation studies of multilevel dynamic job shop scheduling using heuristic dispatching rules , 1992 .

[18]  James J. Solberg,et al.  Effectiveness of flexible routing control , 1991 .

[19]  Subhash Wadhwa,et al.  Flexibility: an emerging meta-competence for managing high technology , 2000, Int. J. Technol. Manag..

[20]  Kathryn E. Stecke,et al.  Loading and control policies for a flexible manufacturing system , 1981 .

[21]  Vincent A. Mabert,et al.  Alternate Routing Strategies in Batch Manufacturing: An Evaluation , 1988 .

[22]  Satish Kumar,et al.  Fuzzy systems for control of flexible machines operating under information delays , 1997 .

[23]  K. S. Rao,et al.  Flexibility-enabled lead-time reduction in flexible systems , 2005 .

[24]  Satish Kumar,et al.  Performance of a hysteresis based control strategy for a flexible machine operating under a periodic status monitoring policy , 1997 .

[25]  Joe H. Mize,et al.  Scheduling and control of flexible manufacturing systems: a critical review , 1994 .

[26]  Saifallah Benjaafar,et al.  The effect of routeing and machine flexibility on the performance of manufacturing systems , 1995 .

[27]  Elsayed A. Elsayed,et al.  Job shop scheduling with alternative machines , 1990 .

[28]  Randall P. Sadowski,et al.  Simulation with Arena , 1998 .

[29]  S. Wadhwa,et al.  Modeling FMS with decision Petri nets , 1989 .

[30]  Hirofumi Matsuo,et al.  A bottleneck-based beam search for job scheduling in a flexible manufacturing system , 1989 .

[31]  Joong-In Kim,et al.  Multi-criteria operational control rules in flexible manufacturing systems (FMSs) , 1990 .

[32]  Ram Rachamadugu,et al.  Classification and review of FMS scheduling procedures , 1994 .

[33]  Catherine M. Harmonosky,et al.  A real-time methodology for minimizing mean flowtime in FMSs with machine breakdowns: threshold-based selective rerouting , 2004 .

[34]  Kathryn E. Stecke,et al.  A fuzzy dispatching strategy for due-date scheduling of FMSs with information delays , 2006 .

[35]  Madhan Shridhar Phadke,et al.  Quality Engineering Using Robust Design , 1989 .

[36]  C. Saygin,et al.  Real-Time Manipulation of Alternative Routeings in Flexible Manufacturing Systems: A Simulation Study , 2001 .

[37]  G. K. Hutchinson,et al.  Flexible process plans: their value in flexible automation , 1994 .

[38]  Jeffrey S. Smith,et al.  Survey on the use of simulation for manufacturing system design and operation , 2003 .

[39]  Catherine M. Harmonosky,et al.  Production , Manufacturing and Logistics A real-time methodology for minimizing mean flowtime in FMSs with routing flexibility : Threshold-based alternate routing , 2005 .

[40]  Chen-Hua Chung,et al.  Effects of loading and routeing decisions on performance of flexible manufacturing systems , 1991 .

[41]  R. Roy A Primer on the Taguchi Method , 1990 .

[42]  Yoke San Wong,et al.  Machine Selection Rules in a Dynamic Job Shop , 2000 .