UNIVERSITE MOHAMED V Facult des Sciences Juridiques Economiques et Sociales A dal !

Ra"at

MATIERE -

&ESTION DE 'RODU(TION

()ASSIFI(ATION DES S$ST*MES 'RODU(TIFS FORMU)ATION EN MOD*)ES MATH+MATI,UES ORDONNAN(EMENT DE 'ROJETS

#EN$ASSINE Hic%am

./ ()ASSIFI(ATION DES S$ST*MES 'RODU(TIFS000000000000000000000000000001 2/ FORMU)ATION EN MOD*)ES MATH+MATI,UES000000000000000000000000000003 4/ E5ER(I(ES D6A'')I(ATION00000000000000000000000000000000000000000007 ./FORMU)ATION DU 'RO#)*ME00000000000000000000000000000000000000000.8 2/RE'R+SENTATION &RA'HI,UE DU 'RO#)*ME000000000000000000000000000000.8

GESTION

DE PRODUCTION

&ESTION DE 'RODU(TION
A! INTRODU(TION 9 )A &ESTION DE 'RODU(TION

Pour pouvoir donner une dfinition de la gestion de production, il faut d a!ord dfinir ce "ue l on entend par la production# $a :roduction consiste en une transfor%ation de ressources &'u%aines ou %atrielles( en vue de la cration de !iens ou services ) * $a production d un !ien s effectue par une succession d oprations conso%%ant des ressources et transfor%ant les caractristi"ues de la %ati+re# Un e,e%ple classi"ue est la production de voitures# * $a production d un service s effectue par une succession d oprations conso%%ant des ressources sans "u il n - ait ncessaire%ent transfor%ation de %ati+re# Des e,e%ples classi"ues sont la %ise . disposition de produits au, conso%%ateurs &la vente(, le traite%ent de dossier &par un notaire(, la %aintenance d "uipe%ents# On peut alors dfinir la gestion de production co%%e suit ) $a estion de la :roduction consiste en la rec'erc'e d une organisation efficace de la production des !iens et services# $a gestion de production consiste donc . l o!tention d un produit donn dont les caractristi"ues sont connues en %ettant en /uvre un %ini%u% de ressources# En gestion de production, on considrera, gnrale%ent, co%%e donnes les caractristi"ues du produit "ue sont ) * $a dfinition du produit0 * $e processus de fa!rication0 * $a de%ande . satisfaire# Ces trois caractristi"ues du produit rel+vent des sciences de l ingnieur et de la gestion co%%erciale# $es outils de la estion de la :roduction sont un ense%!le de tec'ni"ues d anal-se et de rsolution des pro!l+%es de %ani+re . produire au %oindre co1t# Nous verrons dans ce cours un certain no%!re de pro!l+%es t-pes rencontrs en gestion de production# Pour situer ces diffrents pro!l+%es entre eu,, on classifie souvent les dcisions de estion en trois classes ) $es dcisions strat iques - il s agit de la for%ulation de la politi"ue . long ter%e pour l entreprise &c est2.2dire . un 'ori3on de plus de deu, ans(# Entrent dans ces dcisions ) - $a dfinition du portefeuille d activits 0

4EN56SSINE 7IC768

GESTION

DE PRODUCTION

$a dfinition des ressources sta!les ) aussi !ien 'u%aines &engage%ents, licencie%ents, prretraites,:( "ue %atrielles &dcisions d investisse%ent, de cession, de fer%eture,:(# $es dcisions tactiques - il s agit des dcisions . %o-en ter%e par%i les"uelles on trouve la planification de la production . ;< %ois# Il s agit de produire au %oindre co1t pour satisfaire la de%ande prvisi!le en s inscrivant dans le cadre fi, par le plan stratgi"ue de l entreprise &donc . ressources %atrielles et 'u%aines connues(# $es dcisions o:rationnelles - il s agit des dcisions de gestion "uotidienne pour faire face . la de%ande au =our le =our, dans le respect des dcisions tacti"ues# Par%i ces dcisions, on trouve ) - $a gestion de stoc>s 0 - $a gestion de la %ain d /uvre 0 - $a gestion des "uipe%ents#

Ces trois classes de dcisions de gestion de production se diffrencient par au %oins trois l%ents ) par l6%ori;on de tem:s considr ) * $es dcisions oprationnelles se prennent au =our le =our0 * $es dcisions tacti"ues concernent la planification . ;< %ois0 * $es dcisions stratgi"ues concernent la planification . long ter%e# par le ni<eau d6a r ation ) * $es dcisions oprationnelles se prennent au niveau d un atelier0 * $es dcisions tacti"ues se prennent au niveau d une usine0 * $es dcisions stratgi"ues se prennent au niveau de l ense%!le de l entreprise# par le ni<eau de res:onsa"ilit ) * $es dcisions oprationnelles sont prises par les agents de %a?trise0 * $es dcisions tacti"ues sont prises par les cadres0 * $es dcisions stratgi"ues sont prises par la direction gnrale#

./

()ASSIFI(ATION DES S$ST*MES 'RODU(TIFS

On peut classer les modes d6or anisation de la :roduction en "uatre grandes classes ) * $ organisation en srie unitaire0 * $ organisation en ateliers spcialiss0 * $ organisation en ligne de production0 * $ organisation en industries de process# Nous e,a%inerons, dans c'a"ue cas, le t-pe de ressources . %ettre en /uvre et le pro!l+%e principal de leur utilisation# ./. Or anisation de t=:e srie unitaire D>inition - $a production de t-pe ?srie unitaire@ est une production %o!ilisant sur une priode asse3 longue l essentiel des ressources d une entreprise pour raliser un no%!re tr+s li%it de pro=ets#

4EN56SSINE 7IC768

GESTION

DE PRODUCTION

Co%%e eAem:les, on peut citer la construction de navires de grande taille &"ui se font, le plus souvent, en "uel"ues e,e%plaires(, les grands travau, pu!lics &tel "ue la construction d un !arrage ou la construction d un pont suspendu(# En ce "ui concerne les ressources mo"ilisesB on fait le plus souvent appel . un personnel 'aute%ent "ualifi vu le caract+re non rptitif des tAc'es# En ce "ui concerne le :ro"lCme d6ordonnancementB le pro!l+%e %a=eur est l ar!itrage entre la rec'erc'e d un co1t co%ptitif et le respect des dlais# En effet, d une part, les co%%andes seront rapide%ent 'onores si !eaucoup de ressources sont %ises en /uvre# 8ais, d autre part, le co1t des ressources est gnrale%ent croissant avec leur niveau d utilisation ) la location de %ac'ines suppl%entaires et l engage%ent d intri%aires co1tent gnrale%ent plus c'er "ue l utilisation des ressources propres de l entreprise# Dans les deu, cas, l6ordonnancement des tDc%es, c est2.2dire la dter%ination de l ordre d e,cution des tAc'es( est essentiel# En effet, non seule%ent l ordre d e,cution des tAc'es dter%ine la date de livraison, %ais il influence les co1ts dans la %esure oB une %auvaise coordination s acco%pagne souvent de c'C%age tec'ni"ue pour certaines ressources et du paie%ent de pnalits pour non respect des dlais# ./2 Or anisation en ateliers s:cialiss D>inition - On parle d organisation en ateliers s:cialiss lors"ue tous les "uipe%ents assurant une fonction spcialise sont runis en un %D%e lieu# Co%%e eAem:leB on peut citer un atelier d e%!outissage des tCles de voitures ou un atelier de peinture dans une usine d asse%!lage auto%o!ile# En ce "ui concerne les ressources mo"ilises, la %ain d /uvre est plutCt "ualifie et les "uipe%ents sont pol-valents# En ce "ui concerne le :ro"lCme de l6or anisation e>>icace des ressources , deu, pro!l+%es principau, sont . considrer ) * $ors de la conce:tion de l6atelier, le pro!l+%e principal est la gestion des co1ts de %anutention entre les diffrents postes de travail# 6fin de di%inuer ces co1ts on dter%ine la %eilleure localisation des %ac'ines les unes par rapport au, autres dans l atelier# Ceci fait appel au, %t'odes d agence%ent dans l espace# * $ors de la estion quotidienne de l6atelier, le pro!l+%e principal est de dter%iner l ordre d e,cution des diverses tAc'es sur une ou plusieurs %ac'ines# ./4 Or anisation en li nes de :roduction D>inition - On parle d organisation en li nes de :roduction lors"ue "u un flu, rgulier de produits passe d un poste . l autre, l ordre de passage tant fi,# Co%%e e,e%pleB on peut citer les lignes d asse%!lage d auto%o!iles#

4EN56SSINE 7IC768

GESTION

DE PRODUCTION

En ce "ui concerne les ressources %ises en /uvre, les "uipe%ents sont gnrale%ent tr+s spcialiss# En ce "ui concerne l organisation efficace des ressources B le pro!l+%e %a=eur consiste en l6quili"ra e de la c%aEne ) c est2.2dire . dfinir les tAc'es . raliser . c'a"ue poste de %ani+re . avoir le %D%e te%ps de ralisation . c'a"ue poste# En effet, un %auvais "uili!rage de la c'a?ne entra?nera une sous2utilisation des ressources puis"ue la c'a?ne tourne . la vitesse de l l%ent le plus lent# Deu, autres pro!l+%es sont tr+s i%portants dans ce %ode d organisation de la production# Il s agit de ) la >ia"ilit de la c%aEne &un %aillon dfectueu, et toute la c'a?ne s arrDte( et de la >ia"ilit du s=stCme d6in>ormations# ./1 )es industries de :rocess D>inition - On parle d6industries de :rocess lors"ue le %ode d organisation est caractris par un flu, rgulier et i%portant de %ati+res pre%i+res destines . Dtre transfor%es en %ati+res plus la!ores# Co%%e e,e%plesB on peut citer la sidrurgie, la ptroc'i%ie, le secteur de la c'i%ie lourde, le secteur agro2ali%entaire, etc#: # En ce "ui concerne l6or anisation e>>icace des ressources , vues l i%portance et la rgularit de la de%ande, le pro!l+%e d organisation au co1t %ini%u% est gnrale%ent asse3 si%ple# Il peut Dtre rsolu par la :ro rammation linaire#

2/ FORMU)ATION EN MOD*)ES MATH+MATI,UES

Par %od+le %at'%ati"ue, on entend la reprsentation par des "uations %at'%ati"ues d un pro!l+%e de la vie relle# Nous allons illustrer la construction d un %od+le %at'%ati"ue sur un e,e%ple tr+s si%plifi de :lani>ication de la :roduction - Une usine peut produire cin" produits &nots PROD; . PRODE(# $a %arge !nficiaire unitaire, c est2.2dire la diffrence entre le pri, de vente et le co1t de production d un produit, est donne pour c'acun des produits au ta!leau suivant# C'a"ue produit ncessite le passage par trois tapes de fa!rication# Produit 8arge PROD; EEG PRODF HGG PROD9 9EG PROD@ @GG PRODE FGG

8arge par produit

$es te%ps re"uis . c'a"ue tape sont donns en 'eures pour c'a"ue produit au ta!leau suivant ) Produit Etape ; Etape F Etape 9 PROD; ;F ;G FG PRODF FG < FG PROD9 G ;H FG PROD@ FE G FG PRODE ;E G FG

Te%ps de fa!rication &en 'eures par produit(#

4EN56SSINE 7IC768

GESTION

DE PRODUCTION

Enfin, il faut tenir co%pte des ressources en facteurs disponi!les donnes au ta!leau suivant# $es deu, pre%i+res tapes sont effectues sur %ac'ine tandis "ue la troisi+%e ne ncessite "ue l intervention de %ain d /uvre# En ce "ui concerne les deu, pre%i+res tapes, l usine travaille en deu, pauses de 'uit 'eures par =our, et ceci, au %a,i%u% si, =ours par se%aine# En ce "ui concerne la troisi+%e, c'a"ue personne travaille < 'eures par =our et, au %a,i%u%, H =ours par se%aine# Produit Etape ; Etape F Etape 9 Ressources 9 %ac'ines F %ac'ines < personnes 7eures par =our ;H ;H < Iours par se%aine H H H

Ressources en facteurs

$a question "ue se pose le gestionnaire de l usine est la suivante# Juelles sont les "uantits . fa!ri"uer de c'a"ue produit pour %a,i%iser le profit net K $a construction d6un modCle est, en gnral, une opration en trois tapes ) ;# le c%oiA des <aria"les de dcisions, F# l6eA:ression de l6o"Fecti> en fonction de ces varia!les, 9# l6eA:ression des contraintes en fonction de ces varia!les# $a pre%i+re tape consiste donc . dfinir les <aria"les de dcision# D>inition - On appelle <aria"le de dcision toute "uantit utile . la rsolution du pro!l+%e dont le %od+le dter%ine la valeur# Gnrale%ent, elles sont notes par les lettres de la fin de l alp'a!et & ,, -, 3, etc###(# Ici, on note si%ple%ent par ,i, la "uantit du produit i fa!ri"ue par se%aine, i allant de un . cin"# Une pre%i+re re%ar"ue i%portante s i%pose# Il est fonda%ental de !ien prciser les units selon les"uelles sont e,pri%es les varia!les# En effet, l ordre de grandeur des coefficients de l o!=ectif et des contraintes dpend de ces units# $a deu,i+%e tape consiste en la >ormulation de l6o"Fecti>/ D>inition - )6o"Fecti> est la "uantit "ue l on veut %ini%iser ou %a,i%iser# Ici, il s agit de la so%%e des contri!utions de c'acune des productions au profit net de l usine# Elle s e,pri%e si%ple%ent par )

%a, 3 L EEG,; M HGG,F M 9EG,9 M @GG,@ M FGG,E

$a troisi+%e tape consiste en la >ormulation des contraintes# D>inition - $es contraintes sont toutes les relations entre les varia!les "ui li%itent les valeurs possi!les "ue peuvent prendre ces varia!les#

4EN56SSINE 7IC768

GESTION

DE PRODUCTION

$a pre%i+re concerne la li%ite d utilisation des %ac'ines . l Oetape ;# Il - a trois %ac'ines, utilises ;H 'eures par =our et, au %a,i%u%, si, =ours par se%aine, ce "ui donne un no%!re %a,i%u% d 'eures par se%aine; ) 9 P &F P <( PH L F<< 'eures disponi!les#

Une unit de produit ; de%ande ;F 'eures sur %ac'ine . l tape ;# Si ,; units de produit ; sont produites par se%aine, cela de%ande ;F ,; 'eures sur la %ac'ine ;# Par un raisonne%ent se%!la!le pour les autres produits, on o!tient finale%ent la contrainte ) ;F,; M FG,F M G,9 M FE,@ M ;E,E Q F<<# $a deu,i+%e contrainte concerne la li%ite d utilisation des %ac'ines . la deu,i+%e tape# $e no%!re %a,i%u% d 'eures d utilisation vaut ) F P &F P <( PH L ;RF 'eures, et la contrainte s e,pri%e co%%e ) ;G,; M <,F M ;H,9 M G,@ M G,E Q ;RF# $a troisi+%e contrainte concerne la li%ite d utilisation du personnel . la troisi+%e tape# $e no%!re %a,i%u% d 'eures prestes en une se%aine par les < personnes est de ) < P &; P <( PH L 9<@ 'eures#

Et donc la contrainte s e,pri%e co%%e ) FG,; M FG,F M FG,9 M FG,@ M FG,E Q 9<@# Enfin, il ne faut pas ou!lier les contraintes, pres"ue tou=ours prsentes, disant "ue l on ne peut pas produire des "uantits ngatives ) ,;, ,F, # # , ,E S G#

4/

E5ER(I(ES D6A'')I(ATION
(as . - 'ro"lCme de trans:ort/

On dispose de deu, usines de production dont les d!ouc's sont situs sur trois %arc's distants gograp'i"ue%ent# On conna?t la capacit de production de c'acune des usines &en tonnes( ainsi "ue la de%ande de c'acun des %arc's &en tonnes(# On dispose gale%ent des distances, e,pri%es en centaine de T%, entre les sites de production et les %arc's# Usines Distance 8arra>ec' Ra!at De%ande 8arc's 6gadir ;,N ;,< 9GG Offre Tanger ;,< ;,@ FNE 9EG HGG

Casa!lanca F,E F,E 9FE

$es donnes nu%ri"ues du pro!l+%e de transport

4EN56SSINE 7IC768

<

GESTION

DE PRODUCTION

$es frais de transport d une tonne sont de RG D's par centaine de T%# On se de%ande co%!ien d units du produit ac'e%iner . c'a"ue %arc' . partir de c'a"ue usine de %ani+re . %ini%iser les co1ts de transport, les co1ts de production, tant les %D%es dans toutes les usines, n entrent pas en ligne de co%pte# Uor%uler le pro!l+%e de transport co%%e un %od+le linaire &c'oi, des varia!les, e,pression de l o!=ectif et e,pression des contraintes(# Elments de r:onse a( C'oi, des varia!les ) les "uantits transportes de l usine vers le %arc'# !( E,pression de l o!=ectif ) %ini%isation de la so%%e des co1ts de transport# c( E,pression des contraintes ) Respect de la capacit de l usine, Satisfaction de la de%ande du %arc', Positivit#

(as 2 - O:timisation du :lan directeur de :roduction/ Une socit voudrait ta!lir son plan directeur de production, c est2.2dire les "uantits . produire c'a"ue tri%estre ainsi "ue les ressources . %o!iliser c'a"ue tri%estre pour pouvoir satisfaire la de%ande . co1t total annuel %ini%u%# $a de%ande pour les @ proc'ains tri%estres est donne au ta!leau suivant# Tri%estre ; F 9 @ De%ande ;<G GGG @GG GGG ;RG GGG 9RG GGG Stoc> %ini%u% EE GGG <E GGG EG GGG ;GG GGG Iours HF H@ EE ER

Opti%isation du plan directeur de production

On suppose "u un ouvrier peut produire ;EG units par =our ouvra!le# $e no%!re de =ours ouvra!les est gale%ent repris au ta!leau# Il - a un effectif initial de 9F ouvriers et un stoc> initial de G# $e co1t d e%!auc'e d un ouvrier est de FG GGG D's# $e co1t de licencie%ent est de EG GGG D's# $e co1t de stoc>age d une unit pendant un tri%estre est de ;G D's# On suppose "ue les licencie%ents et les e%!auc'es de personnel ne peuvent se raliser "u en d!ut de c'a"ue tri%estre# De plus, pour des raisons co%%erciales, on sou'aite avoir un niveau %ini%u% de stoc> en fin de c'a"ue tri%estre afin de faire face au, de%andes du d!ut du tri%estre suivant# Ce niveau %ini%u% est donn au ta!leau# $es te%ps partiels sont per%is# On de%ande de dter%iner les engage%ents et licencie%ents d!ut de c'a"ue tri%estre, de %ani+re . ce "ue l effectif du %ois soit suffisant pour satisfaire la de%ande &aucune rupture de stoc> n est per%ise( . co1t total %ini%u% &so%%e du co1t d e%!auc'e, du co1t de licencie%ent et du co1t de stoc>age(#

4EN56SSINE 7IC768

GESTION

DE PRODUCTION

Uor%uler le %od+le correspondant &c'oi, des varia!les, e,pression de l o!=ectif et e,pression des contraintes(#

Indication ) dter%ine3 d a!ord les varia!les indpendantes &celles . partir des"uelles les autres seront calcules(, ensuite les varia!les dpendantes &par e,e%ple, la production dpend du no%!re d ouvriers, le no%!re d ouvriers dpendant lui2%D%e des e%!auc'es et licencie%ents(#

Elments de r:onse a( C'oi, des varia!les indpendantes ) les e%!auc'es et licencie%ents de d!ut de priode# C'oi, des varia!les dpendantes ) les effectifs, la production et le stoc> de fin de priode# !( E,pression de l o!=ectif ) %ini%isation de la so%%e des co1ts d e%!auc'e, de licencie%ent et de stoc>age# c( E,pression des contraintes ) 4ilan sur les effectifs prsent c'a"ue priode, Calcul de la production . c'a"ue priode, 4ilan sur les stoc>s . c'a"ue fin de priode, Stoc> %ini%u% de fin de priode, Positivit# (as 4 - )ocation de sur>aces d6entre:osa e/ $e !Ati%ent d entreposage d une fir%e fa!ri"uant des peintures vient d Dtre co%pl+te%ent ravag par le feu# Pour pouvoir continuer . stoc>er ses surplus de production prvus pour les H proc'ains %ois &soit la priode de reconstruction de l entrepCt(, la fir%e doit disposer des surfaces %ini%u% reprises au ta!leau suivant# 8ois Surface &en ;GG %F( ; 9E F FG 9 9G @ ;G E ;E H FG

4esoins %ini%au, en surface d entreposage

$a socit s adresse . une fir%e spcialise dans l entreposage "ui per%et de louer n i%porte "uelle surface pour un no%!re "uelcon"ue de %ois# $e co1t de location est dcroissant en fonction de la longueur du !ail# $a fir%e peut donc signer c'a"ue %ois autant de !au, "u elle le dsire pour la dure et la surface "u elle =uge utiles# $ o!=ectif est de %ini%iser le co1t total des !au, "ui per%ettront de couvrir les !esoins en entreposage des H proc'ains %ois# Dure du !ail &en %ois( Co1t du !ail &D's pour ;GG %F( ; 9E F FG 9 9G @ ;G E ;E H FG

Co1t des !au,

4EN56SSINE 7IC768

;G

GESTION

DE PRODUCTION

On vous c'arge d ta!lir le calendrier de d!ut et de fin de c'acun des !au, ainsi "ue la surface sur la"uelle ils portent# Uor%uler le pro!l+%e correspondant &c'oi, des varia!les, e,pression de l o!=ectif et e,pression des contraintes(# Indication ) pense3 . utiliser des varia!les . dou!les indices &pre%ier pour le d!ut, second pour la fin du !ail(# Elments de r:onse a( C'oi, des varia!les ) les surfaces loues de d!ut de %ois i . la fin du %ois =# !( E,pression de l o!=ectif ) %ini%isation de la so%%e des co1ts de location# c( E,pression des contraintes ) Satisfaction du !esoin de surface . c'a"ue priode, Positivit#

(as 1 - Fa"rication de c%Dssis Nous prenons un e,e%ple d une entreprise de fa!rication de c'Assis "ui envisage la production de deu, nouveau, %od+les au %o-en des capacits rsiduelles de ses trois ateliers# Il s agit respective%ent d un c'Assis en alu%iniu% et d un c'Assis en !ois# $e pre%ier produit ncessite le passage dans le pre%ier atelier pour fa!ri"uer le cadre en alu%iniu% et dans le troisi+%e atelier oB le verre est %ontOe sur le c'Assis# Tandis "ue le second produit ncessite le passage dans le deu,i+%e atelier pour fa!ri"uer le cadre en !ois et dans le troisi+%e atelier oB le verre est %ont sur le c'Assis# $es %arges unitaires, les te%ps de fa!rication de c'acun des produits dans c'acun des ateliers ainsi "ue les capacits 'e!do%adaires rsiduelles de ces ateliers sont donns au ta!leau suivant ) Produit ; &'euresVproduit( ; G 9 9 Produit F &'euresVproduit( G F F E Capacit disponi!le &'euresVse%aine( @ ;F ;<

6telier ; 6telier F 6telier 9 8arge

8arges, te%ps d usinage et capacits#

$a question "ui se pose est la suivante ) WCo%!ien faut2il produire de c'Assis de c'a"ue t-pe par se%aine pour %a,i%iser le profit net KX $a for%ulation d un pro!l+%e d opti%isation co%porte tou=ours les trois tapes suivantes ) c'oi, des varia!les du %od+le0 for%ulation de l o!=ectif0 for%ulation des contraintes#

4EN56SSINE 7IC768

;;

GESTION

DE PRODUCTION

aG (%oiA des <aria"les $a :remiCre ta:e consiste . c'oisir les varia!les du pro!l+%e# $a dfinition des varia!les per%et de diffrencier les varia!les des para%+tres, "ui sont des donnes "ui peuvent varier, par e,e%ple d une priode . l autre ou d un scnario . l autre# Ici les "uantits "ue le %od+le doit dter%iner sont les productions de c'Assis par se%aine# Notons donc ) ,; L no%!re de c'Assis de t-pe ; produits par se%aine, ,F L no%!re de c'Assis de t-pe F produits par se%aine# "G EA:ression de l6o"Fecti> $a deuAiCme ta:e consiste . for%uler %at'%ati"ue%ent l o!=ectif# Ici l entreprise dsire %a,i%iser son profit net# $a %arge tant de 9 pour le pre%ier t-pe de c'Assis et de E pour le second, l o!=ectif s e,pri%e co%%e suit ) %a, 3 L 9,; M E,F cG EA:ression des contraintes $a troisiCme ta:e est la for%ulation les contraintes du pro!l+%e# Ces relations peuvent Dtre de si%ples !ornes sur les varia!les# Par e,e%ple, les "uantit produites ne peuvent Dtre ngatives# 8at'%ati"ue%ent ) ,;, ,F S G# Elles peuvent Dtre plus co%ple,es co%%e les contraintes de capacit de production# $e te%ps pour asse%!ler ; c'Assis de t-pe ; dans l atelier ; est de ; 'eure oB il reste @ 'eures disponi!les# D oB la contrainte de capacit de l atelier ; ) ,; Q @ Se%!la!le%ent, on peut construire les contraintes de capacits des deu, autres ateliers ) F,F Q ;F 9,; M F,F Q ;< dG Rsolution ra:%ique Reprenons la for%ulation sous la for%e condense suivante ) %a, 3 L 9,; M E ,F s#c#"# ,; Q @ F,F Q ;F 9,; M F,F Q ;< ,; S G ,F S G Dans le cas de deu, varia!les de dcision, un pro!l+%e linaire peut Dtre rsolu de %ani+re pure%ent grap'i"ue en suivant le processus en trois tapes ) ;# reprsentation grap'i"ue de la rgion ralisa!le, F# reprsentation grap'i"ue des contraintes, 9# dter%ination de la solution opti%ale#

4EN56SSINE 7IC768

;F

GESTION

DE PRODUCTION

dG Rsolution :ar le sol<eur d6EAcel Nous allons %aintenant rsoudre le pro!l+%e au %o-en du solveur d E,cel# $a pre%i+re c'ose . faire est de rentrer les donnes nu%ri"ues du pro!l+%e et les for%ules de calcul de la fonction o!=ectif ainsi "ue du %e%!re de gauc'e des contraintes# Pour la clart du %od+le, il est indispensa!le de %ettre gale%ent des co%%entaires# Co%%e le pro!l+%e est linaire, on peut rentrer les coefficients nu%ri"ues sous for%e d une %atrice# On re%ar"uera au ta!leau suivant "ue les coefficients d une %D%e "uation ainsi "ue sa for%ule de calcul ont t rangs dans une %D%e ligne "ui contient co%%e co%%entaire le no% de l "uation &6telier ;, 6telier F,:(# De %D%e, les coefficients se rapportant . une %D%e varia!le ont t rang en colonne sous le no% de la varia!le & ,;, ,F(# Re%ar"ue3 ici, pour co%prendre les for%ules, "ue l on a c'oisi de placer la valeur de ,; en cellule Y4YFY, tandis "ue celle de ,F est place en cellule YCYF# Il reste %aintenant . indi"uer . E,cel, oB se trouvent les varia!les, la fonction o!=ectif, le %e%!re de gauc'e, de droite et le sens des contraintes # Ceci peut Dtre mis en Hu<re en EAcel de la %ani+re suivante ) 6 ; F 9 @ E H Production de c'Assis Profit Capacit de l atelier ; Capacit de l atelier F Capacit de l atelier 9 4 6lu%iniu% 9 ; G 9 C 4ois E G F F D E !

L49ZY4YFMC9ZYCYF L4@ZY4YFMC@ZYCYF L4EZY4YFMCEZYCYF L4HZY4YFMCHZYCYF

@ ;F ;<

;# Dans le %enu WOutilsX, c'oisir le sous2%enu WSolveurX# F# Dans la 3one WCellule . dfinirX, %ettre la rfrence de la cellule de calcul de l o!=ectif &ici YDY9(# 9# Dans la 3one WEgale .X, c'oisir 8a, ou 8in &ici 8a,(# @# Dans la 3one WCellules varia!lesX, %ettre les rfrences des cellules contenant les varia!les &ici Y4YF)YCYF(# E# Dans la 3one WContraintesX, c'oisir Wa=outer une contrainteX# $e %enu suivant appara?t ) Cellule ) Relation ) Contrainte ) H# Dans XOptionX, c'oisir X8od+le suppos linaireX# On doit gale%ent c'oisir l option XSuppos non ngatifX "ui correspond au, contraintes de positivit des varia!les# N# $ancer la co%%ande WRsoudreX#

4EN56SSINE 7IC768

;9

GESTION

DE PRODUCTION

#!

ORDONNAN(EMENT DE 'ROJETS

$ors de tout pro=et de grande envergure &construction d un !ateau, d un avion, d un 4Ati%ent,###(, un pro!l+%e crucial "ui se pose est celui du calendrier d e,cution des tAc'es# $e pro!l+%e est de dter%iner dans "uel ordre doivent s enc'a?ner les diverses tAc'es de %ani+re . %ini%iser le te%ps total d e,cution du pro=et# Prenons l6eAem:le oI l6on veut construire un nouveau !Ati%ent de %ani+re . pouvoir d%nager au plus tCt# Certaines tAc'es &voir ta!leau suivant( ne peuvent s e,cuter "u apr+s "ue d autres soient ter%ines# Par e,e%ple, on ne peut co%%encer les fondations "ue lors"ue le terrasse%ent est fini# On ne peut %onter les %urs "ue lors"ue les fondations sont ter%ines# D autres tAc'es peuvent s e,cuter si%ultan%ent# Par e,e%ple, les travau, d lectricit et de plo%!erie peuvent Dtre %ens de pair# On doit tenir co%pte, dans les pro!l+%es d ordonnance%ent, de divers t-pes de contraintes# N[ ; F 9 @ E H N < R ;G ;; TAc'e terrasse%ent fondations colonnes porteuses c'arpente toiture couverture %a\onnerie plo%!erie, lectricit coulage dalle !ton c'auffage plAtre finitions Dure &=ours( E @ F F 9 E 9 9 @ ;G E Prala!les 2 ; F 9 @ 9 F N < et H R et E ;G

$es contraintes de localisation tem:orelle e,pri%ent la localisation d une tAc'e dans le te%ps ) une tAc'e ne peut co%%encer avant une telle date, ou apr+s une telle date &par e,e%ple, en raison des conditions cli%ati"ues(# $es contraintes de succession tem:orelle e,pri%ent les relations d antriorit entre les tAc'es ) une tAc'e ne peut co%%encer avant la fin d une autre &par e,e%ple, on ne coule pas les fondations avant la fin du terrasse%ent(# $es contraintes disFoncti<es e,pri%ent le fait "ue deu, tAc'es ne peuvent avoir lieu en %D%e te%ps sans "ue l on puisse dire la"uelle doit Dtre effectue avant l autre &par e,e%ple, une %D%e grue est utilise sur deu, c'antiers(#

$e pro!l+%e d ordonnance%ent avec des contraintes de localisation te%porelle et de succession te%porelle seule%ent est appel :ro"lCme central d6ordonnancement# Il s agit de dter%iner le calendrier de d!ut de c'acune des tAc'es de %ani+re . ter%iner le c'antier au plus vite en respectant les contraintes te%porelles# Nous allons voir "ue ce pro!l+%e utilise la notion de ra:%e, aussi !ien pour sa for%ulation "ue pour sa rsolution#
4EN56SSINE 7IC768 ;@

GESTION

DE PRODUCTION

./ FORMU)ATION DU 'RO#)*ME
Ui,ons2nous les notations suivantes# Nous avons n tAc'es . e,cuter, indices i L ;,:n# Utilisons gale%ent la notation di pour dsigner la dure d e,cution de la tAc'e i &"ui est ici une donne(# Dsignons par tG le te%ps de d!ut d e,cution du c'antier, suppos gale%ent connu# $es <aria"les du pro!l+%e sont les suivantes ) ti note le te%ps de d!ut d e,cution de la tAc'e i, et tf &L tnM;( note le te%ps de fin de c'antier# Uor%ulons %aintenant l6o"Fecti> - il s agit si%ple%ent de %ini%iser le te%ps de ralisation du c'antier, autre%ent dit ) %in 3 L tf ] tG "ui consistera . %ini%iser tf si on se fi,e initiale%ent tG L G# Uor%ulons %aintenant les contraintes du pro!l+%e central d ordonnance%ent# Elles sont de trois t-pes ) $es contraintes de localisation tem:orelle e,pri%ent "ue la tAc'e i ne peut co%%encer avant le d!ut de c'antier ) ti S tG, i sans prdcesseur $es contraintes de succession tem:orelle e,pri%ent "ue la tAc'e = ne peut d!uter avant "ue toute tAc'e i prala!le . = ne soit finie ) ti M di Q t= , tAc'e i antrieure . la tAc'e = $es contraintes de >in de c%antier e,pri%ent "ue toute tAc'e i doit Atre finie avant la fin de c'antier ) ti M di Q tf , i sans successeur

2/ RE'R+SENTATION &RA'HI,UE DU 'RO#)*ME

On associe donc au pro!l+%e central d ordonnance%ent un grap'e dont les sommets reprsentent les diverses tAc'es du pro!l+%e# On a=oute un n/ud G "ui correspond . la date de d!ut de c'antier et un n/ud f L n M ; "ui correspond . la fin de c'antier# $es arcs du rseau reprsentent les diverses contraintes "ui peuvent toutes se %ettre sous la for%e suivante ) ti M di Q t= En dfinissant d G L G# $e pro!l+%e central d ordonnance%ent se for%ule donc ainsi ) %in tf &]tG( s#c#"# ti M di Q t= , &i, =( 6 oB 6 note l ense%!le des arcs du rseau#

4EN56SSINE 7IC768

;E

GESTION

DE PRODUCTION

F 3 @ 2 F 6 4

F 5 9 1 0 9 1 1 1 2

E 7 9 8 9

;G

Reprenons l e,e%ple# On peut construire s-st%ati"ue%ent le grap'e associ au pro!l+%e d ordonnance%ent de la %ani+re suivante ) ;# On relie d a!ord toutes les tAc'es "ui peuvent Dtre effectues sans prala!le au n/ud G, d!ut de c'antier par un arc de longueur nulle# Dans l e,e%ple, seule la tAc'e ; est dans ce cas# F# Ensuite, on prend une tAc'e d=. dans le grap'e et on e,a%ine si elle prc+de d autres# Par e,e%ple, la tAc'e ; doit prcder la tAc'e F# On doit donc avoir t; M d; Q tF# On trace le n/ud F et on le relie au n/ud ; par un arc de longueur d;# On fait de %D%e pour reprsenter toutes les contraintes de succession tem:orelle/ 9# Enfin, "uand toutes les tAc'es sont dans le grap'e, pour les seules tAc'es "ui ne sont suivies d aucune autre, on les relie au n/ud n M ;, fin de c'antier, avec un arc de longueur gale . la dure de la tAc'e# Ici, seule la tAc'e finition est dans ce cas, et il faut "ue cette tAc'e soit finie pour la fin du c'antier# Il s agit ici de reprsenter les contraintes de >in de c%antier#

4EN56SSINE 7IC768

;H