Knowledge-driven teaching-learning-based optimization algorithm for bi-objective flexible job-shop scheduling problem with tool allocation

Kuineng Chen, Xiaofang Yuan and Weihua Tan

PLOS ONE, 2026, vol. 21, issue 2, 1-21

Abstract: To perform “global” optimization of the machining process in discrete manufacturing, a bi-objective flexible job-shop scheduling problem with tool allocation is proposed. Unlike traditional scheduling problems that treat resources independently, this paper addresses the strong coupling between machine routing, operation sequencing, and finite tool capacity. A mixed-integer programming model is constructed with the objectives of minimizing the tool wear cost and weighted sum of tardiness. Sophisticated constraints that fit actual manufacturing scenarios are considered, specifically the combination of tool magazine capacity, variant job releasing times, and machine/tool compatibility for operations. To address the computational challenge and the discrete nature of the solution space, a knowledge-driven teaching-learning-based optimization algorithm is designed. Specific strategies, including a topology-preserving discrete crossover and a critical-path-based neighborhood search, are developed to prevent premature convergence caused by complex constraints. Simulation experimental results show that the proposed algorithm significantly outperforms the traditional meta-heuristic algorithms in the aspects of quality, spread, and comprehensive metric, and the proposed multi-objective collaborative optimization method obtains better processing decisions than the traditional sequential scheduling methods.

Date: 2026
References: Add references at CitEc
Citations:

Downloads: (external link)
https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0342585 (text/html)
https://journals.plos.org/plosone/article/file?id= ... 42585&type=printable (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:plo:pone00:0342585

DOI: 10.1371/journal.pone.0342585

Access Statistics for this article

More articles in PLOS ONE from Public Library of Science
Bibliographic data for series maintained by plosone ().