Abstract:This paper aims at a type of no-wait flow shop scheduling problem with fuzzy due date, scheduling model of this scheduling problem is presented, and a sort of scheduling model based on evolution games is put forward and established on the premise of finite rationality, in this model, scheduling task model is mapped to games model, manufacturing tasks of multi-customer correspond to players, sequences of all manufacturing tasks correspond to strategy sets, customer satisfaction on finishing time for manufacturing task corresponds to payoff function. Well considered mutual competition of multi-customer, a hybrid solving algorithm is given based on genetic algorithm and competitive strategy, better solutions are obtained from genetic algorithm at first, then better solutions are adjusted and pause time may be inserted through customer competition, finally, evolution stable equilibrium is reached with evolution and competition step by step. Computational experiment shows the effectiveness of the proposed scheduling model and solving algorithm.

Flow Shop Scheduling Problems under Uncertainty with Zero Wait

Flow shop scheduling problems under uncertainty based on fuzzy cut-set

Flow Shop Scheduling Problems under Uncertainty with Finite Intennediate Storage Based on Fuzzy Theory

Flow Shop Production Scheduling with No-wait Restrictions under Uncertainty

Immune Scheduling Algorithm for Flow Shop Problems under Uncertainty

FlowShop Production Scheduling under Uncertainty Within Finite Intermediate Storage

A Hybrid Algorithm for Scheduling Problems of Flow Shop with Uncertain Processing Time

A Kind of Flowshop Schedule Problem with Uncertain Processing Time

An Approach for Earliness and Tardiness Scheduling Problems of Flow Shop with Uncertainty

On Flexible Flow Shop Scheduling Problem with Uncertain Process Time

A Hybrid Iterated Greedy Algorithm for No-Wait Flowshop with Sequence Dependent Setup Times to Minimize Makespan

Flow Shop Scheduling Problem under Uncertainty Based on Generalized Rough Sets

Earliness/Tardiness Flow Shop Production Scheduling under Uncertainty Within Finite Intermediate Storage

Fuzzy FIS flow shop production scheduling with no-wait restrictions

Research on Job Shop Scheduling under Uncertainty

Cultural Algorithm with catastrophe for flowshop under uncertainty with zero wait

FUZZY FLOW-SHOP PROBLEMS AND ITS' GENETIC OPTIMAL

Research On No-Wait Flow Shop Scheduling Problem With Fuzzy Due Date Based On Evolution Games

A Hybrid Method for Scheduling Problems of Flow Shop

A Genetic Algorithm for Flow Shop Scheduling with Fuzzy Processing Time and Due Date

Research on zero-wait scheduling problems in multiproduct processes with due dates