A Hybrid Cuckoo-gravitation Algorithm for Cost-optimized Qfd Decision-making Problem

Volume 9, Issue 4, pp 342 - 351 http://dx.doi.org/10.22436/jmcs.09.04.10

Download PDF

Download XML

• Export citations
  • CITATIONS & REFERENCES
  • EndNote (.ENW)
  • Mendeley, JabRef (.BIB)
  • Papers, Zotero, Reference Manager, RefWorks (.RIS)
  • ARTICLE CITATION
  • EndNote (.ENW)
  • Mendeley, JabRef (.BIB)
  • Papers, Zotero, Reference Manager, RefWorks (.RIS)
  • REFERENCES
  • EndNote (.ENW)
  • Mendeley, JabRef (.BIB)
  • Papers, Zotero, Reference Manager, RefWorks (.RIS)

• 2298 Downloads
• 3539 Views

Authors

Narjes Khatoon Naseri - Department of Computer Science, Shoushtar branch, Islamic Azad University, Shoushtar, Iran.

Abstract

Utilizing QFD in the process of manufacturing and service performing is confronted with an optimization problem called QFD decision-making problem (QFDDMP). Facing many customer constraints and requirements, and huge number of customers in the target market have made QFDDMP a complex planning problem. Achieving optimal solution by which the products satisfy customers with lowest costing budget and minimum time requires employing House of Quality (HoQ). In this paper, by hybridizing the Gravitational Search Algorithm (GSA) as a local search technique and the Cuckoo Optimization Algorithm (COA) a new memetic algorithm (COGSA) is proposed and applied for solving QFDDMP. Using GSA part, COGSA can search more around best solutions found by COA and get more near to optimal. Comparing obtained results of COGSA, COA, genetic algorithm and particle swarm optimization has showed that COGSA is significantly stronger than other investigated algorithms in solving QFDDMP.

Share and Cite

Keywords

• Quality function deployment
• QFD
• House of Quality
• QFD decision-making problem
• Cuckoo Optimization
• Gravitational Search
• memetic algorithm.

MSC

•  90C90
•  90C29
•  90C15
•  68W27
•  68W40

References

• [1] Y. Akao, Quality Function Deployment: Integrating Customer Requirements Into Product Design, Productivity Press, (2004)
  • Google Scholar


• [2] Y. Akao, Development history of quality function deployment, Asian Productivity Organization, Minato, Tokyo, Japan (1966)
  • Google Scholar


• [3] The-QFD-Institute, What is QFD?, in, QFD Institute, (2013)


• [4] L.-K. Chan, M.-L. Wu, Quality function deployment: A literature review, European Journal of Operational Research, 143 (2002), 463-497.
  • View Article
  • Google Scholar
  • MATH


• [5] J. R. Hauser, D. Clausing, The House of Quality, Harvard Business School Reprint, (1988)
  • Google Scholar


• [6] L. LEAN, Systems Assembly Europe Business System QFD, , (2013)


• [7] MBASkool-Community, House of Quality, Business Article, MBA Skool-Study, Learn.Share., in, MBASkool, (2013)


• [8] R. Rajabioun, Cuckoo Optimization Algorithm, Appl. Soft Comput., 11 (2011), 5508-5518.
  • View Article
  • Google Scholar


• [9] A. Jula, N. K. Naseri, A. M. Rahmani, Gravitational Attraction Search with Virtual Mass (GASVM) to solve Static Grid Job scheduling Problem, The Journal of Mathematics and Computer Science, 1 (2010), 305-312.
  • Google Scholar


• [10] P. Moscato, On evolution, search, optimization, genetic algorithms and martial arts, Towards memetic algorithms, Caltech concurrent computation program, C3P Report, 826 (1989)
  • Google Scholar


• [11] P. Moscato, A. Mendes, C. Cotta, Memetic algorithms, New optimization techniques in engineering, Berlin Heidelberg: Springer (2004)
  • View Article
  • Google Scholar


• [12] A. Jula, N. K. Naseri, Using CMAC to Obtain Dynamic Mutation Rate in a Metaheuristic Memetic Algorithm to Solve University Timetabling Problem, European Journal of Scientific Research, 63 (2011), 172-181.
  • Google Scholar


• [13] A. Jula, Z. Othman, E. Sundararajan, A Hybrid Imperialist Competitive-Gravitational Attraction Search Algorithm to Optimize Cloud Service Composition, in: 2013 IEEE Workshop on Memetic Computing (MC), IEEE, (2013), 37-43.
  • View Article
  • Google Scholar


• [14] S. Hanoun, S. Nahavandi, D. Creighton, H. Kull, Solving a multiobjective job shop scheduling problem using Pareto Archived Cuckoo Search, in: Emerging Technologies & Factory Automation (ETFA), 2012 IEEE 17th Conference on, (2012), 1-8.
  • View Article
  • Google Scholar


• [15] Y. Xin-She, S. Deb, M. Karamanoglu, H. Xingshi, Cuckoo search for business optimization applications, in: Computing and Communication Systems (NCCCS), (2012), 1-5.
  • View Article
  • Google Scholar


• [16] L. S. Coelho, F. A. Guerra, N. J. Batistela, J. V. Leite, Multiobjective Cuckoo Search Algorithm Based on Duffing's Oscillator Applied to Jiles-Atherton Vector Hysteresis Parameters Estimation, Magnetics, IEEE Transactions on, 49 (2013), 1745-1748.
  • View Article
  • Google Scholar


• [17] A. Jula, N. K. Naseri, A Hybrid Genetic Algorithm-Gravitational Attraction Search algorithm (HYGAGA) to Solve Grid Task Scheduling Problem, in: International Conference on Soft Computing and its Applications(ICSCA'2012), Planetary Scientific Research Center (PSRC), (2012), 158-162.
  • Google Scholar


• [18] A. Jula, N. K. Naseri, A. Safaei, Static Grid Task Scheduling problem using a hybrid Genetic Algorithm-Gravitational Attraction Search algorithm (GAGAS), Science Series Data Report, 4 (2012), 95-103.
  • Google Scholar


• [19] B. Webster, P. J. Bernhard, a local search optimization algorithm based on natural principles of gravitation, in: International Conference on Information and Knowledge Engineering. IKE'03, Las Vegas, Nevada, USA, (2003), 255-261.
  • Google Scholar


• [20] E. Rashedi, H. Nezamabadi-pour, S. Saryazdi, GSA: A Gravitational Search Algorithm, Information Sciences, 179 (2009), 2232-2248.
  • View Article
  • Google Scholar
  • MATH


• [21] C.-H. Liu, A group decision-making method with fuzzy set theory and genetic algorithms in quality function deployment, Quality & Quantity, 44 (2010), 1175-1189.
  • View Article
  • Google Scholar


• [22] N. Tian, A. D. Che, Goal Programming in Quality Function Deployment Using Genetic Algorithm, in: Management Science and Engineering, ICMSE 2007. International Conference on, (2007), 482-487.
  • View Article
  • Google Scholar


• [23] H. Bai, C. K. Kwong, Inexact genetic algorithm approach to target values setting of engineering requirements in QFD, International Journal of Production Research, 41 (2003), 3861-3881.
  • View Article
  • Google Scholar
  • MATH


• [24] G. Q. Huang, X. Y. Zhang, L. Liang, Towards integrated optimal configuration of platform products, manufacturing processes, and supply chains, Journal of Operations Management, 23 (2005), 267-290.
  • View Article
  • Google Scholar


• [25] R.-J. Li, Fuzzy method in group decision making, Computers & Mathematics with Applications, 38 (1999), 91-101.
  • View Article
  • Google Scholar


• [26] C. Ching-Hsue, A simple fuzzy group decision making method, in: Fuzzy Systems Conference Proceedings, FUZZ-IEEE International, 912 (1999), 910-915
  • View Article
  • Google Scholar


• [27] C. Kahraman, T. Ertay, G. Büyüközkan, A fuzzy optimization model for QFD planning process using analytic network approach, European Journal of Operational Research, 171 (2006), 390-411.
  • View Article
  • Google Scholar
  • MATH


• [28] J. E. Baker, Reducing bias and inefficiency in the selection algorithm, in: Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and their application, L. Erlbaum Associates Inc., Cambridge, Massachusetts, USA, (1987), 14-21.
  • Google Scholar