Solving part-type selection and operation allocation problems in an FMS: An approach using constraints-based fast simulated annealing algorithm

IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans

Volumn 36, Issue 6, 2006, Pages 1170-1184

  Tiwari, Manoj Kumar ^a   Kumar, Sanjeev ^a,b   Kumar, Shashi ^a   Prakash, ^a,c   Shankar, Ravi ^d  

^a NATIONAL INSTITUTE OF FOUNDRY AND FORGE TECHNOLOGY   (India)

^b University of Bath   (United Kingdom)

^c UNIVERSITY OF WISCONSIN MADISON   (United States)

^d INDIAN INSTITUTE OF TECHNOLOGY DELHI   (India)

Author keywords

Cauchy distribution function; Genetic algorithm (GA); Machine loading; Simulated annealing (SA)

Indexed keywords

COMPUTATIONAL COMPLEXITY; GENETIC ALGORITHMS; MACHINE COMPONENTS; MACHINE DESIGN; OPERATIONS RESEARCH; SIMULATED ANNEALING;

FLEXIBLE MANUTACTURING SYSTEM (FMS); MACHINE LOADING PROBLEM;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 33750593629     PISSN: 10834427     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCA.2006.878979     Document Type: Article

References (46)

1. S. S. Hwang and A. W. Shogun, "Modeling and solving FMS part selection," Interv. J. Prod. Res., vol. 27, no. 8, pp. 1349-1366, 1989.
2. K. E. Stecke, "Formulation and solution at non linear integer production planning problem for flexible manufacturing system," Manag. Sci., vol. 29, no. 3, pp. 273-288, 1983.
3. A. J. Van Looveren, J. L. F. Gelders, and L. N. Vanasenhove, "A review of FMS planning models," in Modelling and Design of Flexible Manufacturing Systems. Amsterdam, The Netherlands: Elsevier, 1986, pp. 3-31.
4. A. Kusiak, "Flexible manufacturing system: A structural approach," Int. J. Prod. Res., vol. 23, no. 6, pp. 1057-1073, 1985.
5. K. Singhal, "Integrating production decisions," Int. J. Prod. Res., vol. 16, no. 5, pp. 383-393, 1978.
6. C. K. Whitney and T. S. Gaul, "Sequential decision procedure for batching and balancing in FMS's," in Proc. 1st ORSA/TIMS Conf. FMS, Ann Arbor: Univ. Michigan, 1984, pp. 243-248.
7. M. Liang and S. P. Dutta, "An integrated approach to part selection and machine loading problem in a class of flexible manufacturing systems," Eur. J. Oper. Res., vol. 67, no. 3, pp. 387-404, 1993.
8. A. Kusiak, "The part families problem in flexible manufacturing system," in Proc. 1st ORSA/TIMS Conf. FMS, Ann Arbor: Univ. Michigan, 1984, pp. 237-242.
9. K. E. Stecke, "A hierarchical approach to solving grouping and loading problems of flexible manufacturing systems," Eur. J. Oper. Res., vol. 24, no. 3, pp. 369-378, 1985.
10. M. Liang and S. P. Dutta, "Combined part selection, load sharing and machine-loading problem in hybrid manufacturing system," Int. J. Prod. Res., vol. 30, no. 10, pp. 2335-2350, 1992.
11. M. K. Tiwari, B. Hazarika, N. K. Vidyarthi, P. Jaggi, and S. K. Mukhopadhyay, "A heuristic solution of machine loading problem of a FMS and its Petri net model," Int. J. Prod. Res., vol. 35, no. 8, pp. 2269-2284, 1997.
12. R. S. Lashkari, S. P. Dutta, and A. M. Padhe, "A new formulation of operation allocation problem in flexible manufacturing system: Mathematical modeling and computational experience," Int. J. Prod. Res., vol. 25, no. 9, pp. 1267-1283, 1987.
13. S. K. Mukhopadhyay, S. Mifha, and V. A. Krishna, "A heuristic procedure for loading problem in FMSs," Int. J. Prod. Res., vol. 30, no. 9, pp. 2213-2228, 1992.
14. Y. J. Chen and R. G. Askin, "A multi objective evaluation of flexible manufacturing system loading heuristic," Int. J. Prod. Res., vol. 28, no. 5, pp. 895-911, 1990.
15. K. Shanker and J. Y. Tzen, "A loading and dispatching problem in a random flexible manufacturing system," Int. J. Prod. Res., vol. 23, no. 3, pp. 579-595, 1985.
16. K. Shanker and A. Srinivasulu, "Some solution methodologies for loading problems in flexible manufacturing systems," Int. J. Prod. Res., vol. 27, no. 6, pp. 1019-1034, 1989.
17. B. Ram, S. C. Sarin, and C. S. Chen, "A model and solution approach for machine loading and tool allocation problem in a flexible manufacturing system," Int. J. Prod. Res., vol. 28, no. 4, pp. 637-645, 1990.
18. P. J. O'Grady and U. Menon, "Loading in flexible manufacturing system," Int. J. Prod. Res., vol. 25, no. 7, pp. 1053-1068, 1987.
19. S. Rajgopalan, "Formulation and heuristics solutions for part grouping and tool loading in flexible manufacturing systems," in Proc. 2nd ORSA/TIMS Conf. FMS, Ann Arbor: Univ. Michigan, 1986, vol. 5, pp. 312-320.
20. S. K. Mukhopadhyay and M. K. Tiwari, "Solving machine loading problem of FMS by conjoint measurement," in Proc. 13th ICPR, Jerusalem, Israel, 1995, pp. 74-76.
21. K. E. Stecke and I. Kim, "A flexible approach to implementing the short term FMS planning function," in Proc. 2nd ORSA/TIMS Conf. Flexible Manuf. Syst.: Oper. Res. Models and Appl., K. E. Stecke and R. Suri, Eds. Amsterdam, The Netherlands: Elsevier, 1986, pp. 283-295.
22. M. K. Tiwari and N. K. Vidyarthy, "Solving machine-loading problems in a flexible manufacturing system using a genetic algorithm based heuristic approach," Int. J. Prod. Res., vol. 38, no. 14, pp. 3357-3384, Sep. 2000.
23. U. M. B. S. Sarma, S. Kant, R. Rai, and M. K. Tiwari, "Modeling the machine loading problem of FMSs and its solution using a Tabu-search heuristic," Int. J. Comput. Integr. Manuf., vol. 15, no. 4, pp. 285-295, Jul. 2002.
24. W. Li and B. Alidaee, "Dynamics of local search heuristics for the traveling salesman problem," IEEE Trans. Man, Cybern. A, Syst. Humans, vol. 32, no. 2, pp. 173-184, Mar. 2002.
25. J. H. Holland, Ed. Adaptation in Natural and Artificial Systems, Ann Arbor: Univ. Michigan Press.
26. M. Srinivas and L. M. Patnaik, "Adaptive probabilities of crossover and mutation in genetic algorithms," IEEE Trans. Man, Cybern., vol. 24, no. 4, pp. 656-667, Apr. 1994.
27. F. Kirkpatrick, C. D. Gelatte, and M. P. Vecchi, "Optimization by simulated annealing," Science, vol. 220, no. 4598, pp. 671-780, 1983.
28. W. P. Joshuia, L. G. Bruce, and A. W. Edward, "Solving a traveling sales man problem with annealing-based heuristics: A computational study," IEEE Trans. Man, Cybern. A, Syst. Humans, vol. 32, no. 1, pp. 72-77, Jan. 2002.
29. M. Beckerman, Adaptive Cooperative Systems. New York: Wiley.
30. J. J. Grefenstette, "Optimization of control parameters for genetic algorithms," IEEE Trans. Syst., Man, Cybern., vol. SMC-16, no. 1, pp. 122-128, Jan./Feb. 1986.
31. D. E. Goldberg and R. Lingle, "Alleles, Loci and the traveling salesman problem," in Proc. 1st Int. Conf. Genetic Algorithm and Appl., Hillsdale, NJ: Lawrence Erlbaum Associates, 1985, vol 30, no. 4, pp. 931-940.
32. S. C. Sawaka, K. Kato, and T. Muri, "Flexible scheduling in a machining center through genetic algorithm," Comput. Ind. Eng., vol. 30, no. 4, pp. 931-940, 1996.
33. I. M. Oliver, D. J. Smith, and J. R. C. Holland, "A study of permutation crossover operators on the traveling salesman problem," in Proc. 2nd Int. Conf. Genetic Algorithms, 1987, pp. 224-230.
34. L. Davis, "Applying adaptive algorithm to epistatic domains," in Proc. Int. Joint Conf. Artif. Intell., 1985, pp. 162-264.
35. D. Cormier, P. O. Grady, and E. Sanii, "A constraint based genetic algorithm for concurrent engineering," Int. J. Prod. Res., vol. 36, no. 6, pp. 1679-1697, Jun. 1998.
36. N. Kumar and K. Shanker, "A genetic algorithms for FMS part type selection and machine loading," Int. J. Prod. Res., vol. 16, no. 38, pp. 3861-3887, 2000.
37. H. Yong and Z. Wu, "GA-based integrated approach to FMS part type selection and machine loading problem," Int. J. Prod. Res., vol. 16, no. 40, pp. 4093-4110, 2002.
38. D. H. Ackley, "An empirical study of bit vector function optimization," in Genetic Algorithm and Simulated Annealing, L. Davis, Ed. Los Altos, CA: Morgan Kaufmann, 1987, pp. 170-204.
39. D. J. Schaffer, R. Caruana, L. J. Eshelman, and R. Das, "A study of control parameters affecting the online performance of genetic algorithm for function optimization," in Proc. 3rd Int. Conf. Genetic Algorithms, 1989, pp. 51-60.
40. C. W. Zhou and Z. Wu, "A genetic algorithm approach for scheduling multi-route FMS," Int. J. Flexible Manuf. Syst., vol. 13, no. 1, pp. 71-88, 2001.
41. A. Chen, L.-C. Fu, M.-F. Lin, and A.-C. Huang, "Petri-net and GA-based approach to modeling, scheduling, and performance evolution for water fabrication," IEEE Trans. Robot. Autom., vol. 17, no. 5, pp. 619-636, Oct. 2001.
42. Z. Binglin, Y. Tinghu, and H. Ren, "A genetic algorithm for diagnosis problem solving," in Proc. IEEE Conf. Syst. Man and Cybern., 1993, vol. 2, pp. 404-408.
43. J. Ezpeleta, J. M. Colom, and J. Martinez, "A Perti-net based dead lock prevention policy for flexible manufacturing systems," IEEE Trans. Robot. Autom., vol. 11, no. 2, pp. 173-184, Apr. 1995.
44. N. Viswanadham, Y. Narahari, and T. L. Johnson, "Deadlock prevention and deadlock avoidance in flexible manufacturing systems using Perti net models," IEEE Trans. Robot. Autom., vol. 6, no. 6, pp. 713-723, Dec. 1990.
45. R. A. Wysk, N. S. Yang, and S. Joshi, "Detection of deadlocks in flexible manufacturing cells," IEEE Trans. Robot. Autom., vol. 7, no. 6, pp. 7853-7859, Dec. 1990.
46. S. Haykins, Neural Networks, 2nd ed. Upper Saddle River, NJ: Pearson Education, 1999.