173documents trouvés
Parallel machine scheduling with precedence constraints and setup times
B.GACIAS, C.ARTIGUES, P.LOPEZ
MOGISA
Revue Scientifique : Computers & Operations Research, Vol.37, N°12, pp.2141-2151, Décembre 2010 , N° 09104
Lien : http://hal.archives-ouvertes.fr/hal-00362159/fr/
Diffusable
Plus d'informations
Abstract
This paper presents different methods for solving parallel machine scheduling problems with precedence constraints and setup times between the jobs. Limited discrepancy search methods mixed with local search principles, dominance conditions and specific lower bounds are proposed. The proposed methods are evaluated on a set of randomly generated instances and compared with previous results from the literature and those obtained with an efficient commercial solver. We conclude that our propositions are quite competitive and our results even outperform other approaches in most cases.
Mots-Clés / Keywords
Parallel machine scheduling; Setup times; Precedence constraints; Limited discrepancy search; Local search;
Discrepancy search for the flexible job shop scheduling problem
A.BEN HMIDA, M.HAOUARI, M.J.HUGUET, P.LOPEZ
MOGISA, La Marsa
Revue Scientifique : Computers & Operations Research, Vol.37, N°12, pp.2192-2201, Décembre 2010 , N° 10138
Lien : http://hal.archives-ouvertes.fr/hal-00461981/fr/
Diffusable
Plus d'informations
Abstract
The flexible job shop scheduling problem (FJSP) is a generalization of the classical job shop problem in which each operation must be processed on a given machine chosen among a finite subset of candidate machines. The aim is to find an allocation for each operation and to define the sequence of operations on each machine, so that the resulting schedule has a minimal completion time. We propose a variant of the climbing discrepancy search approach for solving this problem. We also present various neighborhood structures related to assignment and sequencing problems. We report the results of extensive computational experiments carried out on well-known benchmarks for flexible job shop scheduling. The results demonstrate that the proposed approach outperforms the best-known algorithms for the FJSP on some types of benchmarks and remains comparable with them on other ones.
The energy scheduling problem: industrial case study and constraint propagation techniques
C.ARTIGUES, P.LOPEZ, A.HAIT
MOGISA, ISAE
Revue Scientifique : International Journal of Production Economics, 28p., Octobre 2010, doi:10.1016/j.ijpe.2010.09.030 , N° 10595
Lien : http://hal.archives-ouvertes.fr/hal-00522387/fr/
Diffusable
Plus d'informations
Abstract
This paper deals with production scheduling involving energy constraints, typically electrical energy. We start by an industrial case-study for which we propose a two-step integer/constraint programming method. From the industrial problem we derive a generic problem, the Energy Scheduling Problem (EnSP). We propose an extension of specific resource constraint propagation techniques to efficiently prune the search space for EnSP solving. We also present a branching scheme to solve the problem via tree search. Finally, computational results are provided.
Work domain analysis and ecological interface for the vehicle routing problem
B.GACIAS, J.CEGARRA, P.LOPEZ
MOGISA, CLLE-CNRS
Manifestation avec acte : 11th IFAC/IFIP/IFORS/IEA Symposium on Analysis, Design and Evaluation of Human-Machine System , Valenciennes (France), 31 Août - 3 Septembre 2010, 6p. , N° 10372
Lien : http://hal.archives-ouvertes.fr/hal-00490382/fr/
Diffusable
122358Climbing discrepancy search for flowshop and jobshop scheduling with time-lags
W.KAROUI, M.J.HUGUET, P.LOPEZ, M.HAOUARI
MOGISA, La Marsa
Revue Scientifique : Electronic Notes in Discrete Mathematics, Vol.36, pp.821-828, Août 2010 , N° 10097
Diffusable
122133Generalized resource constraint propagation for job shop scheduling with time lags
P.LOPEZ, M.J.HUGUET, C.ARTIGUES
MOGISA
Manifestation sans acte : European Conference on Operational Research (EURO XXIV), Lisbonne (Portugal), 11-14 Juillet 2010, 1p. (Résumé) , N° 10466
Diffusable
122218Méthode de recherche à divergence limitée pour les problèmes d'ordonnancement avec contraintes de délais
W.KAROUI, M.J.HUGUET, P.LOPEZ, M.HAOUARI
La Marsa, MOGISA
Manifestation avec acte : International Conference of Modeling and Simulation (MOSIM'10), Hammamet (Tunisie), 10-12 Mai 2010, 6p. , N° 10012
Diffusable
121416A decision support system for vehicle routing based on model inversion and data analysis
B.GACIAS, P.LOPEZ, J.CEGARRA
MOGISA, CLLE-CNRS
Manifestation avec acte : International Conference of Modeling and Simulation (MOSIM'10), Hammamet (Tunisie), 10-12 Mai 2010, 10p. , N° 10299
Lien : http://hal.archives-ouvertes.fr/hal-00484249/fr/
Diffusable
121421Résolution du RCPSP avec production et consommation de ressources : modèles PLNE basés sur les événements
O.KONE, C.ARTIGUES, P.LOPEZ, M.MONGEAU
MOGISA, IMT, Toulouse
Manifestation avec acte : International Conference of Modeling and Simulation (MOSIM'10), Hammamet (Tunisie), 10-12 Mai 2010, 10p. , N° 10300
Lien : http://hal.archives-ouvertes.fr/hal-00484259/fr/
Diffusable
121423Discrepancy Search for solving flexible scheduling problems
A.BEN HMIDA, M.HAOUARI, M.J.HUGUET, P.LOPEZ
EPT, La Marsa, MOGISA
Manifestation avec acte : 12th International Workshop devoted to Project Management and Scheduling (PMS 2010), Tours (France), 26-28 Avril 2010, 4p. , N° 10006
Lien : http://hal.archives-ouvertes.fr/hal-00462415/fr/
Diffusable
121201