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

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