Dans le cadre des TPE je cherche à optimiser le fonctionnement d'un ascenseur (limiter le tps de déplacements pour économiser l'énergie, que le tps d'attente soit le plus court possible pour satisfaire au mieux l'utilisateur).
La meilleure méthode semble être la priorité au dernier déplacement + arrêt de la cabine si elle passe devant un étage qui est appelé.
Je voudrais comparer cette méthode à la méthode toute bête qui est de faire aller la cabine dans l'ordre des appels.
 
Je voudrais faire ça sur un ascenseur 4 étages en montrant que le temps de déplacement total et le temps d'attente moyen par utilisateur est plus faible avec la méthode 1 qu'avec la méthode 2.
 
Faut certainement utiliser les statistiques et les probas mais comment ?

un ascenseur pour monter et un pour descendre ce serait dejà bien  

 
Dans la vraie vie, ça marche pas, les gens appellent les deux ascenceurs pour que ça aille plus vite, mais forcément, l'autre ascenseur va se promener pour rien (éventuellement avec des gens dedans )

non c pas une bonne solution
 
 
la meilleur solution, qui est d'ailleurs utilisée.  
 
plusieurs ascenseurs pour un immeuble et un central au RDC qui gere les departs.  
 
chauqe personne tape son etage sur une console commune qd ils arrivent. Au dessus de chaques ascensuers un ecran affiche l'etage de destination....et rulez un allé direct pour l'etage decidé.

non
 
l'ascenseur qui monte par ex ne répond pas si on le prend à un étage et qu'on appuie sur RdC
de meme que celui qui descend ne répond pas si on demande un étage depuis le RdC
 

Et en ce qui concerne mon pb ?

 
Certes, ça s'appelle la recherche opérationnelle, et l'outil adéquat est la théorie des files d'attente.
Ainsi tu modélises ton systèmes par des files d'attente (taille des buffers, taux d'arrivée, taux de services, etc.) elles-mêmes modélisées par des chaines de Markovs à temps discret (états discrets), elles-mêmes fonctionnant sur la base de probabilités. Ensuite tu examines les temps de services, conditions de saturations, débits, etc. et tu optimises les paramètres.
Le plus dur est de modéliser ton systèmes.
 
Tout ça est très théorique mais s'utilise fréquemment dans ce genre de systèmes (files d'attente), notamment pour les protocoles implémentés sur les noeuds d'un réseau (ex routeur).
 
Voilà, ça te donne pas la solution mais un moyen de l'atteindre.
 
ps: tu touveras certainement des infos à ce sujet en trifouillant sur le net

Les pollutions de F@bek, Com21, JDF, Jigawa et Durandal2 ont été supprimées...

 
Cela a-t-il été fait en sachant ou non que Sim Tower est un jeu de simulation incluant justement le choix de fonctionnement des ascenseurs dans une tour ?
 
 
Dost67> si tu veux inclure un support visuel un peu ludique a ton TPE, je reitere mon conseil : Sim Tower
 

 
Goret, ou comment se sentir superieur    
Simtower est en outre (et comme là indiqué JDF) une simulation d'ascenseur, ce topic ne meritait donc aucune moderation. J'en ai rien a foutre mais c'est juste pour le signaler, a force de moderer plus personne ne prendra le soin de repondre.

T'es pas forcé d'adopter un comportement insultant non plus...
 

Bon, OK pour SimTower, tout le monde peut se tromper...
 
Par contre, d'autres avaient pollué sans que ça ait quelque chose à voir avec SimTower, hein...

Y avait un dossier la dessus, dans un trés vieux VIrus Informatique :W

diomino > Pour les recherches opérationnelles je vais regarder mais c pas gagné.
 
JDF > J'ai trouvé SimTower en abandonware, je fais y jeter un coup d'oeil.
 
The tourist > Si t'as le dossier, peux-tu le scanner et le mettre ici stp ? Il est introuvable sur le net.

on peut pas imaginer un systeme à apprentissage qui connait les moments des déplacements
 
exempl: dans une résidence étudiant, tout le monde part en cours à 8h, ça ne sert donc à rien de laisser l'ascenseur au res de chaussée

J'ai testé SimTower et ça ne m'a pas l'air très intéressant...

au bout d un certain temps l ascenceur revient au rez de chaussée
tres pratique !!!

a la fac quand on veut appeler l assenceur, on choisi si on veut monter ou descendre...
 
par exemple on veut faire  5eme ==> rdc : on choisi de descendre, mais si dans le meme temp quelsu un au 7eme veut aussi desendre l asscenceur ira dabor au 7eme  pui s arretra au 5eme
 
 
de meme pour rdc ==> 5emem si qqun est au -1 et veut monter l ascenceur ira dabor au -1 pui il montera  
 
voila comment ca marcha a la fac...

Etant dans un cas très général, j'ai déjà essayé de modéliser mon système à 4 étages en "équiréparitissant" chaque arrivée et en "équirépartissant" chaque demande.
 
p(Client au RDC) = p(Client au 1) = ... = 1/4
p(Demander 1 / Client au RDC) = p(Demander 2 / Client au RDC) = p(Demander 3 / Client au RDC) = 1/3
 
C après que ça se corse parce que je sais pas quoi faire de ça.
 
trueslash et pinduin j'évoquerai ce que vous m'avez dit en ouverture mais ce n'est pas l'objet de ma question.

Je crois (mais je ne suis plus sûr) que la loi qui régit les ascenseurs est différente suivant le nombre d'étage.
 
Pour les ascenseurs avec bcp d'étages.  
il est appelé, il descent ou monte. une fois la personne dedans, l'ordre donné est prioritaire mais il peut s'arrêter en cours de route pour prendre des gens supplémentaires (interrogation à chaque étage pour savoir si appel) dans le sens du mvt
 
pour les ascenseurs avec peu d'étage. L'ordre donné est prioritaire sur tous les autres après. Tu appelles, tu vas où tu veux, personne ne peut t'arrêter, TU ES LE ROI DE LA TERRE    

 
Le souçi, c'est que le mag en question à du atterir à la poubelle, ou alors il traine je ne sais où :L

Sim Tower c'est carrement un gestion d'ascenseur ce jeu .. je te dit pas quand ta tour passe au dessus de 70 etages