Skip to main content
SpringerLink
Log in

A multi-dimensional tabu search algorithm for the optimization of process planning

  • Published:
Science China Technological Sciences Aims and scope Submit manuscript

Abstract

Computer-aided process planning (CAPP) is an essential component of computer integrated manufacturing (CIM) system. A good process plan can be obtained by optimizing two elements, namely, operation sequence and the machining parameters of machine, tool and tool access direction (TAD) for each operation. This paper proposes a novel optimization strategy for process planning that considers different dimensions of the problem in parallel. A multi-dimensional tabu search (MDTS) algorithm based on this strategy is developed to optimize the four dimensions of a process plan, namely, operation sequence (OperSeq), machine sequence (MacSeq), tool sequence (ToolSeq) and tool approach direction sequence (TADSeq), sequentially and iteratively. In order to improve its efficiency and stability, tabu search, which is incorporated into the proposed MDTS algorithm, is used to optimize each component of a process plan, and some neighbourhood strategies for different components are presented for this tabu search algorithm. The proposed MDTS algorithm is employed to test four parts with different numbers of operations taken from the literature and compared with the existing algorithms like genetic algorithm (GA), simulated annealing (SA), tabu search (TS) and particle swarm optimization (PSO). Experimental results show that the developed algorithm outperforms these algorithms in terms of solution quality and efficiency.

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

  1. Cay F, Chassapis C. An IT view on perspectives of computer aided process planning research. Comp Indus, 1997, 34: 307–337

    Article  Google Scholar 

  2. Ma G H, Zhang Y F, Nee A Y C. A simulated annealing-based optimization algorithm for process planning. Int J Prod Res, 2000, 38: 2671–2687

    Article  Google Scholar 

  3. Zhu L M, Ding H, Xiong Y L. Third-order point contact approach for five-axis sculptured surface machining using non-ball-end tools (II): Tool positioning strategy. Sci China Tech Sci, 2010, 53: 2190–2197

    Article  MATH  Google Scholar 

  4. Leo A, Hongchao Z. Computer Aided Process Planning: the state-of-the-art survey. Int J Prod Res, 1989, 27: 553–585

    Article  Google Scholar 

  5. Ding H, Zhu L M. Global optimization of tool path for five-axis flank milling with a cylindrical cutter. Sci China Ser E-Tech Sci, 2009, 52: 2449–2459

    Article  MATH  Google Scholar 

  6. Bi Q Z, Wang Y H, Zhu L M, et al. Wholly smoothing cutter orientations for five-axis NC machining based on cutter contact point mesh. Sci China Tech Sci, 2010, 53: 1294–1303

    Article  MATH  Google Scholar 

  7. Guo Q, Sun Y W, Guo D M. Analytical modeling of geometric errors induced by cutter runout and tool path optimization for five axis flank machining. Sci China Tech Sci, 2011, 54: 3180–3190

    Google Scholar 

  8. Mao X Y, Liu H Q, Li B. Time-frequency analysis and detecting method research on milling force token signal in spindle current signal. Sci China Ser E-Tech Sci, 2009, 52: 2810–2813

    Article  Google Scholar 

  9. Zhu L M, Ding H, Xiong Y L. Third-order point contact approach for five-axis sculptured surface machining using non-ball-end tools (I): Third-order approximation of tool envelope surface. Sci China Tech Sci, 2010, 53: 1904–1912

    Article  MATH  Google Scholar 

  10. Liu X J J, Yi H, Ni Z H. Application of ant colony optimization algorithm in process planning optimization. J Intel Manuf, 2010, 21: 1–13

    Article  Google Scholar 

  11. Lee D-H, Kiritsis D, Xirouchakis P. Branch and fathoming algorithms for operation sequencing in process planning. Int J Prod Res, 2001, 39: 1649–1669

    Article  MATH  Google Scholar 

  12. Lee D-H, Kiritsis D, Xirouchakis P. Iterative approach to operation selection and sequencing in process planning. Int J Prod Res, 2004, 42: 4745–4766

    Article  MATH  Google Scholar 

  13. Zhang F, Zhang Y F, Nee A Y C. Using genetic algorithms in process planning for job shop machining. IEEE Trans Evoln Comp, 1997, 1: 278–289

    Article  Google Scholar 

  14. Qiao L, Wang X-Y, Wang S-C. A GA-based approach to machining operation sequencing for prismatic parts. Int J Prod Res, 2000, 38: 3283–3303

    Article  MATH  Google Scholar 

  15. Moon C, Lee M, Seo Y, et al. Integrated machine tool selection and operation sequencing with capacity and precedence constraints using genetic algorithm. Comp & Indus Eng, 2002, 43: 605–621

    Article  Google Scholar 

  16. Alam M R, Lee K S, Rahman M, et al. Process planning optimization for the manufacture of injection moulds using a genetic algorithm. Int J Comp Int Manuf, 2003, 16: 181–191

    Article  Google Scholar 

  17. Ding L, Yue Y, Ahmet K, et al. Global optimization of a feature-based process sequence using GA and ANN techniques. Int J Prod Res, 2005, 43: 3247–3272

    Article  MATH  Google Scholar 

  18. Li L, Fuh J Y H, Zhang Y F, et al. Application of genetic algorithm to computer-aided process planning in distributed manufacturing environments. Rob Comp-Int Manuf, 2005, 21: 568–578

    Article  Google Scholar 

  19. Singh D K J, Jebaraj C. Feature-based design for process planning of machining processes with optimization using genetic algorithms. Int J Prod Res, 2005, 43: 3855–3887

    Article  Google Scholar 

  20. Hua G R, Zhou X H, Ruan X Y. GA-based synthesis approach for machining scheme selection and operation sequencing optimization for prismatic parts. Int J Adv Manuf Technol, 2007, 33: 594–603

    Article  Google Scholar 

  21. Salehi M, Tavakkoli-Moghaddam R. Application of genetic algorithm to computer-aided process planning in preliminary and detailed planning. Eng Appl Artif Intel, 2009, 22: 1179–1187

    Article  Google Scholar 

  22. Li W D, Ong S K, Nee A Y C. Hybrid genetic algorithm and simulated annealing approach for the optimization of process plans for prismatic parts. Int J Prod Res, 2002, 40: 1899–1922

    Article  MATH  Google Scholar 

  23. Ma G H, Zhang F, Zhang Y F, et al. An Automated Process Planning System Based on Genetic Algorithm and Simulated Annealing. ASME Conference Proceedings, 2002. 57–63

  24. Lee D H, Kiritsis D, Xirouchakis P. Search heuristics for operation sequencing in process planning. Int J Prod Res, 2001, 39: 3771–3788

    Article  MATH  Google Scholar 

  25. Li W D, Ong S K, Nee A Y C. Optimization of process plans using a constraint-based tabu search approach. Int J Prod Res, 2004, 42: 1955–1985

    Article  MATH  Google Scholar 

  26. Guo Y, Mileham A, Owen G, et al. Operation sequencing optimization using a particle swarm optimization approach. Proceedings of the Institution of Mechanical Engineers, Part B: J Eng Manuf, 2006, 220: 1945–1958

    Article  Google Scholar 

  27. Tseng H E. Guided genetic algorithms for solving a larger constraint assembly problem. Int J Prod Res, 2006, 44: 601–625

    Article  Google Scholar 

  28. Moriarty D E, Miikkulainen R. Forming neural networks through efficient and adaptive coevolution. Evoln Comp, 1997, 5: 373–399

    Article  Google Scholar 

  29. Kim Y K, Park K, Ko J. A symbiotic evolutionary algorithm for the integration of process planning and job shop scheduling. Comp & Oper Res, 2003, 30: 1151–1171

    Article  MathSciNet  MATH  Google Scholar 

  30. Kim Y K, Kim J Y, Kim Y. An endosymbiotic evolutionary algorithm for the integration of balancing and sequencing in mixed-model U-lines. Eur J Oper Res, 2006, 168: 838–852

    Article  MATH  Google Scholar 

  31. Kim Y K, Kim S J, Kim J Y. Balancing and sequencing mixed-model U-lines with a co-evolutionary algorithm. Prod Plan & Contl: Manag Oper, 2000, 11: 754–764

    Article  Google Scholar 

  32. Seok Shin K, Park J-O, Keun Kim Y. Multi-objective FMS process planning with various flexibilities using a symbiotic evolutionary algorithm. Comp & Oper Res, 2011, 38: 702–712

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. State Key Laboratory of Digital Manufacturing Equipment and Technology, Huazhong University of Science and Technology, Wuhan, 430074, China

    KunLei Lian, ChaoYong Zhang, XinYu Shao & YaoHui Zeng

Authors
  1. KunLei Lian
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. ChaoYong Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. XinYu Shao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. YaoHui Zeng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to ChaoYong Zhang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lian, K., Zhang, C., Shao, X. et al. A multi-dimensional tabu search algorithm for the optimization of process planning. Sci. China Technol. Sci. 54, 3211–3219 (2011). https://doi.org/10.1007/s11431-011-4594-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11431-011-4594-7

Keywords

Search

Navigation