Deadline for tutorial proposal :  March 30, 2018

 E-mail to meta2018@sciencezconf.org  


1. Tutorial on Scheduling Problems

Prof. Imed Kacem, University of Lorraine - LCOMS, France


Abstract:  This tutorial will summarize the main characteristics of the scheduling problems and introduce the main existing approaches for solving them. The first and the main part of this talk will be devoted to the presentation of the considered problems, their properties/structures and their associated models. Moreover, we will provide an overview on approximate/exact methods and their application to scheduling problems.

In the second part, we will show that the performance evaluation of some heuristics and local-search methods can be analytically done in the context of the polynomial approximation theory. As an illustration, we will show analytically some guaranteed performance ratios of approximation algorithms and schemes for solving scheduling problems under non-availability constraints. 

Biography: Imed KACEM is Full Professor since 2009 at the University of Lorraine, France, in Computer Science. He is the Founder and the Head of LCOMS Laboratory of the University of Lorraine since 2013 (LCOMS is the Laboratory of Design, Optimization and Modelling of Systems) after being the Head of the Computer Science Department. His scientific activity is in the Operational Research. More precisely, his contributions are related to the design of exact and approximate algorithms with a guaranteed performance for the NP-hard combinatorial problems. Such problems are mainly related to the scheduling theory. The applications are interdisciplinary and various (production, packing in electronic design, healthcare, transportation, information visualization…). His contributions have been published in referred journals (Theoretical Computer Science, Discrete Applied Mathematics, Discrete Optimization, Journal of Combinatorial Optimization, Journal of Scheduling, JIMO, IJPE, JIM, EJOR, IJOR, 4OR, CAIE, IJCIM, IEEE/SMC Transactions, CAOR,...). These research activities have involved the supervision of 14 PhD theses as well as several selective projects (some of them have been funded by the ANR, the European Commission, the CNRS, …). He serves as area editor or guest editor for several journals (Annals of Operations Research-Springer, Computers & Industrial Engineering-Elsevier, RAIRO-Operations Research, European Journal of Industrial Engineering, Journal of Systems Science and Systems Engineering-Springer, AutoSoft Journal-Taylor & Francis…) and as Keynote Speaker for several conferences (IEEE/CIE40, Japon (2010); FUBUTEC2011, United Kingdom (2011); IEEE/CoDIT2013, Tunisia (2013); IEEE/ICSCS2013, France (2013); DASA2016, Tunisia (2016); CIE46, China (2016), AMATH'16, Switzerland (2016); IEEE/CoDIT2017, Spain (2017)). He chaired the program committee or the organizing committee of several international conferences (IEEE/ICSSSM06 (Troyes, 2006); IEEE/CIE’39 (Troyes, 2009); IEEE/CoDIT’14 (Metz, 2014); CIE’45 (Metz, 2015); IEEE/CoDIT’16 (Malta, 2016); ROADEF2017 (Metz, 2017); MOPGP2017 (Metz, 2017)). He obtained the « Great Award of Research 2010 » from the Universities of Lorraine, the 3rd Robert Faure Award 2009 from the French Society of Operational Research and Aid Decision (ROADEF), the 2015 Steffan Schwarz Award (Best Paper Award of the European Conference ECEC’2015 in Portugal), and he has regularly the PEDR or the PES Premium (with the highest level A) since 2006.


Online user: 1