Research on Flexible Equipment Maintenance Process Scheduling Problems Based on HNSGSA Algorithm

The characteristics of military equipment maintenance work are analyzed. According to the actual needs of the army, the optimization objective is designed, and a multiobjective flexible maintenance process optimization model is built based on the maintenance business organization process. Combining...

Full description

Saved in:
Bibliographic Details
Published inMathematical problems in engineering Vol. 2021; pp. 1 - 19
Main Authors Song, Weixing, Kang, Jianshe, Wu, Jingjing, Jia, Hui, Chang, Huiqiang
Format Journal Article
LanguageEnglish
Published New York Hindawi 2021
Hindawi Limited
Subjects
Algorithms
Engineering
Flexibility
Genetic algorithms
Job shops
Maintenance
Military equipment
Multiple objective analysis
Mutation
Optimization
Professions
Scheduling
Simulated annealing
Traveling salesman problem
Online AccessGet full text

Cover

Abstract The characteristics of military equipment maintenance work are analyzed. According to the actual needs of the army, the optimization objective is designed, and a multiobjective flexible maintenance process optimization model is built based on the maintenance business organization process. Combining the advantages of NSGA-II algorithm and the simulated annealing algorithm, this paper proposes a novel improved HNSGSA algorithm, of which algorithm flow is detailed. In accordance with the requirements of the optimization model, this paper also specifically designs the coding methods of the process sequence, the equipment selection and the process scheduling, and the corresponding cross mutation method. The feasibility of the built model is verified by the actual data of maintenance business. And, the superiority, accuracy, and effectiveness of the proposed algorithm are further validated by the comparison with the NSGA-II algorithm and the simulated annealing algorithm, providing a scientific reference for the army to carry out equipment maintenance.
AbstractList The characteristics of military equipment maintenance work are analyzed. According to the actual needs of the army, the optimization objective is designed, and a multiobjective flexible maintenance process optimization model is built based on the maintenance business organization process. Combining the advantages of NSGA-II algorithm and the simulated annealing algorithm, this paper proposes a novel improved HNSGSA algorithm, of which algorithm flow is detailed. In accordance with the requirements of the optimization model, this paper also specifically designs the coding methods of the process sequence, the equipment selection and the process scheduling, and the corresponding cross mutation method. The feasibility of the built model is verified by the actual data of maintenance business. And, the superiority, accuracy, and effectiveness of the proposed algorithm are further validated by the comparison with the NSGA-II algorithm and the simulated annealing algorithm, providing a scientific reference for the army to carry out equipment maintenance.
Author Kang, Jianshe
Jia, Hui
Chang, Huiqiang
Wu, Jingjing
Song, Weixing
Author_xml – sequence: 1
  givenname: Weixing
  orcidid: 0000-0002-1923-3395
  surname: Song
  fullname: Song, Weixing
  organization: Army Engineering University of PLAShijiazhuang 050003Chinaust.com.cn
– sequence: 2
  givenname: Jianshe
  orcidid: 0000-0002-7969-2040
  surname: Kang
  fullname: Kang, Jianshe
  organization: Army Engineering University of PLAShijiazhuang 050003Chinaust.com.cn
– sequence: 3
  givenname: Jingjing
  surname: Wu
  fullname: Wu, Jingjing
  organization: Western Theater Army Department of LogisticsLanzhou 730000China
– sequence: 4
  givenname: Hui
  surname: Jia
  fullname: Jia, Hui
  organization: Western Theater Army Department of LogisticsLanzhou 730000China
– sequence: 5
  givenname: Huiqiang
  surname: Chang
  fullname: Chang, Huiqiang
  organization: Unite 31682 of PLALanzhou 730000China
BookMark eNp9kMtOwzAQRS1UJNrCjg-wxBJCYyeuk2Wp-kAqD1GQ2AXXHjeuEqe1EwF_T6J2zWpGo6M7umeAeraygNA1Ce8JYWxEQ0pGPCWUs_gM9QkbRwEjMe-1e0jjgNDo8wINvN-FLclI0kdfb-BBOJnjyuJ5AT9mUwCeHRqzL8HW-EkYW4MVVgJ-dZUE7_Fa5qCawthtd2r50uMH4UF1Gcvn9WI9wZNiWzlT5-UlOtei8HB1mkP0MZ-9T5fB6mXxOJ2sAhlFvA4SEtFNqtSYgdKMCQ1c6I1IeCiZSKWWSsYJV1wpSdJUKCIpjylomSoZ6rbYEN0cc_euOjTg62xXNc62LzPKxiylbd2OujtS0lXeO9DZ3plSuN-MhFnnMOscZieHLX57xHNjlfg2_9N_H5JzrA
CitedBy_id crossref_primary_10_3390_modelling4020013
Cites_doi 10.13189/ujam.2018.060302
10.1049/iet-rpg.2018.5862
10.1007/s12206-015-0242-7
10.1016/j.cjche.2014.05.011
10.1016/j.energy.2018.07.200
10.1016/j.jmsy.2013.04.015
10.1016/j.ijpe.2010.04.001
10.1243/09544054jem1224
10.1109/4235.996017
10.1007/s12206-010-0526-x
10.1007/s00170-009-2340-0
10.1016/j.energy.2019.01.164
10.1155/2017/2463252
10.1016/j.ijpe.2016.01.016
10.1007/s10489-018-1160-z
10.1109/jas.2019.1911540
10.1016/j.jmsy.2021.05.018
ContentType Journal Article
Copyright Copyright © 2021 Weixing Song et al.
Copyright © 2021 Weixing Song et al. This is an open access article distributed under the Creative Commons Attribution License (the “License”), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License. https://creativecommons.org/licenses/by/4.0
Copyright_xml – notice: Copyright © 2021 Weixing Song et al.
– notice: Copyright © 2021 Weixing Song et al. This is an open access article distributed under the Creative Commons Attribution License (the “License”), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License. https://creativecommons.org/licenses/by/4.0
DBID RHU
RHW
RHX
AAYXX
CITATION
7TB
8FD
8FE
8FG
ABJCF
ABUWG
AFKRA
ARAPS
AZQEC
BENPR
BGLVJ
CCPQU
CWDGH
DWQXO
FR3
GNUQQ
HCIFZ
JQ2
K7-
KR7
L6V
M7S
P5Z
P62
PIMPY
PQEST
PQQKQ
PQUKI
PRINS
PTHSS
DOI 10.1155/2021/7912754
DatabaseName Hindawi Publishing Complete
Hindawi Publishing Subscription Journals
Hindawi Publishing
CrossRef
Mechanical & Transportation Engineering Abstracts
Technology Research Database
ProQuest SciTech Collection
ProQuest Technology Collection
Materials Science & Engineering Database (Proquest)
ProQuest Central (Alumni)
ProQuest Central
Advanced Technologies & Aerospace Collection
ProQuest Central Essentials
AUTh Library subscriptions: ProQuest Central
Technology Collection
ProQuest One Community College
Middle East & Africa Database
ProQuest Central
Engineering Research Database
ProQuest Central Student
SciTech Premium Collection (Proquest) (PQ_SDU_P3)
ProQuest Computer Science Collection
Computer Science Database
Civil Engineering Abstracts
ProQuest Engineering Collection
ProQuest Engineering Database
ProQuest Advanced Technologies & Aerospace Database
ProQuest Advanced Technologies & Aerospace Collection
Publicly Available Content Database
ProQuest One Academic Eastern Edition (DO NOT USE)
ProQuest One Academic
ProQuest One Academic UKI Edition
ProQuest Central China
Engineering Collection
DatabaseTitle CrossRef
Publicly Available Content Database
Computer Science Database
ProQuest Central Student
Technology Collection
Technology Research Database
Mechanical & Transportation Engineering Abstracts
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Central Essentials
ProQuest Computer Science Collection
ProQuest Central (Alumni Edition)
SciTech Premium Collection
ProQuest One Community College
ProQuest Central China
ProQuest Central
ProQuest Engineering Collection
Middle East & Africa Database
ProQuest Central Korea
Engineering Collection
Advanced Technologies & Aerospace Collection
Civil Engineering Abstracts
Engineering Database
ProQuest One Academic Eastern Edition
ProQuest Technology Collection
ProQuest SciTech Collection
Advanced Technologies & Aerospace Database
ProQuest One Academic UKI Edition
Materials Science & Engineering Collection
Engineering Research Database
ProQuest One Academic
DatabaseTitleList
CrossRef
Publicly Available Content Database
Database_xml – sequence: 1
  dbid: RHX
  name: Hindawi Publishing
  url: http://www.hindawi.com/journals/
  sourceTypes: Publisher
– sequence: 2
  dbid: 8FG
  name: ProQuest Technology Collection
  url: https://search.proquest.com/technologycollection1
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
Discipline Applied Sciences
Engineering
EISSN 1563-5147
Editor Li, Yang
Editor_xml – sequence: 1
  givenname: Yang
  surname: Li
  fullname: Li, Yang
– fullname: Yang Li
EndPage 19
ExternalDocumentID 10_1155_2021_7912754
GroupedDBID 29M
2WC
3V.
4.4
5GY
5VS
8FE
8FG
8R4
8R5
AAFWJ
AAJEY
ABDBF
ABJCF
ABUWG
ACIPV
ACIWK
ADBBV
AENEX
AFKRA
AINHJ
ALMA_UNASSIGNED_HOLDINGS
ARAPS
BCNDV
BENPR
BGLVJ
BPHCQ
CCPQU
CS3
CWDGH
E3Z
EBS
ESX
GROUPED_DOAJ
HCIFZ
I-F
IAO
IEA
IOF
ISR
ITC
K6V
K7-
KQ8
L6V
M7S
MK~
M~E
OK1
P2P
P62
PIMPY
PQQKQ
PROAC
PTHSS
Q2X
REM
RHU
RHW
RHX
RNS
TR2
TUS
XSB
YQT
~8M
24P
AAYXX
CITATION
H13
7TB
8FD
AZQEC
DWQXO
FR3
GNUQQ
JQ2
KR7
PQEST
PQUKI
PRINS
ID FETCH-LOGICAL-c337t-8132b9dd65edf55afe7afba870c5a9cfcdc487d7ddc199ad1c2742efc9dc0f123
IEDL.DBID BENPR
ISSN 1024-123X
IngestDate Wed Sep 25 02:40:55 EDT 2024
Thu Sep 26 17:56:08 EDT 2024
Sun Jun 02 18:54:54 EDT 2024
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Language English
License This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c337t-8132b9dd65edf55afe7afba870c5a9cfcdc487d7ddc199ad1c2742efc9dc0f123
ORCID 0000-0002-1923-3395
0000-0002-7969-2040
OpenAccessLink https://www.proquest.com/docview/2565925182/abstract/?pq-origsite=%requestingapplication%
PQID 2565925182
PQPubID 237775
PageCount 19
ParticipantIDs proquest_journals_2565925182
crossref_primary_10_1155_2021_7912754
hindawi_primary_10_1155_2021_7912754
PublicationCentury 2000
PublicationDate 2021-00-00
PublicationDateYYYYMMDD 2021-01-01
PublicationDate_xml – year: 2021
  text: 2021-00-00
PublicationDecade 2020
PublicationPlace New York
PublicationPlace_xml – name: New York
PublicationTitle Mathematical problems in engineering
PublicationYear 2021
Publisher Hindawi
Hindawi Limited
Publisher_xml – name: Hindawi
– name: Hindawi Limited
References 24
26
27
X. Yang (4) 2015; 37
F. Wang (19) 2021; 36
X. Huang (9) 2018; 35
J. Zhi-Qiang (22) 2019; 145
W. Huang (25) 2016; 22
C. Liang (1) 2018; 32
10
11
12
13
14
15
16
17
X. Zhou (21) 2015; 36
Y. Y. Han (18) 2018; 31
A. Yin (20) 2021
2
3
5
6
7
8
C. Zhang (23) 2004; 15
References_xml – ident: 11
  doi: 10.13189/ujam.2018.060302
– ident: 16
  doi: 10.1049/iet-rpg.2018.5862
– volume: 35
  start-page: 3710
  issue: 12
  year: 2018
  ident: 9
  article-title: Research on model and integrated scheduling algorithm for IPPS problem with sequencing flexibility
  publication-title: Application Research of Computers
  contributor:
    fullname: X. Huang
– ident: 6
  doi: 10.1007/s12206-015-0242-7
– volume: 37
  start-page: 51
  issue: 8
  year: 2015
  ident: 4
  article-title: Three-stage modified ant colony algorithm based flexible job shop scheduling with process plan flexibility
  publication-title: Manufacturing Automation
  contributor:
    fullname: X. Yang
– volume: 15
  start-page: 2149
  issue: 23
  year: 2004
  ident: 23
  article-title: An improved genetic algorithm for the job shop scheduling problem
  publication-title: China Mechanical Engineering
  contributor:
    fullname: C. Zhang
– ident: 24
  doi: 10.1016/j.cjche.2014.05.011
– volume: 145
  start-page: 138
  issue: 7
  year: 2019
  ident: 22
  article-title: Hybrid NSGA-II algorithm for solving multi- objective flexible job- shop scheduling problem
  publication-title: Modular Machine Tool & Automatic Manufacturing Technique
  contributor:
    fullname: J. Zhi-Qiang
– volume: 32
  start-page: 1
  issue: 1
  year: 2018
  ident: 1
  article-title: Summary of research on equipment maintenance task scheduling
  publication-title: Journal of Academy of Armored Force Engineering
  contributor:
    fullname: C. Liang
– volume: 31
  start-page: 89
  issue: 1
  year: 2018
  ident: 18
  article-title: Discrete NSGA-II solves multi-objective batch pipeline scheduling problem with finite buffers
  publication-title: Journal of Liaocheng University: Natural Science
  contributor:
    fullname: Y. Y. Han
– ident: 15
  doi: 10.1016/j.energy.2018.07.200
– ident: 10
  doi: 10.1016/j.jmsy.2013.04.015
– ident: 27
  doi: 10.1016/j.ijpe.2010.04.001
– ident: 8
  doi: 10.1243/09544054jem1224
– volume: 22
  start-page: 2275
  issue: 10
  year: 2016
  ident: 25
  article-title: Operation sequence flexibility description model
  publication-title: Computer Integrated Manufacturing Systems
  contributor:
    fullname: W. Huang
– ident: 17
  doi: 10.1109/4235.996017
– ident: 2
  doi: 10.1007/s12206-010-0526-x
– ident: 7
  doi: 10.1007/s00170-009-2340-0
– volume: 36
  start-page: 370
  issue: 2
  year: 2015
  ident: 21
  article-title: Mixed genetic algorithm and simulated annealing algorithm for solving job shop scheduling problem
  publication-title: Journal of Chinese Computer Systems
  contributor:
    fullname: X. Zhou
– ident: 14
  doi: 10.1016/j.energy.2019.01.164
– ident: 3
  doi: 10.1155/2017/2463252
– year: 2021
  ident: 20
  article-title: Reinforcement learning NSGA-II for multi-objective flexible job shop scheduling
  publication-title: Journal of Chongqing University
  contributor:
    fullname: A. Yin
– ident: 26
  doi: 10.1016/j.ijpe.2016.01.016
– ident: 5
  doi: 10.1007/s10489-018-1160-z
– ident: 12
  doi: 10.1109/jas.2019.1911540
– ident: 13
  doi: 10.1016/j.jmsy.2021.05.018
– volume: 36
  start-page: 669
  issue: 3
  year: 2021
  ident: 19
  article-title: An improved NSGA-II algorithm for multi-objective resource-constrained project scheduling problem
  publication-title: Control and Decision
  contributor:
    fullname: F. Wang
SSID ssj0021518
Score 2.2720377
Snippet The characteristics of military equipment maintenance work are analyzed. According to the actual needs of the army, the optimization objective is designed, and...
SourceID proquest
crossref
hindawi
SourceType Aggregation Database
Publisher
StartPage 1
SubjectTerms Algorithms
Engineering
Flexibility
Genetic algorithms
Job shops
Maintenance
Military equipment
Multiple objective analysis
Mutation
Optimization
Professions
Scheduling
Simulated annealing
Traveling salesman problem
SummonAdditionalLinks – databaseName: Hindawi Publishing
  dbid: RHX
  link: http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1NT8JAEN0IiYkXv40omj3gsZF-LO0e0YDEBA4iSW91vyokWJSW-PedabcmykGPbbpzmHb63tudfUtIh3Pd9VMWOV3FPRAoXDrCDzwHmLfgrmTclCZJ40lvNAseYxZbk6R8ewkf0A7luXsbcnQiDxqkEUVokf80ir91FYBWtePNQws-P67723-N_YE8u3OUvJ-LrV9wiSvDQ7JvCSHtV2_wiOyY7JgcWHJIbenlJ-Sl7pGjq4wO0cZSLg0dfGwWZccPHQt0fkD7DENt9z-MngOS4IZzvIUHx-T0DmBLY4zRZPow7dP-8nW1XhTzt1MyGw6e70eOPR7BUb4fFk4EQlJyrXvM6JQxkZpQpFJAASomuEqVVqBGdKi1cjkX2lW4LGtSxbXqppCoM9LMVpk5JzRgIgoCTwqPiQAUiVCeKyG-xPnGkIkWualTl7xXLhhJqR4YSzDFiU1xi3RsXv94rF0nPbElkyfAvRgHthV5F_-Lckn28LKaD2mTZrHemCtgCIW8Lr-PL9arspc
  priority: 102
  providerName: Hindawi Publishing
Title Research on Flexible Equipment Maintenance Process Scheduling Problems Based on HNSGSA Algorithm
URI https://dx.doi.org/10.1155/2021/7912754
https://www.proquest.com/docview/2565925182/abstract/
Volume 2021
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwhV1LS8NAEB7UIujBt_gse9BjaPNYkz1JlNYgWMQH1FPcV2xBW7UR_74z6cYHgl43YQ6zOzvzzc58A3AghGmHBU-8thYBAhShPBlGgYeRtxS-4sJWJEkXvaPsNjrv8_4MZHUvDJVV1ndidVGbsaYceQtdMxfojJOgJRVlAXTZOn5-8Wh-FL2zumEas9AI_IgebBsnnd7l1Sf4Qs82bYsLiKcv7NdF8JwT_vdbsSCq8-iHe5ofEC5-H_66pyvn012BJRc1snS6zaswY0drsOwiSObsc7IGi9_oBdfhvi6rY-MR6xLzpXq0rPPyNqyKhNiFJLIIYtywzDUMoKwBOh_qUaclmjUzYSfo6QzJyHrXZ9cpSx8fUB_l4GkDbrudm9PMcxMVPB2GcekliD2VMOaIW1NwLgsby0JJtFnNpdCFNhoBjImN0b4Q0viaXnJtoYXR7QLVtglzo_HIbgGLuEyiKFAy4DJCECN14CuUryhFGXO5DYe1IvPnKXFGXgEOznNSeO4Uvg0HTsv__LZXb0HurGySf52Jnb8_78ICCZumTvZgrnx9s_sYTJSqCbNJ96wJjTQ979w13anB1aus_wF3PMoB
link.rule.ids 315,786,790,869,884,4043,12792,21416,27956,27957,27958,33408,33779,43635,43840,74392,74659
linkProvider ProQuest
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwhV1LT8JAEN4oxqgHH6gRRd0DHhvoYyl7Mmh4qMAFSLjVfVVIkIdA_PvOlK2PmOi1beYw291vvtmZbwgpcK5LfswqTklxDwgKl47wA8-ByFtwVzJuEpGkdqfc7AePAzawCbeFLatMz8TkoNZThTnyIkAz4wDGFe92NndwahTertoRGptkK_ABOrFTvN74JFyAZutWOA-1-fxBWvjOGHJ-txhylDcPfkDS9hC58Pvo19mcAE79kOzbSJFW10t7RDbMJEsObNRI7Z5cZMneN0nBY_KcltLR6YTWUe1Sjg2tzVejpDCItgUKRKDKhqG2SQBsDQFwsC8dH-F8mQW9A3TTaKPZ6Ta6VVodv4A3lsPXE9Kv13r3TcdOUXCU74dLpwJ8U3Kty8zomDERm1DEUsA-VUxwFSutgLToUGvlci60q_D21sSKa1WKwW2nJDOZTswZoQETlSDwpPCYCIC4COW5EuxLTEuGTOTITerIaLYWy4gSksFYhA6PrMNzpGC9_M9n-XQJIruzFtHXf3D-9-trstPstVtR66HzdEF20fA6dZInmeXbylxCMLGUV8kf8wEXBcRI
linkToPdf http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwhV3JTgJBEK0oRqMHd-OC2gc9TmCWZuiTQQVxI8Yl4Tb2NkKCgILx960aelxioteZTh2ql1evuvoVwIEQphymvOqVtQiQoAjlyTAKPIy8pfAVFzYTSbpuVZoP0UWbt13908iVVeZnYnZQm4GmHHkJoZkLBONqUEpdWcTNaeNo-OJRBym6aXXtNKZhJo5wbAFmjuutm9tP-oXYNnkYF5BSX9jOy-A5pwyAX4oFiZ1HPwBqtkPM-L3766TO4KexDIsubmS1yUSvwJTtr8KSiyGZ26GjVVj4JjC4Bo95YR0b9FmDtC9Vz7L6y1s3KxNi15LkIkhzwzL3ZABtdRB-6JU6faJuMyN2jFhnyEazdXd2V2O13hP6Y9x5XoeHRv3-pOm5ngqeDsN47FWRfSphTIVbk3IuUxvLVEnctZpLoVNtNFIYExujfSGk8TXd5dpUC6PLKbptAwr9Qd9uAou4rEZRoGTAZYQ0RurAV2hfUZIy5nILDnNHJsOJdEaSUQ7OE3J44hy-BQfOy_8MK-ZTkLh9Nkq-VsX237_3YQ6XS3J13rrcgXmyO8mjFKEwfn2zuxhZjNWeWzIfxJvJ6w
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Research+on+Flexible+Equipment+Maintenance+Process+Scheduling+Problems+Based+on+HNSGSA+Algorithm&rft.jtitle=Mathematical+problems+in+engineering&rft.au=Song%2C+Weixing&rft.au=Kang%2C+Jianshe&rft.au=Wu%2C+Jingjing&rft.au=Jia%2C+Hui&rft.date=2021&rft.issn=1024-123X&rft.eissn=1563-5147&rft.volume=2021&rft.spage=1&rft.epage=19&rft_id=info:doi/10.1155%2F2021%2F7912754&rft.externalDBID=n%2Fa&rft.externalDocID=10_1155_2021_7912754
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1024-123X&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1024-123X&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1024-123X&client=summon