Fourth Edition of the International Conference on Research in Applied Mathematics and Computer Science ICRAMCS 2022
 March 24-25-26, 2022
Online and Face-to-Face Conference

ICRAMCS, 4 (2022) | Proceedings ISSN: 2605-7700

Research Communication | Open Access
Volume 2022 | Communication ID 185
A new hybrid matrix metaheuristic for solving job shop scheduling problem
Lotfi Nohair, Abderrahim Eladraoui, Abdelwahed Namir
Academic Editor: Youssef EL FOUTAYENI
Received
Accepted
Published
January 24, 2022
March 03, 2167
April 15, 2167

Abstract: The deterministic Job Shop Scheduling Problem (JSSP) [1] is a well-known combinatorial optimization problem in operations research, and is omnipresent in many application domains as manufacturing, network and supply chains. JSSP is an NP-hard problem [2]. Therefore, finding optimal schedules to JSSP is very time consuming and usually impractical. Generally, we try to find a near-optimal solution using some heuristics, known as dispatching rules [3], or metaheuristics [4] such as Simulated Annealing, Tabu Search [5], ACO and Genetic Algorithms [12]. In this paper, we interest to the job-shop ...