Keynote Lecture

Scheduling with Non-Availability Constraints: Offline and Semi-Online Scenarios

Professor Imed Kacem
University of Lorraine

Abstract: This talk will summarize the main characteristics of the scheduling problems and introduce the non-availability constraints’ context. More precisely, we will focus on the description of two scenarios: the offline and the semi-online contexts.
The first part of this talk will be devoted to the presentation of the considered optimization problems and their applications. In the second part, we will show that the performance evaluation of some heuristics can be analytically done in the context of the polynomial approximation theory. The differential and absolute approximation measures will be described. As an illustration, we will show analytically some guaranteed performance ratios of approximation algorithms and schemes for solving scheduling problems under non-availability constraints. The studied criterion is the maximum lateness in offline and semi-online contexts.
• Imed Kacem, Hans Kellerer. Semi-online scheduling on a single machine with unexpected breakdown. Theor. Comput. Sci. 646: 40-48 (2016)
• Imed Kacem, Hans Kellerer, Maryam Seifaddini. Efficient approximation schemes for the maximum lateness minimization on a single machine with a fixed operator or machine non-availability interval. J. Comb. Optim. 32(3): 970-981 (2016)
• Imed Kacem, Mohamed Haouari. Approximation algorithms for single machine scheduling with one unavailability period. 4OR 7(1): 79-92 (2009)

Brief Biography of the Speaker: 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, IJPR,...). These research activities have involved the supervision of 10 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 (Computers & Industrial Engineering-Elsevier, European Journal of Industrial Engineering, RAIRO-Operations Research, AutoSoft Journal-Taylor & Francis, Journal of Systems Science and Systems Engineering-Springer,…) and as Keynote Speaker for several conferences (IEEE/CIE40, Japon (2010); FUBUTEC2011, United Kingdom (2011); IEEE/CoDIT2013, Tunisia (2013); IEEE/ICSCS2013, France (2013); META2016, Morocco (2016); CIE46, China (2016)). He chaired or co-chaired the program committee or the organizing committee of several international conferences (IEEE/ICSSSM06 (Troyes, 2006); IEEE/CIE’39 (Troyes, 2009); CIE’41 (California, 2011); IEEE/CoDIT’14 (Metz, 2014); CIE’45 (Metz, 2015); IEEE/CoDIT’16 (Malta, 2016)). 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.

Bulletin Board


The Conference Program is online.

The Conference Guide is online.

The paper submission deadline has expired. Please choose a future conference to submit your paper.

Plenary Speakers

WSEAS Main Site

Publication Ethics and Malpractice Statement