A heuristic solution approach to the machine loading problem of an FMS and its Petri net model

A loading problem in a modern FMS is the allocation of a job from the job pool maintaining the flexibility of the system, reducing the system imbalance and thereby maximizing the throughput. In this context a heuristic has been developed. Ten sample problems have been tested with the proposed heuristic. A comparison has been made with the existing methods and it is found that the results are encouraging and indicate significant improvement. The Petri net model for the problem attempted by the proposed heuristic has been constructed to delineate its graphical representation and subsequent validation.

[1]  James Lyle Peterson,et al.  Petri net theory and the modeling of systems , 1981 .

[2]  Cheryl Gaimon,et al.  PRODUCTION SCHEDULING IN A FLEXIBLE MANUFACTURING SYSTEM WITH SETUPS , 1993 .

[3]  Kathryn E. Stecke,et al.  A Branch and Bound Approach for Machine Load Balancing in Flexible Manufacturing Systems , 1986 .

[4]  Kathryn E. Stecke,et al.  Reducing work-in-process inventory in certain classes of flexible manufacturing systems , 1986 .

[5]  Ronald G. Askin,et al.  A multiobjective evaluation of flexible manufacturing system loading heuristics , 1990 .

[6]  Henry C. Co,et al.  A methodical approach to the flexible-manufacturing-system batching, loading and tool configuration problems , 1990 .

[7]  S. K. Mukhopadhyay,et al.  A heuristic procedure for loading problems in flexible manufacturing systems , 1992 .

[8]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[9]  Frank DiCesare,et al.  Scheduling flexible manufacturing systems using Petri nets and heuristic search , 1994, IEEE Trans. Robotics Autom..

[10]  Yadati Narahari,et al.  Performance modeling of automated manufacturing systems , 1992 .

[11]  Kathryn E. Stecke,et al.  Formulation and Solution of Nonlinear Integer Production Planning Problems for Flexible Manufacturing Systems , 1983 .

[12]  C. Eswara Reddy,et al.  A Petri net based approach for analysing tool management issues in FMS , 1992 .

[13]  Chih-Ming Liu,et al.  Using Petri nets to solve FMS problems , 1993 .

[14]  Kathryn E. Stecke,et al.  Algorithms for efficient planning and operation of a particular FMS , 1989 .

[15]  Subhash C. Sarin,et al.  The machine loading and tool allocation problem in a flexible manufacturing system , 1987 .

[16]  Ming Liang,et al.  An integrated approach to the part selection and machine loading problem in a class of flexible manufacturing systems , 1993 .

[17]  Sanjiv Sarin,et al.  A model and a solution approach for the machine loading and tool allocation problem in a flexible manufacturing system , 1990 .

[18]  Kripa Shanker,et al.  A loading and dispatching problem in a random flexible manufacturing system , 1985 .

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

[20]  Fong-Yuen Ding,et al.  Heuristics for the FMS-loading and part-type-selection problems , 1993 .