Skip to main content
SpringerLink
Log in

Honey bees mating optimization algorithm for process planning problem

  • Published:
Journal of Intelligent Manufacturing Aims and scope Submit manuscript

Abstract

Process planning is a very important function in the modern manufacturing system. It impacts the efficiency of the manufacturing system greatly. The process planning problem has been proved to be a NP-hard problem. The traditional algorithms cannot solve this problem very well. Therefore, due to the intractability and importance of process planning problem, it is very necessary to develop efficiency algorithms which can obtain a good process plan with minimal global machining cost in reasonable time. In this paper, a new method based on honey bees mating optimization (HBMO) algorithm is proposed to optimize the process planning problem. With respect to the characteristics of process planning problem, the solution encoding, crossover operator, local search strategies have been developed. To evaluate the performance of the proposed algorithm, three experiments have been carried out, and the comparisons among HBMO and some other existing algorithms are also presented. The results demonstrate that the HBMO algorithm has achieved satisfactory improvement.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Abbass, H. A. (2001). A monogenous MBO approach to satisfiability. In Proceedings of the international conference on computational intelligence for modelling, control and automation, CIMCA’2001, Las Vegas, NV, USA.

  • Ahmad Z., Rahmani K. M., D’Souza R. (2010) Applications of genetic algorithms in process planning: Tool sequence selection for 2.5-axis pocket machining. Journal of Intelligent Manufacturing 21: 461–470

    Article  Google Scholar 

  • Amiri B., Fathian M. (2007) Integration of self organizing feature maps and honey bee mating optimization algorithm for market segmentation. Journal of Theoretical and Applied Information Technology 3: 70–86

    Google Scholar 

  • Chang H. (2006) Converging marriage in honey-bees optimization and application to stochastic dynamic programming. Journal of Global Optimization 35: 423–441

    Article  Google Scholar 

  • Dereli T., Baykasoglu A. (2004) Concurrent engineering utilities for controlling interactions in process planning. Journal of Intelligent Manufacturing 15: 471–479

    Article  Google Scholar 

  • Guo, Y. W., Mileham, A. R., Owen, G. W. & Li, W. D. (2006). Operation sequencing optimization using a particle swarm optimization approach. In Proceedings of the institution of mechanical engineers part B-Journal of Engineering Manufacture, Vol. 220, pp. 1945–1958.

  • Haddad O. B., Afshar A., Marino M. A. (2006) Honey-bees mating optimization (HBMO) algorithm: A new heuristic approach for water resources optimization. Water Resources Management 20: 661–680

    Article  Google Scholar 

  • Horng M. H. (2010) A multilevel image thresholding using the honey bee mating optimization. Applied Mathematics and Computation 215: 3302–3310

    Article  Google Scholar 

  • Horng M., Jiang T. (2011) Image vector quantization algorithm via honey bee mating optimization. Expert Systems with Applications 38: 1382–1392

    Article  Google Scholar 

  • Huang, W., Hu, Y., & Cai, L. (2011). An effective hybrid graph and genetic algorithm approach to process planning optimization for prismatic parts. The International Journal of Advanced Manufacturing Technology, doi:10.1007/s00170-011-3870-9 .

  • Krishna A. G., Rao K. M. (2006) Optimisation of operations sequence in CAPP using an ant colony algorithm. International Journal of Advanced Manufacturing Technology 29: 159–164

    Article  Google Scholar 

  • Li W. D. (2005) A Web-based service for distributed process planning optimization. Computers in Industry 56: 272–288

    Article  Google Scholar 

  • Li W. D., Ong S. K., Nee A. (2002) Hybrid genetic algorithm and simulated annealing approach for the optimization of process plans for prismatic parts. International Journal of Production Research 40: 1899–1922

    Article  Google Scholar 

  • Li J. R., Khoo L. P., Tor S. B. (2003) A Tabu-enhanced genetic algorithm approach for assembly process planning. Journal of Intelligent Manufacturing 14: 197–208

    Article  Google Scholar 

  • Li W. D., Ong S. K., Nee A. (2004) Optimization of process plans using a constraint-based tabu search approach. International Journal of Production Research 42: 1955–1985

    Article  Google Scholar 

  • Li L., Fuh J., Zhang Y. F., Nee A. (2005) Application of genetic algorithm to computer-aided process planning in distributed manufacturing environments. Robotics and Computer-Integrated Manufacturing 21: 568–578

    Article  Google Scholar 

  • Li X. Y., Shao X. Y., Gao L. (2008) Optimization of flexible process planning by genetic programming. International Journal of Advanced Manufacturing Technology 38: 143–153

    Article  Google Scholar 

  • Li, S., Liu, Y., Li, Y., Landers, R. & Tang, L. (2012). Process planning optimization for parallel drilling of blind holes using a two phase genetic algorithm. Journal of Intelligent Manufacturing, doi:10.1007/s10845-012-0628-7 .

  • Lian K., Zhang C., Shao X., Zeng Y. (2011) A multi-dimensional tabu search algorithm for the optimization of process planning. Science China Technological Sciences 54: 3211–3219

    Article  Google Scholar 

  • Liu, X., Y, H. & Ni, Z. (2010) Application of ant colony optimization algorithm in process planning optimization. Journal of Intelligent Manufacturing, doi:10.1007/s10845-010-0407-2 .

  • Ma G. H., Zhang Y. F., Nee A. (2000) A simulated annealing-based optimization algorithm for process planning. International Journal of Production Research 38: 2671–2687

    Article  Google Scholar 

  • Marinaki M., Marinakis Y., Zopounidis C. (2010) Honey bees mating optimization algorithm for financial classification problems. Applied Soft Computing 10: 806–812

    Article  Google Scholar 

  • Marinaki M., Marinakis Y., Zopounidis C. (2010) Honey bees mating optimization algorithm for financial classification problems. Applied Soft Computing 10: 806–812

    Article  Google Scholar 

  • Marinakis, Y., Marinaki, M., & Dounias, G. (2008). Honey bees mating optimization algorithm for the vehicle routing problem. In Nature inspired cooperative strategies for optimization (NICSO 2007), pp. 139–148. New York: Springer.

  • Marinakis, Y., & Marinakis, M. (2009). A hybrid honey bees mating optimization algorithm for the probabilistic traveling salesman problem. In IEEE congress on evolutionary computation (CEC~’09), Trondheim, pp. 1762–1769.

  • Marinakis Y., Marinaki M., Dounias G. (2011) Honey bees mating optimization algorithm for the Euclidean traveling salesman problem. Information Sciences 181: 4684–4698

    Article  Google Scholar 

  • Ming X. G., Mak K. L. (2000) A hybrid Hopfield network-genetic algorithm approach to optimal process plan selection. Internal Journal of Production Research 38: 1823–1839

    Article  Google Scholar 

  • Mishra S., Prakash Tiwari M. K., Lashkari R. S. (2006) A fuzzy goal-programming model of machine-tool selection and operation allocation problem in FMS: A quick converging simulated annealing-based approach. International Journal of Production Research 44: 43–76

    Article  Google Scholar 

  • Mohan S., Babu K. S. (2010) Optimal water distribution network design with honey-bee mating optimization. Journal of Computing in Civil Engineering 3: 267–280

    Google Scholar 

  • Musharavati F., Hamouda A. (2011) Modified genetic algorithms for manufacturing process planning in multiple parts manufacturing lines. Expert Systems With Applications 38: 0770–10779

    Article  Google Scholar 

  • Niknam T. (2011) An efficient multi-objective HBMO algorithm for distribution feeder reconfiguration. Expert Systems with Applications 38: 2878–2887

    Article  Google Scholar 

  • Salehi M., Tavakkoli-Moghaddam R. (2009) Application of genetic algorithm to computer-aided process planning in preliminary and detailed planning. Engineering Applications of Artificial Intelligence 22: 1179–1187

    Article  Google Scholar 

  • Salehi M., Bahreininejad A. (2011) Optimization process planning using hybrid genetic algorithm and intelligent search for job shop machining. Journal of Intelligent Manufacturing 22: 643–652

    Article  Google Scholar 

  • Taher N. (2011) An efficient multi-objective HBMO algorithm for distribution feeder reconfiguration. Expert Systems with Applications 38: 2878–2887

    Article  Google Scholar 

  • Tiwari M. K., Dashora Y., Shankar S., Kumar R. (2006) Ant colony optimization to select the best process plan in an automated manufacturing environment. Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture 220: 1457–1472

    Article  Google Scholar 

  • Tseng H. E. (2006) Guided genetic algorithms for solving a larger constraint assembly problem. International Journal of Production Research 44: 601–625

    Article  Google Scholar 

  • Veeramani D., Stinnes A. H., Sanghi D. (1999) Application of tabu search to process plan optimization for four-axis CNC turning centres. International Journal of Production Research 37: 3803–3822

    Article  Google Scholar 

  • Xu X., Wang L. H., Newman S. T. (2011) Computer-aided process planning—A critical review of recent developments and future trends. International Journal of Computer Integrated Manufacturing 24: 1–31

    Article  Google Scholar 

  • Zhang F., Zhang Y. F., Nee A. Y. C. (1997) Using genetic algorithms in process planning for job shop machining. IEEE Transactions on Evolutionary Computation 1: 278–289

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. The State Key Laboratory of Digital Manufacturing Equipment and Technology, Huazhong University of Science and Technology, 1037 Luoyu Road, Wuhan, Hubei, 430074, China

    Xiao-yu Wen, Xin-yu Li, Liang Gao & Hong-yan Sang

  2. School of Mathematics Science, Liaocheng University, Liaocheng, 252059, China

    Hong-yan Sang

Authors
  1. Xiao-yu Wen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xin-yu Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Liang Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hong-yan Sang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Liang Gao.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wen, Xy., Li, Xy., Gao, L. et al. Honey bees mating optimization algorithm for process planning problem. J Intell Manuf 25, 459–472 (2014). https://doi.org/10.1007/s10845-012-0696-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10845-012-0696-8

Keywords

Search

Navigation