基于博弈理论的多目标生产调度问题研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
调度问题研究如何将单个或多个资源分配给等待处理的任务,并使某些指标得以优化。生产调度是现代制造业的重要环节,是实施计算机集成制造系统的关键。合理的调度方案可以提高生产效率和资源利用率,为企业带来显著的经济效益和社会效益。
     传统的调度问题研究中,一般由加工方根据交货期、机器使用效率和库存等目标要求进行调度排序。在客户驱动下的现代制造业中,每个客户都有自己的个性目标需求,如交货期、满意度和加工成本等目标,基于加工方的调度排序很难满足每个客户的个性需求。在现实生活中,存在客户采用合作或者竞争机制主动参与调度安排的情况。
     本文系统的探讨了基于客户成本需求的多目标生产调度问题,结合博弈理论在解决有约束、多人多目标优化问题的优势,研究利用博弈理论解决多目标生产调度问题。分别利用合作博弈理论、非合作博弈理论和进化博弈理论对基于客户成本需求的多目标生产调度问题进行分析和建模,研究了客户驱动的调度优化算法。
     本文主要研究成果包括:
     (1)归纳了生产调度问题和博弈理论的研究成果,综述了博弈理论应用于多目标生产调度问题的研究现状,阐明了博弈理论应用于多目标生产调度的可行性和思路。
     (2)系统介绍了合作博弈基本理论和合作博弈的核分配方法,利用合作博弈理论建立了基于客户成本需求的生产调度合作博弈模型,从而将生产调度问题转换为最大化合作博弈调度联盟的成本节省问题;分析了合作博弈调度解的存在性,证明了其存在的充要条件,讨论了合作博弈调度解和博弈核分配的关系,比较了合作博弈调度解集合和所有调度解集合、可行调度解集合、Pareto调度解集合的关系。
     (3)针对基本单机调度、基于交货期和拖期惩罚的单机调度、加工时间和工序相关的流水车间调度、具有相同阶段加工时间的混合流水车间调度等四类调度问题,分别建立了对应的调度合作博弈模型,证明了所建立的调度合作博弈是平衡博弈。在分析已有核分配方法不足的基础上,分别提出了比例增益成本分配方法、加权前后边际成本分配方法、平均节省成本分配的实现方法,证明了所提出的成本分配方法是核分配方法。实例分析表明,所建立的模型是有效的,所提出的成本分配方法能给出公平合理、客户满意的节省成本分配方案。
     (4)借鉴经济学中市场竞价的方法,在带约束的单机调度问题中,提出客户通过成本约束下的竞价来确定加工优先权,采用非合作博弈方法分析了客户的报价策略。分析了带成本约束的单机调度任务,定义了基于完全信息的带成本约束的单机调度非合作博弈模型,选择客户的报价作为策略,定义了综合考虑客户多目标的收益函数,从而将带成本约束的单机调度问题就转化为求取基于相应约束的纳什均衡解。用实例给出了在非合作博弈框架下,客户利用竞价策略竞争加工优先权的过程,验证了采用客户竞价的非合作方式能给出满足成本约束的调度排序。
     (5)分析了带成本约束和交货期的单机调度问题,建立了基于完全信息的带成本约束和交货期的单机调度非合作博弈模型。设计了客户的竞价机制,各客户首先根据成本约束和交货期要求给出自己的加工开始时间和报价,通过对比各客户的报价,确定各客户的加工优先权;设计了加工冲突时的冲突消解机制,给出了求解该非合作博弈调度的纳什均衡解的方法;通过实例验证了所提非合作博弈模型和利用竞价机制求取客户满意调度方案的有效性。
     (6)针对一类带模糊交货期的无等待流水车间调度问题,在各加工任务均要求满足最低满意度阈值的基础上,以最大化综合满意度为目标,对该调度问题进行了描述,引入进化博弈理论,构建了进化博弈调度模型,将调度任务映射到进化博弈模型中,将对调度问题的求解转化为寻找约束条件下的进化博弈均衡点。设计了一种启发式遗传算法求解进化博弈均衡点,该算法在进化过程中加入启发式竞争策略,大大提高了进化效率。仿真结果表明,用进化博弈调度模型来描述该类带模糊交货期的无等待流水车间调度问题是合理有效的,设计的求解算法,能通过反复博弈,使客户动态的调整自己的策略,克服有限理性的限制,逐步达到进化稳定均衡。
     本文结合博弈理论,根据合作机制是否能形成,分别采用合作博弈和非合作博弈方法,建立了各种类型的基于客户成本需求的生产调度问题的博弈模型,研究了博弈理论框架下调度问题的求解办法。该理论和方法建立了一种新的解决多目标生产调度的途径,有助于推动生产调度理论的发展,改善其性能,拓宽其应用领域,具有重要的理论意义和积极的实际意义。
Scheduling problem is the problem which researching how to allocate single or multiple resources to tasks, which are waiting to be processed, and some objective functions are optimized. Production scheduling is the important component of modern manufacturing industry and the key technology of implementing the computer integrated manufacturing system. The appropriate scheduling result can not only improve the production efficiency and the utilization rate of resources, but also bring remarkable economic benefit and social benefit.
     In general, manufacturing enterprises arrange process order according to due date, the efficiency of machines and inventory situation in traditional research of production scheduling. But in modern manufacturing industry, every customers have their personality requirements, such as due date, degree of satisfaction, processing cost and so on, the scheduling schemes given by manufacturing enterprises are hardly to meet each customer's individual needs. In real life, there are some situations in which customers participate in scheduling arrangements through the cooperative or competitive mechanism.
     This dissertation discusses the multi-objective scheduling problem based on the demand of customers, researches to solve multi-objective scheduling problem using game theory according to the advantage of game theory in solving the constrained optimization problem with multiple player and multiple objective. Cooperative game theory, noncooperative game theory and evolutionary game theory are used to analysis multi-objective scheduling problem based on the demand of customers and build the corresponding game model, some customer-driven scheduling optimization algorithms are researched.
     The main contributions of this dissertation can be summarized as follows:
     (1) It comprehensively summarizes the research results of production scheduling and game theory, overviews research status of solving multi-objective scheduling problem using game theory, elucidates the feasibility and research thought on solving multi-objective scheduling problem using game theory.
     (2) Basic theory of cooperative game and core allocation method in cooperative game is introduced. The cooperative game model of production scheduling based on the demand of customers is built using cooperative game theory, and then the solution of multi-objective scheduling problem is converted to seek the maximum cost savings in cooperative coalition. The existence of cooperative game scheduling solution is analysised and necessary and sufficient conditions are proved. The relation of cooperative game scheduling solution and core allocation in game theory is discussed. The relation of cooperative game scheduling solution set with all scheduling solution set, feasible scheduling solution set and Pareto scheduling solution set is compared.
     (3) Four types of scheduling problem, including basic single machine scheduling problem, single machine scheduling problem with due date and lateness penalties, flow shop scheduling problem on processing time associated with workstage, hybrid flow shop scheduling with identical stage processing time, are described and corresponding cooperative game models are built, then they are proved be balanced. After analyzing existing core allocation methods, three types of core allocation methods, including proportion gain allocation methods, weighted marginal cost allocate rule on predecessors and followers, equal saving cost allocation methods, are put forward and proved that they are core allcation method. Scheduling examples show that the built models are effective and the proposed cost allocation methods can adapt to allocation of the saving cost in the corresponding cooperation game, cost allocation results are fair and reasonable.
     (4) Draw lessons from market price competition principle in economics, price competition mechanism of customers under cost constraints is used to determine process priority in single machine sceduling task with cost constraints. Customers bidding strategy is analyzed using noncooperative game method. Single machine sceduling task with cost constraints is analyzed. Noncooperative game models of single machine sceduling with cost cost constraints based complete information is defined using noncooperative game theroy, and payoffs function of players is defined, then solving of single machine sceduling problem with cost cost constraints is converted to seek Nash equilibrium solution based on corresponding constraints. Under noncooperative game framework, an example shows the process of determining process priority by price competition mechanism of customers and validity of obtaining scheduling order that can meet customer cost constraint by noncooperative game way.
     (5) Single machine scheduling problem with cost constraints and due date is analyzed and noncooperative game models of single machine sceduling with cost cost constraints and due date based complete information is defined using noncooperative game theory. Price competition mechanism is designed, all customers give expected processing start time and quoteprice according their cost constraints and due date. A conflict resolution mechanism is designed if process conflict occurs. The process of solving Nash equilibrium solution of this scheduling game is given. An example shows the validity of the proposed noncooperative game model and solving algorithm using price competition mechanism.
     (6) Aiming at a type of no-wait flow shop scheduling problem with fuzzy due date, scheduling model of this scheduling problem is researched based on the optimization object of maximum integrated satisfaction degree on customers, and a sort of scheduling model based evolution game is put forward and established on the premise of bounded rationality, in this scheduling model, scheduling task model is mapped to game model, manufacturing tasks of customers correspond to players, sequences of all manufacturing tasks correspond to strategy sets, customer satisfaction degree on finishing time of manufacturing task corresponds to payoff function. Then solving of this sceduling problem is converted to seek evolution game equilibrium point. A heuristic genetic algorithm is given to seek evolution game equilibrium point, evolutionary efficiency is improved because of joining heuristic competitive strategy in evolution process. Computational experiment shows that the proposed scheduling model based evolution game is effective, the proposed solving algorithm can get evolution stable equilibrium point by repeated game and adjusting their strategy dynamically.
     This dissertation studies multi-objective production scheduling problem considering customers cost optimization, several scheduling game models are built using cooperative game way or noncooperative game way according to the existence of cooperative mechanism, sovling methodes of scheduling solution are researched in game theory framework. Multiple examples show validity of the proposed scheduling game model and sovling methodes of scheduling solution. The theory and way proposed in this dissertation give a new thought of solving multi-objective production scheduling problem, which is helpful to push the development of production scheduling theory, improve the performance of scheduling solution, widen the application field, and has important theory significance and positive practical significance.
引文
[1]Pinedo M.. Scheduling:Theory, Algorithms and Systems (Forth Edition) [M]. New Jersey:Prentice Hall, USA.2011.
    [2]Brucker P.. Scheduling Algorithm (Fifth Edition) [M]. Berlin, Heidelberg: Springer-Verlag, Germany.2007.
    [3]Mikell P.. Fundamentals of Modern Manufacturing:Materials, Processes, and Systems (Forth Edition) [M]. New Jersey:John Wiley and Sons inc, USA.2010.
    [4]席裕庚,王长军.控制、规划和调度问题中的博弈论应用[J].中国计量学院学报.2005,Vol.16(1):8-16.
    [5]徐俊刚,戴国忠,王宏安.生产调度理论和方法研究综述[J].计算机研究与发展.2004,41(2):257-267.
    [6]Conway R.W., Maxwell W.L., Miller L.W.. Theory of Scheduling [J]. MA: Addison-Wesley,1967.
    [7]Miller R.E., Thatcher J.W.. Complexity of Computer Computations [M]. New York: Plenum Press,1972.
    [8]顾幸生.不确定性条件下的生产调度[J],华东理工大学学报.2000,26(5):441-446.
    [9]Graham R.L., Lawler E.L., Lenstra J.K., et al.. Optimization and approximation in deterministic sequencing and scheduling:A survey [J]. Annals of discrete Mathematics. 1979,5:287-326.
    [10]Taboada H. A., Coit D. W.. Multi-objective scheduling problems:Determination of pruned Pareto sets [J]. IIE Transactions.2008,40(5):552-564.
    [11]Potts C. N., Luk N.. Analysis of a linear programming heuristic for scheduling unrelated parallel machines [J]. Discrete Applied Mathematics.1985,33 (2):363-377.
    [12]Ng C.T., Wang J. B., Cheng T. C. E., et al. A branch-and-bound algorithm for solving a two-machine flow shop problem with deteriorating jobs [J]. Computers & Operations Research.2010,37(1):83-90.
    [13]Held M., Karp R. M.. The traveling-salesman problem and minimum spanning trees [J]. Operations Research.1970,18(6):1138-1162.
    [14]Luh P. B., Hoitomp D. J., Max E., et al. Scheduling generation and reconfiguration for parallel Machines [J]. IEEE Trans on Robotics and Automation.1990,6(6):687-696.
    [15]Buil R.. Improvement of Lagrangian Relaxation Convergence for Production Scheduling [J]. IEEE Trans on Automation Science and Engineering.2012,9(1): 137-147.
    [16]Panwalkar S.S., Iskander W.. A survey of scheduling rules [J]. Operations research.1977. 25(1):45-61.
    [17]Lee G. C..Estimating order lead times in hybrid flowshops with different scheduling rules [J]. Computers & Industrial Engineering.2009,56(4):1668-1674.
    [18]Johnson S.M.. Optimal two and three stage production schedules with set up times included[J]. Naval Research Logistics Quarterly.1954,1:61-68.
    [19]Adams J., Balas E., Zawack D.. The shifting bottleneck procedure for job shop scheduling [J]. Management science.1988,34(3):391-401.
    [20]Solimanpura M., Vratb P., Shankarc R.. A heuristic to minimize makespan of cell of scheduling problem [J]. International Journal of Production Economics.2004,88: 231-241.
    [21]Allahverdi A., Aldowaisan T.. New heuristics to minimize total completion time in m-machine flowshops [J]. International Journal of Production Economics.2002,77: 71-83.
    [22]Kim, M. and Lee 1. B.. On-line rescheduling system for multi-purpose processes [C], China-Kroea Joint Workshop on Process Systems Engineering. Hang zhou, China,1997, 84-88.
    [23]Lamothe J., Marmier F., Dupuy M., et al. Scheduling rules to minimize total tardiness in a parallel machine problem with setup and calendar constraints [J]. Computers & Operations Research.2012,39(6):1236-1244.
    [24]Ame T, Laurel E.. Introduction to simulation [C]. Proceeding of the 1991 Winter Simulation Conference,1991,5-14.
    [25]Azzopardi D., Lloyd S.. Reduction of search space for scheduling of multi-product batch process plants through Petri net modeling [C]. Proceedings of the 4th International Conference on Advanced Factory Automation,2000,1:433-438.
    [26]Rippin D.W.T.. Batch process systems engineering:a retrospective and prospective review [J]. Computers & chemical engineering.1993,17(supple):1-13.
    [27]Huang B., Sun Y., Sun Y. M., et al. A hybrid heuristic search algorithm for scheduling FMS based on Petri net model [J]. Computers in Industry,2010,48(12):925-933.
    [28]廖伟志,古天龙,王汝凉,等.基于混杂Petri网的柔性制造系统免疫调度算法[J].系统仿真学报.2010,22(1):205-209.
    [29]Artiba A., Riane F.. An Application of a Planning and Scheduling Multi-model Approach in the Chemical Industry [J]. Computers in Industry,1998,36:209-229.
    [30]Lin J. J., Pu H. T., Cui L. Z.. OO Petri Net based Business Rule modeling of intelligent taxation system in pervasive environment [C].2010 International Conference on Pervasive Computing and Applications.2010,398-401.
    [31]王万良,吴启迪.生产调度智能算法及其应用[M].北京:科学出版社,2007.
    [32]Fox M.S., Smith S.F.. ISIS-a knowledge-based system for factory scheduling [J]. Expert systems.1984,1(1):25-29.
    [33]Kusiak A., Chen M.. Expert systems for planning and scheduling manufacturing systems [J]. European Journal of Operational Research.1988,34(2):113-130.
    [34]Kusiak A.. IMS scheduling:a crucial element in an expert system control architecture [C]. IEEE International Conference on Robotics and Automation.1986,653-658.
    [35]Kusiak A.. KBSS:A knowledge-based system for scheduling in automated manufacturing [J]. Mathematical and Computer Modelling.1990,13(3):37-55.
    [36]Farhoodi F.. A knowledge-based approach to dynamic job-shop scheduling [J]. International Journal of Computer Integrated Manufacturing.1990,3(2):84-95.
    [37]Ouelhadj D., Petrovic S.. A survey of dynamic scheduling in manufacturing systems [J]. Journal of Scheduling.2009,12(4):417-431.
    [38]Foo S. Y., Takefuji Y. Stochastic neural networks for solving Job-Shop scheduling:part 1 [J]. problem representation. IEEE International Conference on Neural Networks, San Diego, USA,1988,2:275-282.
    [39]Foo S. Y, Takefuji Y. Stochastic neural networks for solving Job-Shop scheduling:part 2. architecture and simulations [C]. IEEE International Conference on Neural Networks, San Diego, USA,1988,2:283-290.
    [40]Arizono I., Yamamoto A., Ohta H.. Scheduling for minimizing total actual flow time by neural networks [J]. International Journal of Production Research.1992,30(3):503-511.
    [41]王万良,吴启迪,徐新黎.基于Hopfiled神经网络的作业车间生产调度方法[J].自动化学报,2002,28(5):838-844.
    [42]YU A.Q., GU X.S.. A Coupled Transiently Chaotic Neural Network Approach for Identical Parallel Machine Scheduling [J]. Acta Automatica Sinica.2008,34(6): 697-701.
    [43]于海斌,薛劲松,王浩波,等.一种基于神经网络的生产调度方法[J].自动化学报.1999,25(4):449-456.
    [44]杨圣祥,汪定伟.神经网络和启发式算法混合策略解Job-shop调度问题[J].系统工程学报.2001,7(12):6-11.
    [45]Zadeh L. A.. Fuzzy sets [J]. Information and Control.1965,8 (3):338-353.
    [46]Petrovic S., Song X. A new approach to two-machine flow shop problem with uncertain processing times [J]. Optimization and Engineering.2004,7(3):329-342.
    [47]Itoh T., Ishi H.. Fuzzy due-date scheduling problem with fuzzy processing time [J]. International Transactions in Operational Research.1999,6(6):639-647
    [48]Yasuhiro T., Park S. H., Chang I. S., et al. An defective method for solving flow shop scheduling problems with fuzzy processing times [J]. Computers and Industrial Engineering.1993,25(1):239-242.
    [49]徐震浩,顾幸生.不确定条件下的中间存储时间有限的Flow Shop提前/拖期调度问题[J].控制理论与应用.2006,23(3):480-486.
    [50]Dubois D., Fargier H., Fortemps P.. Scheduling under flexible constraints and uncertain data:The fuzzy approach [M]. New Jersey:John Wiley and Sons inc, USA.2010.
    [51]Lin G. Y., James J. S.. Integrated shop floor control using autonomous agents [J].. IIIE Transactions.1992,24 (3):57-71.
    [52]王艳红,尹朝万,张宇.基于多代理和规则调度的敏捷调度系统研究[J].计算机集成制造系统-CIMS.2000,6(4):45-49.
    [53]马鑫.基于协同机制和智能算法的多代理系统研究及应用[D].吉林大学博士学位论文.2011.
    [54]李冬妮,肖广雪,王妍,等.一种柔性路径下的跨单元调度方法[J].自动化学报.2012,38(6):969-975.
    [55]王正志,薄涛.进化计算[M].长沙:国防科技大学出版社,2000.
    [56]Davis L.. Job Shop Scheduling with Genetic Algorithms [C]. Proceedings of the 1st International Conference on Genetic Algorithms.1985,136-140.
    [57]Goldberg D. E., Kuo C. H.. Genetic algorithms in pipeline optimization [J]. Journal of Computing in Civil Engineering.1987,1(2):128-141.
    [58]Cheng R., Gen M., Tsujimura Y.. A tutorial survey of job-shop scheduling problems using genetic algorithms-Ⅰ. Representation [J]. Computers & Industrial Engineering. 1996,30(4):983-997.
    [59]Cheng R., Gen M., Tsujimura Y.. A tutorial survey of job-shop scheduling problems using genetic algorithms-Ⅱ. hybrid genetic search strategies [J]. Computers & Industrial Engineering.1999,36(2):343-364.
    [60]Yamada T., Nakano R.. A genetic algorithm applicable to large-scale job-shop problems [J]. Parallel problem solving from nature.1992,2:281-290.
    [61]Nakano R., Yamada T.. Conventional genetic algorithm for job shop problem [C]. Proceeding of the four International Conference on Genetic Algorithm.1991,1: 474-479.
    [62]Dorndorf U., Pesch E.. Evolution based learning in a job shop scheduling environment [J]. Computers & Operations Research.1995,22(1):25-40.
    [63]Bauer A., Bullnheimer B., Hartl R. F., et al. An ant colony optimization approach for single machine total tardiness problem [C]. Proceeding of the 1999 Congress on Evolutionary Computation.1999,1445-1450.
    [64]Stutzle T. An ant approach to the flow shop problem [C]. Proceedings of the 6th European Congress on Intelligent Techniques & Soft Computing.1998,3:1560-1564.
    [65]Blum C., Sampels M. An ant colony optimization algorithm for shop scheduling problems [J].. Journal of Mathematical Modelling and Algorithms.2004,3(3):285-308.
    [66]Blum C.. Hybridizing ant colony optimization with beam search:An application to open shop scheduling [J]. Computers & Operations Research.2005,32(6):1565-1591.
    [67]王万良,赵澄,熊婧.基于改进蚁群算法的柔性作业车间调度问题的求解方法[J].系统仿真学报.2008,20(16):4326-4329.
    [68]McMullen P. R.. An ant colony optimization approach to addressing a JIT sequencing problem with multiple objectives [J]. Articial Intelligence in Engineering.2001, 15(3):309-317.
    [69]Tasgetiren M. F., Sevkli M., Liang Y. C., et al. Particle swarm optimization algorithm for permutation flowshop sequencing problem [J].. Lecture Notes in Computer Science. 2004,3172:382-389.
    [70]Lian Z.G., Gu X.S., Jiao B.. A similar particle swarm optimization algorithm for permutation flowshop scheduling to minimize makespan [J]. Applied Mathematics and Computation.2006,175(1),:773-785.
    [71]Lian Z. G., Jiao B., Gu X. S.. A similar particle swarm optimization algorithm for Job-Shop Scheduling to Minimize Makespan [J].. Applied Mathematics and Computation.2006,183(3):1008-1017.
    [72]Zhao X.Q., Rong G. Blending seheduling under uncertainty based on Particle swam optimization algorithm [J]. Chinese Journal of Chemical Engineering.2005,13(4): 535-541.
    [73]Storn R., Price K.. Differential Evolution-a simple and efficient adaptive scheme for global optimization over continuous spaces [R]. Technical Report, International Computer Science Institute,1995,8:22-25.
    [74]Onwubolu G. C., Davendra D.. Scheduling flow shops using differential evolution algorithm [J]. European Journal of Operational Research.2006,171(2):674-692.
    [75]潘全科,王凌,高亮,等.基于差分进化与块结构邻域的作业车间调度优化[J].机械工程学报.2010,46(22):182-188.
    [76]徐震浩.基于免疫优化算法的不确定性间歇生产过程调度问题研究[D].华东理工大学博士学位论文,2004.
    [77]Chryssolouris G., Giannelos N., Papakostas N.. Chaos Theory in Production Scheduling [J]. CIRP Annals-Manufacturing Technology.2004,53(1):381-383.
    [78]Li B. B., Wang L.. A hybrid quantum-inspired genetic algorithm for multiobjective flow shop scheduling [J]. Systems, Man, and Cybernetics, Part B.2007,37(3):576-591.
    [79]Kirley M.. Coevolutionary genetic algorithm for job shop scheduling problems [J]. Proceedings of International Conference on Knowledge-Based Intelligent Electronic Systems.1999,84-87.
    [80]牛群,顾幸生.基于DNA进化算法的车间作业调度问题研究[J].控制与决策.2005,20(10):1157-1160.
    [81]徐新黎.生产调度问题的智能优化方法研究及应用[D].浙江工业大学博士学位论文,2009.
    [82]Koopmans T.. Analysis of production as an efficient combination of activities [J]. Activity analysis of production and allocation.1951,13:33-97.
    [83]Johnsen E.. Studies in Multi-Objective Decision Models [R]. Student-littratur, Lund, Sweden,1968.
    [84]王晓娟.多目标柔性作业车间调度方法研究[D].华中科技大学博士学位论文,2011.
    [85]Rosenberg R. S.. Simulation of genetic populations with biochemical properties [D]. PhD thesis of Michigan University,1967.
    [86]Schaffer J. D.. Multiple Objective Optimization with vector evaluated genetic algorithms [D]. PhD thesis of Vanderbilt University,1984.
    [87]Fonseca C. M., Fleming P. J.. An Overview of Evolutionary Algorithms in Multiobjective Optimization [J]. Evolutionary computation.1995,3(1):1-16.
    [88]Smith W. E.. Various optimizers for single-stage production [J]. Naval Research Logistics Quarterly.1956,3:59-66.
    [89]Dieepan P., Sen T., Bicriterion static scheduling research for a single machine [J]. Omega.1988,16(1):53-59.
    [90]Basseur M., Seynhaeve F., Talbi E.. Design of Multi-objective Evolutionary Algorithms: Applicatio to the Flow-Shop Scheduling Problem [C]. Proceedings of the 2002 Congress on Evolutionar Computation,2002,2:1151-1156.
    [91]Ishibuchi H., Murata T.. A multi-objective genetic local search algorithm and its application to flowshop scheduling [J]. IEEE Transactions on Systems, Man and Cybernetics, Part C.1998,28(3):392-403.
    [92]Cochran J. K., Horng S. M., Fowler J. W.. A multi-population genetic algorithm to solve multi-objective scheduling problems for parallel machines [J]. Computers & Operations Research.2003,30(7):1087-1102.
    [93]余建军,孙树栋,郝京辉.免疫算法求解多目标柔性作业车间调度研究[J].计算机集成制造系统.2006,12(10):1643-1650.
    [94]Lei D. M.. Multi-objective production scheduling:a survey [J]. The International Journal of Advanced Manufacturing Technology.2009,43(9-10):926-938.
    [95]Neumann V., Morgenstern O.. Theory of games and economic behaviour[M]. Princeton University Press,1947.
    [96]Nash J. Non-cooperative games [J]. Annals of Mathematics.1951,54(2):286-299.
    [97]张维迎.博弈论与信息经济学[M].上海:上海人民出版社,2004.
    [98]弗登博格,梯若尔著,黄涛译.博弈论[M].北京:中国人民大学出版社,2010.
    [99]董保民,王运通,郭桂霞.合作博弈论—解与成本分摊[M].北京:中国市场出版社,2008..
    [100]Kawagoe T., Matsui A.. Economics, Game Theory and Disability Studies [J]. Inclusive Communities,2012,16:119-131.
    [101]Samuelson L.. Evolutionary games and equilibrium selection [M]. MIT Press, USA, 1998.
    [102]Kreps D. M.. Game Theory and Economic Modelling [M]. Oxford University Press, USA,2011.
    [103]Neel J., Buehrer R. M., Reed B.H.. Game theoretic analysis of a network of cognitive radios [C].2002 45th Midwest Symposium onCircuits and Systems.2002,3:409-412.
    [104]Jin Y., Kesidis G. Equilibria of a noncooperative game for heterogeneous users of an ALOHA network [J]. Communications Letters.2002,6(7):282-284.
    [105]Ferrero R. W.. Transaction analysis in deregulated power systems using game theory [J]. IEEE Transactions on Power Systems.1997,12(3):1340-1347.
    [106]杨涛,富少华,王波.基于博弈论的电力市场中市场力的分析[J].山东电力高等专科学校学报.2011,14(3):13-18.
    [107]Fisk C. S.. Game theory and transportation systems modeling [J]. Transportation Research Part B:Methodological.1984,18(4-5):301-313.
    [108]张杰.博弈框架下的交通信号灯控制算法研究[D].北京工业大学硕士学位论文. 2009.
    [109]Esmaeili M., Aryanezhad M. B., Zeephongsekul P.. A gametheory approach in seller-buyer supplychain [J]. European Journal of Operational Research.2009,195(2): 442-448.
    [110]Wu D., Cao J., Ling Y., et al. Routing Algorithm Based on Multi-Community Evolutionary Game for VANET [J]. Journal of Networks.2012,7(7):597-601.
    [111]Richard J. L., Anantharam Y.. Optimal routing control:repeated game approach [J]. IEEE Trans on Automatic Control.2002,47(3):437-450.
    [112]Chung W. H.. A game theoretic fault detection filter [J]. IEEE Transactions on Automatic Control.1998,43(2):143-161.
    [113]Ma Z. S. Dynamic Hybrid Fault Modeling and Extended Evolutionary Game Theory for Reliability, Survivability and Fault Tolerance Analyses [J]. IEEE Transactions on Reliability.2011,60(1):180-196.
    [114]Dasilva L.A.. Game theory in wireless networks [J]. IEEE Trans on Communications. 2011,49(8):110-111.
    [115]Tijs S., Driessen T.. Game Theory and Cost Allocation Problems [J]. Management Science.1986,32(8):1015-1028.
    [116]Curiel I., Pederzoli G., Tijs S.. Sequencing games [J]. European Journal of Operational Research.1989,40(3):344-351.
    [117]Curiel I,, Potters J., Prasad R.. Cooperation in One Machine Scheduling [J]. Methods and Models of Operations Research.1993,38:113-129.
    [118]Hamers H., Borm P., Tijs S.. On games corresponding to sequencing situations with ready times [J]. Mathematical Programming.1995,69:471-483.
    [119]Borm P., Fiestras G., Hamers H.. On the convexity of games corresponding to sequencing situations with due dates [J]. European Journal of Operational Research. 2002,136:616
    [120]Arantza E. F., Borm P., Calleja P, et al. Sequencing games with repeated players [J]. Annals of Operations Research.2008,158:189
    [121]Calleja P.. On a New Class of Parallel Sequencing Situations [J]. Annals of Operations Research.2002,109:265
    [122]Calleja P., Estevez-Fernandez A., Borm P.. Job scheduling, cooperation and control [J]. Operations Research Letters.2006,34(1):22
    [123]Arantza E. F., Manuel A M, Borm P, et al. Proportionate flow shop games [J]. Journal of Scheduling.2008,11:433
    [124]刘建国,李青松,王宁生.柔性制造系统的合作博弈调度[J].华南理工大学学报:自然科学版.2007,35(9):101-106.
    [125]Curiel I., Hamers H., Klijn F.. Sequencing games:a survey [J]. Mathematical Programming and Operations Research. Dordrecht:Springer.2002:27.
    [126]Curiel I.. Cooperative combinatorial games. game theory and equilibria [J]. Dordrecht: Springer.2008:131
    [127]Teredesai T., Ramesh V.C., A multi-agent mixed initiative system for real-time scheduling [C].1998 IEEE International Conference on IEEE System, Man and Cybernetics.1998,1:439-444.
    [128]Bukchin Y., Hanany E.. Decentralization Cost in Scheduling:A Game-Theoretic Approach [C]. Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems.2009,2:915-922.
    [129]Wang C. J., Xi Y. G. Modeling and analysis of single machine scheduling based on non-cooperative game theory [J]. Acta Automatics Sinica.2005,31(4):516-522.
    [130]Wang C. J., Xi Y. G. Noncooperative Game on Scheduling:The Single Machine Case [C].2005 IFAC World Congres.2005,16(1):1516-1520.
    [131]王长军.基于非合作博弈的生产调度建模与算法研究[D].上海交通大学博士学位论文,2006.
    [132]葛荣荣.基于非合作博弈的异构目标生产调度研究[D].上海交通大学硕士学位论文,2007.
    [133]李维良,葛荣荣,席裕庚.单机多客户调度的交互式非合作博弈求解[J].控制工程.2007,14(So):204-208.
    [134]Zhou G. H., Jiang P. Y, George Q. H.. A game-theory approach for job scheduling in networked manufacturing [J]. The International Journal of Advanced Manufacturing Technology.2009,41(9-10):972-985.
    [135]Gillies D. B.. Some theorems on n-Person Games [D]. Ph. D. Thesie of Princeton University,1953.
    [136]Shapley L., Shubik M.. The assignment game:The core [J]. International Journal of Game Theory.1971,1:111-130.
    [137]Sharply L.. A value for n-person games [R]. Annals of Mathematics Studies.1953,28: 307-317.
    [138]Bondareva O. N.. Some applications of linear programming methods to the theory of cooperative games [J]. Problemy Kibernetica.1963,10:119-139.
    [139]Breton M. L., Owen G., Weber S.. Strongly balanced cooperative games [J]. International Journal of Game Theory.1992,20(4):419-427.
    [140]Straffin P. D., Heaney J.P. Game theory and the tennessee valley authority [J]. International Journal of Game Theory.1981,10:3543-3555.
    [141]Smith W.. Various optimizers for single-stage production [J]. Naval Research Logistics Quarterly.1956,3(1):59-66.
    [142]Chen B., Potts C.. A review of machine scheduling:complexity, algorithms and approximation [C]. Handbook of Combinatorial Optimization. Dordrecht:Kluwer Academic Pulishers,1998.
    [143]李浩,顾新建,祁国宁,等.现代制造服务业的发展模式及中国的发展策略[J].中国机械工程.2012,23(7):798-808.
    [144]Ciftci B., Borm P., Hamers H., et al.. Batch Sequencing and Cooperation [R]. CentER Discussion Paper Series No.2008-100,2008.12.
    [145]Bellman R.. On the theory of dynamic programming [J]. Proceedings of the National Academy of Sciences.1952,38(8):716-719.
    [146]Johnson S. M.. Optimal two and three-stage production schedules with setup times included [J]. Naval research logistics quarterly.1954,1(1):61-68.
    [147]Gupta J.. Two-stage hybrid flowshop scheduling problem [J]. Journal of the Operational Research Society.1988,39(4):359-364.
    [148]Rao T. B. K.. Sequencing in the order A, B with multiplicity of machines for a single operation [J]. OPSEARCH.1970,7:135-144.
    [149]Kis T., Pesch E.. A review of exact solution methods for the non-preemptive multiprocessor flowshop problem [J]. European Journal of Operational Research.2005, 164(3):592-608.
    [150]Kochhar S., Morris R. J. T.. Heuristic methods for flexible flow line scheduling [J]. Journal of Manufacturing Systems.1987:6(4):299-314.
    [151]Kyparisis G. J., Koulamas C.. Flexible flow shop scheduling with uniform parallel machines [J]. European Journal of Operational Research.2006,168(3):985-997.
    [152]Allaoui H., Artiba A.. Integrating simulation and optimization to schedule a hybrid flow shop with maintenance constraints [J]. Computers & industrial engineering.2004,47(4): 431-450.
    [153]Babayan A., He D.. Solving the n-job 3-stage flexible flowshop scheduling problem using an agent-based approach [J]. International journal of production research.2004, 42(4):777-799.
    [154]Kahraman C., Engin O., Kaya I., et al. An application of effective genetic algorithms for Solving Hybrid Flow Shop Scheduling Problems [J]. International Journal of Computational Intelligence Systems.2008,1(2):134-147.
    [155]Richard L., Zhang W.. Hybrid flow shop scheduling:A survey [J]. Computers & industrial engineering.1999,37(1):57-61.
    [156]Ruben R., Jose A., Vazquez R.. The hybrid flow shop scheduling problem [J]. European Journal of Operational Research.2010,205(1):1-18.
    [157]Cheng T., Gupta M. C..Survey of scheduling research involving due date determination decisions [J]. European Journal of Operational Research.1989,38(2):156-166.
    [158]Milgrom P., Roberts J. Limit pricing and entry under incomplete information:An equilibrium analysis [J]. Econometrica:Journal of the Econometric Society.1982,50(2): 443-460.
    [159]Colorni A., Dorigo M., Maniezzo V., et al.. Ant system for job shop scheduling [J]. Belgian Journal of Operations Research,1994,34(1):39-53.
    [160]Cagnina L.. Particle swarm optimization for sequencing problems:a case study [C]. 2004 Congress on Evolutionary Computation,2004,1:536-541.
    [161]Ruttgers M.. Differential evolution:A method for optimization of real scheduling problems [R]. Technical Report TR 97-013, Aachen University of Technology,1997.3.
    [162]Smith J. M., Price G. R.. The Logic of Animal Conflict [J]. Nature.1973,246(11): 15-18.
    [163]Taylor P. D., Jonker L. B.. Evolutionarily Stable Strategy and Game Dynamics [J]. Mathematical Biosciences.1978,40(1-2):145-156.
    [164]Selten R.. A Note on Evolutionarily Stable Strategies in Asymmetric Games Conflicts [J]. Journal of Theoretical Biology.1980,84:93-101.
    [165]Selten R.. Evolution, learning, and economic behavior [J]. Games and Economic Behavior.1991,3(1):3-24.
    [166]Smith J. M. The Theory of Games and the Evolution of Animal Conflict. Journal of Theoretical Biology.1974,47:209-212.
    [167]Weibull J. W.. Evolutionary game theory [M]. MIT Press, Cambridge,1995.
    [168]Skyrms B.. Deliberational Equilibria [J]. Topoi,1986,5(1):59-67.
    [169]Swinkels J.. Adjustment Dynamics and rational Play in Games [J]. Games and Economic Behavior.1993,5:455-484.
    [170]Friedman D.. On economic applications of evolutionarygame [J]. Theory Journal of Evolutionary Economics.1998,8(1):15-43.
    [171]Basu K.. Civil institutions and evolution:Concepts, critique and models [J]. Journal of Development Economics.1995,46(1):19-33.
    [172]Bester H., Guth W.. Is altruism evolutionarily stable [J]. Journal of Economic Behavior & Organization.1998,34(2):193-209.
    [173]Guttman J. M.. Rational actors, tit-for-tat types, and the evolution of cooperation [J]. Journal of Economic Behavior & Organization.1996,29(1):27-56.
    [174]青木昌彦,奥野正宽.经济体制的比较制度分析[M].北京:中国发展出版社,1999.
    [175]Nyborg K., Rege M.. On social norms:the evolution of considerate smoking behavior [J]. Journal of economic behavior & organization.2003,52(3):323-340.
    [176]谢识予.经济博弈论(第二版)[M].上海:复旦大学出版社,2002.
    [177]张良桥,冯从文.进化稳定均衡与纳什均衡:兼谈进化博弈理论的发展[J].经济科学.2001,(3):103-111.
    [178]张良桥.论进化稳定策略[J].经济评论,2003,(2):70-74.
    [179]宋小保,刘星.大股东侵占与外部监督的进化博弈分析[J].系统工程学报.2009,24(5):589-595.
    [180]屠立辉,瞿富强,李慧慧.基于进化博弈模型的我国成品住房推进工作研究[J].工程管理学报.2011.25(2):215-219.
    [181]刘燕,张所地.基于进化博弈论视角下的快递服务价格趋同化研究[J].物流工程与管理.2012,34(1):73-74.
    [182]Tembine H.. Evolutionary Games in Wireless Network [J]. Systems, Man, and Cybernetics, Part B.2010,40(3):634-646.
    [183]Holger E., Stefan B.. Evolutionary games and the emergence of complex networks [E]. eprint arXiv:cond-mat/0211666,2002.11.
    [184]杨智,马少仙.基于进化博弈的区域电力市场中发电厂商的报价行为分析[J].甘肃 科技.2012,28(18):116-117.
    [185]David B. A., Manoj C.. Evolutionary game-theoretic approach for shop floor control [J]. 1998 IEEE International Conference on Systems, Man, and Cybernetics. Part C.1998. 28(3):463-468.
    [186]顾幸生,郑璐,李平,等.不确定性条件下存储时间有限型Flow Shop问题的提前/拖期调度研究[J].华东理工大学学报:自然科学版.2004,(3):322-327.
    [187]Javadi B, Saidi-Mehrabad M., Haji A. et al. No-wait flow shop scheduling using fuzzy multi-objective linear programming [J]. Journal of the Franklin Institute.2008,345(5): 452-467.
    [188]王万良,宋璐,徐新黎,等.含有混合中间存储策略的模糊流水车间调度方法[J].计算机集成制造系统.2006,12(12):2067-2073.
    [189]Hofbauer J., Sigmund K.. Evolutionary game dynamics [J]. American Mathematical Society.2003,40(4):479-519.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700