资源描述：
《基于连续时间的生产过程优化调度》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、第44卷第7期浙江大学学报(工学版)Vol.44No.72010年7月JournalofZhejiangUniversity(EngineeringScience)Jul.2010DOI:10.3785/j.issn.10082973X.2010.07.034基于连续时间的生产过程优化调度112梅红,张智丰,赖欢欢(1.杭州电子科技大学理学院,浙江杭州310018;2.杭州电子科技大学信息与控制研究所,浙江杭州310018)摘要:为了研究印染生产过程的优化问题,分析包括烧毛在内的前处理工艺、染色工艺和后整理
2、的整个印染生产工艺,得出染色工艺是整个印染生产过程优化调度的关键.针对染色工序,建立单阶段的基于直接前后序的连续时间混合线性整数规划(MILP)优化调度模型.该模型考虑有直接前后序加工关系印染产品颜色的深浅关系和这2个产品切换生产成本的因素,调度目标包括提前完工和延期完工惩罚因素.根据给出的案例,利用ILOG公司的求解器对模型求解.调度结果的甘特图表明,通过对染色机生产的优化调度,整个印染生产过程的各种资源得到优化,提高了生产效率,降低了库存成本.关键词:印染生产过程;优化调度;连续时间模型中图分类号:TP
3、242.6文献标志码:A文章编号:1008973X(2010)07142305Continuous2timebasedoptimizedschedulingofproductionprocess112MEIHong,ZHANGZhi2feng,LAIHuan2huan(1.SchoolofScience,HangzhouDianziUniversity,Hangzhou310018,China;2.InstituteofInformationandControl,HangzhouDianziUniversi
4、ty,Hangzhou310018,China)Abstract:Thestagewithpre2finishstartingatsingeing,dyeingandpost2finishwasanalyzedtostudytheoptimizedschedulingofprintinganddyeingprocess.Dyeingisakeystagefortheprintinganddyeingprocess.Anovelsinglestage,continuous2timeandimmediateba
5、tchprecedencebasedmixedintegerlinearprogramming(MILP)mathematicalmodelwasproposedforthedyeingstage.Thecolorrelationfortheproductswithimmediatebatchprecedencewasconsidered,aswellastheswitchingcostbetweenthetwoproducts.Theobjectiveoftheschedulingincludedthep
6、enaltycoefficientsofearlyandtardycompletion.AftersolvingacasewiththesolverofILOGCompany,Ganttchartfortheschedulingresultsindicatedthattheresourcesofprintinganddyeingprocesswereoptimizedbytheoptimizedschedulingofdyeingstage.Theproductivitywasimproved,andthe
7、inventorycostwasreduced.Keywords:printinganddyeingprocess;optimizedscheduling;continuous2timemodel[526]在过去的20年里,批处理调度领域取得了大量模型与连续时间模型2类.在离散时间模型方法[123]的研究成果.Kallrath等对近几年批处理调度的中,时间段被分为有统一间隔的时间片,事件(如任[4]研究进行了较为全面的总结.Gupta等研究单阶务的开始和结束)只能在这些时间片的边界发生.离段多产品批处理生产
8、过程的调度.目前主要采用混散时间调度模型约束只能在特殊和已知的时间点进合线性整数规划方法(mixedintegerlinearpro2行监控,它的优点是减少了问题的复杂度,使建模简[7]gramming,MILP).建立MILP模型首先要解决时单方便,尤其是在考虑资源和库存的限制情况时.间描述和事件表达这2个问题.批处理调度问题的离散时间模型的缺点是时间描述需要近似处理,由模型按时间描述方式不同,可以分为离散时间
