汽车装配线生产计划与调度的集成优化方法

为提高汽车装配线的生产效率,优化资源配置,研究了汽车装配线生产计划和调度的集成优化问题,给出了该问题的混合整数规划模型.利用分枝定界算法和单纯型法求得问题的粗生产计划.通过将模拟退火算法和快速调度仿真相结合,探讨了一种新的启发式算法.然后基于已求得的粗生产计划,针对三种不同寻优组合论述了该算法的实现.将该算法应用于实际算例,仿真结果表明该算法对求解此类问题有着很好的效果.     

基于生产计划排单的遗传算法的优化与应用

ERP是当今国际上先进的企业管理模式,其核心是计划体系,包括主生产计划、采购计划、车间作业计划等。车间作业计划的管理目标是按物料需求计划的要求,按时、按质、按量和低成本地完成加工制造任务。该文探讨了遗传算法在车间作业计划安排中的应用,主要是针对Flow Shop的调度问题,给出了包括建模、编码、选择、交叉、变异和适应性函数等的具体算法,并在最后给出了自适应算法、混合遗传算法等优化算法。经仿真算例分析,该算法取得较理想的效果。     

基于知识进化算法的生产采购协同计划问题研究*

研究了考虑价格折扣的单工厂、多产品、多周期的生产和采购协同计划问题,构建了生产采购协同计划模型,提出了用于求解该问题的知识进化算法方案,阐明了该算法方案的具体实现过程。采用分离策略提出独立决策下的生产计划问题模型和原材料计划问题模型。仿真实例的计算结果表明协同决策可有效降低总成本。     

重型机械生产MRP算法改进及其应用

针对重型机械生产模式,提出了一种“计划压缩”MRP改进算法,该算法继承了MRP的基本思想,根据物料清单将主生产计划分解成零部件的生产计划和原材料、采购件的采购计划,并在此基础上对MRP算法进行改进,根据交货期,利用压缩提前期倒排计划,将生产计划排到工序级。经实例证明采用这种MRP算法,增加了排产的灵活性,提高了排产效率,有效地减少了订单拖延的情况。     

基于粒子群算法的供应链生产、配送集成计划研究

针对单工厂、多产品、多周期、多配送中心的供应链网络,构建了生产、配送集成计划模型,提出了用于求解该问题的粒子群算法方案,阐明了该算法方案的具体实现过程。采用分离策略提出独立决策下的生产计划模型和配送计划模型。仿真实例的计算结果表明集成决策可以有效地降低供应链成本。     

热轧计划中的多旅行商问题及其计算方法*

针对热轧批计划问题进行了MTSP(多旅行商问题)建模,并对该问题设计了混合遗传算法,经某大型钢厂实例数据进行了仿真测试.计算结果表明,该算法给出了较优的轧制批计划方案,解决了热轧轧制批计划的编制问题.     

棉纺织企业多目标优化计划调度系统开发

讨论了多目标优化生产调度计划系统的结构功能和部分关键功能的设计,分析了该系统如何把多目标优化启发式算法、自定义式机台分布图及GANTT图仿真模型相结合,实现生产调度计划的优化编制、调度单的自动生成和实时跟单以及生产计划的合理制定。     

基于.NET公交运行计划图的实现

介绍了公交运行计划图,对其基本算法进行了描述,包括坐标系转换算法和运行计划图绘制算法,通过.NET平台进行实现。介绍了运行计划图定义的类,并以一个类为例说明类的属性和方法,详细说明了运行计划图各种操作的实现,包括运行线图元的增加、删除、拖动和线上点位置的移动,以及图形的序列化,并能实现撤销或重做。程序运行结果表明,该运行计划图比表格式运行计划更能满足实际需要。     

互联电力系统; 鲁棒联结稳定; 向量L yapunov 函数; 鲁棒界

分析了轧制批量计划编制问题,建立了不确定轧制计划数的轧制计划VRP模型.该模型不仅考虑了轧制计划中板坯在厚度和硬度上的跳跃、板坯宽度的正反跳以及相同宽度板坯连续轧制的长度约束,而且考虑了轧制计划中烫辊材和主体材的合理安排.构造出一种基于单亲遗传算子的免疫算法用于求解此模型.生产数据的仿真结果表明,所提出的模型及算法切实可行.     

炼钢-连铸作业计划的基于仿真的遗传算法

为了改普作业计划的可执行性,应用基于仿真的优化对炼钢-连铸作业计划问题进行了研究.借助数学模型描述该问题,进而开发了一个基于仿真的遗传算法.该算法能够仿真物理系统的运行和现场人员的部分操作,简洁明了且运行速度较快.实验及分析表明,该方法便于实现,能得到更接近实际的作业计划.     

棉纺织企业多目标优化计划调度系统开发

讨论了多目标优化生产调度计划系统的结构功能和部分关键功能的设计，分析了该系统如何把多目标优化启发式算法、自定义式机台分布图及GANTT图仿真模型相结合，实现生产调度计划的优化编制、调度单的自动生成和实时跟单以及生产计划的合理制定。     

结合哈希过滤的一种改进多连接查询优化算法

多连接查询优化是提高数据库性能的关键问题之一。Chiang Lee提出了一种启发式多连接查询优化算法MVP，分析发现该算法并没有考虑减小执行计划的计算代价。该文结合哈希过滤的特点提出一种改进的多连接查询优化算法，与MVP算法相比该算法降低了执行计划的计算代从，从而使查询响应时间更短。     

给予模拟退火研制批量计划问题的两阶段算法

本文建立了一种轧制批量计划问题的数学模型,提出一种改进的两阶段启发式算法,并对其求解。该算法是由启发式算法和模拟退火算法组成的,基于实际生产数据的仿真结果证实了该算法的有效性。     

MANET环境下一种利用缓冲的多连接算法

对MANET环境下的多连接查询技术进行了研究,提出了一种利用缓冲的多连接算法.该算法从全局和局部两方面对查询进行了优化,全局优化阶段获得一个能量最优的查询计划,该计划确定出各子查询及其结果放置节点;局部优化阶段为每个子查询确定执行计划.实验证明,提出的方法不仅能显著地减少查询执行的能量消耗,而且能很好地适应MANET网络中节点多跳通信和拓扑动态变化的特点.     

用混合遗传算法求解虚拟企业生产计划

针对虚拟企业生产计划的特点,以各成员企业承担的生产任务为对象,以快速响应市场为目标,建立了生产任务计划的数学模型,并基于该模型,提出一种基于遗传算法与模拟退火算法混合的求解算法,充分发挥了遗传算法良好的全局搜索能力和模拟退火算法有效避免陷入局部极小的优点．从而提高了算法的全局寻优能力．数值仿真计算表明了该算法的良好收敛性和有效性．     

多级网络计划软件系统的设计与实施(上)——功能要求及数据处理

一种适用于大型项目管理的多级网络计划管理软件系统,提出了多级网络计划软件的主要功能及系统开发要求,探讨了多级网络计划软件的基本数据结构、基本算法及数据存储,并根据软件设计与调试的需要设计一个多级网络计划随机发生器。对多级网络数据的录入、逻辑检验、时间参数计算及图形绘制等算法作了简单介绍。     

多级网络计划软件系统的设计与实施(下)——功能的实施及算法探讨

一种适用于大型项目管理的多级网络计划管理软件系统,提出了多级网络计划软件的主要功能及系统开发要求,探讨了多级网络计划软件的基本数据结构、基本算法及数据存储,并根据软件设计与调试的需要设计了一个多级网络计划随机发生器。最后对多级网络数据的录入、逻辑检验、时间参数计算及图形绘制等算法作了简单介绍。     

一类Job- shop 车间生产计划和调度的集成优化

讨论一类Job—shop车间的生产计划和调度的集成优化问题，给出了该问题的非线性混合整数规划模型，并采用混合遗传算法进行求解。该模型利用调度约束来细化生产计划，以保证得到可行的调度解。在混合算法中，利用启发式规则来改善初始解集，并采用分段编码策略将计划和调度解映射为染色体。算例研究表明，该算法对求解该类问题具有很好的效果。     

多项目多工作选择模型及其动态克隆选择算法

针对多项目多工作选择计划问题,考虑多种资源的限制及项目内部工作数不同,将工期最短和资源均衡统筹考虑,采用加权的方法,建立改进的多项目多工作选择计划的数学模型。依据克隆选择原理,实施动态克隆、变异等操作,设计动态克隆选择算法对模型进行求解。通过数值实验,与基于优先规则的启发式算法进行比较,该算法具有良好的性能。     

对抗条件下的计划生成过程建模及状态推理

计划生成是AI领域的一个重要的研究分支,其相关研究成果在越来越多的领域得到应用。研究对抗条件下的动态计划生成过程建模和相关推理方法;定义了对抗条件下的计划生成过程模型,并给出基于该模型的状态推理机制;动态环境的不确定性则以先验概率的形式给出。针对先验概率主观性较强的缺点,进一步设计了一种先验概率的修订策略。在分析计划生成问题复杂程度的基础上,设计了基于[A*]算法的启发式算法;实验结果验证了该算法具有良好的精确性和可扩展性。