Sana Belmokhtar Berraf

dblp:122/1780 · DBLP profile ↗
← Back
5ranked-venue papers
0as first author
5since 2021 · last 2025
0009-0008-8059-9397ORCID · reported

Domains — the database's venue-derived domains; a paper can count in several

Software engineering, systems software and programming languages · 4 · 4 since 2021Applied, interdisciplinary, general and emerging computing · 4 · 4 since 2021Artificial intelligence and machine learning · 1 · 1 since 2021
YearPublicationVenuePosition
2025 Dynamic Electric Vehicle Dispatching Problem: A Simulation Modelling Framework
abstract
A dynamic dispatching problem involving electric service vehicles used to maintaining bus service in operational conditions at the Société de transports de Montréal (STM) is studied. We provide a generic simulation modelling framework including a data analysis to estimate the interventions demand from historical data. Moreover, we propose a data scaling approach to complete the available data and address the issue of lack of data. We implement and evaluate several dispatching strategies within the simulation model, assessing their performance against key indicators to identify the best solutions for improving STM's operational efficiency.
Simon Jezequel, Tasseda Boukherroub, Sana Belmokhtar Berraf
CoDIT3
2025 A lexicographic bi-objective approach to fleet sizing and routing for service vehicles in a real-world passenger transport system
abstract
The Société de transport de Montréal (STM), a public transport agency in Montreal (Quebec, Canada), has committed to electrifying its entire vehicle fleet as part of its broader sustainability initiatives. This research addresses a critical challenge that arises from this commitment: optimizing the deployment and dispatching of electric service vehicles assigned to operations supervisors to ensure minimal disruption to the bus network. The problem is formulated as a mixed-integer linear program that minimizes the number of deployed vehicles and total response time using a lexicographic approach. The effectiveness of our approach is evaluated through computational experiments using the commercial CPLEX optimization solver. This research provides the STM with a valuable strategic and operational decision-support tool, aimed at optimizing the size and deployment of its new electric vehicle fleet, therefore supporting its sustainability objectives.
Bouchra Z. Ben Messabih, Walid Behiri, Sana Belmokhtar Berraf, Tesseda Boukherroub, Abderrahim Sahli, Iskander Zouaghi
CoDIT3
2024 A MIP for a generalized open vehicle routing problem with pickup and delivery considering optional cross-dock
abstract
The growth of e-commerce has led to a significant increase in parcel deliveries. In 2021, e-commerce accounted for 13.4% of retail trade, and it is projected to grow by 3% each year. To meet the demand for more efficient parcel delivery practices, it is essential to improve the organization of parcel collection (first mile), large-scale parcel transportation between different regions (middle mile), and final delivery to the customer (last mile). This is crucial not only for reducing the environmental impact but also for mitigating the disturbances caused by such activities.In this study, we focus on the middle mile part. The studied problem deals with the parcel delivery between different regional distribution centers with possibility to use the cross-dock. The deliveries are performed directly or through a route. In the context of this research, the objective is to minimize the total distance travelled per parcel for all deliveries. The primary challenge is naturally presented as a vehicle routing problem. To address the complexity of accounting for all the unique specifities of the studied problem, a MIP model is developed. The problem being NP-hard, we show that solving instances with commercial solver (CPLEX) reaches its limits very quickly even for small-size problems.
Ryan Belbachir, Walid Behiri, Sana Belmokhtar Berraf, Elena Veronica Belmega, Leila Hamdad
CoDIT3
2023 An ILP for scheduling rolling stock maintenance activities under operational and logistical constraints
abstract
With the expected increase in railway transportation demand, the scheduling of preventive maintenance activities is becoming a critical issue in many industrial sectors, particularly for rolling stock. To address this difficult problem, we proposed an optimisation of maintenance scheduling based on reliability aspects, in order to accurately assess the cost of maintenance by also integrating the cost of corrective maintenance. Scheduling consists of determining the optimal date, for each maintenance activity associated with a specific component, when a train unit switches from operational to maintenance status to perform the activity. Furthermore, the proposed modeling considers the condition of the train when it should be out of service due to exceeding the imposed maintenance date. The maintenance schedule also considers the capacity limits of the maintenance centers as well as the resource requirements of the activities. The proposed formulation is based on an integer linear programming (ILP) approach, which is solved on randomly generated instances using a commercial solver.
Pietro Folco, Abderrahim Sahli, Sana Belmokhtar Berraf, Laurent Bouillaut, Pierre-Emmanuel Fayemi, Fabien Turgis
CoDIT3
2023 A robust ant colony metaheuristic for urban freight transport scheduling using passenger rail network
Walid Behiri, Sana Belmokhtar Berraf, Chengbin Chu
Expert Syst. Appl.2