Questo sito utilizza cookie di terze parti per inviarti pubblicità in linea con le tue preferenze. Se vuoi saperne di più clicca QUI 
Chiudendo questo banner, scorrendo questa pagina, cliccando su un link o proseguendo la navigazione in altra maniera, acconsenti all'uso dei cookie. OK

Un sistema per la pianificazione dei turni del personale di un'azienda mediante tecniche di ricerca locale

Employee timetabling is the problem of assigning employees to activities and locations in a set of shifts, during a fixed period of time (in our case one week). The assignment we want to obtain must respect some hard constraints, the most of them take origin from Works Contracts, and satisfy at best the requests of fairness. For that goal we consider the flexibility of the employee workload and the distribution of undesired shifts (night shifts, weekend…).

To solve the problem it has been proposed a Local Search algorithm called Tabu Search and it has been implemented. It has been developed also an experimental analysis that showed as Tabu Search performances are better than the ones obtained with others Local Search techniques as Hill-Climbing and Simulated Annealing. Finally, experiments have been produced for the parameters settings and some features have been added to the algorithm in order to explore the possibility of improvements in results.

Mostra/Nascondi contenuto.
                                             !    " #           $   %      &        % $% '  ()  %    *& + , , -  "./,0       %     $ )  $   -1.    2)  * &  %        %  '  %  '  * & $% + $ $% *&  ,,,/,0      ' $ -.  $ %        *      ,     *   )  $   $ %  % '  $ *,,, $   $ $3'  $  +4/  '  +5/, 6*     % ) $ $ $ $ $    % $  ' %' % $  $  $   ,      #$      % '  7        , 0 ' $      $%   &        ,8       * &  '$   '      '  + ' $ ' /     $  +' $ ' /,#&     (    %'(  $  '  $% '$  $ '   , 5    & 9 &  9 $%,:   $ $% * '    $ ;  %  *&   () ''   $$ ' $%   %  < * &  + = /, $%  '   '  %      , $%  '    $  $%     (    >, 0  $     , ? $ $% + %    = /  *& $% +1 /  (  $%, @$  $%      $ ', $%    (   %    '  % $ &    ' %  $ $ &,    ''    %'( 9 & *$ 9  +    /,    $ %'   * &, 5   $ 2)  * &    $ $   %  * & $     $ $  ' * &    $   *& + /, A       &   '          , 

Tesi di Laurea

Facoltà: Ingegneria

Autore: Marco Chiarandini Contatta »

Composta da 143 pagine.

 

Questa tesi ha raggiunto 3307 click dal 20/03/2004.

 

Consultata integralmente 6 volte.

Disponibile in PDF, la consultazione è esclusivamente in formato digitale.