1: \begin{abstract}

2: %With increasing demand for the deployment of autonomous mobile robots (AMRs) in reconfigurable manufacturing systems, a design methodology is required for the selection and purchase of AMR fleets.

3: %This poses a large-scale combinatorial optimization problem, namely a fleet sizing and composition problem with a nested capacitated electric vehicle routing problem with time windows and precedence constraints.

4: In this paper, a Monte-Carlo Tree Search (MCTS)-based metaheuristic is developed that guides a Branch \& Bound (B\&B) algorithm to find the globally optimal solution to the %capacitated heterogeneous fleet composition problem while considering vehicle routing.

5: Fleet Size and Mix Vehicle Routing Problem with Time Windows (FSMVRPTW).

6: The metaheuristic and exact algorithms are implemented in a parallel hybrid optimization algorithm where the metaheuristic rapidly finds feasible solutions that provide candidate upper bounds for the B\&B algorithm which runs simultaneously.

7: The MCTS additionally provides a candidate fleet composition to initiate the B\&B search.

8: Experiments show that the proposed approach results in significant improvements in computation time and convergence to the optimal solution.

9: 

10: Keywords: Fleet composition, Vehicle Routing, Branch \& Bound, Monte-Carlo Tree Search, Metaheuristic

11: \end{abstract}

12: