Sökning: "Makespan"

Visar resultat 1 - 5 av 11 avhandlingar innehållade ordet Makespan.

1. 1. Techniques to Tighten the Upper Bound on the ExecutionTime of Task-based Parallel Applications

   Författare :Petros Voudouris; Chalmers tekniska högskola; []
   Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; Scheduling; Multiprocessor; WCET; Uniform; Hard; multicore; Related; DAG; Real-Time; Dynamic; Unrelated; Makespan; Homogeneous; Parallel; Identical;

   Sammanfattning : To use multiprocessors in hard real-time systems, schedulability analysis is needed to provide formally proven guarantees for the timing behavior of the system. Programming models for parallel applications, such as OpenMP, use pragmas to specify parts of the application as parallel tasks, for example, a function or a body of a loop. LÄS MER

3. 2. Scheduling techniques to improve the worst-case execution time of real-time parallel applications on heterogeneous platforms

   Författare :Petros Voudouris; Chalmers tekniska högskola; []
   Nyckelord :TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; NATURVETENSKAP; NATURAL SCIENCES; TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; parallel applications; global; work-conserving; federated; heterogeneous multiprocessors; response time; Hard real-time systems; unrelated model; DAG; makespan;

   Sammanfattning : The key to providing high performance and energy-efficient execution for hard real-time applications is the time predictable and efficient usage of heterogeneous multiprocessors. However, schedulability analysis of parallel applications executed on unrelated heterogeneous multiprocessors is challenging and has not been investigated adequately by earlier works. LÄS MER

4. 3. Mathematical Optimization in Flexible Job Shop Scheduling: Modelling, Analysis, and Case Studies

   Författare :Karin Thörnblad; Göteborgs universitet; []
   Nyckelord :TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; Flexible job shop scheduling; Mixed integer linear programming MILP ; Time-indexed formulation; Makespan; Tardiness; Fixture availability; Preventive maintenance; Night shift; Unmanned time window; Dynamic scheduling; Priority rules; Dispatching rules; Critical ratio; Night shift;

   Sammanfattning : The major theme of this thesis is the mathematical optimization modelling of the flexible job shop scheduling problem. This problem is present in the so-called multitask cell—a production cell at GKN Aerospace's facility located in Trollhättan, Sweden—which has served as a case study during the work with this thesis. LÄS MER

5. 4. Mathematical Modelling and Methods for Load Balancing and Coordination of Multi-Robot Stations

   Författare :Edvin Åblad; Chalmers tekniska högskola; []
   Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; makespan minimization; Smart Assembly 4.0; Voronoi diagram; decomposition; automotive manufacturing; mathematical modelling; vehicle routing; motion planning; set packing; continuous collision detection;

   Sammanfattning : The automotive industry is moving from mass production towards an individualized production, individualizing parts aims to improve product quality and to reduce costs and material waste. This thesis concerns aspects of load balancing and coordination of multi-robot stations in the automotive manufacturing industry, considering efficient algorithms required by an individualized production. LÄS MER

7. 5. Mathematical Modelling for Load Balancing and Minimization of Coordination Losses in Multirobot Stations

   Författare :Edvin Åblad; Stiftelsen Fraunhofer-Chalmers Centrum för Industrimatematik (FCC); []
   Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; decomposition; mathematical modelling; Voronoi diagram; set packing; automotive manufacturing; Smart Assembly 4.0; continuous collision detection; motion planning; vehicle routing; makespan minimization;

   Sammanfattning : The automotive industry is moving from mass production towards an individualized production, in order to improve product quality and reduce costs and material waste. This thesis concerns aspects of load balancing of industrial robots in the automotive manufacturing industry, considering efficient algorithms required by an individualized production. LÄS MER