Skip to main content
SpringerLink
Log in

Solving Scheduling Problems in PCB Assembly and Its Optimization Using ACO

  • Conference paper
  • First Online:
Advances in Swarm Intelligence (ICSI 2019)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 11655))

Included in the following conference series:

Abstract

The focus of this paper is to schedule printed circuit board (PCB) assembly process while minimizing the mean flow time as well as work-in-process inventories. Here, problem for scheduling different types of PCBs on a single sequential pick-and-place automatic machine is considered in which the total number of different components required to process each type of PCBs exceeds the capacity of the feeder rack. The above objective is achieved through minimizing the number of feeder rack changes or component switches and sequential placement of components. A component switch refers to removal of one type of component from the feeder rack and a different type of component is placed on it, and may occur when changing to next type of PCB. In order to reduce component switches, group technology is applied following the counts of new components needed to add for successive group formation. Mathematical models are developed for PCB grouping and PCB group sequencing problem and integrated as multi-functional model to determine the optimal sequence of component placements. Ant colony optimization (ACO) technique is used to solve the proposed model and the results are compared with the different component grouping methods available in the literature.

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 59.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 79.99
Price excludes VAT (USA)
  • Compact, lightweight 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

References

  1. Framinan, M., Leisten, R., Garcia, R.R.: Manufacturing Scheduling Systems: An Integrated View on Models, Methods and Tools. Springer, Heidelberg (2014). https://doi.org/10.1007/978-1-4471-6272-8

    Book  MATH  Google Scholar 

  2. Ho, W., Ji, P.: A genetic algorithm to optimise the component placement process in PCB assembly. Int. J. Adv. Manuf. Technol. 26, 1397–1401 (2005)

    Article  Google Scholar 

  3. Ho, W., Ji, P.: An integrated scheduling problem of PCB components on sequential pick-and-place machines: mathematical models and heuristic solutions. Expert Syst. Appl. 36, 7002–7010 (2009)

    Article  Google Scholar 

  4. Ho, W., Ji, P., Wu, Y.: A heuristic approach for component scheduling on a high-speed PCB assembly machine. Prod. Plan. Control 18(8), 655–665 (2007)

    Article  Google Scholar 

  5. Noroozi, A., Mokhtari, H.: Scheduling of printed circuit board (PCB) assembly systems with heterogeneous processors using simulation-based intelligent optimization methods. Neural Comput. Appl. 26, 857–873 (2015)

    Article  Google Scholar 

  6. Hardas, C.S., Doolen, T.L., Jensen, D.H.: Development of a genetic algorithm for component placement sequence optimization in printed circuit board assembly. Comput. Ind. Eng. 55, 165–182 (2008)

    Article  Google Scholar 

  7. Chen, Y.-M., Lin, C.-T.: A particle swarm optimization approach to optimize component placement in printed circuit board assembly. Int. J. Adv. Manuf. Technol. 35, 610–620 (2007)

    Article  Google Scholar 

  8. Zeng, K., Guo, Y.: A two-stage approach optimising PCB assembly on the sequential pick-and-place machine by a score-based slot selection method and a swarm intelligence approach. Int. J. Mater. Struct. Integrity 8(1–3), 185–207 (2014)

    Article  MathSciNet  Google Scholar 

  9. Crama, Y., Klundert, J.V.D., Spieksma, F.C.R.: Production planning problems in printed circuit board assembly. Discrete Appl. Math. 123, 339–361 (2002)

    Article  MathSciNet  Google Scholar 

  10. Hashiba, S., Chang, T.C.: PCB assembly setup reduction using group technology. Comput. Ind. Eng. 21(1–4), 453–457 (1991)

    Article  Google Scholar 

  11. Dorigo, M., Stutzle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)

    Book  Google Scholar 

  12. Srivastava, S., Sahana, S.K.: Nested hybrid evolutionary model for traffic signal optimization. Appl. Intell. 46(1), 113–123 (2016)

    Article  Google Scholar 

  13. Sahana, S.K., AL-Fayoumi, M., Mahanti, P.K.: Application of modified ant colony optimization (MACO) for multicast routing problem. Int. J. Intell. Syst. Appl. 8(4), 43–48 (2016)

    Google Scholar 

  14. Catay, B., Asoo, J.V., SelcukErenguc, S.: Printed circuit board scheduling in an open shop manufacturing environment. Int. J. Adv. Manuf. Technol. 29, 980–989 (2006)

    Article  Google Scholar 

  15. Maimon, O.Z., Shtub, A.: Grouping methods for printed circuit board assembly. Int. J. Prod. Res. 29(7), 1379–1390 (1991)

    Article  Google Scholar 

  16. Bhaskar, G., Narendran, T.T.: Grouping PCBs for set-up reduction: A maximum spanning tree approach. Int. J. Prod. Res. 34(3), 621–632 (1996)

    Article  Google Scholar 

  17. Narayanaswami, R., Iyengar, V.: Setup reduction in printed circuit board assembly by efficient sequencing. Int. J. Adv. Manuf. Technol. 26, 276–284 (2005)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mechanical Engineering, Birsa Institute of Technology, Sindri, Dhanbad, Jharkhand, India

    Vijay Pandey, Akshaye Malhotra & Rajeev Kant

  2. Department of Computer Science and Engineering, Birla Institute of Technology, Mesra, Ranchi, Jharkhand, India

    Sudip Kumar Sahana

Authors
  1. Vijay Pandey
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Akshaye Malhotra
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Rajeev Kant
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Sudip Kumar Sahana
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sudip Kumar Sahana .

Editor information

Editors and Affiliations

  1. Peking University, Beijing, China

    Ying Tan

  2. Southern University of Science and Technology, Shenzhen, China

    Yuhui Shi

  3. Shenzhen University, Shenzhen, China

    Ben Niu

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Pandey, V., Malhotra, A., Kant, R., Sahana, S.K. (2019). Solving Scheduling Problems in PCB Assembly and Its Optimization Using ACO. In: Tan, Y., Shi, Y., Niu, B. (eds) Advances in Swarm Intelligence. ICSI 2019. Lecture Notes in Computer Science(), vol 11655. Springer, Cham. https://doi.org/10.1007/978-3-030-26369-0_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-26369-0_23

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-26368-3

  • Online ISBN: 978-3-030-26369-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation