kth.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
An improved memetic algorithm for multi-objective resource-constrained flexible job shop inverse scheduling problem: An application for machining workshop
Wuhan Univ Technol, Sch Mech & Elect Engn, Wuhan 430070, Peoples R China.;Hubei Prov Engn Res Ctr Robot & Intelligent Mfg, Wuhan, Peoples R China..
Wuhan Univ Technol, Sch Mech & Elect Engn, Wuhan 430070, Peoples R China.;Hubei Prov Engn Res Ctr Robot & Intelligent Mfg, Wuhan, Peoples R China..
Hubei Univ Technol, Sch Mech Engn, Wuhan, Peoples R China..
Wuhan Univ Technol, Sch Automat, Wuhan, Peoples R China..
Show others and affiliations
2024 (English)In: Journal of manufacturing systems, ISSN 0278-6125, E-ISSN 1878-6642, Vol. 74, p. 264-290Article in journal (Refereed) Published
Abstract [en]

Resource -constrained flexible job shop scheduling problems are commonly encountered in some manufacturing industries, and have been widely studied in recent years. However, traditional resource constrained flexible job shop scheduling problem rarely consider the uncertainties in actual manufacturing systems, which may make the original schedule become suboptimal or even unfeasible. Therefore, a resource constrained flexible job shop inverse scheduling problem (RCFJISP) is proposed in this paper, which aims to cope with uncertain events by simultaneously adjusting the machine, worker and process parameters of the original schedule. A multi -objective optimization model is constructed to minimize the makespan, worker cost, machine energy consumption and deviation index. Furthermore, an improved memetic algorithm (IMA) is developed for solving the proposed problem. In IMA, a novel double -layer encoding mechanism is designed to enhance the capacity in exploring new solution's domains. Three initialization strategies utilizing original scheduling information are designed to improve the quality of initial solutions. An adaptive mutation strategy and a local search mechanism are designed to enhance exploration and exploitation ability of the algorithm. And a crowding operator is proposed to reflect the diversity of the population effectively. In computational experiments, 28 extended benchmarks are constructed, and the effectiveness of the proposed strategy and algorithm is verified by comparing IMA with its 4 variants and other 4 widely used algorithms. Finally, two inverse scheduling problems of a real -world hydraulic cylinder machining workshop under two uncertain situations are studied. The results demonstrate that IMA can effectively solve the actual inverse scheduling problem. With a slight adjustment to the original scheduling, it can reduce the makespan by 11.5%, the worker cost by 8.1% and the machine energy consumption by 27.9% on average.

Place, publisher, year, edition, pages
Elsevier BV , 2024. Vol. 74, p. 264-290
Keywords [en]
Resource constrained flexible job shop, scheduling, Inverse scheduling, Multi -objective optimization, Memetic algorithm
National Category
Production Engineering, Human Work Science and Ergonomics
Identifiers
URN: urn:nbn:se:kth:diva-346899DOI: 10.1016/j.jmsy.2024.03.005ISI: 001218467200001Scopus ID: 2-s2.0-85189031367OAI: oai:DiVA.org:kth-346899DiVA, id: diva2:1860556
Note

QC 20240524

Available from: 2024-05-24 Created: 2024-05-24 Last updated: 2024-05-24Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Wang, Xi Vincent

Search in DiVA

By author/editor
Wang, Xi Vincent
By organisation
Production engineering
In the same journal
Journal of manufacturing systems
Production Engineering, Human Work Science and Ergonomics

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 66 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf