用户名: 密码: 验证码:
冷轧全流程生产计划与动态调度方法的研究与应用
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
冷轧薄板企业生产计划与调度是信息化管理系统的核心功能之一,合理可行的生产计划可以人幅度地提高企业的管理水平和生产能力,但是制定企业生产计划与调度方案的过程,受到机组生产能力、库存变化、产品规格与质量、交货期等多方面因素的约束,具有动态性、适应性、鲁棒性的要求。本文依托国家“863计划”课题,针对目前冷轧薄板生产企业轧制过程的管理模式、生产方式,对轧制过程的生产计划与调度问题开展了深入系统的研究。本文的主要研究内容如下:
     根据冷轧机组生产特点,为解决生产调度问题,把排产过程归纳为非对称双旅行商问题,以生产合同序列的宽度变化、入口厚度变化和出口厚度变化作求解的子目标,建立基于Pareto的多目标冷轧机组生产作业计划模型。构造了基于Pareto非支配集的自适应多目标蚁群算法,得到Pareto非支配解集表示调度结果,为机组生产调度系统提供多个可行的批量作业计划用于选择。
     根据定货合同的特点,利用待产合同的宽度、入口厚度、出口厚度与交货期数据建立子空间聚类模型,提出了带有交货期区间特征的子空间聚类方法完成合同组批。根据宝钢冷轧薄板厂机组分布关系,以冷轧机组为中心结点,考虑机组的生产能力和工艺规程,建立了针对准时交货、合理分配产能和降低在制品库存的全流程合同计划模型,利用分时蚁群算法,依据合同的交货期、在制品库存和产品的生产流向要求,实现合同生产排产和产能分配。
     通过研究宝钢冷轧薄板厂各个机组的生产特点,针对二次冷轧机组与平整机组之间、各个涂镀机组之间可以生产相同产品的特殊性,建立了基于部分重构的冷轧生产过程混杂Petri网生产调度模型,并分机组类别构造线性+规划模型。利用提出的有限搜索蚁群算法,限制算法搜索范围,在机组定修与计划工艺调整期间,对生产合同的生产流向进行部分生产重构。
     通过研究冷轧薄板厂生产过程中突发故障、插入紧急合同等动态事件的特点,利用混杂Petri网和UML技术建立多Agent系统模型。针对全流程生产合同分配、可重构机组生产的不同情况,建立了相应的动态重调度模型。同时,将事件特征、时间等因素加入到蚁群搜索过程中,提出了用于求解的动态约束蚁群算法和基于蚁群聚类的合同选取方法。
     基于上述模型与算法,应用软件工程技术开发了宝钢冷轧薄板厂的生产计划与调度系统,通过上海宝钢冷轧薄板厂的实际运行情况表明,本文提出的方法可以提高冷轧企业生产计划与调度过程的决策能力,达到了提高生产效率、减轻调度过程的复杂度和提高系统适应能力的目的。
One of the key functions is the production planning and scheduling of management information system of cold rolling enterprise. The management level and the production capacity could be improved with rational and feasible planning. However, since the establishment of planning and scheduling schema is largely restricted by the capacity of mills, the inventory of work in process, the specification and quality of products and delivery date, the schemas have to be with the characteristics of dynamic, adaptive and robust. Depended on a key project of National High-Tech Research and Development Programme, this dissertation studies the planning and scheduling problem for cold rolling process in accordance with the current production and management mode. The main contents of this dissertation are as follows.
     The scheduling problem of cold rolling mill is summarized as an asymmetric double traveling salesman problem that is implemented by job scheduling of cold rolling process due to the production specification of mill. The multi-objective scheduling model based on the Pareto optimization is constructed which includes three objectives, i.e. the change in width, thick of entrance and exit between two continuous rolling steel coils. A Pareto Multi-Objective Ant Colony Algorithm (PAACO) depending on Pareto non-dominated set is then proposed. The final scheduling result is obtained from the non-dominated set.
     A Subspace Adaptive Clustering with Interval Feature on Time Window (SACIT) is presented for grouping the orders according to their specifications. Based on the connection among mills in BaoSteel Cold Rolled Sheet Mill, the tandem cold mill is regarded as the center of the enterprise and the batch planning method of the whole flow is presented which considers the capacity of cold rolling mill and process specification. Using the proposed Time-segment Ant Colony Optimization (TACO), the orders production planning and capacity allocation are carried out taking account to the delivery date, the inventory of work in process and the production route of products.
     The partly reconfigurable hybrid Petri-net model is established to reduce the interference by the periodic maintenance and regular technology adjustment of some mills. A Finite-Searching Ant Colony Optimization (FSACO) is introduced by means of mill capacity, delivery date and affectivity of orders. In the period of maintenance and regular technology adjustment of mills, the production flows of part of orders are reallocated via the method and the proposed FSACO searches orders with high priority and make them close to due date in the restriction of mill load.
     Through the researching on the characteristics of dynamic events in the process of production, the dynamic planning and scheduling system based on the multi-agent is established with hybrid Petri net and UML technology. The different dynamic rescheduling non-linear programming models are constructed to the whole flow production and the reconfigurable mills. A Dynamic Constraint Ant Colony Optimization (DCACO) and a Contract Fetch Approach Based on Ant Colony Clustering (CFAAC) are presented to obtain the dynamic scheduling result.
     The production planning and scheduling system for the BaoSteel Cold Rolling Sheet Mill is established based on the above-mentioned models and algorithms and is applied to the practical production process. The results indicate the presented method in this dissertation can improve the strategy capacity of the planning and scheduling system, reduce production cost and the complexity of scheduling process and enhance the adaptability of the system.
引文
[1]谭英平.中国钢铁工业出口竞争力的国际比较[J].兰州学刊,2006,(8):149-151.
    [2]楚序平.中国钢铁产业规模经济研究[D].天津:南开大学经济学院,2009.
    [3]张寿荣.钢铁工业的发展趋势与21世纪钢铁企业的竞争力[J].中国废钢铁,2007,(1):8-12.
    [4]郭春雨,陈志,王昊宇.冶金自动化发展的策略与思考[J].自动化博览,2009,(S1):7-10,15.
    [5]中国钢铁工业协会.钢铁信息化成就辉煌[J].微型机与应用,2007,26(3):34-42.
    [6]毕英杰.钢铁企业MES的作用及其应用[J].现代制造,2006,(3):48-50.
    [7]孙一康,童朝南,彭开香.冷轧生产自动化技术[M].北京:冶金工业出版社.2006.
    [8]吴俊,胡志刚,谢铭瑶.MES在钢铁行业的应用[J].工业控制计算机,2010,23(3):75-76.
    [9]柴天佑,金以慧,任德祥等.基于三层结构的流程工业现代集成制造系统[J].控制工程,2002,9(3):1-6.
    [10]史海波,马玉林,刘爱国.冶金冷轧薄板企业生产计划调度体系结构及方法研究[J].信息与控制,2004,33(1):31-35
    [11]程曙.混杂系统理论及其应用于制造系统的研究进展[J].计算机集成制造系统,2008,14(5):937-943.
    [12]BENTON W C, SHIN H J. Manufacturing planning and control:the evolution MRP and JIT integration [J]. European Journal of Operational Research,1998,110(3): 411-440.
    [13]GRUBBSTROM R W, BOGATAJ M, BOGATAJ L. Optimal lotsizing with MRP theory [J]. Annual Reviews in Control,2010,34(1):89-100.
    [14]TORKUL O, CALLI I. An integrated real time MRP and group technology system [J]. Journal of Intelligent Manufacturing,2004,15(4):561-567.
    [15]李浩,秦志强,李涛,等.MRPⅡ中库存管理系统的应用方案研究[J].计算机工程,2002,28(1):77-79,199.
    [16]苗文明,陈泳,陈关龙,等.面向延迟制造的MRP动态调整方法研究[J].自动化学报,2008,34(8):950-956.
    [17]NUSSBAUM M, GARRETON G, LEPE A, et al. User interface aspects of an MRPII planning module [J]. Computational Economics,1993 6(1):17-50.
    [18]KIM H J, HOSNI Y A. Manufacturing lot-sizing under MRP II environment:an improved analytical model & a heuristic procedure [J]. Computers & Industrial Engineering, 1998,35(3,4):423-426.
    [19]KHALOULI S, GHEDJATI F, HAMZAOUI A. A meta-heuristic approach to solve a JIT scheduling problem in hybrid flow shop [J]. Engineering Application of Artificial Intelligence,2010,23:765-771.
    [20]李耀华,宁树实,王伟,等.基于准时制的轧钢厂生产计划模型及算法[J].控制工程,2004,11(4):321-324.
    [21]李文辉.制造执行系统(MES)的应用与发展[J].兰州理工大学学报,2006,32(2):50-54.
    [22]李向文,王宏安.炼油企业中MES和ERP的集成[J].南华大学学报(理工版),2004,18(1):17-21.
    [23]HWANG Y D. The practices of integrating manufacturing execution system and six sigma methodology [J]. International Journal Advanced Manufacturing Technology, 2006,31(1,2):145-154.
    [24]BANG J Y, KIM Y D. Hierarchical production planning for semiconductor wafer fabrication based on linear programming and discrete-event simulation [J]. IEEE Transaction on Automation Science and Engineering,2010,7(2):326-336.
    [25]CRISTOBAL M P, ESCUDERO L F, MONGE J F. On stochastic dynamic programming for solving large-scale planning problems under uncertainty [J]. Computers & Operations Research,2009,36(8):2418-2428.
    [26]TOKSAR M D, GUNER E. Minimizing the earliness/tardiness costs on parallel machine with learning effects and deteriorating jobs:a mixed nonlinear integer programming approach [J]. Advanced Manufacturing Technology,2008,38(7,8): 801-808.
    [27]宋晓江,卢俊宇,隋明磊.基于免疫蚁群算法的Job-shop调度问题[J].计算机应用,2007,27(5):1183-1186.
    [28]CHOI I, CHOI D. A local search algorithm for jobshop scheduling problems with alternative operations and sequence-dependent setups [J]. Computers & Industrial Engeering,2002,42(1):43-58.
    [29]ROSSI A, BOSCHI E. A hybrid heuristic to solve the parallel machines job-shop scheduling problem [J]. Advances in Engineering Software,2009,40(2):118-127.
    [30]ALLAHVERDI A, ALDOWAISAN T. No-wait flowshops with bicriteria of makespan and maximum lateness [J].European Journal of Operational Research,2004,152(1): 132-147.
    [31]RUIZ R, MAROTO C, ALCARAZ J. Solving the flowshop scheduling problem with sequence dependent setup times using advanced metaheuristics [J]. European Journal of Operational Research,2005,165(1):34-54.
    [32]WONG T N, LEUNG C W, MAK K L, et al. Dynamic shopfloor scheduling in multi-agent manufacturing systems [J]. Expert Systems with Applications,2006,31(3): 486-494.
    [33]WANF L H, CAI N X, FENG H Y, et al. ASP:an adaptive setup planning approach for dynamic machine assignements [J]. IEEE Transaction on automation and engineering, 2010,7(1):2-14.
    [34]LIN B M T, CHENG T C E. Batch scheduling in the no-wait two-machine flowshop to minimize the makespan [J]. Computers & Operations Research,2001,28(7):613-624.
    [35]ZARE H K, GHOMI S F, KARIMI B. Developing a heuristic algorithm for order production planning using network models under uncertainty conditions [J]. Applied Mathematics and Computation,2006,182(2):1208-1218.
    [36]KIM H, JEONG H H, PARK J. Integrated model for production planning and scheduling in a supply chain using benchmarked genetic algorithm [J]. International Journal of Advanced Manufacturing Technology,2008,39(11,12):1207-1226.
    [37]VERDEJO V V, ALARCO A P M, SORLI P L M. Scheduling in a continuous galvanizing line [J]. Computer & Operations Research,2009,36(1):280-296.
    [38]FANDEL G, STAMMEN-HEGENE C. Simultaneous lot sizing and scheduling for multi-product multi-level production [J]. International Journal of Production Economics,2006,104(2):308-316.
    [39]TANG L X, WANG X P. Simultaneously scheduling multiple turns for steel color-coating production [J]. European Journal of Operational Research,2008, 198(3):715-725.
    [40]吴启迪,乔非,李莉,等.基于数据的复杂制造过程调度[J].自动化学报,2009,35(6):807-813.
    [41]赵珺.轧钢过程生产调度及其优化算法的研究与应用[D]:(博士学位论文).大连:大连理工大学,2008.
    [42]丁建立.基于蚂蚁算法的智能优化算法研究[D]:(博士学位论文).天津:南开大学,2004.
    [43]GEN M, CHENG R W. Genetic Algorithms and Engineering Design [M]. New York:John Wiley and Sons,1997.
    [44]杨红红,吴智铬.基于两级遗传算法的多工厂供应链批量计划问题[J].上海交通大学学报,2003,37(4):473-478.
    [45]OUHIMMOU M, AMOURS S D, BEAUREGARD R, et al. Furniture supply chain tactical planning optimization using a time decomposition approach [J]. European Journal of Operational and research,2008,189(3):952-970.
    [46]寇英信,王琳,周中良.多目标攻击条件下的作战任务分配模型研究[J].系统仿真学报,2008,20(16):4408-4411.
    [47]PELIKAN M. Hierarchical Bayesian Optimization Algorithm towards a New Generation of Evolutionary Algorithms [M].Berlin/Heidelberg:Springer,2005.
    [48]NOCEDAL J, WRIGHT S J. Numerical Optimization [M]. USA:Springer,2006.
    [49]邢文训,谢金星.现代优化计算方法[M].北京:清华大学出版社,2005.
    [50]HENDRIX E M T, TOTH B G. Introduction to nonlinear and global optimization [M]. New York:Springer,2010.
    [51]王凌.智能优化算法及其应用[M].北京:清华大学出版社,2001.
    [52]MICHALEWICZ Z. Genetic algorithms+data Structures-evolution programs [M]. Berlin:Springer,1996.
    [53]HOLLAND J H. Adaptation in nature and artificial systems [M]. The university of Michigan press,1975.
    [54]陈国良.遗传算法及其应用[M].北京:人民邮电出版社,1996.
    [55]KENNEDY J, EBERHART R. Particle Swarm Optimization [C]. In:IEEE International Conference on Neural Networks, Perth, Australia,1995:1942-1948.
    [56]LEI D. Pareto archive particle swarm optimization for multi-objective fuzzy job shop scheduling problems [J]. International Journal of Advanced Manufacturing Technology,2008,37(1,2):157-165.
    [57]黄岚,王康平,周春光,等.粒子群优化算法求解旅行商问题[J].吉林大学学报:理学版,2003,41(4):477-480.
    [58]EBERHART R C, KENNEDY J. A new optimizer using particle swarm theory [C]. Proceeding of the Sixth International Symposium on Micro Machine and Human Science, Nagoya, Japan,1995:39-43.
    [59]赵良辉,邓飞其.用于作业车间调度的模拟退火算法[J].制造业自动化,2006,28(3):10-12,23.
    [60]SUMAN B. Study of simulated annealing based algorithms for multiobjective optimization of a constrained problem [J]. Computers & Chemical Engineering,2004, 28(9):1849-1871.
    [61]GLOVER F, LAGUNA M. Tabu Search [M]. Dordrecht:Kluwer Academic Publisher,1997.
    [62]JAMES T, REGO C, GLOVER F. Multistart Tabu Search and diversification strategies for the quadratic assignment problem [J]. IEEE Transactions on System, Man and Cybernetics—Part:A System and Humans,2009,39(3):576-596.
    [63]DORIGOM, BIRATTARI M, STIITZLE T. Ant Colony Optimization [J]. IEEE Computational Intelligence Magazine,2006,1(4):28-39.
    [64]STUTZLE T, HOOS H H. MAX-MIN ant system [J]. Future Generation Computer Systems, 2000,16(8):889-914.
    [65]DORIGO M, GAMBARDELLA L M. Ant Colony System:A cooperative leanring approach to the traveling salesman problem [J]. IEEE Transactions on Evolutionary Computation,1997,1(1):53-66.
    [66]段海滨,王道波,于秀芬,等.基于云模型理论的蚁群算法改进研究[J].哈尔滨工业大学学报,2005,37(1):115-119.
    [67]XING L N, CHEN Y W, WANG P, et al. A knowledge-based ant colony optimization for flexible job shop scheduling problems [J]. Applied Soft Computing,2010,10(3): 888-896.
    [68]WANG D D, TIEU A K, BOER E, et al. Toward a heuristic optimum design of rolling schedules for tandem cold rolling mills [J]. Engineering Application of Artificial Intelligence,2002,13(4):397-406.
    [69]王文鹏,杨再步,李铁克.冷轧生产线的批量计划与调度方法[J].冶金自动化,2006,30(5):11-15.
    [70]ZHAO J, LIU Q L, WANG W. Models and Algorithms of Production Scheduling in Tandem Cold Rolling [J]. ACTA Automatica Sinica,2008,34(5):565-573.
    [71]李耀华,张大波,宁树实,等.单亲遗传算法求解冷轧厂合同优化组合问题[C].第五届全球智能控制与自动化大会,杭州:电力与电气工程师协会,2004:2953-2957.
    [72]郭瑞,杨根科,潘常春,等.冷轧机组作业计划编制的建模及算法[J].世界钢铁,2009,(3):46-48.
    [73]DIXIT U S, DIXIT P M. Applicationn of fuzzy set theory in the scheduling of a tandem cold-rolling mill [J]. Journal of Manufacturing Science and Engineering, 2000,122 (3):494-500.
    [74]GAREY M R, JOHNSON D S. Computers and Intractability:a guide to the theory of NP-completeness [M]. SanFrancisco:Freeman W H,1979.
    [75]CHAPMAN G H, DUFOET B. Using laser defect avoidance to build large area FPGAs [J]. IEEE Design & Test of Computers,1998,15(4):75-81.
    [76]唐立新.旅行商问题(TSP)的改进遗传算法[J].东北大学学报(自然科学版),1999,20(1):40-42.
    [77]周康,强小利,同小军,等.求解TSP算法[J].计算机工程与应用,2007,43(29):43-47,85.
    [78]YANG N, TIAN W F, JIN Z H. Crossover tabu search for traveling salesman problem [J]. Journal of System Simulation,2006,18(4):897-899,908.
    [79]高海昌,冯博琴,朱利.智能优化算法求解TSP问题[J].控制与决策,2006,21(3):241-247,252.
    [80]FREISLEBEN B, MERZ P. A genetic local search algorithm for solving symmetric and asymmetric traveling salesman problems [C]. IEEE Processing of IEEE International Conference of Evolutionary Computation, IEEE-EC 96. Japan, Nagoya:IEEE,1996: 616-621.
    [81]严晨,王直杰.以TSP为代表的组合优化问题研究现状与展望[J].计算机仿真,2007,24(6):171-174.
    [82]田贵超,黎明,韦雪洁.旅行商问题(TSP)的几种求解方法[J].计算机仿真,2006,23(8):153-157.
    [83]马良.旅行商问题的算法综述[J].数学的实践与认识,2000,30(2):156-165.
    [84]黄可为,汪定伟.热轧计划中的多旅行商问题及其计算方法[J].计算机应用研究,2007,24(7):43-45,57.
    [85]ASCHEUER N, GROTSCHEL M, ABDEL-AZIZ A, et al. Order picking in an automatic warehouse:solving online asymmetric TSPS [J]. Mathematical Methods of Operations Research,1999,49(3):501-515.
    [86]COELLO C A C, VELDHUIZEN D A V, LAMONT G B. Evolutionary Algorithms for Solving Multi-Objective Problems [M]. Kluwer Academic Publishers,2002.
    [87]崔逊学.多目标进化算法及其应用[M].北京:国防工业出版社,2006.
    [88]郑金华.多目标进化算法及其应用[M].北京:科学出版社,2007.
    [89]郑向伟,刘弘.多目标进化算法研究进展[J].计算机科学,2007,34(7):187-192.
    [90]丁胜祥,董增川,王德智,等.基于Pareto强度进化算法的供水库群多目标优化调度[J].水科学进展,2008,19(5):679-684.
    [91]肖人彬,陶振武.孔群加工路径规划问题的进化求解[J].计算机集成制造系统,2005,11(5):682-689.
    [92]ALAM S, BUI L, ABBASS H, et al. Pareto meta-heuristics for generating safe flight trajectories under weather hazards [C]//WANG T, LI X D, CHEN S H, et al. Simulated Evolution and Learning. Processing of Simulated Evolution and Learning 6th International Conferece,2006, Hefei, China:Springer,2006,4247:829-836.
    [93]DOERNER K, FOCKE A, GUTJAHR W J. Multicriteria tour planning for mobile healthcare facilities in a developing country [J]. European Journal of Operational Researth, 2007,179(3):1078-1096.
    [94]蓝艇,刘士荣,顾幸生.基于进化算法的多目标优化方法[J].控制与决策,2006,21(6):601-605,611.
    [95]YAGMAHAN B, YENISEY M M. Ant colony optimization for multi-objective flow shop scheduling problem [J]. Computers & Industrial Engineering,2008,54(3):411-420.
    [96]CHAHARSOOGHI S K, MEIMAND KERMANI A H. An effective ant colony optimization algorithm (ACO) for multi-objective resource allocation problem (MORAP) [J]. Applied Mathematics and Computation,2008,200(1):167-177.
    [97]刘士新,宋健海,周山长.热轧带钢轧制批量计划优化模型及算法[J].控制理论与应用,2007,24(2):243-248.
    [98]GRAVEL M, PRICE W L, GAGNE C. Scheduling continuous casting of aluminum using a multiple objective ant coloy optimization metaheuristic [J]. European Journal of Operational Research,2002,143(1):218-229.
    [99]BERRICHI A, YALAOUI F, AMODEO L, et al. Bi-objective ant colony optimization approach to optimize production and maintenance scheduling [J]. Computers & Operations Research,2010,37(9):1584-1596.
    [100]MARIANO C E, MORALES E. MOAQ an ant-Q algorithm for multiple objective optimization problems [C]. Proceedings of the Genetic and Evolutionary Computation Conference, Orlando, Florida,1999:894-901.
    [101]GAMBARDELLA L M, TAILLARD E, AGAZZI G. MACS-VRPTW:A multiple ant colony system for vehicle routing problems with time windows [G]. In CORNE D, DORIGO M, GLOVER F, editors. New Ideas in Optimization. London:McGraw-Hill,1999:63-76.
    [102]刘志硕,申金升.基于解均匀度的车辆路径问题的自适应蚁群算法[J].系统仿真学报,2005,17(5):1079-1083.
    [103]胡小兵,黄席樾,张著洪.一种新的自适应蚁群算法及其应用[J].计算机仿真,2004,21(6):108-111.
    [104]郑金华,蒋浩,邝达,史忠植.用擂台赛法则构造多目标Pareto最优解集的方法[J].软件学报,2007,18(6):1287-1297.
    [105]刘全利.罩式退火炉优化调度方法及其应用[D]:(博士学位论文).大连:大连理工大学,2004.
    [106]ZHANG X P, WANG Z G, LIU Q L, et al. Timed Petri nets model on bell-type batch annealing process and its simulation using System C platform [C]. Proceedings of 17th World Congress The International Federation of Automatic Control, Seoul, Korea,2008:2418-2423.
    [107]覃一宁.冷轧薄板生产计划与调度系统的研究与应用[D]:(博士学位论文).大连:大连理工大学,2006.
    [108]LIU S X, TANG J F, SONG J H. Order-planning model and algorithm for manufacturing steel sheets [J]. International Journal of Production Economics,2006, 100(1):30-43.
    [109]OKANO H, DAVENPORT A J, TRUMBO M, et al. Finishing line scheduling in the steel industry [J]. IBM Journal of Research and Development,2004,48(5,6):811-830.
    [110]孙福权,郑秉霖,汪定伟,等.连铸区最优组批模型研究及应用[J].钢铁,1999,34(12):72-75.
    [111]赵珺,王伟,刘全利.冷轧薄板生产线组批调度模型与算法[J].计算机集成制造系统,2008,14(10):1957-1965.
    [112]HSRTIGAN J, WONG M A. A k-means Clustering Algorithm [J].Journal of the Royal Statistical Society,1979,28(1):100-108.
    [113]DHILLON I S, GUAN Y, FAN J. Efficient clustering of very large document collections [G]//Grossman R L, Kamath C, Kegelmeyer P, et al. Data Mining for Scientific and Engineering Applications. USA:Kluwer Academic Publishers,2001:357-381.
    [114]LIKAS A, VLASSIS N, VERBEEK J. The global K-means clustering algorithm [J]. Pattern Recognition,2003,36(2):451-61.
    [115]杨占华,杨燕.一种基于SOM和K-means的文档聚类方法[J].计算机应用研究,2006,23(5):73-74,79.
    [116]EL-SONBATY Y, ISMAIL M A, FAROUK M. An efficient density based clustering algorithm for large databases [C]. Proceedings of the 16th IEEE International Conference on Tools with Artificial Intelligence, Boca Raton, Florida,2004: 673-677.
    [117]MA D, ZHANG A. An adaptive density-based clustering algorithm for spatial database with noise [C]. Proceedings of the Fourth IEEE International Conference on Data Mining, Brighton, UK,2004:467-470.
    [118]ZHANG T, RANRAKRISHNAN R, LIVNY M. BIRCH:an efficient data clustering method for very large databaese [C]. Proceedings of ACM-SIGMOD International Conference Management of Data, Montreal, Canada,1996:103-114.
    [119]AGRAWAL R, GEHRKE J, GUNOPULOS D, et al. Automatic subspace clustering of high dimensional data [J]. Data Mining and Knowledge Discovery,2005,11(1):5-33.
    [120]PARSONS L, HAQUE E, LIU H. Subspace clustering for high dimensional data:a review [J]. ACM SIGKDD Explorations Newsletter,2004,6(1):90-105.
    [121]DOMENICONI C, PAPADOPOULOS D, GUNOPULOS D, et al. Subspace clustering of high dimensional data [C]. SIAM International Conference on Data Mining, Lake Buena Vista, Florida, USA,2004:517-521.
    [122]何虎翼,姚莉秀,沈红斌,等.一种新的子空间聚类方法[J].上海交通大学学报,2007,41(5):813-817.
    [123]CHEN L, JIANG Q S. An extended EM algorithm for subspace clustering [J]. Frontiers of Computer Science in China,2008,2(1):81-86.
    [124]DOMENICONI C, GUNOPULOS D, MA S, et al. Locally adaptive metrics for clustering high dimensional data [J]. Data Mind Knowledge Discovery,2007,14(1):63-97.
    [125]SIM K M, SUN W H. Ant colony optimization for routing and load_balancing:survey and new directions [J]. IEEE Transaction on system, man, and cybernetics,2003, 33(5):560-572.
    [126]ATLIHAN M K, KAYALIGIL S, ERKIP N. A generic model to solve tactical planning problems in flexible manufacturing systems [J]. The International Journal of Flexible Manufacturing Systems,1990,11(3):215-243.
    [127]CHAN F T S. Effects of dispatching and routing decisions on the performance of a flexible manufacturing system [J]. The International Journal of Advanced Manufacturing Technology,2003,21(5):328-338.
    [128]Silveira G D, Borenstein D, Fogliatto F S. Mass customization:literature review and research directions [J]. Journal of Production Economics,2001,72(1):1-13.
    [129]GUNASEKARAN A. Agile manufacturing:a framework for research and development [J] Journal of Production Economics,1999,62(1,2):87-105.
    [130]SHARIFI H. Agile manufacturing in practice-application of a methodology [J]. International Journal of Operations & Production Management,2001,21(5,6): 772-794.
    [131]MEHRABI M G, ULSOY A G, KOREN Y. Reconf igurable manufacturing systems key to future manufacturing [J]. Journal of Intelligent Manufacturing,2000,11(4):403-419.
    [132]KOREN Y, HEISEL U, JOVANE F, et al. Reconfigurable manufacturing systems [J]. CRIP Annal-Manufaturing Technology,1999,48(2):527-540.
    [133]REIJERS H A, MANSAR S L. Best practices in business process redesign:an overview and qualitative evaluation of successful redesign heuristics [J]. The International Journal of Management Science,2005,33(4):283-306.
    [134]ZHONG Y B. The design of a controller in Fuzzy Petri net [J]. Fuzzy Optimization and Decision Making,2008,7(4):399-408.
    [135]杨建华,范玉顺.基于Petri网的车间控制器平台研究[J].清华大学学报(自然科学版),1998,38(3):112-114.
    [136]徐趁肖,谭南林,苏树强.Petri网理论在现代制造技术中的应用[J].机械设计与制造工程,1999,28(2):30-32.
    [137]胡春华.基于Petri网的离散制造过程建模工具[J].华中理工大学学报,1996,24(9):28-31.
    [138]刘宏,李志武,叶尚辉.FMS的一种实时控制Petri网模型及应用[J].西安电子科技大学学报,1997,24(2):187-189.
    [139]ZHANG H T, WU G F. Petri nets based scheduling modeling for embedded systems [C]. Second International Conference on Intelligent Computation Technology and Automation, Zhangjiajie, China,2009:80-83.
    [140]KIM Y W, SUZUKI T, NARIKIYO T. FMS scheduling based on timed Petri Net model and reactive graph search [J]. Applied Mathematical Modelling,2007,31(6):955-970.
    [141]LOOPEZ-MELLADO E, VILLANUEVA-PAREDES N, ALMEYDA-CANEPA H. Modelling of batch production systems using Petri nets with dynamic tokens [J]. Mathematics and Computers in Simulation,2005,67(6):541-558.
    [142]陈禹六.IDEF建模分析和设计方法[M].北京:清华大学出版社,1999.
    [143]DAVID R, ALLAH. Discrete, continuous, and hybrid petri nets [M]. Berlin:Springer Press,2010.
    [144]GOLLU A, VAIAIYA P. Hybrid dynamical systems [J]. Decision and Control,1989, 3(13-15):2708-2712.
    [145]吴锋,刘文煌,郑应平.混杂系统方法及其在过程控制中的应用[J].清华大学学报,1997,37(11):77-81.
    [146]CHEN H X, HANISCH H M. Analysis of hybrid systems based on hybrid net condition/event system model [J]. Discrete Event Dynamic Systems,2001,11(1,2): 163-185.
    [147]BENVENISTE A, LE GUERNIC P. Hybrid dynamical systems theory and the signal language [J]. Automatic Control IEEE Transaction on,1990,35(5):535-546.
    [148]DAVID R, ALLA H. On hybrid Petri nets [J]. Discrete event dynamic systems,2001, 11(1,2):9-40.
    [149]杨欣,杨蒲,费树岷.基于资源配置混杂Petri网的混杂系统生产过程建模[J].控制与决策,2009,24(12):1831-1835.
    [150]BALDUZZI F, GIUA A, MENGA G. First-order hybrid Petri Nets:a model for optimization and control [J]. IEEE Transaction on Robortics and Automation,2000, 16(4):382-399.
    [151]ALLAM M, ALLA H. Modeling and simulation of an electronic component manufacturing system using hybrid Petri nets [J]. Semiconductor Manufacturing, IEEE Transactions,1998,11(3):374-383.
    [152]郑锋,孙树栋,吴坚.基于扩展Petri网的混合流程生产过程建模[J].机械科学与技术,2003,22(2):318-322.
    [153]BOEL R K, DE SCHUTTER B, NIJSS G E, et al. Approaches to modelling, analysis, and control of hybrid systems [J]. Journal A,1999,4(40):16-27.
    [154]DOTOLI M, FANTI M P, GIUA A, et al. First-order hybrid nets:An Application to Distributed manufacturing systems [J]. Nonlinear Analysis:Hybrid systems,2008, 2(2):409-430.
    [155]张劲松,李歧强,王朝霞,等.基于受控混杂Petri网的事件逻辑驱动的炼油厂动态调度建模方法[J].化工自动化及仪表,2008,35(1):8-11.
    [156]SADRIEH S A, GHAELI M, BAHRI P A, et al. An integrated Petri net and GA based approach for scheduling of hybrid plants [J]. Computers In Industry,2007,6(58): 519-530.
    [157]GRAVEL M, PRICE WILSON L, GAGNE C. Shceduling continuous casting of aluminum using a multiple objective ant colony optimization metaheuristic [J]. Europen Journal of Operational Research,147(1,16):218-229.
    [158]DOERNER K, GUTJAH W J R, HARTL R F. Pareto ant colony optimization:a metaheuristic approach to multiobjective portfolio selection [J]. Annals of Operations Research, 2004,131(10):79-99.
    [159]LIN B M TH, LU C Y, SHYU S J, et al. Development of new features of ant colony optimization for flowshop scheduling [J]. International Journal of Production Economics,2008,112(2):742-755.
    [160]FANG Z X, ZONG X L, LI Q Q, et al. Hierarchical multi-objective evacuation routing in stadium using ant colony optimization approach [J]. Journal of Transport Geography,2011,19(3):443-451.
    [161]WANG L, ZHAO J, WANG W. Order planning model and algorithm of whole process of cold rolling process [J]. Innovative computing, Information and Control Express Letters, ICIC Express Letters,2009,3(3):657-662.
    [162]LAI K R, LIN M W, KAO B R. Modeling distributed scheduling via fuzzy constraint-based agent negotiation [C]. Third International Conference on Autonomic and Autonomous Systems, Athens, Greece,2007:30-35.
    [163]LEITAO P. Agent-based distributed manufacturing control:a state-of-the-art survey [J]. Engineering Applications of Artificial Intelligence,2009,22(7): 979-991.
    [164]XIAO Z, MA S X, ZHANG S Y. Learning task allocation for multiple flows in multi-agent systems [C].2009 International Conference on Communication Software and Networks, Chengdu, China,2009:153-157.
    [165]GUO Q L, ZHANG M. A novel approach for multi-agent-based intelligent manufacturing System [J]. Information Sciences,2009,179(18):3079-3090.
    [166]ANOSIKE A I, ZHANG D Z. An agent-based approach for integrating manufacturing operations [J]. International Journal of Production Economics,2009,121(2): 333-352.
    [167]COWLING P I, OUELHADJ D, PETEROVIC S. Dynamic scheduling of steel casting and milling using multi-agents [J]. Production Planning & Control,2004,15(2): 178-188.
    [168]王延斌,王刚,赵立忠,等.基于蚁群算法的模具制造动态调度研究[J].计算机集成制造系统,2006,12(7):1028-1036.
    [169]刘爱军,杨育,朱明华,等.基于人机协同优化配置的多目标动态车间调度[J].系统工程,2010,28(3):46-52.
    [170]CHEN K J, JI P. A genetic algorithm for dynamic advanced planning and scheduling (DAPS) with frozen interval [J]. Expert Systems with Applications,2007,33(4): 1004-1010.
    [171]COWLING P, JOHANSSON M. Using real time information for effective dynamic scheduling [J]. European Journal of Operational Research,2002,139(2):230-244.
    [172]LI R K, SHYU Y T, ADIGA S. A heuristic rescheduling algorithm for computer-based production scheduling systems [J]. International Journal of Production Research 1993,31(8),1815-1826.
    [173]ROSSI A, DINI G. Dynamic scheduling of FMS using a real-time genetic algorithm [J]. International Journal of Production Research,2000,38(1):1-20.
    [174]VIEIRA G E, HERMANN J W, LIN E. Rescheduling manufacturing systems:a framework of strategies, policies and methods [J]. Journal of Scheduling,2003,6(1),36-92.
    [175]LIU P, LU X W. On-line scheduling of parallel machines tominimize total completion times [J]. Computers & Operations Research,2009,36(9):2647-2652.
    [176]BORODIN A, EL Y R. Online computation and competitive analysis [M]. New York: Cambridge University Press,1998.
    [177]张沙清,陈新度,陈庆新等.资源不确定环境下模具多项目预测—反应式调度算法[J].计算机集成制造系统,2010,16(12):2688-2696.
    [178]VONDER S V D, DEMEULEMEESTER E, HERROELEN W. A classification of predictive reactive project scheduling procedure [J]. Journal of Scheduling,2007,10(3): 195-207.
    [179]TAND L X, WANG X P. A predictive reactive scheduling method for color-coating production in steel industry [J]. The International Journal of Advanced Manufacturing Technology,2007,35(7,8):633-645.
    [180]YANG B B, GEUNES J. Predictive-reactive scheduling on a single resource with uncertain future jobs [J]. European Journal of Operational Research,2008,189(3): 1267-1283.
    [181]OUELHADJ D. A multi-agent system for the integrated dynamic scheduling of steel production [D]:(Thesis for the Degree of Doctor of Philosophy). Nottingham: University of Nottingham,2003.
    [182]SHEN W M, WANG L H, HAO Q. Agent-based distributed manufacturing process planning and scheduling:a state-of-the-art survey [J]. IEEE Ttransactions on Systems, Man, and Cybernetics,2006,36(4):563-577.
    [183]OLIVEIRA E, FISCHE K, STEPANKOVA 0. Multi-agent systems:which research for which applications [J]. Robotics and Autonomous Systems,1998,7(1,2),91-106.
    [184]李海刚,吴启迪.多Agent系统研究综述[J].同济大学学报,2003,31(6):728-732.
    [185]颜跃进,李舟军,陈跃新.多Agent系统体系结构[J].计算机科学,2001,28(5):77-80.
    [186]WOOLDRIDGE M, JENNINGS N R. Agent theories, architectures, and languages:A survey in agents [G]//WOOLDRIDGE M J, JENNINGS N R. Intelligent Agents. Berlin/Heidelberg:Springer press,1995,890:1-32.
    [187]刘大有,杨鲲,陈建中.Agent研究现状与发展趋势[J].软件学报,2000,11(3):315-321.
    [188]RAO A S, CEORGEFF M P. BDI agent from theory to practice [C]//In:Geoeff M P ed. Proceeding of the 1st International Conference on Multi-Agent systems, SanFraneisco, USA,1995:312-319.
    [189]WANG M Z, RAMAMOHANARAO K, CHEN J J. Robust Scheduling and Runtime Adaptation of Multi-agent Plan Execution [C].2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology. Sydney, Australia,2008: 366-372.
    [190]LI X Y, ZHANG C Y, GAO L, et al. An agent-based approach for integrated process planning and scheduling [J]. Expert System with Applications,2010,37(2): 1256-1264.
    [191]COWLING P I, OUELHADJ D, PETROVIC S. A multi-agent architecture for dynamic scheduling of steel hot rolling [J]. Journal of International Manufacturing,2003, 14(7):457-470.
    [192]OUELHADJ D, PETROVIC S, COWLING P I, et al. Inter-agent cooperation and communication for agent-based robust dynamic scheduling in steel production [J]. Advanced Engineering Informatics,2004,18(3):161-172.
    [193]OZOE Y, KONISHI M. Coordination of production and transportation scheduling in steel making process [C].2009 Fourth International Conference on Innovative Computing, Information and Control, Kaohsiung, Taiwan,2009:1393-1396.
    [194]JI R, LU Y Z. A multi-Agent and extremal optimization system for "steelmaking continuous casting-hot strip mill" integrated scheduling [C]. IEEE International Conference on Industrial Engineering and Engineering Management, Hong Kong,2009: 2365-2369.
    [195]刘波,罗军舟,宋爱波.基于颜色Petri网的多agent动态调度建模分析[J].系统仿真学报,2007,19(增1):193-198.
    [196]徐新黎,郝平,王万良.多Agent动态调度方法在染色车间调度中的应用[J].计算机集成制造系统,2010,16(3):611-620.
    [197]李莉,乔非,许潇红,等.基于Agent的芯片制造生产线动态调度方法研究[J].计算机集成制造系统,2005,11(12):1710-1707.
    [198]王艳红,尹朝万.一类基于多Agent和分布式规则的敏捷生产调度[J].控制理论与应用,2004,21(4):526-530,536.
    [199]ZENG B, WEI J, LIU H Q. Dynamic grid resource scheduling model using learning agent [C]. IEEE Computer Society,2009 IEEE International Conference on Networking, Architecture and Storage, Zhangjiajie, China,2009.
    [200]ZHANG W J, XIE S Q. Agent technology for collaborative process planning:a review [J]. International Journal of Advanced Manufacturing Technology,2007,32(3,4): 315-325.
    [201]GUO Q L, ZHANG M. An agent-oriented approach to resolve scheduling optimization in intelligent manufacturing [J]. Robotics and Computer-Integrated Manufacturing, 2010,26(1):39-45.
    [202]高锷.基于多Agent的车间制造系统控制结构及控制技术研究[D]:(博士学位论文).合肥:合肥工业大学,2003.
    [203]HOLVOET T. Agents and Petri Nets [J]. Petri net Newsletter,1995,49:3-8.
    [204]NOWOSTAWSKI M, PURVIS M, CRANEFIELD S. A layered approach for modelling Agent conversations, ISSN1177-455X [R].Dunedin:NewZealand. Department of Information Science, University of Otago,2001.
    [205]KOHLER M, MOLDT D, ROLKE H. Modeling the structure and behaviour of Petri Net Agents [C]. Applications and Theory of Petri Nets 2001,22nd International Conference, ICATPN 2001, Newcastle, UK,2001:224-241.
    [206]XU H P, SHATZ S M. A framework for modeling agent-oriented software [C], Proceedings of the 21th International Conference on Distributed Computing Systems, Mesa, AZ, USA,2001:57-64.
    [207]XU H P, SHATZ S M. An agent-based Petri Net model with application to seller/buyer design in electronic commerce [C]. Proceedings of the Fifth International Symposium on Autonomous Decentralized Systems, Dallas, USA,2001:11-18.
    [208]陈德军,胡睿.面向Agent的Petri网模型及其应用研究[J].计算机与数字工程,2007,35(10),41-43.
    [209]OMG. OMG unified modeling language (OMG UML) infrasture [S].2010,11,16. http://www. omg. org/spec/UML/2.4/Infrastructure.
    [210]BASILE F, CHIACCHIO P, GROSSO D D. A two-stage modeling architecture for distributed control of real-time industrial systems:applicationsof UML and Petri net [J]. Computer Standards & Interfaces,2009,31(3):528-538.
    [211]DORIGO M, BIRATTARI M, STUTZLE T. Ant Colony Optimization:articial ants as a computational intelligence technique, Technical Report No. TR/IRIDIA/2006-023 [R], Institutde Recherches Interdisciplinaires et developpements en Intelligence Articielle, University Libre de Bruxelles, Belgium,2006.
    [212]XIANG W, LEE H P. Ant colony intelligence in multi-agent dynamic manufacturing scheduling [J]. Engineering Applications of Artificial Intelligence,2008,21(1): 73-85.
    [213]LEUNG C W, WONG T N, MAKA K L, et al. Integrated process planning and scheduling by an agent-based ant colony optimization [J]. Computers & Industrial Engineering, 2010,59(1):166-180.
    [214]DENEUBOURG J L, GOSS S, FRANKS N, et al. The dynamics collective sorting: robot-like ant and ant-like robot [C]. Proceeding of the first conference on simulation of adaptive behavior:from animals to animats. Cambrige, MA:MIT Press, 1991:356-365.
    [215]LUMER E D, FAIETA B. Diversity and adaptation in populations of clustering ants [C]. Proceedings of the Third International Conference on Simulation of Adaptive Behavior:From animals to animats, Cambridge, Brighton, England:MIT Press,1994: 499-508.

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

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

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