Abstract:The distributed no-wait flow shop scheduling problem with due windows (DNWFSPDW) is a novel and considerable model for modern production chain and large manufacturing industry. The object of total weighted earliness and tardiness (TWETdw) is a common cost indicator in application. A discrete knowledge-guided learning fruit fly optimization algorithm (DKLFOA) is proposed in this study to minimize TWET in DNWFSPDW. A knowledge-based structural initialization method (KNEHdw) is proposed to construct an effective initial solution. In the KNEHdw, the property that the job has no waiting time between processing machines in the no-wait flow shop scheduling problem is abstracted as knowledge to instruct jobs to be placed in possible po-sitions. The swarm center expands from a single individual to an elitist swarm in the vision search stage. A probability knowledge model is established based on the sequence relationship of jobs in the elite population. The feedback information in the iterative process using the probabilistic knowledge model leads the population to search in the direction with a high success rate. The inferior individuals are allocated to the corresponding elite individuals for the local search in the olfactory search stage. The knowledge of weight in due windows is utilized to avoid invalid search during the iteration process. The variable neighborhood descent (VND) strategy is adopted in the local search to enhance the accuracy of the proposed algorithm and jump out of the local optimal. The design of experimental method (DOE) is introduced to calibrate the parameters in the algorithm. The simulation results show that DKLFOA has advantages for solving DNWFSPDW problems comparing with the state-of-the-art algorithms.

A discrete fruit fly optimization algorithm for flow shop scheduling problem with intermingling equal sublots

An effective fruit fly optimization algorithm for the distributed permutation flowshop scheduling problem with total flowtime

An effective metaheuristic with a differential flight strategy for the distributed permutation flowshop scheduling problem with sequence-dependent setup times

A novel fruit fly optimization algorithm for the semiconductor final testing scheduling problem

A hybrid discrete fruit fly optimization algorithm for distributed permutation flowshop scheduling with interval data

A Discrete Fruit Fly Optimization Algorithm for the Traveling Salesman Problem

A Knowledge-Guided Fruit Fly Optimization Algorithm for Dual Resource Constrained Flexible Job-Shop Scheduling Problem

A Discrete Fruit Fly Optimization Algorithm For The Capacitated Vehicle Routing Problem

An order-based fruit fly optimization algorithm for stochastic resource-constrained project scheduling

A Discrete Learning Fruit Fly Algorithm Based on Knowledge for the Distributed No-Wait Flow Shop Scheduling with Due Windows

Knowledge and Behavior-Driven Fruit Fly Optimization Algorithm for Field Service Scheduling Problem with Customer Satisfaction

Integrated Optimization of Workshop Layout and Scheduling to Reduce Carbon Emissions Based on a Multi-objective Fruit Fly Optimization Algorithm

A Two-Stage Adaptive Fruit Fly Optimization Algorithm for Unrelated Parallel Machine Scheduling Problem with Additional Resource Constraints

Advances in fruit fly optimization algorithms

An enhanced non-dominated sorting based fruit fly optimization algorithm for solving environmental economic dispatch problem

A Distributed Permutation Flowshop Scheduling Problem with the Customer Order Constraint

Minimising Non-Processing Energy Consumption and Tardiness Fines in a Mixed-Flow Shop

Effective constructive heuristics and discrete bee colony optimization for distributed flowshop with setup times

Self-Adaptive Population-Based Iterated Greedy Algorithm for Distributed Permutation Flowshop Scheduling Problem with Part of Jobs Subject to a Common Deadline Constraint

An Improved Mayfly Method to Solve Distributed Flexible Job Shop Scheduling Problem under Dual Resource Constraints