Parallel genetic algorithms for product configuration management on PC cluster systems

International Journal of Advanced Manufacturing Technology

Volumn 31, Issue 11-12, 2007, Pages 1233-1242

  Yeh, Jinn Yi ^a   Wu, Tai Hsi ^b   Chang, Ju Ming ^c  

^a NATIONAL CHIAYI UNIVERSITY   (Taiwan)

^b FENG CHIA UNIVERSITY   (Taiwan)

^c YUAN ZE UNIVERSITY   (Taiwan)

Author keywords

Message passing interface; Parallel genetic algorithm; PC cluster; Product configuration management

Indexed keywords

COMPUTATIONAL METHODS; DATABASE SYSTEMS; INFORMATION DISSEMINATION; PERSONAL COMPUTERS; PRODUCT DEVELOPMENT;

MESSAGE PASSING INTERFACE; PARALLEL GENETIC ALGORITHM; PC CLUSTER; PRODUCT CONFIGURATION MANAGEMENT;

GENETIC ALGORITHMS;

EID: 33846667805     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-005-0283-7     Document Type: Article

References (28)

1. Ochi LS, Vianna DS, Drummond LMA, Victor AO (1998) A parallel evolutionary algorithm for the vechicle routing problem with heterogeneous fleet. FGCS 14:285-292
2. Drummond LMA, Ochi LS, Vianna DS (2001) An asynchronous parallel metaheuristic for the period vechicle routing problem. FGCS 14:285-292
3. Lee CY, Kim SJ (1995) Parallel genetic algorithms for the earliness-tardiness job scheduling problem with general penalty weights. Comput Ind Eng 28(2):231-243
4. Sena G A, Megherbi D, Isern G (2001) Implementation of a parallel genetic algorithm on a cluster of workstations:traveling salesman problem, a case study. FGCS 17:477-488
5. Solar M, Parada V, Urrutia R (2002) A parallel genetic algorithm to solve the set-covering problem. Comput Oper Res 29:1221-1235
6. Knoll P, Mirzaei S (2003) Validation of a parallel genetic algorithm for image reconstruction from projections. J Parallel Distrib Comput 63:356-359
7. Liu J, Iba H (2001) Selecting informative genes with parallel genetic algorithms in tissue classification. Gen Infom 12:14-23
8. Fukuyama Y, Chiang H (1996) A parallel genetic algorithm for generation expansion planning. IEEE Trans Power Systems 11 (2):1-8
9. Alba E, Nebro AJ, Troya JM (2002) Heterogeneous computing and parallel genetic algorithms. J Parallel Distrib Comput 62:1362-1385
10. Cantu-Paz E, Goldberg DE (2000) Efficient parallel genetic algorithms: theory and practice. Comput Methods Appl Mech Eng 186:221-238
11. Barker VE, O'connor DE, Bachant J (1989) Expert systems for configuration at digital: XCON and beyond. Commun ACM 32 (3):298-318
12. Fohn SM, Liau JS, Greef AR, Young RE, O'Grady PJ (1995) Configuration computer systems through constraint-based modeling and interactive constraint satisfaction. Comput Ind 27:3-21
13. Yeh SC (1997) Automatic configuration design. Master's thesis, Department of Mechanical Engineering, National Sun Yet-Sen University, Taiwan
14. Chao PY, Chen TT (2001) Analysis of assembly through product configuration. Comput Ind 44:189-203
15. Globerson S (1997) Discrepancies between customer expectations and product configuration. Int J Project Management 15 (4):199-203
16. Choi I, Bae S (2001) An architecture for active product configuration management in industrial virtual enterprises. Int J Adv Manuf Technol 18:133-139
17. Svensson C, Barfod A (2002) Limits and opportunities in mass customization for "build to order" SMEs. Comput Ind 49:77-89
18. Forza C, Salvador F (2002) Managing for variety in the order acquisition and fulfillment process:the contribution of product configuration systems. Int J Prod Econ 76:87-98
19. Forza C, Salvador F (2002) Product configuration and interfirm co-ordination: an innovative solution from a small manufacturing enterprise. Comput Ind 49:37-46
20. Chen L, Lin L (2002) Optimization of product configuration design using functional requirements and constraints. Res Eng Design 13:167-182
21. Jiao J, Tseng MM (2000) Fundamentals of product family architecture. Integrated Manuf Systems 11(7):469-483
22. Goldberg DE (1989) Genetic algorithms in search, optimization and machine learning. Addison Wesley, MA
23. Haupt RL, Haupt SE (1998) Practical genetic algorithms. Wiley Interscience, NY
24. Mitchell M (1999) An introduction to genetic algorithms. MIT Press, MA
25. Grama A, Gupta A, Karypis G, Kumar V (2003) Introduction to Parallel Computing. 2nd Ed. Addison Wesley, MA
26. Wilkinson B, Allen CM (2004) Parallel programming: techniques and applications using networked workstations and parallel computers 2nd edn. Prentice Hall, NJ
27. Hiroyasu T, Miki M, Tanimura Y (2000) The differences of parallel efficiency between the two models of parallel genetic algorithms on PC cluster systems. Fourth International Conference on High Performance Computing 2:945-948. Beijing, China
28. Tsai CF, Tsai CW, Chen CP (2002) A multiple-searching approach to genetic algorithms for solving traveling salesman problem. Sixth International Conference on Computer Science and Informatics, 362-366. Durham, NC