Abstract:With increasing market competition, integration between production and transportation in supply chain has been valued to improve the operational performance. Meanwhile, the distributed manufacturing has emerged as a modern paradigm, fostering flexible and intelligent development. In this paper, we address an integrated distributed production and transportation scheduling problem (IDPTSP), taking into account the production plan in distributed heterogeneous hybrid flow-shops, as well as the transportation decisions made by third-party logistics provider. First, the objective calculation is presented to minimize total costs and energy consumption during production and transportation process, and problem property is analyzed to obtain an optimal pickup time strategy. Second, a knowledge-driven cooperative coevolutionary algorithm (KCCA) is proposed, incorporating multiple problem-specific heuristics and operators based on the characteristics of the subproblems in IDPTSP. Third, Q learning assisted cooperative coevolutionary search is proposed via analyzing the interconnections among different subproblems to effectively and efficiently explore their search space. Fourth, local intensification search with multiple operators fusing prior knowledge is incorporated for low-density regions in objective space to enhance exploitation ability. Extensive experiments are carried out to test performances of the KCCA and the numerical comparisons demonstrate effectiveness of the specific designs and superiority of the KCCA over state-of-the-art algorithms in solving the IDPTSP. Note to Practitioners —Drawing inspiration from a real-life case in electronics supply, the focus on distributed manufacturing and the integration of manufacturing and logistics has garnered significant attention from managers due to the enterprises’ need to reduce intermediate stocks and enhance operational performance. The primary focus of enterprises is on reducing costs during production and transportation. Additionally, energy consumption has become a crucial consideration due to rising energy costs and limited energy supplies. However, the complexity of this practical scenario has significantly increased due to the presence of multiple subproblems and objectives. Traditional scheduling methods are unable to effectively and efficiently obtain a Pareto front with convergence and diversity. Based on the characterises of the scheduling problem, we provided a knowledge-driven cooperative coevolutionary algorithm to minimize total costs and energy consumption during production and transportation process. At production stage, factory assignment and job sequence are determined in distributed heterogeneous hybrid flow-shops, while job batching and vehicle routing are determined at transportation stage. Through the analysis of problem properties, an optimal pickup time strategy is introduced and multiple rules and search operators are provided to enhance optimization efficiency. Meanwhile, the framework of cooperative coevolutionary search offers an effective approach to addressing such complex integrated scheduling problems. From experimental comparisons, the effectiveness of the proposed algorithm is verified surpassing state-of-the-art algorithms. Therefore, practitioners can benefit from non-dominated schedules characterized by reduced costs and enhanced energy efficiency.

Fuzzy Superposition Operation and Knowledge-driven Co-evolutionary Algorithm for Integrated Production Scheduling and Vehicle Routing Problem with Soft Time Windows and Fuzzy Travel Times

Multi-Objective Fuzzy Flexible Jobshop of Dynamic Scheduling Optimization Based on Hybrid-Nondominanted Sorting Algorithm

A hybrid collaborative framework for integrated production scheduling and vehicle routing problem with batch manufacturing and soft time windows

A Knowledge-Driven Cooperative Coevolutionary Algorithm for Integrated Distributed Production and Transportation Scheduling Problem

Research for Integrated Vehicle Scheduling and Filling Problem in Logistics Systems

Integrated scheduling optimization of U-shaped automated container terminal under loading and unloading mode

A Cooperative Coevolution Algorithm for Multi-Objective Fuzzy Distributed Hybrid Flow Shop.

Two-stage knowledge-driven evolutionary algorithm for distributed green flexible job shop scheduling with type-2 fuzzy processing time

A Self-Learning Knowledge-Based MOEA/D for Distributed Heterogeneous Assembly Permutation Flowshop Scheduling with Batch Delivery

A Cooperative Evolutionary Algorithm with Simulated Annealing for Integrated Scheduling of Distributed Flexible Job Shops and Distribution

Modelling and optimization for integrated scheduling problem considering spare parts production, batch transportation and equipment operation

Fuzzy Demand Vehicle Routing Problem with Soft Time Windows

Co-Evolutionary Algorithm for Two-Stage Hybrid Flow Shop Scheduling Problem with Suspension Shifts

A novel two-phase approach for the bi-objective simultaneous delivery and pickup problem with fuzzy pickup demands

Mathematical model and knowledge-based iterated greedy algorithm for distributed assembly hybrid flow shop scheduling problem with dual-resource constraints

Simultaneous Scheduling of Processing Machines and Automated Guided Vehicles via a Multi-View Modeling-Based Hybrid Algorithm

Multi-strategy Dynamic Evolution-Based Improved MOEA/D Algorithm for Solving Multi-Objective Fuzzy Flexible Job Shop Scheduling Problem

Mathematical Modeling and a Multiswarm Collaborative Optimization Algorithm for Fuzzy Integrated Process Planning and Scheduling Problem

A Greedy Cooperative Co-evolution ary Algorithm with Problem-specific Knowledge for Multi-objective Flowshop Group Scheduling Problems

Collaboration and resource sharing in the multidepot time-dependent vehicle routing problem with time windows

The pickup and delivery hybrid-operations of AGV conflict-free scheduling problem with time constraint among multi-FMCs