A fuzzy based algorithm to solve the machine-loading problems of a FMS and its neuro fuzzy petri net model

The International Journal of Advanced Manufacturing Technology - Tập 23 - Trang 318-341 - 2004
Rajeev Ranjan Kumar1, Amarjit Kumar Singh1, M. K. Tiwari1
1Department of Manufacturing Engineering, National Institute of Foundry and Forge Technology (NIFFT), Ranchi, India

Tóm tắt

This paper aims to develop a fuzzy-based solution approach to address a machine-loading problem of a flexible manufacturing system (FMS). The proposed solution methodology effectively deals with all the three main constituents of a machine loading problem, viz. job sequence determination, operation machine allocation and the reallocation of jobs. The main objectives of the FMS loading problem considered here are minimisation of system imbalance and maximisation of throughput; the constraints to be satisfied are the available machining time and tool slots. An analytical argument has been provided to support the membership function related to the operation machine allocation vector. Computational results revealed the superiority of the proposed algorithm over other heuristics when it is tested on a standard data set adopted from literature. A new class of petri net model called the “Extended neuro fuzzy petri net” is constructed to capture clearly the various details of the machine loading problem which can be further extended to learn from experience and perform inferences so that truly intelligent system characteristics can be realised.

Tài liệu tham khảo

Atlihan MK, Kayaligil S, Erkip N (1999) A generic model to solve tactical planning problems in flexible manufacturing systems. Int J Flex Manufact Sys 11:215–243

Gerwin D (1993) Manufacturing flexibility: a strategic perspective. Manage Sci 39:395–410

Jordan WC, Graves SC (1995) Principals on the benefits of manufacturing process flexibility. Manage Sci 41:577–594

Stecke KE (1992) Planning and scheduling approaches to operate a particular FMS. Europ J Oper Res 66:273–291

Gray AE, Seidamann A, Stecke KE (1993) A synthesis of decision models for tool management in automated manufacturing. Manage Sci 39:549–567

Stecke KE (1983) Formulation and solution of nonlinear integer production planning problem for flexible manufacturing systems. Manage Sci 29:3–12

Stecke KE, Solberg JJ (1981) Loading and control policies for a flexible manufacturing system. Int J Prod Res 19:481–490

Lashkari RS, Dutta SP, Padhe AM (1987) A new formulation of operation allocation problem in flexible manufacturing system and computational experience. Int J Prod Res 25:1267–1283

Sawik TJ (1989) Production scheduling in a flexible manufacturing system. Sys Sci 15(4):113–124

Sawik TJ (1988) Modeling and scheduling a batch type production on identical machines. Europ J Oper Res 35:177–190

Sawik TJ (1990) Modeling and scheduling of a flexible manufacturing system. Europ J Oper Res 45:393–400

Sawik TJ (1996) A multi level machine and vehicle scheduling in a FMS. Math Comput Model 23:71–83

Sarin SC, Chen CS (1987) The machine loading and tool allocation problem in a flexible manufacturing system. Int J Prod Res 25:1081–1094

O’Grady PJ, Menon U (1987) Loading a flexible manufacturing system. Int J Prod Res 25:1053–1068

Liang M, Dutta SP (1993a) Solving a combined part-selection, machine loading and tool-configuration problem in flexible manufacturing system. Prod Operat Manage 2:97–113

Liang M, Dutta SP (1993b) An integrated approach to part-selection and machine loading problem in a class of flexible manufacturing system. Europ J Oper Res 387–404

Shankar K, Tzen YJ (1985) A loading and dispatching problem in a random FMS. Int J Prod Res 23(3):579–593

Escudero LF (1989) An exact algorithm for part input sequencing and scheduling with wide constraints in FMS. Int J Flex Manufact Sys 1:143–174

Nayak GK, Acharya D (1998) Part type selection and machine loading and part type volume determination problem in FMS planning. Int J Prod Res 36:1801–1824

Kumar P, Tiwari NK, Singh N (1990) Joint consideration of grouping and loading problem in a flexible manufacturing system. Int J Prod Res 28:1345–1356

Chen YJ, Askin RG (1990) A multi objective evaluation of flexible manufacturing system loading heuristics. Int J Prod Res 25:895–911

Ammons JC, Lofgren CB, McGinnis LF (1985) A large scale machine loading problem in flexible assembly. Annal Oper Res 3:319–322

Jain S, Barker K, Soterfled D (1989) Expert simulation for on line scheduling. In: Proceedings of the 1989 Winter Simulation Conference, Washington, DC, December 1989, pp 930–935

Kim MM, Kim YD (1994) Simulation based real time scheduling in a FMS. J Manufact Sys 13:85–93

Choi RC, Malstorm EM (1988) Evaluation of traditional work scheduling in a FMS with a physical simulator. J Manufact Sys 7:3032–2045

Gympah KA, Meredith JR (1996) A simulation study of FMS tool allocation procedures. J Manufact Sys 15:419–431

Mukopadhyay SK, Maiti B, Garg S (1991) A heuristic solution to the scheduling problems in flexible manufacturing systems. Int J Prod Res 29:2003–2024

Mukopadhyay SK, Maiti B, Murlikrishna VA (1992) A heuristic procedure for loading problems in flexible manufacturing systems. Int J Prod Res 30(9):2213–2228

Mukhopadhyay SK, Singh MK, Srivastava R (1998) FMS machine loading: a stimulated annealing approach. Int J Prod Res 36:2213–2228

Shankar K, Srinivasulu A (1989) Some solution methodologies for the loading problem in a flexible manufacturing system. Int J Prod Res 27(6):1019–1034

Moreno AA, Ding FY (1993) Heuristics for the FMS loading and part type selection problems. Int J Flex Manufact Sys 5:287–324

Tiwari MK, Hazarika B, Vidyarthi NK, Jaggi P, Mukhopadhyay SK (1997) A heuristic solution approach to the machine-loading problem of FMS and its petri net model. Int J Prod Res 35:2269–2284

Mukhopadhyay SK, Tiwari MK (1995) Solving machine-loading problems of flexible manufacturing systems by conjoint measurement. In: Proceedings of the 13th International Conference of Production Research (ICPR), Jerusalem, August 1995, pp 74–76.

Vidyarthi NK, Tiwari MK (2001) Machine loading problem of FMS: a fuzzy-based heuristic approach. Int J Prod Res 39:953–979

Liang M, Dutta SP (1992) Combined part-selection, load sharing and machine-loading problem in flexible manufacturing systems. Int J Prod Res 13:2335–2349

Berrada M, Stecke KE (1986) A branch and bound approach for machine load balancing in flexible manufacturing systems. Manage Sci 32(10):1316–1335

Habib MK, Newcomb RW (1990) Neuron type processor modeling using a timed petri net. IEEE Trans Neur Netw 1:282–289

Venkatesh K, Masory O, Pandya A (1993) A high level petri net model of olfactory bulbs. In: Proceedings of the 1993 IEEE International Conference on Neural Networks, San Francisco, CA, 28 March–1 April 1993, pp 766–771

McCullock WS, Pitts WH (1943) A logical calculus of the ideas imminent in nervous activity. Bull Math Biophys 5:115–133

Zadeh LA (1965) Fuzzy sets. Informat Control 8;338–353

Zimmerman HJ (1991) Fuzzy set theory and its application. Kluwer-Nijoff, Boston

Zimmerman HJ (1992) Approximate reasoning in manufacturing. In: Kusiah A (ed) Intelligent design and manufacturing, Wiley, Chichester, pp 701–722

Dubois D, Prade H (1980) Fuzzy sets and systems: theory and application. Academic Press, New York

Ross, TJ (1997) Fuzzy logic with engineering applications. McGraw-Hill, Singapore

Ahson SY (1995) Petri net models of fuzzy neural networks. IEEE Transact Sys Man and Cybern 25(6):926–932

Liu CM, Wu EC (1993) Using petri nets to solve FMS problems. Int J Comput Integrat Manufact 6(3):175–185

Lee DY, DiCesare F (1994) Scheduling flexible manufacturing system using petri nets and heuristic searches. IEEE Transact Robot Automat 10(2):123–132

Reddy CE, Krishanaiah Chetty OV, Chaudhuri D (1992) A petri net based approach for analysis tool management issues in FMS. Int J Prod Res 1427–1446

Thông tin
Thông tin xuất bản

The International Journal of Advanced Manufacturing Technology

Tập 23

318-341

Thông tin tác giả