Probl?e d''ordonnancement de Projet ?Moyens Limit? (Rcpsp)

Nous avons ?tudi? deux types de probl?mes. La majeure partie concerne le probl?me d'ordonnancement de projet ? moyens limit?s (RCPSP). Le probl?me d'ordonnancement des op?rations de manutention dans un entrep?t de transbordement ("crossdocking") est ?galement trait? avec une moindre importance. Dans une premi?re partie (la plus ?tendue), nous concernant le RCPSP, ? partir de mod?lisations utilisant la programmation lin?aire en nombres entiers, nous avons propos? deux nouvelles formulations de ce probl?me, utilisant des variables indic?es par des ?v?nements. Nous abordons ?galement la r?solution du "RCPSP avec consommation et production de ressources," en proposant une adaptation de nos formulations bas?es ?v?nements, des formulations ? temps discret de Pritsker et de Christofides, et de la formulation ? temps continu bas?e sur les flots (propos? par Artigues sur la base des travaux de Balas). Globalement, les r?sultats montrent que propositions obtiennent les meilleurs r?sultats sur bon nombre de types d'instances, en particulier sur celles avec des activit?s aux dur?es disparates, associ?es ? de longs horizons d'ordonnancement et hautement.

Author: Kone-O

Publisher: Omniscriptum

Publication Date: Feb 28, 2018

Number of Pages: 148 pages

Binding: Paperback or Softback

ISBN-10: 6131522723

ISBN-13: 9786131522727