Assembly sequence planning based on an improved harmony search algorithm

As a typical, discrete, and NP-hard problem, assembly sequence planning (ASP) has direct impact on assembly quality and costs. So far, lots of graph-based and meta-heuristic approaches cannot solve this problem effectively. This paper proposes an effective ASP algorithm based on the harmony search (HS) algorithm, which has an outstanding global search ability to obtain the global optimum more efficiently. To solve the ASP problem, an improved harmony search (IHS) algorithm is proposed mainly in four aspects: (1) an encoding of harmony is designed based on ASP problems; (2) an initial harmony memory (HM) is established using the opposition-based learning (OBL) strategy; (3) a particular way to improvise a new harmony is developed; and (4) a local search strategy is introduced to accelerate the convergence speed. Finally, the advantage of the proposed ASP algorithm over the competing algorithms in solving ASP problems is verified by two experiments. Moreover, the proposed ASP algorithm is applied to a practical problem, a propeller of azimuth thruster to verify its practicability.

[1]  Xiaoyu Wen,et al.  Application of an efficient modified particle swarm optimization algorithm for process planning , 2013 .

[2]  Yan Song,et al.  Assembly Sequence Planning for Products with Enclosed Shell , 2014 .

[3]  Ashutosh Tiwari,et al.  A review on assembly sequence planning and assembly line balancing optimisation using soft computing approaches , 2012 .

[4]  Somayé Ghandi,et al.  A breakout local search (BLS) method for solving the assembly sequence planning problem , 2015, Eng. Appl. Artif. Intell..

[5]  Xinyu Li,et al.  Discrete electromagnetism-like mechanism algorithm for assembly sequences planning , 2014 .

[6]  S. O. Degertekin Optimum Design of Steel Frames via Harmony Search Algorithm , 2009 .

[7]  Javier Del Ser,et al.  On the Application of a Novel Grouping Harmony Search Algorithm to the Switch Location Problem , 2010, MOBILIGHT.

[8]  Peng-Jun Zhao,et al.  A Hybrid Harmony Search Algorithm for Numerical Optimization , 2010, 2010 International Conference on Computational Aspects of Social Networks.

[9]  Zuhua Jiang,et al.  An integrated method for block assembly sequence planning in shipbuilding , 2013 .

[10]  Jianhua Ma,et al.  Research on Assembly Sequence Planning Based on Firefly Algorithm , 2013 .

[11]  Moez Trigui,et al.  An interoperability CAD assembly sequence plan approach , 2015 .

[12]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[13]  Morteza Haghir Chehreghani,et al.  Novel meta-heuristic algorithms for clustering web documents , 2008, Appl. Math. Comput..

[14]  Hamid R. Tizhoosh,et al.  Opposition-Based Learning: A New Scheme for Machine Intelligence , 2005, International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC'06).

[15]  H. Zhang,et al.  Research on a kind of assembly sequence planning based on immune algorithm and particle swarm optimization algorithm , 2014 .

[16]  Hwai-En Tseng,et al.  Using memetic algorithms with guided local search to solve assembly sequence planning , 2007, Expert Syst. Appl..

[17]  Rafael M. Gasca,et al.  A Genetic Algorithm for Assembly Sequence Planning , 2003, IWANN.

[18]  Yin-Fu Huang,et al.  Self-adaptive harmony search algorithm for optimization , 2010, Expert Syst. Appl..

[19]  Xinhua Liu,et al.  A converse method-based approach for assembly sequence planning with assembly tool , 2013 .

[20]  Rico Radeke,et al.  Optimization of Energy Efficient Network Migration Using Harmony Search , 2011, EUNICE.

[21]  Alexandre Dolgui,et al.  A dynamic model and an algorithm for short-term supply chain scheduling in the smart factory industry 4.0 , 2016 .

[22]  Kazem Abhary,et al.  A genetic algorithm for the optimisation of assembly sequences , 2006, Comput. Ind. Eng..

[23]  Rong-Kwei Li,et al.  A novel means of generating assembly sequences using the connector concept , 1999, J. Intell. Manuf..

[24]  Mohammad Reza Razfar,et al.  Constrained optimum surface roughness prediction in turning of X20Cr13 by coupling novel modified harmony search-based neural network and modified harmony search algorithm , 2012 .

[25]  Jéssica Garcia de Azevedo,et al.  Fins Module Conception of the Microsatellite Launch Vehicle Based on Design for Manufacture and Assembly Method , 2015 .

[26]  Xinyu Li,et al.  An enhanced harmony search algorithm for assembly sequence planning , 2013, Int. J. Model. Identif. Control..

[27]  Eric Bonjour,et al.  Unification of the a priori inconsistencies checking among assembly constraints in assembly sequence planning , 2013 .

[28]  Cong Lu,et al.  An assembly sequence planning approach with a discrete particle swarm optimization algorithm , 2010 .

[29]  Xinyu Li,et al.  Application of memetic algorithm in assembly sequence planning , 2010 .

[30]  Y. Wang,et al.  Chaotic particle swarm optimization for assembly sequence planning , 2010 .

[31]  G. Ravi,et al.  An improved harmony search algorithm to solve economic load dispatch problems with generator constraints , 2014 .

[32]  Hamzah Ahmad,et al.  An assembly sequence planning approach with a rule-based multi-state gravitational search algorithm , 2015 .

[33]  Seung Ki Moon,et al.  A New Approach for Product Design by Integrating Assembly and Disassembly Sequence Structure Planning , 2015 .

[34]  Z. H. Che,et al.  A hybrid genetic algorithm for multi-objective product plan selection problem with ASP and ALB , 2012, Expert Syst. Appl..

[35]  Chengen Wang,et al.  A max–min ant colony system for assembly sequence planning , 2013 .

[36]  Abolfazl Toroghi Haghighat,et al.  Harmony search based algorithms for bandwidth-delay-constrained least-cost multicast routing , 2008, Comput. Commun..

[37]  Yanfeng Xing,et al.  Assembly sequence planning based on a hybrid particle swarm optimisation and genetic algorithm , 2012 .

[38]  Bing Zeng,et al.  The modified firefly algorithm considering fireflies’ visual range and its application in assembly sequences planning , 2016 .

[39]  Zhenbo Li,et al.  Microrobot based micro-assembly sequence planning with hybrid ant colony algorithm , 2008 .