首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 125 毫秒
1.
针对多品种小批量复杂产品生产的调度优化问题,结合柔性作业车间调度问题与统一计算设备架构的特点,提出了一种求解柔性作业车间调度问题的岛屿模型遗传算法.设计了统一计算设备架构的存储模型及执行模型,给出了染色体编码、解码方式,并改进了遗传算法的选择、交叉、变异操作,最后定义了迁移操作.算法提高了遗传算法在统一计算设备架构上的并行处理效率,使用标准实验数据进行测试,结果表明了使用岛屿模型遗传算法求解柔性作业车间调度问题是有效的和可行的.  相似文献   

2.
单件小批量生产形式下的作业车间调度是生产调度中具有广泛的应用.针对已有的求解车间调度问题的算法,引入动态规划思想,将车间调度按照机器分层化,引入了基于平衡生产和压缩空闲时间的启发函数,引导搜索方向,从而得到最佳调度方案.在C#环境下实现算法,并对其进行测试.结果证明,算法具有较高的收敛速度和精度.  相似文献   

3.
针对资源受限项目调度问题(RCPSP),提出一种基于改进布谷鸟搜索(ICS)算法的高效求解方法.ICS算法设计如下:在解空间表示方面提出一种适应莱维飞行特点的任务调度顺序优先级编码方案,并采用串行调度求解该问题;为提高算法收敛速度、避免陷入局部最优解,对CS的局部搜索机制进行改进,即引入对精英个体的局部搜索策略及对首领的寿命衰老机制.最后,通过PSPLIB基准测试问题J30、J60和J90对算法性能进行测试,并与CPLEX优化结果及参考值进行比较,结果表明ICS算法较CS算法收敛更快、结果更优,调度结果理想.  相似文献   

4.
殷脂  温蜜 《上海电力学院学报》2014,30(2):181-184,187
提出了采用聚类分析最短距离分配法将多配送中心车辆调度问题动态地分解为多个单配送中心车辆调度问题进行求解的策略,并设计了求解单配送中心车辆调度问题的DNA计算模型,实现了使用常规的生物分离方法进行最优路径的选择.  相似文献   

5.
为了解决共享单车调度问题,设计了一种离散差分进化算法进行求解.系统地介绍了离散差分进化算法原理,并针对单车调度问题的求解,重新设计了算法中的个体编码、变异算子以及修补算子,使得算法在执行过程中能够对具体调度路径进行计算.结果表明,相比于贪心算法和蚁群算法,本研究算法解的质量较高且收敛速度较快,在共享单车调度等一系列的调度问题中具有一定的实用价值.  相似文献   

6.
生产调度问题是一个典型的整数规划问题,但随着求解规模的增大,用传统方法求解存在着严重的不足.提出运用遗传算法实现生产调度的优化求解,并在选择算子中引进蚂蚁算法的信息素思想,对问题求解具有普遍的指导意义.  相似文献   

7.
考虑工人操作熟练度对双资源约束柔性作业车间调度的影响,提出改进的Jaya算法对其进行求解。与经典柔性作业车间不同的是,双资源约束柔性作业车间调度问题(DRCFJSP)需要同时处理工件排序、设备分配和工人指派3个子问题。通过改进标准Jaya算法以使其适用于求解具有最小完工时间准则的DRCFJSP,具体改进包括设计三维向量编码方案,结合设备、工人和工件的集成特征进行种群初始化,围绕车间调度离散化特点扩展算法更新迭代机制,并设计了基于关键路径的局部邻域搜索策略和接受准则。对扩展后的柔性作业车间测试算例进行求解,并与现有算法进行比较,结果表明:本文算法具有一定的有效性和优越性,表明本文优化调度方法能在有限的资源下实现人员合理配置和工件快速排序。  相似文献   

8.
提出了一种基于扩展时间Petri网(ETPN)的单亲遗传算法,并利用该算法对Job-Shop调度问题进行了求解.首先定义一种扩展时间Petri网,然后利用定义的扩展时间Petri网对Job-Shop调度问题进行建模,最后应用单亲遗传算法对模型进行优化调度.通过实例证明了该建模方法和优化算法的有效性和正确性.  相似文献   

9.
基于多目标拆分优化思维的拥塞网络数值调度方法   总被引:1,自引:0,他引:1  
针对网络拥塞数值调度中存在的盲目性问题,提出了一种基于多目标拆分优化的网络拥塞数值调度方法.将拥塞网络的数值调度问题进行模型化表示,并将拥塞过程调度的最优问题分解为多个目标同时优化问题:即信道最优任务分配问题和路由拥塞调度问题.根据粒子群算法,对信道分配问题的最优解进行计算,同时设计约束模型并利用遗传算法求解拥塞调度问题,实现了在拥塞状态下的网络数值调度.结果表明,所提出算法获得的拥塞调度方案具有较好的可执行性.  相似文献   

10.
针对织造车间并行批处理调度问题,提出一种改进遗传算法用于最大完工时间最小化求解。首先,采 用实数编码方式进行编码操作;然后,引入模拟退火算法的 Metropolis 机制,从而增强遗传算子在该调度问题 的可行解集空间中寻优的能力;最后,通过随机生成的 150 个仿真测试集对算法进行求解性能上的比较分析, 并将测试结果与文献中提到的 BSNRPSO 算法和另外一种差分进化算法进行比较分析。经过实验证明,本文改进 遗传算法在求解性能上明显优于对比算法。  相似文献   

11.
详细地分析了利率市场化可能给我国国民经济带来的机遇和造成的不良影响,指出了利率市场化的弊端是我国完善经济体制这一发展过程中的问题,只有充分认识到这一弊端,才能够采取适当的措施,防范利率市场化带来的不利影响,甚至可以化弊为利.得出了应该抓住时机加快利率市场化改革的步伐的结论.  相似文献   

12.
利率平价的人民币汇率与利率关系的实证研究   总被引:4,自引:0,他引:4  
在评述利率平价及汇率超调理论模型的基础上,对我国1994年外汇体制改革后,人民币汇率波动及其与利率的关系进行实证分析.并针对利率平价理论在我国现阶段适用程度的差异,引入交易成本对利率平价模型进行修正,力求使其在我国金融市场进一步开放的条件,更好地解释人民币汇率、利率、资本流动之间的关系.  相似文献   

13.
从分析电价的容量成本、电量成本、容量效益、电量效益这四大基本要素入手 ,应用边际成本理论和效益按风险、成本平均分摊的原则 ,导出水电站上网价格实时电价 .从经济学角度和会计学角度分析了实时电价的可操作性 ,从还贷角度用年金梯度系数将经济学电价与会计学电价有机地结合起来 .还提出了水电站建设期成本按两步走方式计入电价的观点 .  相似文献   

14.
简要分析了当前语音编码总体上三个大的发展方向:极低速率语音编码、变速率语音编码和不压缩语音编码,并说明了它们的应用领域。只有把握了语音编码的总体发展方向和语音编码的应用领域,才能更好地将语音编码技术应用到通信领域中。  相似文献   

15.
通过对某高校三届入学新生和应届毕业生乙肝病毒感染状况的调查,发现新生入学时乙肝病毒平均感染率低于人群总体率,有近半数新生为易感者;毕业生的乙肝病毒携带率明显高于入学新生,而且有明显的寝室聚集现象,提示大学生的集体生活加上个人卫生习惯不良是引起乙肝病毒传播的原因。  相似文献   

16.
本文通过建立贫富差距与需求中足的模型,指出了贫富差距对需求不足的影响机理,探讨了贫富差距对经济效率的深刻影响,认为贫富差距是影响一国经济,乃至世界经济健康发展的重要因素。同时首次提出了分析贫富性需求不足和结构性需求不足的方法。  相似文献   

17.
我国利率的市场化改革   总被引:2,自引:0,他引:2  
利率作为一个重要的经济杠杆,各国中央银行都把利率作为货币政策的中介目标,作为调节经济的重要手段,本文通过对我国利率现状的分析,指出应该实行与市场经济相适应的市场利率,更好地发挥利率的水龙头作用。  相似文献   

18.
城市水价调整规划分析及案例   总被引:5,自引:1,他引:4  
建立合理的水价和水价调整机制是我国当前水管理工作的重要任务 .通过对现阶段水价存在问题的分析 ,阐述了由水资源费、工程水价、污水处理费构成完整意义上的全成本水价的概念、测算方法及案例 .能较清晰地刻划水价构成中各部分间的定量关系以及在管理上体现的主客体联系和权属意义 .  相似文献   

19.
基于率失真理论的低复杂度码率控制算法   总被引:2,自引:0,他引:2  
为降低计算复杂度和提高图像质量,提出了一种新的码率控制算法.基于率失真理论,推导出了基于平均绝对差(MAD)的码率(R-Q)模型.编码过程中根据图像的复杂度分配帧层的目标比特数,在宏块层利用宏块的复杂度和运动信息计算其权重,并使用拉格朗日方法最小化失真度,确定宏块的最优量化器.实验结果表明,与测试模型8(TMN8)算法相比,该算法不用计算方差,计算量得到明显降低.与测试模型7(TMN7)和TMN8的算法相比,该算法能将码率更精确地控制在目标码率附近,减少了跳帧,图像质量更加稳定且有所提高.  相似文献   

20.
基于BEER模型的人民币汇率失调研究   总被引:1,自引:0,他引:1  
基于均衡汇率BEER模型,采用2000年第一季度到2008年第四季度期间的数据,运用协整技术得出基本经济因素向量对均衡汇率的影响系数,估计出样本期间内人民币汇率的失调程度。结果表明,政府支出对人民币均衡汇率影响最大,贸易条件和对外净资产对均衡汇率具有正向作用;利用模型得出的人民币均衡汇率方程对当前人民币汇率进行测算,样本期间内人民币大都处在低估的状态;另外,2005年的汇改使得人民币汇率在3个季度内连续升值并接近均衡,长期内人民币仍有升值的压力。  相似文献   

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

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