Please wait a minute...
浙江大学学报(工学版)
J4  2010, Vol. 44 Issue (7): 1423-1427    DOI: 10.3785/j.issn.1008-973X.2010.07.034
自动化技术     
基于连续时间的生产过程优化调度
梅红1, 张智丰1, 赖欢欢2
1.杭州电子科技大学 理学院,浙江 杭州 310018; 2. 杭州电子科技大学 信息与控制研究所,浙江 杭州 310018
Continuoustime based optimized scheduling of production process
MEI Hong1 ,ZHANG Zhi-feng1,LAI Huan-huan2
1. School of Science, Hangzhou Dianzi University,Hangzhou 310018, China; 2. Institute of Information and Control,
Hangzhou Dianzi University,Hangzhou 310018, China
 全文: PDF 
摘要：

为了研究印染生产过程的优化问题,分析包括烧毛在内的前处理工艺、染色工艺和后整理的整个印染生产工艺,得出染色工艺是整个印染生产过程优化调度的关键.针对染色工序,建立单阶段的基于直接前后序的连续时间混合线性整数规划(MILP)优化调度模型.该模型考虑有直接前后序加工关系印染产品颜色的深浅关系和这2个产品切换生产成本的因素,调度目标包括提前完工和延期完工惩罚因素.根据给出的案例,利用ILOG公司的求解器对模型求解.调度结果的甘特图表明,通过对染色机生产的优化调度,整个印染生产过程的各种资源得到优化,提高了生产效率,降低了库存成本.
关键词： 印染生产过程;  优化调度;  连续时间模型    
Abstract:

The stage with prefinish starting at singeing, dyeing and postfinish was analyzed to study the optimized scheduling of printing and dyeing process. Dyeing is a key stage for the printing and dyeing process. A novel single stage, continuoustime and immediate batch precedence based mixed integer linear programming (MILP) mathematical model was proposed for the dyeing stage. The color relation for the products with immediate batch precedence was considered, as well as the switching cost between the two products. The objective of the scheduling included the penalty coefficients of early and tardy completion. After solving a case with the solver of ILOG Company, Gantt chart for the scheduling results indicated that the resources of printing and dyeing process were optimized by the optimized scheduling of dyeing stage. The productivity was improved, and the inventory cost was reduced.
Key words:  printing and dyeing process    optimized scheduling    continuoustime model
出版日期: 2010-07-22
:  TP 242.6  
基金资助:

国家“973”重点基础研究发展规划项目（2009CB320600)；浙江省科技厅攻关项目（2008C11010).
作者简介: 梅红（1965—），女，浙江杭州人，高级实验师，从事计算机应用、优化调度的研究. E-mail: hmei@hdu.edu.cn
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　
梅红
张智丰
赖欢欢

引用本文:

梅红, 张智丰, 赖欢欢. 基于连续时间的生产过程优化调度[J]. J4, 2010, 44(7): 1423-1427.

MEI Gong, ZHANG Zhi-Feng, LAI Huan-Huan. Continuoustime based optimized scheduling of production process. J4, 2010, 44(7): 1423-1427.

链接本文:

http://www.zjujournals.com/xueshu/eng/CN/10.3785/j.issn.1008-973X.2010.07.034    或    http://www.zjujournals.com/xueshu/eng/CN/Y2010/V44/I7/1423

［1］ KALLRATH J. Planning and scheduling in the process industry ［J］. Operation Research Spectrum, 2002,24(7): 219250.
［2］ LIN X, FLOUDAS C A, MODI S, et al. Continuoustime optimization approach for mediumrange production scheduling of a multiproduct batch plant ［J］. Industrial and Engineering Chemistry Research, 2002, 41(8): 38843906.
［3］ MARAVELIAS C T, GROSSMANN I E. A hybrid MILP/CP decomposition approach for the continuous time scheduling of multipurpose batch plants ［J］. Computers and Chemical Engineering, 2004, 28(4): 19211949.
［4］ GUPTA S, KARIMI I A. An improved MILP formulation for scheduling multiproduct, multistage batch plants ［J］. Industrial and Engineering Chemistry Research, 2003, 42(9): 23652380.
［5］ MOCKUS L, REKAITIS G V. Continuous time representation approach to batch and continuous process scheduling. 2. computational issues ［J］. Industrial and Engineering Chemistry Research, 1999, 38(2): 204210.
［6］ ZHOU Xiaohui,CHEN Chun. Review of optimization methods for scheduling of chemical processes based on the time representation ［C］∥World Congress on Intelligent Control and Automation. Chongqing: Chongqing University Press, 2009: 91059110.
［7］ WANG Jimin, PAN Xuezeng, WANG Jiebing,et al. Fast combination of scheduling chains under resource and time constraints ［J］. Journal of Zhejiang University: Science A, 8(1): 18621775.
［8］ MENDEZ C A, CERDA J. An MILP framework for batch reactive scheduling with limited discrete resources ［J］. Computers and Chemical Engineering, 2004, 28(3): 10591068.
［9］ MENDEZ C A, CERDA J. Shortterm scheduling of multistage batch processes subject to limited finite resources ［J］. ComputerAided Chemical Engineering, 2004, 15(7): 984989.
［10］ MENDEZ C A, CERDA J. An MILP continuoustime framework for shortterm scheduling of multipurpose batch processes under different operation strategies ［J］. Optimization and Engineering, 2003, 4(5): 722.
［11］ MENDEZ C A, CERDA J. Dynamic scheduling in multiproduct batch plants ［J］. Computers and Chemical Engineering, 2003, 27(11): 12471259.
[1] 王青, 温李庆, 李江雄, 柯映林, 李涛, 张世炯. 基于Petri网的飞机总装配生产线建模及优化方法[J]. 浙江大学学报(工学版), 2015, 49(7): 1224-1231.
[2] 阳春华 谷丽姗 桂卫华. 基于改进粒子群算法的整流供电智能优化调度[J]. J4, 2007, 41(10): 1655-1659.
[3] 徐鸣 马龙华 陈胜明 钱积新. 约束自适应粒子群优化算法及水厂调度[J]. J4, 2007, 41(10): 1650-1654.
[4] 俞亭超 张土乔. 供水系统直接优化调度遗传算法求解模型研究[J]. J4, 2006, 40(5): 804-809.