Search

Your search keyword '"Prins, Christian"' showing total 579 results
Start Over Author "Prins, Christian"

Refine your results

more »

more »

more »

more »
579 results on '"Prins, Christian"'

1. A bi-objective model to locate several bio-reneries and optimize their supplies

Author

Atashbar, Nasim Zandi, Labadie, Nacima, and Prins, Christian

Subjects
Mathematics - Optimization and Control
Abstract

Many research projects are devoted to biomass production, selection of new crops and bio-refinery processes but in comparison, the biomass supply chain to satisfy the planned demands of refineries are relatively neglected, although it could constitute the Achille's heel of the system. Indeed, an important fraction of biomass cost at refinery gates resides in logistic costs. This paper briefly presents a mathematical model to locate several refineries over a large territory and optimize their supplies over one year divided into weeks. Two objectives are minimized: the total cost of the system, GHG emissions, and energy consumptions.

Published
2023

2. Stochastic Capacitated Arc Routing Problem

Author

Gérard, Fleury, Philippe, Lacomme, and Prins, Christian

Subjects
Computer Science - Neural and Evolutionary Computing
Abstract

This paper deals with the Stochastic Capacitated Arc Routing Problem (SCARP), obtained by randomizing quantities on the arcs in the CARP. Optimization problems for the SCARP are characterized by decisions that are made without knowing their full consequences. For real-life problems, it is important to create solutions insensitive to variations of the quantities to collect because of the randomness of these quantities. Efficient robust solutions are required to avoid unprofitable costly moves of vehicles to the depot node. Different criteria are proposed to model the SCARP and advanced concepts of a genetic algorithm optimizing both cost and robustness are provided. The method is benchmarked on the well-known instances proposed by DeArmon, Eglese and Belenguer. The results prove it is possible to obtain robust solutions without any significant enlargement of the solution cost. This allows treating more realistic problems including industrial goals and constraints linked to variations in the quantities to be collected.

Published
2022

5. A Hybrid Heuristic for a Broad Class of Vehicle Routing Problems with Heterogeneous Fleet

Author

Penna, Puca Huachi Vaz, Subramanian, Anand, Ochi, Luiz Satoru, Vidal, Thibaut, and Prins, Christian

Subjects
Mathematics - Optimization and Control
Abstract

We consider a family of Rich Vehicle Routing Problems (RVRP) which have the particularity to combine a heterogeneous fleet with other attributes, such as backhauls, multiple depots, split deliveries, site dependency, open routes, duration limits, and time windows. To efficiently solve these problems, we propose a hybrid metaheuristic which combines an iterated local search with variable neighborhood descent, for solution improvement, and a set partitioning formulation, to exploit the memory of the past search. Moreover, we investigate a class of combined neighborhoods which jointly modify the sequences of visits and perform either heuristic or optimal reassignments of vehicles to routes. To the best of our knowledge, this is the first unified approach for a large class of heterogeneous fleet RVRPs, capable of solving more than 12 problem variants. The efficiency of the algorithm is evaluated on 643 well-known benchmark instances, and 71.70\% of the best known solutions are either retrieved or improved. Moreover, the proposed metaheuristic, which can be considered as a matheuristic, produces high quality solutions with low standard deviation in comparison with previous methods. Finally, we observe that the use of combined neighborhoods does not lead to significant quality gains. Contrary to intuition, the computational effort seems better spent on more intensive route optimization rather than on more intelligent and frequent fleet re-assignments.

Published
2018
Full Text
View/download PDF

8. An optimized ultrasound detector for photoacoustic breast tomography

Author

Xia, Wenfeng, Piras, Daniele, Van Hespen, Johan, Van Veldhoven, Spiridon, Prins, Christian, Van Leeuwen, Ton, Steenbergen, Wiendelt, and Manohar, Srirang

Subjects
Physics - Medical Physics, Physics - Instrumentation and Detectors
Abstract

Photoacoustic imaging has proven to be able to detect vascularization-driven optical absorption contrast associated with tumors. In order to detect breast tumors located a few centimeter deep in tissue, a sensitive ultrasound detector is of crucial importance for photoacoustic mammography. Further, because the expected photoacoustic frequency bandwidth (a few MHz to tens of kHz) is inversely proportional to the dimensions of light absorbing structures (0.5 to 10+ mm), proper choices of materials and their geometries, and proper considerations in design have to be made for optimal photoacoustic detectors. In this study, we design and evaluate a specialized ultrasound detector for photoacoustic mammography. Based on the required detector sensitivity and its frequency response, a selection of active material and matching layers and their geometries is made leading to a functional detector models. By iteration between simulation of detector performances, fabrication and experimental characterization of functional models an optimized implementation is made and evaluated. The experimental results of the designed first and second functional detectors matched with the simulations. In subsequent bare piezoelectric samples the effect of lateral resonances was addressed and their influence minimized by sub-dicing the samples. Consequently, using simulations, the final optimized detector could be designed, with a center frequency of 1 MHz and a -6 dB bandwidth of ~80%. The minimum detectable pressure was measured to be 0.5 Pa, which will facilitate deeper imaging compared to the currrent systems. The detector should be capable of detecting vascularized tumors with resolution of 1-2 mm. Further improvements by proper electrical grounding and shielding and implementation of this design into an arrayed detector will pave the way for clinical applications of photoacoustic mammography., Comment: Accepted for publication in Medical Physics (American Association of Physicists in Medicine)

Published
2012
Full Text
View/download PDF

11. Metaheuristic Framework for a Disaster Logistics Problem with Time-Dependent Demands

Author

Victoria, Jorge F., Afsar, H. Murat, Prins, Christian, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Bektaş, Tolga, editor, Coniglio, Stefano, editor, Martinez-Sykora, Antonio, editor, and Voß, Stefan, editor

Published
2017
Full Text
View/download PDF

15. Local Search Based Metaheuristics for Two-Echelon Distribution Network with Perishable Products

Author

Kande, Sona, Prins, Christian, Belgacem, Lucile, Redon, Benjamin, Diniz Junqueira Barbosa, Simone, Series editor, Chen, Phoebe, Series editor, Du, Xiaoyong, Series editor, Filipe, Joaquim, Series editor, Kara, Orhun, Series editor, Liu, Ting, Series editor, Kotenko, Igor, Series editor, Sivalingam, Krishna M., Series editor, Washio, Takashi, Series editor, de Werra, Dominique, editor, Parlier, Greg H., editor, and Vitoriano, Begoña, editor

Published
2015
Full Text
View/download PDF

24. Multistart Evolutionary Local Search for a Disaster Relief Problem

Author

Rivera, Juan Carlos, Afsar, H. Murat, Prins, Christian, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Legrand, Pierrick, editor, Corsini, Marc-Michel, editor, Hao, Jin-Kao, editor, Monmarché, Nicolas, editor, Lutton, Evelyne, editor, and Schoenauer, Marc, editor

Published
2014
Full Text
View/download PDF

25. Heuristic Approaches for the Robust Vehicle Routing Problem

Author

Solano-Charris, Elyn L., Prins, Christian, Santos, Andréa Cynthia, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Kobsa, Alfred, Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Fouilhoux, Pierre, editor, Gouveia, Luis Eduardo Neves, editor, Mahjoub, A. Ridha, editor, and Paschos, Vangelis T., editor

Published
2014
Full Text
View/download PDF

27. A bi-objective stochastic approach for the stochastic CARP

Author

Fleury, Gérard, Lacomme, Philippe, Prins, Christian, Sevaux, Marc, Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes (LIMOS), Ecole Nationale Supérieure des Mines de St Etienne (ENSM ST-ETIENNE)-Centre National de la Recherche Scientifique (CNRS)-Université Clermont Auvergne (UCA)-Institut national polytechnique Clermont Auvergne (INP Clermont Auvergne), Université Clermont Auvergne (UCA)-Université Clermont Auvergne (UCA), Université de Bretagne Sud (UBS), Equipe DECIDE (Lab-STICC_DECIDE), Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance (Lab-STICC), École Nationale d'Ingénieurs de Brest (ENIB)-Université de Bretagne Sud (UBS)-Université de Brest (UBO)-École Nationale Supérieure de Techniques Avancées Bretagne (ENSTA Bretagne)-Institut Mines-Télécom [Paris] (IMT)-Centre National de la Recherche Scientifique (CNRS)-Université Bretagne Loire (UBL)-IMT Atlantique (IMT Atlantique), Institut Mines-Télécom [Paris] (IMT)-École Nationale d'Ingénieurs de Brest (ENIB)-Université de Bretagne Sud (UBS)-Université de Brest (UBO)-École Nationale Supérieure de Techniques Avancées Bretagne (ENSTA Bretagne)-Institut Mines-Télécom [Paris] (IMT)-Centre National de la Recherche Scientifique (CNRS)-Université Bretagne Loire (UBL)-IMT Atlantique (IMT Atlantique), and Institut Mines-Télécom [Paris] (IMT)

Subjects
Optimization and Control (math.OC), FOS: Mathematics, [INFO]Computer Science [cs], Mathematics - Optimization and Control
Abstract

The Capacitated Arc Routing Problem (CARP) occurs in applications like urban waste collection or winter gritting. It is usually defined in literature on an undirected graph , with a set of nodes and a set of edges. A fleet of identical vehicles of capacity is based at a depot node. Each edge has a cost (length) and a demand (e.g. an amount of waste), and it may be traversed any number of times. The edges with non-zero demands or tasks require service by a vehicle. The goal is to determine a set of vehicle trips (routes) of minimum total cost, such that each trip starts and ends at the depot, each task is serviced by one single trip, and the total demand handled by any vehicle does not exceed . To the best of our knowledge the best published method is a memetic algorithm first introduced in 2001. This article provides a new extension of the NSGA II (Non-dominated Sorting Genetic Algorithm) template to comply with the stochastic sight of the CARP. The main contribution is: - to introduce mathematical expression to evaluate both cost and duration of the longest trip and also standard deviation of these two criteria. - to use a NGA-II template to optimize simultaneously the cost and the duration of the longest trip including standard deviation. The numerical experiments managed on the thee well-known benchmark sets of DeArmon, Belenguer and Benavent and Eglese, prove it is possible to obtain robust solutions in four simultaneous criteria in rather short computation times.

Published
2022

32. A Multi-Start Evolutionary Local Search for the Two-Echelon Location Routing Problem

Author

Nguyen, Viet-Phuong, Prins, Christian, Prodhon, Caroline, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Blesa, María J., editor, Blum, Christian, editor, Raidl, Günther, editor, Roli, Andrea, editor, and Sampels, Michael, editor

Published
2010
Full Text
View/download PDF

40. Comparison of Metaheuristic Approaches for Multi-objective Simulation-Based Optimization in Supply Chain Inventory Management

Author

Amodeo, Lionel, Prins, Christian, Sánchez, David Ricardo, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Giacobini, Mario, editor, Brabazon, Anthony, editor, Cagnoni, Stefano, editor, Di Caro, Gianni A., editor, Ekárt, Anikó, editor, Esparcia-Alcázar, Anna Isabel, editor, Farooq, Muddassar, editor, Fink, Andreas, editor, and Machado, Penousal, editor

Published
2009
Full Text
View/download PDF

41. An Effective Evolutionary Algorithm for the Cumulative Capacitated Vehicle Routing Problem

Author

Ngueveu, Sandra Ulrich, Prins, Christian, Wolfler-Calvo, Roberto, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Giacobini, Mario, editor, Brabazon, Anthony, editor, Cagnoni, Stefano, editor, Di Caro, Gianni A., editor, Ekárt, Anikó, editor, Esparcia-Alcázar, Anna Isabel, editor, Farooq, Muddassar, editor, Fink, Andreas, editor, and Machado, Penousal, editor

Published
2009
Full Text
View/download PDF

44. A Memetic Algorithm with Population Management (MA|PM) for the Periodic Location-Routing Problem

Author

Prodhon, Caroline, Prins, Christian, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Blesa, María J., editor, Blum, Christian, editor, Cotta, Carlos, editor, Fernández, Antonio J., editor, Gallardo, José E., editor, Roli, Andrea, editor, and Sampels, Michael, editor

Published
2008
Full Text
View/download PDF

46. GRASP with Path Relinking for the Capacitated Arc Routing Problem with Time Windows

Author

Reghioui, Mohamed, Prins, Christian, Labadi, Nacima, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, and Giacobini, Mario, editor

Published
2007
Full Text
View/download PDF

47. An Effective Memetic Algorithm with Population Management for the Split Delivery Vehicle Routing Problem

Author

Boudia, Mourad, Prins, Christian, Reghioui, Mohamed, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Bartz-Beielstein, Thomas, editor, Blesa Aguilera, María José, editor, Blum, Christian, editor, Naujoks, Boris, editor, Roli, Andrea, editor, Rudolph, Günter, editor, and Sampels, Michael, editor

Published
2007
Full Text
View/download PDF

48. A Memetic Algorithm with Population Management (MA|PM) for the Capacitated Location-Routing Problem

Author

Prins, Christian, Prodhon, Caroline, Calvo, Roberto Wolfler, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Dough, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Gottlieb, Jens, editor, and Raidl, Günther R., editor

Published
2006
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results