Increased Robustness of Product Sequencing Using Multi-objective Optimization

Almost all manufacturing processes are subject to uncontrollable variations, caused, for example, by human operators or worn-out machines. When optimizing real-world product sequencing problems, it is of importance to find solutions that are robust, that is, whose performance remains relatively unch...

Full description

Saved in:
Bibliographic Details
Published inProcedia CIRP Vol. 17; pp. 434 - 439
Main Authors Syberfeldt, Anna, Gustavsson, Patrik
Format Journal Article
LanguageEnglish
Published Elsevier B.V 2014
Subjects
Online AccessGet full text

Cover

Loading…
Abstract Almost all manufacturing processes are subject to uncontrollable variations, caused, for example, by human operators or worn-out machines. When optimizing real-world product sequencing problems, it is of importance to find solutions that are robust, that is, whose performance remains relatively unchanged when exposed to uncertain conditions. In this paper, an extension of the traditional method of handling variations through replications is suggested that aims at finding solutions with an increased degree of robustness. The basic idea is to use standard deviation as an additional optimization objective and transform the single-objective problem into a multi-objective problem. Using standard deviation as an additional objective aims to focus the optimization on solutions that exhibit both high performance and high robustness (that is, having low standard deviation). In order to optimize the two objectives simultaneously, a multi-objective evolutionary algorithm is utilized. The proposed method for improved robustness is evaluated using a real-world test case found at the company GKN Aerospace in Sweden. GKN Aerospace manufactures a variety of different components for aircraft engines and aero derivative gas turbines. The company has recently installed a new workshop, and the focus of the study is on the x-ray stations in this workshop. For performing optimizations the company has created a simulation model that realistically mimics the workshop. As an optimization technique, a multi-objective evolutionary algorithm called NSGA-II is being used. The algorithm considers the mean value and standard deviation from replications of the stochastic simulation as objectives, optimizing both of them simultaneously. Results from the study show that the optimization is able to successfully find robust solutions using the proposed method. However, the general increase in algorithm performance expected with the proposed method is absent, and possible reasons for this are discussed in the paper.
AbstractList Almost all manufacturing processes are subject to uncontrollable variations, caused, for example, by human operators or worn-out machines. When optimizing real-world product sequencing problems, it is of importance to find solutions that are robust, that is, whose performance remains relatively unchanged when exposed to uncertain conditions. In this paper, an extension of the traditional method of handling variations through replications is suggested that aims at finding solutions with an increased degree of robustness. The basic idea is to use standard deviation as an additional optimization objective and transform the single-objective problem into a multi-objective problem. Using standard deviation as an additional objective aims to focus the optimization on solutions that exhibit both high performance and high robustness (that is, having low standard deviation). In order to optimize the two objectives simultaneously, a multi-objective evolutionary algorithm is utilized. The proposed method for improved robustness is evaluated using a real-world test case found at the company GKN Aerospace in Sweden. GKN Aerospace manufactures a variety of different components for aircraft engines and aero derivative gas turbines. The company has recently installed a new workshop, and the focus of the study is on the x-ray stations in this workshop. For performing optimizations the company has created a simulation model that realistically mimics the workshop. As an optimization technique, a multi-objective evolutionary algorithm called NSGA-II is being used. The algorithm considers the mean value and standard deviation from replications of the stochastic simulation as objectives, optimizing both of them simultaneously. Results from the study show that the optimization is able to successfully find robust solutions using the proposed method. However, the general increase in algorithm performance expected with the proposed method is absent, and possible reasons for this are discussed in the paper.
Almost all manufacturing processes are subject to uncontrollable variations, caused, for example, by human operators or worn-out machines. When optimizing real-world product sequencing problems, it is of importance to find solutions that are robust, that is, whose performance remains relatively unchanged when exposed to uncertain conditions. In this paper, an extension of the traditional method of handling variations through replications is suggested that aims at finding solutions with an increased degree of robustness. The basic idea is to use standard deviation as an additional optimization objective and transform the single-objective problem into a multi-objective problem. Using standard deviation as an additional objective aims to focus the optimization on solutions that exhibit both high performance and high robustness (that is, having low standard deviation). In order to optimize the two objectives simultaneously, a multi-objective evolutionary algorithm is utilized. The proposed method for improved robustness is evaluated using a real-world test case found at the company GKN Aerospace in Sweden. GKN Aerospace manufactures a variety of different components for aircraft engines and aero derivative gas turbines. The company has recently installed a new workshop, and the focus of the study is on the x-ray stations in this workshop. For performing optimizations the company has created a simulation model that realistically mimics the workshop. As an optimization technique, a multi-objective evolutionary algorithm called NSGA-2 is being used. The algorithm considers the mean value and standard deviation from replications of the stochastic simulation as objectives, optimizing both of them simultaneously. Results from the study show that the optimization is able to successfully find robust solutions using the proposed method. However, the general increase in algorithm performance expected with the proposed method is absent, and possible reasons for this are discussed in the paper.
Author Gustavsson, Patrik
Syberfeldt, Anna
Author_xml – sequence: 1
  givenname: Anna
  surname: Syberfeldt
  fullname: Syberfeldt, Anna
  email: anna.syberfeldt@his.se
– sequence: 2
  givenname: Patrik
  surname: Gustavsson
  fullname: Gustavsson, Patrik
BackLink https://urn.kb.se/resolve?urn=urn:nbn:se:his:diva-9737$$DView record from Swedish Publication Index
BookMark eNqFkM1OwzAQhC0EEqX0DTjkjhJsJ2kcDkhV-avUqggoV8uxnbJRGwfbKYKnJ6UgIQ6wh909zMyuviO0X5taI3RCcEQwGZ5VUWONBBtRTJIIk4gkZA_1KCU0ZDQj-z_2QzRwrsJdZQmOCe2h2aSWVgunVXBvitb5WjsXmDK4s0a10gcP-qXVtYR6GSzcts_alYfQFJWWHjY6mDce1vAuPJj6GB2UYuX04Gv20eL66nF8G07nN5PxaBrKJGE-jJkkac4ko0MdK8VSIXEqFJMpTROdqmGRKpwnhaBKChEXOc5IXrKcZJKVQ5bHfXS6y3WvumkL3lhYC_vGjQB-CU8jbuySP4PjeRZnnfp8p5bWOGd1ySX4z3-9FbDiBPMtSV7xHUm-Jckx4R3Jzpz8Mn8f-8d2sbPpDsMGtOVOQsdRK7AdOK4M_B3wAYOtk10
CitedBy_id crossref_primary_10_3390_math10111787
Cites_doi 10.1007/978-3-540-68860-0_13
10.1887/0750308958
10.1007/s10732-007-9058-7
10.1145/1068009.1068141
10.1016/j.swevo.2011.03.001
10.1109/TSMCB.2002.804372
10.1109/CEC.2004.1330903
10.1109/ICEC.1997.592376
10.1162/106365600568167
10.1109/ICEC.1994.350037
10.1109/TEVC.2005.846356
10.1142/9789812702838_0003
ContentType Journal Article
Copyright 2014 Elsevier B.V.
Copyright_xml – notice: 2014 Elsevier B.V.
DBID 6I.
AAFTH
AAYXX
CITATION
ABSHZ
ADTPV
AOWAS
D8T
DF6
ZZAVC
DOI 10.1016/j.procir.2014.01.141
DatabaseName ScienceDirect Open Access Titles
Elsevier:ScienceDirect:Open Access
CrossRef
SWEPUB Högskolan i Skövde full text
SwePub
SwePub Articles
SWEPUB Freely available online
SWEPUB Högskolan i Skövde
SwePub Articles full text
DatabaseTitle CrossRef
DatabaseTitleList

DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 2212-8271
EndPage 439
ExternalDocumentID oai_DiVA_org_his_9737
10_1016_j_procir_2014_01_141
S2212827114004193
GroupedDBID 0R~
0SF
4.4
457
6I.
AACTN
AAEDT
AAEDW
AAFTH
AAIKJ
AALRI
AAXUO
ABMAC
ACGFS
ADBBV
ADEZE
AEXQZ
AFTJW
AGHFR
AITUG
ALMA_UNASSIGNED_HOLDINGS
AMRAJ
EBS
EJD
FDB
HZ~
IXB
KQ8
M41
M~E
NCXOZ
O-L
O9-
OK1
RIG
ROL
SSZ
AAYWO
AAYXX
ACVFH
ADCNI
ADVLN
AEUPX
AFPUW
AIGII
AKBMS
AKRWK
AKYEP
CITATION
ABSHZ
ADTPV
AOWAS
D8T
DF6
ZZAVC
ID FETCH-LOGICAL-c448t-38c1598c826e3dd85ac05ad8c5254e5d6b5d094ba2dcaa3b90719f8917c8f6893
IEDL.DBID IXB
ISSN 2212-8271
IngestDate Thu Aug 21 06:30:44 EDT 2025
Tue Jul 01 01:43:01 EDT 2025
Thu Apr 24 23:08:44 EDT 2025
Wed May 17 01:02:09 EDT 2023
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Keywords Evolutionary Algorithm
Robustness
Multi-objective optimization
Product Sequencing
Language English
License http://creativecommons.org/licenses/by-nc-nd/3.0
https://www.elsevier.com/tdm/userlicense/1.0
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c448t-38c1598c826e3dd85ac05ad8c5254e5d6b5d094ba2dcaa3b90719f8917c8f6893
OpenAccessLink https://www.sciencedirect.com/science/article/pii/S2212827114004193
PageCount 6
ParticipantIDs swepub_primary_oai_DiVA_org_his_9737
crossref_citationtrail_10_1016_j_procir_2014_01_141
crossref_primary_10_1016_j_procir_2014_01_141
elsevier_sciencedirect_doi_10_1016_j_procir_2014_01_141
ProviderPackageCode CITATION
AAYXX
PublicationCentury 2000
PublicationDate 2014
2014-00-00
PublicationDateYYYYMMDD 2014-01-01
PublicationDate_xml – year: 2014
  text: 2014
PublicationDecade 2010
PublicationTitle Procedia CIRP
PublicationYear 2014
Publisher Elsevier B.V
Publisher_xml – name: Elsevier B.V
References Goldberg, D. (1989) Genetic algorithms in search, optimization and machine learning, Addison-Wesley Publishing Co, Boston,Massachusetts.
Tan, K. C. and Goh, C. K. (2008) Handling uncertainties in evolutionary multi-objective optimization, Proceedings of IEEE World Congress on Computational Intelligence, Vol. 5050 of Lecture Notes in Computer Science, Springer, Hong Kong, China, pp. 262-292.
Zhoua, A., Qub, B-Y., Lic, H, Zhaob, Z., Nagaratnam Suganthanb, P. and Zhangd, Q. (2011) Multiobjective evolutionary algorithms: A survey of the state of the art. Swarm and Evolutionary Computation 1(1): 32-49.
Büche, D., Stoll, P., Dornberger, R. and Koumoutsakos, P. (2002) An evolutionary algorithm for multi-objective optimization of combustion processes, IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews 32(4): 460-473.
Tran, K. (2006) An Improved Multi-Objective Evolutionary Algorithm with Adaptable Parameters, PhD thesis, Graduate School of Computer and Information Sciences, Nova Southeastern University.
Bäck, T., Fogel, D. and Michalewicz, Z. (eds) (1997) Handbook of Evolutionary Computation, Oxford University Press.
Horn, J., Nafploitis, N. and Goldberg, D. (1994) A niched pareto genetic algorithm for multi-objective optimisation, Proceedings of the First IEEE Conference on Evolutionary Computation, Orlando, Florida, pp. 82-87.
edn, MIT Press.
Bui, L., Abbass, H. and Essam, D. (2005) Fitness inheritance for noisy evolutionary multi-objective optimization, Proceedings of Genetic and Evolutionary Computation Conference,Washington, DC, USA, pp. 779– 785.
Cagnina, L., Esquivel, S. and Gallard, R. (2004) Particle swarm optimization for sequencing problems: a case study. In Proceedings of Congress on Evolutionary Computation: 536 – 541.
Fonseca, C. and Fleming, P. (1993) Genetic algorithms for multiobjective optimization: Formulation, discussion, and generalization, Proceedings of the Fifth International Conference on Genetic Algorithms, Urbana- Champaign, Illinois, pp. 416-423.
Deb, K. (2004) Multi-Objective Optimization using Evolutionary Algorithms, second edn, JohnWiley & Sons Ltd.
Branke, J., Meisel, S. and Schmidt, C. (2007) Simulated annealing in the presence of noise, Journal of Heuristics 14(6): 627-654.
Gockel, N. and Drechsler, R. (1997) Influencing parameters of evolutionary algorithms for sequencing problems. In Proceedings of IEEE International Conference on Evolutionary Computation: 575-580.
Deb, K., Pratap, A., Agarwal, S. and Meyarivan, T. (2000) A fast and elitist multi-objective genetic algorithm NSGA-II, KanGAL Report 2000001, Indian Institute of Technology Kanpur, India.
Cormen, T.H., L. C. R. R. and Stein, C. (2001) Introduction to Algorithms. USA: 2
Knowles, J. and Corne, D. (2000) Approximating the non-dominated front using the pareto archived evolution strategy, Evolutionary Computation Journal 8(2): 149-172.
Jin, Y. and Branke, J. (2005) Evolutionary optimization in uncertain environments – a survey, IEEE Transactions on Evolutionary Computation 9(3): 303-317.
10.1016/j.procir.2014.01.141_bib0030
10.1016/j.procir.2014.01.141_bib0085
10.1016/j.procir.2014.01.141_bib0020
10.1016/j.procir.2014.01.141_bib0075
10.1016/j.procir.2014.01.141_bib0010
10.1016/j.procir.2014.01.141_bib0065
10.1016/j.procir.2014.01.141_bib0055
10.1016/j.procir.2014.01.141_bib0045
10.1016/j.procir.2014.01.141_bib0035
10.1016/j.procir.2014.01.141_bib0025
10.1016/j.procir.2014.01.141_bib0015
10.1016/j.procir.2014.01.141_bib0080
10.1016/j.procir.2014.01.141_bib0070
10.1016/j.procir.2014.01.141_bib0060
10.1016/j.procir.2014.01.141_bib0050
10.1016/j.procir.2014.01.141_bib0040
10.1016/j.procir.2014.01.141_bib0005
References_xml – reference: Deb, K. (2004) Multi-Objective Optimization using Evolutionary Algorithms, second edn, JohnWiley & Sons Ltd.
– reference: Cagnina, L., Esquivel, S. and Gallard, R. (2004) Particle swarm optimization for sequencing problems: a case study. In Proceedings of Congress on Evolutionary Computation: 536 – 541.
– reference: Deb, K., Pratap, A., Agarwal, S. and Meyarivan, T. (2000) A fast and elitist multi-objective genetic algorithm NSGA-II, KanGAL Report 2000001, Indian Institute of Technology Kanpur, India.
– reference: Branke, J., Meisel, S. and Schmidt, C. (2007) Simulated annealing in the presence of noise, Journal of Heuristics 14(6): 627-654.
– reference: Knowles, J. and Corne, D. (2000) Approximating the non-dominated front using the pareto archived evolution strategy, Evolutionary Computation Journal 8(2): 149-172.
– reference: Goldberg, D. (1989) Genetic algorithms in search, optimization and machine learning, Addison-Wesley Publishing Co, Boston,Massachusetts.
– reference: Bui, L., Abbass, H. and Essam, D. (2005) Fitness inheritance for noisy evolutionary multi-objective optimization, Proceedings of Genetic and Evolutionary Computation Conference,Washington, DC, USA, pp. 779– 785.
– reference: Tan, K. C. and Goh, C. K. (2008) Handling uncertainties in evolutionary multi-objective optimization, Proceedings of IEEE World Congress on Computational Intelligence, Vol. 5050 of Lecture Notes in Computer Science, Springer, Hong Kong, China, pp. 262-292.
– reference: Jin, Y. and Branke, J. (2005) Evolutionary optimization in uncertain environments – a survey, IEEE Transactions on Evolutionary Computation 9(3): 303-317.
– reference: Zhoua, A., Qub, B-Y., Lic, H, Zhaob, Z., Nagaratnam Suganthanb, P. and Zhangd, Q. (2011) Multiobjective evolutionary algorithms: A survey of the state of the art. Swarm and Evolutionary Computation 1(1): 32-49.
– reference: edn, MIT Press.
– reference: Gockel, N. and Drechsler, R. (1997) Influencing parameters of evolutionary algorithms for sequencing problems. In Proceedings of IEEE International Conference on Evolutionary Computation: 575-580.
– reference: Horn, J., Nafploitis, N. and Goldberg, D. (1994) A niched pareto genetic algorithm for multi-objective optimisation, Proceedings of the First IEEE Conference on Evolutionary Computation, Orlando, Florida, pp. 82-87.
– reference: Bäck, T., Fogel, D. and Michalewicz, Z. (eds) (1997) Handbook of Evolutionary Computation, Oxford University Press.
– reference: Tran, K. (2006) An Improved Multi-Objective Evolutionary Algorithm with Adaptable Parameters, PhD thesis, Graduate School of Computer and Information Sciences, Nova Southeastern University.
– reference: Büche, D., Stoll, P., Dornberger, R. and Koumoutsakos, P. (2002) An evolutionary algorithm for multi-objective optimization of combustion processes, IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews 32(4): 460-473.
– reference: Fonseca, C. and Fleming, P. (1993) Genetic algorithms for multiobjective optimization: Formulation, discussion, and generalization, Proceedings of the Fifth International Conference on Genetic Algorithms, Urbana- Champaign, Illinois, pp. 416-423.
– reference: Cormen, T.H., L. C. R. R. and Stein, C. (2001) Introduction to Algorithms. USA: 2
– ident: 10.1016/j.procir.2014.01.141_bib0005
– ident: 10.1016/j.procir.2014.01.141_bib0045
  doi: 10.1007/978-3-540-68860-0_13
– ident: 10.1016/j.procir.2014.01.141_bib0020
  doi: 10.1887/0750308958
– ident: 10.1016/j.procir.2014.01.141_bib0035
  doi: 10.1007/s10732-007-9058-7
– ident: 10.1016/j.procir.2014.01.141_bib0030
  doi: 10.1145/1068009.1068141
– ident: 10.1016/j.procir.2014.01.141_bib0085
– ident: 10.1016/j.procir.2014.01.141_bib0080
– ident: 10.1016/j.procir.2014.01.141_bib0065
– ident: 10.1016/j.procir.2014.01.141_bib0070
  doi: 10.1016/j.swevo.2011.03.001
– ident: 10.1016/j.procir.2014.01.141_bib0040
  doi: 10.1109/TSMCB.2002.804372
– ident: 10.1016/j.procir.2014.01.141_bib0015
  doi: 10.1109/CEC.2004.1330903
– ident: 10.1016/j.procir.2014.01.141_bib0010
  doi: 10.1109/ICEC.1997.592376
– ident: 10.1016/j.procir.2014.01.141_bib0060
  doi: 10.1162/106365600568167
– ident: 10.1016/j.procir.2014.01.141_bib0050
– ident: 10.1016/j.procir.2014.01.141_bib0055
  doi: 10.1109/ICEC.1994.350037
– ident: 10.1016/j.procir.2014.01.141_bib0025
  doi: 10.1109/TEVC.2005.846356
– ident: 10.1016/j.procir.2014.01.141_bib0075
  doi: 10.1142/9789812702838_0003
SSID ssj0000740312
Score 1.8681052
Snippet Almost all manufacturing processes are subject to uncontrollable variations, caused, for example, by human operators or worn-out machines. When optimizing...
SourceID swepub
crossref
elsevier
SourceType Open Access Repository
Enrichment Source
Index Database
Publisher
StartPage 434
SubjectTerms Evolutionary Algorithm
Multi-objective optimization
Product Sequencing
Production and Automation Engineering
Produktion och automatiseringsteknik
Robustness
Technology
Teknik
Title Increased Robustness of Product Sequencing Using Multi-objective Optimization
URI https://dx.doi.org/10.1016/j.procir.2014.01.141
https://urn.kb.se/resolve?urn=urn:nbn:se:his:diva-9737
Volume 17
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV07T8MwELYQLDAgnuJZeWC12tRJ7IylUFVUPNRS6GbFdgypoKmg_f_cxUkFA0JiTGTL0cX-7s7-7jMhF8KJKLamzawThoXcaZaksWRO4hlahgIoJUH2Lu6Pw5tJNFkj3boWBmmVFfZ7TC_RunrTrKzZnOd5c9QG1JVtAQE9ikYlqPjJQ1kW8U0uV_ss4CJh3uJhArZn2KGuoCtpXugnchQGDULU7wzC4FcP9V1KtHQ_vR2yXcWNtOM_bZesZbM9svVNTXCf3MJaR4p5Zumw0MvPBaIYLRx98KqudORp09CYlkwBWlbfskJPPerRe8CP96ow84CMe9eP3T6rbktgBlKsBePSQGgiDeQLGbdWRqlpRamVBoweZpGNdWQhl9Np25o05Rqy4iBxEtI1I10MYcshWZ8Vs-yIUFjlEAfFTiepCFMpIIjUqNrDo4w7WMDHhNcWUqaSEscbLd5UzRmbKm9XhXZVrQAyjOCYsFWvuZfS-KO9qI2vfkwJBWj_R88L_69W46CI9lX-1FHFx4t6zT9VIrg4-fcAp2QTn_xWzBlZX3wss3MITha6QTY6g-HzoFHOwi8OBuR_
linkProvider Elsevier
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3JTsMwELVYDsABsYodH7habeokdo6sKksLoi3qzYrtGIKgQRD-n5k4qeCAkLgmHjma2G_e2ONnQo6EE1FsTYdZJwwLudMsSWPJnMQ9tAwFUKoC2X7cHYVX42g8Q06bszBYVlljv8f0Cq3rJ63am623PG8NOoC6siOA0KNoVMJnyTywAYH3N1yOT6YLLRAjYeDibgIaMLRojtBVdV4YKHJUBg1CFPAMwuDXEPVdS7SKPxcrZLkmjvTYf9sqmckma2Tpm5zgOunBZMca88zS-0J_fpQIY7Rw9M7LutKBr5uGxrQqFaDV8VtW6GcPe_QWAOS1Ppm5QUYX58PTLquvS2AGcqyScWmAm0gDCUPGrZVRatpRaqUBr4dZZGMdWUjmdNqxJk25hrQ4SJyEfM1IFwNv2SRzk2KSbREK0xyIUOx0koowlQJYpEbZHh5l3MEM3ia88ZAytZY4XmnxopqisWfl_arQr6odQIoRbBM2tXrzWhp_tBeN89WPMaEA7v-wPPL_atoPqmif5Q_Hqnh_VE_5h0oEFzv_7uCQLHSHvRt1c9m_3iWL-Mavy-yRufL9M9sHplLqg2okfgFfUuX7
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=Increased+Robustness+of+Product+Sequencing+Using+Multi-objective+Optimization&rft.jtitle=Procedia+CIRP&rft.au=Syberfeldt%2C+Anna&rft.au=Gustavsson%2C+Patrik&rft.date=2014&rft.pub=Elsevier+B.V&rft.issn=2212-8271&rft.eissn=2212-8271&rft.volume=17&rft.spage=434&rft.epage=439&rft_id=info:doi/10.1016%2Fj.procir.2014.01.141&rft.externalDocID=S2212827114004193
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2212-8271&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2212-8271&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2212-8271&client=summon