Solving the combined flexible job shop scheduling and vehicle routing problem with stochastic features

Abstract

Today’s competitive market conditions forces companies to implement strategies for the integration of production and transportation activities, but this is studied little in the literature. This paper considers the combined production and transportation problem in which the production system is defined as a flexible jobshop (FJS) and the transportation stage is modelled as a vehicle routing problem (VRP). Stochastic production processing times and vehicle travel times are considered. A simheuristic solution procedure is proposed, as a class of simulation-optimisation approach, based on Ant Colony Optimisation (production stage) and an iterative local search (transportation stage). Randomised data sets are used to evaluate the performance of the proposed solution procedure, with metrics such as total production time and delivery time demonstrating its effectiveness. Experimental outputs show the impact of considering stochasticity of these two parameters for better decision-making. Compared to existing methods, our approach offers significant improvements in efficiency and reliability. © 2024 The Operational Research Society.