首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 66 毫秒
1.
单阶段多产品批处理过程的短期调度1. 基本模型的建立   总被引:3,自引:0,他引:3  
具有并行设备的多产品单阶段批处理过程短期 调度问题需考虑订单发布时间、交货期,订单生产的顺序相关建立时间、禁止生产子序列, 及设备的准备时间等生产约束.本文在考虑上述约束的基础的上,利用时间间隙的概念和连 续时间表达,将设备、订单分配给时间间隙分别表达为两类0-1变量,建立了具有并行生产 线的多产品单阶段批处理过程的短期调度数学模型.模型表达为一个混合整数规划(MILP) 问题.该模型不但比已有的基于时间间隙描述的调度模型0-1变量少,而且能优 化多种目标函数.本文的第二部分将引入一些适当的启发性规则,减小了模型的规模,并应 用大量的计算实例说明该模型的有效性和适用性.  相似文献   

2.
单阶段多产品批处理过程的短期调度2. 模型的简化   总被引:1,自引:0,他引:1  
本文第一部分建立了具有并行处理设备多产品 单阶段批处理过程短期调度的基本数学模型.根据该模型和多产品单阶段批处理过程的特点 ,本文这一部分引入一些启发性规则,并将这些启发性规则融入到模型中.合理地使用这些 启发性规则不但能减小模型的整数变量、连续变量和约束的数量,使得模型表达更紧、求解 速度加快,而且能得到最优解.大量计算表明该模型求解速度快,尤其对包含多个同种订单 的调度问题更为显著.  相似文献   

3.
孙鹏  陈昌领  韩正之 《控制与决策》2002,17(Z1):685-689
基于状态任务网络(STN)描述批处理过程,提出了多目的批处理过程的混合整数规划(MILP)调度数学模型.建模采用连续时间描述,并将任务和设备分配集中表达为一类0-1变量.为进一步提高模型的求解效率,根据过程和所建数学模型的特点,提出了一些有效的方法,以减小模型的规模.实际计算表明,该数学模型及减小模型规模的方法是有效的.  相似文献   

4.
孙鹏  陈昌领等 《控制与决策》2002,17(11):685-689
基于状态任务网络(STN)描述批处理过程,提出了多目的批处理过程的混合整数规则(MILP)调度数学模型,建模采用连续时间描述,并将任务和设备分配集中表达为一类0-1变量。为进一步提高模型的求解效率,根据过程和所建数学模型的特点,提出了一有效的方法,以减小模型的规模,实际计算表明,该数学模型及减小模型规模的方法是有效的。  相似文献   

5.
化工批处理过程调度综述   总被引:6,自引:0,他引:6  
综述了化工批处理过程调度问题的特点、 难点及一般框架,总结了近年来该领域取得的进展和存在的问题,并指明了将来的发展方向 .  相似文献   

6.
谢志强  辛宇  杨静 《计算机学报》2013,36(4):818-828
针对以往综合调度中批处理调度算法只能处理2个工序的批量调度,进行批量调度的工序不能具有2个以上的紧前工序,使综合调度具有局限性问题,提出基于信号驱动的多批处理综合调度算法.该算法先建立设备和调度2个子系统,并通过相互间传递的信号驱动;为了预判断可批处理工序,将工序分为可调度工序和准可调度工序,采用组合策略将可批量处理的工序形成组合工序一同加工;当可调度工序超过设备批处理量时,按最大并行性选择策略选择调度;当准可调度工序成为批处理工序时,无需考虑前续工序对工序批处理的影响,即对批处理工序的紧前工序数无限制;循环以上可批处理工序判断,实现多批量处理.  相似文献   

7.
两种不同前提下的多电压调度对比   总被引:1,自引:0,他引:1  
高层次综合中的多电压调度问题一般基于2个不同的前提:功能单元电压的静态配置和动态配置.这2个前提对操作的调度和电压分配有不同的影响,导致最终能工作在低电压的操作个数不同.对于这2个多电压调度问题分别提出了整数线性规划描述,并结合线性松弛的方法对这2种情况下工作在低电压的最大操作个数进行了测试和对比.最后,基于实验数据分析总结了两者的比值随时间约束和资源约束的变化情况.  相似文献   

8.
本文介绍了两级计算机控制汽车综合性能检测系统的设计方案,工作原理及其主要功能,重点介绍了系统的硬件构成和软件实现中的有关技术问题处理。  相似文献   

9.
考虑石脑油两种用途的原油混输调度模型   总被引:2,自引:0,他引:2  
针对炼厂石脑油用于催化重整和乙烯生产两种用途的原油混输调度问题建立数学模型,把重整过程和乙烯生产对石脑油芳烃潜含量的不同要求用线性规划的方法实现,以原油混输调度中对不同类的原油根据需要分别输送和储存,为常减压装置准备好“重整石脑油方案”和“乙烯石脑油方案”的原料,真正符合“宜芳则芳”、“宜烯则烯”的调度原则。建模中应用了MILP(混合整数线性规划)技术和多周期技术,并给出一个应用在6种不同的国外原油及6个生产调度周期的应用实例,考虑了原油从装置罐到厂区罐的一次混输调度,尽量保证管道和厂区罐调度周期末原油质量合格。  相似文献   

10.
为解决复杂施工项目中存在的模型表述和计算问题,研究互斥、共存、依赖3种逻辑关系在调度计划表述模型中的应用,建立复杂施工调度问题的混合整数线性规划模型,并设计一种改进的遗传算法以快速求解模型。基于布尔变量划分的顺序编码方式,将染色体分为独立变量和半独立变量编码基因段,以最短工期的倒数为适应度函数进行最优解的启发式求解。在遗传操作后进行冲突检测,消除由种群初始化、交叉和变异操作生成的违反约束规则的个体,保证算法的有效性。工程案例计算结果表明,与传统精确式算法相比,该算法能有效缩短大型工程项目工期的求解时间。  相似文献   

11.
一种汽车制动性能检测仪的研制   总被引:3,自引:0,他引:3  
介绍了一种基于AT89C52单片机的汽车制动性能检测仪。简述了该检测仪的工作原理和硬件组成,并对传感器的选用及信号处理电路的设计方法进行了论述。给出了检测结果,通过对检测结果的分析表明:该仪器具有很高的测量准确度。  相似文献   

12.
车辆性能参数智能检测系统   总被引:1,自引:0,他引:1  
研制了一套车辆性能参数检测系统。介绍了系统的组成及功能、软件设计、检测流程控制和试验结果等。该系统以单片机为核心,实现了车辆检测过程的自动化控制和各种参数的智能化检测。  相似文献   

13.
针对染缸排产问题约束复杂、任务规模大、排产效率要求高的特点,为了提高问题模型和算法在实际场景中的适用性,建立了染缸排产增量调度模型,提出了滑动时间窗启发式调度(STWS)算法。该算法以最小化延误代价、洗缸成本、染缸切换成本为优化目标,使用启发式调度规则,按照优先级顺序调度产品;对于每个产品的调度,先用动态拼缸算法和拆缸算法进行批次划分,然后调用批次最佳排序算法调度批次。使用某染纱企业车间实际生产数据仿真调度,所提算法可在10 s内完成月度计划的调度。相对于人工排产方式,所提算法提高了排产效率,显著优化了三个目标,在增量调度中洗缸成本和染缸切换成本也有明显优化。实验结果表明所提算法具有很好的调度能力。  相似文献   

14.
苏英  陈平 《传感器与微系统》2007,26(2):43-44,47
针对目前车辆牵引性能测试中,牵引力传感器由于环境温度变化出现测量误差,影响了测试精度的问题,采用基于神经网络的数据融合技术对其进行补偿,不但避免了硬件补偿的复杂性,且提高了测试精度,取得较好的效果。实验证明:采用基于径向基函数(RBF)神经网络的数据融合技术补偿牵引力传感器中由于温度漂移而引起的误差较传统的补偿方式,具有较大的优势,有一定的实用性和推广价值。  相似文献   

15.
针对手机性能测试中效率低、工作量大等问题,提出自动化性能测试的方法,并运用这一方法设计了Android平台手机性能测试的FLEX-ANDROID工具。对这一工具的组成结构和测试脚本的编写进行了详细研究,并且对如何计算和生成测试结果进行了分析说明。通过使用自行研发的FLEX-ANDROID工具进行自动化测试,并将自动化测试所花时间和手动测试时间进行对比,结果表明,自动测试速度大约为手动测试速度的3倍。这表明FLEX-ANDROID工具能够有效提升测试工作效率,大幅度缩减测试时间,减少测试工作的重复劳动。  相似文献   

16.
为了提高自动化集装箱码头AGV(Automated Guided Vehicle)的作业效率,根据采用电力驱动的AGV作业时的充电需求和运输过程的特性,考虑了垂岸式集装箱堆场布局和AGV充电过程对实际作业的影响,以最大化AGV充电利用率、最小化最末任务完成时间、最小化AGV空载时间为目标,以AGV充电后的续航能力等为约束条件,以遗传算法为研究方法,构建了考虑充电过程的自动化码头AGV作业的调度模型。通过算例分析,对比了遗传算法与混合整数规划算法的求解效果,分析了参与运输的AGV数量对运输时间的影响,也验证了遗传算法给出的调度方案的可信性。最后得出结论:针对该问题,遗传算法可以快速、高效地给出值得信赖的AGV调度方案。  相似文献   

17.
针对自动导引车系统中由任务分派及路径规划共同构成的资源分配问题,基于自动化出入库系统建立模型,提出了一种以粒子群优化(PSO)迭代为框架,并加入无冲突路径规划的优化算法,弥补了以往只按顺序分配任务造成的不足。首先通过粒子群的迭代原理寻找最优任务分派方案;然后通过无冲突的路径规划得到资源分配的结果,同时在解的评价机制中加入了时间窗、工作量均衡及路径无冲突等约束条件,保证方案的可行性。通过模拟自动入库系统,与传统的自动导引车系统调度算法进行了对比,实验结果表明,所提算法在总行驶里程上平均节约了10%左右,且任务分配的均衡性更好,系统的整体效率得到了有效的提升。  相似文献   

18.
为了实时仿真电动汽车电池组的动态性能,应用Modelica多领域建模语言建立描述电池组的PNGV等效电路模型.通过电池的动态充放电性能实验标定电池组模型的电阻、电容等参数,并利用Dymola多领域仿真软件进行性能参数求解.将该电池模型应用在电动汽车整车的仿真分析中,实验结果表明,该模型准确度高,能实时地仿真电动汽车的动力性能.该电池组建模方法实现简单且便于扩展,可以为电动汽车的产品设计、系统性能分析提供有效的解决办法.  相似文献   

19.
Web应用系统性能测试研究与应用   总被引:2,自引:0,他引:2  
软件的性能测试是对被测系统执行效率、资源占用、稳定性等进行检验,以验证系统能力,尽早发现系统缺陷,为系统性能优化提供支持。研究了Web应用系统的体系结构与性能特点并结合实际测试经验提出一种通用的性能测试过程模型,基于此模型应用HP公司自动化测试工具LoadRunner对某市城市管理系统综合评价子系统进行测试分析,并验证了模型的可用性与有效性。  相似文献   

20.
Given the mounting concern about service levels and environmental sustainability, mould industry is facing growing pressure to improve delivery reliability and energy efficiency. While heat-treatment operation is a bottleneck that affects related performances in mould manufacturing. Effective production control of this operation is essential to improve the on-time delivery and reduce the energy consumption of the mould. The operation often involves parallel batch processors and incompatible jobs, which allows for simultaneous processing yet with same job family and different weights and due dates. This paper considers the batch process control of parallel processors for dealing with such non-identical jobs in dynamic environments. An event-driven look-ahead batching strategy called MLAB-DE has been proposed. In MLAB-DE, the individual decisions for each family excluding the effects of these decisions on other families are suggested firstly. Then each alternative decision by including its effects on all families is evaluated. MLAB-DE is used to control two kinds of conflicting objectives related to the delivery and energy performances and finally achieve trade-off based on two-level compromise programming model. Simulation study is conducted to verify the effectiveness of the MLAB-DE strategy and show that the results are promising as compared to benchmark rules.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号