Joint scheduling optimisation method for the machining and heat-treatment of hydraulic cylinders based on improved multi-objective migrating birds optimisationShow others and affiliations
2024 (English)In: Journal of manufacturing systems, ISSN 0278-6125, E-ISSN 1878-6642, Vol. 73, p. 170-191Article in journal (Refereed) Published
Abstract [en]
For the hydraulic cylinder parts manufacturing shop scheduling problem (HCPMS), which integrates a parallel batch processor hybrid flow shop scheduling problem with the flexible job shop scheduling problem, this paper establishes a multi-objective scheduling model with makespan, total energy consumption, and total machine workload as the optimisation objectives, and proposes an improved multi-objective migrating birds optimisation (IMOMBO) algorithm to solve the problem. First, considering the characteristics of the combination of single-piece and batch processing in the workshop, a double-layer coding rule based on the operation and processing equipment is proposed, and the corresponding decoding rule is designed according to whether the workpiece requires quenching and tempering. Second, a multi-population co-evolution mechanism is developed to enhance the diversity of solutions by conducting different evolutionary strategies. Additionally, six neighborhood structures are introduced to perform local searches for the leader and follower birds, thereby improving the quality of the solutions. Finally, the effectiveness of the IMOMBO algorithm is demonstrated by comparing its results with those of four other algorithms through comparative experiments and a practical case.
Place, publisher, year, edition, pages
Elsevier BV , 2024. Vol. 73, p. 170-191
Keywords [en]
Co-evolution mechanism, Flexible job shop, Hybrid flow shop, Hydraulic cylinder, Improved migrating birds optimisation
National Category
Production Engineering, Human Work Science and Ergonomics
Identifiers
URN: urn:nbn:se:kth:diva-343675DOI: 10.1016/j.jmsy.2024.01.011ISI: 001181801000001Scopus ID: 2-s2.0-85184519033OAI: oai:DiVA.org:kth-343675DiVA, id: diva2:1839867
Note
QC 20240223
2024-02-222024-02-222024-04-04Bibliographically approved