Laboratoire d’Analyse et d’Architecture des Systèmes
A.AGNETIS, C.BRIAND, J.C.BILLAUT
MOGISA, LI
Rapport LAAS N°12393, Juillet 2012, 22p.
Diffusable
127773M.TAIX, C.BRIAND, P.TRUILLET, A.DE BONNEVAL, I.FERRANE, J.PINQUIER
GEPETTO, MOGISA, IRIT-UPS, TSF
Manifestation sans acte : Nao Tech Day, paris (France), 13 Juin 2012, 25p. , N° 12402
Diffusable
127784L.BERGHMAN, C.BRIAND, R.LEUS, P.LOPEZ
KU Leuven, MOGISA
Manifestation sans acte : Congrès Annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2012), Angers (France), 11-13 Avril 2012, 2p. , N° 12175
Diffusable
126986L.BERGHMAN, C.BRIAND, R.LEUS, P.LOPEZ
KU Leuven, MOGISA
Manifestation avec acte : International Conference on Project Management and Scheduling (PMS 2012), Louvain (Belgique), 1-4 Avril 2012, pp.90-93 , N° 12027
Lien : http://hal.archives-ouvertes.fr/hal-00661318
Diffusable
Plus d'informations
We study the general case of crossdocking, in which each dock can be used both for loading and unloading (so-called mixed mode). We propose a time-indexed linear programming formulation and a branch-and- bound algorithm to solve the problem.
M.TAIX, C.BRIAND, P.TRUILLET, A.DE BONNEVAL, I.FERRANE, P.GRANDJEAN, J.PINQUIER
GEPETTO, MOGISA, IRIT-UPS, TSF, ASTRIUM
Manifestation avec acte : Colloque National AIP-PRIMECA, Mont-Dore (France), 28-30 Mars 2012, 10p. , N° 12254
Diffusable
127246C.BRIAND, S.U.NGUEVEU , P.SUCHA
MOGISA
Rapport LAAS N°11684, Janvier 2012, 4p.
Diffusable
126063C.BRIAND, J.C.BILLAUT
MOGISA, LI
Manifestation avec acte : Emerging Technologies and Factory Automation (ETFA'2011), Toulouse (France), 5-9 Septembre 2011, 7p. , N° 11444
Diffusable
125231T.GARAIX, C.ARTIGUES, C.BRIAND
MOGISA
Manifestation sans acte : Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP 2011), Nymburk (République Tchèque), 19-24 Juin 2011, 3p. , N° 11083
Lien : http://hal.archives-ouvertes.fr/hal-00564426/fr/
Diffusable
Plus d'informations
This paper considers the following basic problem in scheduling under uncertainty: given an activity-on-node network where each activity has an uncertain duration represented by an interval, compute the minimum float of each activity over all duration scenarios. For solving this NP-hard problem, Dubois et al. 2005 and Fortin et al. 2010 have recently proposed an algorithm based on path enumeration. In this paper, we establish structural properties of optimal solutions and a new lower bound allowing us to design an efficient branch-and-bound procedure. We also propose two mixed integer programming formulations. The methods are compared experimentally on a large variety of randomly generated problem instances. The results show that the proposed branch-and-bound procedure is very fast and consistently outperforms the MIP formulations and the path enumeration algorithm.
L.P.BERGE, C.BRIAND, A.DE BONNEVAL, M.TAIX, P.TRUILLET, O.LEFEBVRE
IRIT-UPS, MOGISA, TSF, Magellium
Manifestation avec acte : Journées Francophones "Mobilité et Ubiquité 2011" (UBIMOB'11), Toulouse (France), 6-8 Juin 2011, pp.38-41 , N° 11355
Diffusable
124907T.GARAIX, C.ARTIGUES, C.BRIAND
MOGISA
Manifestation sans acte : Congrès Annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2011), Saint Etienne (France), 2-4 Mars 2011, 2p. , N° 11405
Diffusable
125075