Hybrid heuristic approaches for scheduling in reconfigurable manufacturing systems

Studies in Computational Intelligence

Volumn 128, Issue , 2008, Pages 211-253

  Galán, Ricardo ^a  

^a Agua y Estructuras SA (Ayesa)   (Spain)

Author keywords

Ant colony optimization; Meta heuristics; Reconfigurable manufacturing systems; Scheduling; Tabu search

Indexed keywords

EID: 50549083206     PISSN: 1860949X     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-540-78985-7_9     Document Type: Article

References (67)

1. Koren Y, Heisel U, Jovane F, Moriwaki T, Pritschow G, Ulsoy G, Van Brussel H (1999) Reconfigurable Manufacturing Systems. CIRP Annals 48:1-14
2. Xiaobo Z, Jiancai W, Zhenbi L (2000) A stochastic model of a reconfigurable manufacturing system, Part 1: A framework. Int J Prod Res 38:2273-2285
3. Mehrabi MG, Ulsoy AG, Koren Y, Heytler P (2002) Trends and perspectives in flexible and reconfigurable manufacturing systems. J Intell Manuf 13:135-146
4. Tu Q, Vonderembse A, Ragu-Nathan TS, Ragu-Nathan B (2004) Measuring modularity-based manufacturing practices and their impact on mass customization capability: A customer-driven perspective. Dec Sci 35:147-168
5. Jiao J, Ma Q, Tseng MM (2003) Towards high value-added products and services: Mass customization and beyond. Technovation 23:809-821
6. Committee on Visionary Manufacturing Challenges (1998) Visionary Manufacturing Challenges for 2020. National Research Council, Washington DC
7. FutMan project Consortium (2003) FutMan-the future of manufacturing in Europe 2015-2020. Final Report
8. IMTR manufacturing processes & equipment group (2000) Integrated manufacturing technology roadmapping project. Integrated Manufacturing Technology Initiative, Oak Ridge
9. Pham DT, Eldukhri EE, Peat B, Setchi R, Soroka A, Packianather MS, Thomas AJ, Dadam Y, Dimov, S (2004) Innovative Production Machines and Systems (I*PROMS): A network of excellence funded by the EU sixth framework programme. Proc 2nd IEEE Int Conf Ind Inform 540-544
10. Mehrabi MG, Ulsoy AG, Koren Y (2000) Reconfigurable manufacturing systems: Key to future manufacturing. J Intell Manuf 11:403-419
11. Gershenson JK, Prasad GJ, Zhang Y (2003) Product modularity: Definitions and benefits. J Eng Des 14:295-313
12. He D, Babayan A (2002) Scheduling manufacturing systems for delayed product differentiation in agile manufacturing. Int J Prod Res 40:2461-2481
13. Ulrich KT (1995) The role of product architecture in the manufacturing firm. Res Policy 24:419-440
14. Gupta S, Krishnan V (1998) Product family-based assembly sequence design methodology. IIE Trans 30:933-945
15. Martin M, Ishii K (1997) Design for Variety: Development of complexity indices and design charts. ASME Des Eng Tech Conf DETC97/DFM-4359
16. Rai R, Allada V (2003) Modular product family design: Agent-based Pareto-optimization and quality loss function-based post-optimal analysis. Int J Prod Res 41:4075-4098
17. Abdi MR, Labib AW (2004) Grouping and selecting products: The design key of Reconfigurable Manufacturing Systems (RMSs). Int J Prod Res 42:521-546
18. Selim HM, Askin RG, Vakharia AJ (1998) Cell formation in group technology: Review, evaluation and directions for future research. Comput & Ind Eng 34:3-20
19. Mahesh O, Srinivasan G (2002) Incremental cell formation considering alternative machines. Int J Prod Res 40:3291-3310
20. Sarker BR, Saiful Islam KM (1999) Relative performances of similarity and dissimilarity measures. Comput & Ind Eng 37:769-807
21. Gupta T (1991) Clustering algorithms for the design of a cellular manufacturing system - an analysis of their performance. Comput & Ind Eng 20:461-468
22. Vakharia A, Wemmerlov U (1995) A comparative investigation of hierarchical clustering techniques and dissimilarity measures applied to the cell formation problem. J Operat Mgment 13:117-138
23. Singhal J, Singhal K (2002) Supply chains and compatibility among components in design. J Oper Manage 20:289-302
24. Saaty TL (1980) The Analytic Hierarchy Process. McGraw-Hill, New York
25. Rinnooy Kan AHG (1976) Complexity theory. Machine scheduling problems: classification, complexity and computations. Martinus Nijhoff, The Hague
26. Miller CE, Tucker AW, Zemlin RA (1960) Integer programming formulations and the travelling salesman problem. J Assoc Comput Mach 7:326-329
27. Adil GK, Rajamani D, Strong D (1997) Assignment allocation and simulated annealing algorithms for cell formation. IIE Transactions 29:53-67
28. Akturk MS, Balkose HO (1996) Part-machine grouping using a multi-objective cluster analysis. Int J Prod Res 34:2299-2315
29. Askin RG, Subramanian P (1987) Cost-based heuristic for group technology configuration. Int J Prod Res 25:101-113
30. Askin RG, Cresswell SH, Goldberg JB, Vakharia AJ (1991) Hamiltonian path approach to reordering the part-machine matrix for cellular manufacturing. Int J Prod Res 29:1081-1100
31. Boctor FF (1991) A linear formulation of the machine-part cell formation problem. Int J Prod Res 29:2601-2614
32. Chan HM, Milner DA (1982) Direct clustering algorithm for group formation in cellular manufacture. J Manuf Syst 1:65-75
33. Chen SJ, Cheng CS (1995) Neural network-based cell formation algorithm in cellular manufacturing. Int J Prod Res 33:293-318
34. Cheng CH, Goh CH, Lee A (1996) Solving the generalized machine assignment problem in group technology. J Operational Res Soc 47:794-802
35. Co HC, Araar A (1988) Configuring cellular manufacturing systems. Int J Prod Res 26:1511-1522
36. Crama Y, Oosten M (1996) Models for machine-part grouping in cellular manufacturing. Int J Prod Res 34:1693-1713
37. King JR (1980) Machine-component grouping in production flow analysis: an approach using a rank order clustering algorithm. Int J Prod Res 18:213-232
38. Kumar KR, Kusiak A, Vannelli A (1986) Grouping of parts and components in flexible manufacturing systems. Eur J Operational Res 24:387-397
39. McCormick WT, Schweitzer PJ, White TW (1972) Problem decomposition and data reorganisation by a clustering technique. Operations Res 20:993-1009
40. Ng SM (1996) On the characterization and measures of machine cells in group technology. Operations Res 44:735-744
41. Seifodini H (1989) Single linkage versus average linkage clustering in machine cell formation applications. Comp Ind Eng 16:419-426
42. Shargal M, Shekhar S, Irani SA (1995) Evaluation of search algorithms and clustering efficiency measures for machine-part matrix clustering. IIE Trans 27:43-59
43. Srinivasan G, Narendran TT, Mahadevan B (1990) An assignment model for the part-families problem in group technology. Int J Prod Res 28:145-152
44. Vakharia AJ, Wemmerlov U (1990) Designing a cellular manufacturing system. A materials flow approach based on operation sequences. IIE Trans 22:84-97
45. Ventura JA, Chen FF, Wu CH (1990) Grouping parts and tools in flexible manufacturing systems production planning. Int J Prod Res 28:1039-1056
46. Diaz A, Glover F, Ghaziri H, Gonzalez JL, Laguna M, Moscato P, Tseng F (1996) Heuristic optimization and Neural Networks in Operations Management and Engineering. Paraninfo, Madrid
47. Helsgaun K (2000) An Effective Implementation of the Lin-Kernighan Travelling Salesman Problem. Eur J Oper Res 126:106-130
48. Johnson DS, McGeoch LA (1997) The Travelling Salesman Problem: A Case Study. In: Aarts EHL, Lenstra JK (eds) Local Search in Combinatorial Optimization. Wiley, New York
49. Rosenkrantz DJ, Stearns RE, Lewis II PM (1977) An Analysis of several heuristics for the travelling salesman problem. SIAM J Computing 6:563-581
50. Bentley JL (1992) Fast algorithms for geometric travelling salesman problems. ORSA J Computing 4:387-411
51. Glover F, Yeo G, Gutin A, Zverovich A (2001) Construction heuristics for the asymmetric TSP. Eur J Operational Res 129:555-568
52. Clarke G, Wright JW (1964) Scheduling of vehicles from a central depot to a number of delivery points. Operations Res 12:568-581
53. Lin S, Kernighan BW (1973) An Effective Heuristic Algorithm for the Travelling Salesman Problem. Operations Res 21:498-516
54. Karp RM, Steele JM (1985) Probabilistic analysis of heuristics. In: Lawler EL et al (eds) The Travelling Salesman Problem. Wiley, New York
55. Gambardella LM, Dorigo M (2000) An Ant Colony system hybridized with a new local search for the sequential ordering problem. INFORMS J Computing 12:237-255
56. Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by Simulated Annealing. Sci 220:671-680
57. Holland JH (1975) Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor
58. Glover, F (1989) Tabu Search-Part I. ORSA J Computing 1:190-206
59. Feo TA, Resende MGC (1989) A probabilistic heuristic for a computationally difficult set covering problem. Operational Res Letters 8:67-71
60. Hopfield JJ, Tank DW (1985) Neural Computation of Decisions in Optimization Problems. Biol Cyber 52:141-152
61. Dorigo M, Gambardella LM (1997) Ant Colony System: A cooperative learning approach to the travelling salesman problem. IEEE Trans Evolut Computation 1:53-66
62. Colorni A, Dorigo M, Maniezzo V (1991) Distributed optimisation by ant colonies. Proc Eur Conf Artificial Life 134-142
63. Gambardella LM, Dorigo M (1995) Ant-Q: A reinforcement learning approach to the travelling salesman problem. Proc 12th Int Conf Mach Learning 252-260
64. Stutzle T, Hoss HH (2000) MAX-MIN Ant System. Fut Gen Comp Sys 16: 889-914
65. Bullnheimer B, Kotsis G, Strauss C (1999) A new rank-based version of the Ant System: A computational study. Cent Eur J Op Res Econ 7:25-38
66. Di Caro G, Dorigo, M (1998) AntNet: Distributed stigmergetic control for communications networks. J Artif Intell Res 9:317-365
67. Gambardella LM, Taillard ED, Dorigo M (1999) Ant colonies for the quadratic assignment problem. J Op Res Soc 50:167-176