首页 | 官方网站   微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 406 毫秒
1.
为了提高自动化集装箱码头装卸设备之间的协调程度和作业效率,针对码头卸船过程中岸桥、自动化导引车(automated guided vehicle,AGV)和堆场起重机的集成调度问题,考虑了堆场交接缓冲区的容量约束,以最小化卸船任务完工时间为目标,建立了考虑缓冲区容量约束的集成调度混合整数线性规划模型,确定各装卸设备作业序列并优化缓存位-任务的分配关系.设计了优先级偏随机密钥遗传算法和贪婪插入启发式对问题求解.实验结果验证了模型和算法的有效性,并得出适当的缓冲区容量能够缩短船舶在港时间,降低码头水平运输区域压力,提高AGV利用率.  相似文献   

2.
针对缓冲区间有限条件下的作业车间调度问题,以最小化make-span为目标建立了非线性混合整数规划模型,提出了基于邻域搜索的两阶段算法对问题进行求解.算法的第一阶段为迅速找到可行解,第二阶段为基于非连通图,通过邻域搜索对得到的可行解进行优化.针对benchmark算例进行测试并与已有的算法进行对比,验证了算法的有效性.对比分析发现,如果工件的加工时间符合均匀分布,当缓冲区间容量与工件数量的比例达到20%,缓冲区间大小对调度结果的影响将会迅速变小.  相似文献   

3.
面向定单交货期窗的连续生产过程生产调度   总被引:2,自引:0,他引:2  
针对连续工业生产过程中的调度,把各个订单的交货期考虑为一个连续时间窗,并根据订单交货期的约束,把一段连续的生产时间进行离散化,在允许拖期交货的情况下,建立面向订单交货期窗约束的连续过程生产调度数学模型,使企业的生产不仅满足订单需求量和交货期的要求,而且使企业在生产中获得最大的生产利润;对各个时间段的设备生产率进行实数编码,采用遗传算法对模型进行优化求解,并讨论了拖期惩罚系数的选择对调度结果的影响.仿真结果表明,所提出的模型具有可行性和有效性.  相似文献   

4.
一种基于混合Petri网的批过程动态调度算法   总被引:1,自引:0,他引:1  
针对批处理过程动态调度问题的特点,以赋色时间限制混合Petri网为工具,建立了批过程动态调度的混合Petri网模型,将批过程的调度问题映射技术为求Petri网中变迁的最优激发序列问题。在此模型基础上,根据动态规划基本原理,以资源的终极利用即最短生产周期作为调度目标,提出了一种基于赋色时间限制混合网模型求取变迁的最优激发序列的方法,并针对实际情况中出现的复杂的中间产品存贮策略,讨论了在各存贮策略约束下该模型中时间限制区间的确定方法,最后以炼钢-连铸生产系统的过程调度为例,对该算法进行仿真。多次仿真结果表明,当任务和设备的初始时刻或者过程的动态过程发生改变时,调度结果各不相同,从而验证了该算法的有效性。  相似文献   

5.
一般生产调度问题的统一结构   总被引:6,自引:0,他引:6  
分析了离散制造、间歇过程及连续工业的生产调度背景及需求,并依此说明各类企业的生产调度问题存在结构共性,可以归纳成一般生产调度(GePS)问题来研究。这种GePS问题可用混合动态系统来描述,它既包括描述基本生产过程的连续时间动态,又有描述实时事件发生及相应决策处理的离散事件动态,这两种动态是实时交互的。用水箱切换实例说明了GePS问题的混合动态和模型特点。  相似文献   

6.
基于遗传粒子群混合的可重入生产调度优化   总被引:1,自引:0,他引:1  
可重入生产调度优化问题是个NP难问题,针对可重入生产调度的特点,对该优化问题进行数学规划建模,并通过一些定义将模型映射为有向图,以便于智能搜索算法的应用.结合粒子群算法收敛速度快与遗传算法全局搜索能力强的特点,进行优势互补,并优化设计相关参数,构造了一种混合算法.运用混合算法对供应链优化调度问题模型进行求解,与标准遗传算法、粒子群算法的求解结果进行比较,结果表明混合算法有着更好的优化性能.  相似文献   

7.
针对炼油厂智能优化生产调度问题 ,提出了包含基于规则的归纳性知识、基于实例的样本性知识和基于数学规划的优化过程知识的 RBR-CBR混合智能优化模型 .通过这三种不同知识的有机结合 ,该模型可用于对复杂的生产过程进行描述 .该模型已用于石油工业生产调度问题  相似文献   

8.
[目的]研究考虑学习效应和顺序相关调整时间的多阶段混合流水车间调度问题.[方法]针对该问题的特点,建立以最小化最大完工时间和总能耗为目标的混合流水车间调度问题模型,同时设计一种改进的混合蛙跳算法进行求解.采用不同规模的测试问题对提出的算法进行测试,并与另外3种算法进行对比.[结果]提出的算法的效果均优于另外3种算法.此外,不同的学习率对调度目标的影响存在差异.[结论]该研究对企业提高生产效率和节能降耗的 目标有一定的指导意义,可为企业在制定生产调度方案时提供决策支持.  相似文献   

9.
带有限中间缓冲区的多级并行机问题的求解   总被引:1,自引:0,他引:1  
为了解决带有限中间缓冲区的多级并行机问题,以最小化最大完工时间为优化目标,设计了一种基于遗传算法和模拟退火算法的混合求解算法.在此算法中,搜索空间被限制在第1工位工件投产序列的置换向量空间内.提出了一种由第1工位工件投产序列向量构造整个调度方案的方法,并采用混合交叉算子和变异算子的策略对选择算子进行了设计.通过与现有的计算结果进行比较,证明了此算法的可行性和优越性.  相似文献   

10.
为了保证产能的同时能有效降低系统单位时间运作成本,提出了带缓冲区的串行生产系统预防性维护决策模型.首先,通过分析系统运行过程中的缓冲变化,提出同时考虑上下游设备故障及其缓冲区的周期性维护策略.在此基础上,结合串行生产线的特点,以总维护成本最小化为优化目标,建立有限时间内的系统维护成本分析模型.最后,构建求解最优缓冲量和维护时刻点的演化迭代算法,并对模型进行实例分析,结果表明构建的模型是有效且实用的.  相似文献   

11.
为了提高电大尺寸目标电磁计算效率,提出了一种用于克服时域有限差分算法稳定条件限制、降低计算所需内存的新方法。证明了即使在无源区域,局部一维时域有限差分法所给出的电磁场量不满足零散度关系,并推导了该散度关系的具体表达式。基于该非零散度关系和麦克斯韦旋度方程,将三维局部一维时域有限差分法与减缩时域有限差分法相结合,从而得到三维的局部一维减缩时域有限差分法。通过仿真计算证明该方法与LOD-FDTD方法的计算结果一致,具有良好的计算稳定性。  相似文献   

12.
具有变时滞摄动混杂系统稳定性的研究   总被引:1,自引:0,他引:1  
研究了一类带有变时滞摄动的混杂系统的稳定性,不要求混杂系统的各个子系统都稳定,但要求每个子系统的摄动矩阵是有界的.分别利用单李雅普诺夫函数和多李雅普诺夫函数方法给出了使混杂系统渐近稳定的条件以及切换律的设计方法,并且基于单李雅普诺夫函数法的设计方法可表示为线性矩阵不等式的形式,给出了相应的基于线性矩阵不等式算法的混杂系统稳定边界的确定方法.最后通过包括两个子系统组成的7昆杂系统进行仿真,而且这两个子系统若作为系统单独运行时都不稳定,但是仿真结果表明利用所提出的方法可使得混杂系统稳定,验证了所提出的方法的有效性.  相似文献   

13.
提出一种基于可分级的小波变换嵌入式零树编码和H.263标准的复合低码率容错视频编码方法,通过降低Ⅰ帧的码率,在传输速率受限的前提下提高Ⅰ帧刷新频率,限制传输差错扩展,改进了低码率视频传输的容错能力,实验结果证明,H.263标准的鲁棒性得到有效改善。  相似文献   

14.
研究了一类混杂动态系统的稳定性条件。该类系统的特点是一个中央控制器以分时方式控制N个连续对象。每个对象均为线性定常系统,中央控制器以事件反馈调度策略选取某一对象进行控制。首先由混杂动态系统导出一个离散时间系统,指出混杂动态系统的稳定性等价于相应离散时间系统的状态趋向负无穷,基于此证明了一个系统稳定的充分性条件。其次,提出一个猜想作为新的充分性条件,并在一些特殊情况下证明猜想成立。最后给出两个数值例子作为一般情况下猜想的支持。  相似文献   

15.
<正> 几年来,杂交粳稻在我国北方迅速推广种植,对提高水稻产量起着积极作用,为我国北方水稻生产开创了一条新的途径。但是,种植杂交水稻需要年年制种,这样供种不好计划,例如制种过多,一则是用不完,二则因隔年种子往往保存不妥善,造成发芽率降低;若制种少了,则又不够用。为此,我们试图研究一个合理的解决办法。  相似文献   

16.
在对真空中介观电容耦合电路进行量子化的基础上,采用Lewis-Riesenfeld不变量理论及时间独立的哈密顿系统的知识对在热态下的电感耦合的介观电路中的量子涨落进行研究,并将结果与在绝对零度情况下进行比较.结果表明热态下介观耦合电路中的量子涨落与组成元件的参数和温度有关;并且电路系统在一定温度下的不确定关系比在绝对零度下更为明显,温度越高、涨落越明显.  相似文献   

17.
针对一类非线性不确定时滞系统,讨论了在执行器和传感器同时失效情形下,鲁棒可靠控制器的设计问题.此类系统中既有状态时滞,又有控制时滞,且在状态矩阵和控制增益矩阵中均含有不确定性.在假定失效的执行器和传感器输出为零的条件下,基于状态观测器,设计状态反馈控制器,使得闭环系统不仅在正常运行时保证其鲁棒稳定性,而且在特定集合中允许失效的任意一个或部分执行器和传感器同时失效时,仍能保证基本性能不变.仿真实例表明所设计的可靠控制器的有效性.  相似文献   

18.
一种具有全局最优的神经网络BP算法   总被引:7,自引:0,他引:7  
建立了描述上半周加热、下半周绝热不均匀热流边界条件下的水平管内受迫层流与自然对流叠加的混合对流换热的数学模型。该模型考虑了管壁导热和流体的变物性,研究了不同流体(水和乙二醇水溶液)、不同热流方向对对流换热的影响。同时也进行了上半周加热、下半周绝热边界条件下的水平管内混合对流换热的实验研究。理论和实验研究的结果都表明了,重力场对水平管内流体层流对流换热的影响,为在地面重力场中进行模拟太空微重力环境中的空间辐射器的传热实验研究提供了必要的理论和实验依据。  相似文献   

19.
研究了TlCaBaCuO超导体的制备工艺。对名义成分为Tl_5Ca_(3.8)Ba_(2.8)Cu_6O_z和TlCa_4Ba_3Cu_6O_z的两种配比,采用适当的烧结温度、时间以及冷却速度,都获得了零电阻转变温度为125K的超导体。  相似文献   

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

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

京公网安备 11010802026262号