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  HTML
摘要:

为了研究印染生产过程的优化问题,分析包括烧毛在内的前处理工艺、染色工艺和后整理的整个印染生产工艺,得出染色工艺是整个印染生产过程优化调度的关键.针对染色工序,建立单阶段的基于直接前后序的连续时间混合线性整数规划(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.

出版日期: 2010-07-01
:  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/eng/CN/10.3785/j.issn.1008-973X.2010.07.034        http://www.zjujournals.com/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] 陈明芽, 项志宇, 刘济林. 单目视觉自然路标辅助的移动机器人定位方法[J]. J4, 2014, 48(2): 285-291.
[2] 林颖, 龚小谨, 刘济林. 基于单位视球的鱼眼相机标定方法[J]. J4, 2013, 47(8): 1500-1507.
[3] 王会方, 朱世强, 吴文祥. 谐波驱动伺服系统的改进自适应鲁棒控制[J]. J4, 2012, 46(10): 1757-1763.
[4] 欧阳柳,徐进,龚小谨,刘济林. 基于不确定性分析的视觉里程计优化[J]. J4, 2012, 46(9): 1572-1579.
[5] 马丽莎, 周文晖, 龚小谨, 刘济林. 基于运动约束的泛化Field D*路径规划[J]. J4, 2012, 46(8): 1546-1552.
[6] 徐进,沈敏一,杨力,王炜强,刘济林. 基于双目光束法平差的机器人定位与地形拼接[J]. J4, 2011, 45(7): 1141-1146.
[7] 陈家乾,柳玉甜,何衍,蒋静坪. 基于栅格模型和样本集合的动态环境地图创建[J]. J4, 2011, 45(5): 794-798.
[8] 陈家乾, 何衍, 蒋静坪. 基于权值平滑的改良FastSLAM算法[J]. J4, 2010, 44(8): 1454-1459.
[9] 徐生林, 刘艳娜. 两足机器人的SimMechanics建模[J]. J4, 2010, 44(7): 1361-1367.
[10] 潘华东, 王其聪, 谢斌, 许世芳, 刘济林. 飞行时间法三维成像摄像机数据处理方法研究[J]. J4, 2010, 44(6): 1049-1056.
[11] 王立, 熊蓉, 褚健, 等. 基于模糊评价的未知环境地图构建探测规划[J]. J4, 2010, 44(2): 253-258.
[12] 陈少斌, 蒋静坪. 四轮移动机器人轨迹跟踪的最优状态反馈控制[J]. J4, 2009, 43(12): 2186-2190.