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

International Journal of Production Research

Volumn 35, Issue 8, 1997, Pages 2269-2284

  Tiwari, M K ^a   Hazarika, B ^a   Vidyarthi, N K ^a   Jaggi, P ^a   Mukhopadhyay, S K ^b  

^a NORTH EASTERN REGIONAL INSTITUTE OF SCIENCE AND TECHNOLOGY   (India)

^b NATIONAL INSTITUTE OF INDUSTRIAL ENGINEERING NITIE   (India)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPH THEORY; HEURISTIC METHODS; INTEGER PROGRAMMING; PETRI NETS; PRODUCTION CONTROL; RESOURCE ALLOCATION; SCHEDULING;

MACHINE LOADING PROBLEM;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 0031197478     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/002075497194840     Document Type: Article

References (24)

1. Berrada, M., and Stecke, K. E., 1986, A branch and bound approach for machine load balancing in flexible manufacturing systems. Management Science, 32 (10), 1316-1335.
2. Chen, Y. J., and Askin, R. G., 1990, A multiobjective evaluation of flexible manufacturing system loading heuristics. International Journal of Production Research, 28 (5), 895-911.
3. Co, H., Biermann, J. S., and Chen, S. K., 1990, A methodical approach to flexible manufacturing system batching, loading and tool configuration problems. International Journal of Production Research, 28 (12), 2171-2187.
4. Dicesare, F., Harhalakis, G., Proth, J. M., Silva, M., and Vernadat, F. B., 1993, Practices of Petri Nets in Manufacturing (London: Chapman and Hall).
5. Lashkari, R. S., Dutta, S. P., and Padhe, A. M., 1987, A new formulation of operation allocation problem in flexible manufacturing system and computational experience. International Journal of Production Research, 25, 1267-1283.
6. Lee, D. Y., and Dicesare, F., 1994, Scheduling flexible manufacturing system using Petri nets and heuristic search. IEEE Transactions on Robotics and Automation, 10 (2), 123-132.
7. Liang, M., and Dutta, S. P., 1993, An integrated approach to part selection and machine loading problem in a class of flexible manufacturing systems. European Journal of Operational Research, 67, 387-404.
8. Liu, C.-M., and Wu, E.-C., 1993, Using Petri nets to solve FMS problems. International Journal of Computer Integrated Manufacturing, 6 (3), 175-185.
9. Mukhopadhyay, S. K., Midha, S., and Murlikrishna, V., 1992, A heuristic procedure for loading problems in flexible manufacturing systems. International Journal of Production Research, 30 (9), 2213-2228.
10. Murata, T, 1989, Petri nets: properties, analysis and applications. Proceedings of the IEEE, 77 (4), 541-580.
11. Moreno, A. A., and Ding, F.-Y., 1993, Heuristics for the FMS loading and part type selection problems. International Journal of Flexible Manufacturing Systems, 5, 287-300.
12. Peterson, J. L., 1981, Petri Net Theory and the Modeling of Systems (Englewood Cliff, NJ: Prentice Hall).
13. Rajagopalan, S., 1986, Formulation and heuristic solutoins for part grouping and tool loading in flexible manufacturing systems. Proceedings of the 2nd O RSA/TIMS conference on FMS, University of Michigan, Ann Arbor, Michigan, USA, 5, 477-486.
14. Ram, B., Sarin, S., and Chen, C. S., 1990, A model and solution approach for the machine loading and tool allocation problem in a flexible manufacturing system. International Journal of Production Research, 28 (4), 637-645.
15. Reddy, C. E., Krishanaiah Chetty, O. V., and Chaudhuri, D., 1992, A Petri net based approach for analysing tool management issues in FMS. International Journal of Production Research, 1427-1446.
16. Sarin, S. C., and Chen, C. S., 1987, Machine loading and tool allocation problem in a flexible manufacturing system. International Journal of Production Research, 25, 1081-1094.
17. Santhikumar, J. G., and Stecke, K. E., 1986, Reducing work-in-process inventory in certain classes of flexible manufacturing systems. European Journal of Operational Research, 26 (2), 266-271.
18. Sawik, T. J., 1989, Production scheduling in a flexible manufacturing system. Systems Science, 15 (4), 113-124.
19. Shankar, K., and Srinivasulu, A., 1989, Some solution methodologies for the loading problem in a flexible manufacturing system. International Journal of Production Research, 27 (6), 1019-1034.
20. Shankar, K., and TZen, Y.-J. J., 1985, A loading and dispatching problem in a random FMS. International Journal of Production Research, 23 (3), 579-593.
21. Stecke, K. E., and Solberg, J. J., 1981, Loading and control policies for a flexible manufacturing system. International Journal of Production Research, 19, 481-490.
22. Stecke, K. E., 1983, Formulation and solution of nonlinear integer production planning problem for flexible manufacturing system. Management Science, 29, 3-12.
23. Stecke, K. E., 1989, Algorithms for efficient planning and operation of particular FMS. International Journal of Flexible Manufacturing Systems, 1, 287-324.
24. Viswanadham, N., and Narahari, Y., 1994, Performance Modeling of Automated Manufacturing Systems (New Delhi: Prentice Hall).