Kedad-Sidhoum

Safia Kedad-Sidhoum

Professeur des Universités
Team: Optimisation combinatoire
Personal website: https://cedric.cnam.fr/~kedadsis/
Office: 31.1.78

Safia Kedad-Sidhoum is a full professor in the computer science department of the Conservatoire National des Arts et Métiers and a member of the CEDRIC laboratory. Her field of research is combinatorial optimization for solving scheduling, planning and energy management problems.

2024

Non publié

  1. Jorquera-Bravo, N.; Elloumi, S.; Kedad-Sidhoum, S. and Plateau, A. Fair Energy Allocation for Collective Self-Consumption. , working paper or preprint. www 

2023

Articles de revue

  1. Quezada, F.; Gicquel, C. and Kedad-Sidhoum, S. A stochastic dual dynamic integer programming based approach for remanufacturing planning under uncertainty. In International Journal of Production Research, 61 (17): 5992-6012, 2023. doi  www 

Articles de conférence

  1. Liao, R.; Quezada, F.; Gicquel, C. and Kedad-Sidhoum, S. A two-stage stochastic programming model for lot-sizing with onsite generation of renewable energy. In IWLS2023 - International Workshop on Lot-Sizing, Cork, Ireland, 2023. www 

2022

Articles de revue

  1. Ngueveu, S. U.; Artigues, C.; Absi, N. and Kedad-Sidhoum, S. Lower and upper bounds for scheduling energy-consuming tasks with storage resources and piecewise linear costs. In Journal of Heuristics, 28 (1): 93-120, 2022. doi  www 
  1. Quezada, F.; Gicquel, C. and Kedad-Sidhoum, S. Combining polyhedral approaches and stochastic dual dynamic integer programming for solving the uncapacitated lot-sizing problem under uncertainty. In INFORMS Journal on Computing, 34 (2): 1024-1041, 2022. doi  www 
  1. Charles, M.; Dauzère-Pérès, S.; Kedad-Sidhoum, S. and Mazhoud, I. Motivations and analysis of the capacitated lot-sizing problem with setup times and minimum and maximum ending inventories. In European Journal of Operational Research, 302 (1): 203-220, 2022. doi  www 
  1. Silva, I. F.; Bentz, C.; Bouhtou, M.; Chardy, M. and Kedad-Sidhoum, S. Managing a multi battery energy storage system of a telecommunications company in order to reduce the total energy cost. In International Journal of Smart Grid and Clean Energy, 2022. doi  www 
  1. Falq, A-E.; Fouilhoux, P. and Kedad-Sidhoum, S. Dominance inequalities for scheduling around an unrestrictive common due date. In European Journal of Operational Research, 296 (2): 453-464, 2022. doi  www 

Articles de conférence

  1. Quezada, F.; Gicquel, C. and Kedad-Sidhoum, S. A partial decomposition approach to solve the stochastic uncapacitated lot-sizing problem. In ECSO-CMS 2022 - European Conference on Stochastic Optimization - Computational Management Science, Venice, Italy, 2022. www 
  1. Quezada, F.; Gicquel, C. and Kedad-Sidhoum, S. A partial decomposition approach for solving the stochastic uncapacitated lot-sizing problem. In EURO2022 - 32nd European Conference on Operations Research, Espoo, Finland, 2022. www 
  1. Charles, M.; Dauzere-Peres, S.; Kedad-Sidhoum, S. and Mazhoud, I. Parallélisation des heuristiques relax-and-fix pour résoudre un problème de lot-sizing avec contraintes de capacité. In 23ème congrès annuel de la Société Franc caise de Recherche Opérationnelle et d'Aide `a la Décision, Villeurbanne - Lyon, France, 2022. www 

2021

Articles de revue

  1. Phouratsamay, S-L.; Kedad-Sidhoum, S. and Pascual, F. Coordination of a two-level supply chain with contracts. In 4OR: A Quarterly Journal of Operations Research, 19 (2): 235-264, 2021. doi  www 
  1. Falq, A-E.; Fouilhoux, P. and Kedad-Sidhoum, S. Mixed integer formulations using natural variables for single machine scheduling around a common due date. In Discrete Applied Mathematics, 290: 36-59, 2021. doi  www 

Articles de conférence

  1. Quezada, F.; Gicquel, C. and Kedad-Sidhoum, S. A partial nested decomposition approach for remanufacturing planning under uncertainty. In IFIP International Conference on Advances in Production Management Systems (APMS), pages 663-672, Springer International Publishing, Nantes, France, Advances in Production Management Systems. Artificial Intelligence for Sustainable and Resilient Production Systems AICT-631, 2021. doi  www 
  1. Alès, Z.; Etheve, M.; Bissuel, C.; Juan, O. and Kedad-Sidhoum, S. On learning node selection in a branch and bound algorithm. In Conférence ROADEF 2021, Mulhouse, France, 2021. www 
  1. Quezada, F.; Gicquel, C. and Kedad-Sidhoum, S. New valid inequalities for a multi-echelon multi-item lot-sizing problem with returns and lost sales. In ICCL 2021: International Conference on Computational Logistics, pages 192-207, Springer, Enschede (online), Netherlands, Lecture Notes in Computer Science 13004, 2021. doi  www 
  1. Quezada, F.; Gicquel, C. and Kedad-Sidhoum, S. New valid inequalities for a multi-item multi-echelon lot-sizing problem with returns and lost sales. In IWLS 2021 - International Workshop on Lot-Sizing, online streaming, France, 2021. www 
  1. Charles, M.; Dauzere-Peres, S.; Kedad-Sidhoum, S. and Mazhoud, I. Capacitated lot-sizing problem with inventory constraints within periods. In 2021 IEEE 17th International Conference on Automation Science and Engineering (CASE), pages 1021-1026, IEEE, Lyon, France, 2021. doi  www 

Non publié

  1. Silva, I. F.; Bentz, C.; Bouhtou, M.; Chardy, M. and Kedad-Sidhoum, S. Managing a multi battery energy storage system of a telecommunications company in order to reduce the total energy cost. , working paper or preprint. www 

2020

Articles de revue

  1. Quezada, F.; Gicquel, C.; Kedad-Sidhoum, S. and Vu, D. Q. A multi-stage stochastic integer programming approach for a multi-echelon lot-sizing problem with returns and lost sales. In Computers and Operations Research, 116: 104865, 2020. doi  www 

Chapitres d'ouvrage

  1. Etheve, M.; Alès, Z.; Bissuel, C.; Kedad-Sidhoum, S. and Juan, O. Reinforcement Learning for Variable Selection in a Branch and Bound Algorithm. In Integration of Constraint Programming, Artificial Intelligence, and Operations Research. CPAIOR: International Conference on Integration of Constraint Programming, Artificial Intelligence, and Operations Research, pages 176-185, 2020. doi  www 

Articles de conférence

  1. Silva, I. F.; Bouhtou, M.; Chardy, M.; Bentz, C. and Kedad-Sidhoum, S. Battery Energy Management of a Telecommunications Company to Participate in the Curtailment Market and Reduce the Total Energy Cost. In 2020 IEEE 8th International Conference on Smart Energy Grid Engineering (SEGE), pages 121-127, IEEE, Oshawa, France, 2020. doi  www 
  1. Silva, I. F.; Bentz, C.; Bouhtou, M.; Chardy, M. and Kedad-Sidhoum, S. Optimizing Battery Usage for a Telecommunications Company with Energy Curtailment Incentives. In ROADEF2020, Montpellier, France, 2020. www 
  1. Falq, A-E.; Fouilhoux, P. and Kedad-Sidhoum, S. Linear inequalities for neighborhood based dominance properties for the common due-date scheduling problem. In 21ème congrès annuel de la Société franc caise de recherche opérationnelle et d'aide `a la décision (ROADEF 2020), Montpellier, France, 2020. www 

Non publié

  1. Quezada, F.; Gicquel, C. and Kedad-Sidhoum, S. Combining polyhedral approaches and stochastic dual dynamic integer programming for solving the uncapacitated lot-sizing problem under uncertainty. , working paper or preprint. www 

2019

Articles de revue

  1. B"ulb"ul, K.; Kedad-Sidhoum, S. and c Sen, H. Single-machine common due date total earliness/tardiness scheduling with machine unavailability. In Journal of Scheduling, 22 (5): 543-565, 2019. doi  www 

Articles de conférence

  1. Quezada, F.; Gicquel, C. and Kedad-Sidhoum, S. A dynamic programming based decomposition approach for the stochastic uncapacitated single-item lot-sizing problem. In IWLS 2019 - 10th International Workshop on Lot sizing, pages 73-77, Paris, France, 2019. www 
  1. Falq, A-E.; Fouilhoux, P. and Kedad-Sidhoum, S. MIP formulations for just-in-time scheduling around a common due-date. In 14th Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP 2019), Renesse, Netherlands, 2019. www 
  1. Charles, M.; Dauzère-Pérès, S.; Kedad-Sidhoum, S. and Mazhoud, I. Parallelized approaches to solve the capacitated lot-sizing problem with lost sales and setup times. In 10th International Workshop on Lot sizing - IWLS 2019, Paris, France, 2019. www 
  1. Silva, I. F.; Bentz, C.; Bouhtou, M.; Chardy, M. and Kedad-Sidhoum, S. Optimizing Battery Usage for a Telecommunications Company Participating in a Curtailing Market. In PGMODays 2019, Paris, France, 2019. www 
  1. Ethève, M.; Alès, Z.; Bissuel, C.; Juan, O. and Kedad-Sidhoum, S. A Graph-based Heuristic for Variable Selection in Mixed Integer Linear Programming. In PGMO Days, Paris, France, 2019. www 
  1. Falq, A-E.; Fouilhoux, P. and Kedad-Sidhoum, S. Inégalités linéaires de dominance pour l'ordonnancement juste-`a-temps avec date d'échéance commune non restrictive. In JPOC11 : Journées Polyèdres et Optimisation Combinatoire, Metz, France, 2019. www 
  1. Charles, M.; Dauzère-Pérès, S. and Kedad-Sidhoum, S. More realistic test instances for the Capacitated Lot-Sizing Problem. In 30th European Conference On Oparational Research, EURO2019, Dublin, Ireland, 2019. www 
  1. Silva, I. F.; Bentz, C.; Bouhtou, M.; Chardy, M. and Kedad-Sidhoum, S. Energy storage management with energy curtailing incentives in a telecommunications context. In 10th International Workshop on Lot sizing - IWLS 2019, Paris, France, 2019. www 
  1. Quezada, F.; Gicquel, C. and Kedad-Sidhoum, S. Stochastic lot-sizing problem with remanufacturing: a dual dynamic decomposition approach. In PGMO Days, Paris, France, 2019. www 
  1. Quezada, F.; Gicquel, C. and Kedad-Sidhoum, S. A Stochastic Dual Dynamic Integer Programming for the Uncapacitated Lot-Sizing Problem with Uncertain Demand and Costs. In ICAPS2019 - 29th International Conference on Automated Planning and Scheduling, pages 353-361, AAAI Press, Berkeley, United States, 2019. doi  www 
  1. Quezada, F.; Gicquel, C. and Kedad-Sidhoum, S. Stochastic dual dynamic integer programming for a multi-echelon lot-sizing problem with remanufacturing and lost sales. In CODIT 2019- 6th IEEE International Conference on Control, Decision and Information Technologies, pages 1254-1259, IEEE, Paris, France, 2019. doi  www 
  1. Quezada, F.; Gicquel, C. and Kedad-Sidhoum, S. Stochastic uncapacitated single-item lot-sizing problem: a dual dynamic decomposition approach. In ROADEF 2019 - 20ème congrès de la société Franc caise de Recherche Opérationnelle et d'Aide `a la Décision, Le Havre, France, 2019. www 
  1. Absi, N.; Artigues, C.; Kedad-Sidhoum, S.; Ngueveu, S. U. and Goupil, F. Bornes pour un problème d'ordonnancement avec allocation et stockage d'énergie et co^uts linéaires par morceaux. In 20ème congrès annuel de la société Franc caise de Recherche Opérationnelle et d'Aide `a la Décision (ROADEF 2019), Le Havre, France, 2019. www 

2018

Articles de revue

  1. Phouratsamay, S-L.; Kedad-Sidhoum, S. and Pascual, F. Two-level lot-sizing with inventory bounds. In Discrete Optimization, 30: 1-19, 2018. doi  www 
  1. Artigues, C.; Bourreau, E.; Jost, V.; Kedad-Sidhoum, S. and Ramond, F. c. Trains do not vanish: the ROADEF/EURO challenge 2014. In Annals of Operations Research, 271 (2): 1091-1105, 2018. doi  www 
  1. Bendotti, P.; Fouilhoux, P. and Kedad-Sidhoum, S. The Unit-capacity Constrained Permutation Problem. In European Journal of Operational Research, 268 (2): 463-472, 2018. doi  www 
  1. Kedad-Sidhoum, S.; Monna, F.; Mounié, G. and Trystram, D. A Family of Scheduling Algorithms for Hybrid Parallel Platforms. In International Journal of Foundations of Computer Science, 29 (1): 63-90, 2018. doi  www 

Articles de conférence

  1. Absi, N.; Artigues, C.; Kedad-Sidhoum, S.; Ngueveu, S. U. and Goupil, F. Upper and lower bounds for an energy scheduling problem with piecewise-linear costs and storageresources. In PGMO Days, Paris, France, 2018. www 
  1. Kedad-Sidhoum, S. Problèmes de lot-sizing: résultats fondamentaux et applications émergentes. In ROADEF2018, Lorient, France, 2018. www 
  1. Dauzère-Pérès, S.; Absi, N.; Kedad-Sidhoum, S.; Penz, B. and Rapine, C. The single-item green lot-sizing problem with fixed carbon emissions. In European Conference on Operational Reasearch, Valencia, Spain, 2018. www 
  1. Falq, A-E.; Fouilhoux, P. and Kedad-Sidhoum, S. MIP Formulations for Just-in-Time Scheduling with Common Due-Date. In International Symposium on Combinatorial Optimization (ISCO 2018), Marrakesh, Morocco, 2018. www 
  1. Absi, N.; Artigues, C.; Kedad-Sidhoum, S.; Ngueveu, S. U.; Rannou, J. and Saadi, O. Scheduling energy-consuming jobs on parallel machines with piecewise-linear costs and storage resources: A lot-sizing and scheduling perspective. In 16th International Conference on Project Management and Scheduling - PMS 2018, pages 1-4, TexMat, Rome, Italy, 2018. www 
  1. Quezada, F.; Gicquel, C. and Kedad-Sidhoum, S. Stochastic lot-sizing for remanufacturing planning with lost sales and returns. In IWLS 2018 - 9th International Workshop on Lot sizing, Ubatuba, Brazil, 2018. www 
  1. Ngueveu, S. U.; Absi, N.; Artigues, C.; Kedad-Sidhoum, S. and Goupil, F. Decomposition method in a scheduling problem with energy storage and costs. In International Symposium on Mathematical Programming - ISMP 2018, Bordeaux, France, 2018. www 
  1. Falq, A-E.; Fouilhoux, P. and Kedad-Sidhoum, S. Formulations PLNE et dominances pour l'ordonnancement juste-`a-temps avec date d'échéance commune. In ROADEF - 19ème congrès annuel de la Société franc caise de recherche opérationnelle et d'aide `a la décision, Lorient, France, 2018. www 
  1. Falq, A-E.; Fouilhoux, P. and Kedad-Sidhoum, S. Extreme points for scheduling around a common due date. In ISMP International Conference on Mathematical Programming (ISMP 2018), Bordeaux, France, 2018. www 
  1. Quezada, F.; Gicquel, C. and Kedad-Sidhoum, S. Valid inequalities for solving a stochastic lot-sizing problem with returns. In ISMP 2018 - 23rd Symposium on Mathematical Programming, Bordeaux, France, 2018. www 
  1. Quezada, F.; Gicquel, C. and Kedad-Sidhoum, S. Lot-sizing for remanufacturing under uncertainty: a stochastic multi-stage mixed-integer programming approach. In ROADEF 2018 - 19e congrès de la société franc caise de Recherche Opérationnelle et d'Aide `a la Décision, Lorient, France, 2018. www 
  1. Absi, N.; Artigues, C.; Kedad-Sidhoum, S.; Ngueveu, S. U.; Rannou, J. and Saadi, O. Ordonnancement sous contraintes d'énergie avec stockage et couts linéaires par morceaux. In ROADEF 2018 - 19e congrès de la société franc caise de Recherche Opérationnelle et d'Aide `a la Décision, Lorient, France, 2018. www 

2017

Articles de revue

  1. Bleuse, R.; Hunold, S.; Kedad-Sidhoum, S.; Monna, F.; Mounié, G. and Trystram, D. Scheduling Independent Moldable Tasks on Multi-Cores with GPUs. In IEEE Transactions on Parallel and Distributed Systems: 14, 2017. doi  www 

Articles de conférence

  1. Phouratsamay, S-L.; Kedad-Sidhoum, S. and Pascual, F. Mise en place de contrats pour la coordination d'une cha^ine logistique `a deux acteurs. In ROADEF 2017, 18e conférence de la société franc caise de Recherche Opérationnelle et d'Aide `a la Décision, Metz, France, 2017. www 
  1. Absi, N.; Artigues, C.; Kedad-Sidhoum, S.; Ngueveu, S. U. and Saadi, O. Lot-sizing models for energy management. In International Workshop on Lot Sizing, Glasgow, United Kingdom, 2017. www 
  1. Vu, Q. D.; Gicquel, C. and Kedad-Sidhoum, S. Stochastic Programming approaches for planning re-manufacturing activities under uncertain demand and returns forecasts. In ROADEF 2017 - 18e conférence de la société franc caise de Recherche Opérationnelle et d'Aide `a la décision, Metz, France, 2017. www 

2016

Articles de revue

  1. Afsar, H. M.; Artigues, C.; Bourreau, E. and Kedad-Sidhoum, S. Machine reassignment problem: the ROADEF/EURO challenge 2012. In Annals of Operations Research, 242 (1): 1-17, 2016. doi  www 
  1. Absi, N.; Dauzere-Peres, S.; Kedad-Sidhoum, S.; Penz, B. and Rapine, C. The Single-Item Green Lot-Sizing Problem with Fixed Carbon Emissions. In European Journal of Operational Research, 248 (3): 849-855, 2016. doi  www 
  1. Fouilhoux, P.; Omar J., I-R.; Kedad-Sidhoum, S. and Rios-Solis, Y. Valid inequalities for the synchronization bus timetabling problem. In European Journal of Operational Research, 251 (2): 442-450, 2016. doi  www 

Articles de conférence

  1. Gicquel, C.; Kedad-Sidhoum, S. and Quadri, D. Remanufacturing planning under uncertainty: a two-stage stochastic programming approach. In International Conference on Informations Systems, Logistics and Supply chain ILS2016, Bordeaux, France, 2016. www 
  1. Phouratsamay, S-L.; Kedad-Sidhoum, S. and Pascual, F. Designing contracts in a two-level supply chain with asymmetric information. In IWLS - International Workshop on Lot Sizing, Hanovre, Germany, 2016. www 
  1. Gicquel, C.; Kedad-Sidhoum, S. and Vu, Q. D. Stochastic lot-sizing for a multi-echelon remanufacturing system. In International Workshop on Lot-Sizing, Hanovre, Germany, 2016. www 
  1. Phouratsamay, S-L.; Kedad-Sidhoum, S. and Pascual, F. Two-level supply chain coordination under complete or asymmetric information. In ISCO - 4th International Symposium on Combinatorial Optimization, Salerne, Italy, 2016. www 

Rapports

  1. Bleuse, R.; Hunold, S.; Kedad-Sidhoum, S.; Monna, F.; Mounié, G. and Trystram, D. Scheduling Independent Moldable Tasks on Multi-Cores with GPUs. Technical Report RR-8850, Inria Grenoble Rh^one-Alpes, Université de Grenoble, 2016.

2015

Articles de revue

  1. Bleuse, R.; Kedad-Sidhoum, S.; Monna, F.; Mounié, G. and Trystram, D. Scheduling independent tasks on multi-cores with GPU accelerators. In Concurrency and Computation: Practice and Experience, 27 (6): 1625-1638, 2015. doi  www 
  1. Seddik, Y.; Gonzales, C. and Kedad-Sidhoum, S. Performance guarantees for a scheduling problem with common stepwise job payoffs. In Theoretical Computer Science, 562: 377-394, 2015. doi  www 
  1. Brahimi, N.; Absi, N.; Dauzère-Pérès, S. and Kedad-Sidhoum, S. Models and Lagrangian heuristics for a two-level lot-sizing problem with bounded inventory. In OR Spectrum, 37 (4): 983-1006, 2015. doi  www 
  1. Blażewicz, J.; Kedad-Sidhoum, S.; Monna, F.; Mounié, G. and Trystram, D. A study of scheduling problems with preemptions on multi-core computers with GPU accelerators. In Discrete Applied Mathematics, 196: 72-82, 2015. doi  www 

Articles de conférence

  1. Kedad-Sidhoum, S.; Monna, F. and Trystram, D. Scheduling Tasks with Precedence Constraints on Hybrid Multi-core Machines. In IPDPSW 2015 - IEEE International Parallel and Distributed Processing Symposium Workshop, pages 27-33, Hyderabad, India, 2015. doi  www 

2014

Articles de revue

  1. Hazir, O. and Kedad-Sidhoum, S. Batch Sizing and Just-In-Time Scheduling with Common Due Date. In Annals of Operations Research, 213 (1): 187-202, 2014. doi  www 

Articles de conférence

  1. Kedad-Sidhoum, S.; Mendonca, F.; Monna, F.; Mounié, G. and Trystram, D. Fast Biological Sequence Comparison on Hybrid Platforms. In 43rd International Conference on Parallel Processing, ICPP 2014, pages 501-509, Minneapolis, United States, 2014. doi  www 

2013

Articles de revue

  1. Absi, N.; Dauzère-Pérès, S.; Kedad-Sidhoum, S.; Penz, B. and Rapine, C. Lot sizing with carbon emission constraints. In European Journal of Operational Research, 227 (1): 55-61, 2013. doi  www 
  1. Deleplanque, S.; Kedad-Sidhoum, S. and Quilliot, A. Lagrangean Heuristic for a Multi-Plant Lot-Sizing Problem with Transfer and Storage Capacities. In RAIRO - Operations Research, 47 (04): 429-443, 2013. doi  www 
  1. Seddik, Y.; Gonzales, C. and Kedad-Sidhoum, S. Single machine scheduling with delivery dates and cumulative payoffs. In Journal of Scheduling, 16 (3): 313-329, 2013. doi  www 

Articles de conférence

  1. Kedad-Sidhoum, S.; Monna, F.; Mounié, G. and Trystram, D. Approximation Algorithms for a Scheduling Problem on Multi-Cores with GPUs. In 11th workshop on Models and Algorithms for Planning and Scheduling Problems MAPSP, Pont-`a-Mousson, France, 2013. www 
  1. Blazewicz, J.; Kedad-Sidhoum, S.; Monna, F.; Mounié, G. and Trystram, D. Preemptive scheduling of independent tasks on multi-cores with GPU. In ECCO XXVI: the 26th European Chapter on Combinatorial Optimization, Paris, France, 2013. www 
  1. Seddik, Y.; Gonzales, C. and Kedad-Sidhoum, S. An absolute approximation algorithm for a scheduling problem with cumulative payoffs. In 26th European Conference on Operational Research, Rome, Italy, 2013. www 
  1. Seddik, Y.; Gonzales, C. and Kedad-Sidhoum, S. A polynomial time OPT-1 algorithm for a scheduling problem with two delivery dates and cumulative payoffs. In 6th Multidisciplinary International Scheduling Conference: Theory and Applications, MISTA 2013, pages 268-289, Gent, Belgium, 2013. www 
  1. Kedad-Sidhoum, S.; Monna, F.; Mounié, G. and Trystram, D. Scheduling Independent Tasks on Multi-cores with GPU Accelerators. In HeteroPar 2013 - 11th International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Platforms, pages 228-237, Springer, Aachen, Germany, Lecture Notes in Computer Science 8374, 2013. doi  www 
  1. Hazir, O. and Kedad-Sidhoum, S. Batch Sizing and Just-In-Time Scheduling: Analysis of Some Special Cases. In 6th Multidisciplinary International Scheduling Conference: Theory and Applications, MISTA 2013, pages 757-761, Ghent, Belgium, 2013. www 
  1. Absi, N.; Dauzère-Pérès, S.; Kedad-Sidhoum, S.; Penz, B. and Rapine, C. Green Lot-Sizing Problem with Fixed Carbon Emissions. In Roadef 2013, Troyes, France, 2013. www 
  1. Seddik, Y.; Gonzales, C. and Kedad-Sidhoum, S. Un algorithme avec garantie de performance pour un problème d'ordonnancement avec dates de livraison et gains cumulatifs. In Congres de la Societe Francaise de Recherche Operationnelle et d'Aide a la Decision, ROADEF 2013, Troyes, France, 2013. www 

2012

Chapitres d'ouvrage

  1. Absi, N.; Dauzère-Pérès, S. and Kedad-Sidhoum, S. Just-in-Time Planning and Lot-Sizing. In Just-in-Time Systems, pages 191-207, Springer, Springer Optimization and Its Applications 60, 2012. doi  www 

Articles de conférence

  1. Absi, N.; Dauzère-Pérès, S.; Kedad-Sidhoum, S.; Penz, B. and Rapine, C. Analysis of Green Lot-Sizing Problems. In Roadef 2012, pages CD-rom, Angers, France, 2012. www 
  1. Seddik, Y.; Gonzales, C. and Kedad-Sidhoum, S. Résolution exacte d'un problème d'ordonnancement de tâches avec dates de livraison et gains cumulatifs. In 13ème Congrès de la Société Franc caise de Recherche Opérationnelle et d'Aide `a la Décision, pages 512-513, Angers, France, 2012. www 
  1. Aloulou, M. A.; Ghaffari, A.; Kedad-Sidhoum, S. and Oulamara, A. Suppliers' Coordination of Production and Delivery Decisions under Batch Size Constraints. In 4th International Conference on Information Systems, Logistics and Supply Chain, Quebec, Canada, 2012. www 
  1. Absi, N.; Dauzère-Pérès, S.; Kedad-Sidhoum, S.; Penz, B. and Rapine, C. The Single-Item Green Lot-Sizing Problem with Fixed Carbon Emissions. In IWLS 2012 - International Workshop on Lot Sizing, pages CD, Rotterdam, Netherlands, 2012. www 
  1. Deleplanque, S.; Kedad-Sidhoum, S. and Quilliot, A. Lagrangean based lower bounds for a multi-plant lot-sizing problem with capacity constraints. In International Symposium on Combinatorial Optimization 2012, Oxford, United Kingdom, 2012. www 
  1. Seddik, Y.; Gonzales, C. and Kedad-Sidhoum, S. A Branch and Bound method for a one-machine scheduling problem with cumulative payoffs. In International Symposium on Combinatorial optimisation (CO '12), pages 86-87, Oxford, United Kingdom, 2012. www 
  1. Deleplanque, S.; Duhamel, C.; Kedad-Sidhoum, S.; Liberalino, H. and Quilliot, A. Décomposition d'un Problème de Lot-Sizing Multi-site en Problèmes de Localisation et de Multi-flots. In ROADEF 2012 - 13ème Congrès de la Société Franc caise de Recherche Opérationnelle et d'Aide `a la Décision, Angers, France, 2012. www 

2011

Articles de revue

  1. Absi, N.; Kedad-Sidhoum, S. and Dauzère-Pérès, S. Uncapacitated lot-sizing problem with production time windows, early productions, backlogs and lost sales. In International Journal of Production Research, 49 (9): 2551-2566, 2011. doi  www 
  1. Chrétienne, P.; Hazir, O. and Kedad-Sidhoum, S. Integrated Batch Sizing and Scheduling on a Single Machine. In Journal of Scheduling, 14 (6): 541-555, 2011. doi  www 

Articles de conférence

  1. Liberalino, H.; Duhamel, C.; Quilliot, A.; Kedad-Sidhoum, S. and Chrétienne, P. The integrated lot-sizing and vehicle routing problem. In 2011 IEEE Workshop on Computational Intelligence in Production and Logistics Systems, pages 1-6, IEEE, Paris, France, 2011. doi  www 
  1. Seddik, Y.; Gonzales, C. and Kedad-Sidhoum, S. Ordonnancement de tâches avec contraintes de livraison et gains cumulatifs. In 12ème Congrès de la Société Franc caise de Recherche Opérationnelle et d'Aide `a la Décision (ROADEF 2011), pages 855-856, Saint-Etienne, France, 2011. www 
  1. Absi, N.; Dauzère-Pérès, S.; Kedad-Sidhoum, S.; Penz, B. and Rapine, C. Analysis of green lot-sizing problems. In IWLS'11 - 2nd International Workshop on Lot-Sizing, Istanbul, Turkey, 2011. www 
  1. Absi, N.; Dauzère-Pérès, S.; Kedad-Sidhoum, S.; Penz, B. and Rapine, C. Lot-sizing with carbon emission constraints. In 12ème Congrès de la Société Franc caise de Recherche Opérationnelle et d'Aide `a la Décision (ROADEF 2011), Saint-Etienne, France, 2011. www 
  1. Bendotti, P.; Fouilhoux, P. and Kedad-Sidhoum, S. Permutation des parties renouvelables de pièces partiellement consommables et Steiner Atsp avec contraintes de précédence. In 12ème Congrès de la Société Franc caise de Recherche Opérationnelle et d'Aide `a la Décision (ROADEF 2011), Saint-Etienne, France, 2011. www 
  1. Seddik, Y.; Gonzales, C. and Kedad-Sidhoum, S. Solving the one-machine scheduling problem with cumulative payoffs. In 10th workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP'11), pages 245-247, Nymburk, Czech Republic, 2011. www 
  1. Bendotti, P.; Fouilhoux, P. and Kedad-Sidhoum, S. Permutation Problem using a unit-Capacity Robot for the nuclear Fuel Renewal in a Pressurized Water Reactor. In Septièmes Journées Franco-Chiliennes d'Optimisation, Perpignan, France, 2011. www 
  1. Aloulou, M. A.; Ghaffari, A.; Kedad-Sidhoum, S. and Oulamara, A. Suppliers' Coordination of Production and Delivery Decisions. In INFORMS annual meeting 2011, Charlotte, United States, 2011. www 
  1. Seddik, Y.; Gonzales, C. and Kedad-Sidhoum, S. Single machine scheduling with delivery dates and cumulative payoffs. In 5th Multidisciplinary International Conference on Scheduling: Theory and Applications (MISTA'11), pages 261-274, Phoenix, Arizona, United States, 2011. www 

2010

Articles de revue

  1. Kedad-Sidhoum, S. and Nguyen, V. H. An Exact Algorithm for Solving the Ring Star Problem. In Optimization, 59 (1): 125-140, 2010. doi  www 
  1. Kedad-Sidhoum, S. and Sourd, F. Fast Neighborhood Search For The Single Machine Earliness-Tardiness Scheduling Problem. In Computers and Operations Research, 37 (8): 1464-1471, 2010. doi  www 

Articles de conférence

  1. Hazir, O. and Kedad-Sidhoum, S. Lot-streaming and just-in-time scheduling on a single machine with a common due-date. In 12th International Workshop on Project Management and Scheduling - PMS'10, pages 227-230, Tours, France, 2010. www 
  1. Brahimi, N.; Absi, N.; Dauzère-Pérès, S. and Kedad-Sidhoum, S. Solving a two-level lot sizing problem with bounded inventory. In 11ème Congrès de la Société Franc caise de Recherche Opérationnelle et d'Aide `a la Décision (ROADEF 2010), Toulouse, France, 2010. www 
  1. Hazir, O. and Kedad-Sidhoum, S. Lot-Streaming and Just-In-Time Scheduling on Identical Parallel Machines with a Common Due Date. In 24th European Conference on Operational Research, Lisbon, Portugal, 2010. www 
  1. Hazir, O. and Kedad-Sidhoum, S. Découpage et ordonnancement juste-`a-temps de lots de production. In 11ème Congrès de la Société Franc caise de Recherche Opérationnelle et d'Aide `a la Décision (ROADEF 2010), Toulouse, France, 2010. www 
  1. Brahimi, N.; Absi, N.; Dauzère-Pérès, S. and Kedad-Sidhoum, S. Mathematical Models and Lagrangian Heuristics for a Two-Level Lot-sizing Problem with Bounded Inventory. In 8th International Conference of Modeling and Simulation - MOSIM'10, Hammamet, Tunisia, 2010. www 
  1. Absi, N.; Dauzère-Pérès, S.; Kedad-Sidhoum, S.; Penz, B. and Rapine, C. Lot-sizing with carbon emission constraints. In International Workshop on Lot Sizing, Gardanne, France, 2010. www 
  1. Brahimi, N.; Absi, N.; Dauzère-Pérès, S. and Kedad-Sidhoum, S. Solving a two-level lot sizing problem with bounded inventory. In International Workshop on Lot-Sizing 2010, pages 13-14, Gardanne, France, 2010. www 
  1. Kedad-Sidhoum, S.; Pascual, F. and Fouilhoux, P. Ordonnancement de paquets dans les réseaux sans fil. In 11ème Congrès de la Société Franc caise de Recherche Opérationnelle et d'Aide `a la Décision (ROADEF 2010), Toulouse, France, 2010. www 

2009

Articles de revue

  1. Absi, N. and Kedad-Sidhoum, S. The multi-item capacitated lot-sizing problem with safety stocks and demand shortage costs. In Computers and Operations Research, 36 (11): 2926-2936, 2009. doi  www 

Articles de conférence

  1. Hazir, O. and Kedad-Sidhoum, S. An Integrated Approach For Lot Streaming and Just In Time Scheduling. In 10ème Congrès de la Société Franc caise de Recherche Opérationnelle et d'Aide `a la Décision (ROADEF 2009), Nancy, France, 2009. www 
  1. Kedad-Sidhoum, S.; Rodr'iguez-Get'an, C.; Absi, N. and Dauzère-Pérès, S. Problème de lot-sizing `a capacité finie avec fenêtres de temps et contraintes de services. In ROADEF 2009 - 10éme Congrès de la Société Franc caise de Recherche Opérationnelle et d'Aide `a la Décision, pages 296-297, Nancy, France, 2009. www 
  1. Hazir, O.; Kedad-Sidhoum, S. and Chrétienne, P. Batching and Scheduling with Tardiness Penalties and Setup Costs. In Logistique et Transports 2009, Sousse, Tunisia, 2009. www 
  1. Kedad-Sidhoum, S. Lot-sizing with time windows and setup carry-over. In Logistique et Transports 2009, Sousse, Tunisia, 2009. www 
  1. Hazir, O.; Kedad-Sidhoum, S. and Chrétienne, P. Batching and Scheduling with Tardiness Penalties. In Multidisciplinary International Conference on Scheduling: Theory and Applications 2009, pages 291-300, Dublin, Ireland, 2009. www 

2008

Articles de revue

  1. Absi, N. and Kedad-Sidhoum, S. The multi-item capacitated lot-sizing problem with setup times and shortage costs. In European Journal of Operational Research, 185 (3): 1351-1374, 2008. doi  www 
  1. Kedad-Sidhoum, S.; Rios Solis, Y. A. and Sourd, F. Lower bound for the earliness-tardiness scheduling problem on parallel machines with distinct due dates. In European Journal of Operational Research, 189 (3): 1305-1316, 2008. doi  www 
  1. Sourd, F. and Kedad-Sidhoum, S. A faster branch-and-bound algorithm for the earliness-tardiness scheduling problem. In Journal of Scheduling, 11 (1): 49-58, 2008. doi  www 

Articles de conférence

  1. Kedad-Sidhoum, S.; Rodriguez-Getan, C.; Absi, N. and Dauzère-Pérès, S. Quality Service in Supply Chain Production Planning. In International Symposium on Operational Research 2008, pages 347-357, Alger, Algeria, 2008. www 
  1. Kedad-Sidhoum, S. and Sourd, F. Fast neighborhood search for the single machine earliness-tardiness scheduling problem. In 11th International Workshop on Project Management and Scheduling, pages 164-168, Istanbul, Turkey, 2008. www 
  1. Absi, N.; Dauzère-Pérès, S. and Kedad-Sidhoum, S. Lot-sizing Problems with Time Windows and Shortages. In International Federation of Operational Research Societies Conference, Sandton, South Africa, 2008. www 
  1. Fouilhoux, P. and Kedad-Sidhoum, S. Graphe d inférence de calcul et synthèse de circuits analogiques. In 9ème Congrès de la Société Franc caise de Recherche Opérationnelle et d'Aide `a la Décision (ROADEF 2008), pages 197-198, Clermont-Ferrand, France, 2008. www 
  1. Absi, N.; Dauzère-Pérès, S. and Kedad-Sidhoum, S. Problème de lot-sizing `a capacité finie avec fenêtres de temps et ruptures sur les demandes. In 9ème Congrès de la Société Franc caise de Recherche Opérationnelle et d'Aide `a la Décision (ROADEF 2008), pages 3-4, Clermont-Ferrand, France, 2008. www 

2007

Articles de revue

  1. Absi, N. and Kedad-Sidhoum, S. MIP-based heuristics for multi-item capacitated lot-sizing problem with setup times and shortage costs. In RAIRO - Operations Research, 41 (2): 171-192, 2007. doi  www 

Livres

  1. Baynat, B.; Chrétienne, P.; Hanen, C.; Kedad-Sidhoum, S.; Munier-Kordon, A. and Picouleau, C. Exercices et problèmes d'algorithmique. Dunod, 2007. www 

Articles de conférence

  1. Kedad-Sidhoum, S.; Sourd, F. and Zhao, J-Y. Voisinages rapides pour le problème d'ordonnancement `a une machine avec pénalités d'avance et de retard. In Conférence scientifique conjointe en Recherche Opérationnelle et Aide `a la Décision FRANCORO V / ROADEF 2007, pages 259-260, Presses Universitaires de Grenoble, Grenoble, France, 2007. www 
  1. Absi, N. and Kedad-Sidhoum, S. Lagrangean heuristics for capacitated lot-sizing problem with setup times, safety stocks and shortage costs. In 8th workshop on Models and Algorithms for Planning and Scheduling Problems, Istanbul, Turkey, 2007. www 

Divers

  1. Billaut, J-C.; de Almeida, D.; Kedad-Sidhoum, S. and Sanlaville, E. Quatre années au bureau de la ROADEF - bilan de quelques actions. , Bulletin semestriel de la ROADEF ntextdegree19, pp. 3-5, Automne-Hiver. www 

2006

Articles de conférence

  1. Absi, N. and Kedad-Sidhoum, S. Etude comparative des différentes formulations de problèmes de lot-sizing avec des co^uts de rupture. In ROADEF 2006 - 7ème Congrès de la Société Franc caise de Recherche Opérationnelle et d'Aide `a la Décision, Lille, France, 2006. www 
  1. Absi, N. and Kedad-Sidhoum, S. Inégalités valides pour le problème de lot-sizing avec des co^uts de rupture sur la demande. In JPOC3 : Journées Polyèdres et Optimisation Combinatoire, Avignon, France, 2006. www 
  1. Kedad-Sidhoum, S. Fully polynomial approximation schemes for a single-item capacitated lot-sizing with lost sales problem. In The Tenth International Conference on Project Management and Scheduling, pages 204-208, Poznan, Poland, 2006. www 
  1. Absi, N. and Kedad-Sidhoum, S. Capacitated lot-sizing problem with setup times, stock and demand shortages. In INCOM 2006 - 12th IFAC Symposium on Information Control Problems in Manufacturing, pages 185-190, Elsevier, Saint-Etienne, France, 2006. www 
  1. Begin, T.; Baynat, B.; Brandwajn, A.; Fdida, S.; Kedad-Sidhoum, S. and Sourd, F. Génération automatique de modèles calibrés. Une méthodologie complète. In CFIP 2006 - 12ème Colloque Francophone sur l'Ingénierie des Protocoles, pages 1-12, Hermès, Tozeur, Tunisia, 2006. www 

2005

Articles de conférence

  1. Sourd, F. and Kedad-Sidhoum, S. A new branch-and-bound algorithm for the minimization of earlinessa nd tardiness on a single machine. In MAPSP 2005 - 7th workshop on Models and Algorithms for Planning and Scheduling Problems, pages 258-261, Siena, Italy, 2005. www 
  1. Kedad-Sidhoum, S. and Nguyen, V. H. Algorithme de Branch-and-cut pour le problème Anneau-Etoile. In ROADEF 2005 - 6ème Congrès de la Société Franc caise de Recherche Opérationnelle et d'Aide `a la Décision, pages 290-291, Tours, France, 2005. www 
  1. Absi, N. and Kedad-Sidhoum, S. Capacitated lot-sizing problem with setup times, stock and demand shortages. In 5th ALIO/EURO conference on combinatorial optimization, pages 18-18, Paris, France, 2005. www 
  1. Absi, N. and Kedad-Sidhoum, S. Modélisation et résolution d'un problème de lot-sizing `a capacité finie sous contraintes. In 6ème Congrès de la Société Franc caise de Recherche Opérationnelle et d'Aide `a la Décision (ROADEF 2005), pages 45-46, Tours, France, 2005. www 

2004

Articles de conférence

  1. Kedad-Sidhoum, S.; Rios Solis, Y. A. and Sourd, F. Lower bounds for the earliness-tardiness scheduling problem on parallel machines. In PMS 2004 - 9th International Workshop on Project Management and Scheduling, pages 210-213, Nancy, France, 2004. www 
  1. Absi, N. and Kedad-Sidhoum, S. Modélisation et résolution d'un problème de lot-sizing `a capacité finie sous contraintes. In Francoro 2004, pages 24-24, Fribourg, Switzerland, 2004. www 
  1. Absi, N. and Kedad-Sidhoum, S. Une heuristique pour un problème de lot­sizing `a capacité fini sous contrainte. In Congrès MAJECSTIC'04, Calais, France, 2004. www 

2003

Articles de revue

  1. Sourd, F. and Kedad-Sidhoum, S. The one machine scheduling with earliness and tardiness penalties. In Journal of Scheduling, 6 (6): 533-549, 2003. doi  www 

Livres

  1. Baynat, B.; Chrétienne, P.; Hanen, C.; Kedad-Sidhoum, S.; Munier, A. and Picouleau, C. Exercices et Problèmes d'Algorithmique. Dunod, 2003. www 

Articles de conférence

  1. Kedad-Sidhoum, S. A new lower bound for the one machine scheduling problem with earliness and tardiness penalties. In 18th International Symposium on Mathematical Programming, pages 138-139, Copenhagen, Denmark, 2003. www 

2002

Articles de conférence

  1. Sourd, F. and Kedad-Sidhoum, S. Le problème `a une machine avec pénalités d'avance et de retard. In 4ème Congrès de la Société Franc caise de Recherche Opérationnelle et d'Aide `a la Décision (ROADEF 2002), pages 177-177, Paris, France, 2002. www 

2000

Articles de conférence

  1. Bourmeau, F.; Fontan, G.; Kedad-Sidhoum, S. and Mercé, C. Minimum Batch Size in Production Planning: Decomposition or Hierarchical Approaches. In Fourteenth Conference on Quantitative Methods for Decision Making (ORBEL'14), Mons, Belgium, 2000. www 
Top