求解包含复杂关联约束的JSSP 的二级嵌套混合算法

作业车间调度问题(JSSP)包含“设备分配”和“工序排序” 2 个相互耦合的子问题,目 前的研究主要集中于工序串行的小规模问题。如果工序之间还存在并行、甚至嵌套等复杂关联 约束,则可行域性状非常复杂,当规模较大时,甚至难以求得可行解。针对以上难点问题,在 分别发挥遗传算法求解“分配问题”和蚁群算法求解“排序问题”的优势基础上,提出了二级嵌套 模型及其基本思路。通过一系列改进策略,如：基于工序的整数编码策略、基于设备类型的多 节点交叉策略、设备类别区间内基因互换的变异策略、基于逆向遍历的可行路径形成策略、基 于最短加工时间的信息素播洒与更新策略等等,构造了集成遗传算法与蚁群算法于同一循环体 的二级嵌套混合算法。针对中等规模问题,分别采用遗传算法、蚁群算法、二级嵌套蚁群算法、 遗传算法与蚁群算法相结合的二级嵌套混合算法,进行了对比试验研究。结果验证了所提算法 的可靠性和优越性,为求解包含复杂关联约束的JSSP 提供了新思路和新方法。     

用VBA实现Excel工作簿不同工作表的权限访问

在一个多工作表的Excel工作簿中,利用VBA编程实现了不同用户按照各自的权限浏览访问其中不同工作表的方法.     

用Excel VBA实现日历制作

Excel是常用的数据统计和分析软件,基于Excel附带的VBA（Visual Basic for Application）编程,其丰富的应用对象和编制宏能满足数据自动处理的各种需要,为广大用户提供了一个更高层次的二次开发平台。Excel中的VBA提供了完善丰富的日期和时间函数,本例以一个日历的制作演示了其中的日期函数的使用方法。实现步骤如下：     

基于两阶段调度的制造单元协同调度算法研究

针对单元制造问题,提出了一种基于两阶段的调度算法,通过过程分解和算法优化两方面实现问题求解。调度过程分为“预调度”和“整体调度”两个阶段,对大规模调度进行调度,不仅有效地降低了问题规模,同时制造单元调度结果对实际生产具有现实意义;调度算法采用了“精确”计算和“近似”求解相结合的方式,既提高计算效率又兼顾了全局优化目标。数值实验结果表明了的这一设计思路的有效性。     

智慧社保大数据分析平台构建

针对社保业务数据分散、大数据分析能力较低等问题，采用“云结构、积木式架构、容器技术、多级权限设计”构建智慧社保大数据分析平台的整体架构。该平台包含数据交换平台、基础计算平台、流程调度平台、管理分析平台和实时分析平台。采用OGG接口技术获取源系统中的增量数据，通过流程调度服务实现对各层数据和业务工作流的调用和管理。该平台已包括1960万人的基本信息，集成了社保的各项业务和服务，为“最多跑一次”助力。     

利用Excel和VBA开发板式塔设计软件

大多数塔板设计软件都不允许用户修改其中的计算公式,而基于Excel和VBA开发的软件却可以做到这一点。软件以Excel工作表作为界面,利用Excel公式和函数进行简单的计算,利用VBA(Visual Basic for Applications)编制自定义函数实现复杂计算。软件采用Excel图表功能绘制塔板负荷性能图,并设置条件格式、数据有效性、工作表保护以提高软件易用性和安全性。软件计算结果准确,可供工程设计或者教学使用,其开发思路也可供开发类似软件时参考。     

制图竞赛管理系统的设计与实现

为了高效、有序地组织“高教杯”制图竞赛,采用VB6.0 开发语言、Access 数据库、Excel 表格工具及Crystal Reports 报表工具设计开发了制图竞赛管理系统。该系统 结合Windows API 编程和Excel VBA 开发实现了包含图片信息的批量录入功能,使用Crystal Reports 报表工具实现包含图片信息的批量输出和打印。该系统的设计和实现为其它同类需 求软件的开发提供了借鉴。     

基于闭集的犯罪嫌疑人快速围堵算法

提出了“围堵闭集”的概念来描述完全“围住”的情况,建立了以犯罪嫌疑人在逃时间最短、警力调度最少为目标的0-1整数规划模型。为了实现快速高效围堵,采用最近优先的贪心策略,设计了基于围堵闭集动态调整的高效围堵算法,得到了最佳的围堵方案。对犯罪嫌疑人逃跑速度和报案时间大小对围堵结果的影响进行了详细的分析。     

基于改进NSGA-II的车间排产优化算法研究

针对NSGA-II算法在处理车间排产优化问题中出现的子代种群多样性差、收敛能力差等问题,提出了一种改进NSGA-II的车间排产优化算法。改进NSGA-II算法主要对传统NSGA-II算法的交叉和变异环节,提出新的改进自适应交叉和变异算子,通过对个体拥挤度与种群平均拥挤度进行对比,并结合种群迭代进化过程,将遗传概率与种群个体及种群进化迭代次数关联,避免盲目导向性,提高种群的收敛速度;提出新的均匀进化精英保留策略,通过自适应分层次选取种群个体,解决子代种群多样性差的问题。针对车间排产问题,选择“最大化最小交货提前期”和“最小化最大理想加工时间偏差”作为目标函数,运用改进NSGA-II算法进行实际工程的仿真分析,对比改进前后算法优化的结果,验证了算法的有效性,同时证明了其应用于实际生产排产调度问题的价值参考性。     

基于蚁群算法的粮食应急调度问题研究

为解决粮食应急调度问题,建立一个适合多应急点、多出救点的多目标优化模型。将“应急开始时间最早”和“出救点数目最少”作为优化目标,考虑每个应急点的紧急重要程度和粮食自身的消耗特点,引入相应因子。应用蚁群算法对模型进行求解,给出算法求解的具体步骤。数值算例表明,该模型可提高粮食的应急调度效率。     

Excel:字符串之连接操作

在日常办公中,经常遇到Excel表格数据整合之类的操作。但是当数据量很大时,手工操作不仅费劲,而且经常出错。本文以Excel中字符串连接的操作为例,研究利用VBA①语言,编写相应程序,解决繁锁的重复性劳动,大大提高了工作效率。     

基于VBA实现身份证由15位到18位转换

通过对身份证验证算法的分析,给出基于VBA编程解决Excel中身份证信息由15位到18位的转换方法。     

基于改进遗传算法的船舶管路布局设计

针对船舶管路布局设计中的路径规划问题提出一种改进型遗传算法求解方法。建立船舶管路布局设计问题的模型空间、约束条件和优化目标;提出一种基于连接点网格的定长编码方法,结合该编码方法设计了适合改进遗传算法应用的适应度函数和交叉、变异算子,定长编码可降低遗传算子设计复杂度和非法个体修补代价;提出在进化流程中嵌入以“去折弯”和“改模式”两种改善型变异方法构建的爬山操作,以提升算法收敛性和寻优能力。通过仿真实验验证所提算法具有可行性和先进性。     

基于链路共享的多源选播路由算法

选播（manycast）作为一种新型的通信模式,吸引了研究人员越来越大的兴趣。MSPT（Manycast Shortest Path Tree）算法是一种应用广泛的选播路由算法。但是,它没有考虑整体网络资源的利用;DDMC（Destination-Driven for Manycast）算法较好地解决了单源点选播最小生成树问题,但应用场景只是针对“一个对多个中的任意个”。针对“多个对多个中的任意个”的多源选播路由问题,在DDMC算法的基础上作了一些改进。仿真实验结果表明,改进的选播路由算法MBLS（Manycast Based-Link-Share）基于链路共享机制,在空间复杂度和时间复杂度相同的情况下,在选播森林每源点成本上优于MSPT算法。     

浅析Excel VBA在开发小型管理信息系统中的应用

小型管理信息系统在中小企业日常工作中有着广泛的应用,该文简介了管理信息系统的概念、组成、功能及在Excel的基础上使用VBA进行开发的方法。使用ExcelVBA进行小型管理信息系统软件的开发,因其功能之强大、操作之简便,因而具有极大的优越性,并在信息输入、信息处理、信息输出、界面及代码设计、数据保护等方面有着广泛的用途。     

自动化码头双小车岸桥与AGV协调调度问题研究

为研究自动化集装箱码头中自动导引运输车（Automated Guided Vehicle，AGV）与双小车岸桥（Double-Trolley Quay Crane，QC）的协调调度问题，考虑双小车岸桥中转平台及其容量限制，并以双小车岸桥门架小车时间窗为约束，建立以集装箱任务最大完工时间最小化为目标的混合整数规划模型。设计启发式算法，由中转平台的容量求得岸桥门架小车操作集装箱任务的时间窗，并采用遗传算法进行求解，给出相应的AGV调度优化方案，解决两大设备的协调调度问题。最后，以10组实验为例，比较了遗传算法与粒子群算法的优化结果。结果表明两种算法一致，且基于遗传算法的模型求解收敛速度更快，从而验证了该算法的可行性。     

基于Pell型序列的快速安全标量乘算法

提出了一种新的椭圆曲线快速安全的标量乘算法。利用佩尔序列前后项分割比产生新的佩尔型点加-倍点链（Pell Type Double-and-Add Chain，PTDAC），其循环固定的“倍点-点加”操作可天然抵抗简单能量分析（Simple Power Analysis，SPA）攻击。PTDAC算法结合Edwards椭圆曲线可从底层域减少运算时间，进一步优化算法。经过理论分析和仿真实验表明，PTDAC算法在最优情况下比EAC-270和GRAC-258算法在时间效率上分别提高了2.6%和22.8%。     

基于新课改背景的高中课程编排算法研究与应用

基于高中新课程改革的背景,解决高中课程编排不合理的问题.采用抽样调查（发放调查问卷）、建立数学模型（将学生的兴趣、作业多少、课程的难易以及有用程度数量化）、数据统计（Excel执行计算、统计软件SPSS和Minitab进行建模分析）的方法.对多因素进行综合分析,设计出了一种自动排课算法,制定出高中课程表,使新课改的课程编排更加合理与均衡.此方法既可用于高中排课系统,也可用于高校排课系统或其它相关领域.     

Excel求解最短路径问题

许多实际应用问题都与最短路径相关,解决最短路径问题通常采用图论与计算机技术结合的方法,使用Excel的工作表和自定义宏函数,采用Dijkstra算法和链表动态数据结构解决最短路径问题,并在Excel的VBA环境编程运行。     

稀疏结构化最小二乘双支持向量回归机

最小二乘双支持向量回归机（LSTSVR）通过引入最小二乘损失将双支持向量回归机（TSVR）中的二次规划问题简化为两个线性方程组的求解,从而大大减少了训练时间。然而,LSTSVR最小化基于最小二乘损失的经验风险易导致以下不足：（1）“过学习”问题;（2）模型的解缺乏稀疏性,难以训练大规模数据。针对（1）,提出结构化最小二乘双支持向量回归机（S-LSTSVR）以提升模型的泛化能力;针对（2）,进一步利用不完全Choesky分解对核矩阵进行低秩近似,给出求解S-LSTSVR的稀疏算法SS-LSTSVR,使模型能有效地训练大规模数据。人工数据和UCI数据集中的实验证明SS-LSTSVR不但可以避免“过学习”,而且能够高效地解决大规模训练问题。