Essays about: "generalized assignment problem"

Found 5 essays containing the words generalized assignment problem.

  1. 1. Considering crowding in public transport forecasts

    University essay from KTH/Transportplanering, ekonomi och teknik

    Author : Ilaf Hashim; [2017]
    Keywords : ;

    Abstract : Cost-Benefit Analysis (CBA) is a common tool used when determining whether to invest or not in newpublic transport infrastructure by weighing the costs of the object in question against the benefits it isexpected to bring about. If the benefits exceed the costs, the recommendation would be to invest. READ MORE

  3. 2. An optimization model using the Assignment Problem to manage the location of parts : Master Thesis at the engine assembly at Scania CV AB

    University essay from Umeå universitet/Institutionen för matematik och matematisk statistik

    Author : Josefin Lundquist; Linnéa O'Hara; [2017]
    Keywords : Inventory optimization; Integer programming; Generalized assignment problem; Combinatorial optimization; Greedy heuristic; Constructive algorithm;

    Abstract : A key challenge for manufacturing companies is to store parts in an efficient way atthe lowest cost possible. As the demand of differentiated products increases, togetherwith the fact that old products are not phased out at the same pace, the need of usingstorage space as dynamically as possible becomes vital. READ MORE

  4. 3. Optimization heuristics for residential energy load management

    University essay from Lunds universitet/Matematik LTH

    Author : Claudio Giovanni Mattera; [2012]
    Keywords : Operation research; Residential energy management; Energy optimization; Heuristic; Mixed Integer Linear Programming; Technology and Engineering; Mathematics and Statistics;

    Abstract : The MS thesis is concerned with the problem of scheduling the daily energy loads in a multihouse environment from the point of view of an energy retailer. We assume that the residential users own a set of home appliances (washing machines, dishwashers, ovens, microwave ovens, vacuum cleaners, boilers, fridges, water purifiers, irons, TVs, personal computers and lights) that are supposed to be used during the day. READ MORE

  5. 4. Task assignment optimization in SAP Extended WarehouseManagement

    University essay from Datateknik

    Author : Akos Monori; [2008]
    Keywords : Warehouse management; task assignment; generalized assignment problem; SAP; EWM;

    Abstract : Nowadays in the world of mass consumption there is big demand for distributioncenters of bigger size. Managing such a center is a very complex and difficult taskregarding to the different processes and factors in a usual warehouse when we want tominimize the labor costs. READ MORE

  6. 5. Solving the Generalized Assignment Problem by column enumeration based on Lagrangian reduced costs

    University essay from Matematiska institutionen

    Author : Peter Brommesson; [2006]
    Keywords : Generalized Assignment Problem; Knapsack Problems; Lagrangian Relaxation; Overgeneration; Enumeration; Set Partitioning Problem.;

    Abstract : In this thesis a method for solving the Generalized Assignment Problem (GAP) is described. It is based on a reformulation of the original problem into a Set Partitioning Problem (SPP), in which the columns represent partial solutions to the original problem. READ MORE