January 2014 curriculum vitae name

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

• 
  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.
  

Department of Industrial Engineering, College of Engineering, King Saud University.

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,

• 
  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
  

1. 
   Mehdi Mrad, Lotfi Hidri (2104)" Optimal consumed electric energy for a personal rapid transition transportation system". accepted in Computers and Industrial Engineering
   
2. 
   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
   

3. 
   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.
   
4. 
   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.
   
5. 
   Mehdi Mrad, Mohamed Haouari (2008), "Optimal Solution of the Discrete Cost Multicommodity Network Design Problem" Applied mathematics and Computation 204, 745- 753.
   
6. 
   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.
   

1. 
   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)
   
2. 
   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)
   
3. 
   Mehdi Mrad and Olfa Chebbi " Constructive Heuristics for the Personal Rapid Transit problem" Submitted to The Scientific World Journal (2014)
   
4. 
   Mehdi Mrad "An arc flow model for the two-stage strip packing problem " Submitted to JORS. (2014)
   

1. 
   Mohamed Haouari, Mehdi Mrad and Farah Zghal "Integrated Model for aircraft Routing and crew scheduling".
   
2. 
   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 "
   
3. 
   Mehdi Mrad, Lotfi Hidri " A branch and Price Algorithm for the Optimal Routing of Personal Rapid transit System ".
   
4. 
   Mehdi Mrad, Ines Meftahi " Branch and Price algorithm for the two stage guillotine multi-Dimentioal stock problem".
   
5. 
   Mehdi Mrad and Naceur Azaiz "Solving to optimality Benchmark Instances of the Parallel Machine Problem "
   
6. 
   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”
   
7. 
   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.
   

8. 
   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

1. 
   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.
   
2. 
   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.
   
3. 
   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
   
4. 
   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
   
5. 
   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.
   
6. 
   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.
   
7. 
   April 2012, Hidri Lotfi , Mehdi Mrad "Optimization of Personal Rapid System" ECCO 2012 – 25th Conference of European Chapter on Combinatorial Optimization Antalya, Turkey.
   
8. 
   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.
   
9. 
   April 2008, Claudio Alves, Rita Macedo, Mehdi Mrad "Exact Algorithms for the Two-Dimensional Cutting Stock Problem" 5th ESICUP l’Aquila Italy.
   
10. 
    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.
    
11. 
    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.
    

• 
  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
  

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

• 
  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.
  

• 
  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
  

• 
  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)
  

• 
  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.
  

• 
  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.
  

• 
  CPLEX callable library and Concert Technology, Lingo, OPL, AMPL.
  
• 
  C/C++ Programming
  
• 
  Scientific Work Place
  
• 
  Microsoft office
  

• 
  Arabic
  
• 
  French
  
• 
  English