CPL - Chalmers Publication Library
| Utbildning | Forskning | Styrkeområden | Om Chalmers | In English In English Ej inloggad.

Optimal schemaläggning av produktionsceller

Mathematical Optimization in Flexible Job Shop Scheduling

Karin Thörnblad (Institutionen för matematiska vetenskaper)
Northern LEAD Outlook 6, p. 12. (2013)
[Artikel, övrig populärvetenskap]

Att bestämma vilken produkt som ska bearbetas i vilken maskin vid vilken tidpunkt är en uppgift som utförs av tusentals medarbetare varje dag inom olika industrier över hela världen. Ofta är styrningen ostrukturerad och bitvis slumpmässig. En del scheman baseras på enkla prioriteringsregler, såsom t ex FIFO (first-in, first-out), dvs den produkt som väntat längst står näst på tur. Ibland används betydligt mer sofistikerade algoritmer för att planera produktionen och dessa skapar då scheman som tar ett större grepp över planeringssituationen. Vi har utvecklat en sådan schemaläggningsalgoritm med syfte att optimalt planera produktionsverkstäder av typen ”flexible job shop”. Denna typ karakteriseras av att varje produkt har ett antal förutbestämda operationer inom verkstaden. Viss flexibilitet finns eftersom några av operationerna kan utföras av fler än en av maskinerna i verkstaden. Operationerna som ska utföras på en produkt under ett besök i verkstaden kallas för ett ”jobb”. I denna skrift sammanfattas resultaten av arbetet med utvecklingen av en algoritm baserad på en matematisk optimeringsmodell. Arbetet har jag utfört som doktorand under handledning av professor Michael Patriksson, docent Ann-Brith Strömberg på institutionen för Matematiska vetenskaper vid Chalmers tekniska högskola och Göteborgs universitet samt adjungerad professor Torgny Almgren som även tjänstgör som logistikexpert på GKN Aerospace.

Nyckelord: schemaläggning, matematisk optimering, produktionslogistik



Den här publikationen ingår i följande styrkeområden:

Läs mer om Chalmers styrkeområden  

Denna post skapades 2013-12-19. Senast ändrad 2013-12-19.
CPL Pubid: 189945

 

Läs direkt!

Lokal fulltext (fritt tillgänglig)

Länk till annan sajt (kan kräva inloggning)


Institutioner (Chalmers)

Institutionen för matematiska vetenskaperInstitutionen för matematiska vetenskaper (GU)

Ämnesområden

Produktion
Tillämpad matematik
Optimeringslära, systemteori
Industriell teknik och ekonomi
Produktionsteknik

Chalmers infrastruktur