Search for dissertations about: "Scheduling theory"

Showing result 21 - 25 of 46 swedish dissertations containing the words Scheduling theory.

  2. 21. Label Cover Reductions for Unconditional Approximation Hardness of Constraint Satisfaction

    Author : Cenny Wenner; Johan Håstad; Viggo Kann; Irit Dinur; Stockholms universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; Combinatorial Optimization; Complexity Theory; Approximation; Approximability; Inapproximability; Computational Hardness; NP; Optimization; Constraint Satisfaction; Kombinatorisk optimering; Komplexitetsteori; Beräkningsteori; Approximation; Approximerbarhet; Beräkningssvårighet; NP; Optimering; Vilkorssatisfiering; Vilkorsuppfyllning; Vilkorstillfredställand; datalogi; Computer Science;

    Abstract : Combinatorial optimization include such tasks as finding the quickest route to work, scheduling jobs to specialists, and placing bus stops so as to minimize commuter times. We consider problems where one is given a collection of constraints with the objective of finding an assignment satisfying as many constraints as possible, also known as Constraint Satisfaction Problems (CSPs). READ MORE

  4. 22. On Formal Methods in Development of Control Logic Using IEC 61499

    Author : Goran Cengic; Chalmers tekniska högskola; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; Modeling; Synthesis; Verification; Formal Methods; Supervisory Control Theory; IEC 61499; Control Logic Development;

    Abstract : In the present global economy the manufacturing industry is faced with the challenges that need to be overcome in order to remain competitive and avoid outsourcing. One of the challenges is the efficient development of the control logicfor the distributed control systems that are often used to control the manufacturing equipment in the industry. READ MORE

  5. 23. Balancing Demand and Supply in Complex Manufacturing Operations: Tactical-Level Planning Processes

    Author : Hafez Shurrab; Chalmers tekniska högskola; []
    Keywords : TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; SAMHÄLLSVETENSKAP; SOCIAL SCIENCES; complexity; organizational information processing; configure-to-order; order fulfillment; engineer-to-order; sales and operations planning; material delivery scheduling; tactical planning;

    Abstract : By balancing medium-term demand and supply, tactical planning enables manufacturing firms to realize strategic, long-term business objectives. However, such balancing in engineer-to-order (ETO) and configured-to-order (CTO) operations, due to the constant pressure of substantial complexity (e.g. READ MORE

  6. 24. Gain-Scheduled Controller Design

    Author : Adrian Ilka; Chalmers tekniska högskola; []
    Keywords : TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; Guaranteed cost control; Gain-scheduled control; Bellman-Lyapunov function; Lyapunov theory of stability; Robust control; Input output constraints; LPV system;

    Abstract : This thesis is devoted to controller synthesis, i.e. to finding a systematic procedure to determine the optimal (sub-optimal) controller parameters which guarantees the closed-loop stability and guaranteed cost for uncertain nonlinear systems with considering input/output constraints, all this without on-line optimization. READ MORE

  7. 25. Reducing Pessimism and Increasing Flexibility in the Controller Area Network

    Author : Thomas Nolte; Mälardalens högskola; []
    Keywords : ;

    Abstract : The Controller Area Network (CAN) is a widely used real-time communication network for automotive and other embedded applications. As new applications continue to evolve, the complexity of distributed CAN based systems increase. However, CAN's maximum speed of 1 Mbps remains fixed, leading to performance bottlenecks. READ MORE