Curriculum Vitae Murat FIRAT Personal Information Murat Frat birthday: 3 rd October 1978, address: TU Eindhoven, Postbus 513, 5600 MB Eindhoven web site: http://www.win.tue.nl/ mrat/ phone: +31 40-247 8710, email:muratrat78@gmail.com marital status: Married, one child (2015). Research Interests Scheduling problems, planning problems in logistics, linear optimization, graph theory, complexity theory, stability theory. Education Ph.D. in mathematics and computer science from the Eindhoven University of Technology (2007-2012). Thesis defense: 24 April 2012 Thesis advisors: Prof. dr. G.J. Woeginger (TU/e) and dr.ir. C.A.J. Hurkens (TU/e). Thesis title: Workforce scheduling and planning: A combinatorial approach. In this thesis, three main problems are studied: Building schedules of multi-skill workforce, stability analysis of multi-skill workforce schedules, and planning of limited resources. M.Sc. degree in systems and control engineering from the the Bogaziçi University (2001-2004). Thesis advisor: Ümit Bilge. Thesis title: A fuzzy logic approach to dynamic routing problem under varying levels of routing exibility. Design of decision model for complicated manufacturing processes. Implementation in discrete time simulation software. Bachelor in mechanical engineering from the Bogaziçi University (1996-2001). First year: English preparation class in language and communications center. Project title: Design of automated guided vehicle with micro controllers Enrolled: September 2001 Gymnasium (1989-1996) Üsküdar Anatolian High School. German education. I attended mathematical/natural science line. Located in Istanbul,Turkey. On-going research Incorporating Linear Optimization into routing problems, joint work with Assoc.Prof. Nico Dellaert, (TU/e), Prof. Wim Nuijten (TU/e). Bi-directional handling of stochastic paths in routing problems. Inventory routing problem, topic of ROADEF Challenge 2015, as senior team with Cor Hurkens (TU/e). Recent teaching activities Optimization, 2DD50. Mathematics and Computer Science Dept. at Eindhoven University of Technology, by Prof.dr. G. Woeginger, web site: course
web site Optimization, 2MMD10. Mathematics and Computer Science Dept. at Eindhoven University of Technology, by Prof.dr. G. Woeginger, web site: http://www.win.tue.nl/ gwoegi/optimization/ Supervising Task "Branch-and-Price Approach to the Vehicle Routing Problem with Hard Time Windows and Stochastic Travel Times", MSc. Thesis, Lloyd Fasting, 2014, Mathematics and Computer Science, Eindhoven University of Technology. Referee and Editorial Tasks Operations Research Letters Referee of a paper, task start in 2012. Turkish Journal of Electrical Engineering and Computer Sciences task for a paper, started in 2012. Editorial Journal of Industrial Engineering, the Chamber of Mechanical Engineers, Turkey Referee task for a paper in 2009. Publications A Branch-and-Price algorithm for stable workforce assignments with hierarchical skills, Firat, M., Briskorn, D., Laugier, A., 2015 accepted in press, European Journal of Operational Research. An improved MIP-based combinatorial approach for a multi-skill workforce scheduling problem, Firat, M., Hurkens, C., 2012, Journal of Scheduling, pp. 363-380. Stable multi-skill workforce assignments, Firat, M., Hurkens, C., Laugier, A., 2012, Annals of OR, pp. 95-114. Analysis of the dial-a-ride problem of Hunsaker and Savelsbergh, Firat, M., Woeginger, G., 2011, Operations Research Letters, 39, pp. 32-35. Eggermont, C., Firat, M., Hurkens, C.A.J., Modelski, M., 2012. Challenge ROADEF 2009 Disruption management for commercial aviation. Description of the TUe Solution Method. Proceedings of the ROADEF Conference 2009, Nancy, France. A parametric fuzzy logic approach to dynamic part routing under full routing exibility, Bilge, U., Firat, M., Albey, E., 2008, Computers and Industrial Engineering, pp. 15-33. Some conference contributions MAPSP Conference 2013, June 23-28, Pont a Mousson, France: Murat Firat, Dirk Briskorn, Stanislas Francfort, and Alexandre Laugier. A two-level optical FTTH network design problem. MAPSP Conference 2011, June 19-24, Nymburk, Czech Republic:
Murat Firat, Cor Hurkens and Gerhard Woeginger. Optimal planning in vehicle refueling problem with limited resources. Cor Hurkens, Murat Firat and Alexandre Laugier. Stability in multiskill workforce assignments: complexity analysis and stable assignments polytope. PMS Conference 2010, April 26-28, 2010, Tours - Loire Valley, France: Murat Firat, Cor Hurkens Detecting, measuring and repairing instability in schedules of tasks with skill requirements. MAPSP Conference 2009, June 29 - July 03, Abbey Rolduc, The Netherlands: Christian Eggermont, Murat Firat, Cor Hurkens and Maciej Modelski. Disruption Management for Commercial Aviation, ROADEF 2009 Challenge. Murat Firat and Cor Hurkens. Constructing Stable Schedules of Tasks with Skill Requirements. Job experiences 2013 October present Postdoctoral Researcher at Eidhoven University of Technology. Reference: Assoc. Prof. Nico Delleart, (N.P.Dellaert@tue.nl), Prof. Wim Nuijten. Topics of the Research: Skilled workforce scheduling Vehicle Routing Problem 2012 April 2013 May Postdoctoral Researcher at France Telecom. Reference: dr. Alexandre Laugier, senior researcher at Orange Labs. (alexandre.laugier@orange.com) Topics of the Research: Workforce Assignments Transportation Problems FTTH network design 2007 August 2012 February Employed as Assistant at Eindhoven University of Technology in the Netherlands. Reference: dr.ir. C.A.J. Hurkens (c.a.j.hurkens@tue.nl) and Prof. dr. G.J. Woeginger (gwoegi@win.tue.nl) Courses assisted: Optimization in Networks (Gerhard Woeginger) Discrete models for design and planning (Jan Karel Lenstra) Optimization (Sem Borst) Linear Algebra (Ruud Pellikaan) Statistics (Emiel van Berkum)
2006 February 2007 August Research and teaching assistant in Flexible Automation and Intelligent Manufacturing Laboratory. Bogaziï¾ 1 2 i University, Industrial Engineering, Turkey. Reference: Prof. Ümit Bilge (bilge@boun.edu.tr). Courses assisted: Flexible Manufacturing Systems (Ümit Bilge) Statistics (Necati Aras) 2005 February 2006 February Project Coordinator, General System Design Company, Istanbul, Turkey. Reference: Osman Kurda³ (okurdas@gsdas.com). Position responsibility: Production planning of mechanical workshop. Quality control, accrediting of 97/23/CE PED directive. Software development for information management in the company. 2003 August 2004 December Management Trainee and Project Engineer in Company Otokar, Sakarya, Turkey. Manufacturer of Transportation Vehicles and Military Vehicles. 2002 July 2003 August Research and teaching assistant in Flexible Automation and Intelligent Manufacturing Laboratory. Bogaziï¾ 1 2i University, Industrial Engineering, Turkey. Reference: Assoc. Prof. Ümit Bilge (bilge@boun.edu.tr). Awards and Distinctions 1996 251 st ranking among 1.5 million students in the university entrance examination of Turkey. 2009 1 st ranking in the 2009 ROADEF Contest, Junior Category. In the team with Cor Hurkens, Christian Eggermont, Maciej Modelski: http://challenge.roadef.org/2009/en/resultats.php Certificates and Seminars attended 8 October 2009 Certicate of Combinatorial Optimization at Work, taught by Martin Grötschel, Technical University of Berlin. 13 January 2010 Diploma of LNMB (National Operations Research Network in the Netherlands). 21 June 2010 Certicate of Topics in Combinatorics, taught by Carsten Thomassen, Technical University of Denmark. Extracurricular activities Sport Rowing, year 1996-1997, in the university team at the Bogazici University. Basketball, Cycling, Running, Table Tennis, Tracking, Climbing Interests History and Traveling.
Computer skills Programming Java, C, C++, MATLAB. Language skills Turkish: Native. English: Advanced and uent. German: Intermediate. Dutch: Beginner.