Vous êtes sur la page 1sur 21

Facult des Sciences Exactes

Sminaire Spcialis sur le Transport :


Enjeux et Perspectives
Sminaire Spcialis sur le Transport Enjeux et Perspectives Organise par
Facult des Sciences Exactes Facult de Technologie Laboratoire de Modlisation de dOptimisation de Systmes (LAMOS)
en collaboration avec Editeurs : Laboratoire de Recherche LAMOS Adresse : Laboratoire de Modlisation et dOptimisation des Systmes Universit de Bjaia, Targua Ouzamour, Bjaia, 06 000 (Algrie) Tl/Fax : 213 34 21 51 88 E-Mail : lamos_bejaia@hotmail.com http://www.lamos.org

Club Scientifique de Recherche Oprationnelle

Programme et Rsums
Publication du Laboratoire LAMOS, 2009. Tout droit de traduction, de reproduction et dadaptation rservs pour tout les Pays

Universit de Bjaa, les 25 et 26 avril 2009

Problmatique Face au dveloppement de la mobilit des personnes et des biens, lAlgrie sest lance ces dernires annes dans de nombreux investissements en matire dinfrastructures de transport. En effet, le secteur transport vit actuellement l'heure de vritables mutations sur toutes les chelles. En interurbain on peut citer lAutoroute Est-Ouest et la Rocade Ferroviaire EstOuest. En urbain et priurbain, dimportants projets sont en phase dtude ou de ralisation comme les voies rapides autour des villes importantes, le mtro dAlger, les projets de tramway dans une dizaine de villes, la modernisation du rseau ferroviaire, Objectifs : Les objectifs de ce sminaire sont : saisir les vrais enjeux actuels et futurs du secteur transport en Algrie ; connatre les principes de lconomie applique au transport et les techniques de lingnierie de trafic routier se faire une ide sur les outils de modlisation et de simulation utiliss dans le secteur transport statuer sur les besoins de formation universitaire en matire du transport Public concern : Le sminaire sadresse aux universitaires (tudiants, chercheurs) tous les acteurs du secteur (Administrations, Collectivits), ainsi qu' toutes personnes dsirant saisir les enjeux du secteur (consultants, oprateurs des transports,...).

Organisation

Prsidents dhonneur
Pr MERABET Djoudi., Recteur de lUniversit A. Mira de Bjaia Pr KERKAR Moussa, Doyen de la Facult des Sciences Exactes Pr SAIDANI Boualem, Doyen de la Facult de Technologie

Comit dorganisation :
Pr RADJEF Mohammed Said, (Prsident). Pr ASSANI Djamil Pr BIBI Mohand Ouamar Dr TARI Abdelkamel Dr ADLI Mouloud Mr SLIMANI Hachem Mr KHIMOUM Noureddine Mr HAMOUDI Samir

Seront invits lanimation des ateliers des responsables de:


Entreprise Portuaire de Bjaia, Entreprise agro-alimentaire CEVITAL, Agence Nationale de gestion des auto-routes ; Directions du transport des Wilayas de Bjaia et de Stif, Direction des travaux publics de Bjaia, APC de Bjaia et de Stif, Socit Nationale des chemins de fer, Air Algrie, Entreprise BMT, S.N.T.R., Sonatrach, Sonelgaz, Aroport de Bjaa, Direction du transport terrestre (MT), Agence Nationale des tudes et de suivi de la ralisation des investissements ferroviaires (ANESRIF),

- 1-

- 2-

Programme des Confrences Crmonie douverture Prsentation du sminaire Mohammed Said RADJEF, Professeur, Universit de Bjaia (Algrie). Laboratoire LAMOS,

LUniversit de Bjaa et lapplication des mthodes scientifiques au transport Djamil ASSANI, Professeur, Laboratoire LAMOS, Universit de Bjaa (Algrie). Rle et importance des infrastructures de transport en Algrie Etat des lieux et perspectives de dveloppement Zahir DJIDJELI, Docteur, Directeur de la Recherche et de la Prospective. Ministre des Travaux Publics, Alger (Algrie)

Programme

Principes de lconomie applique au transport Andr de PALMA, Professeur, Ecole Normale Suprieure de Cachan ( France) Ingnierie et thorie du trafic routier Seghir ZERGUINI, expert en organisation des flux, Bureau dtude EGIS Mobilit, Paris (France). Transport et environnement Robert JOUMARD, Directeur de Recherche, INRETS (France) Approvisionnement compte tenu de mode de transport alternative Gerard REINER, Professeur, Universit de Neuchatel (Suisse)

Atelier 1 : Axes de Recherche en transport Atelier 2 : Les besoins de formation universitaire en transport.
Sous la coordination de Mer Boumahrat Nourredine, ancien Ministre de la Formation Professionnelle et de lEmploi. Etudes de cas : APC de Bjaia, Wilaya de Bjaa, ONOU Bjaa, SNTR, EPB, BMT, CEVITAL, IFRI, Naphtal, Sonatrach, Sonelgaz,
- 4-

- 3-

LUniversit de Bjaia et lapplication des Mthodes Scientifiques au Transport Djamil ASSANI, Mohammed Said RADJEF et Collaborateurs LAMOS
Laboratoire de Modlisation et dOptimisation des Systmes Universit de Bjaia, 06000 http://www.lamos.org

Rsums

Le transport a toujours t un facteur essentiel dans le dveloppement d'un pays en gnral (et des entreprises en particulier). Cest pourquoi ce secteur aspire des amliorations rgulires, lamenant faire appel des tudes scientifiques. En effet, dans les problmes de transport gnraux, l'objectif principal est de minimiser le cot total de transport, et ventuellement, minimiser le cot de la production. Cependant, il peut galement y avoir des objectifs multiples comme la ralisation du plan de transport, le respect des contrats d'union, garantir un nombre stable de postes d'emplois au niveaux des diffrentes units et des flottes de transport, organiser un quilibre dans l'exploitation des units, minimiser les risques et les incertitudes dus au transport, Dans le cadre des relations Universits - Entreprises, de nombreux problmes lis au transport et ses supports ont t formuls. Dans cette communication, nous prsentons les cas formuls au niveau du secteur industriel et des organismes socio-conomiques de la Wilaya de Bjaia et traits au niveau de lUniversit de Bjaia ces vingt dernires annes. Nous avons recens une trentaine dtudes, formules au niveau dune quinzaine dinstitutions et qui ont fait lobjet de plus dune vingtaine de publications - communications dans plus de dix pays du Monde (cinq de ces publications ont t concrtises au niveau des entreprises en question). Ces tudes peuvent tre rparties de la manire suivante : a) Organisation et planification du transport : Optimisation du temps dattente dans les transports collectifs urbains (Direction des Transport de la Wilaya de Bjaia), Planification Optimale des Tournes pour le Transport Universitaire (DOU Bjaia), Modlisation du mouvement [de la navigation au Port de Bjaia (E.P.B.), des Vhicules au niveau de lIPVV Port de Bjaia (Douanes)], Chargement optimal des camions au niveau des silos - 6-

- 5-

crales de lentreprise Cevital, Optimisation et Gestion du Parc de Transport au Niveau de la Sarl IFRI, Amnagement du Carrefour dAamriw par des feux de signalisation (APC de Bjaia), Prvision du Trafic et Evaluation des Performances du Terminal Conteneurs (de lE.P.B. en 2003, puis de lentreprise B.M.T. en 2008). b) Tourne des vhicules : Optimisation du cot de transport des dchets mnagers (Wilaya de Bjaia), Optimisation du schma de distribution du gaz butane et approvisionnement des stations de service en carburant (Naphtal). c) Analyse du retour dexprience pour lOptimisation de la Maintenance (au niveau du Parc Roulant de lUnit Logitrans de Bjaa (entreprise S.N.T.R.), au niveau du Parc dengins de lE.P.B., au niveau de loloduc OB1 - HEH Bjaia (entreprise Sonatrach), au niveau des stations de pompage (entreprise Edemia) ;

a)

b)

Les mthodes dterministes : thorie des graphes, programmation mathmatique (linaire et non linaire, de but,), mthodes multicritres, satisfaction de contraintes, voyageur du commerce, recherche tabou, mthodes numriques, heuristiques, Les mthodes stochastiques : processus alatoires, files dattente, fiabilit, valuation des performances, programmation dynamique, simulation,

Mots cls : Transport, organisation, et planification, tourne des vhicules, optimisation de la maintenance, restructuration tarifaire, canalisation rseau.

d) Restructuration tarifaire des prestations et services (cest le cas notamment de lentreprise E.P.B. lorsquelle a mise en place ses nouveaux tarifs). e) Transport spcifique : Transport par canalisation des hydrocarbures : Analyse de Fiabilit pour lOptimisation du Transport des Hydrocarbures au niveau de lOloduc H.E.H. Bjaa (approche d'optimisation du transport par minimisation du contaminat, par minimisation des cots de consommation nergtiques, par l'analyse de fiabilit, (Sonatrach). Alimentation en eau : Gestion optimale des rservoirs des rseaux hydrauliques des villes de Bjaa (entreprise Edemia) et Stif (entreprise Algrienne des Eaux). Transport dlectricit : Adaptation de lapproche OMF (Organisation de la Maintenance par la Fiabilit) aux conditions algriennes et application au rseau de transport dnergie (entreprise Sonelgaz)

Toutes ces tudes ont ncessit des tudes statistiques prliminaires et prennent en compte les questions technico-conomiques. Quant aux mthodes de rsolution, elles concernent : - 8-

- 7-

Rle et importance des infrastructures de transport en Algrietat des lieux et perspectives de dveloppement. Zahir DJIDJELI
Directeur de la Recherche et de la Prospective Maitre de confrences associ ENSTP Kouba Alger

Dans cette prsentation il sera fait un tat des lieux, avec une prospective sur le dveloppement des rseaux futurs des infrastructures de transport.

Mots cls : Transport, mondialisation, rseaux routier, schma directeur, environnement.

Dans le monde, les transports constituent une branche conomique importante, ils sont ncessaires et pralables tout dveloppement conomique et social des rgions. De ce fait Le dveloppement des infrastructures de transport est troitement li celui de lconomie des pays et des rgions. Aujourdhui nous pouvons dire clairement que sans transport, il ne peut y avoir de mondialisation, le dfi est double celui de mettre disposition des infrastructures de transport niveau de service lev, et den ramener les cots de transport au plus bas possible. Les pays dvelopps, disposent de rseaux ramifis sappuyant sur une intermodalit fonctionnelle entre les diffrents modes de transports, alors que les pays mergeants ne disposant gnralement que daxes routiers principaux, souffrent de budget pour dabord lentretien des rseaux existant sans citer la demande croissante en moyens financiers face aux investissements dextension de leur rseau. En Algrie La route occupe dsormais une position largement prdominante (90 % des volumes dchanges par voie terrestre) et sa part ne cesse de se renforcer au dtriment des autres modes de transport. Il est temps de rflchir et concrtiser le dveloppement des autres modes de faon assurer et rpondre aux exigences que fixe la loi relative lamnagement et au dveloppement durable du territoire (loi 01-20 du 12 dc.2001). LAlgrie est aujourdhui en grand chantier en ce qui concerne le dveloppement de ces rseaux routiers, autoroutes, ferrs. Un programme fort ambitieux de ralisation de routes, autoroutes et rocades dfini par le schma directeur routier autoroutier horizon 2025 est en concrtisation. Il fait appel de gigantesques moyens sur les plans matriaux, outils de ralisation et humains. Cependant et vu limportance de la superficie du pays, le programme des ralisations devra se poursuivre durant plusieurs annes. - 9- 10-

Principes de lconomie applique au transport Andre De PALMA


Docteur de lUniversit Libre de Bruxelles (CEME), Professeur Thma Universit de Cergy-Pontoise, www.u-cergy.fr/depalma France Cet bref expos a pour mission dinitier les lves (ingnieurs, conomistes, gographes, sociologues) aux mthodes utilises en conomie des transports, et plus particulirement sous langle de la modlisation, de lapplication dides simples dveloppes en thorie conomique, et de lintgration des sciences de lingnieur et des sciences sociales. Nous examinerons, trs brivement les facteurs explicatifs de la demande, les politiques de prix, les mesures mises en place pour faire face la congestion, aux missions, aux accidents. Les mcanismes de prise de dcision seront abords sous diffrents angles et seront en particulier illustrs par des exemples simples, dans le cadre de la structure industrielle des marchs. Typiquement, les outils utiliss dans un cours dconomie des transports sont varis : analyse conomique, conomtrie, recherche oprationnelle. Nanmoins, aucune connaissance prliminaire nest requise (except en thorie conomique, o les notions de base de la micro conomie sont en gnral supposes connues). Mots cls : Economie Industrielle, Economie Risque et de lIncertain des Transports, Economie du

Ingnierie et thorie du trafic routier Seghir ZERGUINI


Expert en Organisation des Flux, Bureau dEtudes EGIS Mobilit, France

Lingnierie du trafic est dfinie comme lapplication des mthodes scientifiques aux problmes de planification, de conception, dexploitation des rseaux routiers et des relations entre les modes de transport. Ces mthodes sont capables de dcrire, d'expliquer et de prvoir les interactions entre les vhicules et les mouvements d'ensemble sur les infrastructures routires. Les ingnieurs amricains ont t, partir de la seconde moiti du XXme sicle, les premiers formaliser les techniques de lingnierie du trafic qui ont acquis leurs lettres de noblesse principalement dans le clbre Highway Capacity Manual (HCM). Trois facteurs convergent pour expliquer le vritable essor de cette discipline aux USA : la forte expansion conomique aprs la seconde guerre mondiale, lapparition des premiers problmes lis la circulation automobile, la construction du gigantesque rseau routier, notamment les fameuses autoroutes inter-states. Lobjectif de ces mthodes est de rendre les dplacements des personnes et des biens aussi srs, fluides, conomiques, confortables et respectueux de lenvironnement que possible. Notre prsentation, qui na pas la prtention dtre exhaustive sur la thmatique de lingnierie du trafic, sarticulera sur les aspects suivants : Dfinitions et concepts thoriques La notion de niveau de service Les phnomnes dattente La notion de lexploitation de la route Etude des carrefours Les comptages et enqutes Les modles de simulation

- 11- 12-

Quelques tudes de cas dans le domaine des transports


Cet expos sera loccasion de prsenter quelques tudes de cas ralises en France dans le cadre de mon activit dans le bureau dtudes EGIS Mobilit. Ces tudes de cas concrtes traitent de divers sujets auxquels peut tre confront lingnieur de transport : organisation des dplacements urbains, impact dun nouveau projet gnrateur des flux de circulation sur le rseau routier existant, gestion des grandes manifestations et sites touristiques, exploitation et gestion des incidents sur les voies rapides, impact conomique dune infrastructure routire, Ces tudes de cas sont : tude des dplacements lchelle dune ville tude de circulation lie la cration dune zone dactivits Etude des conditions daccs un site touristique Etude de la gestion des incidents sur autoroute tude de trafic et valuation de la rentabilit socio-conomique dun projet routier

La problmatique transports et environnement Robert JOUMARD


Institut National de Recherche sur les Transports et leur Scurit (INRETS) Pollution de lair, Environnement, Emissions des vehicules Laboratoire Transports Environnement, Bron, France, joumard@inrets.fr Dans le domaine des transports comme dans d'autres, l'attention croissante porte l'environnement se traduit lors de l'laboration des politiques, plans, programmes et projets par des tudes d'impact qui visent amliorer les projets, et des tudes environnementales stratgiques qui sont des lments de la dcision au mme titre que les aspects techniques ou conomiques. Le caractre obligatoire de ces tudes dpend des lgislations nationales. Cela peut concerner les impacts d'un projet d'infrastructure sur l'environnement, l'optimisation vis--vis de l'environnement d'une infrastructure ou d'un systme de transport local, la dfinition d'une norme d'mission de polluants, de bruit des vhicules, ou de qualit des carburants, l'valuation des paramtres des impacts sanitaires (qui est touch, comment, quels impacts sont les plus graves, les plus faciles rgler ?), l'optimisation d'une chane logistique, ou les enjeux d'un trait international environnemental, par exemple. Connatre les diffrents impacts sur l'environnement est donc de plus en plus stratgique pour qui travaille dans le domaine des transports. Les impacts sont multiples (nuisances sonores, pollution de lair, de leau, effet de serre, dgradation des paysages, effets de coupure), sont le fruit de processus complexes (chelles spatiale et temporelle diffrentes selon limpact, chane de causalit spcifique, cumuls des impacts, interactions entre impacts) dont la comprhension fait appel presque toutes les disciplines scientifiques (SPI, SV, SHS), touchent les milieux les plus varis (la nature, la sant humaine, le bien-tre humain, le patrimoine humain, le globe terrestre), avec de fortes disparits gographiques et sociales, et finalement pour des cots importants pour la collectivit (plusieurs % du PIB). On peut distinguer ainsi 49 chanes de causalits, selon les sources, les disciplines scientifiques impliques, les chelles gographiques et temporelles, et les cibles finales. La perception des enjeux environnementaux diffre cependant selon les pays, les cultures, l'histoire. La proccupation environnementale est sans doute aussi forte ailleurs qu'en Europe, mais est peut-tre oriente diffremment (eaux, catastrophes "naturelles" mais lies aux changements climatiques...). Les solutions et les enjeux sont trs diffrents selon les pays, mme si les principes sont gnraux. - 14-

- 13-

Une formation universitaire dans le domaine devrait couvrir 3 axes : - Tout d'abord une "culture" environnement : histoire des proccupations environnementales, les diffrents impacts sur l'environnement, les enjeux sociaux, politiques, conomiques, techniques, la lgislation nationale et trangre, les traits internationaux, l'aide la dcision. - Ensuite une analyse plus dtaille des principaux impacts, avec pour chacun d'eux, les sources, les processus, les solutions, les modles. On pense notamment aux impacts sanitaires, aux impacts sur le bien-tre, aux ressources (nergie fossile, sol), aux impacts sur les cosystmes, et enfin aux impacts sur le patrimoine. - Enfin les paramtres essentiels des sources : demande de transport et de mobilit, parcs de vhicules, conditions d'usage, comparaison des diffrents modes de transport. L'INRETS-LTE a mont rcemment un cours qui couvre une part de ce cursus optimal, avec les lments suivants : le dveloppement durable, l'activit de transport, le bruit, la pollution de l'air, les autres atteintes l'environnement et les indicateurs d'impact, et pour finir les synergies et contradictions

Approvisionnement compte tenu de modes de transport alternatifs Gerald REINER


Professeur en Operations de Management et Logistics Enterprise Institute, Faculty of Economics University of Neuchtel CH-2000 Neuchtel (Suisse) Motivs par une situation relle de chane dapprovisionnement businessto-business dans lindustrie chimique, nous prsentons un modle dacquisition et un cadre pour lvaluation de performance des stratgies dachat des matires premires dans un environnement dynamique. En particulier, nous essayons didentifier une stratgie dachat efficace avec un processus de transport adquat. Nous mettons laccent sur le processus dapprovisionnement de matires premires prix volatiles. La demande du produit fini est stable (faible incertitude sur la demande) et doit toujours tre satisfaite (forced-compliance situation). Du ct de l'offre, les prix des matires premires varient considrablement au fil du temps. Une possibilit est de se procurer les matires premires sur la place du march. Sinon, l'entreprise de fabrication peut se procurer les matires premires par un contrat d'approvisionnement base sur ce quon appelle European contract price (ECP), qui est fix par deux entreprises qui dominent dans ce domaine, chaque trimestre d'une anne. L'entreprise de fabrication peut se procurer les matires premires auprs de diffrents fournisseurs par le contrat ECP ou sinon payer le prix du march. Il est galement possible de combiner les achats court terme sur le march et moyen terme par contrats dans ce quon appelle un portefeuille de stratgies d'achat. Une autre possibilit est de se couvrir contre les incertitudes de l'offre par la tenue de stocks spculatifs et de l'application des diffrents modes de transport (intermodal transport). Pour cela, nous essayons d'analyser la performance des stratgies dachats efficaces caractrises par le type du contrat (ECP, prix du march et portefeuille de stratgies), stocks spculatifs (par exemple, avec et sans stocks spculatifs, niveau du prix d'achat et quantit d'approvisionnement) et processus de transport adquats (intermodal) (par exemple, transport routier, navigation intrieure) avec des caractristiques diffrentes (par exemple, capacit de stockage, flexibilit, temps de transport).

- 15- 16-

La question de recherche suivante prsente les principaux aspects de l'tude prsente. Pour chaque priode, les gestionnaires doivent prendre la dcision dacheter des matires premires ou non et si les matires premires doivent tre obtenues, des questions se posent propos des quantits "optimales". Nous allons dvelopper un algorithme bas sur des modles de demande dpendant du prix de rservation et prenant en considration les caractristiques de l'offre dcrite cidessus. En considrant les cots dachats, les frais de transport et les cots de stocks, la performance des stratgies est compare l'aide de simulation par processus (process simulation). Cela est raisonnable car la prise en compte des fluctuations des prix a un fort effet de levier pour la performance des processus d'approvisionnement. D'aprs les rsultats, les stratgies dachat les plus efficaces conduisent une rduction des cots dapprovisionnement entre 7% et 18%. En outre, des directives de gestion sont issues pour la slection la plus approprie de la stratgie d'achat et de mode de transport.

Ateliers

-17-

- 18-

Atelier 1 : Axes de Recherche en transport Modles de simulation (S. Zerguini) Axes de recherche dvelop ps au Ministre des travaux publics (Z. Djidjelli)

Prsentation du Logiciel METROPOLIS (Andr de Palma) La planification des transports individuels a connu un essor important depuis les annes 1980, o lon a vu les premiers logiciels appliqus sur de grands rseaux et permettant de dcrire les flux de circulation des vhicules automobiles. Le modle le plus connu est celui dvelopp par Martin Beckmann, et al. dans les annes 50 ; il a t programm et mis en uvre par Michael Florian et par ses collaborateurs luniversit de Montral environ un quart de sicle plus tard. Dans sa forme la plus simple, ce modle fonctionne de la manire suivante : tant donn une matrice origine /destination, un rseau de transport, des lois de congestion et des lois comportementales, le modle calcule un quilibre, dit quilibre de Wardrop. Il sagit dune approche permettant de panifier la mobilit en ajustant la taille des routes, en construisant de nouvelles routes ou en tarifant les infrastructures existantes. Deux contributions majeures ont fait voluer cette approche. (1) La premire correspond la mise en place des modles de choix discrets, dvelopps par Daniel McFadden, prix Nobel dconomie, en 2000. Ces modles permettent de dcrire lhtrognit des utilisateurs dans la cadre dune approche dite structurelle. Grace cette approche, il est possible destimer les paramtres du modle de manire cohrente. Mais un modle ne peut donner des rsultats fiables que sil dcrit de manire raisonnablement prcise la ralit. (2) Cest William Vickrey, prix Nobel dconomie (1996), pour les modles denchres, que revient le mrite davoir t le premier proposer en 1969 un modle de trafic raliste, qui tienne compte du
- 19-

fait que la congestion dpend de lheure de la journe. Ces modles dynamiques, contrairement aux modles statiques la Beckmann/Florian, ne parlent pas dun niveau de congestion moyen mais dun niveau de congestion instantan. La premire mise en uvre dun outil intgrant la fois les modles de choix discrets et la congestion dynamique, est la modle METROPOLIS (dvelopp par A. de Palma et F. Marchal et par le mathmaticien Yu. Nesterov). Nous prsenterons ses fondements thoriques ainsi que les principes de sa mise en uvre. Enfin, nous prsenterons diffrentes applications de METROPOLIS et discuterons des potentialits de cet outil pour mieux accompagner la planification des nouvelles infrastructures, sujet lordre du jour en Algrie. Mots cls : Economie Industrielle, Economie Economie du Risque et de lIncertain des Transports,

- 20-

Atelier 2 : Les besoins de formation universitaire en transport. Sous la coordination de Mer Boumahrat Nourredine, ancien Ministre de la Formation Professionnelle et de lEmploi. Etudes de cas : APC de Bjaia, Wilaya de Bjaa, ONOU Bjaa, SNTR, EPB, BMT, CEVITAL, IFRI, Naphtal, Sonatrach, Sonelgaz, Ci-aprs nous donnons les rsums des tudes de cas qui pourront servir dans les discussions. A - Organisation et planification du transport : 1 Optimisation du temps dattente dans les transports collectifs urbains. Cas : ligne Sidi-Ahmed, Sarrasine.
(Direction des Transport de la Wilaya de Bjaia) Laccroissement de la demande en matire de dplacement est d laugmentation de la population, mais aussi laugmentation de la mobilit. La dmarche dorganisation et de planification des T.U.C. (Transport Urbain Collectif) a conduit la congestion du centre ville, ce qui rend la circulation problmatique avec un trs faible degr de satisfaction aussi bien quantitatif que qualitatif des besoins (en terme de T.C.U.). Pour lamlioration des transports en commun, lobjectif principal raliser est loptimisation du temps dattente des usagers aux arrts. Dans ce but, un logiciel est labor pour dcider du nombre de vhicules mettre en circulation et dun temps moyen dattente optimal. Mots cls : Transport Collectif urbain, Temps dattente, optimisation, distribution des vhicules.

Le problme de planification de tournes des bus universitaires a t modlis en introduisant une mesure de performance correspondant au niveau de service fourni aux tudiants. Ce problme est exprim sous la forme dun programme linaire variables binaires. Les auteurs ont utilis une mthode constructive pour lobtention dune planification admissible, qui a par la suite t amlior laide de la mthode de Lin-2opt. Cette approche a permis de proposer des planifications qui ont t compares celles utilises par le service du transport de la DOU (Direction des uvres Universitaires) de Bjaa. Une interface utilisateur permettant de visualiser les planifications a t implmente. Mots Cls : Vehicls routing problem, Tournes de bus.

3 Modlisation du Mouvement des Navires au niveau du Port de Bjaia (Entreprise Portuaire de Bjaa, EPB)
Une organisation portuaire, qui joue un rle primordial dans la promotion du commerce international, poursuit principalement 03 objectifs, qui souvent entrent en conflit: la survie, la croissance et la maximisation du service rendu. Consciente de l'importance de ces enjeux commerciaux, l'Algrie a initi des transformations radicales, mises en uvre dans le cadre des politiques conomiques de stabilisation, d'ajustement structurel et de relance conomique. L'objectif de ce travail est de prsenter les performances du Port de Bjaa (troisime port d'Algrie) et valuer la capacit de ce port faire face l'augmentation du trafic court et moyen termes. Un traitement statistique des donnes a permis de dterminer la loi des flots des arrives au Port et celle du service dans chaque quai. Un modle de simulation du fonctionnement du Port a t labor. Son objectif est de reproduire les conditions du fonctionnement des mouvements de la navigation. On s'intressera principalement la dtermination du temps de sjour en rade, quai et dans le systme. Le choix s'est port principalement sur ces critres, car ils jouent un rle important dans l'tablissement des cots des oprations portuaires. Les rsultats de l'tude analytique (base sur la Thorie de files d'Attente) donne pour lanne 1998 une moyenne de 1,86 arrive par jour. Pour cette mme moyenne, le temps d'attente en rade est valu 23,84 % du temps de sjour global. Ce pourcentage atteint 55,12 % lorsque la moyenne du trafic atteint 2,67 % arrives par jour. - 22-

2 Planification Optimale des Tournes pour le Transport Universitaire (DOU Bjaia)


Le service du transport universitaire a pour objectif dacheminer des tudiants de leurs rsidences leurs campus et vis versa. Afin dapporter une solution ce problme combinatoire complexe, une heuristique permettant de construire une planification de tournes de bus universitaires de bonne qualit a t propose.

- 21-

Une simulation du fonctionnement du port, dans le cas d'une augmentation de l'intensit du trafic montre que le systme atteint l'tat d'instabilit (engorgement) au bout d'un taux strictement suprieur 2,4 arrives par jour. Ceci est relativement faible pour un Port qui se veut tre comptitif. Pour faire face cette situation, deux variantes ont t proposes. Ainsi, une simulation du fonctionnement du Port dans le cas d'une augmentation du temps de travail, par ajout d'un shift, montre que la proportion du temps moyen d'attente en rade diminue de 71,89 % par rapport au temps moyen d'attente obtenu par l'analyse oprationnelle. Mots cls : Port Mouvement de la navigation, files dattente, simulation.

Mots cls : Douanes, Systme de Contrle, Evaluation des Performances, Rseaux de Files dAttente, Simulation.

5 Chargement optimal des camions au niveau des silos crales de lentreprise Cevital
Le complexe agroalimentaire Cevital vient de raliser un dock de stockage de crales compos de vingt quatre silos (120 000 tonnes) et de deux stations de chargement des camions. Il sagit de la plus grande capacit de stockage de toute lAfrique destine satisfaire environ 20% de la demande national. En effet, le march Algrien dpend de limportation. Or, le march international des crales conduit des situations complexes (nature du march, monopole de certains pays producteurs, habitudes de consommation de la population, conditions climatiques,). Lobjectif principal de ce travail tait dassurer une gestion optimal du dock de stockage (commercialiser 1,2 millions de tonnes de crales toute en minimisant les diffrents cots de gestion : achat, stockage et approvisionnement). Pour ce faire, nous avons labor un modle spcifique de gestion des stocks, dnomm (Q,r,Ct) et qui tient compte de la grand fluctuation des prix dachat des crales. Le simulateur conu Gestopach permet dtudier les performances de notre modle (cot total, niveau de service, cot de revient) et de les comparer celles du modle classique (Q, r). Le sous-systme de chargement des camions a t modlis par un systme de files dattente deux stations en parallles. Le simulateur Filasim conu et programm sous les langages de programmation C++ Builder et Delphi permet didentifier la demande tout en obtenant les performances du sous-systme (dure de service, de sjour et dattente,) face la demande. Mots cls : March de crales, Systme industriel, Evaluation des performances, Gestion des stocks, Files dattente, Simulation.

4 Modlisation du Mouvement des Vhicules au niveau de lIPVV Port de Bjaia (Douanes)


Lobjectif de ce travail consiste faire une analyse prvisionnelle des flux dentre, sortie des vhicules et des passagers au niveau de lInspection Principale de Visite aux Voyageurs (Douane - Port de Bjaia). Il sagit galement de prsenter les performances actuelles de ce systme, puis dvaluer ces mmes performances en cas de modification de quelques paramtres. Le mouvement des vhicules au niveau de lIPVV a t modlis par un rseau de files dattente (rseau de Jackson). Nous avons appliqu deux mthodes : une mthode analytique et une mthode de simulation. Ces tudes nous ont permis de calculer un certain nombre de caractristiques (temps moyen dattente, taux doccupation, temps moyen de sjour et nombre moyen de vhicules au niveau des services,). Une comparaison des rsultats obtenus par les deux mthodes a t effectue. Une analyse sensitive a permis dvaluer les performances du systme en cas de changement de quelques paramtres (taux d'occupation des services en fonction du changement du nombre dagents, temps moyen dattente en fonction du taux darrive des vhicules,). Les rsultats de la simulation rvlent que la dure moyenne dattente dans le systme correspond 55,94 % du temps moyen de sjour global. Ainsi, le systme est stable pour un taux de 0,6 arrives par minute. Des propositions ont t faites pour amliorer significativement les performances du systme. Cest le cas par exemple de la dure moyenne dattente qui peut accuser une baisse denviron 75,17 %. - 23-

6 Optimisation et Gestion du Parc de Transport au Niveau de la Sarl IFRI


Le but de ce travail est loptimisation et la gestion du parc de transport au niveau de la Sarl Ifri tout en respectant le systme de distribution impos par les grants. Une analyse du fonctionnement du systme nous a permis de dterminer les lois rgissant les arrives des demandes ainsi que les dures de service des camions. On a constat que le systme peut tre modlis sous forme de files dattente. On na pas pu dterminer si le systme sera modlis avec ou sans file. - 24-

Cest pourquoi on a laiss la prise de dcision sur le choix du modle aux dcideurs. Avec le modle avec file, on est arriv dterminer le nombre de camions que devra avoir lentreprise selon les caractristiques du systme. Par contre, avec le modle sans file, on a pu trouver un compromis entre les pertes engendres par le dcouragement des clients et le nombre de camions quil faut mettre la disposition de lentreprise. On a aussi dtermin le nombre de camions, si lentreprise opte pour la location de ces derniers. Aprs avoir dtermin le nombre de camions, le nombre de chauffeurs (quil faut mettre en service pour une gestion optimale des camions) pose problme. Pour ce faire un modle de simulation a t labor et valid, et cela pour les deux modles avec et sans file. Mots cls : Test, Ajustement, Rgression, Files dattente, Optimisation, Convexit, Simulation.

Enfin, l'application des deux systmes, en particulier le systme autorgul, au carrefour' d'Amriw (Bjaia) a, permis, doptimiser le temps d'attente des vhicules et par voie de consquence, assure la circulation une fluidit maximale. Mots cls: Carrefour, Trafic routier, Systme de signalisation, File d'attente, Simulation, Fluidit de la circulation, Temps d'attente.

8 Prvision du Trafic et Evaluation des Performances du Terminal Conteneurs de lE.P.B.


Laugmentation du trafic au niveau du parc conteneurs du port de Bjaia et llargissement de sa superficie physique ne sont pas directement proportionnels. Cest pourquoi lamlioration de la productivit du parc et le bon fonctionnement du systme de dbarquement et dembarquement ncessitent la spcialisation des quipements et la disponibilit dune surface dentreposage pouvant recevoir le nombre dbarqu, et possdant une configuration qui pourra sadapter et rpondre `a la croissance du trafic. Dans cette optique, une premire tude avait t ralise en 2003 [7]. Elle avait pour objectif la modlisation du processus de dbarquement. A cette poque, le parc conteneurs de lEPB (Entreprise Portuaire de Bjaia) tait de 3000 EVP (2100 EVP pour le parc plein et 900 EVP pour le parc vide). Ltude ralise avait montr que pour un taux darrive de 0.55 navires /jour, et une taille de groupes de 72 EVP le nombre moyen de conteneurs dans le parc plein tait de 1241 EVP. En faisant varier le taux des arrives (ou bien la taille des groupes), le parc plein devait tre satur pour un taux de 1.0368 (ou bien pour une taille de 200 EVP). Cette tude a t lun des facteurs qui a fait prendre conscience lEPB de la ncessit de la cration dun terminal spcialis dans le traitement du conteneur, dou la cration de lentreprise BMT (Bejaia Mediterranean Terminal). Mots cls : Prvisions, Modlisation, Rseaux de files dattente, Simulation.

7 Amnagement du Carrefour dAamriw par des feux de signalisation (A.P.C. de Bjaia)


Le prsent travail est consacr l'tude des systmes de signalisation au niveau des carrefours. Deux systmes de signalisation sont tudis: systme de Signalisation cycle fixe, et systme de signalisation auto-rgule. Deux facteurs rendent complexe l'tude analytique de ces systmes. Il s'agit notamment de: la complexit de la gomtrie du carrefour, et l'intgration de plusieurs paramtres dans le modle. L'tude du systme de signalisation cycle fixe a donn des rsultats trs satisfaisants, notamment lorsque les files d'attente se vident l'issu de chaque feu vert. Dans le cas contraire, il serait trs intressant de simuler le systme. Les rsultats analytiques obtenus pour le systme de signalisation autorgule se limitent aux carrefours deux voies. A cet effet, l'application de ce systme aux carrefours quatre voies n'est possible que par la dfinition des stratgies. L'tude comparative des deux systmes a montre que le systme de signalisation auto-rgule est la vritable cl de vote aux problmes des embouteillages au niveau des carrefours. - 25-

9 Prvision du Trafic et Evaluation des Performances du Terminal Conteneurs B.M.T. (Entreprise BMT Port de Bjaia)
Lentreprise BMT (Bejaia Mediterranean Terminal) a dbut ses activits commerciales en juillet 2005. Afin dassurer un bon fonctionnement du terminal `a conteneurs, des tudes dvaluation de performances ont t inities. Une premire tude a t ralise en 2007. Elle avait pour objectif la modlisation globale du processus dbarquement/ embarquement et avait montr que si le nombre de navires, qui tait alors de 0.83 navires /jour, de taille moyenne de 170 EVP, augmente 1.4 navires /jour (ou bien si la taille des groupes augmente 290 EVP), le parc plein subira une saturation de 94%. Dans le prsent travail, nous proposons une autre approche de modlisation. Cette approche consiste - 26-

dcomposer le systme en quatre sous systmes indpendants, savoir : le processus embarquement, le processus dbarquement, le processus stock plein et le processus stock vide. Mots cls : Prvisions, Modlisation, Rseaux de files dattente, Simulation.

points de vente est une activit logistique qui a un impact conomique majeur. Ce travail traite prcisment du problme d'approvisionnement des points de vente de la Wilaya de Bjaa. Une revue de la littrature sur les problmes de tournes de vhicules, ainsi que quelques approche de rsolution sont prsentes. Mots - cls: Problme de tourne de vhicules, Approvisionnement, Points de vente, Optimisation.

B - Tourne des vhicules 10 Optimisation du Cot de Transport des Dchets Mnagers


(Wilaya de Bjaia) Cette tude se propose de rsoudre deux problmes complmentaires. Dabord dterminer le nombre de vhicules ncessaires au service de nettoiement dune ville, en fonction de plusieurs paramtres : nombre dhabitants, longueurs des rues, , cest la phase de sectorisation. La seconde tape consiste tracer lintrieur optimal (ou proche de loptimal) du vhicule de collecte lintrieur de son rseau. Quels sont les moyens matriels et humains quil faut prvoir ? Et comment les grer dune manire optimale ? En effet, la Recherche Oprationnelle peut apporter des rponses intressantes ce type de questions. Ceci peut rduire considrablement le cot de la collecte et amliorer son efficacit. Aprs une brve prsentation du service nettoiement de la commune de Bjaa, les auteurs ralisent une tude bibliographique, en particulier sont prsents quelques modles adapts au problme de collecte, aux Etats Unis et en Grande Bretagne. Lapproche propose permet de considrer plusieurs modlisations possibles : programmation mathmatique, simulation et programmation dynamique. Une application concrte au secteur dihaddaden a t ralise. Mots cls : Dchets mnagers, collecte, tourne des vhicules, programmation dynamique.

12 Approches heuristiques pour l'approvisionnement des stationsservice: Cas de la zone CLP (Naphtal Bjaia)
Ce travail s'articule autour du systme logistique de l'approvisionnement des stations-service (s/s), qui est un problme trs complexe, par l'ensemble des caractristiques qu'il renferme : gestion des stocks de plusieurs produits, plusieurs clients, taux de consommation diffrents,... Notre tude traite le cas de l'entreprise NAFTAL (Naft Algrien - Zone CLP 'Carburants, Lubrifiants, Pneumatiques' de Bjaa) avec l'appui des donnes relles. En effet, partir de ces donnes, quatre heuristiques sont proposes. Ces dernires permettent de gnrer des plans d'approvisionnement qui ralisent des gains de productivit importants. En particulier, un prototype de logiciel de planification des s/s est labor. Mots - cls: Problme de tourne de vhicules, Approvisionnement, Stationservice, Heuristiques.

C Analyse du retour dexprience pour lOptimisation de la Maintenance 13 Analyse du Retour dExprience pour lOptimisation de la Maintenance au niveau du Parc Roulant de lUnit Logitrans de Bjaa (S.N.T.R.)
Le but de ce travail est l'analyse du retour d'exprience des vhicules du parc roulant de l'Unit Logitrans de Bjaa et ce, afin d'estimer les indices de fiabilit, d'valuer leurs disponibilits et de dterminer une politique optimale de maintenance base sur la thorie de renouvellement des quipements et ses aspects conomiques. Cette tude a t mene suivant quatre tapes essentielles : Dans la premire tape, des modles de prvision des pannes ont t labors en utilisant la mthode du lissage exponentiel de Winters et la mthode de Box ct Jenkins. La deuxime tape concerne la modlisation paramtrique et non paramtrique du comportement des sous systmes composants les vhicules. La - 28-

11 Optimisation du Schma de Distribution du Gaz Butane au niveau de lUnit de distribution (Naphtal Bjaia)
L'entreprise Naphtal achte le GPL en vrac quelle conditionne au centre emplisseur dans des bouteilles. Elle commercialise ensuite ces produits par lintermdiaire de diffrents points de vente (stations de service grance libre, points de vente agrs, points de vente structurs,). Lapprovisionnement de ces - 27-

troisime tape aborde la modlisation de la fiabilit des vhicules. La dernire tape est consacre l'tude conomique du renouvellement et l'tude de la disponibilit des vhicules. Mots cls: Vhicules, Analyse du retour d'exprience. Fiabilit, Lois et tests non paramtriques de fiabilit, Maintenance, Disponibilit.

quipements relevants des stations de pompages SP2 et SP3. Le premier objectif est trait par lapproche Programmation de But et la rsolution du programme est donne par le Solver Excel. Le second objectif est formul sous forme dun problme de satisfaction de contraintes auquel nous avons labor un algorithme de rsolution afin dtablir une rpartition adquate des heures de fonctionnement des quipements. Mots cls : Fiabilit, maintenance, canalisations stations de pompage.

14 Analyse du Retour dExprience pour lOptimisation de la Maintenance au niveau du Parc dengins de lE.P.B (Entreprise
Portuaire de Bjaia). L'objet de cette tude est l'analyse du retour d'exprience du parc d'engins de l'Entreprise Portuaire de Bjaa, et ce afin d'valuer la fiabilit, la disponibilit et de dterminer une politique optimale de maintenance prventive. Une premire analyse des donnes a permis de dterminer les engins les plus coteux en maintenance. L'analyse de fiabilit des sous-systmes de ces engins a t effectue avec deux types de modles: les modles non paramtriques et les modles paramtriques. La connaissance du comportement de ces sous-systmes permet de prendre des dcisions quant au choix du type de maintenance appliquer: la maintenance curative ou la maintenance prventive et la priodicit de cette dernire. Elle permet aussi de dterminer les sous-systmes les moins fiables. L'tude de la disponibilit a permis de dtecter les engins les moins disponibles et de mettre en vidence le problme de la pice de rechange qui est la cause principale de l'immobilisation des engins. Mots cls: Fiabilit, maintenabilit, disponibilit, maintenance prventive, parc d'engins.

16 Analyse du retour dexprience pour loptimisation de la maintenance au niveau des stations de pompage (entreprise Edemia) ;
Les nombreux projets de densification du tissu urbain de la ville de Bjaa conduiront dans les annes venir des extensions du rseau dAEP. Dans ce cas, les quipements de la compagnie des eaux EDEMIA pourront ils faire face la continuit du processus de production ? Lobjectif de cette tude est lanalyse du retour dexprience des quipements principaux des stations et des champs de captage du rseau dAEP de la ville de Bjaa, et ce, afin devaluer leurs fiabilits, leurs disponibilits et par suite, celles des diffrents modes de fonctionnement du rseau. Il sagit de dterminer une politique optimale de maintenance, sur la base dune tude conomique. Mots cls : Rseau Hydraulique, Analyse du Retour dExprience, Fiabilit, Maintenabilit, Disponibilit, Lois et Tests non Paramtriques.

D Restructuration tarifaire (Entreprise Portuaire de Bjaia) 17 Restructuration tarifaire des prestations et services (cest le cas
notamment de lentreprise E.P.B. lorsquelle a mise en place ses nouveaux tarifs). Une tude ralise par la Cnuced montre que sur 55 ports des Pays en voie de dveloppement, peu d'entre eux ont un systme tarifaire entirement rationnel. L'une des principales raisons est que la notion d'autonomie est relativement rcente. Changer la structuration tarifaire est, pour un port, une tche ardue. Des modifications trop frquentes risquent d'tre source de confusion pour les utilisateurs. C'est pourquoi cette structure tarifaire doit tre conue pour atteindre plusieurs annes d'application. Elle pourra cependant tre modifie lorsque les conditions l'exigeront. C'est dans cette optique, et dans le cadre d'un - 30-

15 Analyse du retour dexprience pour la planification de la maintenance: Cas de loloduc OB1 HEH Bjaia (entreprise
Sonatrach) Le rseau algrien de transport dhydrocarbures liquide relie par canalisation les champs sahariens de production de brut et de condenst aux sites dexportation et de raffinage implants sur le littoral. Les prvisions de production, en relation avec louverture du secteur aux compagnies internationales se dmarquent par une augmentation substantielle de la production globale. Ces perspectives soustendent la mise en place dun plan pour le bon maintien des infrastructures matrielle afin de raliser lobjectif de production et planifier la maintenance des - 29-

ambitieux projet qualit, que l'Entreprise Portuaire de Bjaa a restructure ses tarifs, en faisant appel, la fois une analyse technico-conomique et une tude scientifique. A cet gard, l'entreprise a install officiellement une Commission Tarifaire en janvier 2000. Dans une premire tape, nous avons calcul le cot de revient de dbarquement d'une tonne de chaque produit, le cot de revient d'une heure d'utilisation d'un engin et d'une heure d'intervention d'un remorqueur. Cette commission a procde de la manire suivante : A partir de l'ancien tarif de dchargement d'une tonne d'un produit donn (ou bien d"'-fie heure d'utilisation d'un engin), on rajoute la valeur de l'extra frais engendr. Puis, on procde des augmentations de 3%, de 5%, de 8% et ce, afin de suivre l'volution (des augmentations par rapport aux charges, aux bnfices et la concurrence). La seconde tape concerne l'identification des contraintes et la position du problme sous forme de deux programmes linaires PG1 et PG2. Le premier dtermine les tarifs de dbarquement d'une tonne de produit. Le second programme, quant lui, dtermine les tarifs d'une heure d'utilisation d'un engin et d'une heure d'intervention d'un remorqueur. Les rsultats obtenus montrent qu'il se dgage un bnfice de 29,91 % pour la manutention, un bnfice de 29,99 % pour les engins et de 12,05 % pour le remorquage, par rapport au total des charges. Par ailleurs, on constate une diminution de 24,64 % pour la manutention, de 22,91 % pour les engins et 11,54 % pour le remorquage, par rapport aux tarifs de la concurrence. Enfin, ces tarifs (obtenus par application d'une mthode mathmatique) sont infrieurs d'un taux de 6,46 % pour la manutention, suprieurs d'un taux de 19,04 % pour les engins et de 9,40 % pour le remorquage, par rapport l'augmentation de 3% des tarifs en vigueur. Mots cls : Tarifs, systme portuaire, programmation mathmatique, cots.

Ce travail concerne l'optimisation du transport par canalisation. Cet aspect a t abord sous plusieurs angles (approche d'optimisation du transport par minimisation du contaminat, optimisation du transport par minimisation des cots de consommation nergtiques,). Dans cette tude, nous considrons une approche par l'analyse de fiabilit. En effet, linconvnient des mthodes prcdentes provient de l'hypothse de stabilit des taux de dfaillances et de rparations. Ce travail consiste calculer la fiabilit et la disponibilit des stations de pompage du pipe-line HEH-Bjaa, afin de pouvoir valuer la quantit maximale de ptrole pouvant y transiter. Un traitement statistique des donnes du retour d'exprience des quipements principaux des stations de pompage, permet d'valuer la fiabilit et la maintenabilit de ces derniers. Il s'agit de choisir en un premier lieu les modles d'ajustements puis, de les valider en appliquant des tests appropris. Ce traitement a pour objectif de connatre le comportement oprationnel des lments (quipements des stations de pompage de la ligne). Un deuxime travail consiste valuer la fiabilit et la disponibilit des diffrentes variantes possibles du systme. Par ailleurs, un modle d'valuation de la quantit de ptrole transiter en fonction des disponibilits, permet de calculer la quantit maximale que peut faire transiter la ligne. Trois propositions d'amlioration de cette disponibilit sont proposes pour pouvoir faire face aux objectifs fixs 1'horizon 2001. Mots Cls : Oloduc, transport des hydrocarbures, fiabilit.

19 Optimisation de la chane de transport par batch du brut & du Condenst (entreprise Sonatrach)
Le rseau Algrien de transport dhydrocarbures liquides relie par canalisations les champs sahariens de production de brut et de condenst aux sites dexportation et de raffinage implants sur le littoral. Les prvisions de production, en relation avec louverture du secteur des hydrocarbures aux compagnies internationales et la dcouverte de nouveaux gisements de brut et de gaz humide, se dmarquent par une augmentation substantielle de la production de brut et de condenst lhorizon 2002. Les perspectives sous tendent imprativement llaboration, court et moyen terme, de nouveaux schmas de transport incluant trois points : la construction de capacits de stockage supplmentaires, - 32-

E Transport spcifique : - Transport par canalisation des hydrocarbures 18 Analyse de Fiabilit pour lOptimisation du Transport des Hydrocarbures au niveau de lOloduc H.E.H. Bjaa (entreprise
Sonatrach) Le travail prsent dans cette communication concerne lvaluation de la disponibilit des modes de fonctionnement de loloduc reliant HEH BEJAIA - 31-

la ralisation de nouvelles lignes (nouveaux pipelines), la gnralisation des techniques de batching. Lobjectif de ce travail est la mise au point de modles doptimisation adquats permettant de rduire la quantit de contamint lors du pompage par batch en gnral, et sur loloduc HEH-Bjaa en particulier. Mots Cls : Chane de transport, brut et condenst, contamint, optimisation.

distributions futures 1'abri de toute dfaillance pouvant maner d'un systme de pompage et, d'autre part de rduire les apports futurs. Cela permet de minimiser les dures de fonctionnement des pompes en heures de pointe en profitant, au mieux possible, des tarifications des heures creuses. Un modle de programmation linaire a t labor identifiant l'objectif et les contraintes physiques du systme d'alimentation en eau potable de la Ville de Stif. Puis, nous avons prsent la prvision des volumes d'eau mensuels produits par les diffrentes sources et la dcharge journalire des rservoirs du systme hydraulique considr, dans le but d'amliorer les performances du modle d'optimisation. Enfin, en analysant les spcificits et les caractristiques des infrastructures du systme tudi, nous avons formul le modle mathmatique spcifique au rseau tudi dont la rsolution a t faite par la mthode de l'algorithme de Simplexe variables bornes. Mots Cls : Rseau hydraulique, Fonction de continuit, Dbit, Programmation linaire, Prvision.

- Alimentation en eau : 20 Gestion optimale des rservoirs du rseau hydraulique de la ville de Bjaa (Entreprise Edemia)
L'objet de cet article est de proposer Une approche d'aide la dcision qui permet la prservation et la distribution rationnelle de l'eau dans Un rseau hydraulique urbain et ce, en exploitant. au mieux les capacits de stockage des rservoirs. Il s'agit de maximiser les volumes stocker dans les rservoirs l fin de chaque priode, sous les contraintes physiques du rseau. Le problme a t formul en terme de programmation linaire. La mthode du simplexe en variables bornes a t applique au rseau de Fouka (Bjaa). Les rsultats obtenus montrent qu'il est possible de maxirniser les rserves pour rduire les apports et garantir ainsi les distributions, en respectant toutes les coutraintes fixes au dpart. Mots cls: Rseau hydraulique urbain, gestion optimale, programmation linaire, mthode du simplexe en variables bornes, gestion des rservoirs.

- Rseau de Transport dlectricit 22 La sret de fonctionnement pour une maintenance optimale : cas dun rseau lectrique de transport (entreprise Sonelgaz)
En raison des contraintes de production, les gestionnaires recherchent la meilleure fiabilit des systmes de contrle commande, la disponibilit des quipements, la maintenabilit de loutil de production mme dassurer la scurit des personnes et du capital industriel. Toutes ces grandeurs sont regroupes sous le concept de sret. En lectrotechnique, les tudes de sret de fonctionnement sont beaucoup plus orientes sur les rseaux ariens. Il sagit de les fiabiliser de telle sorte ce que le nombre de pannes soit infrieur 7 incidents au 100 Km, ce quun consommateur ne soit pas touch par plus de 6 incidents par anne, que la dure de coupure ne dpasse pas 3 heures par anne et que la dure moyenne de coupure ne dpasse pas 2 heures 15 minutes. Dans ce travail, nous adaptons lapproche OMF (Optimisation de la Maintenance par la Fiabilit) aux conditions algriennes (avec notamment une application aux rseaux de transport dnergie). Cette approche vise organiser la maintenance des quipements autour dobjectifs de fiabilit sous contraintes de cot. Le cas du disjoncteur 400 KA est trait. - 34-

21 Alimentation Optimale des Rservoirs Hydrauliques de la Ville de Stif (Algrienne des eaux)
Ce travail s'inscrit dans la problmatique du diagnostic, de la planification long terme et de l'optimisation des systmes d'alimentation en eau potable. La scurit d'approvisionnement en eau potable face des dangers ou une augmentation non prvue de la population ncessite d'analyser diffrents scnarios : rupture d'une station de pompage ou d'une conduite principale, indisponibilit d'une ressource, dpassement des capacits de stockage, gestion optimale des quipements, Le travail prsent concerne l'alimentation optimale des rservoirs, d'un systme hydraulique urbain. 1'objectif est d'une part de maximiser les volumes d'eau stocker la fin de chaque priode afin de garantir les - 33-

Mots Cls : Rseau lectrique, Transport, Sret de fonctionnement, OMF.

F - Problmes de transport gnraux: 23 Rsolution numrique dun problme de transport multiobjectifs


Le transport a t depuis toujours un facteur essentiel dans le dveloppement d'une entreprise et d'un pays en gnral. Il connat rgulirement des amliorations sans cesse croissantes, lamenant a faire appel la recherche scientifique. Dans les problmes de transport gnraux, l'objectif principal est de minimiser le cot total de transport, et ventuellement, minimiser le cot de la production. Cependant, il peut galement y avoir des objectifs multiples comme la ralisation du plan de transport, le respect des contrats d'union, garantir un nombre stable de postes d'emplois au niveaux des diffrentes units et des flottes de transport, organiser un quilibre dans l'exploitation des units, minimiser les risques et les incertitudes dus au transport, et bien entendu minimiser le cot de transport. Dans ce prsent travail, les auteurs tudient un problme de transport en minimisant simultanment le cot global de transport et les dlais de transport pour chaque destination. Mots cls : Problme de transport, objectifs multiples, cots.

Index des auteurs

24 Problme de voyageur de commerce (pvc)


Le problme du voyageur du commerce (pvc) est une application de celui de la recherche arborescente. Il sagit pour un voyageur de commerce de partir dune ville donne, visiter (n 1) autres villes une et une seule fois pour revenir sa ville de dpart, tout en minimisant la distance totale parcourue. Les mthodes de Branch and Bound permettent de rsoudre les problmes combinatoires rencontrs. Mots cls : Recherche arborescente, Branch and Boud.

- 36- 35-

Index des auteurs

Assani D. , De Palma A., Djidjeli Z., Joumard R., Radjef M.S., Reiner G., Zerguini S.,

6 11 9 14 6 16 12 Editions LAMOS 2009

- 37-