基于遗传/自适应神经网络混合算法求解作业车间调度问题

本文针对一类加工时间可变的调度问题,用遗传算法和基于约束满足的自适应神经网络混合算法进行了研究.遗传算法迭代生成的染色体对应非可行解,由自适应神经网络运算后得到可行解,对应的染色体作为新一代染色体.本算例的目标函数是基于任务的提前/拖期惩罚、附加惩罚以及加工时间的偏离量惩罚,目标是确定最优加工时间和最优加工顺序极小化目标函数,并与一般的遗传算法相比较,最后结果证明了本文算法的有效性.     

ERP柔性订单设计

ERP系统订单柔性变更与排期问题是一个复杂问题,国内外理论和实践都没有很好解决.该文提出了建立订单柔性变更与排期的模型,包括柔性订单系统下订单执行状,柔性订单设计,变更处理流程,订单及变更信息一般性形式化描述,订单变更前后台算法实现,变更调整排期算法实现,模型及算法应用情况介绍.     

解决批量流水线调度问题的离散微粒群算法

提出了解决以makespan为目标的批量流水线调度问题的离散微粒群优化算法.该算法采用了基于工序的编码方式,设计了新的粒子生成公式,通过局部搜索来提高算法的开发能力,从而使微粒群算法可以直接应用于调度问题.仿真实验表明了上述算法的有效性.     

关于库存模型在不同条件下应用的探讨

分析了库存模型在不同条件下运用的情况,指出了库存控制模型的应用条件是需求量、备运量、货延迟期为确定的量,应根据生产需要的特点和控制要素不同,计算最经济的订货批量。具体运用时应考虑保证生产或销售的经营需要,以及市场价格变动的影响,对模型计算数据加以调整。     

用动态规划模型优化新产品的供应链配置

本文配置一个设计已经决定的新产品的供应链,确定供应链的每个层级选择哪些供应商、零件、流程和运输模式。每个层级之间可能会有多个选项来提供原料、生产或装配产品,以及运输产品给客户。其中,每个选项因其提前期和直接成本的增加而不同。本文考虑到这些不同的选择,提出含有2个状态变量的动态规划模型,配置出使得供应链总成本最小的选项。为企业提供供应链配置相关的决策支持,对实际问题的解决具有很好的指导意义。     

高校图书馆读者数据库建设

读者数据库是图书馆计算机管理系统的重要组成部分.我们在数据库建设中,采用了大连博菲特公司的<文献管理集成系统6.0>,此系统的读者管理包括:读者办证、读者挂失、书证删除等功能,还包括了一个读者批量导人功能.利用读者办证系统输入的读者信息主要包括:读者姓名、读者单位、读者证号、照片、办证日期、终止日期.特别对于照片字段、存贮的图片,在输入时要从存贮照片(扫描或数码照片)的文件夹中选择对应读者的照片.我们在工作中考虑使用读者批量导入功能,来解决这方面的问题.下面是我们做这项工作的一些经验和实践.     

一种求解项目鲁棒调度问题的变邻域禁忌搜索算法

鲁棒调度对于不确定环境下项目的平稳实施具有重要意义。基于这一现实背景,针对项目鲁棒调度问题的NP-hard属性,集成禁忌搜索和变邻域搜索各自的优势,将禁忌搜索嵌入到变邻域搜索中,提出了一种变邻域禁忌搜索算法。在随机生成的标准算例集合上,以禁忌搜索和变邻域搜索为对比基准,对所设计的算法进行了测试,并分析了问题规模、可更新资源和项目截止日期等关键参数对算法绩效的影响。结果表明,变邻域禁忌搜索算法的求解质量明显高于其他两种算法,是求解项目鲁棒调度问题的一种高效的算法。     

基于群智能和机器学习的分布式生产调度算法研究

传统的算法对分布式生产调度的求解难度非常大,而且收敛速度慢、解质量差。由此,本文以分布式装配流水车间为研究对象,尝试使用群智能和机器学习联合算法对其进行求解,并在构建分布式生产调度模数学模型中引入动态订单决策和历史订单分析学习等动态条件,进而使联合算法的优化解贴近实际生产情况。最后,采用分布式车间调度仿真软件进行建模仿真,验证优化结果的可行性。     

基于最小生产时间的制造任务分配策略

为了满足协作离散制造企业群如何能够以最快的时间来响应市场的需求,在基于协作企业群生产工时能力基础上,提出了核心企业如何制定最小生产时间的任务优化分配策略。该策略既满足了生产订单的交付期要求,又考虑了协作企业的生产费用成本,达到了协作企业群制造任务生产计划进度与生产费用的优化。最后给出一个应用示例,说明了该任务分配策略的合理性和有效性。     

加权门限秘密共享方案

为了解决现有不同权限秘密共享方案中子秘密的安全分发问题,基于RSA密码体制和中国剩余定理,提出了一个新的加权秘密共享方案.方案中,每个参与者仅需保存一个秘密份额便可实现秘密的共享.该方案不需要安全信道,算法能够保证信息安全传送,任何人都可验证每个参与者是否有欺诈行为.分析表明该方案降低了通信成本和具有可验证性.     

农民科普知识有奖问答

本期有奖知识问答的截止日期为2009年8月10日，以当地邮戳为准。本期有奖知识问答的答案、获奖名单将在2009年第九期杂志上刊登。奖品为农民科普丛书（1个系列），河南农业大学豫艺种业有限公司免费提供的瓜菜种子一筒（袋）。     

开课日期类的实现

存放在数据库中的周课表是没有日期的.用户使用课表或课程进度表时,需要指定一个起点日期,供计算机识别.如果将开课日期计算出来,直接呈现在用户面前,操作会极大地方便或简化.本文利用vfp的类,实现了开课日期类的制作.方法是将每年的9月1日及元宵节作为基点,取最近的星期一作为开课日期起点.算法有3个公式.程序主要由3个函数构成.其中有2个是日期函数,返回值是日期型,格式为American(月/日/年);另一个是星期一的日月函数,返回值是数值型.6年12个学期,计算的结果与实际开课日期对比,正确率达100%.解决了由人们告诉计算机何时开课,改为由计算机告诉我们何时开课.     

利用拟态物理学优化算法的中超赛程优化方法

针对体育联赛中各参赛队伍的赛程安排问题,提出一种基于拟态物理学优化(APO)算法的赛程编排优化方案.首先,根据地图信息设定每支球队主场之间的公路距离.然后,以最小化总行程距离为目标,通过设置一些相关约束条件,构建一个带有惩罚因子的目标函数.最后,通过APO算法迭代执行优化过程,最终获得一个最佳赛程编排方案.实验结果表明,提出的方法能够有效降低球队行程距离,大大节约了赛程成本.     

农民科普知识有奖问答

本期有奖知识问答的截止日期为2009年6月10日。以当地邮戳为准。本期有奖知识问答的答案、获奖名单将在2009年第七期杂志上刊登。奖品为农民科普丛书（1个系列），河南农业大学豫艺种业有限公司免费提供的瓜策种子一筒（袋）。     

农民科普知识有奖问答

本期有奖知识问答的截止日期为2009年7月10日。以当地邮戳为准。本期有奖知识问答的答案、获奖名单将在2009年第八期杂志上刊登。奖品为农民科普丛书（1个系列），河南农业大学豫艺种业有限公司免费提供的瓜菜种子一筒（袋）。     

农民科普知识有奖问答

本期有奖知识问答的截止日期为2009年5月10日。以当地邮戳为准。本期有奖知识问答的答案、获奖名单将在2009年第六期杂志上刊登。奖品为农民科普丛书（1个系列），河南农业大学豫艺种业有限公司免费提供的瓜菜种子一筒（袋）     

基于动态罚函数的PSO-CO算法

本文分析了协同优化算法中所存在的问题,采用动态罚函数的解决思路,对系统级中的一致性等式约束问题进行改造,使其成为一无约束问题.另外,提出不同学科分配不同的惩罚权重的方法,大大提高了计算精度.同时,以粒子群算法替代了原有的求解算法,消除了初始解对优化结果的影响,也改善了算法的整体求解速度.在Matlab软件中实现该算法的运行,同时通过两个典型算例对该算法进行验证,表明其具有较好的优化性能.     

求解时变参数结构多自由度问题动响应算法

文[1]对时变参数结构的动力响应计算，用Hamilton定律推导出了算法公式，其中对响应、质量．刚度和阻尼均使用了三次Hennite插值，但只给出了对单自由度问题的应用，具有实际的应用价值的算法应该可以解决多自由度问题。对此进行了研究，针对一个两自由度的问题给出了算法的验证，与此相仿的所有多自由度问题就都可以应用了。     

云环境下基于EDF和LWF的回填算法

由于云资源有限,如何保证时限和提高资源利用率一直是提高成本效益的关键问题.提出一种基于最早截止时限优先算法(EDF)和最大权重优先算法(LWF)的回填算法.该算法通过使用LWF算法支持等待队列中所有的任务按照时限评分排序,在回填任务时,考虑任务的权重,以提高资源利用率;当检测到回填的任务错过了截止时限,则采用EDF算法,以满足时限保证.仿真结果表明,相比平衡螺旋法回填算法和EASS回填算法,提出的算法具有更短的服务延迟时限和更高的资源利用率.     

数控机床加工操作中的误差分析

现代机械制造技术的发展，使得数控机床在机械加工领域迅速普及起来，并且以其加工精度高、速度快等特点，在批量加工精密零件中受到广泛应用，同时，这也使得在数控机床的加工精度成为了一个关键。