虚拟企业生产计划与调度模型优化研究
|
摘要
当前,制造业面临着全球范围的市场、资源、技术等方面的竞争,同时也面临着消费者个性化、及时性的需求。市场环境和消费需求的变化,使得传统制造模式已经不能很好地适应制造业市场的竞争。敏捷制造的出现为解决制造企业的发展带来了新的活力。虚拟企业作为敏捷制造的主要形式已经跨越了概念阶段,步入了实际运作阶段。生产计划与调度是虚拟企业生产运作的核心内容之一。在虚拟企业的实际运作中,需要相应的生产计划与调度理论和方法为其提供指导。本文从虚拟企业生产计划的特点出发,研究了虚拟企业生产计划的层次模型,并以此为基础研究了基于时间-成本的生产计划,以及全局时间优化的生产计划;之后,讨论了虚拟企业中成员企业的生产调度问题,重点研究了柔性作业车间调度和动态调度。具体而言,论文的主要工作及成果如下:
(1)针对虚拟企业上层生产计划,建立了基于时间-成本的生产计划模型,并利用启发式算法进行求解。然后,以虚拟企业全局时间最小为目标建立了优化模型,综合应用模拟退火算法和遗传算法,提出了多种群退火遗传算法并对模型进行了求解。
(2)针对虚拟企业下层生产计划,研究了两类较为复杂的调度问题。一类是多目标柔性作业车间调度问题,针对此类问题的特点,采用分解策略对问题进行求解,并通过运用混合蚁群遗传算法实现了求解。另一类是动态作业车间调度问题,采用了集成事件驱动再调度和周期性再调度策略,利用混合蚁群遗传算法,对生产中出现的突发性事件进行了动态调度仿真。
(3)通过一个案例的分析,初步探讨了虚拟企业车间调度的应用问题。
Nowadays, the manufacturing industry is facing the global competition on market, resource, technology.At the same time,it is facing with personalized and timeliness requirements of the consumers. The traditional manufacturing mode has not well adapted to the competitive manufacturing market because of the changes of market conditions and consumers' demand. This Agile Manufacturing has brought a new way to develop the manufacturing enterprises. Virtual Enterprise as the main form of agile manufacturing, has acrossed the concept stage and entered in the phase of the operation.
Production planning and scheduling of virtual enterprise is the core of the operation. In the actual operation, the virtual enterprise needs production planning, scheduling theory and methods to provide guidance. For the characteristics of the production planning, this paper studies the level model of production planning and scheduling of virtual enterprise.
Based on it, the time-cost production planning model and global production planning have been studied. Then, the production scheduling problem in the members of the Virtual Enterprise has been discussed. The flexible job-shop scheduling and dynamic scheduling has been studied.The content of this paper is as follows:
(1) For the upper production planning in the Virtual Enterprise,a production planning model based on the time-cost is proposed in this paper ,and it is resolved by the heuristic method.Then another optimized model based on global production plan of minimum time has been developed .This model has been resolved by the multi-group annealing genetic algorithm(MAGA),which has mixed annealing algorithm and genetic algorithm.
(2) For the lower production planning in the Virtual Enterprise, this paper studied two types of more complicated scheduling problems.One was the multi-objective flexible job-shop scheduling problem. The hybrid of ant colony and genetic algorithm (HACGA) has been proposed to solve the problem.The other was the dynamic job-shop scheduling problem.This paper adapted integration strategy of event-driven and periodic re-scheduling. Then simulated the dynamic scheduling caused by incident.
(3) Through the analysis of a case, the application of the Job-Shop Scheduling in the virtual enterprise has been studied.
(1)针对虚拟企业上层生产计划,建立了基于时间-成本的生产计划模型,并利用启发式算法进行求解。然后,以虚拟企业全局时间最小为目标建立了优化模型,综合应用模拟退火算法和遗传算法,提出了多种群退火遗传算法并对模型进行了求解。
(2)针对虚拟企业下层生产计划,研究了两类较为复杂的调度问题。一类是多目标柔性作业车间调度问题,针对此类问题的特点,采用分解策略对问题进行求解,并通过运用混合蚁群遗传算法实现了求解。另一类是动态作业车间调度问题,采用了集成事件驱动再调度和周期性再调度策略,利用混合蚁群遗传算法,对生产中出现的突发性事件进行了动态调度仿真。
(3)通过一个案例的分析,初步探讨了虚拟企业车间调度的应用问题。
Nowadays, the manufacturing industry is facing the global competition on market, resource, technology.At the same time,it is facing with personalized and timeliness requirements of the consumers. The traditional manufacturing mode has not well adapted to the competitive manufacturing market because of the changes of market conditions and consumers' demand. This Agile Manufacturing has brought a new way to develop the manufacturing enterprises. Virtual Enterprise as the main form of agile manufacturing, has acrossed the concept stage and entered in the phase of the operation.
Production planning and scheduling of virtual enterprise is the core of the operation. In the actual operation, the virtual enterprise needs production planning, scheduling theory and methods to provide guidance. For the characteristics of the production planning, this paper studies the level model of production planning and scheduling of virtual enterprise.
Based on it, the time-cost production planning model and global production planning have been studied. Then, the production scheduling problem in the members of the Virtual Enterprise has been discussed. The flexible job-shop scheduling and dynamic scheduling has been studied.The content of this paper is as follows:
(1) For the upper production planning in the Virtual Enterprise,a production planning model based on the time-cost is proposed in this paper ,and it is resolved by the heuristic method.Then another optimized model based on global production plan of minimum time has been developed .This model has been resolved by the multi-group annealing genetic algorithm(MAGA),which has mixed annealing algorithm and genetic algorithm.
(2) For the lower production planning in the Virtual Enterprise, this paper studied two types of more complicated scheduling problems.One was the multi-objective flexible job-shop scheduling problem. The hybrid of ant colony and genetic algorithm (HACGA) has been proposed to solve the problem.The other was the dynamic job-shop scheduling problem.This paper adapted integration strategy of event-driven and periodic re-scheduling. Then simulated the dynamic scheduling caused by incident.
(3) Through the analysis of a case, the application of the Job-Shop Scheduling in the virtual enterprise has been studied.
引文
[1]徐志磊,尚林盛.国内外制造业发展趋势[J].航空制造技术,2003,10:17-19,29
[2]高阳,曾小青,周伟.多智能体协同生产管理及其系统[M].清华大学出版社,2006
[3]陈剑,冯蔚东.虚拟企业构建与管理[M].清华大学出版社,2002
[4]叶飞,孙东川.面向全生命周期的虚拟企业组建于运作[M].机械工业出版社,2005
[5]王硕.虚拟企业理论与实务[M].合肥工业大学出版社,2005
[6]冯蔚东,陈剑.虚拟企业中伙伴收益分配比例的确定[J].系统工程理论与实践,2002,23(4):45-50
[7]Preiss K,Goldman SL,Nagel R.21st Century Manufacturing Enterprises Strategy:An Industy-Led View.Iacocca Institure,Lehigh University,199I
[8]周水银,陈荣秋.基于Internet的虚拟企业资源计划V-ERP[J].计算机工程与应用,2001,(6):20-22.37
[9]钱碧波,潘晓弘,程耀东.面向制造的敏捷虚拟企业生产计划与控制系统研究[J].机械设计与制造,2001,3(6):90-93
[10]汪定伟,于海斌.面向敏捷制造的企业资源计划的设计与开发[J].计算机集成制造系统-CIMS,2001,7(2):35-37
[11]苏志龙,毛宁,陈庆新.虚拟企业生产项目粗规划[J].机械科学与技术,2002,21(3):504-508
[12]李英杰,陈庆新,陈新度等.多属性的虚拟企业串行协商项目规划[J].中国机械工程.2005,16(7):598-603
[13]曾小青,高阳.虚拟企业的协同生产计划系统模型研究[J].南华大学学报社会科学版,2005,6(1):40-43
[14]唐新平.实现多级供供货能力承诺的虚拟企业生产计划模型研究[硕士学位论文].长沙:中南大学,2006
[15]江资斌.基于多智能体的虚拟企业协同生产高级计划研究[博士学位论文].长沙:中南大学,2007
[16]吴晓军,方志梅,叶非凡等.面向虚拟企业生产计划与控制的HMS模型改进及分析[J].组合机床与自动化加工技术,2005,4:95-97,100
[17]MaFarlane D C,Bussmann S.Developments in holon production planning and control[J].Production Planning and Control,2000,11(6):522-536
[18]Huang B Q,Gon H M,Liu W H.A framework for virtual enterprise control with the holonic manufacturing paradigm[J].Computers in Idustry,2002,49(3):299-310
[19]H.Van Brussel,J Wyns,P.Valckenaers.Reference architecture for Holonic manufacturing systems:PROSA[J].Computres in Industry.1998,(37):255-274
[20]Hsieh Fu-Shiung.Model and control holonic manufacturing systems based on fusion of contract nets and Petri nets[J].Automatica,2004,40(1):51-57
[21]单汨源.面向敏捷制造的协同生产管理及其系统研究[博士学位论文].长沙:中南大学,2000
[22]王晓芳,杨家本.制造系统中任务分配的自适应Agent模型[J].计算机集成制造系统-CIMS.2001,8:18-21,59
[23]T.T Dangy,B.Frankovic.Agent-based scheduling in production systems[J]Internarional Journal of Production Ressearch,2002,vol.40,no.15,3669-3679
[24]刘海龙,吴铁军.基于合同网的多agent任务分配分布式优化算法[J].浙江大学学报(工学版),2001,35(5):550-554
[25]乔兵,孙志俊.基于Agent的分布式动态作业车间调度[J].信息与控制2001,30(4):6-10
[26]王凌.车间调度及其遗传算法[M].清华大学出版社,2003
[27]鞠全勇,朱剑英.双资源多工艺路线作业车间模糊调度问题研究[J],机械科学与技术,2006,25(12):1425-1427
[28]郝文育,李亚白,王宁生.一种启发式车间作业调度算法的研究与应用[J],机械科学与技术,2005,24(7):861-864
[29]陈义保,姚建初,钟毅芳,周济.基于蚁群系统的工件排序问题的一种新算法[J],系统工程学报,2002,17(5):476-476
[30]李黎,成晔,袁守华.基于瓶颈分析的优先权调度算法研究[J],计算机集成制造系统-CIMS,2005,11(2):247-250
[31]Young Hae Lee,Chan Sock Jeong,Chiung Moon.Advanced planning and scheduling with outsourcing in manufacturing supply chain[J].Computer and Industial Engineering,2002(43)351-374
[32]雄禾根,李建军,孔建益等.考虑工序相关性的动态Job Shop调度问题启发式算法[J].机械工程学报,2006,42(8):51-55
[33]Chiung Moon,Yoonho Seb.Evolutionary algorithm for advanced process planning and scheduling in a multi-plan[J].Computer and Industial Engineering,2005(48)311-325
[34]杨敬松,崔广才.基于混合遗传算法的分布式车间作业调度问题[J].长春理工大学学报,2005,28(3):19-22
[35]包振强,李长仪,周鑫.分布式混合优化调度方法研究[J].中国机械工程,2006,17(18):1908-1912
[36]Kasahara H,Narita S.Practical multiprocessor scheduling algorithms for efficient parallel processing[J].IEEE Trans on Computers,1984,C-33(11):1023-1029
[37]Ibaraki T,Nakamura Y.Dynamic programming method for single machine scheduling[J].European Journalof Operational Research,1994,76(1):72-82
[38]Janiak A.Single machine scheduling problem with a common deadline and resource dependent release dates[J].European Journal of Operational Research,1991,53(3):317-325
[39]Haase K,Kimms A.Lot sizing and scheduling with sequence-dependent setup costs and times and efficient Rescheduling opportunities[J].International Journal of Production Economics,2000,66(2):159-169
[40]Jovanovic Z,Manic S.A heuristic algorithm for dynamic task scheduling in highly parallel computing systems[J].Future Generation Computer Systems,2001,17(6):72-83
[41]熊锐,陈浩勋,胡保生.一种生产计划与车间调度的集成模型及其拉氏松弛求解法[J].西安电子科技大学学报,1996,23(4):509-516
[42]赵良辉,邓飞其.解决Job Shop调度问题的模拟退火算法改进[J].计算机工程,2006,32(21):38-40
[43]尹文君,刘民,吴澄.进化算法在生产线调度研究中的现状与展望[J].计算机集成制造系统-CIMS.2001,5(12):1-5
[44]Dorndorf U,Pesch E.IEEE Transactions on Evolutionary Computation.1995,1(1):53-66
[45]Haj S,Liouane N,Hammadi S,et al.A controlled genetic algorithm by fuzzy logic and belief function for job-shop scheduling.IEEE Transaction on Systems,Man,and Cybernetics,2000,30(5):812-818
[46]Cheng R W,Gen M,Twujimura Y.A tutorial survey of job-shop scheduling problems using genetic algorithms Ⅱ-hybird genetic strategies[J].Computures and Industrial Engineering,1999,36(2):343-364
[47]Cai L W,Wu Q H,Yong Z Z.A genetic algorithm with local search for solving job shop problems[J].Leecture Notes in Computer Science,2000,18(03):107-116
[48]Wu Z M,Zhao C W.Genetic algorithm approach to job shop scheduling and its use in real-time case[J].International Journal Compiters Intergrated Manufacturing,2000,13(5):422-429
[49]郑学哲,王凌等.实现ICF均匀照明的二元光学器件的混合优化设计[J].中国激光A,1998,25(3):265-269
[50]杨晓梅,曾建潮.遗传算法求解柔性Job-Shop调度问题[J].控制与决策,2004,19(10):1197-1200
[51]段海滨.蚁群算法原理及其应用[M].北京:科学出版社,2005
[52]吴庆洪,张纪会,徐心和.具有变异特征的蚁群算法[J].计算机研究与发展1999,10:1240-1245
[53]St(u|¨)tzle T,Hoos H.H.Max-min ant system[J].Future Generation Computer Systems,2000,16:899-914
[54]周书敬,李彦苍,崔邯龙.基于信息熵的改进蚁群算法及其应用[J].数量经济研究,2004,10:104-109
[55]张维存,郑丕谔,吴晓丹.蚁群遗传算法求解能力约束的柔性作业车间调度问题[J].计算机集成制造系统-CIMS,2007,13(2):333-337
[56]张亮,孙力娟.蚁群算法和免疫算法的融合及其应用[J].计算机技术与发展,2006,16(3):31-34
[57]Camarinba-Matos L M,Afsarmanesh H,Garita C et al.Towards an architecture for virtual enterprises[J].Journal of Intelligence Manufacutring,1999,9(2):189-199
[58]毛宁,钱燕鸣,伍乃骥.敏捷制造中制造资源重构问题建模[J].计算机集成制造系统-CIMS,1999,1:23-27,46
[59]苏平,伍乃骐.一种可重构制造系统的生产计划方法[J].计算机集成制造系统-CIMS,2003,9(3):189-193
[60]王扶东,薛劲松,朱云龙等.虚拟企业环境下企业生产计划与控制系统的研究[J].计算机工程与应用,2003,6:29-32
[61]王凌.车间调度及其遗传算法[M].清华大学出版社,2003
[62]刘琦,顾幸生.基于模糊规划的不确定性条件下递阶生产计划模型[J].信息与控制,2000,29(5):399-406
[63]Gershwin S B,Hildebrant R R,Suri R Miter S K.Control perspective on recent trends in manufacturingsystems[J].IEEE Control Systems Magazine,1986,6(2):3-15
[64]吴澄,喻明.制造系统的建模,控制与性能评估[J].控制理论与应用,1994,11(1):114-118
[65]Davis W J,Thompson S D.Production planning and control hierarchy using agenetic controller[J].ⅡE Transactions,1993,25(4):26-45
[66]Ozdamar L,Yazgac T.Hierarchical planning approach for a production-distribution system[J].Intenrational Jounral of Production Research,1999,37(16):3759-3772
[67]苏志龙,陈庆新,陈新等.CPC环境下的模具虚拟企业项目粗规划[J].机械工程学报,2003,39(1):38-45
[68]高阳,江资斌.用混合遗传算法求解虚拟企业生产计划[J].控制与决策,2007,22(8):931-934.
[69]谢丽芳,费跃农.一种基于模拟退火算法的作业车间调度算法[J].中国制造业信息化,2006,35(9):50-53
[70]Young Hae Lee,Chan Seok Jeong,Chiung Moon.Advanced planning and scheduling with outsourcing in manufacturing supply chain[J].computer &industrial engineering,2002(43):351-374
[71]余建军.基于免疫原理的JobShop调度研究[博士学位论文].西安:西北工业大学,2006
[72]玄光男,程润伟.遗传算法与工程优化[M].北京:清华大学出版社,2004
[73]Cheng,R and M.Gen.An adaptive superlane approach for multiple objective optimization problems[R].Technical report,Ashikaga Institute of Technology,1998
[74]Cheng,R and M.Gen.Compromise approach-based genetic algoriths for bicriterion shortest path problems[R].Technical report,Ashikaga Institute of Technology,1998
[75]Kacem I,Hammadi S and Borne P.Approach by localization and multi-objective evolutionary optimization for flexible job-shop scheduling problems,IEEE Transactions on Systems,Man and Cybernetics,Part C,2002,32(1):408-419
[76]Xia W,Wu Z.An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problem[J].Computers & Industrial Engineering,2005,48:409-425
[77]陈钢,高杰,孙林岩.带瓶颈移动法的混合遗传算法求解柔性作业车间调度[J].系统工程,2007,25(9):91-97
[78]吴秀丽.多目标柔性作业车间调度技术研究[博士学位论文].西安:西北工业大学,2006
[79]Suresh V,Chandhuri D.Dynamic scheduling-A survery of research.International Journal of Productin Econmics,1993,32(1):53-63
[80]Church L K,Uzsoy R.Analysis of Periodic and Event-driven Rescheduling Policies in Dynamic Shops[J].International Journal of Comuter Intergrated Manufacturing,1992,5(3):153-163
[81]Sabuncuoglu I,Karabuk S.Rescheduling frequency in an FMS with uncertain processing times and unreliable machines[J].Journal of Manufacturing Systems, 1999,18(4):268-281.
[82]师瑞峰.多目标进化算法研究及其在生产排序中的应用[博士学位论文].北京:北京航空航天大学,2006
[2]高阳,曾小青,周伟.多智能体协同生产管理及其系统[M].清华大学出版社,2006
[3]陈剑,冯蔚东.虚拟企业构建与管理[M].清华大学出版社,2002
[4]叶飞,孙东川.面向全生命周期的虚拟企业组建于运作[M].机械工业出版社,2005
[5]王硕.虚拟企业理论与实务[M].合肥工业大学出版社,2005
[6]冯蔚东,陈剑.虚拟企业中伙伴收益分配比例的确定[J].系统工程理论与实践,2002,23(4):45-50
[7]Preiss K,Goldman SL,Nagel R.21st Century Manufacturing Enterprises Strategy:An Industy-Led View.Iacocca Institure,Lehigh University,199I
[8]周水银,陈荣秋.基于Internet的虚拟企业资源计划V-ERP[J].计算机工程与应用,2001,(6):20-22.37
[9]钱碧波,潘晓弘,程耀东.面向制造的敏捷虚拟企业生产计划与控制系统研究[J].机械设计与制造,2001,3(6):90-93
[10]汪定伟,于海斌.面向敏捷制造的企业资源计划的设计与开发[J].计算机集成制造系统-CIMS,2001,7(2):35-37
[11]苏志龙,毛宁,陈庆新.虚拟企业生产项目粗规划[J].机械科学与技术,2002,21(3):504-508
[12]李英杰,陈庆新,陈新度等.多属性的虚拟企业串行协商项目规划[J].中国机械工程.2005,16(7):598-603
[13]曾小青,高阳.虚拟企业的协同生产计划系统模型研究[J].南华大学学报社会科学版,2005,6(1):40-43
[14]唐新平.实现多级供供货能力承诺的虚拟企业生产计划模型研究[硕士学位论文].长沙:中南大学,2006
[15]江资斌.基于多智能体的虚拟企业协同生产高级计划研究[博士学位论文].长沙:中南大学,2007
[16]吴晓军,方志梅,叶非凡等.面向虚拟企业生产计划与控制的HMS模型改进及分析[J].组合机床与自动化加工技术,2005,4:95-97,100
[17]MaFarlane D C,Bussmann S.Developments in holon production planning and control[J].Production Planning and Control,2000,11(6):522-536
[18]Huang B Q,Gon H M,Liu W H.A framework for virtual enterprise control with the holonic manufacturing paradigm[J].Computers in Idustry,2002,49(3):299-310
[19]H.Van Brussel,J Wyns,P.Valckenaers.Reference architecture for Holonic manufacturing systems:PROSA[J].Computres in Industry.1998,(37):255-274
[20]Hsieh Fu-Shiung.Model and control holonic manufacturing systems based on fusion of contract nets and Petri nets[J].Automatica,2004,40(1):51-57
[21]单汨源.面向敏捷制造的协同生产管理及其系统研究[博士学位论文].长沙:中南大学,2000
[22]王晓芳,杨家本.制造系统中任务分配的自适应Agent模型[J].计算机集成制造系统-CIMS.2001,8:18-21,59
[23]T.T Dangy,B.Frankovic.Agent-based scheduling in production systems[J]Internarional Journal of Production Ressearch,2002,vol.40,no.15,3669-3679
[24]刘海龙,吴铁军.基于合同网的多agent任务分配分布式优化算法[J].浙江大学学报(工学版),2001,35(5):550-554
[25]乔兵,孙志俊.基于Agent的分布式动态作业车间调度[J].信息与控制2001,30(4):6-10
[26]王凌.车间调度及其遗传算法[M].清华大学出版社,2003
[27]鞠全勇,朱剑英.双资源多工艺路线作业车间模糊调度问题研究[J],机械科学与技术,2006,25(12):1425-1427
[28]郝文育,李亚白,王宁生.一种启发式车间作业调度算法的研究与应用[J],机械科学与技术,2005,24(7):861-864
[29]陈义保,姚建初,钟毅芳,周济.基于蚁群系统的工件排序问题的一种新算法[J],系统工程学报,2002,17(5):476-476
[30]李黎,成晔,袁守华.基于瓶颈分析的优先权调度算法研究[J],计算机集成制造系统-CIMS,2005,11(2):247-250
[31]Young Hae Lee,Chan Sock Jeong,Chiung Moon.Advanced planning and scheduling with outsourcing in manufacturing supply chain[J].Computer and Industial Engineering,2002(43)351-374
[32]雄禾根,李建军,孔建益等.考虑工序相关性的动态Job Shop调度问题启发式算法[J].机械工程学报,2006,42(8):51-55
[33]Chiung Moon,Yoonho Seb.Evolutionary algorithm for advanced process planning and scheduling in a multi-plan[J].Computer and Industial Engineering,2005(48)311-325
[34]杨敬松,崔广才.基于混合遗传算法的分布式车间作业调度问题[J].长春理工大学学报,2005,28(3):19-22
[35]包振强,李长仪,周鑫.分布式混合优化调度方法研究[J].中国机械工程,2006,17(18):1908-1912
[36]Kasahara H,Narita S.Practical multiprocessor scheduling algorithms for efficient parallel processing[J].IEEE Trans on Computers,1984,C-33(11):1023-1029
[37]Ibaraki T,Nakamura Y.Dynamic programming method for single machine scheduling[J].European Journalof Operational Research,1994,76(1):72-82
[38]Janiak A.Single machine scheduling problem with a common deadline and resource dependent release dates[J].European Journal of Operational Research,1991,53(3):317-325
[39]Haase K,Kimms A.Lot sizing and scheduling with sequence-dependent setup costs and times and efficient Rescheduling opportunities[J].International Journal of Production Economics,2000,66(2):159-169
[40]Jovanovic Z,Manic S.A heuristic algorithm for dynamic task scheduling in highly parallel computing systems[J].Future Generation Computer Systems,2001,17(6):72-83
[41]熊锐,陈浩勋,胡保生.一种生产计划与车间调度的集成模型及其拉氏松弛求解法[J].西安电子科技大学学报,1996,23(4):509-516
[42]赵良辉,邓飞其.解决Job Shop调度问题的模拟退火算法改进[J].计算机工程,2006,32(21):38-40
[43]尹文君,刘民,吴澄.进化算法在生产线调度研究中的现状与展望[J].计算机集成制造系统-CIMS.2001,5(12):1-5
[44]Dorndorf U,Pesch E.IEEE Transactions on Evolutionary Computation.1995,1(1):53-66
[45]Haj S,Liouane N,Hammadi S,et al.A controlled genetic algorithm by fuzzy logic and belief function for job-shop scheduling.IEEE Transaction on Systems,Man,and Cybernetics,2000,30(5):812-818
[46]Cheng R W,Gen M,Twujimura Y.A tutorial survey of job-shop scheduling problems using genetic algorithms Ⅱ-hybird genetic strategies[J].Computures and Industrial Engineering,1999,36(2):343-364
[47]Cai L W,Wu Q H,Yong Z Z.A genetic algorithm with local search for solving job shop problems[J].Leecture Notes in Computer Science,2000,18(03):107-116
[48]Wu Z M,Zhao C W.Genetic algorithm approach to job shop scheduling and its use in real-time case[J].International Journal Compiters Intergrated Manufacturing,2000,13(5):422-429
[49]郑学哲,王凌等.实现ICF均匀照明的二元光学器件的混合优化设计[J].中国激光A,1998,25(3):265-269
[50]杨晓梅,曾建潮.遗传算法求解柔性Job-Shop调度问题[J].控制与决策,2004,19(10):1197-1200
[51]段海滨.蚁群算法原理及其应用[M].北京:科学出版社,2005
[52]吴庆洪,张纪会,徐心和.具有变异特征的蚁群算法[J].计算机研究与发展1999,10:1240-1245
[53]St(u|¨)tzle T,Hoos H.H.Max-min ant system[J].Future Generation Computer Systems,2000,16:899-914
[54]周书敬,李彦苍,崔邯龙.基于信息熵的改进蚁群算法及其应用[J].数量经济研究,2004,10:104-109
[55]张维存,郑丕谔,吴晓丹.蚁群遗传算法求解能力约束的柔性作业车间调度问题[J].计算机集成制造系统-CIMS,2007,13(2):333-337
[56]张亮,孙力娟.蚁群算法和免疫算法的融合及其应用[J].计算机技术与发展,2006,16(3):31-34
[57]Camarinba-Matos L M,Afsarmanesh H,Garita C et al.Towards an architecture for virtual enterprises[J].Journal of Intelligence Manufacutring,1999,9(2):189-199
[58]毛宁,钱燕鸣,伍乃骥.敏捷制造中制造资源重构问题建模[J].计算机集成制造系统-CIMS,1999,1:23-27,46
[59]苏平,伍乃骐.一种可重构制造系统的生产计划方法[J].计算机集成制造系统-CIMS,2003,9(3):189-193
[60]王扶东,薛劲松,朱云龙等.虚拟企业环境下企业生产计划与控制系统的研究[J].计算机工程与应用,2003,6:29-32
[61]王凌.车间调度及其遗传算法[M].清华大学出版社,2003
[62]刘琦,顾幸生.基于模糊规划的不确定性条件下递阶生产计划模型[J].信息与控制,2000,29(5):399-406
[63]Gershwin S B,Hildebrant R R,Suri R Miter S K.Control perspective on recent trends in manufacturingsystems[J].IEEE Control Systems Magazine,1986,6(2):3-15
[64]吴澄,喻明.制造系统的建模,控制与性能评估[J].控制理论与应用,1994,11(1):114-118
[65]Davis W J,Thompson S D.Production planning and control hierarchy using agenetic controller[J].ⅡE Transactions,1993,25(4):26-45
[66]Ozdamar L,Yazgac T.Hierarchical planning approach for a production-distribution system[J].Intenrational Jounral of Production Research,1999,37(16):3759-3772
[67]苏志龙,陈庆新,陈新等.CPC环境下的模具虚拟企业项目粗规划[J].机械工程学报,2003,39(1):38-45
[68]高阳,江资斌.用混合遗传算法求解虚拟企业生产计划[J].控制与决策,2007,22(8):931-934.
[69]谢丽芳,费跃农.一种基于模拟退火算法的作业车间调度算法[J].中国制造业信息化,2006,35(9):50-53
[70]Young Hae Lee,Chan Seok Jeong,Chiung Moon.Advanced planning and scheduling with outsourcing in manufacturing supply chain[J].computer &industrial engineering,2002(43):351-374
[71]余建军.基于免疫原理的JobShop调度研究[博士学位论文].西安:西北工业大学,2006
[72]玄光男,程润伟.遗传算法与工程优化[M].北京:清华大学出版社,2004
[73]Cheng,R and M.Gen.An adaptive superlane approach for multiple objective optimization problems[R].Technical report,Ashikaga Institute of Technology,1998
[74]Cheng,R and M.Gen.Compromise approach-based genetic algoriths for bicriterion shortest path problems[R].Technical report,Ashikaga Institute of Technology,1998
[75]Kacem I,Hammadi S and Borne P.Approach by localization and multi-objective evolutionary optimization for flexible job-shop scheduling problems,IEEE Transactions on Systems,Man and Cybernetics,Part C,2002,32(1):408-419
[76]Xia W,Wu Z.An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problem[J].Computers & Industrial Engineering,2005,48:409-425
[77]陈钢,高杰,孙林岩.带瓶颈移动法的混合遗传算法求解柔性作业车间调度[J].系统工程,2007,25(9):91-97
[78]吴秀丽.多目标柔性作业车间调度技术研究[博士学位论文].西安:西北工业大学,2006
[79]Suresh V,Chandhuri D.Dynamic scheduling-A survery of research.International Journal of Productin Econmics,1993,32(1):53-63
[80]Church L K,Uzsoy R.Analysis of Periodic and Event-driven Rescheduling Policies in Dynamic Shops[J].International Journal of Comuter Intergrated Manufacturing,1992,5(3):153-163
[81]Sabuncuoglu I,Karabuk S.Rescheduling frequency in an FMS with uncertain processing times and unreliable machines[J].Journal of Manufacturing Systems, 1999,18(4):268-281.
[82]师瑞峰.多目标进化算法研究及其在生产排序中的应用[博士学位论文].北京:北京航空航天大学,2006