Stochastic coloured petri nets for modelling and evaluation, and heuristic rule base for scheduling of FMS

International Journal of Advanced Manufacturing Technology

Volumn 12, Issue 5, 1996, Pages 339-348

  Chincholkar, A K ^a   Chetty, O V Krishnaiah ^a,b  

^a INDIAN INSTITUTE OF TECHNOLOGY MADRAS   (India)

^b UNIVERSITY OF THE WEST INDIES   (Trinidad and Tobago)

Author keywords

Flexible manufacturing systems; Heuristics; Rule base; Scheduling; Stochastic coloured Petri nets

Indexed keywords

COLOURED PETRI NETS; COMPACT MODEL; HEURISTIC RULES; HEURISTICS; PROCESSING TIME; RULE BASE;

GRAPH THEORY; PETRI NETS; SCHEDULING; STOCHASTIC MODELS; STOCHASTIC SYSTEMS;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 79953762144     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/BF01179809     Document Type: Article

References (26)

1. H. A. Elmaraghy, "Simulation and graphical animation of advanced manufacturing systems", Journal of Manufacturing Systems, 1, pp. 53-64, 1982.
2. D. Alanche, D. F. Benzakour, P. Gilld, P. Rodrigue and R. Valette, "PSI: A Petrinet based simulator for flexible manufacturing systems", Advances in Petrinets, LNCS 188, pp. 1-14, 1984.
3. M. Montazeri, L. F. Geldens and L. N. Wassenhove, "A modular simulator for design, planning and control of flexible manufacturing systems", International Journal of Advanced Manufacturing Technology, 3(1), pp. 15-32, 1988.
4. M. Montazeri and L. N. Van Wassenhove, "Analysis of scheduling rules for an FMS", International Journal of Production Research, 28(4), pp. 785-802, 1990. (Pubitemid 20675246)
5. G. F. Newall, Application of Queueing Theory, Chapman and Hall, London, 1971.
6. R. A. Howard, Dynamic Probabilistic Systems, vol. I: Markov models, Wiley, New York, 1971.
7. K. E. Stecke and J. I. Solberg, "Loading and control policies for flexible manufacturing systems", International Journal of Production Research, 19(5), pp. 481-490, 1981.
8. K. E. Stecke, "Formulation and solution of non-linear integer production planning problems for flexible manufacturing systems", Management Science, 29(9), pp. 273-288, 1983.
9. A. Kusiak, "Loading models in flexible manufacturing systems", Proceedings of the Seventh International Conference on Production Research, Windsor, Ontario, 1983.
10. M. L. Smith, R. Ramesh, A. C. Dudek and E. Blair, "Characteristics of US flexible manufacturing systems-survey", Proceedings of the 2nd ORSAITIMS Conference FMS, pp. 477-486, 1986.
11. Y. P. Gupta, M. C. Gupta and C. R. Bector, "A review of scheduling rules in FMS", International Journal of Computer Integrated Manufacturing, 2(6), pp. 356-377, 1990.
12. Y. P. Gupta, G. W. Evans and M. C. Gupta, "A review of multi-criterion approaches to FMS scheduling problems", International Journal of Production Research, 11, pp. 13-31, 1991.
13. J. C. Hershauer and J. Ebert, "Search and simulation selection of a job-shop scheduling rule", Management Science, 21(7), pp. 833-843, 1975.
14. S. S. Panwalker and W. Iskander, "A survey of scheduling rules", Operational Research, 25(1), pp. 45-61, 1977.
15. J. H. Blackstone, D. T. Phillips and G. L. Hogg, "A state-of-the-art survey of dispatching rules for part shop operations", International Journal of Production Research, 20(1), pp. 27-45, 1982.
16. H. Adeli (ed.), Knowledge Engineering, vol. 2, McGraw-Hill, New York, 1990.
17. A. Kusiak and J. Ahn, "Intelligent scheduling of automated machining systems", International Journal of Computer Integrated Manufacturing Systems, 5(1), pp. 3-14, 1992.
18. M. J. Shaw, "Knowledge based scheduling in flexible manufacturing systems: An integration of pattern-directed inference and heuristic search", International Journal of Production Research, 26(5), pp. 821-844, 1988.
19. I. Hatono, K. Yamagata and J. Tamura, "Modelling and on-line scheduling of flexible manufacturing systems using stochastic Petrinets", IEEE Transactions on Software Engineering, 17(2), pp. 126-131, 1991.
20. E. B. Naidu and N. Viswanadham, "An expert system for realtime scheduling in flexible manufacturing systems", Information and Decision Technologies, 18, pp. 151-170, 1992. (Pubitemid 23564930)
21. Y. Narahari, "Petrinet based techniques for modelling, analysis and performance evaluation", PhD dissertation, Indian Institute of Science, Bangalore, India, 1986.
22. C. A. Yano, H. F. Lee and M. M. Srinivasan, "Design and scheduling on flexible assembly systems for large products: A simulation study", Journal of Manufacturing Systems, 10(1), pp. 54-66, 1992.
23. J. Hollingum, "Japan's industry puts its money into FMS applications, flexible automation in Japan", IFS publications, UK, 1984.
24. K. Ravi Raju, "Addressing some design and implementation issues in flexible manufacturing systems - a Petrinet approach", PhD dissertation, IIT, Madras, India, 1992.
25. J. L. Peterson, Petrinets Theory and the Modelling of Systems, Prentice Hall, Englewood Cliffs, New Jersey, 1981.
26. K. Jensen, Coloured Petrinets, Basic Concepts, Analysis Methods and Practical Use, vol. 1, Springer-Verlag, 1992.