Sökning: onr:"swepub:oai:gup.ub.gu.se/149373" >
Optimering av schem...
Optimering av scheman för en verklig produktionscell: tidsdiskretisering reducerar lösningstiden utan att lösningarnas kvalitet försämras
-
- Thörnblad, Karin, 1971 (författare)
- Gothenburg University,Göteborgs universitet,Institutionen för matematiska vetenskaper,Department of Mathematical Sciences,University of Gothenburg,Chalmers tekniska högskola,Chalmers University of Technology
-
- Almgren, Torgny, 1962 (författare)
- Gothenburg University,Göteborgs universitet,Institutionen för matematiska vetenskaper, matematik,Department of Mathematical Sciences, Mathematics,Chalmers tekniska högskola,Chalmers University of Technology,University of Gothenburg
-
- Strömberg, Ann-Brith, 1961 (författare)
- Gothenburg University,Göteborgs universitet,Institutionen för matematiska vetenskaper, matematik,Department of Mathematical Sciences, Mathematics,Chalmers tekniska högskola,Chalmers University of Technology,University of Gothenburg
-
visa fler...
-
- Patriksson, Michael, 1964 (författare)
- Gothenburg University,Göteborgs universitet,Institutionen för matematiska vetenskaper, matematik,Department of Mathematical Sciences, Mathematics,University of Gothenburg,Chalmers tekniska högskola,Chalmers University of Technology
-
visa färre...
-
(creator_code:org_t)
- 2011
- 2011
- Svenska.
-
Ingår i: PLANs forsknings- och tillämpningskonferens, 31 aug-1 sep 2011, Norrköping, Sverige.
- Relaterad länk:
-
https://gup.ub.gu.se... (primary) (free)
-
visa fler...
-
http://publications.... (primary) (free)
-
https://gup.ub.gu.se...
-
https://research.cha...
-
visa färre...
Abstract
Ämnesord
Stäng
- Vid optimering av industriella schemaläggningsproblem är kompromissen mellan beräkningstid och resultatnivå ofta kritisk, med risken att en optimeringsmodell förenklas så mycket att dess resultat inte är praktiskt relevant. I artikeln jämförs två matematiska optimeringsmodeller för optimal schemaläggning av en verklig produktionscell på Volvo Aero. I den ena modellen beskrivs bl. a. operationers starttider m.h.a. kontinuerliga variabler, medan tiden har diskretiserats i den andra modellen. Diskretiseringen innebär att planeringshorisonten indelas i ett antal tidssteg, här kallade diskreta tidsperioder. Det är en förenkling eftersom all indata då måste uttryckas i helt antal diskreta tidsperioder och varje operation endast kan schemaläggas vid början av en tidsperiod. Den senare modellen visade sig överlägsen vad gäller beräkningstider och bedömdes därför ha mycket stor potential, trots risken för approximeringsfel p.g.a. tidsdiskretiseringen. 2 I artikeln presenteras tester med verkliga indata, vilka visar att approximeringsfelen blir mycket små när den diskreta tidsperiodens längd är en timma eller mindre, trots att några operationstider är kortare än så. Det optimala schemat från den tidsdiskreta modellen har före jämförelsen justerats så att alla operationstider är de ursprungliga, detta utan att förändra vare sig maskinval eller valda sekvenser på maskinerna. Denna modell har goda förutsättningar att fungera praktiskt, eftersom den både är snabb och ger goda resultat.
Ämnesord
- NATURVETENSKAP -- Matematik -- Beräkningsmatematik (hsv//swe)
- NATURAL SCIENCES -- Mathematics -- Computational Mathematics (hsv//eng)
Nyckelord
- Matematisk optimering
- tidsdiskretisering
- flexible job shop
- Matematisk optimering
Publikations- och innehållstyp
- vet (ämneskategori)
- kon (ämneskategori)