Associate Professor

Associate professor

كلية الهندسة
Department of Industrial Engineering College Of Engineering King Saud University Room #2A/128/2; Building #3 PO BOX 800 Riyadh 11421 KSA
publication
Journal Article
2014

# Optimal consumed electric energy while sequencing vehicle trips in a personal rapid transit transportation system

In this paper, we address the problem of minimizing the consumed electric energy for a personal rapid transit transportation system, in order to fulfil a planned list of trips, performed by a set of powered-batteries vehicles. For that aim, the list of trips is represented by a network, where each trip is associated with a node and the consumed electric energy is assigned to the arcs. Based on this network representation, two mathematical formulations, minimizing the electric energy are established. The first one, is a mixed integer programming formulation, solved directly using a
state-of-the-art LP solver. The second formulation is a 0-1 programming model, solved using a constraints generation technic. In addition, if an optimal solution is not obtained within a fixed time limit, the first mathematical formulation provides an upper bound and the second formulation gives a lower bound for the optimal solution. For the unsolved instances the difference of the upper and lower bounds over the lower bound gives the so called relative gap. This relative gap measures the deviation from the optimal solution. Finally an extensive computational experiments are presented and provide evidence that the proposed procedures are very effective. Since, 90% of instances are solved optimally and for the unsolved ones the mean relative gap is 1.41%.

more of publication

In this paper, we address a real-world optimization problem; the scheduling of a Bank Information Technologies (IT) staff. This problem can be defined as the process of constructing optimized work…

by Mohamed Labidi, Mehdi Mrad, Anis Gharbi
2014

In this paper, we address the problem of minimizing the consumed electric energy for a personal rapid transit transportation system, in order to fulfil a planned list of trips, performed by a set…