Skip to main content
SpringerLink
Log in

Implementation of Bat Algorithm on 2D Strip Packing Problem

  • Conference paper
  • First Online:
Intelligent and Evolutionary Systems

Part of the book series: Proceedings in Adaptation, Learning and Optimization ((PALO,volume 5))

Abstract

This paper suggests utilization of a novel metaheuristic method namely bat algorithm (BA) in order to solve 2D rectangular strip packing problem. Although BA is proposed for solving continuous optimization problems, a discrete version of BA is developed by being used neighborhood operators to solve the problem dealt with this study. Firstly, bottom left approach is used as the placement algorithm in the problem, then, discrete BA is used for obtaining the proper sequence of the rectangular object list. The performance of the proposed approach is investigated on 9 different problems on well-known 2D rectangular problem literature. Experimental results show that discrete BA is effective and alternatively usable in solving 2D rectangular strip packing problems.

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 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.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

  1. Riff, M.C., Bonnaire, X., Neveu, B.: A revision of recent approaches for two-dimensional strip-packing problems. Engineering Applications of Artificial Intelligence 22, 823–827 (2009)

    Article  Google Scholar 

  2. Baker, B.S., Coffman, E.G., Rivest, R.L.: Orthogonal packings in two dimensions. Society for Industrial and Applied Mathematics 9(4), 846–855 (1980)

    MathSciNet  MATH  Google Scholar 

  3. Chazelle, B.: The bottom-left bin-packing heuristic: An efficient implementation. IEE Transactions on Computers 32(8), 697–707 (1983)

    Article  MATH  Google Scholar 

  4. Burke, E.K., Kendall, G., Whitwell, G.: A new placement heuristic for the Orthogonal stock-cutting problem. Operations Research 52(4), 655–671 (2004)

    Article  MATH  Google Scholar 

  5. Shalaby, M.A., Kashkoush, M.: A particle swarm optimization algorithm for a 2D irregular strip packing problem. American Journal of Operations Research 3, 268–278 (2013)

    Article  Google Scholar 

  6. Liu, D., Teng, H.: An improved BL-algorithm for genetic algorithm of the orthogonal packing of rectangles. European Journal of Operational Research 112, 413–420 (1999)

    Article  MATH  Google Scholar 

  7. Hopper, E., Turton, B.: A genetic algorithm for a 2D industrial packing problem. Computers & Industrial Engineering 37, 375–378 (1999)

    Article  Google Scholar 

  8. Hopper, E.: Turton, B.C.H: An empirical investigation of meta-heuristic and heuristic algorithms for 2D packing problem. European Journal of Operational Research 128, 34–57 (2001)

    Article  MATH  Google Scholar 

  9. Zhang, D., Liu, Y., Chen, S., Xie, X.: A meta-heuristic algorithm for the strip rectangular packing problem. LNCS, vol. 3612, pp. 1235–1241 (2005)

    Google Scholar 

  10. Leung, T.W., Chan, C.K., Troutt, M.D.: Application of a mixed annealing-genetic algorithm heuristic for the two-dimensional orthogonal packing problem. European Journal of Operational Research 145, 530–542 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  11. Yeung, L.H.W., Tang, W.K.S.: Strip-packing using hybrid genetic approach. Engineering Applications of Artificial Intelligence 17, 169–177 (2004)

    Article  Google Scholar 

  12. Hasançebi, O., Teke, T., Pekcan, O.: A bat-inspired algorithm for structural optimization. Computers and Structures 128, 77–90 (2013)

    Article  Google Scholar 

  13. Prekumar, K., Manikandan, B.V.: Speed control of brushless DC motor using bat algorithm optimized adaptive neuro-fuzzy inference system. Applied Soft Computing 32, 403–419 (2015)

    Article  Google Scholar 

  14. Yılmaz, S., Küçüksille, E.U.: A new modification approach on bat algorithm for solving optimization problems. Applied Soft Computing 28, 259–275 (2015)

    Article  Google Scholar 

  15. Gandomi, A.H., Yang, X.S.: Chaotic bat algorithm. Journal of Computer Science 5, 224–232 (2014)

    Article  MathSciNet  Google Scholar 

  16. Yang, X.S.: A new metaheuristic bat-inspired algorithm. In: Gonzalez, J.R., et al. (eds.) Nature Inspired Cooperative Strategies for Optimization (NISCO 2010), vol. 284, pp. 65–74. Studies in Computational Intelligence. Springer Berlin, Springer (2010)

    Google Scholar 

  17. Kiran, M.S., İscan, H., Gündüz, M.: The analysis of discrete artificial bee colony algorithm with neighborhood operator on travelling salesman problem. Neural Computing and Application 23, 9–21 (2013)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Faculty of Engineering, Selcuk University, Konya, Turkey

    Ahmet Babalik

Authors
  1. Ahmet Babalik
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ahmet Babalik .

Editor information

Editors and Affiliations

  1. School of Information Technology, King Mongkut’s University of Technology Thonburi, Bangkok, Thailand

    Kittichai Lavangnananda

  2. School of Computing and Informatics, Institut Teknologi Brunei, Gadong, Brunei Darussalam

    Somnuk Phon-Amnuaisuk

  3. School of Information Technology, King Mongkut’s University of Technology Thonburi, Bangkok, Thailand

    Worrawat Engchuan

  4. School of Information Technology, King Mongkut’s University of Technology Thonburi, Bangkok, Thailand

    Jonathan H. Chan

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Babalik, A. (2016). Implementation of Bat Algorithm on 2D Strip Packing Problem. In: Lavangnananda, K., Phon-Amnuaisuk, S., Engchuan, W., Chan, J. (eds) Intelligent and Evolutionary Systems. Proceedings in Adaptation, Learning and Optimization, vol 5. Springer, Cham. https://doi.org/10.1007/978-3-319-27000-5_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-27000-5_17

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-26999-3

  • Online ISBN: 978-3-319-27000-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation