Ordonnancement

706 mots 3 pages

Résumé

Dans de nombreux établissements de fabrication et d’assemblage chaque travail (tâche) doit subir une série de traitement. Souvent, ces tâches doivent être effectuées sur toutes les machines et un ordre prédéfinie ce qui implique que les tâches doivent suivre un itinéraire qui peut être commun pour toutes ou pour certaines.
Dans ce qui suit on s’intéresse au problème de flow shop de permutation à m machines, où les n tâches à exécutées ont des temps de traitement Pij quelconques et l’ordre des taches est le même pour toutes les machines. Le critère que nous cherchons à minimiser est la réduction du temps d’achèvement de la dernière tâche sur la dernière machine, makespan.
Ce problème se note : Fm|perm|Cmax.
Ce travaille porte sur la formulation mathématique sous forme d’un programme linéaire en nombres entiers, ensuite la résolution de ce problème en utilisant le Cplex, avec a la fin un teste numérique sur un exemple.

1

Introduction

Résoudre un problème « flow-shop » consiste a ordonnancé n tâches (i = 1, ..., n) sur m machines disposées en série (j = 1, ..., m). une tâche peut commencé sur la machine jr si elle est terminée sur la machine jr−1 et et si la machine jr est libre.
Pour le « flow-shop » de permutation les séquences de passage des tâches sont les mêmes sur chaque machine. Si une tâche est à la k ime position sur la machine j, alors cette tâche sera à la k ime position sur toutes les machines.

2

Fm|perm|Cmax

- n nombre de machines disposées en série,
- m nombre de tâches,
- Pij temps de traitement de la tâche i sur la machine j,
-

Variables :

xik =

1 si ti est traiter en position k
0 sinon

Ijk : temps d’inactivité de la machine mj après la tâche en positon k, wjk : temps d’attente sur la machine mj de la tâche en position k.

Contraintes :
- Exactement une seule tâche affecté à une position n i=1 xik = 1 k = 1, ..., n
- Exactement Une seule position par tâche n k=1 xik = 1 i = 1, ...,

en relation

Optitime
959 mots | 4 pages

Historique : Opti-Time, société éditrice de logiciels de planification des équipes et des interventions en temps réel, d’optimisation de tournées de véhicules et de géomarketing. Opti-Time propose une gamme de produits de planification de tournées complète couvrant ainsi tous les besoins de sociétés qui gèrent des équipes mobiles et de flottes de véhicule. La société est constituée d’une quarantaine de personnes dont le tiers est dédié à la R&D. Opti-Time est née de la fusion des deux sociétés Magellan Ingénierie, spécialiste d’optimisation des tournées et de réduction des coûts, et Delia Systems, spécialiste de la planification des interventions et de la gestion des équipes.….

montre plus
Etre ouvrier en Belgique au XIXe siècle
457 mots | 2 pages

Avec le développement de l’industrie, la plupart des ouvriers travaillaient sur des machines. Ce travail était éprouvant et répétitif, voire….

montre plus
Vitalgrain
649 mots | 3 pages

LES OBLIGATIONS DES EMPLOYEURS EN MATIERE DE FORMATION A LA SECURITE 1) Les obligations de formation à la sécurité ont-elles été respectées par Vitalgrain ? Vitalgrain n’a pas respecté ses obligations de formation à la sécurité. On le constate au vue de l’accident de René.….

montre plus
utopie
312 mots | 2 pages

En ce monde (il faut bien l’appeler ainsi parce que ce n’était pas le mien), personne n’était obligé de travailler pour vivre. Des machinesremplissaient toutes les tâches embarrassantes. Les métiers qui ne pouvaient pas être exercés par des machines étaient occupés à tour de rôle par toute la population. Le système était tellement efficace qu’unindividu n’avait pas à travailler plus d’un an au cours de sa vie et que personne ne refusait de rendre ce service, bien qu’il ne soit pas obligatoire.….

montre plus
Management
1377 mots | 6 pages

Avis d’experts lioration qu’ils vont proposer et mettre en œuvre. Ce mode de déploiement est particulièrement motivant et les participants s’impliquent fortement. La mise en place des 5S est également l’opportunité d’enrichir les tâches des opérateurs, notamment en leur déléguant l’entretien courant des machines et équipements. Une petite formation dispensée par les experts de la maintenance peut s’avérer nécessaire, puis les experts et les opérateurs travaillent ensemble à l’écriture des modes opératoires et procédures d’entretien courant. Cette collaboration est une excellente opportunité pour les uns et les autres de connaître les contraintes et problèmes de l’autre partie.….

montre plus
admin 1002
691 mots | 3 pages

Réponse question 1 : l’entreprise sécuriplus correspond aux principes de la division du travail et de l’organisation scientifique du travail. Selon Smith, (Management à l’ère de la société du savoir, P34) la division et la spécialisation du travail permettent l’accélération de la production, l’augmentation des habiletés. L’entreprise Les Assurances Sécuriplus mette de l’avant la division des tâches pour contrer un taux de productivité trop faible(Les assurances Sécuriplus p.5).….

montre plus
M. mitterrand peut refuser de signer
2141 mots | 9 pages

Commentaire de texte Article Le Monde 18 avril 1986 « M. Mitterrand peut refuser de signer », de Jacques Robert « C'est au Parlement de faire la loi, ce n'est pas à moi. Moi, j'ai simplement à veiller à ce que cette loi soit conforme aux traditions historiques de la France et aux intérêts nationaux », a déclaré le Président François Mitterrand dans un entretien télévisé du 14 juillet 1986, à propos de son refus de signer trois ordonnances prises en conseil des ministres Cet article paru dans le journal Le Monde le 18 avril 1986, intitulé « M. Mitterrand peut refuser de signer », a été écrit par Jacques Robert, professeur de droit public à l'université Paris II. Né en 1928, il fut vice-président de la Commission pour la démocratie par le droit au Conseil de l'Europe, ainsi que membre du Conseil Constitutionnel de 1989….

montre plus
Gestion de projet
1680 mots | 7 pages

GESTION DE LA PRODUCTION RECUEIL D’EXERCICES Gestion de projets Année académique 2002-2003 Yves CRAMA Ordonnancement de projet O1) Pour la construction d’une voiture, on doit exécuter les tâches A, B, C, D soumises aux contraintes d’antériorité rapportées dans le tableau ci-dessous | Tâches | Durées | Contraintes | A.B.C.D. | Construction du moteurConstruction du châssisMontage moteur-châssisFinition | 41023 | --suit….

montre plus
Surendettement
5982 mots | 24 pages

= 4740+21240+7200+1800+1200= =36180 33600-36180= -2580 euros/an Total recettes=2050*12= =24600 euros/an Total charges= =533*12+700*12+3000+150*12+ +250*12+800=6396 +8400+3000+ +1800+3000+800=23396 euros/an 24600-23396= 1204 euros/an Le revenu mensuel Salaire net de Mr + Salaire net de Mme + Allocation familiales et de rentrée scolaire 1200+1000+600=3800 euros/mois 2050 euros/mois Le taux d’endettement S’obtient en divisant le montant des charges (loyer, prêtes, pension alimentaires …) par le montant des revenus nets mensuels. Charges =….

montre plus
Surendettement
2033 mots | 9 pages

Le surendettementhttp://www.upc-bvk.be/images/credit06a_tiny.jpg « En 2004, le nombre de dossiers déposés en commission de surendettement a augmenté de 13.7 % », et le nombre de surendettés en France ne cesse de croître depuis la crise de 2007. Le surendettement est l’accumulation de dettes et l’individu se trouve alors dans l’incapacité de payer ses créanciers. Récemment le surendettement a entraîné un drame un sexagénaire a tué sa mère sa femme et leur fille puis c’est suicidé car il était dans l’incapacité de payer ses nombreux crédits à la consommation qui se montaient à quelques milliers d’euros. En effet notre société est une société où nous somme toujours poussés à consommer plus que ce soit des biens immobiliers, automobiles ou simplement des produits de consommation courante. Cette intensification est renforcée par la publicité qui est omniprésente de nos jours.….

montre plus
Surendettement
611 mots | 3 pages

Le dépôt du dossier devant la commission Vous devez remettre à la commission un dossier étayé avec vos revenus, vos charges, les pièces justificatives,... La commission dispose de 6 mois pour instruire votre dossier et l’orienter s’il est recevable vers une des procédures suivantes. La procédure ordinaire de surendettement : plan conventionnel de redressement * Si la situation n’est pas jugée irrémédiablement compromise, la commission essaie de régler à l’amiable la situation de surendettement.….

montre plus
Surendettement
2393 mots | 10 pages

Enfin, des formes de crédit plus souples et plus attractives ont été mises au point. Mais le crédit permettant de financer des achats importants comme le logement ou la voiture mais aussi en facilitant les achats « coups de coeur » se révèle être pour beaucoup de consommateurs un faux ami. Délicat pour le consommateur, l’achat à crédit a amené le législateur à : ← élaborer des décisions en matière d’information et de protection de l’emprunteur, ← mettre en place un dispositif spécifique pour les ménages surendettés. Compétences attendues dans ce chapitre :….

montre plus
Faut-il avoir peur des machines
2026 mots | 9 pages

Chaque machine a une finalité, définie par ses mécanismes, mais aussi par l’utilisation qu’en fait l’Homme. Le sujet pose le problème de la peur que peut avoir l’Homme face à ses machines, mais aussi de ce qu’est une machine. Au cours des siècles la définition a évolué. Si au début, machine vient du latin « machina », base du mot machination, le terme s’est vu appliqué à un progrès mettant en œuvre les outils que l’être humain a créé.….

montre plus
Anglais devoir 2 second
672 mots | 3 pages

Site de Rennes Références du devoir Matière : Anglais Code de la matière : N° du devoir : 2 Si devoir de langue, précisez LV1, LV2 ou LV3 : LV1 | Cliquez dans les zones bleues pour saisir les différentes informations demandées.….

montre plus
Documents
4290 mots | 18 pages

Historique familial de l’entreprise Les CAFES PFAFF ont été créés en 1930 par René PFAFF qui, à l’époque, s’était installé dans la ville de Poissy. A cette époque, la torréfaction s’effectuait à l’ancienne dans un four à coke. Depuis, l’amour de ce merveilleux breuvage et de la torréfaction artisanale a toujours été perpétué dans la famille. La passion du café nous a toujours poussés à la recherche des meilleures origines. Chaque origine est torréﬁée, en fonction de ses spéciﬁcités.….

montre plus