Skip to main content
SpringerLink
Log in

Optimization of Customer Satisfaction Using an Improved Simulation Annealing

  • Conference paper
Computational Intelligence Techniques for New Product Design

Part of the book series: Studies in Computational Intelligence ((SCI,volume 403))

  • 835 Accesses

Introduction

Chapters 3 and 4 discussed using the fuzzy AHP approaches to determine the importance weights of customer requirements of new product designs. Chapters 5 to 8 discussed using fuzzy and evolutionary methods to generate models which represent relationships between customer requirements and the design attributes of new products. Based on the models and the importance weights for customer requirements, the optimization problems for maximizing overall customer satisfaction for the new products can be formulated. However, nonlinearity exists between customer requirements and design attributes of new products. Therefore, these optimization problems have multiple optima arising from local optima, and cannot be handled by classical optimization methods such as gradient-based methods. This chapter discusses a computational intelligence optimization method, namely simulated annealing (SA), to solve these multi-optima problems for new product design.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Aydin, M.E., Fogarty, T.C.: A distributed evolutionary simulated annealing for combinatorial optimisation problems. Journal of Heuristics 10(3), 269–292 (2004)

    Article  Google Scholar 

  • Box, G.E.P., Hunter, W.G., Hunter, J.S.: Statistics for Experimenters. John Wiley (1978)

    Google Scholar 

  • Bryne, D.M., Taguchi, S.: The Taguchi approach to parameter design. ASQC Quality Congress Transaction, 168 (1986)

    Google Scholar 

  • Cerny, V.: Thermodynamical approach to the travelling salesman problem: an efficient simulation algorithm. Journal of Optimization Theory and Applications 45, 41–51 (1985)

    Article  MathSciNet  MATH  Google Scholar 

  • Chatterjee, S., Carrera, C., Lynch, L.A.: Genetic algorithms and travelling salesman problems. European Journal of Operational Research 93, 490–510 (1995)

    Article  Google Scholar 

  • Chan, K.Y., Kwong, C.K., Luo, X.G.: Improved orthogonal array based simulated annealing for design optimization. Expert Systems with Applications 36, 7379–7389 (2009)

    Article  Google Scholar 

  • Davidor, Y.: Epistasis variance: a viewpoint on GA-hardness. In: Rawlins, G.J.E. (ed.) Foundations of Genetic Algorithms. Morgan Kaufmann, San Mateo (1991)

    Google Scholar 

  • Fogel, D.B.: An introduction to simulated evolutionary optimization. IEEE Transactions of Neural Networks 5(1), 3–14 (1994)

    Article  Google Scholar 

  • Gong, G., Liu, Y., Qian, M.: An adaptive simulated annealing algorithm. Stochastic Processes and their Applications 94, 95–103 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  • Ho, S.J., Ho, S.Y., Shu, L.S.: OSA: Orthogonal simulated annealing algorithm and its application to designing mixed H2=H ∞  Optimal Controllers. IEEE Transactions on Systems. Man and Cybernetics – Part A: Systems and Humans 34(5), 588–600 (2004a)

    Article  Google Scholar 

  • Ho, S.Y., Ho, S.J., Lin, Y.K., Chu, W.C.C.: An orthogonal simulated annealing algorithm for large floorplanning problems. IEEE Transactions on Very Large Scale Integration (VLSI) Systems 12(8), 874–876 (2004b)

    Article  Google Scholar 

  • Ho, S.Y., Shu, L.S., Chen, J.H.: Intelligent evolutionary algorithms for large parameter optimization problems. IEEE Transactions on Evolutionary Computation 8(6), 522–541 (2004c)

    Article  Google Scholar 

  • Ho, S.J., Shu, L.S., Ho, S.Y.: Optimizing fuzzy neural networks for tuning PID controllers using an orthogonal simulated annealing algorithm OSA. IEEE Transactions on Fuzzy Systems 14(3), 421–434 (2006)

    Article  Google Scholar 

  • Kim, J.D., Choi, M.S.: Stochastic approach to experimental analysis of cylindrical lapping process. International Journal of Machines Tools Manufacturing 35(1), 51–59 (1995)

    Article  Google Scholar 

  • Kirkpatrick, S., Gelatt, J., Vecchi, M.P.: Optimization by simulated annealing. Science 220, 671–680 (1983)

    Article  MathSciNet  MATH  Google Scholar 

  • Kratica, J., Tosic, D., Filipovic, V., Ljubic, I.: Solving the simple plant location problem by genetic algorithm. RAIRO Operations Research 35, 127–142 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  • Kwong, C.K., Chen, Y., Chan, K.Y.: Integrating perceptual product mapping with QFD for new product design (working paper)

    Google Scholar 

  • Lin, C.K.Y., Haley, K.B., Sparks, C.: A comparative study of both standard and adaptive versions of threshold accepting and simulated annealing algorithms in three scheduling problems. European Journal of Operational Research 83, 330–346 (1995)

    Article  MATH  Google Scholar 

  • Lin, Y.H., Tyan, Y.Y., Chang, T.P., Chang, C.Y.: An assessment of optimal mixture for concrete made with recycled concrete aggregates. Cement and Concrete Research 34, 1373–1380 (2004)

    Article  Google Scholar 

  • Locatelli, M.: Simulated annealing algorithms for continuous global optimization: convergence conditions. Journal of Optimization Theory and Applications 104(1), 121–133 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  • Mohan, N.S., Ramachandra, A., Kulkarni, S.M.: Influence of process parameters on cutting force and torque during drilling of glass fiber polyester reinforced composites. Composite Structures 71, 407–413 (2005)

    Article  Google Scholar 

  • Moilanen, A.: Simulated evolutionary optimization and local search: introduction and application to tree search. Cladistics 17, 12–15 (2001)

    Article  Google Scholar 

  • Phadke, M.S.: Quality engineering using robust design. Prentic Hall, New York (1987)

    Google Scholar 

  • Reeves, C.R., Wright, C.C.: An experimental design perspective on genetic algorithms. Foundation of Genetic Algorithms 3, 7–22 (1995)

    Google Scholar 

  • Reeves, C.R., Wright, C.C.: Epistasis in Genetic Algorithms: An Experimental Design Perspective. In: Proceedings of the 6th International Conference on Genetic Algorithms, pp. 217–224 (1995)

    Google Scholar 

  • Reeves, C.R.: Predictive measures for problem difficulty. In: Proceedings of the 1999 Congress on Evolutionary Computation, vol. 1, pp. 736–742 (1999)

    Google Scholar 

  • Ruiz-Torres, A.J., Enscore, E.E., Barton, R.R.: Simulated annealing heuristics for the average flow-time and the number of Tardy jobs bi-criteria identical parallel machine Problem. Computers Industry Engineering 33, 257–260 (1997)

    Article  Google Scholar 

  • Shu, L.S., Ho, S.Y., Ho, S.J.: A novel orthogonal simulated annealing algorithm for optimization of electromagnetic problems. IEEE Transactions on Magnetics 40(4), 1791–1795 (2004)

    Article  Google Scholar 

  • Szu, H., Hartley, R.: Fast simulated annealing. Physical Letters 122, 157–162 (1987)

    Article  Google Scholar 

  • Szu, H.: Nonconvex optimization by fast simulated annealing. Proceedings of the IEEE 75(11), 1538–1540 (1987)

    Article  Google Scholar 

  • Tsallis, C., Stariolo, D.A.: Generalized simulated annealing. Physica A 233, 395–406 (1996)

    Article  Google Scholar 

  • Unal, R., Stanley, D.O., Joyner, C.R.: Propulsion system design optimization using the Taguchi Method. IEEE Transactions on Engineering Management 40(3), 315–322 (1993)

    Article  Google Scholar 

  • Van Laarhoven, P.J.M., Aarts, E.H., Lenstra, J.K.: Job shop scheduling by simulated annealing. Operations Research 40(1), 113–125 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  • Van Laarhoven, P.J.M., Aarts, E.H.L.: Simulated Annealing: Theory and Applications. D. Reidel Publishing Co. (1987)

    Google Scholar 

  • Vaessens, R.J.M., Aarts, E.H.L., Lenstra, J.K.: A local search template. In: Proceedings of Parallel Problem-Solving from Nature, pp. 65–74 (1992)

    Google Scholar 

  • Whitley, D., Mathias, K., Rana, S., Dzubera, J.: Building better test function. In: Proceedings of the 6th International Conference on Genetic Algorithms, pp. 239–246 (1995)

    Google Scholar 

  • Wong, S.Y.W.: Hybrid simulated annealing/genetic algorithm approach to short term hydro-thermal scheduling with multiple thermal plants. Electric Power Energy Systems 23, 565–575 (2001)

    Article  Google Scholar 

  • Yao, X., Lin, Y., Lin, G.: Evolutionary programming made faster. IEEE Transactions on Evolutionary Computation 3(2), 82–102 (1999)

    Article  MathSciNet  Google Scholar 

  • Yao, X.: Simulated annealing with extended neighbourhood. International Journal of Computer Mathematics 40, 169–189 (1991)

    Article  MATH  Google Scholar 

  • Yao, X.: Comparison of different neighbourhood sizes in simulated annealing. In: Proceedings of 4th Australian Conference on Neural Networks, pp. 216–219 (1993)

    Google Scholar 

  • Yin, G.Z., Jillie, D.W.: Orthogonal design for process optimization and its application in plasma etching. In: Bendell, A., Disney, J., Pridmore, W.A. (eds.) Taguchi Methods: Applications in World Industry, pp. 181–198. IFS Publications/Springer-Verlag (1989)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Digital Ecosystems and Business, Curtin University of Technology, 6845, Perth, Australia

    Kit Yan Chan & Tharam S. Dillon

  2. Department of Industrial and Systems, The Hong Kong Polytechnic University, Kowloon, Hong Kong SAR

    C. K. Kwong

Authors
  1. Kit Yan Chan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. C. K. Kwong
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tharam S. Dillon
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kit Yan Chan .

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer Berlin Heidelberg

About this paper

Cite this paper

Chan, K.Y., Kwong, C.K., Dillon, T.S. (2012). Optimization of Customer Satisfaction Using an Improved Simulation Annealing. In: Computational Intelligence Techniques for New Product Design. Studies in Computational Intelligence, vol 403. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27476-3_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-27476-3_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-27475-6

  • Online ISBN: 978-3-642-27476-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation