Search for dissertations about: "MILP"

Showing result 1 - 5 of 35 swedish dissertations containing the word MILP.

2. 1. On scheduling using optimizing SMT-solvers

   Author : Sabino Francesco Roselli; Chalmers tekniska högskola; []
   Keywords : TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; MILP; Vehicle Routing; Bin Sorting; SMT; Job Shop;

   Abstract : 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. READ MORE

4. 2. Conflict-Free Routing of Mobile Robots

   Author : Sabino Francesco Roselli; Chalmers tekniska högskola; []
   Keywords : TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; SMT; Job Shop; Bin Sorting; Vehicle Routing; MILP;

   Abstract : The recent advances in perception have enabled the development of more autonomous mobile robots in the sense that they can operate in a more dynamic environment where obstacles surrounding the robot emerge, disappear, and move. The increased perception of Autonomous Mobile Robots (AMRs) allows them to plan detailed on-line trajectories in order to avoid previously unforeseen obstacles, making AMRs useful in dynamic environments where humans, traditional fork-lifts, and also other mobile robots operate. READ MORE

5. 3. On Complexity Certification of Branch-and-Bound Methods for MILP and MIQP with Applications to Hybrid MPC

   Author : Shamisa Shoja; Daniel Axehill; Martin Enqvist; Jan Kronqvist; Linköpings universitet; []
   Keywords : TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY;

   Abstract : In model predictive control (MPC), an optimization problem is solved at each time step, in which the system dynamics and constraints can directly be taken into account. The MPC concept can be further extended to the control of hybrid systems, where a part of the state and control variables has a discrete set of values. READ MORE

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

   Author : Karin Thörnblad; Göteborgs universitet; []
   Keywords : 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;

   Abstract : 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. READ MORE

7. 5. On the Optimization of Schedules of a Multitask Production Cell

   Author : Karin Thörnblad; Göteborgs universitet; []
   Keywords : TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; NATURVETENSKAP; NATURAL SCIENCES; 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; due date;

   Abstract : 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. READ MORE