PC SOFT

FORUMS PROFESSIONNELS
WINDEV, WEBDEV et WINDEV Mobile

Accueil  |  Messages récents  | Connexion  |   | Français  FR
Accueil → WINDEV 2024 → Recherche d'aide sur un algorithme
Recherche d'aide sur un algorithme
Débuté par Jeffy, 20 oct. 2005 17:42 - Aucune réponse
#1
Posté le 20 octobre 2005 - 17:42
Voila les données du problème

on a K plages horaire H
Et pour chaque plage horaire Hj, on a une puissance PHk que l'on veut
obtenir

on a N moteurs M avec les caractéristiques suivantes:
Pour le moteur Mi:
- DEMi : cout de démarrage
- PMINi : puissance minimal de fonctionnement (un groupe fonctionne au
minimum a cette puissance)
- PECOMINi : puissance économique minimale
- PECOMAXi : puissance économique maximale
- PMAXi : puissance maximum du groupe (un groupe fonctionne au maximum a
cette puissance)
- avec PMINi <= PECOMINi <= PECOMAXi <= PMAXi

Pi est la puissance de fonctionnement du moteur Mi


dans la plage économique (PECOMINi < Pi < PECOMAXi) le cout proportionnel
est : COUTi, donc le coût est Pi x COUTi x [ H(k) - H(k-1) ]
dans la plage basse (PMINi < Pi < PECOMINi ) il y a un surcout SURCOUTBASi,
donc le coût est : Pi x COUTi x SURCOUTBASi x [ H(k) - H(k-1) ]
dans la plage haute (PECOMAXi < Pi < PMAXi ) il y a un surcout SURCOUTBASi,
donc le coût est : Pi x COUTi x SURCOUTBASi x [ H(k) - H(k-1) ]

En cas de démarrage d'un groupe il faut ajouter à son coût de démarrage DEMi
dans la plage économique (PECOMINi < Pi < PECOMAXi) le cout proportionnel
est : COUTi, donc le coût est Pi x COUTi x [ H(k) - H(k-1) ] + DEMi
dans la plage basse (PMINi < Pi < PECOMINi ) il y a un surcout SURCOUTBASi,
donc le coût est : Pi x COUTi x SURCOUTBASi x [ H(k) - H(k-1) ] + DEMi
dans la plage haute (PECOMAXi < Pi < PMAXi ) il y a un surcout SURCOUTBASi,
donc le coût est : Pi x COUTi x SURCOUTBASi x [ H(k) - H(k-1) ] + DEMi


on a l'état initial de notre parc de moteur :
chaque Mi est à l'arret ou fonctionne a la puissance initiale PIi

Le but est que le cout de fonctionnement des groupes sur la durée totale
soit le minimum
en ayant pour chaque plage horaire au moins la puissance PHk (ça peut
revenir moins cher de produire plus).

Remarque : les groupes les plus économiques sont ceux qui coutent plus cher
a démarrer


J'ai essayé la méthode bete et méchante qui calcule toutes les possibilités
mais au dela de 3 ou 4 groupes ça devient vraiment trop long. (en général
plutot entre 15 et 30!!)

Merci d'avance pour vos suggestions, aides ou commentaires.
Mon email : jf.leti@wanadoo.fr
→ Revenir à WINDEV 2024