Prof. Imed Kacem

Paul Verlaine University of Metz, France



Ph.D., University of Lille 1, France
M.Sc., University of Lille 1, France

Publications (Selected)

  1. I. Kacem, Approximation algorithms for the makespan minimization with positive tails on a single machine with a fixed non-availability interval. Journal of Combinatorial Optimization (SPRINGER) 2009,17:2, 117-133.
  2. I. Kacem, H. Kellerer, Fast approximation algorithms to minimize a special weighted flow-time criterion on a single machine with a nonavailability interval and release dates. Journal of Scheduling (SPRINGER) 2009, doi: 10.1007/s10951-009-0146-4.
  3. I. Kacem. Fully Polynomial-Time Approximation Scheme for the Weighted Total Tardiness Minimization with a Common Due Date. Discrete Applied Mathematics (ELSEVIER), 2010, 158:9, 1035-1040.
  4. M. Rebai, I. Kacem, K.H. Adjallah, Earliness–tardiness minimization on a single machine to schedule preventive maintenance tasks: metaheuristic and exact methods. Journal of Intelligent Manufacturing (SPRINGER) 2010, doi: 10.1007/s10845-010-0425-0.
  5. I. Kacem, Approximation algorithm for the weighted flowtime minimization on a single machine with a fixed non-availability interval. Computers & Industrial Engineering (Elsevier) vol 54, n°3, pp 401-401, 2008.
  6. I. Kacem, M. Haouari, Approximation algorithms for single machine scheduling with one unavailability period. 4OR: a Quarterly Journal of Operations Research, (Springer) 2008, doi: 10.1007/s10288-008-0076-6.
  7. I. Kacem. Lower bounds for tardiness minimization on a single machine with family setup times. International Journal of Operations Research, (ORSTW) 2007, 4:4, 18-31.
  8. I. Kacem, A.R. Mahjoub, FPTAS for the Weighted Flowtime Minimization on a Single Machine with a Fixed Non-Availability Interval. Computers & Industrial Engineering (Elsevier), 2009, 56:4, 1708-1712.
  9. I. Kacem, C. Chu. Worst-case analysis of the WSPT and MWSPT rules for single machine scheduling with one planned setup period. European Journal of Operational Research (Elsevier), 2008, 187:3, 1080-1089.
  10. I. Kacem, C. Chu, A. Souissi, A. Single-machine scheduling with an availability constraint to minimize the weighted sum of the completion times. Computers & Operations Research, (Elsevier) 2008, 35:3, 827-844.
  11. N. Souayah, I. Kacem, M. Haouari, C. Chu. Scheduling on Parallel Identical Machines to Minimize Total Weighted Tardiness. International Journal of Advanced Operations Management, (Inderscience) 2009, 1:1, 30-69.
  12. I. Kacem, S. Hammadi, P. Borne. Approach by Localization and Multiobjective Evolutionary Optimization for Flexible Job-shop Scheduling Problems. IEEE Transactions on Systems, Man andCybernetics, Part C, (IEEE) vol 32, n°1, pp 1-13, 2002.
  13. N. Zribi, I. Kacem, A. El-Kamel, P. Borne. Assignment and scheduling in flexible job shops by hierarchical optimization. IEEE Transactions on Systems, Man and Cybernetics, Part C, (IEEE) vol 37, n°4, pp 652-661, 2007.
  14. B. Bettayeb, I. Kacem, K.H. Adjallah. An improved branch-and-bound algorithm to minimize the weighted flowtime on identical parallel machine with family setup times. Journal of Systems Science and Systems Engineering, (Springer) 2008, doi:10.1007/s11518-008-5065-y.
  15. A. Bekrar, I. Kacem. An Exact Method for the 2D Guillotine Strip Packing Problem. Advances in Operations Research 2009, Volume 2009, doi:10.1155/2009/732010.
  16. A. Bekrar, I. Kacem, C. Chu. A comparative study of exact algorithms for the two dimensional strip packing problem. Journal of Industrial Systems Engineering, (IIIE) vol 1, n°2, pp 151-170, 2007.
  17. R. Mellouli, C. Sadfi, C. Chu, I. Kacem. Identical parallel-machine scheduling under availability constraints to minimize the sum of completion times. European Journal of Operational Research, (Elsevier) 2009, 197:3, 1150-1165.
  18. I. Kacem. Scheduling flexible job-shops: a worst case analysis and an evolutionary algorithm. International Journal of Computational Intelligence and Applications, (World Scientific) vol 3, n°4, pp 437-452, 2003.
  19. I. Kacem. Modelling flexible job shop scheduling problems. Chapter in Encyclopedia of Information Science and Technology. Idea Group Publishing, 2005, USA.
  20. I. Kacem, P. Borne. Fuzzy Hybrid Method for Evaluating Schedule Performance in Flexible Job-Shop. Chapter in Intelligent Sensory Evaluation: Methodologies and Applications, pp 137-154. Springer Verlag, 2004.

Profile Details