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...
Saved in:
Published in | Procedia CIRP Vol. 17; pp. 434 - 439 |
---|---|
Main Authors | , |
Format | Journal Article |
Language | English |
Published |
Elsevier B.V
2014
|
Subjects | |
Online Access | Get 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 |