IDEAS home Printed from https://ideas.repec.org/a/eee/proeco/v280y2025ics0925527324003578.html
   My bibliography  Save this article

Hybrid dispatching and genetic algorithm for the surface mount technology scheduling problem in semiconductor factories

Author

Listed:
  • Wang, Hung-Kai
  • Yang, Ting-Yun
  • Wang, Ya-Han
  • Wu, Chia-Le

Abstract

Surface mount technology (SMT) is widely used in semiconductor packaging factories to assemble electronic components onto printed circuit boards. Therefore, reducing bottlenecks in SMT implementation is crucial for achieving the optimal production efficiency and meeting customer demands in semiconductor factories. This study developed a hybrid dispatching and genetic algorithm (HDGA) which uses a genetic algorithm (GA) and dispatch rules, to reduce machine set-up times and increase delivery fulfillment rates. The proposed HDGA is embedded in a scheduling system to optimize production scheduling by considering all practical constraints associated with SMT implementation, such as machine and job statuses, lot consolidation constraints, processing time, works in progress and machine priority, multiple processing rounds, and issue-number-related constraints. To validate the effectiveness of this algorithm, the present study compared its performance with that of a traditional GA and a hybrid GA. The results indicated that the HDGA outperformed the other three algorithms. The proposed algorithm can improve productivity, product quality, product delivery rates, and overall scheduling efficiency in semiconductor factories.

Suggested Citation

  • Wang, Hung-Kai & Yang, Ting-Yun & Wang, Ya-Han & Wu, Chia-Le, 2025. "Hybrid dispatching and genetic algorithm for the surface mount technology scheduling problem in semiconductor factories," International Journal of Production Economics, Elsevier, vol. 280(C).
    • Handle: RePEc:eee:proeco:v:280:y:2025:i:c:s0925527324003578
    DOI: 10.1016/j.ijpe.2024.109500
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0925527324003578
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ijpe.2024.109500?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Charles, Vincent & Kumar, Mukesh & Irene Kavitha, S., 2012. "Measuring the efficiency of assembled printed circuit boards with undesirable outputs using data envelopment analysis," International Journal of Production Economics, Elsevier, vol. 136(1), pages 194-206.
    2. Yu, Tae-Sun & Han, Jun-Hee, 2021. "Scheduling proportionate flow shops with preventive machine maintenance," International Journal of Production Economics, Elsevier, vol. 231(C).
    3. Berti, Nicola & Finco, Serena & Battaïa, Olga & Delorme, Xavier, 2021. "Ageing workforce effects in Dual-Resource Constrained job-shop scheduling," International Journal of Production Economics, Elsevier, vol. 237(C).
    4. Heng Zhang & Utpal Roy, 2019. "A semantics-based dispatching rule selection approach for job shop scheduling," Journal of Intelligent Manufacturing, Springer, vol. 30(7), pages 2759-2779, October.
    5. Wichmann, Matthias Gerhard & Johannes, Christoph & Spengler, Thomas Stefan, 2019. "Energy-oriented Lot-Sizing and Scheduling considering energy storages," International Journal of Production Economics, Elsevier, vol. 216(C), pages 204-214.
    6. Shabtay, Dvir & Mosheiov, Gur & Oron, Daniel, 2022. "Single machine scheduling with common assignable due date/due window to minimize total weighted early and late work," European Journal of Operational Research, Elsevier, vol. 303(1), pages 66-77.
    7. Dauzère-Pérès, Stéphane & Ding, Junwen & Shen, Liji & Tamssaouet, Karim, 2024. "The flexible job shop scheduling problem: A review," European Journal of Operational Research, Elsevier, vol. 314(2), pages 409-432.
    8. Nduhura Munga, Justin & Dauzère-Pérès, Stéphane & Yugma, Claude & Vialletelle, Philippe, 2015. "A mathematical programming approach for optimizing control plans in semiconductor manufacturing," International Journal of Production Economics, Elsevier, vol. 160(C), pages 213-219.
    9. Huang, Kerry & Wang, Kedi & Lee, Peter K.C. & Yeung, Andy C.L., 2023. "The impact of industry 4.0 on supply chain capability and supply chain resilience: A dynamic resource-based view," International Journal of Production Economics, Elsevier, vol. 262(C).
    10. Tzu-Yen Hong & Chen-Fu Chien, 2020. "A simulation-based dynamic scheduling and dispatching system with multi-criteria performance evaluation for Industry 3.5 and an empirical study for sustainable TFT-LCD array manufacturing," International Journal of Production Research, Taylor & Francis Journals, vol. 58(24), pages 7531-7547, December.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Patricija Bajec & Danijela Tuljak-Suban, 2019. "An Integrated Analytic Hierarchy Process—Slack Based Measure-Data Envelopment Analysis Model for Evaluating the Efficiency of Logistics Service Providers Considering Undesirable Performance Criteria," Sustainability, MDPI, vol. 11(8), pages 1-18, April.
    2. Hajo Terbrack & Thorsten Claus & Frank Herrmann, 2021. "Energy-Oriented Production Planning in Industry: A Systematic Literature Review and Classification Scheme," Sustainability, MDPI, vol. 13(23), pages 1-32, December.
    3. Wei Chen & Yongle Tian & Kaiming Zheng & Nana Wan, 2023. "Influences of mechanisms on investment in renewable energy storage equipment," Environment, Development and Sustainability: A Multidisciplinary Approach to the Theory and Practice of Sustainable Development, Springer, vol. 25(11), pages 12569-12595, November.
    4. Ren, Shuyun & Luo, Fengji & Lin, Lei & Hsu, Shu-Chien & LI, Xuran Ivan, 2019. "A novel dynamic pricing scheme for a large-scale electric vehicle sharing network considering vehicle relocation and vehicle-grid-integration," International Journal of Production Economics, Elsevier, vol. 218(C), pages 339-351.
    5. Jiansha Lu & Jiarui Zhang & Jun Cao & Xuesong Xu & Yiping Shao & Zhenbo Cheng, 2025. "Flexible Job Shop Dynamic Scheduling and Fault Maintenance Personnel Cooperative Scheduling Optimization Based on the ACODDQN Algorithm," Mathematics, MDPI, vol. 13(6), pages 1-27, March.
    6. Kao, Chiang & Hwang, Shiuh-Nan, 2023. "Separating the effect of undesirable outputs generation from the inefficiency of desirable outputs production in efficiency measurement," European Journal of Operational Research, Elsevier, vol. 311(3), pages 1097-1102.
    7. Amirteimoori, Alireza & Cezar, Asunur & Zadmirzaei, Majid & Susaeta, Andres, 2024. "Environmental performance evaluation in the forest sector: An extended stochastic data envelopment analysis approach," Socio-Economic Planning Sciences, Elsevier, vol. 94(C).
    8. Yuhang Zeng & Ping Lou & Jianmin Hu & Chuannian Fan & Quan Liu & Jiwei Hu, 2025. "Dual-Resource Scheduling with Improved Forensic-Based Investigation Algorithm in Smart Manufacturing," Mathematics, MDPI, vol. 13(9), pages 1-30, April.
    9. Razm, Sobhan & Brahimi, Nadjib & Hammami, Ramzi & Dolgui, Alexandre, 2023. "A production planning model for biorefineries with biomass perishability and biofuel transformation," International Journal of Production Economics, Elsevier, vol. 258(C).
    10. Shiyong Yin & Jinsong Bao & Jie Zhang & Jie Li & Junliang Wang & Xiaodi Huang, 2020. "Real-time task processing for spinning cyber-physical production systems based on edge computing," Journal of Intelligent Manufacturing, Springer, vol. 31(8), pages 2069-2087, December.
    11. Zhijie Huang & Lin Huang & Debiao Li, 2024. "Co-Evolutionary Algorithm for Two-Stage Hybrid Flow Shop Scheduling Problem with Suspension Shifts," Mathematics, MDPI, vol. 12(16), pages 1-30, August.
    12. Jeunet, Jully & Salassa, Fabio, 2024. "Optimised break scheduling vs. rest breaks in collective agreements under fatigue and non preemption," International Journal of Production Economics, Elsevier, vol. 275(C).
    13. Sgouridis, Sgouris & Ali, Mohamed & Sleptchenko, Andrei & Bouabid, Ali & Ospina, Gustavo, 2021. "Aluminum smelters in the energy transition: Optimal configuration and operation for renewable energy integration in high insolation regions," Renewable Energy, Elsevier, vol. 180(C), pages 937-953.
    14. Nasini, Stefano & Nessah, Rabia, 2022. "A multi-machine scheduling solution for homogeneous processing: Asymptotic approximation and applications," International Journal of Production Economics, Elsevier, vol. 251(C).
    15. Rong-Rong Mao & Yi-Chun Wang & Dan-Yang Lv & Ji-Bo Wang & Yuan-Yuan Lu, 2023. "Delivery Times Scheduling with Deterioration Effects in Due Window Assignment Environments," Mathematics, MDPI, vol. 11(18), pages 1-18, September.
    16. Fan, Shu-Kai S. & Chiu, Shang-Hao, 2024. "A new ViT-Based augmentation framework for wafer map defect classification to enhance the resilience of semiconductor supply chains," International Journal of Production Economics, Elsevier, vol. 273(C).
    17. Garcia, Stephanie M. & Kellom, Katherine S. & Cronholm, Peter F. & Wang, Xi & Pride, Elizabeth & Tooher, Elizabeth & Singleton Ofori-Agyekum, Malkia & Matone, Meredith, 2024. "Identifying barriers and interagency solutions to meeting the needs of families experiencing intimate partner violence (IPV): Home visiting and IPV agency perspectives," Children and Youth Services Review, Elsevier, vol. 163(C).
    18. Chia-Nan Wang & Han-Khanh Nguyen, 2017. "Enhancing Urban Development Quality Based on the Results of Appraising Efficient Performance of Investors—A Case Study in Vietnam," Sustainability, MDPI, vol. 9(8), pages 1-22, August.
    19. Li-Han Zhang & Dan-Yang Lv & Ji-Bo Wang, 2023. "Two-Agent Slack Due-Date Assignment Scheduling with Resource Allocations and Deteriorating Jobs," Mathematics, MDPI, vol. 11(12), pages 1-12, June.
    20. Beatrice Marchi & Simone Zanoni & Marco Pasetti, 2019. "Multi-Period Newsvendor Problem for the Management of Battery Energy Storage Systems in Support of Distributed Generation," Energies, MDPI, vol. 12(23), pages 1-13, December.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:proeco:v:280:y:2025:i:c:s0925527324003578. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/ijpe .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.