改进二元分布估计算法求解置换流水车间调度问题

针对置换流水车间调度这类组合最优化问题的求解,提出了一种改进二元分布估计算法(Improved binary estimation distribution algorithm, I-EDA)。算法以二元分布估计算法为架构,使用NEH(Nawaz-Enscore-Ham)启发式算法生成初始解,提高了初始解的质量;通过对优势解的统计采样构建位置矩阵模型和链接矩阵模型,依照两个矩阵模型的合并概率组合链接区块产生子代。提出了NEH插入式重组策略和基于位置概率的交换策略和两种全新局部搜索机制替代原二元分布估计算法的相邻交换法,以进一步筛选优势解。最后通过对Reeves标准测试集的仿真实验和算法比较验证了所提出算法的有效性。     

考虑老年人感知满意度的社区居家养老护理人员调度策略研究

近年来,随着人口老龄化进程不断加快,社区居家养老模式越来越受到社会各界的高度关注。为了向社区居家养老服务中心护理人员调度提供决策支持,研究考虑老年人感知满意度的护理人员调度问题。以社区居家养老预约服务为背景,首先融合前景理论和模糊理论分别从老年人等待时间、老年人对护理人员偏好和老年人对服务价格偏好三个方面建立老年人感知满意度函数;其次确定主要目标为最大化老年人综合感知满意度,次要目标为最小化社区居家养老服务中心运营成本的优化调度问题,并且构建了相应的混合整数非线性规划数学模型;最后综合应用遗传算法和模拟植物生长算法(PGSA)对该模型进行求解,其中遗传算法用于求解护理人员的服务顺序,PGSA用于求解护理人员调度方案,并且利用MATLAB软件进行仿真,同时引入粒子群算法与PGSA进行计算对比,发现PGSA在性能参数和计算时间方面都有明显的优势。通过算例验证分析,结果表明该模型在考虑老年人感知满意度的基础上,能够获得最优的护理人员调度方案,证明了上述优化模型和算法的可行性和有效性。     

离散回溯搜索算法求解多柔性作业车间调度

针对柔性作业车间生产中机器和工序柔性与多能工的存在建立模型,并提出一种整数编码方案和设一种基于Pareto解集的离散回溯搜索算法进行求解。首先,采用精英化历史种群的方法提升历史种群引导当前种群进化的能力;其次,在交叉变异步骤用遗传交叉算子替代回溯搜索算法原有结构;再次,为保留更多较优解到当前种群,结合快速非支配排序方法更新当前种群;最后,求解数值实例,与多种智能算法进行对比,验证算法的可行性和有效性。     

多系统服务中心的多技能服务人员调度问题研究

研究具有多系统的服务中心的多技能服务人员的调度问题.通过解决雇用哪些类型的服务人员,各类人员雇用多少,人员如何在各系统中转移以及在什么时候休息等问题,使得服务中心在满足一定的服务水平下的雇用和转移成本最小.并且建立了该复杂系统的整数规划模型,对于大规模问题提出了基于列生成法的启发式算法,列举了一个算例来简单说明此方法的基本步骤.     

天车与冶炼炉的操作模型

本文得到了模型1存在可行方案的充分条件，为t_1，t_2的确定提供了理论依据，得到的操作方案保证A组炉满负荷工作，且T_1，T_2，T_3的作业率分别为32.7％，61.4％，58.6％。针对作业率极不平衡的缺点，采用这样的思路：不增加天车的台数，T_1负责一部分工作，T_3负责T_2一部分工作，提出另一套方案。获得了存在可行方案的充分条件，从理论上解决了t_1，t_2的确定，且提出的方案保证A组炉满负荷工作且T_1，T_2，T_3的作业率分别为52.7％，53.6％，54.1％，模型2是很满意的，据此提出一套供现场工作人员使用的《操作规则说明书》对应用于实际生产过程进行了初步的讨论，为年产300万吨提出了一个建议。利用计算机用同样的思想对4台天车、5台天车的运动轨迹进行了模拟。     

基于多Agent系统的项目调度研究

近年来 ,大型项目特别是大型工程项目存在如下的发展趋势 :1 )项目规模越来越大 ;2 )项目的复杂程度不断增加 ;3 )项目必须由多方合作才能完成 .本文针对上述特点 ,提出了基于多 Agent系统 (MAS:Multi-Agent Systems)解决资源约束条件下的项目调度问题 (RCPSP:Resource Constrained ProjectScheduling Problems)的方法 ,并通过实例项目对所提出的算法进行了验证 .     

一类调度系统目标函数的两个性质

以参数Dioid为数学工具,建立了一类线性摄动模型与m×n无限缓冲串行生产线状态空间模型.由状态空间模型的输出方程得到目标函数Cmax[ω,a,b]的摄动参数表达式,并证明了它的两个重要性质.     

颤振的增益调度控制实验研究

本文对机翼外挂系统颤振的半主动抑制实验进行了研究分析,在引入电磁阻尼器对风振控制的同时,根据增益调度控制原理设计并制造了控制系统,在风洞实验中实现了电磁阻尼器对系统的颤振半主动抑制,为颤振抑制的实现又提供了一种实验的方法。     

弛豫铁电体介电可调性的研究

无铅弛豫铁电体具有较好的介电可调性,在顺电相有较大的介电常数和极小的损耗,因较大的优值而被广泛地用于微波器件.根据现有的介电可调性理论,通过参量的适当修正,对介电可调性的表达式做了合理的探讨,结论适用于处理实验结果.比较发现,在电场作用下顺电相保持不变的近似得出的结论与实验结果差距较大,而转化为铁电相与实验结果完全吻合.考虑外加电场和自发极化对弹性吉布斯自由能的修正,导出了高电场对介电常数的修正关系,与实验结果相符.提出了介电可调度的概念与计算公式,能够定量表示掺杂对介电可调性的影响.     

基于云计算的软件测试系统框架研究

针对传统的软件测试方法中存在的效率低、成本高等问题,将云测试技术应用到了软件测试中;介绍了云测试中的相关技术,并详细阐述了系统总体框架,使用了一种基于动态优先权的高优先权先调度算法,设计并实现了系统的调度子模块;Matlab仿真实验结果为在执行相同任务调度时,该调度算法比传统FCFS调度算法总周转时间短;当任务增加时,该调度算法总周转时间增加的慢,证明该算法可以显著地提高测试效率,提高资源利用率,缩减测试成本,实现软件测试的自动化。