Lane reservation problem with time-dependent travel times

Yunfei Fang (1) , Feng Chu (1) , Saïd Mammar (1) , Ada Che (2)

1 IBISC - Informatique, Biologie Intégrative et Systèmes Complexes
2 School of Management

This paper presents an mixed integer nonlinear programming formulation for the lane reservation problem with time-dependent travel times. It aims to design time-guaranteed paths for some transportation tasks via lane reservation strategy, which is to optimally select and reserve some lanes for the use of the tasks with the objective of minimizing the total traffic impact caused by the reserved lanes. The considered problem is NP-hard. The original nonlinear model is transformed into an mixed integer linear program and a cut-and-solve based algorithm is proposed to obtain optimal solutions. Experimental tests on randomly generated instances show that the overall performance of the proposed algorithm outperforms a direct use of an optimization solver of CPLEX.

Keywords: Modelling Supply Chain Dynamics; Supply Chain Management (SCM); Optimization and Control

Domains: Operations Research [math.OC]

Yunfei Fang, Feng Chu, Saïd Mammar, Ada Che. Lane reservation problem with time-dependent travel times. 14th IFAC Symposium on Information Control Problems in Manufacturing (INCOM2012), May 2012, Bucharest, Romania. pp.584--589, ⟨10.3182/20120523-3-RO-2023.00359⟩. ⟨hal-00781398⟩