CV

January 2014

CURRICULUM VITAE
Name: Mehdi MRAD
Date and place of birth: September 14nd, 1978 at Moknine, Tunisia
Status: Married
Professional addresses:
Industrial Engineering Department
College of Engineering
King Saud University - KSU
P. O. Box 800
Riyadh 11421
Kingdom of Saudi Arabia - KSA
Mobile : +966 0567838256/+216 20 574 333
E-mail :   mmrad@ksu.edu.sa, mradmehdiisg@yahoo.fr

Education
July 2010        Post-Doc Department of Engineering Management Systems, Masdar Institute of Science and Technology, Abu Dhabi, UAE.

2007-2008      Post-Doc Department of Production and Systems, School of Engineering, University of Minho Campus of Gualtar, Braga, Portugal

Mai 2007              Ph.D. in Operations Research, High Institute of Management, University of Tunis
                                Thesis title: Algorithms for Discrete Cost Network Design Problems
                            Supervisor: Pr. Mohamed Haouari

June 2003           M. Sc. in Operations Research, High Institute of Management, University of
                                Tunis
June 2001            B. Sc. in Quantitative Methods, High Institute of Management, University of Sousse
June 1997            Baccalaureate in Mathematics, Secondary School of Saïd Abou Baker , Moknine.
Distinctions and Awards

Ranked first (Senior category) of the Roadef/Euro 2012 challenge qualification phase.
Best advisor Award of graduation projects in the Industrial Engineering Department of King Saud University, 2012.

Academic experience
Since 2011: Assistant professor
                   Department of Industrial Engineering, College of Engineering, King Saud University.
2009-2011: Assistant professor
                   Department of Quantitative Methods, Faculty of Management Sciences,
                     University of Jendouba ,Tunisia
2008-2009: Lecturer
                   Department of Quantitative Methods, High Institute of Management,
                     University of Gabes, Tunisia
2004-2007: Instructor
                      Department of Quantitative Methods, High School of Economy and Business,
                      University of Tunis
2003-2004: Instructor
                      Department of Quantitative Methods, High Institute of Management,
                      University of Sousse

Research interests
Research field: Combinatorial optimization

Applications:

Network Design Problems
Cutting Stock Problems
Aircraft routing
Crew scheduling
transportation Problems
Machine Scheduling
Inventory Management
Workforce Staffing and Scheduling
Supply chain management
Refinery Optimization

Solution procedures:

Benders Decomposition
Constraint generation
Integer Programming
Local Branching
Column Generation
Branch and Price
Dynamic Programming
Sub gradient Optimization
Genetic Algorithms
Constructive Heuristics

Publications

Mehdi Mrad, Lotfi Hidri (2104)" Optimal consumed electric energy for a personal rapid transition transportation system". accepted in Computers and Industrial Engineering
Mohamed Labidi , Mehdi Mrad, Anis Gharbi, Lotfi Hidri and Mohamed louly (2014) " A Shift Scheduling Model for a Bank IT Staff " accepted in The Scientific World Journal
Mohamed Haouari, Nelson Maculan, Mehdi Mrad (2013) " Enhanced Compact Models for the Connected Subgraph Problem and for the Shortest Path Problem in Digraphs with Negative Cycles" Computers and Operations Research 40, 10, 2485–2492.
Mehdi Mrad, Ines Meftahi and Mohamed Haouari (2013) "Branch and Price algorithm for the two stage guillotine stock problem" Journal of the Operational Research Society 64, 629–637.
Mehdi Mrad, Mohamed Haouari (2008), "Optimal Solution of the Discrete Cost Multicommodity Network Design Problem" Applied mathematics and Computation 204, 745- 753.
Mohamed Haouari, Mehdi Mrad, Hanif D. Sherali (2007), "Optimum synthesis of discrete capacitated networks with multi-terminal commodity flow requirements" Optimization Letters 1, 341-354.

Submitted Publications

Mehdi Mrad, Anis Gharbi " Google Challenge 2011-2012: An Approximate Decomposition Algorithm for Machine Reassignment" Submitted to Annals of Operations Research special issue on the ROADEF/EURO challenge 2012 on machine reassignment problems. (2013)
Mehdi Mrad, Sabrine Chalghoumi and Talel Ladhari " Mixed integer linear programming formulations for minimizing the total completion time in a two-machine permutation fowshop subject to release dates " Submitted to JORS (2013)
Mehdi Mrad and Olfa Chebbi " Constructive Heuristics for the Personal Rapid Transit problem" Submitted to The Scientific World Journal (2014)
Mehdi Mrad "An arc flow model for the two-stage strip packing problem " Submitted to JORS. (2014)

Publications in Process

Mohamed Haouari, Mehdi Mrad and Farah Zghal "Integrated Model for aircraft Routing and crew scheduling".
Talal Ladhari, Mehdi Mrad and Sabrine Chalghoum " Mixed integer linear programming formulations for minimizing the total completion time in a two-machine non-permutation fowshop subject to release dates "
Mehdi Mrad, Lotfi Hidri " A branch and Price Algorithm for the Optimal Routing of Personal Rapid transit System ".
Mehdi Mrad, Ines Meftahi " Branch and Price algorithm for the two stage guillotine multi-Dimentioal stock problem".
Mehdi Mrad and Naceur Azaiz "Solving to optimality Benchmark Instances of the Parallel Machine Problem "
C. S. Jouhaina, F. Ezzeddine, and Mehdi Mrad, “Minimizing total energy consumption for the personal rapid transit problem using oil drilling model and iterative deepening genetic local search algorithm”
M. Mrad and H. K. Alfares, “Optimum multi-period, multi-plant, and multi-supplier production planning for multi-grade petrochemicals”, to be submitted to Engineering Optimization.

M. Mrad, A. Gharbi And N. Azaiz, "Efficient exact solution of The Attacker Problem in Optimal Defense-Attack Strategies of Networks", to be submitted to operations Research.

3rd I

Participations in Conferences and Meetings

July 2013, S. Chalghoumi, M. Mrad and T. Ladhari (2013), "New lower bounds for minimising the total completion time in a two-machine non permutation flowshop scheduling problem", Euro Informs 26th European Conference on Operational Research MMXIII Rome, Italy.
July 2013, I. Zaidi, M. Mrad and T. Ladhari (2013), "New mixed integer linear programming formulations for single machine scheduling problem with release dates and precedence constraints", Euro Informs 26th European Conference on Operational Research MMXIII Rome, Italy.
April 2013, Ichraf ZAIDI, Mehdi Mrad and Talel Ladhari " Genetic Local Search Algorithm for minimizing the total completion time in single machine scheduling problem with release dates and precedence constraints" The International Conference on Modeling, Simulation and Applied Optimization (ICMSAO’13) April 28-30, 2013, Hammamet, TUNISIA
April 2013, Ines Meftahi and Mehdi Mrad" An Arc Flow Model for the two stages variable size cutting stock problem " The International Conference on Modeling, Simulation and Applied Optimization (ICMSAO’13) April 28-30, 2013, Hammamet, TUNISIA
April 2013, S. Chalghoumi, M. Mrad and T. Ladhari (2013), "A new lower bound for minimising the total completion time in two-machine flow shop subject to release dates", The International Conference on Modeling, Simulation and Applied Optimization (ICMSAO’13), Hammamet, Tunisia.
July 2012, Mehdi Mrad, Anis Gharbi, Mohamed Haouari, Mohamed Kharbeche "An Approximate Decomposition Algorithm for Machine Re-assignment" EURO 2012, 25th European Conference on Operational Research, Vilnius, Lithuania.
April 2012, Hidri Lotfi , Mehdi Mrad "Optimization of Personal Rapid System" ECCO 2012 – 25th Conference of European Chapter on Combinatorial Optimization Antalya, Turkey.
April 2008, Claudio Alves, Rita Macedo, Mehdi Mrad "A Model for the Exact Solution for the Two Dimensional Cutting Stock Problem" 5th ESICUP l’Aquila Italy.
April 2008, Claudio Alves, Rita Macedo, Mehdi Mrad "Exact Algorithms for the Two-Dimensional Cutting Stock Problem" 5th ESICUP l’Aquila Italy.
February 2007, Mohamed Haouari, Mehdi Mrad "Problème de conception des réseaux avec coûts et capacités discrètes" conférence conjointe Francoro V / Roadef 2007, Grenoble, France.
May 2005, Mohamed Haouari, Mehdi Mrad, Hanif D. Sherali , " Synthèse optimale d’un réseau avec des capacités discontinues pour l’écoulement de K flots non simultanés" 4ème Conférence Internationale en Recherche Opérationnelle (CIRO’05), Marrakech, Morocco.

Refereeing

Conference proceedings

International Symposium on Combinatorial Optimization (ISCO2010), Hammamet, Tunisia, March 24-26, 2010
The International Conference on Modeling, Simulation and Applied Optimization (ICMSAO’13) April 28-30, 2013, Hammamet, TUNISIA.
The 5th International Multi-Conference on Complexity, Informatics and Cybernetics: IMCIC 2014 March 4 - 7, 2014 ~ Orlando, Florida, USA

Journals

International Journal of Operational Research (IJOR)
International Journal of Engineering Management and Economics (IJEME)
King Saud University Journal

Collaborations with Companies

Consulting Activities

Optimized tool for the Aircraft Routing And fleet assignment process (2011-2012), Nas Airline Company, Riyadh Saudi Arabia.
Implementation and validation of optimized integrated model of aircraft routing and crew scheduling (2009-2010), Tunis-Air Company, Tunis Tunisia.
Design and implementation of cutting stock software (2011), Hadid-Alrajhi, Riyadh Saudi Arabia.
Optimization of vehicle Routing (chicken distribution ) (2011) Al-akhawain company ,Riyadh Saudi arabia.
Design of Scheduling Procedures for the Wood Manufacturing Department (2007), Stramica, Tunisia.

Affiliations

Since 2005: Combinatorial Optimization Research Group (CORG), Unité de Recherche ROI (Recherche Opérationnelle pour l'Industrie), Polytechnic School of Tunisia
2005-2006: The French Society of Operational Research (ROADEF)
2003-2004: Laboratory of Mathematical Engineering, Polytechnic School of Tunisia, La Marsa

Visiting positions

November 2003 : Conservatoire National des Arts et Métiers, Paris, France
July- December 2007 : Post-graduate research work in the University of Minho In Portugal for project «».
July- September 2010 : Post-graduate research work in Masdar Institute of Science and technology. (Modeling and solving Personnel Rapid Transit)

Taught courses

Operations Management: Forecasting, Project Management, Capacity planning, Inventory management, Aggregate planning, Material requirement planning, Short term scheduling.
Operations Research : Introduction to linear programming, The Simplex method, Duality theory, Sensitivity analysis, Integer programming, Dynamic Programming, Markov Chains, Queuing Theory.
Advanced Mathematical Programming: Integer Programming, Branch and Bound, Constraint Generation, Branch and Cut, Column Generation, Branch and Price, Cplex in Concert technology.
Statistics: Basic Probability Theory, Random Variables, Convergence, Estimators, Tests.

Supervising

Ph.D. Theses

Ines Meftahi (Submitted), Exact Solution to the two stages Cutting Stock problem and Bin Packing, High Institute of Management (ISG), University of Tunis (co-supervision with Dr. Mohamed Haouari)
Sabrine Chalghoum (on-going), Exact and Heuristics approachs for minimizing the total completion time in a two-machine permutation fowshop subject to release dates High Institute of Management (ISG), University of Tunis (co-supervision with Dr. Talel Ladhari)
Ichraf Ziedi (on-going), Exact and Heuristics approaches for minimizing the total completion time in a one-machine subject to release dates with precedence constraints, High Institute of Management (ISG), University of Tunis (co-supervision with Dr. Talel Ladhari)

Masters’ theses

Olfa Chebbi(2010) , Constructive heuristics and Simulation for the Personal Rapid Transit system , High Institute of Management (ISG), University of Tunis.
Ezzedine Fatnassi (2010) , Solutions based Metaheuristics for the Personal Rapid Transit system, High Institute of Management (ISG), University of Tunis.
Ahmed Salem (on-going), "A branch and price algorithm based Reformulation linearzation technique to solve the capacitated Vehicle Routing Problem”, King Saud University, Saudi Arabia.

Graduation Projects

Saudian Electric Company (2013) Solving the Staffing and staff Scheduling problem in PP9.
ARAMCO Company(2013) Optimizing The Crude Oil Blending Process.
Hadid Errajhi (2012): Design of a Cutting Process Optimization Tool.
NasAir airlines company (2012) Optimizing Aircraft Scheduling.
Al-Akhwayn Company(2012) Optimizing the vehicle routing through the Distribution Process.

Computer skills