Till sidans topp

Sidansvarig: Webbredaktion
Sidan uppdaterades: 2012-09-11 15:12

Tipsa en vän
Utskriftsversion

An efficient algorithm fo… - Göteborgs universitet Till startsida
Webbkarta
Till innehåll Läs mer om hur kakor används på gu.se

An efficient algorithm for solving the flexible job shop scheduling problem

Paper i proceeding
Författare Karin Thörnblad
Ann-Brith Strömberg
Michael Patriksson
Torgny Almgren
Publicerad i 25th NOFOMA conference proceedings, June 3-5 2013, Göteborg, Sweden
Sidor 15
Publiceringsår 2013
Publicerad vid Institutionen för matematiska vetenskaper
Institutionen för matematiska vetenskaper, matematik
Sidor 15
Språk en
Länkar https://gup.ub.gu.se/file/114590
Ämnesord Flexible job shop scheduling, Linear integer optimization, Linear mixed integer programming, Discretization procedure, Benchmarking, Minimize makespan, Tardiness
Ämneskategorier Optimeringslära, systemteori, Produktionsteknik

Sammanfattning

Purpose: To investigate the efficiency of a discretization procedure utilizing a time-indexed mathe-matical optimization model for finding accurate solutions to flexible job shop scheduling problems considering objectives comprising makespan and tardiness, respectively. Design/methodology/approach: A time-indexed mixed integer programming model is used to find solutions by iteratively employing time steps of decreasing length. The solutions and computation times are compared with results from a known benchmark formulation and an alternative model. Findings: The proposed method finds significantly better solutions for the largest instances within the same time frame. Both the other models are better choices for some smaller instances, which is expected since the new method is designed for larger problems. Only our alter-native model is able to solve two of the largest instances when minimizing the tardiness. Research limitations/implications: Interesting future research topics include the introduction of constraints representing other relevant entities such as the availability of tools and fixtures, and the scheduling of maintenance activities and personnel. Practical implications: Real cases of flexible job shop problems typically yield very large models. Since the new procedure quickly finds solutions of good quality to such instances, our findings imply that the new procedure is beneficially utilized for scheduling real flexible job shops. Original/value: We show that real flexible job shop problems can be solved through the solution of a series of carefully formulated discretized mathematical optimization models.

Sidansvarig: Webbredaktion|Sidan uppdaterades: 2012-09-11
Dela:

På Göteborgs universitet använder vi kakor (cookies) för att webbplatsen ska fungera på ett bra sätt för dig. Genom att surfa vidare godkänner du att vi använder kakor.  Vad är kakor?