Last 7 days
Bookmark and Share    
Full Text
Peer Reviewed
See detailInventory-routing problem with pickups and deliveries of RTI in closed-loop supply chain
Iassinovskaia, Galina; Limbourg, Sabine ULg; Riane, Fouad

Conference (2014, July 17)

Reducing environmental impact, related regulations and potential for operational benefits are the main reasons why companies share their Returnable Transport Items (RTIs) among different partners of a ... [more ▼]

Reducing environmental impact, related regulations and potential for operational benefits are the main reasons why companies share their Returnable Transport Items (RTIs) among different partners of a closed-loop supply chain. This research deals with an inventory-routing problem with pickups and deliveries of RTIs. A mixed-integer linear program is developed and tested on small instances. To handle realistic large size problems, a clustering algorithm is coupled with a simulation model. This hybrid heuristic allows assessing the benefits of information and RTIs sharing among partners. [less ▲]

Detailed reference viewed: 20 (0 ULg)
Full Text
Peer Reviewed
See detailResorcinol-Formaldehyde Carbon Xerogels as Lithium-Ion Battery Anodes: Synthesis, Grinding, Coating on current collector and Electrochemical characterization
Piedboeuf, Marie-Laure ULg; Léonard, Alexandre ULg; Pirard, Jean-Paul ULg et al

Poster (2014, July 17)

Rechargeable lithium-ion batteries show great advantages over traditional batteries and are extensively used for consumer electronic devices due to their high energy density and long cycle life. However ... [more ▼]

Rechargeable lithium-ion batteries show great advantages over traditional batteries and are extensively used for consumer electronic devices due to their high energy density and long cycle life. However, the improvement of performance of current lithium-ion batteries requires the optimization of the materials used (electrolyte and electrodes). Therefore, tremendous efforts have been dedicated to exploring new materials with high capacity, excellent cycling performance, low cost and high safety features [1-4]. As an example, carbon xerogels are promising candidates in the development of new high performance C-based anode materials for Li-ion batteries, since such carbonaceous materials show very small changes of volume during the charge/discharge process, providing an improved cycle life. Nevertheless, hard carbons also exhibit quite high irreversible capacity losses due to their intrinsic high microporosity and, compared to graphite, a poor rate performance related to slow diffusion of Li in the internal structure [5-6]. To reduce these disadvantages, the structural and textural characteristics need to be carefully controlled. Also, due to the different morphology of these materials compared to graphite, the deposition of carbon xerogels on current collectors needs to be studied in detail. In this work, porous carbon xerogels were synthetized from Resorcinol-Formaldehyde mixtures by adjusting the pH of the solution in order to obtain different mesopore sizes. Monoliths of carbon xerogels were obtained after drying of the polymer gel and pyrolysis [7]. Mercury intrusion porosimetry and nitrogen adsorption techniques (BET) was used to characterize the pore texture of the carbon xerogels. These monoliths were ground to particles around 10 µm for all the samples. The resulting powders were then mixed with a binder and a solvent to form slurries and then cast on copper foil using a bar coater. After evaporation of the solvent, the resulting coatings were analyzed using scanning electron microscopy (SEM) for the morphology and their thickness was monitored by profilometry. The resulting electrodes were subjected to electrochemical characterization. Since the particle sizes and the method of coating was the same for all the samples, it was possible to evaluate selectively the influence of the textural and structural parameters of the different carbon materials on their performances. Electrochemical characterizations were performed using charge-discharge galvanostatic curves and cyclic voltammetry in Li/C half cells between 0.005 and 1.5 V vs. Li+/Li. References 1) Goodenough J.B., Kim Y. J. Power Sources 2011; 196(16): 6688-6694. 2) Bruce P.G. Solid State Ionics 2008; 179: 752-760. 3) Armand M., Tarascon J.-M., Nature 2008; 451: 652-657. 4) Scrosati B., Garche J., J. Power Sources 2010 ; 195 : 2419-2430. 5) Yuan X., Chao Y.-J., Ma Z.-F., Deng X., Electrochemistry Communications 2007 ; 9 : 2591-2595. 6) Zanto E.J., Ritter J.A., Popov B.N., Proceedings - Electrochemical Society 1999; 98-16: 71-8. 7) Job N., Théry A., Pirard R., Marien J., Kocon L., Rouzaud J., Béguin F., Pirard J. Carbon 2005; 43: 2481-2494. [less ▲]

Detailed reference viewed: 59 (2 ULg)
Full Text
Peer Reviewed
See detailThe Man in the Moon: A Survival of Germanic Mythology?
Dor, Juliette ULg

Conference (2014, July 17)

Men and women imagined the presence of the Man in the Moon in order to account for the spots in the full moon. There are a number of references to him (and sometimes to a woman) in English folklore and ... [more ▼]

Men and women imagined the presence of the Man in the Moon in order to account for the spots in the full moon. There are a number of references to him (and sometimes to a woman) in English folklore and literature (seal of Walter de Grendon, nursery rhymes, Neckam, ME poem, Chaucer, Shakespeare…). He was thought to have been exiled there and carries a thorn bush on his back because he once stole thorns from hedges (or violated some religious commandment). There is a variant of the legend in Snorri: the moon-god Máni (ON ‘moon’) once took two children from earth when they were coming from a spring carrying a bushel and a pole on their shoulders; as can be seen from the earth, the boy and the girl are still in the sky and follow the moon. I want to argue that this familiar Scandinavian and English figure – but also present in France and Wallonia -probably derives from an ancient Germanic myth that developed slightly differently among the Northern and Western countries, and that the two traditions eventually merged due to the contacts between the Scandinavians and the English. [less ▲]

Detailed reference viewed: 11 (3 ULg)
Peer Reviewed
See detailFrom variability to stability: The acquisition of phonemes in French speaking children aged 30 to 53 months.
MacLeod, Andrea; Maillart, Christelle ULg

Poster (2014, July 16)

When children first begin to produce the phonemes of their language, their productions are characterized by a high degree of variability (e.g., Ferguson & Farwell, 1975). As children’s phonological ... [more ▼]

When children first begin to produce the phonemes of their language, their productions are characterized by a high degree of variability (e.g., Ferguson & Farwell, 1975). As children’s phonological representations become more defined, their productions become more stable. In fact, the observation of variability beyond the early-word stage has been used as a diagnostic criteria for sub-types of phonological disorders (Dodd et al. 2005). Despite the clinical significance of phonological variability, there exists no normative data that can be used to objectively describe this variability in French. The goal of the present study was to describe variability and stability among French-speaking children between the ages of 30 and 53 months. A total of 153 children participated in the present study and were equally distributed in four groups (aged 30-35, 36-41, 42-47, and 48-53 months). We created a picture identification task with 65 target words, which contained the consonants of French in word initial, medial and final position. The children were asked to produce this series of words three times. Two measures of variability were used. (1) A consonant level analysis that investigated the stability of consonants regardless of word or syllable position. (2) A word level analysis that investigated the consistency of productions across the three series (Holm et al., 2007). The preliminary analysis focused on the consonant level analysis and revealed that the youngest group of children aged 30 to 35 months were significantly more variable than the oldest group aged 48-53 months. This shift from variability to stability will be discussed in terms of the development phonological representations. In addition, the clinical significance of variability will be discussed in light of these findings. [less ▲]

Detailed reference viewed: 21 (1 ULg)
See detailLigand-independent Identification of orphan GPCR Signaling pathways
Dupuis, Nadine ULg

Conference (2014, July 16)

Detailed reference viewed: 8 (1 ULg)
Peer Reviewed
See detailMultinational Compagnies, Social Responsibility and Human Resource Manager
Robert, Jocelyne ULg; Goemans, Adeline; Delhez, Gauthier

Conference (2014, July 16)

Detailed reference viewed: 4 (1 ULg)
Peer Reviewed
See detailEffect of an anti-termite treatment on hindgut content metaproteome
Bauwens, Julien ULg; Fossépré, Marie; De Pauw, Edwin ULg et al

Conference (2014, July 16)

Introduction Termites are studied for many aspects of their biology. Historically known as pests in regard of human activities, these insects were more recently intensively investigated in the biofuel ... [more ▼]

Introduction Termites are studied for many aspects of their biology. Historically known as pests in regard of human activities, these insects were more recently intensively investigated in the biofuel context. Symbiotic interactions occurring along the termite gut are of particular interest for both of these scopes. In this study we compared hindgut metaproteome of termites fed with an anti-termite treatment and an untreated diet. Material & Methods Termites were fed with Whatman paper for 84 hours. For untreated and treated diet respectively, paper was moisten with water and a sub lethal suspension of tannins associated with boric acid (BAT). Termite hindgut content proteome was extracted and digested. Peptides were analyzed through nano-LC-ESI-MS/MS using an Orbitrap analyzer. Proteins identification was realized by Mascot search in a homemade termite protein sequences database. Non redundant peptides with a score above identity threshold were blasted against NCBI nr database and results of this blast were analyzed using MeGAn 5. Results High resolution mass spectrometry allowed identification of around 1500 and 1000 non redundant peptides respectively for water and ABT treatment. Peptides were parsed following their taxonomic and functional attribution in order to highlight differences in hindgut metabolism such as cellulose digestion or detoxification process. Identification of ubiquitous proteins also revealed differences in symbiotic populations balance. Conclusions Despite the sub lethal concentration for the anti-termite treatment, significant perturbation of hindgut metabolism was observed. Tannins are slightly repulsive for termites compared to boric acid alone, and this has to be taken in account. These results will be completed with biochemical assays, microscopic observations and 2D-DIGE MALDI-TOF/TOF experiment, analyzing potentially synergistic effect between boric acid and tannins. [less ▲]

Detailed reference viewed: 5 (1 ULg)
Peer Reviewed
See detailDo tree species influence community structure and richness of Ammonia Oxidizing Bacteria at three temperate forest sites?
Malchair, Sandrine ULg; Carnol, Monique ULg

Poster (2014, July 15)

Introduction: The relationship between biodiversity and ecosystem function remains a controversial subject with numerous open questions. In Europe, the conversion of coniferous monocultures into ... [more ▼]

Introduction: The relationship between biodiversity and ecosystem function remains a controversial subject with numerous open questions. In Europe, the conversion of coniferous monocultures into broadleaved or mixed stand is considered to face ecological and economical risks posed by coniferous monocultures. Belowground effects of such a change in the dominant tree species is however largely unknown, although bacteria regulate many soil processes and some groups, like ammonia oxidizing bacteria (AOB) are highly sensitive to environmental stress. Objectives: The aims of this study were to investigate (i) AOB community structure and richness under several tree species, (ii) microbial/environmental factors related to AOB diversity, (iii) the relationship between AOB diversity and the nitrification process. Materials and methods: Forest floor (Of, Oh) was sampled under European beech, sessile oak, Norway spruce and Douglas fir at three sites. AOB community structure and richness was assessed by PCR-DGGE and sequencing. Samples were analysed for net N mineralization, potential nitrification, basal respiration, microbial biomass, microbial or metabolic quotient, pH, total nitrogen, extractable ammonium, organic matter content and exchangeable cations. Results: AOB community structure and tree species effects on AOB diversity were site-specific. Factors regulating ammonium availability, i.e. net N mineralization or microbial biomass, were related to AOB community structure. AOB richness was not related to nitrification. Conclusions: Our research revealed that, at larger spatial scales, site specific characteristics may be more important that tree species in determining AOB richness and community structure. Within sites, tree species influence AOB diversity. The absence of a relation between AOB richness and nitrification points to a possibly role of AOB abundance, phenotypic plasticity or the implication of ammonia oxidizing archaea in this process. [less ▲]

Detailed reference viewed: 27 (1 ULg)
Peer Reviewed
See detailAre expectancies and peers involved in the relation between depressive mood, anxiety and cannabis use in adolescence?
Schmits, Emilie ULg; Quertemont, Etienne ULg; Boulard, Aurore ULg

Poster (2014, July 15)

Background: Cannabis is the most commonly used illicit drug among teenagers and depression is one of the most common psychopathologies in adolescence. The specific symptom of depressive mood is present in ... [more ▼]

Background: Cannabis is the most commonly used illicit drug among teenagers and depression is one of the most common psychopathologies in adolescence. The specific symptom of depressive mood is present in 30% to 40% of adolescents in regular school settings. Links between cannabis use and depression have been highlighted, especially in adolescence. But questions remain about the strength of the association between lifetime cannabis use, depressive mood and anxiety, and about the mechanism underpinning the link. Aim: The aim of this study was to clarify the relationship between depressive mood and lifetime cannabis use in adolescents, particularly through the mediating role of anxiety and cannabis use effect expectancies, and the moderating role of peer cannabis use. Methods: A questionnaire was administered to 1,246 Belgian teenagers aged 16–17 years. ANOVA, chi-square, logistic regressions and mediation/moderation analyses were carried out to model lifetime cannabis use. Results: Depressive mood was positively correlated with lifetime cannabis use. Social anxiety, trait-anxiety and cognitive impairment effect expectancies mediated the effect of depression on lifetime cannabis use. The direct effect of depression on lifetime cannabis use increased when mediators were introduced into the relation, revealing their suppressive effects. The number of peer cannabis users moderated this model. Conclusion: Findings are discussed in terms of potential risk factors (depressive mood) or protective factors (anxiety and expectancies) for lifetime cannabis use, including the self-medication hypothesis. [less ▲]

Detailed reference viewed: 22 (8 ULg)
Full Text
See detailNumerical modelling of mirror nozzle flow
De Cock, Nicolas ULg; Massinon, Mathieu ULg; Mercatoris, Benoît ULg et al

Conference (2014, July 15)

Detailed reference viewed: 62 (32 ULg)
Peer Reviewed
See detailModification of Conductivity, Superhydrophilicity and Photocatalytic Activity of TiO2 Thin Films Through Carbon Nanotubes Doping
Léonard, Géraldine ULg; Remy, Simon; Malengreaux, Charline ULg et al

Poster (2014, July 15)

In this work, a superhydrophilic and photocatalytic material allowing to reduce the accumulation of electrostatic charges is developed. The superhydrophilicity and photocatalytic activity of TiO2 films ... [more ▼]

In this work, a superhydrophilic and photocatalytic material allowing to reduce the accumulation of electrostatic charges is developed. The superhydrophilicity and photocatalytic activity of TiO2 films provide the “easy-to-clean” property. Indeed, superhydrophilicity induces a very low contact angle between TiO2 and water leading to the formation of a water film at the surface of the material. The photocatalytic activity, responsible for the pollutant decomposition, is explained by the excitation of the semiconductor under UV light leading to the formation of electron-hole pairs. The electrical conductivity of semiconductor TiO2 is very low leading to the accumulation of electrostatic charges and so the surface becomes a dust trap. Multi-walled carbon nanotubes (MWCNTs) are electrical conductors and their introduction in TiO2 could increase the conductivity. The incorporation of MWCNTs can modify the superhydrophilicity of TiO2. The photoactivity can be improved by reducing the electron-hole recombination rate. MWCNTs play a role in electron transfer and allow to decrease the recombination of electron-hole pairs. Two sol-gel syntheses were studied in alcohol and water respectively. In the alcoholic medium, monolayer films are obtained by dip-coating on alkaline free glass and calcined at 300, 400 or 500°C. The thermal treatment allows to crystallize TiO2 in the anatase form. In the aqueous synthesis, monolayer film are obtained by dip-coating on alkaline free glass. The TiO2 shows already the anatase structure. The characterizations of the samples have confirmed the nanotube presence in the aqueous synthesis, and in the alcoholic synthesis at 300°C and 400°C but not at 500°C. The highest conductivity is obtained from the syntheses in alcohol and the calcination at 300°C. That sample does not exhibit a high photoactivity because of its poor crystallinity. The films without MWCNTs are superhydrophilic but the contact angle increase with the incorporation of MWCNTs. The superhydrophilicity is lost with MWCNTs introduction. MWCNTs increase the roughness, the thickness and the electron transfer of the TiO2 matrix. This induces an enhancement of the photoactivity under UV. The comparison between the two syntheses shows that the alcoholic synthesis (400°C) is the best for pure film. When MWCNTs are introduced, the improvement is higher in the case of aqueous synthesis than in the case of alcoholic synthesis. The aqueous synthesis leads to more active photocatalysts than the alcoholic synthesis. [less ▲]

Detailed reference viewed: 22 (1 ULg)
Full Text
Peer Reviewed
See detailAssessing spatiotemporal variability and trends (2000-2013) of modeled and measured Greenland Ice Sheet albedo
Alexander, P.; Tedesco, M.; Fettweis, Xavier ULg et al

in Cryosphere Discussions (The) (2014), 8

Accurate measurements and simulations of Greenland Ice Sheet (GrIS) surface albedo are essential, given the crucial role of surface albedo in modulating the amount of absorbed solar radiation and ... [more ▼]

Accurate measurements and simulations of Greenland Ice Sheet (GrIS) surface albedo are essential, given the crucial role of surface albedo in modulating the amount of absorbed solar radiation and meltwater production. In this study, we assess the spatio-temporal variability of GrIS albedo (during June, July, and August) for the period 2000–2013. We use two remote sensing products derived from data collected by the Moderate Resolution Imaging Spectroradiometer (MODIS), as well as outputs from the Modèle Atmosphérique Régionale (MAR) regional climate model (RCM) and data from in situ automatic weather stations. Our results point to an overall consistency in spatiotemporal variability between remote sensing and RCM albedo, but reveal a difference in mean albedo of up to ~0.08 between the two remote sensing products north of 70° N. At low elevations, albedo values simulated by the RCM are positively biased with respect to remote sensing products and in situ measurements by up to ~0.1 and exhibit low variability compared with observations. We infer that these differences are the result of a positive bias in simulated bare-ice albedo. MODIS albedo, RCM outputs and in situ observations consistently point to a~decrease in albedo of −0.03 to −0.06 per decade over the period 2003–2013 for the GrIS ablation zone (where there is a net loss of mass at the GrIS surface). Nevertheless, satellite products show a~decline in albedo of −0.03 to −0.04 per decade for regions within the accumulation zone (where there is a net gain of mass at the surface) that is not confirmed by either the model or in situ observations. [less ▲]

Detailed reference viewed: 17 (1 ULg)
Peer Reviewed
See detailStudies of early interactions among infants aged 4 to 6 months furtherly diagnosed with autistic spectrum disorder and their developmental trajectories and outcome at 4 years old.
Boulard, Aurore ULg; Wolff, Marion; Morange-Majoux, Françoise et al

Poster (2014, July 14)

The purpose of this study is to observe and analyze the social skills of infants aged 4 to 6 months later diagnosed with autism. Through the family films collected, we compared 28 children later diagnosed ... [more ▼]

The purpose of this study is to observe and analyze the social skills of infants aged 4 to 6 months later diagnosed with autism. Through the family films collected, we compared 28 children later diagnosed with autism to 28 typically developing children strictly matched on chronological age and sex. To do this, we used the social behavior assessment scale (SBAS). This scale measures the behavior of the infant (turning his head, looking, smile, vocalize ...) in response to 5 parental stimuli (1.calling by her / his name, 2.saying peek-a-boo, a vocal sound 3.Producing , 4.filmed in silent 5.simultaneous interactions with one or more persons). Then we analyzed the responses behaviors of these children with the software "the observer". Results show evidence that, contrary to infants with typical development, infants later diagnosed as autistic made less visual contact, smile or vocalize less in response to parental stimuli. However, even if the responses of autistic children are statistically different in quantity (compared to the control group), responses to parental stimuli are still present. In a second step, we studied the developmental trajectories of children with autism. Our hypothesis was that children with a low score at the SBAS would have a lower global development score than the children with a high score at the SBAS at 3 years old. Our results validate our hypothesis. [less ▲]

Detailed reference viewed: 41 (3 ULg)
Full Text
See detailHigher Symmetries of the conformal Laplacian
Radoux, Fabian ULg

Conference (2014, July 14)

Detailed reference viewed: 9 (0 ULg)
Full Text
Peer Reviewed
See detailSelf broadening coefficients and improved line intensities for the ν7 band of ethylene near 10.5 µm, and impact on ethylene retrievals from Jungfraujoch spectra
Vander Auwera, J; Fayt, A; Tudorie, M et al

in Journal of Quantitative Spectroscopy & Radiative Transfer (2014), 148

Relying on high-resolution Fourier transform infrared (FTIR) spectra, the present work involved extensive measurements of individual line intensities and self broadening coefficients for the nu7 band of ... [more ▼]

Relying on high-resolution Fourier transform infrared (FTIR) spectra, the present work involved extensive measurements of individual line intensities and self broadening coefficients for the nu7 band of 12C2H4. The measured self broadening coefficients exhibit a dependence on both J and Ka. Compared to the corresponding information available in the latest edition of the HITRAN spectroscopic database, the measured line intensities were found to be higher by about 10 % for high J lines in the P branch and lower by about 5 % for high J lines of the R branch, varying between these two limits roughly linearly with the line positions. The impact of the presently measured line intensities on retrievals of atmospheric ethylene in the 949.0-952.0 cm-1 microwindow was evaluated using a subset of ground-based high-resolution FTIR solar spectra recorded at the Jungfraujoch station. The use of HITRAN 2012 with line intensities modified to match the present measurements led to a systematic reduction of the measured total columns of ethylene by -4.1+/-0.1 %. [less ▲]

Detailed reference viewed: 14 (2 ULg)
Full Text
See detailLe Comité permanent R dans sa relation avec le Parlement et certains acteurs du pouvoir exécutif : cohérence ou incohérence?
Stans, David ULg

Doctoral thesis (2014)

Il est possible d’envisager dans un Etat démocratique, bien que de manière un peu restrictive, que les deux grandes formes de contrôle traditionnelles opérées sur les services de renseignement (efficience ... [more ▼]

Il est possible d’envisager dans un Etat démocratique, bien que de manière un peu restrictive, que les deux grandes formes de contrôle traditionnelles opérées sur les services de renseignement (efficience et légalité) peuvent s’exercer, de manière très générale, suivant cinq axes différents : interne (hiérarchique), exécutif (tutelle ministérielle), externe (avec une composante parlementaire), judiciaire et médiatique/société civile. Chaque axe peut être composé ou se subdiviser en divers mécanismes qui agissent parfois dans une temporalité différente. Le recours à un Comité indépendant et externe tend à répondre aux dysfonctionnements des services (interne, coordination, rétention d’information, dépassement de compétences, etc.) et au manque de capacité tant pour le Parlement que pour l’Exécutif, de mettre en œuvre leurs prérogatives dans cette matière. Il est théorique admis que pour être véritablement démocratique, le contrôle de la gouvernance du renseignement doit comporter une composante parlementaire. C’est donc à ces acteurs que nous nous sommes intéressés. Le choix a été fait en Belgique de recourir à un organe externe chargé, dans sa mission générale, de surveiller le respect des Droits et Libertés des citoyens par les services et l’Ocam mais aussi leur efficience et coordination au profit et dans le respect des compétences de certains acteurs. L’objectif du Comité n’est donc pas de remplacer les autres acteurs. Ce contrôle doit, dans sa mission générale, permettre aux acteurs de jouer leur rôle (sans les remplacer) et conduire ainsi à la réalisation d’un véritable contrôle démocratique favorisant la responsabilité de la gouvernance du renseignement tout en respectant un équilibre indispensable secret et ouverture. Nous avons donc chercher à savoir si permettre l’intervention de certains acteurs de l’Exécutif dans un mécanisme indépendant et externe, d’une certaine manière rattaché au parlement est cohérent ou non ? [less ▲]

Detailed reference viewed: 25 (8 ULg)
Full Text
Peer Reviewed
See detailStudy of the specific interaction between Fluorescent PDMAEMA and human Platelets
Flebus, Luca ULg; Lombart, François ULg; Martinez, Lucia et al

Conference (2014, July 12)

Hemoreactivity of the poly (2-(dimethylamino) ethylmethacrylate) polymer (PDMAEMA) under a free form (thus not as a “PolyElectrolyte Complex”) was assessed. In order to facilitate the in vitro monitoring ... [more ▼]

Hemoreactivity of the poly (2-(dimethylamino) ethylmethacrylate) polymer (PDMAEMA) under a free form (thus not as a “PolyElectrolyte Complex”) was assessed. In order to facilitate the in vitro monitoring of this polycation and especially to follow its reactivity blood we have labeled it with fluorescein adopting a new chemical route of synthesis. Unexpectedly, using flow cytometry, this study showed a higher affinity of PDMAEMA for platelets than for red blood cells. [less ▲]

Detailed reference viewed: 15 (3 ULg)
Full Text
See detailOptimization of the service start time for an elementary shortest path problem with time windows
Arda, Yasemin ULg; Crama, Yves ULg; Kucukaydin, Hande ULg

E-print/Working paper (2014)

We investigate an elementary shortest path problem with resource constraints where a single capacitated vehicle, initially located at a depot, must serve a set of customers while respecting their ... [more ▼]

We investigate an elementary shortest path problem with resource constraints where a single capacitated vehicle, initially located at a depot, must serve a set of customers while respecting their individual time windows. When the vehicle visits a customer, it delivers the customer's demand and collects a revenue in return for the delivery. The vehicle can start its trip at any desired time. The transportation cost is a function of both the total distance traveled and the duration of the assigned trip. The objective is to determine the service start time from the depot, the subset of customers to be served, and the trip to be performed so as to minimize the total loss, which is calculated as the di erence between the transportation cost and the revenue collected from the customers. We develop two exact dynamic programming algorithms which can deal with an in nite number of Pareto-optimal states arising from the fact that the starting time and the duration of the trip act like continuous decision variables. We report computational results obtained with these algorithms and with a faster heuristic for the elementary shortest path problem. We also examine the performance of these algorithms when they are used to solve the pricing subproblem arising in the framework of a column generation algorithm for a related vehicle routing problem with time windows. [less ▲]

Detailed reference viewed: 64 (6 ULg)