Machine learning at the service of meta-heuristics for solving combinatorial optimization problems: A state-of-the-art

Autor: El-Ghazali Talbi, Mehrdad Mohammadi, Patrick Meyer, Maryam Karimi-Mamaghan, Amir Mohammad Karimi-Mamaghan

Publikováno v: European Journal of Operational Research
European Journal of Operational Research, Elsevier, 2021, ⟨10.1016/j.ejor.2021.04.032⟩
European Journal of Operational Research, 2022, 296 (2), pp.393-422. ⟨10.1016/j.ejor.2021.04.032⟩
European Journal of Operational Research, Elsevier, 2022, 296 (2), pp.393-422. ⟨10.1016/j.ejor.2021.04.032⟩
European Journal of Operational Research, 2021, ⟨10.1016/j.ejor.2021.04.032⟩

International audience; Mixed Integer Linear Programs (MILPs) are usually NP-hard mathematical programming problems, which present difficulties to obtain optimal solutions in a reasonable time for large scale models. Nowadays, metaheuristics are one

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::cbedd621648134d2c6f88c6877e483c3
https://doi.org/10.1016/j.ejor.2021.04.032

A Learning-Based Iterated Local Search Algorithm for Solving the Traveling Salesman Problem

Autor: Mehrdad Mohammadi, Bastien Pasdeloup, Maryam Karimi-Mamaghan, Patrick Meyer

Publikováno v: Communications in Computer and Information Science ISBN: 9783030856717
OLA
Optimization and Learning
Optimization and Learning (OLA2021)
Optimization and Learning (OLA2021), Jun 2021, Catania (online), Italy. pp.45-61, ⟨10.1007/978-3-030-85672-4_4⟩
Canadian Operational Research Society Annual Conference (CORS 2021)
Canadian Operational Research Society Annual Conference (CORS 2021), Jun 2021, Online, Canada

International audience; In this paper, we study the use of reinforcement learning in adaptive operator selection within the Iterated Local Search metaheuristic for solving the well-known NP-Hard Traveling Salesman Problem. This metaheuristic basicall

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::30dbc8296958f704cc5ec55e474c3cec
https://doi.org/10.1007/978-3-030-85672-4_4

A learning-based metaheuristic for a multi-objective agile inspection planning model under uncertainty

Autor: Mehrdad Mohammadi, Amir Pirayesh, Hadi Ahmadi, Maryam Karimi-Mamaghan, Payman Jula

Publikováno v: European Journal of Operational Research
European Journal of Operational Research, Elsevier, 2020, 285 (2), ⟨10.1016/j.ejor.2020.01.061⟩

International audience; In this paper, we present an agile integrated inspection-operation planning model wherein inspection actions are planned alongside the machining operations to make the production process agile. Such an agile integrated plan ca

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::0682df9b3991731e693600ff4234df47
https://hal-imt-atlantique.archives-ouvertes.fr/hal-02480594

A queue-based aggregation approach for performance evaluation of a production system with an AMHS

Autor: Mehrdad Mohammadi, Claude Yugma, Stéphane Dauzère-Pérès, Maryam Karimi-Mamaghan

Publikováno v: Computers and Operations Research
Computers and Operations Research, Elsevier, 2020, 115, pp.104838. ⟨10.1016/j.cor.2019.104838⟩
Computers and Operations Research, 2020, 115, pp.104838. ⟨10.1016/j.cor.2019.104838⟩

Production planning optimization remains a major challenge in almost all industries, particularly in high-tech manufacturing. A critical task to support such optimization is performance evaluation, wherein an accurate estimation of the cycle time as

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::f9ac8af9f047a50752e1ff9904b5714d
https://doi.org/10.1016/j.cor.2019.104838