基于连续时间的批处理调度研究及应用

来源 :杭州电子科技大学 | 被引量 : 0次 | 上传用户:ccqccqccq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
印染行业是我国制造业的重要组成部分,印染生产是典型的化工批处理过程,其生产线是一个非常复杂的制造系统,具有生产线长,生产设备多,工艺流程复杂,产品种类多样化等特点。染色环节作为印染生产过程的核心工序,对其进行排产是一项非常复杂的工作。目前我国印染企业大部分都是依靠技术工人凭借经验来安排染色机排产计划,但仅仅凭借人工经验通常难以做到合理的调度,染色排产这一环节已经成为印染企业的发展瓶颈。因此建立合理的生产调度模型,寻找有效的调度方法来提高和改进生产调度方案,可以极大的提高生产效率与资源利用率,使得企业的竞争力得到提高。本文从生产调度的理论研究出发,以浙江美欣达集团印染工厂的车间生产过程为研究背景,分析印染生产的工艺特点以及存在的调度问题,并针对印染的核心工序染色环节,建立了一个基于直接前后序的连续时间MILP调度优化模型。然后结合生产实例数据在ILOG OPL Studio中进行求解,并根据结果画出甘特图来对调度模型的有效性进行分析与验证。论文主要内容如下:1.首先介绍了生产调度的概念以及研究背景,同时也简述了批处理过程调度的相关概念及研究背景。2.对印染生产工艺进行了描述,提出了印染生产的特点以及印染生产调度的目标,建立了符合印染行业特点的调度命题。同时,针对印染生产的核心工序—染色,将订单在染色机上的排产次序作为决策变量,建立了基于直接前后序的连续时间MILP模型。该模型充分考虑了多订单,多产品和生产线相关以及序列相关的切换成本,目标是优化订单生产顺序,在满足订单交货期的前提下,使得印染生产的流通时间最小(即完工时间最大)、生产总成本最低。3.基于已建立的符合印染生产特征的生产调度模型,在ILOG OPL Studio中对该基于直接前后序的连续时间MILP数学模型进行OPL语义实现。结合美欣达印染车间的生产实例数据进行运行求解,并根据运行结果画出实例的甘特图,分析并验证本文所提出的调度模型的有效性和可行性。最后对全文进行总结,提出了有待进一步研究与解决的问题。
其他文献
基于用传统二值化方法实现相关模式识别较困难的问题 ,提出了三种新的适用于光学模式识别的二值化算法 .并用光学 -数字混合系统对这些算法进行了模式识别的计算机仿真实验 ,实验结果证明这三种二值化算法对于不同景象的光学模式识别分别有较好的效果
利用深能级瞬态谱(DLTS)研究了常规分子束外延和原子氢辅助分不外延生长的掺杂Si和Be的GaAs同质结构样品中缺陷的电这特性。发现原以辅助分子束外延生长的样品中缺陷的浓度与常规分子束外延
从目前我国企业实务来看,企业内部环境或外部环境的不断变化导致了合并财务报表合并范围的频繁变动,使各期连续编制的合并财务报表所反映的会计主体范围不相同,从而导致各期合并
在两种典型船用燃气轮机排气系统红外抑制装置数值计算和试验测量的基础上,根据相似理论,分析讨论了模化比对气流和壁面温度场分布以及红外辐射强度的影响.根据实物排气红外
1943年9月10日鸟取县东部发生了鸟取地震,死亡1083人,受灾严重。那时,出现,了吉冈·鹿野地震断层。鸟取县地震观测站从1969年开始观测微小地震,得以观测到断层周围的地震活动。可以断定,导致鸟
随着全球激光产业的发展,处于产业领先地位的激光设备制造商都选择了自主研发中高端设备来提升公司的核心竞争力。因此,如何与供应商协同开发新产品是当前供应商管理需要重点考
近些年,在有关部门的引导下,智能化会计服务超市建设正在如火如荼地进行。大数据和人工智能技术的应用,必然会推动财务共享服务的变革和升级。智能化背景下的会计服务超市,属于智能化财务共享服务平臺,有助于各项会计业务融合。本文以智能化会计服务超市综合功能需求为研究内容,首先阐述相关理论,然后对智能化会计服务超市综合功能需求进行分析,主要内容包括流程管理需求、质量管理需求、效率管理需求和信息系统管理需求,希
<正>一个急刹车,把正美美地打着吨的彭元柯惊醒过来。"又是哪个冒失鬼横穿马路了吧?"他晃了晃头.微欠起身把车窗打开一半.让车外新鲜的空气灌进来。点上支烟,透过蓝色的烟雾,
期刊
节能与新能源汽车产业发展规划出台6月28日,国务院印发《节能与新能源汽车产业发展规划(2012--2020年)》。规划提出,到2020年,纯电动汽车和插电式混合动力汽车生产能力达200万辆、
1997年翁布里亚一马尔凯地震序列的最大事件是9月26日Mw5.7(00:33GMT)和Mw6.0(09:40GMT)两个地震,它们引起震中周围大面积的严重破坏和地裂缝。我们给出了一个ERS—SAR差分干涉图,