Research on No-wait Flow Shop Scheduling Problem with Fuzzy Due Date Based on Evolution Games
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.
non-cooperative games FSSP with multi-client and fuzzy due date genetic algorithm competitive strategy nash equilibrium point
Yanping Zhou Xingsheng Gu
Research Institute of Automation East China University of Science and Technology Shanghai, China
国际会议
北京
英文
1816-1820
2009-08-08（万方平台首次上网日期，不代表论文的发表时间）