Suche

Varone Sacha

Professeur HES associé

Hauptkompetenzen

Professeur HES associé

Telefon-Nummer: +41 22 558 65 32

Büro: B 5.06

Haute école de gestion de Genève
Campus Battelle, Rue de la Tambourine 17, 1227 Carouge, CH

Bereich
Economie et services

Hauptstudiengang
Economie d'entreprise

Bachelor en Sciences Sociales et Politiques - Université de Lausanne

Méthodes Quantitatives

MSc HES-SO en Business Administration - HES-SO Master

BSc HES-SO en Economie d'entreprise - Haute école de gestion de Genève

Statistiques
Data Mining
Recherche Opérationnelle

Laufend

Smart City Cleaning

Rolle: Mitgesuchsteller/in

Financement: InnoSuisse

Description du projet :

We propose an end-to-end cutting-edge solution for city cleaning management, from the cleanliness measurement to the street sweepers organization. We tackle this task with a state-of-the-art AI object detector and an efficient optimization algorithm for fleet management.

Forschungsteam innerhalb von HES-SO: Varone Sacha

Partenaires académiques: Jean-Philippe Thiran, EPFL

Partenaires professionnels: Andreas Von Kaenel, Cortexia, Route de Vevey 105a CH-1618 Châtel-St-Denis

Durée du projet: 01.10.2021 - 31.05.2022

Montant global du projet: 359'684 CHF

Url des Projektstandortes: https://www.aramis.admin.ch/Grunddaten/?ProjectID=47069

Statut: Laufend

Abgeschlossen

Optimisation énergétique du flux de production de lignes de traitement thermique intégrées

Rolle: Partner/in

Requérant(e)s: Roger Alinovi, Codere, Route de Miécourt 12 CH-2942 Alle

Description du projet :

Le but est une approche algorithmique permettant de trouver des ordonnancements optimaux ou quasi-optimaux des différentes tâches de leur processus de production, basée sur des algorithmes mathématiques de recherche opérationnelle.

Spécifiquement, le problème d’ordonnancement en question consiste à associer, à chaque cycle (tâche) de la recette (succession de cycles) de chaque charge (ensemble de pièces à traiter), son heure d’exécution ainsi que le module (four, bac ou lavage) utilisé, de manière à minimiser une quantité qui peut être (selon les besoins clients), les temps morts sur les modules, la consommation d’énergie, la consommation maximale d’énergie ou encore le coût total de production.

Les contraintes à respecter comprennent: le non-chevauchement de deux cycles sur un module, le respect de la recette, les impossibilités de certaines successions four-bac, les indisponibilités temporaires de certains modules (maintenance), les dates de sorties au plus tard de certaines charges, les temps de déplacement et de manipulation des charges, de réchauffement/refroidissement des fours entre deux cycles.

Forschungsteam innerhalb von HES-SO: Varone Sacha

Partenaires professionnels: Roger Alinovi, Codere, Route de Miécourt 12 CH-2942 Alle

Durée du projet: 01.10.2018 - 30.09.2019

Montant global du projet: 7'500 CHF

Url des Projektstandortes: https://www.aramis.admin.ch/Beteiligte/?ProjectID=41301

Statut: Abgeschlossen

Projet d'optimisation des transports en temps réel - Etude préliminaire / chèque InnoSuisse. Projet n° 31994.1 Inno-SBM

AGP

Rolle: Mitgesuchsteller/in

Requérant(e)s: VS - Institut Tourisme, Loubier Jean-Christophe, VS - Institut Tourisme

Financement: CTI

Description du projet : Le transport de marchandises est une activité incontournable et indispensable au bon fonctionnement de l'ensemble de l'économie. Pourtant, aujourd'hui, les petites et moyennes structures se retrouvent avec des marges de plus en plus faible. Les prix des transports ne cessant de baisser et les coûts, eux, ne faisant qu'augmenter, il devient difficile d'évoluer sereinement dans ce secteur. La solution, pour garantir l'avenir des entreprises de transports, doit se chercher du côté de l'optimisation de chaque kilomètre. Réussir à minimiser les voyages à vide est le défi auquel répond ce projet. Pour ce faire, un changement radical dans la manière de travailler, encore empirique aujourd'hui, doit être considéré et l'utilisation d'un nouvel outil informatisé, réel soutien et aide à la décision, devient indispensable. La solution proposée par ce projet est basée sur un algorithme, qui calcule, en temps réel, la meilleure décision à prendre pour chaque camion au moment T afin de minimiser au maximum les kilomètres à vide. Cette base de calcul, développée par l'institut de management et le GIS-LAB de la HES-SO Valais, permettra de répondre à la question suivante : « Où doit aller le camion en fonction des demandes et exigences des clients et selon l'emplacement et l'avancement des autres camions de la flotte ». Le but est d'avoir une vision globale sur l'ensemble des véhicules afin qu'ils soient chargés durant un maximum de kilomètres.

Forschungsteam innerhalb von HES-SO: Crettol Blaise , Favre Pascal , Genoud Stéphane , Loubier Jean-Christophe , Varone Sacha

Partenaires académiques: 519,Economie d'entreprise; VS - Institut Tourisme; VS - Institut Entrepreneuriat & MANAGEMENT; Loubier Jean-Christophe, VS - Institut Tourisme

Durée du projet: 17.09.2018 - 30.06.2019

Montant global du projet: 15'000 CHF

Statut: Abgeschlossen

Mobility Personal Assistant: rescheduling reservations is a science

Rolle: Partner/in

Requérant(e)s: Nicolas Fete, Bhive.ch sàrl

Financement: InnoSuisse

Description du projet :

The goal is to find an optimal scheduling of tasks.

Forschungsteam innerhalb von HES-SO: Varone Sacha

Partenaires professionnels: Nicolas Fete, Bhive.ch sàrl

Durée du projet: 06.07.2017 - 06.07.2018

Montant global du projet: 7'500 CHF

Url des Projektstandortes: https://www.aramis.admin.ch/Grunddaten/?ProjectID=40446

Statut: Abgeschlossen

Outil de pilotage et de mesure événementiel-sponsoring

Rolle: Partner/in

Requérant(e)s: Sebastian Chiappero, SPONSORIZE Sàrl, des pierres du niton 17, CH-1207 Genève

Description du projet :

Ce projet construit une méthodologie permettant de mesurer l’efficacité relative entre des projets de sponsoring. Le résultat est utilisable dans une feuille de calcul Excel rapportant l’efficacité relative des projets via la méthode Data Envelopment Analysis (DEA).

Forschungsteam innerhalb von HES-SO: Varone Sacha

Partenaires professionnels: Sebastian Chiappero, SPONSORIZE Sàrl, des pierres du niton 17, CH-1207 Genève

Durée du projet: 10.09.2015 - 10.09.2016

Montant global du projet: 7'500 CHF

Url des Projektstandortes: https://www.aramis.admin.ch/Grunddaten/?ProjectID=39109

Statut: Abgeschlossen

Ecological Waste Management

Rolle: Hauptgesuchsteller/in

Description du projet :

This project aims to provide a global solution to the waste container collection problem when containers are equipped with level measurement. Measurement data can be used for filling level forecasting, optimal choice of containers to be collected, and efficient vehicle routing. Such a solution is expected to generate significant cost reductions (20-30%) of the collection process.| |As per Business Case, EcoWaste expects a major (65%-125%) growth of it's revenues.

Forschungsteam innerhalb von HES-SO: Varone Sacha

Partenaires professionnels: Jean-Luc Schläppi, EcoWaste

Durée du projet: 02.09.2013 - 30.01.2016

Montant global du projet: 246'500 CHF

Url des Projektstandortes: https://www.aramis.admin.ch/Texte/?ProjectID=34337

Statut: Abgeschlossen

Nouvelles dimensions dans l'apprentissage interactif de l'anatomie radiologique

AGP

Rolle: Hauptgesuchsteller/in

Financement: 519,Economie d'entreprise; Santé; FNS-DORE; 519,Economie d'entreprise

Description du projet : En général les médecins praticiens et les professionnels de la santé ont peu accès à l'anatomie dans leur pratique clinique alors que ces notions d'anatomie deviennent de plus en plus importantes aujourd'hui étant donné la place prépondérante prise par les techniques d'imagerie. L'imagerie médicale a fait des progrès considérables ces dernières années et les diagnostics ainsi que le suivi des patients reposent de plus en plus sur ces technologies. De nos jours, tous les praticiens ont toutefois accès à l'imagerie de leurs patients. Les médecins ont appris à utiliser des outils informatiques nécessaires pour la visualisation et l'interprétation de ces images. Cependant, ils ne possèdent pas toujours toutes les notions et références indispensables à une bonne interprétation des images. Seuls les radiologues et spécialistes de l'imagerie acquièrent ces connaissances dans leurs pratiques courantes. D'autres praticiens n'ont pas l'opportunité d'acquérir cette expérience. L'apprentissage et l'accès aux notions d'anatomie peuvent faire l'objet d'outils informatiques spécialisés qui permettent non seulement de pratiquer un enseignement interactif, mais aussi d'être une assistance facilement accessible dans l'activité clinique de tous les jours. Dans ce contexte, notre projet vise à développer un outil innovateur dans l'apprentissage interactif de l'anatomie radiologique. A partir d'un logiciel d'analyse d'image existant dans le domaine publique et largement utilisé dans le monde, nous proposons de développer les outils et d'intégrer les données nécessaires permettant au professionnel de la santé ou à l'étudiant de visualiser en toute liberté l'anatomie du corps humain normal dans tous les plans de l'espace et en volume, avec sa corrélation avec les images radiologiques par résonnance magnétique (IRM) et par tomodensitométrie (TDM). S'appuyant entre autres sur l'intégration de collections d'images similaires au projet Visible Human (VHP), ce développement apportera dans la formation clinique un outil informatique professionnel simple et performant, nécessaire à l'étude autonome de l'anatomie radiologique. L'anatomie sera représentée par une série d'images numériques en couleur de section (coupe 2D) d'un corps congelé (cryosection). L'anatomie radiologique sera vue sous l'angle de l'imagerie médicale moderne et reposera sur des techniques d'imageries tomographiques comme la TDM et l'IRM. Les reconstructions informatiques 3D des coupes anatomiques et radiologiques devront nous permettre de réaliser des fusions ou « matching », c'est-à-dire une mise en correspondance point par point dans l'espace tridimensionnel de deux techniques différentes dont on fera superposer les volumes.

Forschungsteam innerhalb von HES-SO: Varone Sacha

Durée du projet: 01.10.2011 - 30.09.2014

Montant global du projet: 19'710 CHF

Statut: Abgeschlossen

Gestion robuste de tournées de véhicules pour le recyclage de déchets

Rolle: Partner/in

Description du projet :

Optimisation de tournées pour le nettoyage de conteneurs.

Forschungsteam innerhalb von HES-SO: Varone Sacha

Partenaires professionnels: Jean-Luc Schläppi, EcoWaste, Ch. du Coteau 33 CH-1123 Aclens

Durée du projet: 06.11.2012 - 01.04.2014

Url des Projektstandortes: https://www.aramis.admin.ch/Grunddaten/?ProjectID=32677

Statut: Abgeschlossen

2019

Integration of a human risk module into a risk management software

Wissenschaftlicher Artikel ArODES

Magali Dubosson, Emmanuel Fragnière, Nathalie Junod, Samuele Meier, Sacha Varone, Arnaud Fournier

Informatica economica, 2019, vol. 23, no. 3, pp. 5-15

Link zur Publikation

Zusammenfassung:

In the scientific literature and in practice, many questionnaires based on a myriad of measures have been designed and tested to measure and evaluate perceived work stress or employee involvement. The objective of our research is to identify the most significant elements of human risks and to combine them into a single score at the level of teams and departments. Indeed, for companies, what really matters are the stress or dissatisfaction factors that lead to harmful behavior that prevent managers and their teams from achieving their objectives. Based on this research, we are developing a module that will be incorporated into the Oxial software and will also be available as a stand-alone module. This module will collect and analyze the data to calculate a single score measuring the level of human risk. This aspect is very innovative, because no risk management software currently includes a module dedicated to human risks.

Dataset on a problem of assigning activities to children, with various optimization constraints

Wissenschaftlicher Artikel ArODES

Sacha Varone, Corentin Beffa

Data in Brief, 2019, vol. 25, pp. 1-4

Link zur Publikation

Zusammenfassung:

“Passeport Vacances”, abbreviated PV, is a set of leisure activities proposed to children to discover and enjoy during school holidays. During PV, activities are proposed several times, each one being an occurrence. This data set contains real data, collected by online registration during the summer of 2017. Children express their preferences for each available time slot. Organizers should assign activities to children by maximizing their expressed preferences, subject to several types of constraints: age limit, group size limit for each occurrence of an activity, diversification of the type of activities for each child, restrictions on costly activities, restrictions on the number of activities per period, and cost balancing. The CSV files in this data set represent the preferences of 634 children for 1121 activities over a two-week period. These data were used to develop the Morges 2017 Vacation Passport model, which is associated with the research article entitled “ “Passeport Vacances”: an assignment problem with cost balancing”.

2018

"Passeport Vacances" :

Buchkapitel ArODES

an assignment problem with cost balancing

Corentin Beffa, Sacha Varone

Dans Ganzha, M., Maciaszek, L., Paprzycki, M., Communication papers of the 2018 Federated Conference on Computer Science and Information Systems (7 p.). 2018, [Poznan] : PTI

Link zur Publikation

Zusammenfassung:

Passeport Vacances is an offer for school-aged children to discover a set of activities during holidays. For more than 30 years, it has been an established social function in several countries, including Germany and Switzerland. Proposed activities might occur several times during the Passeport Vacances. The assignment of activities to children is computed in order to maximize the children’s preferences, as well as to balance each child’s incurred cost, toward an equity goal. There are several sets of constraints associated with the assignment problem: no overlapping activities assigned to the same child, minimal and maximal ages per activity, minimum number of children for opening an activity, maximal size of a group for each activity, no similar activities assigned to the same child, no already assigned ‘lifetime’-activity per child, and at most one activity per period and per child. We propose a binary linear programming model that describes the assignment problem, report CPU computation issues regarding the model implementation, and report numerical results based on a state-of-the-art MIP solver. Tests where conducted with real data from the 2016 edition of Passeport Vacances in Morges.

A unified framework for rich routing problems with stochastic demands

Wissenschaftlicher Artikel ArODES

Iliya Markov, Michel Bierlaire, Jean-François Cordeau, Yousef Maknoon, Sacha Varone

Transportation Research Part B: Methodological, 2018, vol. 114, pp. 213-240

Link zur Publikation

Zusammenfassung:

We introduce a unified framework for rich vehicle and inventory routing problems with complex physical and temporal constraints. Demands are stochastic, can be non-stationary, and are forecast using any model that provides the expected demands and their error term distribution, which can be any theoretical or empirical distribution. We offer a detailed discussion on the modeling of demand stochasticity, focusing on the probabilities and cost effects of undesirable events, such as stock-outs, breakdowns and route failures, and their associated recourse actions. Tractability is achieved through the ability to pre-compute or at least partially pre-process the stochastic information, which is possible under mild assumptions for a general inventory policy. We integrate the stochastic aspect into a mixed integer non-linear program, illustrate applications to various problem classes, and show how to model specific problems through the lens of inventory routing. The case study is based on two sets of realistic instances, representing a waste collection inventory routing problem and a facility maintenance problem, respectively. We analyze the effects of our assumptions on modeling realism and tractability, and demonstrate that our framework significantly outperforms deterministic policies in its ability to limit the number of undesirable events for the same routing cost.

2016

Carpooling as complement to multi-modal transportation :

Buchkapitel ArODES

17th International Conference, ICEIS 2015, Barcelona, Spain, April 27-30, 2015, revised selected papers

Kamel Aissat, Sacha Varone

Enterprise information systems (pp. 236-255). 2016, Cham : Springer International Publishing

Link zur Publikation

Zusammenfassung:

We propose a new aspect of mobility that combines in a same journey and in real time a carpooling service and a traditional multi-modal transportation. This mix allows to improve and complete both services. The main idea of our approach is based on the traditional multi-modal path, in which we try to sequentially substitute some subpaths of traditional multi-modal transportation to carpooling, in order to decrease the rider's arrival time at his destination. For this purpose, we first defne a closeness estimation between the user's itinerary and available drivers. This allows to select a subset of potential drivers. We then compute sets of driving quickest paths, and design a substitution process. Finally, among all admissible solutions, we select a best one based on the earliest arrival time. We provide numerical results using geographical maps, real data and public transportation timetabling. Our numerical results show the effectiveness of our system, which improves rider's arrival time compared to the traditional multi-modal path. The running time of our approach remains reasonable to use real-time transportation application.

Integrating a heterogeneous fixed fleet and a exible assignment of destination depots in the waste collection VRP with intermediate facilities

Wissenschaftlicher Artikel ArODES

Iliya Markov, Sacha Varone, Michel Bierlaire

Transportation research part B: methodological, February 2016, vol. 85, pp. 256-273

Link zur Publikation

Zusammenfassung:

We consider a complex recyclable waste collection problem that extends the class of vehicle routing problems with intermediate facilities by integrating a heterogeneous fixed fleet and a flexible assignment of destination depots. Several additional side constraints, such as a mandated break period contingent on tour start time, multiple vehicle capacities, and site dependencies are also included. This specific problem was inspired by a real-world application and does not appear in the literature. It is modeled as an MILP which is enhanced with several valid inequalities. Due to the rich nature of the problem, state-of-the-art solvers are only able to tackle instances of small to medium size. To solve realistic instances, we propose a multiple neighborhood search heuristic capable of systematically treating all problem features and general enough to respond to the varying characteristics of the case study regions for which it is intended. The results show that the heuristic achieves optimality on small instances, exhibits competitive performance in comparison to state-of-the-art solution methods for special cases of our problem, and leads to important savings in the state of practice. Moreover, it highlights and quantifies the savings from allowing a flexible depot assignment. The data from the state of practice comes from a company in the waste collection industry in Geneva, Switzerland.

2014

On a many-to-one shortest paths for a taxi service

Bericht ArODES

Sacha Varone

Genève : Haute école de gestion de Genève, 2014. 10 p. Cahier de recherche No HES-SO/HEG-GE/C--14/1/1--CH

Link zur Publikation

2012

Conscience du risque par le client dans le commerce en ligne des produits de luxe

Wissenschaftlicher Artikel ArODES

Dubosson Magali, Sacha Varone, Alexandra Broillet

Economies et sociétés. Série Economie et gestion des services. - Paris : ISMEA. - Vol. 13, no 4(2012), p. 747-765,

Link zur Publikation

Trois questions à ... Sacha Varone : interview

Professioneller Artikel ArODES

Sacha Varone

In : Hémisphères, no 3, juin 2012, p.17Interview de Sacha Varone par Geneviève Ruiz,

Link zur Publikation

2009

Journée de la recherche HEG 2009 : recueil des communications : cahier de recherche

Bericht ArODES

Enrica Ferrini Tinguely, Sacha Varone, David Billard, Rahel Birri-Blezon, Andrea Baranzini, Anne-Kathrin Faust, Lorraine Filippozzi, Hélène Madinier, Nicolas Montandon, Catherine Equey Balzli, Sébastien Jossi, Gobeill, Julien, Emilie Pasche, Douglas Teodoro, Patrick Ruch, et al.

Genève : Haute école de gestion de Genève, 2009. 57 p. Cahier de recherche no HES-SO/HEG-GE/C--09/5/1--CH

Link zur Publikation

Les logiciels libres comme alternatives durant les études

Professioneller Artikel ArODES

Sacha Varone, Raphaël Grolimund, Aleksandar Boder, Enrico Vigano

IB com, 2009, no 403, p. 30-31,

Link zur Publikation

Staff assignment using network flow techniques

Bericht ArODES

Sacha Varone, David Schindl

Genève : Haute école de gestion de Genève, 2009. 10 p. Cahier de recherche no HES-SO/HEG-GE/C--09/7/1--CH

Link zur Publikation

2008

The metric cutpoint partition problem

Wissenschaftlicher Artikel ArODES

Sacha Varone, Alain Hertz

Journal of classification, 2008, vol. 25, no. 2, p. 159-175,

Link zur Publikation

Three tabu search methods for the MI-FAP applied to 802.11 networks

Wissenschaftlicher Artikel ArODES

Sacha Varone, Nicolas Zufferey

RAIRO : operations research, 2008, vol. 42, no. 4, p. 501-514,

Link zur Publikation

2007

An ant algorithm for the Steiner Tree Problem in graphs

Buchkapitel ArODES

Sacha Varone, Luc Luyet, Nicolas Zufferey

In : Applications of evolutionary computing. Berlin : Springer, 2007. P. 42-51. (Lecture notes in computer science ; no. 4448). 2007

Link zur Publikation

A note on tree realizations of matrices

Wissenschaftlicher Artikel ArODES

Sacha Varone, Alain Hertz

RAIRO : operations research, 2007, vol. 41, no. 4, p. 361-366,

Link zur Publikation

The metric bridge partition problem : partitioning of a metric space into two subspaces linked by an edge in any optimal realization

Wissenschaftlicher Artikel ArODES

Alain Hertz, Sacha Varone

Journal of classification, 2007, vol. 24, no. 2, p. 235-249,

Link zur Publikation

2006

A constructive algorithm for realizing a distance matrix

Wissenschaftlicher Artikel ArODES

Sacha Varone

European journal of operational research, 2006, vol. 174, no. 1, p. 102-111,

Link zur Publikation

2021

Flexible job shop scheduling problem with sequence-dependent transportation constraints and setup times

Konferenz ArODES

Sacha Varone, David Schindl, Corentin Beffa

Position and Communication Papers of the 16th Conference on Computer Science and Intelligence Systems - Annals of Computer Science and Information Systems

Link zur Konferenz

Zusammenfassung:

We study a production scheduling problem, which adresses on the one hand the usual operational constraints such as the precedence of operations, time windows, delays, uniqueness of treatment, availability of resources, and waiting times. On the other hand, the problem takes into account possible restricted movements according to production orders. This problem is a variant of a flexible job shop scheduling problem with several types of sequence-dependent constraints. We consider additional sequence-dependent setup times, as well as sequence-dependent transportation and assignment restrictions. We propose a mixed integer programming model (MIP). It is based on the MIP model of a flexible job shop scheduling problem, in which we add those sequence-dependent constraints. We solve it with a general purpose MIP solver.

Measuring real time occupational stress in organizations via a digitalized risk management app

Konferenz ArODES

Magali Dubosson, Emmanuel Fragnière, Arnaud Fournier, Samuele Meier, Sacha Varone

Education, research and business technologies : proceedings of 20th International Conference on Informatics in Economy (IE 2021)

Link zur Konferenz

Zusammenfassung:

Various studies (e.g., European Agency for Safety and Health at Work, 2007) have shown the highly detrimental effects of toxic environments on human health and organizational performance. For organizations, the implication about stress is that it leads to harmful behaviors that prevent managers and their teams from achieving goals. In the literature, many questionnaires based on a variety of metrics have been developed and tested to measure and assess the quality of work life (i.e., stress, organizational justice, etc.). The goal of our original research was to identify the most meaningful items and combine them into a unique score and an effective decision-making module. In this new paper, we report on the development of a new app that we developed and used for the first time to regularly take a kind of temperature of job stress in two companies. A long process of trial and error was necessary to be able to collect very confidential information from employees, both anonymously and longitudinally, to measure human risk in the workplace objectively and globally. As a next step, our goal is for the organization to be able to provide a preventive risk response in case of identification of deterioration of occupational stress.

2019

Digitized governance to mitigate human-related risks

Konferenz ArODES

Magali Dubosson, Emmanuel Fragnière, Nathalie Junod, Samuele Meier, Sacha Varone

Proceedings of the 18th International Conference on Informatics in Economy

Link zur Konferenz

Zusammenfassung:

Human workplace risk can be addressed as a business management risk and not only as a medical problem. According to Enterprise Risk Management (ERM), risk is what prevents the achievement of a business objective. The most famous ERM standards are COSO ERM and ISO 31000 and include all kinds of risk categories. However, no category specifically focuses on human risk as a business risk. Even though these risks are recognized by experts as significant risks, their identification at the global level of the company and especially their evaluation remain very complex. In this paper, we propose a brief literature review of models and questionnaires that make it possible to identify and probe these human risks at work. Our goal is to use proven scientific knowledge to create a regular, fast and ergonomic bottom-up data collection system to achieve an overall human risk score for companies. This score can then be integrated into an enterprise risk mapping and allow for better governance that also integrates human risks alongside more traditional risk categories such as operational, financial, strategic and compliance risks. The challenges of our research lie mainly in the relevant and simplified collection of company data and in the definition of an overall human risk score that will be based in a further research on advanced statistical methods.

2017

A general framework for routing problems with stochastic demands

Konferenz ArODES

Iliya Markov, Michel Bierlaire, Jean-François Cordeau, Yousef Maknoon, Sacha Varone

Proceedings of the 17th Swiss Transport Research Conference

Link zur Konferenz

Zusammenfassung:

We introduce a unified modeling and solution framework for various classes of rich vehicle and inventory routing problems as well as other probability-based routing problems with a time-horizon dimension. Demand is assumed to be stochastic and non-stationary, and is forecast using any forecasting model that provides expected demands over the planning horizon, with error terms from any empirical distribution. We discuss possible applications to various problems from the literature and practice: from health care, waste collection, and maritime inventory routing, to routing problems based on event probabilities, such as facility maintenance where the breakdown probability of a facility increases with time. We provide a detailed discussion on the effects of the stochastic dimension on modeling and the solution methodology. We develop a mixed integer non-linear model, provide examples of how it can be reduced and adapted to specific problem classes, and demonstrate that probability-based routing problems over a planning horizon can be seen through the lens of inventory routing. The optimization methodology is heuristic, based on Adaptive Large Neighborhood Search. The case study is based on waste collection and facility maintenance instances derived from real data. We analyze the cost benefits of open tours and the availability of better forecasting methodologies. We demonstrate that relaxing the distributional assumptions on the error terms and calculating probabilities using simulation information has only a minor impact on computation time. Simulating the error terms on the final solution further allows us to verify the low level of occurrence of undesirable events, such as stock-outs, overflows or breakdowns, with a moderate impact on the routing cost compared to alternative realistic policies. What is more, simulating the objective of the final solution shows that it is an excellent representation of the real cost.

2015

Routing with public transport and ride-sharing

Konferenz ArODES

Sacha Varone, Kamel Aissat

Proceedings of the 6th International Workshop on Freight Transportation and Logistics (ODYSSEUS 2015)

Link zur Konferenz

Real-time ride-sharing substitution service in multi-modal public transport using buckets

Konferenz ArODES

Kamel Aissat, Sacha Varone

Modelling, computation and optimization in information systems and management sciences advances in intelligent systems and computing

Link zur Konferenz

Zusammenfassung:

We consider a mix transportation problem, which allows to combine a multi-modal public and a ride-sharing transports, in a dynamic environment. The main idea of our approach consists in labelling interesting nodes of a geographical map with information about either riders or drivers, in so-called buckets. Based on the information contained in these buckets, we compute admissible ride-sharing possibilities. To restrict the needed amount of memory, among the different stops along a public transportation path, we only consider the transshipment nodes, where travellers have to make a change between two modes. Each of those stops are potential pick-up or drop-off stops for ride-sharing. We consider a drivers’ maximal waiting time, as well as the maximal driving detour time depending on the actual drive. Each new drive activates a search for new ride-sharing of existing riders. Each new ride activates another process which searches for potential drivers. Among all admissible ride-sharing possibilities, only those which best improve the earliest arrival time are selected. We provide numerical results using real road network of the Lorraine region (FR) and real data provided by a local company. Our numerical experiment shows a running time of a few seconds, suitable for a new real-time transportation application.

Multi-modal transportation with public transport and ride-sharing :

Konferenz ArODES

multi-modal transportation using a path-based method

Sacha Varone, Kamel Aissat

In : Proceedings of the 17th International Conference on Enterprise Information Systems (ICEIS 2015)

Link zur Konferenz

Zusammenfassung:

This article describes a multi-modal routing problem, which occurs each time a user wants to travel from a point A to a point B, using either ride-sharing or public transportation. The main idea is to start from an itinerary using public transportation, and then substitute part of this itinerary by ride-sharing. We first define a closeness estimation between the user’s itinerary and available drivers. This allows to select a subset of potential drivers. We then compute sets of driving quickest paths, and design a substitution process. Finally, among all admissible solutions, we select the best one based on the earliest arrival time. We provide numerical results using benchmarks based on geographical maps, public transportation timetabling and simulated requests and driving paths. Our numerical experiment shows a running time of a few seconds, suitable for a new real-time transportation application.

Modeling a waste disposal process via a discrete mixture of count data models

Konferenz ArODES

Iliya Markov, Matthieu de Lapparent, Michel Bierlaire, Sacha Varone

In : Proceedings of the 15th Swiss Transport Research Conference, Monte Verità - Ascona, April 15-17, 2015, 16 p.

Link zur Konferenz

Zusammenfassung:

We propose a modeling framework for the data generating process of waste disposal in recyclable waste containers. It is based on a discrete mixture of count data models representing populations depositing dierent quantities in the containers, thus reflecting a realistic underlying behavior. It is tested on real data coming from ultrasound sensors mounted inside the containers and exhibits better in- and out-of-sample performance compared to a simple count data model assuming only one deposit quantity. The purpose of the mixture model is to forecast container waste levels at a future date when collection will take place. It thus becomes the first-step ingredient in a framework for ecient waste collection optimization.

2014

Insertion heuristic for a dynamic dial-a-ride problem using geographical maps

Konferenz ArODES

Sacha Varone, Vytenis Janilionis

In : Proceedings of the 10th International Conference on Modeling, Optimization and SIMulation, Nancy, France, November 5-7, 2014. Nancy : Université de Lorraine, 2014, 8 pp.

Link zur Konferenz

Vehicle routing for a complex waste collection problem

Konferenz ArODES

Iliya Dimitrov Markov, Sacha Varone, Michel Bierlaire

In: Proceedings of the 14th Swiss Transport Research Conference, Monte Verità - Ascona, May 14-16 2014, 2014. Zurich : ETH, 2014, 27 p.

Link zur Konferenz

2013

Management of emergency response teams under stochastic demands

Konferenz ArODES

Iliya Dimitrov Markov, Sacha Varone

In : proceedings of International Conference on Operations Research and Enterprise Systems (ICORES)2013, 2013, Barcelona, Spain, 16-18 February

Link zur Konferenz

Course opening, assignment and timetabling with student preferences

Konferenz ArODES

Sacha Varone, David Schindl

In : proceedings of International Conference on Operations Research and Enterprise Systems (ICORES)2013, 2013, Barcelona, Spain, 16-18 february

Link zur Konferenz

2009

Service design needs for luxury e-commerce : an empirical study

Konferenz ArODES

Alexandra Broillet, Magali Dubosson, Sacha Varone

In : Proceedings of the 2009 IEEE/INFORMS International Conference on Service Operations, Logistics and Informatics, 2009, p. 244-248.

Link zur Konferenz

2008

Empirical study of ERP systems implementation costs in swiss SMEs

Konferenz ArODES

Catherine Equey Balzli, Rob J. Kusters, Sacha Varone, Nicolas Montandon

In : CORDEIRO, José , FILIPE, Joaquim (eds). Proceedings of the Tenth International Conference on Enterprise Information Systems, vol. DISI, Barcelona, 12-16 June 2008. Setúbal : INSTICC, 2008. P. 143-148

Link zur Konferenz

Errungenschaften

Suche

Varone Sacha

Professeur HES associé

Hauptkompetenzen

Sciences décisionnelles

Algorithmes, Heuristiques

Optimisation combinatoire

Statistiques

Analyse des données

Professeur HES associé