New Operation Model for Maintenance Material Logistics in Paper Industry

This research report illustrates and examines new operation models for decreasing fixed costs and transforming them into variable costs in the field of paper industry. The report illustrates two cases - a new operation model for material logistics in maintenance and an examination of forklift truck fleet outsourcing solutions. Conventional material logistics in maintenance operation is illustrated and some problems related to conventional operation are identified. A new operation model that solves some of these problems is presented including descriptions of procurement and service contracts and sources of added value. Forklift truck fleet outsourcing solutions are examined by illustrating the responsibilities of a host company and a service provider both before and after outsourcing. The customer buys outsourcingservices in order to improve its investment productivity. The mechanism of how these services affect the customer company's investment productivity is illustrated.

Tehdaslogistiikka : value added logistics of the supply and demand chain costfix

VALOSADE (Value Added Logistics in Supply and Demand Chains) on Lappeenrannan teknillisen yliopiston ja sielläprofessori Anita Lukan VALORE -tutkimusryhmän toteuttama tutkimusprojekti, jonka rahoittaja on ollut Tekes. Projekti on osa Tekesin ELO - Elektronisen liiketoiminnan logistiikka - teknologiaohjelmaa. Tutkimusta rahoittivat Tekesin lisäksi neljä yritystä, jotka toimivat myös tutkimustyön kohteina ja toimivat tarpeen mukaan yhteistyössä tutkijoiden kanssa. Yritysten toimialat ovat metsäteollisuus, laitevalmistaja, joka tarjoaa myös tuotteilleen jälkimarkkinapalveluja sekä kaksi logistiikkapalveluyritystä. Tämä työraportti liittyy VALOSADE - tutkimusprojektin osaprojektiin Costfix (Paper Mill Process - from Fixed Costs into Variable Costs). Costfix - projektin tavoitteena on tutkia ja löytää paperiteollisuudelle uusia toimintamalleja, jotka mahdollistavat kiinteiden kustannusten muuttamisen muuttuviksi. Merkittävä tutkimuksen osa-alue on myös tutkimuskohteiden liike-toiminnan nykytilan aiempaa tarkempi selvittäminen. Tämä työraportti käsittelee kunnossapidon materiaalilogistiikan osalta tehtaan sisällä tapahtuvaa toimintaa, josta tässä tutkimuksessa käytetään nimitystä tehdaslogistiikka. Nykytilaselvityksen perusteella nykyinen prosessiteollisuudessa ja myös pääsääntöisesti valmistavassa teollisuudessa yleisesti vallitseva teollisuusyrityksen käyttöinvestointia ylläpitävän palveluprosessin toimintarakenne, johtamistapa ja prosessin operatiivisten tehtävien toimenkuvat eivät tue ko. palvelukokonaisuuden tehokasta ja tuloksellista toteuttamista. Nykymuotoinen toimintamalli pikemminkin rajoittaa toimintaprosessin kokonaishallintaa ja sen tehostamiseksi investoitujen uusien teknisten ratkaisujen ja teknologian käyttöönottoa. Lisäksi yleisesti vallitseva toimintakulttuuri (mm. arvokäsitykset, uskomukset sekä toiminnan ja tavoitteiden taustalla olevat motiivit) sekä vaikeuttaa nykyisen ja tulevan kilpailutilanteen edellyttämien tehokkuus- ja tuottavuustavoitteiden toteutumista että hidastaa uudistusten onnistumista edellyttävän muutoksen etenemistä yrityksen sisällä. Tutkimuksen tulokset vahvistivat osaltaan sen, että tehdas- ja toimintokeskeinen johtaminen aiheuttavat palveluprosessin eri tehtäville asetettujen tavoitteiden ja perustehtäväkäsityksen välille ristiriitoja, joista seuraa sekä suoria että välillisiä vaikutuksia teollisuusyrityksen tuotantoprosessin toiminnan laatuun ja tuotantolaitteiden käyttövarmuuteen. Palvelukokonaisuuteen kuuluvien eri toimintaprosessien tehtävät on jaettu ristiriitaisesti toiminnoille siten, että erityisestikunnossapidon teknisten toimihenkilöitten hoidettavana on sekä ihmisen henkilökohtaisen kapasiteettirajan ylittävä että toisistaan liian suuri erilaisia osaamisia ja ymmärrystä edellyttävä tehtävämäärä. Nykytilan palvelutuotannossa esiintyvien ongelmien seuraukset ja perussyyt osoittavat, että merkittävästi pääomia sitovan valmistavan teollisuuden (mm. prosessiteollisuus) käyttö-omaisuutta ylläpitävän palveluprosessin hallinta on ulkoistettava tehdastasolta itsenäisesti hoidettavaksi liiketoimintakokonaisuudeksi, jonka operatiivinen johtaminen tapahtuu toimintaprosesseittain konsernin ylätasolta käsin. Johtamismallissa painottuu prosessijohtaminen ja oman vastuualueen toimintaprosessin asiantuntemus. Lisäksi ihmisen osaamiseen, ymmärrykseen ja toimintatapaan perustuva palvelu edellyttää johtamiselta henkilöjohtamistaitoa ja osaamisen johtamista. Liiketoiminnan uudenlainen keskittyminen, verkostoituminen ja globalisoituminen edellyttävät johdoltamyös erilaisten toimintaverkostojen ja sidosryhmien toiminnan ja tarpeen ymmärtämistä. Tutkimustulosten perusteella myös palveluprosesseissa toimivien toimihenkilöitten tehtäväkuvia on muutettava radikaalisti ja osa uusista toimenkuvista edellyttää lisäksi henkilöitten osaamistason aktiivista parantamista. Tässä raportissa esitetään toimintamalli, jossa kuvataan tutkimuksen pohjalta luotu palvelukokonaisuuden johtamismalli ja palveluprosessien eri tehtävätasot tehtävineen. Kuvattu johtamismalli on ollut jo yleisesti käytössä yksittäisillä palvelualoilla, mutta tässä esitetty malli on valmistavan yrityksen teknisiin tukipalveluihin muokattu sovellus.

Kaukolämpöliiketoiminnan kustannusanalyysi

Diplomityössä selvitettiin Kuopion Energian kaukolämpöliiketoiminnan kustannusten muodostumista. Tilikartan toimivuutta ja kustannusvastaavuuden toteutumista tarkasteltiin kaukolämpöosaston näkökulmasta. Työssä laaditussa raportointisovelluksessa kustannukset jaoteltiin lämmön hankinnan, jakelun ja myyntitoiminnan kesken. Lisäksi tehtiin jako kiinteisiin ja muuttuviin kustannuksiin. Tällä tarkastelulla selvitettiin, vastaavatko perusmaksujen tulot kiinteitä kustannuksia ja energiamaksujen tulot muuttuvia kustannuksia. Energiamarkkinoiden vapautumista tarkasteltiin kaukolämpöliiketoiminnan näkökulmasta. Energiamarkkinavirasto on kehittänyt valvontamallin sähköverkkoliiketoiminnan kohtuullisen tuoton mittaamiseksi. Diplomityössä tarkasteltiin mallin soveltamismahdollisuuksia kaukolämpötoimintaan ja selvitettiin Kuopion Energian kaukolämpöliiketoiminnan tuoton kohtuullisuutta.

Työryhmäohjelmiston käyttö verkostoituneessa yrityksessä

Verkostoituminen on nimitys toimintatavalle, jossa työ, työn tekijöiden tuottamat palvelut ja asiakkaiden palvelutarpeet kohtaavat uudella, organisoidulla tavalla. Verkoston jäsenten tiivis yhteistyö, yhteistyön aikaansaama kiinteiden kustannusten aleneminen ja keskitetty markkinointi edistävät yksittäisten jäsenyritysten kilpailukykyä. Verkoston jäsenyritys on muiden verkostoon kuuluvien yritysten kumppani, jolle jaetaan vastuuta ja johon luotetaan. Näin ollen verkostoituminen aiheuttaa yritysten toimintatapoihin usein muutoksia, joihin niiden on kyettävä mukautumaan. Työn tarkoituksena oli selvittää case-tapauksen pohjalta, millaisiin seikkoihin yrityksen verkostoituessa on kiinnitettävä huomiota ja mitä asioita on otettava huomioon luotaessa tietojärjestelmää verkostoituneen yrityksen käyttöön. Verkostoitumista tukeva tietojärjestelmä kehitettiin työryhmäohjelmiston pohjalle. Koska työryhmäohjelmistot on tarkoitettu erityisesti informaation hallinnan työkaluiksi, soveltuvat ne hyvin verkostoituneen yrityksen tietojärjestelmän alustaksi. Yritysten välisen yhteistyön lisääntyessä myös tiedon jakamisen ja hallinnan merkitys korostuu.

Kahden portaalirobotin liikkeen synkronisointijärjestelmän toteuttaminen, käyttöönotto ja testaus, järjestelmän toteuttaminen, käyttöönotto ja testaus.

Tuotekehitysprojektin tarkoitus oli kehittää "älykäs" automaatiojärjestelmä kahdesta portaalirobotista muodostuvaan kuljetinlinjaan, jossa molemmat robotit synkronoidaan kulkemaan yhtäaikaisesti sähköisen akselin avulla. Tämän teknisen ratkaisun avulla kiinteitä kustannuksia, kuten valmistus- ja asennuskustannukset, saadaan laskemaan. Kuljetinlinjaa ohjataan hajautetun automaatiojärjestelmän avulla, jossa vastaanotettu ja lähetetty tieto kulkee MPI- ja Profibus-väylien kautta. Ohjelmoitava logiikkaohjain hoitaa tiedonsiirron ylätason PC:n ja hajautettujen solmujen välillä sekä jakaa tehtäviä alatason periferialaitteille. Robottien välinen sähköinen akseli mahdollistaa terästukirakenteiden ja kehikkojen jäämisen pois, jotka vain vievät tilaa tuotantotiloilta, laitteistoilta ja koneilta. Tukirakenteiden asennustyöt ovat myös aikaa vieviä ja kalliita. Huolimatta lisääntyneestä elektronisten komponenttien lukumäärästä tulee uusi tekninen ratkaisu kustannuksiltaan halvemmaksi kuin aikaisemmin käytetty mekaanisesti yhdistetty kuljetin.

Toimintolaskennan soveltuminen Fingrid Verkko Oy:n kustannuslaskentaan

Tutkimuksen tavoitteena oli selvittää toimintolaskennan soveltuvuus esimerkkiyritykseen. Lähtökohtana oli kiinteiden kustannusten kohdistaminen tuotteille ja tuotekustannusten parempi hallinta.Lopputuloksiin on tässä casetutkimuksessa ennen kaikkea päästy kyseisen Fingrid Verkko Oy:n nykyistä laskentaa tutkimalla. Toimintolaskentakirjallisuuden ja artikkeleiden pohjalta laadittiin teoriaosuus, minkä tarkoituksena oli antaa riittävää tietoa yritykselle toimintolaskennasta sekä sen soveltamisesta. Tutkimuksessa päädyttiin kahteen merkittävään lopputulokseen. Ensinnäkin siihen, että toimintoperusteinen kustannuslaskentaa ei voida toteuttaa yrityksessä pilottiprojektin omaisesti kohdistettuna yksittäiseen tuotteeseen. Haluttaessa kertaluontoisesti jälkilaskennalla testata toimintolaskennan tuotteiden kannattavuuksia, täytyy koko yrityksen ja tässä tapauksessa myös konsernin osallistua projektiin. Toiseksi toimintolaskennan todettiin olevan yleensäkin epäsopiva yritykselle. Huomioitavaa on yrityksen prosessin luonne, jossa jokainen tuote on erillinen tilaus tai projekti. Yrityksen kustannuslaskentaa tulee kuitenkin kehittää, ratkaisu tähän voisi olla nykyisen laskentatavan tarkentaminen siten että kiinteistä kustannuksista osa saataisiin kohdennettua resurssien ajankäytön mukaan nykyisille kustannuspaikoille.

Interaktiivisen asiakasrajapinnan mahdollistamat energiatehokkuutta tukevat toiminnot ja niiden kannattavuus

Automaattisen mittarinluvun yleistyminen ja asiakkaan verkkoliitynnässä käytettävän tekniikan kehittyminen luovat pohjan uudentyyppisen interaktiivisen asiakasrajanpinnan synnylle. Se voi osaltaan mahdollistaa asiakkaan entistä joustavamman sähköverkkoon liitynnän sekä nykyistä reaaliaikaisemmat ja tarkemmat mittaukset. Näiden pohjalle on mahdollista kehittää erilaisia energiatehokkuutta tukevia toimintoja ja niihin perustuvia palveluita. Tämän työn tarkoituksena on tutkia interaktiivisen asiakasrajapinnan mahdollistamia energiatehokkuutta tukevia toimintoja. Lupaavimpia toimintoja, niiden kannattavuutta ja potentiaalia energiatehokkuuden parantamisessa analysoidaan tarkemmin. Lisäksi tarkastellaan niihin tarvittavaa tekniikkaa, mittaustietoja ja tiedonsiirtoa. Nykyinen tekniikka mahdollistaa useiden erilaisten energiatehokkuutta tukevien toimintojen toteuttamisen. Tässä työssä käsiteltiin tarkemmin energiayhtiön AMR-pohjaista tasehallintaa ja sähkön pienkuluttajien hintaohjausta. AMR-pohjaisen tasehallinnan havaittiin olevan oikein kohdennettuna kannattavaa. Sähkön hintaohjaus voi laajassa mittakaavassa toteutettuna olla kannattavaa, mutta yksittäiskohteissa sen toteutuksen kustannukset ovat liian suuret. Suurimpia ongelmia energiatehokkuutta tukevien toimintojen toteutuksen kannalta muodostavat usein kiinteät kustannukset sekä yleisten rajapin-tavaatimusten ja toimintamallien puute. Tuotteiden standardointi, sarjatuotanto sekä tekniikan kehittyminen voivat mahdollistaa kiinteiden kustannusten huomattavan pienenemisen ja tätä kautta toimintojen kustannustehokkuuden paranemisen. Kehittämällä uusia yhteisiä toimintamalleja ja tuotteita voidaan käytettävissä olevaa tekniikkaa hyödyntää tehokkaammin. Myös uudet näköpiirissä olevat nopeammat ja luotettavammat tiedonsiirtotekniikat voivat mahdollistaa reaaliaikaisemmat mittaustietojen ja signaalien välitykset, mikä usein parantaa toimintojen tehokkuutta ja kannattavuutta.

Uudisrakennusalueen lämmitysratkaisujen valinta – tulevaisuuden haasteet ja niihin vastaaminen

Matalaenergiarakentaminen asettaa uudenlaisia haasteita ja mahdollisuuksia lämpöenergian tuotannolle. Lämmitysjärjestelmien mitoitustehot eivät laske samassa suhteessa kuin lämmitysenergiankulutus, mikä suosii alhaisia investointeja muuttuvien kulujen kustannuksella. Työssä tutkittiin viittä vaihtoehtoista tapaa tuottaa kohdealueen rakennuskannan vuotuinen lämpöenergiantarve. Kohdealue koostui pääasiallisesti matalaenergiakerrostaloista. Neljä vaihtoehtoa perustui kaukolämpöön ja yksi matalaenergiaverkkoon varustettuna kiinteistökohtaisilla lämpöpumpuilla. Lähialueen jätevedenpuhdistamolle sijoitettu keskitetty lämpöpumppuratkaisu muodostui kokonaiskustannuksiltaan edullisimmaksi vaihtoehdoksi tuottaa kohdealueen rakennuskannan lämpöenergiantarve. Haketta polttoaineenaan käyttävä pien-CHPlaitos omasi vastaavasti pienimmän hiilijalanjäljen, mutta oli kustannusrakenteeltaan epäedullinen. Kohdealue ja vaihtoehtoiset lämmitysjärjestelmät mallinnettiin GaBi 4.3 elinkaarimallinnusohjelmistolla vaihtoehtojen hiilijalanjälkien selvittämiseksi.

Suorakulmaisten palonrajoittimien valmistettavuuden kehittäminen

Palonrajoittimet ovat tuotteita, jotka estävät tulen ja savun leviämisen palo-osastosta toiseen ja mahdollistavat ihmisten turvallisen ulospääsyn palotilanteessa. Tämän diplomityön tavoitteena oli vähentää suorakulmaisten palonrajoittimien valmistuskustannuksia niiden valmistettavuutta kehittämällä. Työn teoriaosassa käsitellään valmistettavuutta ja kokoonpantavuutta kehittäviä menetelmiä DFM:ää (Design for Manufacturability) ja DFA:ta (Design for Assembly) sekä palonrajoittimien ja ohutlevytuotteiden erityispiirteitä. Käytännön osuudessa esitellään tutkimusta varten valmistetut kolme kehitettävää palonrajoitinta, joita vertaillaan myös kilpaileviin tuotteisiin. Tuotteista analysoidaan osamääriä, materiaalikustannuksia ja työaikoja. Palonrajoittimien ongelmakohtia olivat muun muassa liittäminen ja kokoonpantavuus. Työssä esitetään keinoja palonrajoitinten valmistusystävälliseen suunnitteluun ja uusi moduloitu tuoteperhemalli, jolla vähennetään varsinkin valmistuksesta aiheutuvia kiinteitä kustannuksia. Lisäksi työssä esitetään alustava runkoratkaisumalli uudelle tuoteperheelle.

Value added logistics in supply and demand chain : COSTFIX : New operation model for maintenance material logistics in paper industry

This research report illustrates and examines new operation models for decreasing fixed costs and transforming them into variable costs in the field of paper industry. The report illustrates two cases – a new operation model for material logistics in maintenance and an examination of forklift truck fleet outsourcing solutions. Conventional material logistics in maintenance operation is illustrated and some problems related to conventional operation are identified. A new operation model that solves some of these problems is presented including descriptions of procurement and service contracts and sources of added value. Forklift truck fleet outsourcing solutions are examined by illustrating the responsibilities of a host company and a service provider both before and after outsourcing. The customer buys outsourcing services in order to improve its investment productivity. The mechanism of how these services affect the customer company’s investment productivity is illustrated.

Kaukolämmön hinnoittelumallien optimointi ja kehittäminen muuttuvassa toimintaympäristössä

Kaukolämpöliiketoiminnan kehittämistarve korostuu jatkuvasti alan rakennemuutosten ja markkinoiden muutoksien seurauksena. Turku Energian tavoitteena on uudistaa ja kehittää kaukolämmön hinnoitteluaan vastaamaan energian tuotannon, jakelun, loppukäytön ja muihin alan muutoksiin. Tässä opinnäytetyössä tutkitaan kaukolämmön hinnoittelun optimointi ja kehittämistä nykyisessä sekä tulevaisuuden markkina- ja tuotantorakenteessa. Nykyisen hinnoittelumallin lisäksi tutkitaan vaihtoehtoisia tapoja hinnoitella myytävä kaukolämpöenergia, kuten vuodenaikojen mukaan määriteltävä muuttuva energianhinta. Työn kirjallisuusosassa esitellään kaukolämmön tuotanto, siirto ja jakelu sekä liiketoiminta Suomessa ja Turun seudulla. Tutkittavat hinnoittelumallit perustuvat todellisiin ja arvioituihin liiketoiminnan kustannuksiin, sekä esitettyihin laskentaperiaatteisiin. Turku Energian nykyistä perusmaksun hintatasoa tulee korottaa, jotta se vastaa lämmönhankinnan kiinteitä kustannuksia tarkemmin ja minimoi liiketoiminnan markkinariskiä. Nykyisen hinnoittelun verokomponentin kehittämisellä lisätään hinnoittelun läpinäkyvyyttä. Kausihinnoittelun avulla energianhinta noudattaa tuotannon kustannuksia vuoden aikana ja ohjaa asiakkaiden lämmönkulutusta nykyistä tarkemmin. Uusiutuvilla energianlähteillä tuotettua kaukolämpöä voidaan myydä erillisillä tuotteilla, joiden avulla liiketoiminnalle saadaan lisäarvoa.

Siirtohinnoittelun kehittäminen etäluettavilta mittareilta saatavan datan avulla sähkönjakeluyhtiö Mäntsälän Sähkö Oy:lle

Sähkönsiirtomaksuilla katetaan luonnollisena alueellisena monopolina toimivan paikallisen sähkönjakeluyhtiön toiminta. Koska sähköverkkoyhtiöt toimivat monopoliasemassa, niiden toimintaa valvoo Energiavirasto. Energiavirasto valvoo pääasiassa verkkoyhtiöiden liikevaihtoa ja toiminnan tehokkuutta. Verkkoyhtiöiden toimintaa säätää Suomessa sähkömarkkinalaki. Verkkoyhtiöiden kustannusrakenne on hyvin sidottu verkoston kustannuksiin. Koska sähköverkoston kustannukset ovat pitkän käyttöiän ja suurien alkuinvestointien vuoksi vuosittain kiinteät ja merkittävän suuret, olisi verkkoyhtiön kannalta tärkeää, että vuosittaiset tulot eivät suuresti vaihtelisi. Nykyisellä hinnoittelumallilla kuitenkin verkkoyhtiöiden tulot jäävät hyvin riippuvaisiksi talven kylmyydestä. Nykyisin Suomessa yleisesti käytettävässä siirtohinnoittelun hinnoittelumallissa ei huomioida myöskään sitä, että verkkoyhtiön kustannukset ovat enemmän riippuvaisia verkossa siirretyistä tehoista kuin energioista. Siirtohinnoittelun kannalta on tapahtunut ja on tapahtumassa merkittäviä muutoksia. Etäluettavien sähkönkulutusmittarien käyttöönoton myötä asiakkaiden kulutuksesta saadaan huomattavasti entistä enemmän tietoa, mikä auttaa kustannusvastaavien hintojen määrittämisessä. Samaan aikaan asiakkaiden sähkön käyttö voi muuttua huomattavasti varsinkin sähköautojen ja lämpöpumppujen yleistymisen myötä. Tämän työn tarkoituksena on luoda Mäntsälän Sähkö Oy:lle sähkönsiirtohinnoittelun kustannuksia vastaavien hintojen määrittämiseksi laskentasovellus sekä selvittää tulevaisuuden siirtohinnoittelun toteuttamismahdollisuuksia. Lyhyen aikavälin suunnittelussa keskitytään kustannusvastaavien hintojen määrittämiseen keskihintaperiaatteen avulla ja pidemmän aikavälin suunnittelussa asiakkaiden huipputehoihin perustuvan hinnoittelun toteuttamisen vaikutuksiin sekä verkkoyhtiön että asiakkaan näkökulmasta.

Production unit’s overhead cost allocation with activity-based costing in food industry enterprise

The main objective of this Master’s thesis is to develop a cost allocation model for a leading food industry company in Finland. The goal is to develop an allocation method for fixed overhead expenses produced in a specific production unit and create a plausible tracking system for product costs. The second objective is to construct an allocation model and modify the created model to be suited for other units as well. Costs, activities, drivers and appropriate allocation methods are studied. This thesis is started with literature review of existing theory of ABC, inspecting cost information and then conducting interviews with officials to get a general view of the requirements for the model to be constructed. The familiarization of the company started with becoming acquainted with the existing cost accounting methods. The main proposals for a new allocation model were revealed through interviews, which were utilized in setting targets for developing the new allocation method. As a result of this thesis, an Excel-based model is created based on the theoretical and empiric data. The new system is able to handle overhead costs in more detail improving the cost awareness, transparency in cost allocations and enhancing products’ cost structure. The improved cost awareness is received by selecting the best possible cost drivers for this situation. Also the capacity changes are taken into consideration, such as usage of practical or normal capacity instead of theoretical is suggested to apply. Also some recommendations for further development are made about capacity handling and cost collection.

Tarification logit dans un réseau

Le problème de tarification qui nous intéresse ici consiste à maximiser le revenu généré par les usagers d'un réseau de transport. Pour se rendre à leurs destinations, les usagers font un choix de route et utilisent des arcs sur lesquels nous imposons des tarifs. Chaque route est caractérisée (aux yeux de l'usager) par sa "désutilité", une mesure de longueur généralisée tenant compte à la fois des tarifs et des autres coûts associés à son utilisation. Ce problème a surtout été abordé sous une modélisation déterministe de la demande selon laquelle seules des routes de désutilité minimale se voient attribuer une mesure positive de flot. Le modèle déterministe se prête bien à une résolution globale, mais pèche par manque de réalisme. Nous considérons ici une extension probabiliste de ce modèle, selon laquelle les usagers d'un réseau sont alloués aux routes d'après un modèle de choix discret logit. Bien que le problème de tarification qui en résulte est non linéaire et non convexe, il conserve néanmoins une forte composante combinatoire que nous exploitons à des fins algorithmiques. Notre contribution se répartit en trois articles. Dans le premier, nous abordons le problème d'un point de vue théorique pour le cas avec une paire origine-destination. Nous développons une analyse de premier ordre qui exploite les propriétés analytiques de l'affectation logit et démontrons la validité de règles de simplification de la topologie du réseau qui permettent de réduire la dimension du problème sans en modifier la solution. Nous établissons ensuite l'unimodalité du problème pour une vaste gamme de topologies et nous généralisons certains de nos résultats au problème de la tarification d'une ligne de produits. Dans le deuxième article, nous abordons le problème d'un point de vue numérique pour le cas avec plusieurs paires origine-destination. Nous développons des algorithmes qui exploitent l'information locale et la parenté des formulations probabilistes et déterministes. Un des résultats de notre analyse est l'obtention de bornes sur l'erreur commise par les modèles combinatoires dans l'approximation du revenu logit. Nos essais numériques montrent qu'une approximation combinatoire rudimentaire permet souvent d'identifier des solutions quasi-optimales. Dans le troisième article, nous considérons l'extension du problème à une demande hétérogène. L'affectation de la demande y est donnée par un modèle de choix discret logit mixte où la sensibilité au prix d'un usager est aléatoire. Sous cette modélisation, l'expression du revenu n'est pas analytique et ne peut être évaluée de façon exacte. Cependant, nous démontrons que l'utilisation d'approximations non linéaires et combinatoires permet d'identifier des solutions quasi-optimales. Finalement, nous en profitons pour illustrer la richesse du modèle, par le biais d'une interprétation économique, et examinons plus particulièrement la contribution au revenu des différents groupes d'usagers.

Développement d’un algorithme de branch-and-price-and-cut pour le problème de conception de réseau avec coûts fixes et capacités

De nombreux problèmes en transport et en logistique peuvent être formulés comme des modèles de conception de réseau. Ils requièrent généralement de transporter des produits, des passagers ou encore des données dans un réseau afin de satisfaire une certaine demande tout en minimisant les coûts. Dans ce mémoire, nous nous intéressons au problème de conception de réseau avec coûts fixes et capacités. Ce problème consiste à ouvrir un sous-ensemble des liens dans un réseau afin de satisfaire la demande, tout en respectant les contraintes de capacités sur les liens. L'objectif est de minimiser les coûts fixes associés à l'ouverture des liens et les coûts de transport des produits. Nous présentons une méthode exacte pour résoudre ce problème basée sur des techniques utilisées en programmation linéaire en nombres entiers. Notre méthode est une variante de l'algorithme de branch-and-bound, appelée branch-and-price-and-cut, dans laquelle nous exploitons à la fois la génération de colonnes et de coupes pour la résolution d'instances de grande taille, en particulier, celles ayant un grand nombre de produits. En nous comparant à CPLEX, actuellement l'un des meilleurs logiciels d'optimisation mathématique, notre méthode est compétitive sur les instances de taille moyenne et supérieure sur les instances de grande taille ayant un grand nombre de produits, et ce, même si elle n'utilise qu'un seul type d'inégalités valides.