a PhD position in operations research is available at Le Havre
University, France. Its title is:
*ROAST : Robust Optimization for Appointment Scheduling in port Terminals
*(more details below)*
*This thesis is funded during 3 years by Normandy region and Le Havre city.
Yours sincerely
Eric Sanlaville
Computer Science University professor
Le Havre University
--------------------------------------------------------------------------------------------------------------------------------
*ROAST – Robust Optimization for Appointment Scheduling in port Terminals*
Thesis subject proposed at Le Havre University (Normandy, France), by
the LITIS Laboratory (computer science) in partnership with LMAH
(applied math).
Funding : Normandie region, and the city of Le Havre (3 years contract,
amount according to fees for PhD theses in French Universities)
*Supervisors : *
Sophie Michel Loyal (LMAH) : michels@univ-lehavre.fr
Christophe Duhamel (LITIS) : christophe.duhamel@univ-lehavre.fr
Eric Sanlaville (LITIS) : eric.sanlaville@univ-lehavre.fr
the management team has extensive experience in operations research
applied to logistics, particularly port logistics.
*Key words: *Operations Research, Optimization, Robustness, Logistics,
Vehicle Routing, Scheduling
*Prerequisites: *Master's degree or engineering school in computer
science or applied math. Skills in operations research (modeling,
optimization) and programming.
Your application (CV, motivation, all available Master 1 and 2 marks)
should be e-mailed to the three supervisors as soon as possible and
before May 20.
*subject abstract**:*
Port terminalsare key players in global trade, acting as critical links
in modern supply chains. HAROPA Porthandled over 2.6 million TEUsin
2023, ranking as the 5th largest port in Northern Europe and France's
leading logistics hub. However, these large flows cause severe
congestionat terminal gates due to delays, flow disruptions, and
bottlenecks. This results in higher transport costs, environmental
impact from unnecessary emissions, and reduced port attractiveness.
To manage these flows, *Truck Appointment Systems (TAS)*were introduced,
requiring transporters to pre-book time slotsfor each container entry or
exit. The *TAS problem*involves two key decisions: assigning time slots
and optimizing truck routing. This complexity requires advanced
mathematical and computational approaches.
As part of the MOSART project, we modeled the problem as a PDPTW
variantand developed a Mixed-Integer Linear Programming (MILP)
formulation. We also designed a hybrid Biased Random-Key Genetic
Algorithm (BRKGA)to provide high-quality solutions efficiently.
The *ROAST project*aims to enhance this model with three key improvements:
1.
*Robustness*: integrating uncertainties related to container
availability and delays.
2.
*Scalability*: handling large-scale instances using column
generation techniques.
3.
*Environmental optimization*: accounting for electric and
hydrogen-powered truck fleets.
These innovations seek to optimize costs and reduce congestion. By
focusing on *Le Havre Port*, this project will provide tailored
solutions for *the Normandy region*, while offering methodologies
applicable to other ports worldwide.
*Short Bibliography :*
*
[Desaulniers et al., 2002] Desaulniers, G., Desrosiers, J. et
Solomon, M. M. (2002). Pickup and delivery problem with time
windows. Transportation Science, 36(5):543–555.
*
[Murty et Liu, 2005] Murty, K. G. et Liu, J. (2005). Truck
appointment systems to alleviate congestion at container terminals.
Operations Research, 53(2):230-245.
*
[Phan et Kim, 2016] Phan, M.-H., Kim, K.H. (2016). Collaborative
truck scheduling and appointments for trucking companies and
container terminals. Transportation Research Part B: Methodological,
86: 37-50.
*
[Schulte et al., 2017] Schulte, F., Lalla-Ruiz, E.,
González-Ramírez, R.G. et Voß, S. (2017). Reducing port-related
empty truck emissions: A mathematical approach for truck
appointments with collaboration. Transportation Research Part E:
Logistics and Transportation Review, 105: 195-212.
Selected references from the supervision team :
*
Xavier Schepler, Nabil Absi, Dominique Feillet, Eric Sanlaville. The
stochastic discrete berth allocation problem. /EURO Journal on
Transportation and Logistics/, 2019, 8, pp.363–396.
⟨10.1007/s13676–018–0128–9⟩.
*
Xavier Schepler, Stefan Balev, Sophie Michel, Eric Sanlaville.
Global planning in a multi–terminal and multi–modal maritime
container port. /Transportation Research Part E: Logistics and
Transportation Review/, 2017, 100, pp.38–62.
⟨10.1016/j.tre.2016.12.002⟩.
*
Sophie Michel, Cédric Joncour, Xavier Schepler, Julien Kritter.
Generalized Relax–and–Fix heuristic. /International Symposium on
Combinatorial Optimization/, May 2022, Online conference, France.
*
Huang, Yipeng, Andréa Cynthia Santos, and Christophe Duhamel. Model
and methods to address urban road network problems with disruptions.
/International Transactions in Operational Research/ 27.6 (2020):
2715-2739.
**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************
Posts
