Sökning: "MILP"

Visar resultat 1 - 5 av 27 avhandlingar innehållade ordet MILP.

  1. 1. On scheduling using optimizing SMT-solvers

    Författare :Sabino Francesco Roselli; Chalmers University of Technology; []
    Nyckelord :TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; MILP; Vehicle Routing; Bin Sorting; SMT; Job Shop;

    Sammanfattning : Modern production systems are becoming more complex by the year and flexibility of production is one of the key factors to success. Companies want to be able to provide a customized product that fits exactly the customer requirements and, therefore production systems have to be able to produce a wide range of product variants. LÄS MER

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

    Författare :Karin Thörnblad; Göteborgs universitet; Göteborgs universitet; Gothenburg University; []
    Nyckelord :TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; 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; Priority rules;

    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

  3. 3. On the Optimization of Schedules of a Multitask Production Cell

    Författare :Karin Thörnblad; Göteborgs universitet; Göteborgs universitet; Gothenburg University; []
    Nyckelord :NATURVETENSKAP; TEKNIK OCH TEKNOLOGIER; NATURAL SCIENCES; ENGINEERING AND TECHNOLOGY; mathematical optimization; flexible job shop scheduling; mixed integer linear programming MILP ; complexity analysis; mathematical modelling; production planning; multi-purpose machine; dispatching rule; priority function; total flowtime; total tardiness; release date; due date; dispatching rule;

    Sammanfattning : Volvo Aero has invested in a complex production cell containing a set of multipurpose machines. The problem of finding optimal schedules for this multitask cell is a complex combinatorial optimization problem which is recognized as a flexible job shop problem. This thesis proposes an approach to find such schedules using mathematical optimization. LÄS MER

  4. 4. Optimization Approaches for Design of Congestion Pricing Schemes

    Författare :Joakim Ekström; Jan Lundgren; Richard Connors; Linköpings universitet; []
    Nyckelord :ENGINEERING AND TECHNOLOGY; TEKNIK OCH TEKNOLOGIER; TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY;

    Sammanfattning : In recent years, there has been a growing interest in congestion pricing as a tool for solving traffic congestion problems in urban areas. However, the transportation system is complex and to design a congestion pricing scheme, i.e. to decide where and how much to charge the road users, is not trivial. LÄS MER

  5. 5. Automated Support for the Architecting of Distributed Embedded Systems : Methods and Analysis for Industrial Adoption

    Författare :Xinhai Zhang; Martin Törngren; Marco Di Natale; KTH; []
    Nyckelord :ENGINEERING AND TECHNOLOGY; TEKNIK OCH TEKNOLOGIER; Machine Design; Maskinkonstruktion; Datalogi; Computer Science;

    Sammanfattning : The architecture design complexity of modern embedded systems, such as in the automotive domain, is growing due to the rapidly evolved functionalities, the increasing amount of interactions between functions and computation nodes, and the stringent extra-functional requirements. Architecture design is crucial since it affects nontrivial system properties such as safety, cost, performance of functionalities and also the development time. LÄS MER