Change search
ReferencesLink to record
Permanent link

Direct link
Increased Robustness of Product Sequencing using Multi-Objective Optimization
University of Skövde, School of Engineering Science. University of Skövde, The Virtual Systems Research Centre. (Produktion och Automatiseringsteknik)
University of Skövde, School of Engineering Science. University of Skövde, The Virtual Systems Research Centre. (Produktion och Automatiseringsteknik)
2014 (English)In: Proceeding of 47th CIRP Conference on Manufacturing Systems, Elsevier, 2014, -439 p.Conference paper (Refereed)
Abstract [en]

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.

Place, publisher, year, edition, pages
Elsevier, 2014. -439 p.
Keyword [en]
Evolutionary Algorithm, Multi-objective optimization, Product Sequencing, Robustness
National Category
Production Engineering, Human Work Science and Ergonomics
Research subject
URN: urn:nbn:se:his:diva-9737DOI: 10.1016/j.procir.2014.01.141ScopusID: 2-s2.0-84904510168OAI: diva2:739280
47th CIRP Conference on Manufacturing Systems
Available from: 2014-08-20 Created: 2014-08-20 Last updated: 2014-09-04Bibliographically approved

Open Access in DiVA

fulltext(269 kB)364 downloads
File information
File name FULLTEXT01.pdfFile size 269 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Syberfeldt, AnnaGustavsson, Patrik
By organisation
School of Engineering ScienceThe Virtual Systems Research Centre
Production Engineering, Human Work Science and Ergonomics

Search outside of DiVA

GoogleGoogle Scholar
Total: 364 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 892 hits
ReferencesLink to record
Permanent link

Direct link