Research On No-Wait Flow Shop Scheduling Problem With Fuzzy Due Date Based On Evolution Games
Yanping Zhou,Xingsheng Gu
DOI: https://doi.org/10.1109/ICCSIT.2009.5234651
2009-01-01
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.