Please wait a minute...
J4  2010, Vol. 44 Issue (2): 338-343    DOI: 10.3785/j.issn.1008-973X.2010.02.023
化学工程﹑环境工程     
多产品克隆选择算法在间歇过程调度中的应用
林可鸿1,2, 贺益君1, 陈德钊1
(1.浙江大学 化学工程与生物工程系,浙江 杭州 310027|2.台州学院 医药化工学院,浙江 临海 317000)
Multi-product clonal selection algorithm and its application to batch plants scheduling
LIN Ke-hong1,2, HE Yi-jun1, CHEN De-zhao1
(1.Department of Chemical and Biochemical Engineering,Zhejiang University, Hangzhou 310027, China;
2. School of Pharmaceutical and Chemical Engineering, Taizhou University, Linhai 317000, China)
 全文: PDF  HTML
摘要:

针对传统处理多产品多步骤多设备零等待的间歇过程调度方法(MMMSZ)只适用于求解小型问题的这一特点,构建了多产品克隆选择算法(MCSA).该算法从生产计划出发,生成较优的生产方案和各种全产品批次,并以全产品批次作为抗体,调用改进的克隆选择算法进行优化,其适用面宽,搜索空间大,能有效地处理约束,适用于规模不很大的问题.对于大规模问题,可基于周期调度策略,开发大规模多产品克隆选择算法(LMCSA),以克服维数灾难.将它们用于2个间歇调度示例,实验结果表明,2种算法能在合理的时间内给出较优解,综合性能良好.

Abstract:

The traditional multi-product multi-stage and multi-machine batch plants scheduling under zero-wait policy (MMMSZ) was only applied to small-scale practical issues. A novel multi-product clonal selection algorithm (MCSA) was proposed according to the feature. The better production program and a lot of entire product batches were created from the production plan. The entire product batches were considered as the antibodies, and the improved clonal selection algorithm was called. MCSA can solve many kinds of problem, search more solution space, efficiently deal with the constraints, and is applicable to the small-scale problem. Large-scale multi-product clonal selection algorithm (LMCSA) was created by employing the periodic scheduling strategy in order to conquer the dimension disaster. MCSA and LMCSA were used to solve two examples of batch plants scheduling. Experimental results show that both algorithms can get the sub-optimal solution with appropriate time and their comprehensive performance is good.

出版日期: 2010-03-09
:  TQ 021.8  
基金资助:

国家自然科学基金资助项目(20276063).

通讯作者: 贺益君,男,博士后.     E-mail: heyijun@zju.edu.cn
作者简介: 林可鸿(1978—),男,浙江玉环人,博士生,从事化工过程的建模、模拟与优化的研究.
服务  
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章  

引用本文:

林可鸿, 贺益君, 陈德钊. 多产品克隆选择算法在间歇过程调度中的应用[J]. J4, 2010, 44(2): 338-343.

LIN Ge-Hong, HE Yi-Jun, CHEN De-Zhao. Multi-product clonal selection algorithm and its application to batch plants scheduling. J4, 2010, 44(2): 338-343.

链接本文:

http://www.zjujournals.com/eng/CN/10.3785/j.issn.1008-973X.2010.02.023        http://www.zjujournals.com/eng/CN/Y2010/V44/I2/338

[1] KONDILI E, PANTELIDES C C, SARGENT R W H. A general algorithm for short-term scheduling for batch operations:Ⅰ MILP formulation [J]. Computers and Chemical Engineering, 1993, 17(2) :211227.
[2] MENDEZ C A, CERDA J, GROSSMANN I E, et al. State-of-the-art review of optimization methods for short-term scheduling of batch processes [J]. Computers and Chemical Engineering, 2006, 30(6-7) :913916.
[3] LOHL T, SCHULZ C, ENGELL S. Sequencing of batch operations for a highly coupled production process: genetic algorithms versus mathematical programming [J]. Computers and Chemical Engineering, 1998, 22(supplement) :579585.
[4] WANG K F, LOHL T, STOBBE M, et al. A genetic algorithm for online-scheduling of a multi-product polymer batch plant. [J]. Computers and Chemical Engineering, 2000, 24(supplement): 393400.
[5] HE Y, HUI C W. Genetic algorithm for large-size multi-stage batch plant scheduling [J]. Chemical Engineering Science, 2007, 62(5): 15041523.
[6] JAYARAMAN V K. Ant colony framework for optimal design and scheduling of batch plants [J]. Computers and Chemical Engineering, 2000, 24(8): 19011912.
[7] ENGIN O, DOYEN A. A new approach to solve hybrid flow shop scheduling problems by artificial immune system [J]. Future Generation Computer Systems, 2004, 20(6): 10831095.
[8] DASGUPTA D. Introduction of artificial immune system [EB/OL]. [2008-07-29]. http://ais.cs.memphis.edu/.
[9] DASGUPTA D. Advances in artificial immune systems[C]//IEEE Computational Intelligence Magazine. [S. l.]: [s. n.], 2006: 4049.
[10] HART E, TIMMIS J. Application areas of AIS: the past, the present and the future [C]//International Conference on Artificial Immune Systems. Berlin: Springer, 2005: 483497.
[11] VOUDOURIS V T, GROSSMANN I E. MILP model for scheduling and design of a special class of multipurpose batch plants [J]. Computers and Chemical Engineering, 1996, 20(11): 13351360.
[12] 潘明,钱宇,李秀喜. 一种改进的顺序型多目的间歇工厂生产调度的MILP模型[J].化工学报, 2006, 57(4): 861866.
PAN Ming,QIAN Yu,LI Xiu-xi. Modified MILP model for scheduling of sequential multipurpose batch plants [J]. Journal of Chemical Industry and Engineering (China), 2006, 57(4): 861866.
[13] GAMS development corporation. introduction of solvers in GAMS [EB/OL]. [2008-07-24].
http://www.gams.com/solvers/index.htm.

[1] 孔祥东 ,陶莉莉,钟伟民 ,程辉 ,钱锋. 煤质组成对水煤浆气流床气化炉性能的影响[J]. J4, 2013, 47(9): 1685-1689.
[2] 陈静, 程党国, 陈丰秋. 乙炔氢氯化固定床反应器的模拟分析[J]. J4, 2012, 46(4): 749-755.
[3] 廖祖维, 宣吉, 荣冈, 章建栋. 基于模糊规划的石化企业蒸汽动力系统调度优化[J]. J4, 2011, 45(4): 621-626.