Preprint
Jul 2026
Novel Iterative Construction Methods for the Blocking Job Shop Scheduling Problem
Three new beam-search-based heuristics are proposed: the Beam Search Iterative Construction Heuristic (BS-ICH), its CPU-parallel extension Parallel Multi-Strategy Beam Search (PMS-BS), and a GPU-accelerated variants G-PMS-BS.
A. Dabah, Karima Rihane, Hocine Saadi et al.
· 0 citations