Advances in Industrial Engineering

Advances in Industrial Engineering

A Multi-Objective hybrid ABC–SA for Integrated Distributed Flow Shop Scheduling and Multi-Depot VRP with Time Windows

Authors
1 Faculty of Industrial Engineering and Managment Systems, Amirkabir University of Technology
2 Faculty of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran
Abstract
Globalized supply chains increasingly rely on distributed production networks where production scheduling and outbound distribution are tightly coupled. Treating these decisions in isolation often leads to suboptimal cost and service outcomes, especially when they are subject to delivery time windows. This study formulates a multi-objective mixed-integer programming model for the integrated distributed flow shop scheduling and capacitated vehicle routing problem with time windows (DFSSP-CVRPTW). The model simultaneously minimizes production and logistics costs while reducing earliness and tardiness penalties. To solve this NP-hard problem, we propose a hybrid Artificial Bee Colony with Simulated Annealing (ABC-SA) algorithm with a novel solution representation that explicitly encodes factory assignment, shop sequencing, vehicle allocation, and delivery order. Unlike prior studies that relied on heuristic rules for loading and routing, our approach optimizes all decision variables within a unified framework. Computational experiments on benchmark instances demonstrate that ABC-SA achieves near-optimal results on small cases and consistently outperforms GA and PSO baselines in larger instances with respect to Inverted Generational Distance (IGD) and Hypervolume (HV) metrics. The results highlight the effectiveness and robustness of ABC-SA in generating high-quality Pareto solutions. The proposed approach contributes a practical and scalable solution framework for integrated production–distribution scheduling in complex supply networks.
Keywords
Subjects


Articles in Press, Accepted Manuscript
Available Online from 17 November 2026