his.sePublikasjoner
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Simulation-based multi-objective bottleneck improvement: Towards an automated toolset for industry
Högskolan i Skövde, Institutionen för ingenjörsvetenskap. Högskolan i Skövde, Forskningscentrum för Virtuella system. (Produktion och automatiseringsteknik, Production and Automation Engineering)ORCID-id: 0000-0002-9643-6233
Högskolan i Skövde, Forskningscentrum för Virtuella system. Högskolan i Skövde, Institutionen för ingenjörsvetenskap. (Simulation-Based Optimization)ORCID-id: 0000-0003-0111-1776
Högskolan i Skövde, Institutionen för ingenjörsvetenskap. Högskolan i Skövde, Forskningscentrum för Virtuella system. Volvo Car Corporation, Gothenburg, Sweden. (Produktion och automatiseringsteknik, Production and Automation Engineering)
Volvo Car Corporation, Gothenburg, Sweden.
2015 (engelsk)Inngår i: Proceedings of the 2015 Winter Simulation Conference / [ed] L. Yilmaz, W. K. V. Chan, I. Moon, T. M. K. Roeder, C. Macal, and M. D. Rossetti, Press Piscataway, NJ: IEEE Press, 2015, s. 2183-2194Konferansepaper, Publicerat paper (Fagfellevurdert)
Abstract [en]

Manufacturing companies of today are under pressure to run their production most efficiently in order to sustain their competitiveness. Manufacturing systems usually have bottlenecks that impede their performance, and finding the causes of these constraints, or even identifying their locations, is not a straightforward task. SCORE (Simulation-based COnstraint REmoval) is a promising method for detecting and ranking bottlenecks of production systems, that utilizes simulation-based multi-objective optimization (SMO). However, formulating a real-world, large-scale industrial bottleneck analysis problem into a SMO problem using the SCORE-method manually include tedious and error-prone tasks that may prohibit manufacturing companies to benefit from it. This paper presents how the greater part of the manual tasks can be automated by introducing a new, generic way of defining improvements of production systems and illustrates how the simplified application of SCORE can assist manufacturing companies in identifying their production constraints.

sted, utgiver, år, opplag, sider
Press Piscataway, NJ: IEEE Press, 2015. s. 2183-2194
Serie
Winter Simulation Conference. Proceedings, ISSN 0891-7736
Emneord [en]
Simulation, Optimization, Manufacturing
HSV kategori
Forskningsprogram
Teknik; Produktion och automatiseringsteknik
Identifikatorer
URN: urn:nbn:se:his:diva-11919DOI: 10.1109/WSC.2015.7408331ISI: 000399133902006Scopus ID: 2-s2.0-84962811728ISBN: 978-1-4673-9743-8 (tryckt)OAI: oai:DiVA.org:his-11919DiVA, id: diva2:902911
Konferanse
WSC '15 Winter Simulation Conference, Huntington Beach, CA, USA — December 06 - 09, 2015
Tilgjengelig fra: 2016-02-12 Laget: 2016-02-12 Sist oppdatert: 2018-05-31
Inngår i avhandling
1. Automated Bottleneck Analysis of Production Systems: Increasing the applicability of simulation-based multi-objective optimization for bottleneck analysis within industry
Åpne denne publikasjonen i ny fane eller vindu >>Automated Bottleneck Analysis of Production Systems: Increasing the applicability of simulation-based multi-objective optimization for bottleneck analysis within industry
2018 (engelsk)Doktoravhandling, med artikler (Annet vitenskapelig)
Abstract [en]

Manufacturing companies constantly need to explore new management strategies and new methods to increase the efficiency of their production systems and retain their competitiveness. It is of paramount importance to develop new bottleneck analysis methods that can identify the factors that impede the overall performance of their productionsystems so that the optimal improvement actions can be performed. Many of the bottleneck-related research methods developed in the last two decades are aimed mainly at detecting bottlenecks. Due to their sole reliance on historical data and lackof any predictive capability, they are less useful for evaluating the effect of bottleneck improvements.

There is an urgent need for an efficient and accurate method of pinpointing bottlenecks, identifying the correct improvement actions and the order in which these should be carried out, and evaluating their effects on the overall system performance. SCORE (simulation-based constraint removal) is a novel method that uses simulation based multi-objective optimization to analyze bottlenecks. By innovatively formulating bottleneck analysis as a multi-objective optimization problem and using simulation to evaluate the effects of various combinations of improvements, all attainable, maximum throughput levels of the production system can be sought through a single optimization run. Additionally, post-optimality frequency analysis of the Pareto-optimal solutions can generate a rank order of the attributes of the resources required to achieve the target throughput levels. However, in its original compilation, SCORE has a very high computational cost, especially when the simulation model is complex with a large number of decision variables. Some tedious manual setup of the simulation based optimization is also needed, which restricts its applicability within industry, despite its huge potential. Furthermore, the accuracy of SCORE in terms of convergence in optimization theory and correctness of identifying the optimal improvement actions has not been evaluated scientifically.

Building on previous SCORE research, the aim of this work is to develop an effective method of automated, accurate bottleneck identification and improvement analysis that can be applied in industry.

The contributions of this thesis work include:

(1) implementation of a versatile representation in terms of multiple-choice set variables and a corresponding constraint repair strategy into evolutionary multi-objective optimization algorithms;

(2) introduction of a novel technique that combines variable screening enabled initializationof population and variable-wise genetic operators to support a more efficient search process;

(3) development of an automated setup for SCORE to avoid the tedious manual creation of optimization variables and objectives;

(4) the use of ranking distance metrics to quantify and visualize the convergence and accuracy of the bottleneck ranking generated by SCORE.

All these contributions have been demonstrated and evaluated through extensive experiments on scalable benchmark simulation models as well as several large-scale simulation models for real-world improvement projects in the automotive industry.

The promising results have proved that, when augmented with the techniques proposed in this thesis, the SCORE method can offer real benefits to manufacturing companies by optimizing their production systems.

Abstract [sv]

Tillverkningsföretag behöver ständigt utforska nya ledningsstrategier och nya metoder för att påskynda effektiviteten i sina produktionssystem och behålla sin konkurrenskraft. Av yttersta vikt är att utveckla nya flaskhalsanalysmetoder som kan identifierade faktorer som hindrar produktiviteten i produktionssystemen så att optimala förbättringsåtgärderna kan utföras. Många av de flaskhalsrelaterade forskningsmetoder som utvecklats under de senaste två decennierna syftar främst till att upptäcka flaskhalsen. På grund av avsaknaden av förebyggande förmåga är de mindre användbara för att utvärdera effekten av flaskhalsförbättringar.

En effektiv och korrekt metod för identifiering av korrekta förbättringsåtgärder, ordningen de ska utföras i samt dess effekt på produktionssystemets produktivitet är nödvändig. SCORE (simulation-based constraint removal) är en ny metod som möjliggör flaskhalsanalys genom användning av simuleringsbaserad flermålsoptimering. Genom att innovativt formulera flaskhalsanalys till ett flermålsoptimeringsproblem ochanvända simulering för att utvärdera effekterna av olika kombinationer av förbättringar, kan alla uppnåeliga maximala produktivitetsnivåer av produktionssystemet sökas i en enda optimering. Dessutom kan en frekvensanalys på Pareto-optimala lösningar från en sådan optimering generera en rangordning av de systemparameterar som behöver förbättras för att uppnå den önskade produktivitetsnivån. Dessa fördelar med SCORE kan dock endast uppnås med en mycket hög beräkningskostnad, speciellt när simuleringsmodellen är komplex och/eller består av ett stort antal beslutsvariabler. Dessutom innebär formuleringen av det simuleringsbaserade flermålsoptimeringsproblemet mycket manuellt och felbenäget arbete som kan begränsa användbarheten inom industrin, detta trots den enorma potential som metoden erbjuder. Dessutom har noggrannheten i SCORE, när det gäller konvergens i optimeringsteori och korrekthet att identifiera optimala förbättringsåtgärder, inte utvärderats vetenskapligt.

Syftet med denna avhandling är därför att med avstamp i tidigare forskning kring SCORE utveckla en effektiv, automatiserad och korrekt metod för flaskhalsidentifiering och förbättringsanalys som kan tillämpas inom industrin.

Bidrag från detta avhandlingsarbete inkluderar:

(1) implementering av en mångsidig optimeringsvariabel (multiple-choice set variabel) och därtill en reparationsstrategi i evolutionära flermålsoptimeringsalgoritmer(EA);

(2) introducera en ny teknik som baserat på information från en sekventiell screening initialiserar första populationen i en EA samt möjliggör skapandet av variabelvisa genetiska operatorer, båda med syftet att stödja en effektivare sökprocess;

(3) en automatiserad formulering av flermålsoptimeringsproblemet i SCORE för att bespara användarna den stora mängd manuellt och felbenäget arbete med optimeringsvariabler och mål som krävs;

(4) presentera hur upprepad användning av rankningsavstånd (mätetal som visar hur lika/olika två rankningar är varandra) kan användas för att kvantifiera och visualisera konvergens och korrekthet av flaskhalsrankningen genererad av SCORE.

Alla dessa bidrag har demonstrerats och utvärderats genom omfattande experiment på skalbara, benchmark-simuleringsmodeller samt på flera stora simuleringsmodeller som använts i förbättringsprojekt inom fordonsindustrin.

De framgångsrika resultaten har visat att förbättringarna av SCORE-metoden presenterade i detta arbete gör det möjligt för tillverkningsföretag att förvärva verkliga fördelar genom att optimera sina produktionssystem optimalt.

sted, utgiver, år, opplag, sider
Skövde: University of Skövde, 2018. s. 218
Serie
Dissertation Series ; 23 (2018)
Emneord
bottleneck analysis, bottleneck identification, bottleneck improvement, multi-objective optimization, simulation
HSV kategori
Forskningsprogram
Produktion och automatiseringsteknik
Identifikatorer
urn:nbn:se:his:diva-15214 (URN)978-91-984187-6-7 (ISBN)
Disputas
2018-06-08, Portalen, Insikten, Skövde, 13:15 (engelsk)
Opponent
Veileder
Forskningsfinansiär
Knowledge Foundation
Tilgjengelig fra: 2018-06-04 Laget: 2018-05-31 Sist oppdatert: 2019-07-03bibliografisk kontrollert

Open Access i DiVA

Simulation-based multi-objective bottleneck improvement: towards an automated toolset for industry(491 kB)271 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 491 kBChecksum SHA-512
4ca33801446484c806e97941bbd9f13b7881ab53289426c739660b801fe30c57a44cfe8aad3845e5ee2fb61a809978a686ca2640034c3707ee2c9af906154cfc
Type fulltextMimetype application/pdf

Andre lenker

Forlagets fulltekstScopus

Personposter BETA

Bernedixen, JacobNg, Amos H. C.Pehrsson, Leif

Søk i DiVA

Av forfatter/redaktør
Bernedixen, JacobNg, Amos H. C.Pehrsson, Leif
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 271 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

doi
isbn
urn-nbn

Altmetric

doi
isbn
urn-nbn
Totalt: 968 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf