|
|
Continuoustime 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 |
|
|
Abstract The stage with prefinish starting at singeing, dyeing and postfinish 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, continuoustime 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.
|
Published: 01 July 2010
|
|
基于连续时间的生产过程优化调度
为了研究印染生产过程的优化问题,分析包括烧毛在内的前处理工艺、染色工艺和后整理的整个印染生产工艺,得出染色工艺是整个印染生产过程优化调度的关键.针对染色工序,建立单阶段的基于直接前后序的连续时间混合线性整数规划(MILP)优化调度模型.该模型考虑有直接前后序加工关系印染产品颜色的深浅关系和这2个产品切换生产成本的因素,调度目标包括提前完工和延期完工惩罚因素.根据给出的案例,利用ILOG公司的求解器对模型求解.调度结果的甘特图表明,通过对染色机生产的优化调度,整个印染生产过程的各种资源得到优化,提高了生产效率,降低了库存成本.
|
|
[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. Continuoustime optimization approach for mediumrange 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 Xiaohui,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 Jimin, PAN Xuezeng, WANG Jiebing,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. Shortterm scheduling of multistage batch processes subject to limited finite resources [J]. ComputerAided Chemical Engineering, 2004, 15(7): 984989.
[10] MENDEZ C A, CERDA J. An MILP continuoustime framework for shortterm 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. |
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
|
Shared |
|
|
|
|
|
Discussed |
|
|
|
|