View in EDS HTML Full Text PDF Full Text

Multi-objective scheduling for surface mount technology workshop: automatic design of two-layer decomposition-based approach.

Saved in:
Bibliographic Details
Title: Multi-objective scheduling for surface mount technology workshop: automatic design of two-layer decomposition-based approach.
Authors: Zhang, Biao1 (AUTHOR), Wang, Zhi-xuan1 (AUTHOR), Meng, Lei-lei1 (AUTHOR), Sang, Hong-yan1 (AUTHOR), Jiang, Xu-chu2 (AUTHOR) xuchujiang@zuel.edu.cn
Source: International Journal of Production Research. Oct2025, Vol. 63 Issue 20, p7570-7590. 21p.
Subjects: Surface mount technology, Multi-objective optimization, Workflow management, Operations research, Decomposition method, Manufacturing cells, Mixed integer linear programming, Heuristic programming
Abstract: In the realm of cellular manufacturing systems (CMS), the scenarios where cells are organised as flowlines have gained substantial practical prevalence. Our focus centres on the domain of the Surface Mount Technology (SMT) workshop, a classical CMS, where cells are harmoniously coordinated to handle intricate production tasks. Two cell-based objectives with a trade-off relationship, namely the number of enabled cells and the makespan among the enabled cells, are introduced. The resulting scheduling problem is referred to as multi-objective reconfigurable distributed flowshop group scheduling problem (MORDFGSP). To tackle this problem, a multi-objective mixed integer programming model is proposed as an analytical tool. Recognising the NP-hard nature of the problem, we develop a two-layer decomposition-based approach that integrates the decomposition-based constructive and improvement heuristics. These heuristics can be configured adopting optional operators for various algorithm components. Within the framework of the developed approach, the automated algorithm design (AAD) is employed to conceive an automated multi-objective algorithm (AMOA) with minimal manual intervention. In the experimental study, the effectiveness of various algorithm components within the approach is thoroughly verified. Furthermore, comparative analyses with alternative methodologies provide strong evidence of the significant superiority of the AMOA. [ABSTRACT FROM AUTHOR]
Copyright of International Journal of Production Research is the property of Taylor & Francis Ltd and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Engineering Source
Full text is not displayed to guests.
FullText Links:
  – Type: pdflink
Text:
  Availability: 1
Header DbId: egs
DbLabel: Engineering Source
An: 188477955
AccessLevel: 6
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: Multi-objective scheduling for surface mount technology workshop: automatic design of two-layer decomposition-based approach.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Zhang%2C+Biao%22">Zhang, Biao</searchLink><relatesTo>1</relatesTo> (AUTHOR)<br /><searchLink fieldCode="AR" term="%22Wang%2C+Zhi-xuan%22">Wang, Zhi-xuan</searchLink><relatesTo>1</relatesTo> (AUTHOR)<br /><searchLink fieldCode="AR" term="%22Meng%2C+Lei-lei%22">Meng, Lei-lei</searchLink><relatesTo>1</relatesTo> (AUTHOR)<br /><searchLink fieldCode="AR" term="%22Sang%2C+Hong-yan%22">Sang, Hong-yan</searchLink><relatesTo>1</relatesTo> (AUTHOR)<br /><searchLink fieldCode="AR" term="%22Jiang%2C+Xu-chu%22">Jiang, Xu-chu</searchLink><relatesTo>2</relatesTo> (AUTHOR)<i> xuchujiang@zuel.edu.cn</i>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22International+Journal+of+Production+Research%22">International Journal of Production Research</searchLink>. Oct2025, Vol. 63 Issue 20, p7570-7590. 21p.
– Name: Subject
  Label: Subjects
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Surface+mount+technology%22">Surface mount technology</searchLink><br /><searchLink fieldCode="DE" term="%22Multi-objective+optimization%22">Multi-objective optimization</searchLink><br /><searchLink fieldCode="DE" term="%22Workflow+management%22">Workflow management</searchLink><br /><searchLink fieldCode="DE" term="%22Operations+research%22">Operations research</searchLink><br /><searchLink fieldCode="DE" term="%22Decomposition+method%22">Decomposition method</searchLink><br /><searchLink fieldCode="DE" term="%22Manufacturing+cells%22">Manufacturing cells</searchLink><br /><searchLink fieldCode="DE" term="%22Mixed+integer+linear+programming%22">Mixed integer linear programming</searchLink><br /><searchLink fieldCode="DE" term="%22Heuristic+programming%22">Heuristic programming</searchLink>
– Name: Abstract
  Label: Abstract
  Group: Ab
  Data: In the realm of cellular manufacturing systems (CMS), the scenarios where cells are organised as flowlines have gained substantial practical prevalence. Our focus centres on the domain of the Surface Mount Technology (SMT) workshop, a classical CMS, where cells are harmoniously coordinated to handle intricate production tasks. Two cell-based objectives with a trade-off relationship, namely the number of enabled cells and the makespan among the enabled cells, are introduced. The resulting scheduling problem is referred to as multi-objective reconfigurable distributed flowshop group scheduling problem (MORDFGSP). To tackle this problem, a multi-objective mixed integer programming model is proposed as an analytical tool. Recognising the NP-hard nature of the problem, we develop a two-layer decomposition-based approach that integrates the decomposition-based constructive and improvement heuristics. These heuristics can be configured adopting optional operators for various algorithm components. Within the framework of the developed approach, the automated algorithm design (AAD) is employed to conceive an automated multi-objective algorithm (AMOA) with minimal manual intervention. In the experimental study, the effectiveness of various algorithm components within the approach is thoroughly verified. Furthermore, comparative analyses with alternative methodologies provide strong evidence of the significant superiority of the AMOA. [ABSTRACT FROM AUTHOR]
– Name: AbstractSuppliedCopyright
  Label:
  Group: Ab
  Data: <i>Copyright of International Journal of Production Research is the property of Taylor & Francis Ltd and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.)
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=188477955
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1080/00207543.2025.2502106
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 21
        StartPage: 7570
    Subjects:
      – SubjectFull: Surface mount technology
        Type: general
      – SubjectFull: Multi-objective optimization
        Type: general
      – SubjectFull: Workflow management
        Type: general
      – SubjectFull: Operations research
        Type: general
      – SubjectFull: Decomposition method
        Type: general
      – SubjectFull: Manufacturing cells
        Type: general
      – SubjectFull: Mixed integer linear programming
        Type: general
      – SubjectFull: Heuristic programming
        Type: general
    Titles:
      – TitleFull: Multi-objective scheduling for surface mount technology workshop: automatic design of two-layer decomposition-based approach.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Zhang, Biao
      – PersonEntity:
          Name:
            NameFull: Wang, Zhi-xuan
      – PersonEntity:
          Name:
            NameFull: Meng, Lei-lei
      – PersonEntity:
          Name:
            NameFull: Sang, Hong-yan
      – PersonEntity:
          Name:
            NameFull: Jiang, Xu-chu
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 15
              M: 10
              Text: Oct2025
              Type: published
              Y: 2025
          Identifiers:
            – Type: issn-print
              Value: 00207543
          Numbering:
            – Type: volume
              Value: 63
            – Type: issue
              Value: 20
          Titles:
            – TitleFull: International Journal of Production Research
              Type: main
ResultId 1