Access content directly

Imed KACEM

179
Documents
Current affiliations
  • 234725
Researcher identifiers
Contact

Presentation

Imed KACEM is Distinguished Professor (Exceptional Class, E2) at the University of Lorraine, France, in Computer Science. He is the Founder and the Head of LCOMS Laboratory of the University of Lorraine from 2013 to 2023 (LCOMS is the Laboratory of Design, Optimization and Modelling of Systems) after being the Head of the Computer Science Department from 2010 to 2019. His teaching activities cover Computer Science, Advanced Algorithmics, Programming, Approximation Algorithms an Complexity, Graphs, Scheduling, Combinatorial Optimization, Modeling, ... 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 (Algorithmica, Theoretical Computer Science, Discrete Applied Mathematics, Discrete Optimization, Journal of Combinatorial Optimization, Journal of Scheduling, Annals of Operations Research, Applied Mathematics and Computation, Journal of Industrial and Management Optimization, Information Sciences, Computers & Industrial Engineering, RAIRO-Operations Research, IJPE, EJOR, 4OR, Soft Computing, IJCIM, IJOR, IEEE/SMC Transactions, Computers & OR, ...). These research activities have involved the supervision of 21 PhD theses as well as several selective projects (some of them have been funded by the ANR, the ANRT, the European Commission, the INTERREG, the ISITE-LUE Lorraine University of Excellence, 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, Decision Analytics-Elsevier…) and he gave keynote speeches or pleanry tutorials 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), ECC'16, Switzerland (2016); IEEE/CoDIT2017, Spain (2017); META2018, Morocco (2018); AFROS2018, Tunisia (2018); ROADEF2018, France (2018); JPOC11, France (2019); TORS2022, Tunisia (2022);). 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); IEEE/CoDIT’19 (France, 2019); IEEE/IESM’19 (Hong Kong, 2019); JPOC’11 (Metz, 2019)). 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), the Best Paper Award of IEEE/CoDIT2018 in Greece and he has regularly the PEDR/RIPEC or the PES Premium (with the highest level A) since 2006. https://orcid.org/0000-0001-6649-7257

Research domains

Computer Science [cs]

Skills

approximation algorithms scheduling combinatorial optimization

Publications

Approximation schemes for scheduling jobs on identical parallel machines to minimize the maximum lateness and makespan

Gais Alhadi , Imed Kacem , Pierre Laroche , Izzeldin Osman
RAIRO - Operations Research, 2024, ⟨10.1051/ro/2024029⟩
Journal articles hal-04464514v1

2-Dimensional packing on a variable size rectangular interface

Imed Kacem , Ilyes Kadri , Benoît Martin , Isabelle Pecci
Computers & Industrial Engineering, 2023, pp.109022. ⟨10.1016/j.cie.2023.109022⟩
Journal articles hal-03957134v1
Image document

Fully polynomial time approximation scheme for the pagination problem with hierarchical structure of tiles

Aristide Grange , Imed Kacem , Sébastien Martin , Sarah Minich
RAIRO - Operations Research, 2023, 57 (1), pp.1-16. ⟨10.1051/ro/2022022⟩
Journal articles hal-03936905v1

Two-stage no-wait hybrid flow shop with inter-stage flexibility for operating room scheduling

Mohamed-Naceur Azaiez , Anis Gharbi , Imed Kacem , Yosra Makhlouf , Malek Masmoudi
Computers & Industrial Engineering, 2022, 168, pp.108040. ⟨10.1016/j.cie.2022.108040⟩
Journal articles hal-03814429v1

Productivity improvement based on a decision support tool for optimization of constrained delivery problem with time windows

Youcef Abdelsadek , Imed Kacem
Computers & Industrial Engineering, 2022, 165, pp.107876. ⟨10.1016/j.cie.2021.107876⟩
Journal articles hal-03794009v1

Optimal solutions for online conversion problems with interrelated prices

Pascal Schroeder , Imed Kacem
Operational Research, 2022, 22 (1), pp.423-448. ⟨10.1007/s12351-020-00548-8⟩
Journal articles hal-03814433v1

Exact algorithms for scheduling programs with shared tasks

Imed Kacem , Giorgio Lucarelli , Théo Nazé
Journal of Combinatorial Optimization, 2022, 43 (5), pp.1602-1627. ⟨10.1007/s10878-021-00702-8⟩
Journal articles hal-03814432v1

Preface: New trends on combinatorial optimization for network and logistical applications

Imed Kacem , Hans Kellerer , A. Ridha Mahjoub
Annals of Operations Research, 2021, 298 (1-5), ⟨10.1007/s10479-021-03957-w⟩
Journal articles hal-03937002v1

Preface: Recent advances in multiple objective optimization and goal programming

Imed Kacem , Davide La Torre , Hatem Masri
Annals of Operations Research, 2021, 296 (1-5), ⟨10.1007/s10479-020-03848-6⟩
Journal articles hal-03937001v1
Image document

Approximation algorithms for minimizing the maximum lateness and makespan on parallel machines

Gais Alhadi , Imed Kacem , Pierre Laroche , Izzeldin Osman
Annals of Operations Research, 2020, 285 (1-2), pp.369-395. ⟨10.1007/s10479-019-03250-x⟩
Journal articles hal-03795347v1

A hybrid genetic Tabu search algorithm for minimising total completion time in a flexible job-shop scheduling problem

Asma Fekih , Hatem Hadda , Imed Kacem , Atidel B. Hadj Alouane
European Journal of Industrial Engineering, 2020, 14 (6), pp.763-781. ⟨10.1504/EJIE.2020.112479⟩
Journal articles hal-04000286v1
Image document

Competitive difference analysis of the cash management problem with uncertain demands

Pascal Schroeder , Imed Kacem
European Journal of Operational Research, 2020, 283 (3), pp.1183-1192. ⟨10.1016/j.ejor.2019.11.065⟩
Journal articles hal-03489800v1
Image document

Optimal cash management with uncertain, interrelated and bounded demands

Pascal Schroeder , Imed Kacem
Computers & Industrial Engineering, 2019, 133, pp.195-206. ⟨10.1016/j.cie.2019.04.052⟩
Journal articles hal-03487003v1
Image document

Optimal online algorithms for the portfolio selection problem, bi-directional trading and -search with interrelated prices

Pascal Schroeder , Imed Kacem , Günter Schmidt
RAIRO - Operations Research, 2019, 53 (2), pp.559-576. ⟨10.1051/ro/2018064⟩
Journal articles hal-02925350v1

Lower and upper bounds for scheduling multiple balancing vehicles in bicycle-sharing systems

Ahmed Kadri , Imed Kacem , Karim Labadi
Soft Computing, 2019, 23 (14), pp.5945-5966. ⟨10.1007/s00500-018-3258-y⟩
Journal articles hal-03938889v1

Complexity results for common due date scheduling problems with interval data and minmax regret criterion

Imed Kacem , Hans Kellerer
Discrete Applied Mathematics, 2019, 264, pp.76-89. ⟨10.1016/j.dam.2018.09.026⟩
Journal articles hal-03938888v1
Image document

Genetic algorithms for scheduling in a CPU/FPGA architecture with heterogeneous communication delays

Fadel Abdallah , Camel Tanougast , Imed Kacem , Camille Diou , Daniel Singer
Computers & Industrial Engineering, 2019, 137, pp.106006. ⟨10.1016/j.cie.2019.106006⟩
Journal articles hal-02967247v1
Image document

NDSC based methods for maximizing the lifespan of randomly deployed wireless sensor networks for infrastructures monitoring

Yousif E.E. Ahmed , Kondo Hloindo Adjallah , Romuald Stock , Imed Kacem , Sharief F. Babiker
Computers & Industrial Engineering, 2018, 115, pp.17-25. ⟨10.1016/j.cie.2017.09.049⟩
Journal articles hal-03023092v1

Improved Fully Polynomial Approximation Schemes for the Maximum Lateness Minimization on a Single Machine with a Fixed Operator or Machine Non-Availability Interval

Imed Kacem , Hans Kellerer
Lecture Notes in Computer Science, 2018, Lecture Notes in Computer Science, 11184 (2), pp.417-427. ⟨10.1007/978-3-030-00898-7_28⟩
Journal articles hal-04000370v1

Algorithms for the bin packing problem with overlapping items

Aristide Grange , Imed Kacem , Sébastien Martin
Computers & Industrial Engineering, 2018, 115, pp.331-341. ⟨10.1016/j.cie.2017.10.015⟩
Journal articles hal-03939445v1

Approximation Schemes for Minimizing the Maximum Lateness on a Single Machine with Release Times Under Non-availability or Deadline Constraints

Imed Kacem , Hans Kellerer
Algorithmica, 2018, 80 (12), pp.3825-3843. ⟨10.1007/s00453-018-0417-6⟩
Journal articles hal-03938890v1

Industry Applications of Computational Intelligence

Runliang Dou , Chen-Fu Chien , Imed Kacem , Chia-Yu Hsu
International Journal of Computational Intelligence Systems, 2018, 11 (1), pp.803-804. ⟨10.2991/ijcis.11.1.61⟩
Journal articles hal-03939442v1

Community extraction and visualization in social networks applied to Twitter

Youcef Abdelsadek , Kamel Chelghoum , Francine Herrmann , Imed Kacem , Benoît Otjacques
Information Sciences, 2018, 424, pp.204-223. ⟨10.1016/j.ins.2017.09.022⟩
Journal articles hal-03794016v1
Image document

A Clustering-based Approach for Balancing and Scheduling Bicycle-sharing Systems

Imed Kacem , Ahmed Abdelmoumene Kadri , Pierre Laroche
Intelligent Automation and Soft Computing, 2018, 24 (2), pp.421-430. ⟨10.31209/2018.100000016⟩
Journal articles hal-03795416v1

On the m-clique free interval subgraphs polytope: polyhedral analysis and applications

Mohammed-Albarra Hassan , Imed Kacem , Sébastien Martin , Izzeldin Osman
Journal of Combinatorial Optimization, 2018, 36 (3), pp.1074-1101. ⟨10.1007/s10878-018-0291-9⟩
Journal articles hal-03939452v1
Image document

Strongly Fully Polynomial Time Approximation Scheme for the weighted completion time minimization problem on two-parallel capacitated machines

Imed Kacem , Myriam Sahnoune , Günter Schmidt
RAIRO - Operations Research, 2017, 51 (4), pp.1177-1188. ⟨10.1051/ro/2017044⟩
Journal articles hal-02925348v1

Efficient approximation schemes for the maximum lateness minimization on a single machine with a fixed operator or machine non-availability interval

Imed Kacem , Hans Kellerer , Maryam Seifaddini
Journal of Combinatorial Optimization, 2016, 32 (3), pp.970-981. ⟨10.1007/s10878-015-9924-4⟩
Journal articles hal-01784146v1

An improved approximation scheme for scheduling a maintenance and proportional deteriorating jobs

Imed Kacem , Eugene Levner
Journal of Industrial and Management Optimization, 2016, 12 (3), pp.811-817. ⟨10.3934/jimo.2016.12.811⟩
Journal articles hal-01277969v1

A branch-and-bound algorithm for solving the static rebalancing problem in bicycle-sharing systems

Ahmed Abdelmoumene Kadri , Imed Kacem , Karim Labadi
Computers & Industrial Engineering, 2016, 95 (4), pp.41-52. ⟨10.1016/j.cie.2016.02.002⟩
Journal articles hal-03939459v1

A branch-and-bound algorithm for solving the static rebalancing problem in bicycle-sharing systems

Ahmed Abdelmoumene Kadri , Imed Kacem , Karim Labadi
Computers & Industrial Engineering, 2016
Journal articles hal-01666062v1

Semi-online scheduling on a single machine with unexpected breakdown

Imed Kacem , Hans Kellerer
Theoretical Computer Science, 2016, 646, pp.40-48. ⟨10.1016/j.tcs.2016.07.014⟩
Journal articles hal-03939467v1

Foreword – Advanced Optimization Approaches and Modern OR-Applications

Imed Kacem , Hans Kellerer , Pierre Laroche
RAIRO - Operations Research, 2016, 50 (4-5), pp.677-679. ⟨10.1051/ro/2016066⟩
Journal articles hal-03939465v1

Strongly Fully Polynomial Time Approximation Scheme for the Weighted Completion Time Minimization Problem on Two-Parallel Capacitated Machines

Imed Kacem , Myriam Sahnoune , Günter Schmidt
IFAC-PapersOnLine, 2016, 49 (12), pp.425 - 430. ⟨10.1016/j.ifacol.2016.07.643⟩
Journal articles hal-01784175v1

Branch-and-bound algorithm for the maximum triangle packing problem

Youcef Abdelsadek , Francine Herrmann , Imed Kacem , Benoit Otjacques
Computers & Industrial Engineering, 2015, 81, pp.147-157. ⟨10.1016/j.cie.2014.12.006⟩
Journal articles hal-01277554v1

An integrated Petri net and GA-based approach for performance optimisation of bicycle sharing systems

Ahmed Abdelmoumene Kadri , Karim Labadi , Imed Kacem
European Journal of Industrial Engineering, 2015, 9 (5), pp.638-663. ⟨10.1504/EJIE.2015.071777⟩
Journal articles hal-01277553v1

A branch-and-bound method for the single-machine scheduling problem under a non-availability constraint for maximum delivery time minimization

Walid Hfaiedh , Cherif Sadfi , Imed Kacem , Atidel Hadj-Alouane
Applied Mathematics and Computation, 2015, 252, pp.496-502. ⟨10.1016/j.amc.2014.11.103⟩
Journal articles hal-01277555v1

An integrated Petri net and genetic algorithm based approach for performance optimization of bicycle sharing systems

Ahmed Abdelmoumene Kadri , Karim Labadi , Imed Kacem
European Journal of Industrial Engineering (EJIE), 2015
Journal articles hal-01712394v1

Approximation algorithms for maximizing the weighted number of early jobs on a single machine with non-availability intervals

Imed Kacem , Yann Lanuel , Hans Kellerer
Journal of Combinatorial Optimization, 2015, 30 (3), pp.403-412. ⟨10.1007/s10878-013-9643-7⟩
Journal articles hal-01277979v1

Genetic Algorithms for Job Scheduling in Cloud Computing

Mohammed-Albarra Hassan , Imed Kacem , Sébastien Martin , Izzeldin Osman
Studies in Informatics and Control, 2015, 24 (4), ⟨10.24846/v24i4y201503⟩
Journal articles hal-01783624v1

Approximation algorithms for no idle time scheduling on a single machine with release times and delivery times

Imed Kacem , Hans Kellerer
Discrete Applied Mathematics, 2014, 164, pp.154 - 160. ⟨10.1016/j.dam.2011.07.005⟩
Journal articles hal-01783535v1

Exact and Heuristic Methods for Minimizing the Total Completion Time in Job-shops

Yacine Benziani , Imed Kacem , Pierre Laroche , Anass Nagih
Studies in Informatics and Control, 2014, 23 (1), pp.31-40
Journal articles hal-01267624v1
Image document

Exact and Heuristic Methods for Minimizing the Total Completion Time in Job-shops

Yacine Benziani , Imed Kacem , Pierre Laroche , Anass Nagih
Studies in Informatics and Control, 2014, 23 (1), ⟨10.24846/v23i1y201404⟩
Journal articles hal-04000668v1

Weighted completion time minimization on a single-machine with a fixed non-availability interval: Differential approximability

Imed Kacem , Vangelis Th. Paschos
Discrete Optimization, 2013, 10 (1), pp.61-68. ⟨10.1016/j.disopt.2012.11.002⟩
Journal articles hal-01267631v1

Lagrangian relaxation and column generation-based lower bounds for the Pm, hj1 parallel to Sigma wiCi scheduling problem

Racem Mellouli , Imed Kacem , Cherif Sadfi , Chengbin Chu
Applied Mathematics and Computation, 2013, 219 (22), pp.10783-10805. ⟨10.1016/j.amc.2013.05.004⟩
Journal articles hal-01267632v1

Scheduling Jobs and Maintenance Activities on Parallel Machines

Maher Rebai , Imed Kacem , Kondo-Hloindo Adjallah
Operational Research, 2013, 13 (3), pp.363-383. ⟨10.1007/s12351-012-0130-1⟩
Journal articles hal-01387489v1

Branch and bound method for minimizing the weighted completion time scheduling problem on a single machine with release dates.

R. Nessah , I. Kacem
Computers and Operations Research, 2012, 39, pp.471-478
Journal articles hal-00785037v1

Branch-and-bound algorithm for total weighted tardiness minimization on parallel machines under release dates assumptions

Imed Kacem , Nizar Souayah , Mohamed Haouari
RAIRO - Operations Research, 2012, 46 (2), pp.125-147. ⟨10.1051/ro/2012010⟩
Journal articles hal-03939534v1

Branch-and-bound method for minimizing the weighted completion time scheduling problem on a single machine with release dates

Rabia Nessah , Imed Kacem
Computers and Operations Research, 2012, 39 (3), pp.471-478. ⟨10.1016/j.cor.2011.05.024⟩
Journal articles hal-03939532v1

No-wait scheduling of a two-machine flow-shop to minimize the makespan under non-availability constraints and different release dates

Faten Ben Chihaoui , Imed Kacem , Atidel B. Hadj-Alouane , Najoua Dridi , Nidhal Rezg
International Journal of Production Research, 2011, pp.6273-6286. ⟨10.1080/00207543.2010.531775⟩
Journal articles inria-00601430v1

Erratum to “Fully polynomial time approximation scheme for the weighted flow-time minimization on a single machine with a fixed non-availability interval” [Comput. Ind. Eng. 56 (2009) 1708–1712]

Imed Kacem
Computers & Industrial Engineering, 2011, 61 (4), pp.1351. ⟨10.1016/j.cie.2011.06.016⟩
Journal articles hal-04001172v1

Fast approximation algorithms to minimize a special weighted flow-time criterion on a single machine with a non-availability interval and release dates

Imed Kacem , Hans Kellerer
Journal of Scheduling, 2011, 14 (3), pp.257-265. ⟨10.1007/s10951-009-0146-4⟩
Journal articles hal-04001041v1

Strongly Fully Polynomial Time Approximation Scheme for the two-parallel capacitated machines scheduling problem

Imed Kacem , Yann Lanuel , Myriam Sahnoune
International Journal of Planning and Scheduling, 2011, 1 (1/2), pp.32. ⟨10.1504/ijps.2011.044560⟩
Journal articles hal-04001063v1

A DSS for job scheduling under process interruptions

S. Hasan , Ruhul Sarker , Daryl Essam , Imed Kacem
Flexible Services and Manufacturing Journal, 2011, 23 (2), pp.137-155. ⟨10.1007/s10696-011-9094-3⟩
Journal articles hal-04001029v1
Image document

No-wait Scheduling of a Two-machine Flow-shop to Minimize the Makespan under Non-Availability Constraints and Different Release Dates

Faten Ben Chihaoui , Imed Kacem , Atidel B. Hadj-Alouane , Najoua Dridi , Nidhal Rezg
International Journal of Production Research, 2011, pp.1. ⟨10.1080/00207543.2010.531775⟩
Journal articles hal-00662385v1

A Linear Programming Approach for the Three-Dimensional Bin-Packing Problem

Mhand Hifi , Imed Kacem , Stéphane Nègre , Lei Wu
Electronic Notes in Discrete Mathematics, 2010, 36, pp.993-1000. ⟨10.1016/j.endm.2010.05.126⟩
Journal articles hal-04001072v1

A Hybrid Genetic Algorithm for Optimization of Two-dimensional Cutting-Stock Problem

Ahmed Mellouli , Faouzi Masmoudi , Imed Kacem , Mohamed Haddar
International Journal of Applied Metaheuristic Computing, 2010, 1 (2), pp.34-49. ⟨10.4018/jamc.2010040103⟩
Journal articles hal-04001445v1

Fully polynomial time approximation scheme for the total weighted tardiness minimization with a common due date

Imed Kacem
Discrete Applied Mathematics, 2010, 158 (9), pp.1035-1040. ⟨10.1016/j.dam.2010.01.013⟩
Journal articles hal-04001088v1

Earliness-tardiness minimization on a single machine to schedule preventive maintenance tasks

Maher Rebai , Imed Kacem , Kondo-Hloindo Adjallah
Journal of Intelligent Manufacturing, 2010, ⟨10.1007/s10845-010-0425-0⟩
Journal articles inria-00601093v1

Hybrid meta-heuristics for minimizing the total weighted completion time on uniform parallel machines

Makram Zaidi , Bassem Jarboui , Imed Kacem , Taicir Loukil
Electronic Notes in Discrete Mathematics, 2010, 36, pp.543-550. ⟨10.1016/j.endm.2010.05.069⟩
Journal articles hal-04001133v1

An improved heuristic and an exact algorithm for the 2D strip and bin packing problem

Abdelghani Bekrar , Imed Kacem , Chengbin Chu , Cherif Sadfi
International Journal of Product Development, 2010, 10 (1/2/3), pp.217. ⟨10.1504/ijpd.2010.029994⟩
Journal articles hal-04001085v1

Fully polynomial time approximation scheme for the weighted flow-time minimization on a single machine with a fixed non-availability interval

Imed Kacem , A. Ridha Mahjoub
Computers & Industrial Engineering, 2009, 56 (4), pp.1708-1712. ⟨10.1016/j.cie.2008.09.042⟩
Journal articles hal-04001192v1

Approximation algorithms for single machine scheduling with one unavailability period

Imed Kacem , Mohamed Haouari
4OR: A Quarterly Journal of Operations Research, 2009, 7 (1), pp.79-92. ⟨10.1007/s10288-008-0076-6⟩
Journal articles hal-04001178v1

Identical parallel-machine scheduling under availability constraints to minimize the sum of completion times

Racem Mellouli , Chérif Sadfi , Chengbin Chu , Imed Kacem
European Journal of Operational Research, 2009, 197 (3), pp.1150-1165. ⟨10.1016/j.ejor.2008.03.043⟩
Journal articles hal-04001193v1

An Exact Method for the 2D Guillotine Strip Packing Problem

Abdelghani Bekrar , Imed Kacem
Advances in Operations Research, 2009, 2009, pp.1-20. ⟨10.1155/2009/732010⟩
Journal articles hal-04001162v1

Approximation algorithms for the makespan minimization with positive tails on a single machine with a fixed non-availability interval

Imed Kacem
Journal of Combinatorial Optimization, 2009, 17 (2), pp.117-133. ⟨10.1007/s10878-007-9102-4⟩
Journal articles hal-04001184v1

Approximation algorithm for the weighted flow-time minimization on a single machine with a fixed non-availability interval

Imed Kacem
Computers & Industrial Engineering, 2008, 54 (3), pp.401-410. ⟨10.1016/j.cie.2007.08.005⟩
Journal articles hal-04001215v1

Efficient branch-and-bound algorithm for minimizing the weighted sum of completion times on a single machine with one availability constraint

Imed Kacem , Chengbin Chu
International Journal of Production Economics, 2008, 112 (1), pp.138-150. ⟨10.1016/j.ijpe.2007.01.013⟩
Journal articles hal-04001218v1

Worst-case analysis of the WSPT and MWSPT rules for single machine scheduling with one planned setup period

Imed Kacem , Chengbin Chu
European Journal of Operational Research, 2008, 187 (3), pp.1080-1089. ⟨10.1016/j.ejor.2006.06.062⟩
Journal articles hal-04001245v1

An improved branch-and-bound algorithm to minimize the weighted flowtime on identical parallel machines with family setup times

Belgacem Bettayeb , Imed Kacem , Kondo Adjallah
Journal of Systems Science and Systems Engineering, 2008, 17 (4), pp.446-459. ⟨10.1007/s11518-008-5065-y⟩
Journal articles hal-04001211v1

Single-machine scheduling with an availability constraint to minimize the weighted sum of the completion times

Imed Kacem , Chengbin Chu , Ahmed Souissi
Computers and Operations Research, 2008, 35 (3), pp.827-844. ⟨10.1016/j.cor.2006.04.010⟩
Journal articles hal-04001229v1

Minimizing the weighted flow time on a single machine with the resumable availability constraint: worst case of the WSPT heuristic

Imed Kacem , Chengbin Chu
International Journal of Computer Integrated Manufacturing, 2008, 21 (4), pp.388-395. ⟨10.1080/09511920701575088⟩
Journal articles hal-04001225v1

Assignment and Scheduling in Flexible Job-Shops by Hierarchical Optimization

Nozha Zribi , Imed Kacem , Abdelkader El Kamel , Pierre Borne
IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews, 2007, 37 (4), pp.652-661. ⟨10.1109/TSMCC.2007.897494⟩
Journal articles hal-04001248v1

Pareto-optimality approach for flexible job-shop scheduling problems: hybridization of evolutionary algorithms and fuzzy logic

Imed Kacem , Slim Hammadi , Pierre Borne
Mathematics and Computers in Simulation, 2002, 60 (3-5), pp.245-276. ⟨10.1016/s0378-4754(02)00019-8⟩
Journal articles hal-04001447v1

Correction to "Approach by localization and multiobjective evolutionary optimization for flexible job-shop scheduling problems"

Imed Kacem , S. Hammadi , P. Borne
IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews, 2002, 32 (2), pp.172-172. ⟨10.1109/TSMCC.2002.804307⟩
Journal articles hal-04001453v1

Approach by localization and multiobjective evolutionary optimization for flexible job-shop scheduling problems

Imed Kacem , S. Hammadi , P. Borne
IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews, 2002, 32 (1), pp.1-13. ⟨10.1109/TSMCC.2002.1009117⟩
Journal articles hal-04001450v1

Min-Max Relative Regret for Scheduling to Minimize Maximum Lateness

Imad Assayakh , Imed Kacem , Giorgio Lucarelli
IWOCA, Jun 2023, Taiwan, Taiwan. pp.49-61, ⟨10.1007/978-3-031-34347-6_5⟩
Conference papers hal-04051505v1
Image document

Guaranteed-performance of robust algorithms for solving combinatorial optimization problems with imprecise and changing data

Imed Assayakh , Imed Kacem , Giorgio Lucarelli
23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France
Conference papers hal-03595295v1

Recommendation Ranking Based on AHP Approach for Productivity Improvement in SME Context

Youcef Abdelsadek , Kamel Chelghoum , Imed Kacem
The 2022 IARIA Annual Congress on Frontiers in Science, Technology, Services, and Applications, Jul 2022, Nice, France. pp.103-108
Conference papers hal-04051623v1

Preface: Recent advances in multiple objective optimization and goal programming

Mohamed Naceur Azaiez , Anis Gharbi , Imed Kacem , Yosra Makhlouf , Malek Masmoudi
2021 IEEE International Conference on Networking, Sensing and Control (ICNSC), Dec 2021, Xiamen, France
Conference papers hal-04000281v1

Algorithms on a variable-size rectangular interface

Imed Kacem , Ilyes Kadri , Benoît Martin , Isabelle Pecci
2021 IEEE International Conference on Networking, Sensing and Control (ICNSC), Dec 2021, Xiamen, China. pp.1-6, ⟨10.1109/ICNSC52481.2021.9702195⟩
Conference papers hal-03999941v1

Scheduling on Hybrid Platforms: Improved Approximability Window

Vincent Fagnon , Imed Kacem , Giorgio Lucarelli , Bertrand Simon
Latin American Symposium on Theoretical Informatics, Jan 2021, Online, Brazil. ⟨10.1007/978-3-030-61792-9_4⟩
Conference papers hal-03780878v1

On the Tardiness Minimization on Single Machine

Bochra Djahel , Imed Kacem , Giorgio Lucarelli
2021 IEEE International Conference on Networking, Sensing and Control (ICNSC), Dec 2021, Xiamen, China. pp.1-6, ⟨10.1109/ICNSC52481.2021.9702231⟩
Conference papers hal-03999943v1

New algorithms for online time series search with interrelated prices

Pascal Schroeder , Imed Kacem
2019 6th International Conference on Control, Decision and Information Technologies (CoDIT), Apr 2019, Paris, France. pp.1682-1687, ⟨10.1109/CoDIT.2019.8820654⟩
Conference papers hal-04000348v1

Integrated Berth Allocation and Quay Crane Assignment With Uncertain Maintenance Activities

Ying Li , Feng Chu , Feifeng Zheng , Imed Kacem
International Conference on Industrial Engineering and Systems Management (IESM 2019), Sep 2019, Shanghai, China. pp.1-6, ⟨10.1109/IESM45758.2019.8948115⟩
Conference papers hal-02471969v1

Improving Sentiment Analysis in Twitter Using Sentiment Specific Word Embeddings

Rania Othman , Youcef Abdelsadek , Kamel Chelghoum , Imed Kacem , Rim Faiz
2019 10th IEEE International Conference on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications (IDAACS), Sep 2019, Metz, France. pp.854-858, ⟨10.1109/IDAACS.2019.8924403⟩
Conference papers hal-03794032v1

2-Dimensional packing algorithms on a variable-size rectangular interface

Benoît Martin , Ilyes Kadri , Imed Kacem , Isabelle Pecci
2019 6th International Conference on Control, Decision and Information Technologies (CoDIT), Apr 2019, Paris, France. pp.2022-2026, ⟨10.1109/CoDIT.2019.8820506⟩
Conference papers hal-02976949v1

Maximum Lateness Minimization on Two-Parallel Machine with a Non-availability Interval

Gais Alhadi , Imed Kacem , Pierre Laroche , Izzeldin Osman
2018 5th International Conference on Control, Decision and Information Technologies (CoDIT), Apr 2018, Thessaloniki, France. pp.757-762, ⟨10.1109/CoDIT.2018.8394831⟩
Conference papers hal-04000391v1
Image document

Genetic Algorithm for Open Shop Scheduling Problem

Yacine Benziani , Imed Kacem , Pierre Laroche
2018 5th International Conference on Control, Decision and Information Technologies (CoDIT), Apr 2018, Thessaloniki, France. pp.935-939, ⟨10.1109/CoDIT.2018.8394932⟩
Conference papers hal-03791506v1

A comparison of two metaheuristic algorithms for scheduling problem on a heterogeneous CPU/FPGA architecture with communication delays

Fadel Abdallah , Camel Tanougast , Imed Kacem , Camille Diou , Daniel Singer
2017 4th International Conference on Control, Decision and Information Technologies (CoDIT), Apr 2017, Barcelona, France. ⟨10.1109/CoDIT.2017.8102607⟩
Conference papers hal-01883150v1

Mathematical formulation for open shop scheduling problem

Mohammed-Albarra Hassan , Imed Kacem , Sébastien Martin , Izzeldin Osman
2017 4th International Conference on Control, Decision and Information Technologies (CoDIT), Apr 2017, Barcelona, France. pp.0803-0808, ⟨10.1109/CoDIT.2017.8102693⟩
Conference papers hal-04000427v1

Modeling Information Diffusion via Reputation Estimation

Hoang Bao Thien , Kamel Chelghoum , Imed Kacem
DEXA 2016: Database and Expert Systems Applications, Sep 2016, Porto, Portugal. pp.136-150
Conference papers hal-01785924v1

Unrelated Parallel Machine Scheduling Problem with Precedence Constraints: Polyhedral Analysis and Branch-and-Cut

Mohammed-Albarra Hassan , Imed Kacem , Sébastien Martin , Izzeldin Osman
4th International Symposium on Combinatorial Optimization, ISCO 2016, May 2016, Vietri sul Mare, Italy. pp.308-319, ⟨10.1007/978-3-319-45587-7_27⟩
Conference papers hal-04000555v1

On the Community Identification in Weighted Time-Varying Networks

Youcef Abdelsadek , Kamel Chelghoum , Francine Herrmann , Imed Kacem , Benoit Otjacques
ICSIBO 2016 International Conference on Swarm Intelligence Based Optimization: Swarm Intelligence Based Optimization, Jun 2016, Mulhouse, France
Conference papers hal-01785932v1

Task allocation for wireless sensor network using logic gate-based evolutionary algorithm

Ayet Allah Ferjani , Noureddine Liouane , Imed Kacem
2016 International Conference on Control, Decision and Information Technologies (CoDIT), Apr 2016, Saint Julian's, Malta. pp.654-658, ⟨10.1109/CoDIT.2016.7593640⟩
Conference papers hal-04000520v1

Not a tile out of place: Toward creating context-dependent user interfaces on smartglasses

Isabelle Pecci , Benoît Martin , Imed Kacem , Imed Maamria , Sébastien Faye
2016 9th International Conference on Human System Interactions (HSI), Jul 2016, Portsmouth, United Kingdom. ⟨10.1109/HSI.2016.7529680⟩
Conference papers hal-01785927v1

Unrelated Parallel Machine Scheduling Problem with Precedence Constraints: Polyhedral Analysis and Branch-and-Cut

Mohammed-Albarra Hassan , Imed Kacem , Sébastien Martin , Izzeldin Osman
International Symposium on Combinatorial Optimization ISCO 2016: Combinatorial Optimization , May 2016, Salerne, Italy. pp.308-319
Conference papers hal-01785935v1

Valid inequalities for unrelated parallel machines scheduling with precedence constraints

Mohammed-Albarra Hassan , Imed Kacem , Sébastien Martin , Izzeldin Osman
2016 International Conference on Control, Decision and Information Technologies (CoDIT), Apr 2016, Saint Julian's, Malta. ⟨10.1109/CoDIT.2016.7593644⟩
Conference papers hal-01785913v1

A Memetic Algorithm for Solving the Multiple Vehicles Routing Problem in Bicycle Sharing-Systems

Ahmed Abdelmoumene Kadri , Imed Kacem , Karim Labadi
The 12th international FLINS conference, Aug 2016, Roubaix, France
Conference papers hal-01712417v1

A learning-based model for predicting information diffusion in social networks: Case of Twitter

Bao-Thien Hoang , Kamel Chelghoum , Imed Kacem
2016 International Conference on Control, Decision and Information Technologies (CoDIT), Apr 2016, Saint Julian's, Malta. ⟨10.1109/CoDIT.2016.7593657⟩
Conference papers hal-01785905v1

Optimal on-line algorithms for bi-directional non-preemptive conversion with interrelated conversion rates

Pascal Schroeder , Gunter Schmidt , Imed Kacem
2016 International Conference on Control, Decision and Information Technologies (CoDIT), Apr 2016, Saint Julian's, Malta. pp.028-033, ⟨10.1109/CoDIT.2016.7593530⟩
Conference papers hal-04000506v1

On the Community Identification in Weighted Time-Varying Networks

Youcef Abdelsadek , Kamel Chelghoum , Francine Herrmann , Imed Kacem , Benoît Otjacques
2nd International Conference on Swarm Intelligence Based Optimization, ICSIBO 2016, Jun 2016, Mulhouse, France. pp.111-123, ⟨10.1007/978-3-319-50307-3_9⟩
Conference papers hal-04000497v1

Visual Interactive Approach for Mining Twitter’s Networks

Youcef Abdelsadek , Kamel Chelghoum , Francine Herrmann , Imed Kacem , Benoit Otjacques
International Conference on Data Mining and Big Data DMBD 2016: Data Mining and Big Data, Jun 2016, Bali, Indonesia. pp.342-349
Conference papers hal-01785938v1

On the Knapsack Problem under Merging Objects' Constraints

Aristide Grange , Imed Kacem , Karine Laurent , Sébastien Martin
45th International Conference on Computers & Industrial Engineering 2015 (CIE45), Oct 2015, Metz, France. pp.1359-1368
Conference papers hal-01785321v1

Genetic algorithm for scheduling surgical units

Rania Ayachi , Imed Kacem , Myriam Sahnoune , Achraf Jabeur Telmoudi
45th International Conference on Computers & Industrial Engineering 2015 (CIE45), Oct 2015, Metz, France. pp.1375-1383
Conference papers hal-01785302v1

Genetic algorithm based scheduling method for lifespan extension of a wireless sensors network

Yousif Elhadi Elsideeg Ahmed , Kondo Adjallah , Imed Kacem , Sharief Babikir
2015 IEEE 8th International Conference on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications (IDAACS), Sep 2015, Warsaw, Poland. ⟨10.1109/IDAACS.2015.7341377⟩
Conference papers hal-01785781v1

Mathematical Formulations for the Unrelated Parallel Machines with Precedence Constraints

Mohammed Albarra Hassan Abdeljabbar Hassan , Imed Kacem , Sébastien Martin , Izzeldin Osman
45th International Conference on Computers & Industrial Engineering 2015 (CIE45), Oct 2015, Metz, France. pp.1005-1012
Conference papers hal-01785317v1

Community detection algorithm based on weighted maximum triangle packing

Youcef Abdelsadek , Kamel Chelghoum , Francine Herrmann , Imed Kacem , Benoît Otjacques
45th International Conference on Computers & Industrial Engineering 2015 (CIE45), Oct 2015, Metz, France. pp.1367-1374
Conference papers hal-01785156v1

A Bi-Objective Simulation-Optimization approach for solving the dynamic vehicles routing problem in bicycle sharing systems

Ahmed Abdelmoumene Kadri , Karim Labadi , Imed Kacem
ECEC'2015, 22nd European Concurrent Engineering Conference, Apr 2015, Lisbonne, Portugal
Conference papers hal-01712466v1

On Balancing Bicycle Sharing Systems: A Hybrid GA for solving the multiple vehicles routing problem

Ahmed Abdelmoumene Kadri , Karim Labadi , Imed Kacem
45rd International Conference on Computer and Industrial Engineering (CIE45), Oct 2015, Metz, France
Conference papers hal-01712475v1

Genetic algorithm approaches for scheduling in a cpu/FPGA architecture with hererogeneous communication delays

Fadel Abdallah , Camel Tanougast , Imed Kacem , Camille Diou , Daniel Singer
45th International Conference on Computers & Industrial Engineering 2015 (CIE45), Oct 2015, Metz, France. pp.1351-1358
Conference papers hal-01785297v1

Integer Linear Programming Based Scheduling Method for Wireless Sensors Network Lifespan Optimization

Yousif Elhadi Elsideeg Ahmed , Kondo Hloindo Adjallah , Imed Kacem , Sharief Babiker
45th International Conference on Computers & Industrial Engineering 2015 (CIE45), Oct 2015, Metz, France. pp.1069-1076
Conference papers hal-01785314v1

Metaheuristic methods for solving the static balancing problem in public bicycle-sharing systems

Ahmed Abdelmoumene Kadri , Imed Kacem , Karim Labadi
International Conference on Computational Intelligence for Modelling, Control and Automation (CIMCA’2014), Dec 2014, Vienne, Austria
Conference papers hal-01712511v1

An iterative lower bound algorithm for the single-machine scheduling problem under a non-availability constraint for maximum delivery time minimization

Walid Hfaiedh , Cherif Sadfi , Imed Kacem , Atidel Hadj-Alouane
2014 International Conference on Control, Decision and Information Technologies (CoDIT), Nov 2014, Metz, France. pp.288-291, ⟨10.1109/CoDIT.2014.6996908⟩
Conference papers hal-04000647v1

Maximum Lateness Minimization with Positive Tails on a Single Machine with an Unexpected Non-Availability Interval

Imed Kacem , Anass Nagih , Maryam Seifaddini
2014 WORLD CONGRESS ON COMPUTER APPLICATIONS AND INFORMATION SYSTEMS (WCCAIS), Jan 2014, Hammamet, Tunisia
Conference papers hal-01267628v1

Unrelated parallel machines with precedence constraints: application to cloud computing

Imed Kacem , Sebastien Martin , Abdel-Jabbar Hassan
2014 IEEE 3rd International Conference on Cloud Networking : CloudNet, Oct 2014, Luxembourg, Luxembourg. pp.438 - 442, ⟨10.1109/CloudNet.2014.6969034⟩
Conference papers hal-01278024v1

Maximum lateness minimization with positive tails on a single machine with an unexpected non-availability interval

Imed Kacem , Anass Nagih , Maryam Seifaddini
2014 World Congress on Computer Applications and Information Systems (WCCAIS), Jan 2014, Hammamet, Tunisia. pp.1-5, ⟨10.1109/wccais.2014.6916608⟩
Conference papers hal-04000729v1

An iterative lower bound algorithm for the Single-Machine Scheduling Problem Under a Non-Availability Constraint for Maximum Delivery Time Minimization

Walid Hfaiedh , Cherif Sadfi , Imed Kacem , Atidel B. Hadj-Alouane
2014 INTERNATIONAL CONFERENCE ON CONTROL, DECISION AND INFORMATION TECHNOLOGIES (CODIT), Nov 2014, Metz, France. pp.288-291
Conference papers hal-01267626v1

Ranking the solution techniques for reactive scheduling problem in operating room

Vahid Farrokhi , Imed Kacem , Laszlo Pokoradi
2014 INTERNATIONAL CONFERENCE ON CONTROL, DECISION AND INFORMATION TECHNOLOGIES (CODIT), Nov 2014, Metz, France. pp.1-6
Conference papers hal-01267627v1

Towards an Efficient Handling of the Maximum Triangle Packing Problem

Youcef Abdelsadek , Francine Herrmann , Imed Kacem , Benoît Otjacques
ICCGI 2013, The Eighth International Multi-Conference on Computing in the Global Information Technology, Jul 2013, Nice, France. pp.249--252
Conference papers hal-01283957v1

Differential approximation analysis of Jackson's rule for single-machine scheduling problem with a fixed non-availability interval

Imed Kacem , Anass Nagih , Maryam Seifaddini
2013 IEEE 10th International Conference on Networking, Sensing and Control (ICNSC 2013), Apr 2013, Evry, France. pp.388-391, ⟨10.1109/icnsc.2013.6548769⟩
Conference papers hal-04001439v1

Lower and upper bounds for the job shop scheduling problem with min-sum criteria

Yacine Benziani , Imed Kacem , Pierre Laroche , Anass Nagih
2013 International Conference on Control, Decision and Information Technologies (CoDIT), May 2013, Hammamet, Tunisia. pp.847-850, ⟨10.1109/codit.2013.6689653⟩
Conference papers hal-04000904v1

Effective algorithms for scheduling problems under non-availability constraints

Imed Kacem
2nd International Conference on Systems and Computer Science : ICSCS 2013, Aug 2013, Villeneuve d'Ascq - Lille, France. pp.162-169, ⟨10.1109/IcConSCS.2013.6632041⟩
Conference papers hal-01277994v1

Differential Approximation Analysis of Jackson's Rule for single-Machine Scheduling Problem with a Fixed Non-Availability Interval

Imed Kacem , Anass Nagih , Maryam Seifaddini
2013 10TH IEEE INTERNATIONAL CONFERENCE ON NETWORKING, SENSING AND CONTROL (ICNSC), Apr 2013, Evry, France. pp.388-391
Conference papers hal-01277561v1

Lower bounds and an enhanced greedy heuristic for the single processor scheduling with release dates

Hejer Zribi , Racem Mellouli , Imed Kacem
2013 INTERNATIONAL CONFERENCE ON CONTROL, DECISION AND INFORMATION TECHNOLOGIES (CODIT, May 2013, Hammamet, Tunisia. pp.835--841, ⟨10.1109/CoDIT.2013.6689651⟩
Conference papers hal-01283956v1

Lower Bounds for the Makespan Minimization in Job Shops

Yacine Benziani , Imed Kacem , Pierre Laroche , Anass Nagih
2013 10TH IEEE INTERNATIONAL CONFERENCE ON NETWORKING, SENSING AND CONTROL (ICNSC), Apr 2013, Evry, France. pp.442-445
Conference papers hal-01267630v1

Algorithmes pour l’ordonnancement des blocs opératoires

Yacine Benziani , Imed Kacem , Pierre Laroche , Anass Nagih
Journées LCOMS 2013 "STIC pour l'homme et la santé" , Dec 2013, Metz, France
Conference papers hal-01279538v1

Lower and upper bounds for the Job Shop Scheduling problem with min-sum criteria

Yacine Benziani , Imed Kacem , Pierre Laroche , Anass Nagih
2013 INTERNATIONAL CONFERENCE ON CONTROL, DECISION AND INFORMATION TECHNOLOGIES (CODIT), May 2013, Hammamet, Tunisia. pp.847-850
Conference papers hal-01267629v1

Fully Polynomial Time Approximation Scheme for the Two-Parallel Capacitated Machines Scheduling Problem Under Unavailability Constraint

Imed Kacem
12th IFAC Symposium on Large Scale Systems: Theory and Applications, Nov 2010, Lille, France. pp.69-71, ⟨10.3182/20100712-3-FR-2020.00012⟩
Conference papers hal-04001103v1

Heuristics Algorithms Based on a Linear Programming for the Three-Dimensional Bin-Packing Problem

Mhand Hifi , Imed Kacem , Stephane Negre , Lei Wu
12th IFAC Symposium on Large Scale Systems: Theory and Applications, Nov 2010, Lille, France. pp.72-76, ⟨10.3182/20100712-3-fr-2020.00013⟩
Conference papers hal-04001121v1

Scheduling function for management and optimization in production and service systems

Imed Kacem
Industrial Engineering (CIE-40), Jul 2010, Awaji City, Japan. pp.1-2, ⟨10.1109/iccie.2010.5668409⟩
Conference papers hal-04001422v1

Scheduling Jobs and Preventive Maintenance Activities on Parallel Machines

Maher Rebai , I. Kacem , Kondo-Hloindo Adjallah
10th WSEAS International Conference on Applied Computer Science - ACS'10, Oct 2010, Iwate, Japan
Conference papers inria-00601124v1

Total weighted completion scheduling problem with availability constraints

Cherif Sadfi , Imed Kacem , Wei Liu
Industrial Engineering (CIE39), Jul 2009, Troyes, France. pp.134-137, ⟨10.1109/ICCIE.2009.5223971⟩
Conference papers hal-02521911v1

Minimising the cost of scheduling maintenance tasks on a single machine

Maher Rebai , I. Kacem , Kondo Hloindo Adjallah
European Concurrent Engineering Conference 2009 (ECEC’2009), The European Technology Institute, Apr 2009, Bruges, Belgium. pp.115
Conference papers hal-03089999v1

Lower bounds for total weighted completion scheduling problem with availability constraints

Cherif Sadfi , Imed Kacem , Wei Liu
Industrial Engineering (CIE39), Jul 2009, Troyes, France. pp.159-163, ⟨10.1109/ICCIE.2009.5223882⟩
Conference papers hal-02496074v1

Lower bounds for earliness-tardiness minimization on a single machine

Maher Rebai , Imed Kacem , Kondo Adjallah
Industrial Engineering (CIE39), Jul 2009, Troyes, France. pp.23-27, ⟨10.1109/ICCIE.2009.5223868⟩
Conference papers hal-02496043v1

Makespan minimization on two parallel machines with release dates

Mhand Hifi , Imed Kacem
Industrial Engineering (CIE39), Jul 2009, Troyes, France. pp.296-299, ⟨10.1109/iccie.2009.5223871⟩
Conference papers hal-04001423v1

Approximation algorithms to minimize a special weighted flow-time criterion on a single machine with a fixed job and release dates

Imed Kacem , Hans Kellerer
Industrial Engineering (CIE39), Jul 2009, Troyes, France. pp.291-295, ⟨10.1109/iccie.2009.5223876⟩
Conference papers hal-04001440v1

A comparison study of heuristics for solving the 2D guillotine strip and bin packing problems

Abdelghani Bekrar , Imed Kacem
2008 International Conference on Service Systems and Service Management (ICSSSM 2008), Jun 2008, Melbourne, Australia. pp.1-6, ⟨10.1109/ICSSSM.2008.4598479⟩
Conference papers hal-02476043v1

Minimizing the earliness-tardiness costs on a single machine

Maher Rebai , Imed Kacem
2008 International Conference on Service Systems and Service Management (ICSSSM 2008), Jun 2008, Melbourne, Australia. pp.1-5, ⟨10.1109/ICSSSM.2008.4598495⟩
Conference papers hal-02497457v1

MSPT2 Heuristic and Dynamic Programming Method for the Parallel Machine Scheduling Problem with scheduled Preventive Maintenance

Racem Mellouli , Cherif Sadfi , Chengbin Chu , Imed Kacem
2006 International Conference on Service Systems and Service Management, Oct 2006, Troyes, France. pp.1264-1270, ⟨10.1109/ICSSSM.2006.320690⟩
Conference papers hal-02498253v1

A Branch and Bound Algorithm for solving the 2D Strip Packing Problem

Abdelghani Bekrar , Imed Kacem , Chengbin Chu , Cherif Sadfi
2006 International Conference on Service Systems and Service Management, Oct 2006, Troyes, France. pp.940-946, ⟨10.1109/ICSSSM.2006.320758⟩
Conference papers hal-02473352v1

Worst-case bound performance of the preemptive WSPT heuristic for the problem 1, h1|pre|ΣwiCi

I. Kacem , Chengbin Chu
2006 International Conference on Service Systems and Service Management, Oct 2006, Troyes, France. pp.1183-1187, ⟨10.1109/ICSSSM.2006.320676⟩
Conference papers hal-02525626v1

Minimiser le makespan avec prise en compte d'indisponibilité sur une seule machine

Ahmed Souissi , Imed Kacem , Chengbin Chu
ROADEF 2006, Feb 2006, Lille, France
Conference papers hal-02477779v1

Ordonnancement sur machines parallèles identiques avec temps de préparation par famille : application à la gestion des tâches de maintenance préventive

Belgacem Bettayeb , I. Kacem , K. Adjallah
6ème Conférence Francophone de MOdélisation et SIMulation - MOSIM'06, Apr 2006, Rabat, Maroc. pp.3-5
Conference papers hal-03091136v1

An improved branch and bound algorithm for solving the identical parallel machnmes scheduling problem with family setup times

Belgacem Bettayeb , Imed Kacem , Kondo Hloindo Adjallah
Multiconference on "Computational Engineering in Systems Applications, Oct 2006, Beijing, China. pp.1040-1046, ⟨10.1109/CESA.2006.4281800⟩
Conference papers hal-02490601v1

A Column Generation Method for the Parallel-Machine Scheduling Problem with availability constraint

Racem Mellouli , Cherif Sadfi , Chengbin Chu , Imed Kacem
Multiconference on "Computational Engineering in Systems Applications, Oct 2006, Beijing, China. pp.1027-1033, ⟨10.1109/CESA.2006.4281798⟩
Conference papers hal-02476030v1

Lower Bounds for Tardiness Minimization on a Single Machine with Family Setup Times

Imed Kacem
Multiconference on "Computational Engineering in Systems Applications, Oct 2006, Beijing, China. pp.1034-1039, ⟨10.1109/CESA.2006.4281799⟩
Conference papers hal-02496064v1

Lower bounds for tardiness optimization on a single machine with family setup times

Imed Kacem
IMACS Multiconference on Computational Engineering in Systems Applications (CESA 2006), Oct 2006, Beijing, China
Conference papers hal-02476587v1

A Branch and bound for 1|ri| wiCi, Scheduling Problem

Rabia Nessah , Chengbin Chu , Farouk Yalaoui , Imed Kacem
Multiconference on "Computational Engineering in Systems Applications, Oct 2006, Beijing, China. pp.1047-1053, ⟨10.1109/CESA.2006.4281801⟩
Conference papers hal-02473395v1

A branch and bound for 1/rj/Su Wj*Cj

Rabia Nessah , Chengbin Chu , Farouk Yalaoui , Imed Kacem
CESA06, Oct 2006, Beijing, China
Conference papers hal-02798124v1

Branch and Bound and Dynamic Programming to Minimize the Total Completion Times on a Single Machine with Availability Constraints

Imed Kacem , Cherif Sadfi , Abdelkader El Kamel
2005 IEEE International Conference on Systems, Man and Cybernetics, Oct 2005, Waikoloa, United States. pp.1657-1662, ⟨10.1109/ICSMC.2005.1571386⟩
Conference papers hal-02491598v1

Minimizing total tardiness on a single machine with sequence-dependent setup times

Ahmed Souissi , Imed Kacem , Chengbin Chu
2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583), Oct 2004, The Hague, Netherlands. pp.1481-1485, ⟨10.1109/ICSMC.2004.1399840⟩
Conference papers hal-02497493v1

Traffic regulation in the urban transportation network

I. Kacem , Montacer Dridi
IEEE International Conference on Networking, Sensing and Control, 2004, Mar 2004, Taipei, Taiwan. pp.265-269, ⟨10.1109/ICNSC.2004.1297446⟩
Conference papers hal-02525193v1

Mixed-Integer Programming and Constraint Programming Models for the Flexible Job Shop Scheduling Problem

Asma Fekih , Hatem Hadda , Imed Kacem , Atidel Hadj-Alouane
A2IA 2023, 771, Springer Nature Switzerland, pp.110-122, 2023, Lecture Notes in Networks and Systems, ⟨10.1007/978-3-031-43524-9_8⟩
Proceedings hal-04310968v1

A Random-key based genetic algorithm for the flexible job-shop scheduling minimizing total completion time

Asma Fekih , Hatem Hadda , Imed Kacem , Atidel Hadj-Alouane
IEEE, pp.443-447, 2021, ⟨10.1109/DESE54285.2021.9719336⟩
Proceedings hal-03999937v1

Exact Algorithms for Scheduling Programs with Shared Tasks

Imed Kacem , Giorgio Lucarelli , Théo Nazé
1160, Springer International Publishing, pp.435-444, 2020, Advances in Intelligent Systems and Computing, ⟨10.1007/978-3-030-45691-7_40⟩
Proceedings hal-03938886v1

45th International Conference on Computers & Industrial Engineering 2015 (CIE45)

Mohamed Dessouky , Imed Kacem
45th International Conference on Computers & Industrial Engineering 2015 (CIE45) , Oct 2015, Metz, France. 2 vol., Curran Associates, Inc., pp.1437, 2016, 9781510817456
Proceedings hal-01782599v1

2014 International Conference on Control, Decision and Information Technologies (CoDIT) : proceedings : Université de Lorraine, France, LCOMS, Metz, November 3-5, 2014

Imed Kacem , Pierre Laroche , Zsuzsanna Roka
Kacem, Imed; Laroche, Pierre; Roka, Zsuzsanna. 2014 International Conference on Control, Decision and Information Technologies (CoDIT), Nov 2014, Metz, France. IEEE, 2014
Proceedings hal-01279545v1

Proceedings - 2014 International Conference on Control, Decision and Information Technologies, CoDIT 2014

Imed Kacem , Pierre Laroche
Proceedings hal-04000758v1

Deep Hybrid Neural Networks with Improved Weighted Word Embeddings for Sentiment Analysis

Rania Othman , Rim Faiz , Youcef Abdelsadek , Kamel Chelghoum , Imed Kacem
Advances in Intelligent Data Analysis XIX, 12695, Springer International Publishing, pp.50-62, 2021, Lecture Notes in Computer Science, 978-3-030-74251-5. ⟨10.1007/978-3-030-74251-5_5⟩
Book sections hal-03794029v1

Visual Interactive Approach for Mining Twitter’s Networks

Youcef Abdelsadek , Kamel Chelghoum , Francine Herrmann , Imed Kacem , Benoît Otjacques
Data Mining and Big Data, 9714, Springer International Publishing, pp.342-349, 2016, Lecture Notes in Computer Science, ⟨10.1007/978-3-319-40973-3_34⟩
Book sections hal-04000603v1

Efficient Approximation Schemes for the Maximum Lateness Minimization on a Single Machine with a Fixed Operator or Machine Non-Availability Interval

Imed Kacem , Hans Kellerer , Maryam Seifaddini
Combinatorial Optimization, 8596, Springer International Publishing, pp.305-314, 2014, Lecture Notes in Computer Science, ⟨10.1007/978-3-319-09174-7_26⟩
Book sections hal-04000650v1

Lower bounds for the makespan minimization in job shops

Y. Benziani , Imed Kacem , P. Laroche , A. Nagih
Metaheuristics for Production Scheduling, IEEE, pp.442-445, 2013, ⟨10.1109/ICNSC.2013.6548779⟩
Book sections hal-04000955v1

Genetic Algorithms for Solving Flexible Job Shop Scheduling Problems - p. 19-44

Imed Kacem
Jarboui, Bassem and Siarry, Patrick and Teghem, Jacques. Metaheuristics for production scheduling, ISTE ; Wiley, pp.528, 2013, Automation-control and industrial engineering series, 978-1-84821-497-2
Book sections hal-01283958v1

A Hybrid Genetic Algorithm for Optimization of Two-Dimensional Cutting-Stock Problem

Ahmed Mellouli , Faouzi Masmoudi , Imed Kacem , Mohamed Haddar
Modeling, Analysis, and Applications in Metaheuristic Computing, IGI Global, pp.56-71, 2012, ⟨10.4018/978-1-4666-0270-0.ch004⟩
Book sections hal-04001441v1

Evolutionary Algorithm for Scheduling Production Jobs and Preventive Maintenance Activities

Maher Rebai , Imed Kacem , Kondo Adjallah
Business Process Management Workshops, pp.152-161, 2012, ⟨10.1007/978-3-642-28115-0_15⟩
Book sections hal-03053089v1

Scheduling under Unavailability Constraints to Minimize Flow-time Criteria

Imed Kacem
Multiprocessor Scheduling, Theory and Applications, I-Tech Education and Publishing, 2007, ⟨10.5772/5214⟩
Book sections hal-04001252v1

Flexible Job-Shop Scheduling Problems

Imed Kacem
Encyclopedia of Information Science and Technology, First Edition, IGI Global, pp.1197-1200, 2005, ⟨10.4018/978-1-59140-553-5.ch211⟩
Book sections hal-04001438v1

Evaluating Schedule Performance in Flexible Job-Shops

Imed Kacem , Pierre Borne
Intelligent Sensory Evaluation, Springer Berlin Heidelberg, pp.137-153, 2004, ⟨10.1007/978-3-662-07950-8_8⟩
Book sections hal-04001457v1

Fuzzy Evolutionary Approach for Multiobjective Combinatorial Optimization: Application to Scheduling Problems

Imed Kacem , Slim Hammadi , Pierre Borne
Fuzzy Sets Based Heuristics for Optimization, 126, Springer Berlin Heidelberg, pp.197-219, 2003, Studies in Fuzziness and Soft Computing, ⟨10.1007/978-3-540-36461-0_13⟩
Book sections hal-04001454v1

Flexible Job-Shop Scheduling Problems

Imed Kacem , Slim Hammadi , Pierre Borne
Computational Intelligence in Control, IGI Global, 2003, 9781591400370. ⟨10.4018/9781591400370.ch014⟩
Book sections hal-04001435v1