单车型单边装配线平衡调度模型研究

平衡汽车装配线能够提高企业生产效率、稳定产品质量、降低生产延迟.根据单车型单边装配工艺要求,分别以工位间实际操作时间差最小和最大工位持续时间最小为目标,利用0-1变量,建立了混合整数规划装配线调度模型,利用此模型可求得平衡率很高的调度方案.实验证明该模型所得方案是可信的,将其用在装配线设计阶段具有可行性.     

面向高效精准柔性混装作业的智能元胞调度方法研究

柔性混装生产多目标调度系统的动态性、开放性和大规模性导致常规算法失效,因此迫切需要研究新的调度算法。在推理其他算法局限性基础上提出使用Agent形成智能元胞自动机ICA使之具有自学习功能,并基于装配投产序列调度和工位任务分派目标,首次建立智能元胞调度ICAS三维网络模型及构造“弹簧邻居”特殊邻域和“弹跳”和“层跃”特别行为,实现混装作业微观自适应调度。仿真实践证明,该智能元胞调度ICAS方法可靠,计算复杂性降低,为复杂调度问题提供了新手段。     

任务规划技术在应急通信领域的应用

 中国应急通信系统的建设已初具规模，但应急通信系统的体系化应用能力尚不高，还需解决协同应急、精细化运营等问题。介绍了任务规划技术的内涵，阐述了任务规划技术在应急通信指挥调度中的应用进展，提出了利用成熟技术成果开展应急通信任务规划系统工程实践的思路。     

基于仿真的铁路系统中进路控制系统的设计与实现

本文对工艺铁路中的进路控制系统进行了仿真设计。提出了机车-工位-作业一体化的调度指令解析方法,该方法将接收到的正确的调度指令分为三层进行解析,有效地解决了调度指令解析不完整的难题;提出了改进的Dijkstra算法,有效地提高了进路搜索的效率;最后,研究开发了铁路系统中进路控制系统软件仿真平台,其进路的平均开放时间小于100ms,具有良好的稳定性。     

三门峡水库电站运行调度的优化研究

三门峡水库泥沙淤积严重，使其枢纽的各项技术指标经常变化，为其调度运行带来极大困难。为此，充分考虑三门峡水电站运行过程中的各种约束条件，分别采用动态规划和遗传算法给出了电站优化调度模型，建立了该电站的运行调度系统。经过水库1991年—2000年实际来水和控制运行的月报资料的模拟验证，结果表明，该系统可平均增加发电量约12．9％，使电站能更合理地进行管理调度。而且，通过对随机模拟的长序列入库月径流过程的模拟调度，建议了三门峡水电站具体的管理调度运行方式。     

基于遗传算法的工艺规划与调度集成方法

为了实现制造系统中的工艺规划与调度集成，采用遗传算法解决工艺规划与调度集成的问题，并构建了相应的工艺规划与调度集成模型．在对遗传编码和算子结构的设计中，利用交叉算子来变换加工顺序，用变异算子来改变工艺路线．在考虑设备负载平衡以及加工任务完成时间最短的条件下，将工艺规划和车间调度相结合，实现了最优工艺路线与调度结果的同时生成．通过算例分析，证明此方法能够有效地实现工艺规划与调度的集成．     

基于动态规划的序列比对的并行算法研究

针对序列比对算法进行了深入地研究,分析比较了两序列和多序列、局部和全局、渐进和迭代的序列比对算法.利用动态规划序列比对算法内在的并行性,提出了自适应的动态规划序列比对的并行策略.该策略在计算初期和计算末期采用较小的高度和宽度值使得大部分处理器参与计算,在计算中期采用较大的高度和宽度值降低处理器间的通信开销;运用上述自适应的动态规划序列比对的并行策略,提出了一种基于动态规划的序列比对的并行算法,将读入的比对序列负载均衡地分布至不同的计算结点.基于集群系统和MPI环境的实验数据及分析表明,该算法在给定进程数量的条件下,其执行时间随序列长度的增长而急剧上升;在给定序列长度的条件下,其执行时间随并行进程数量的增大而大幅减小;充分反映出该算法较好地发挥了序列比对问题的内在并行性,有效地降低了序列比对算法的时间复杂度.     

基于分层策略的多无人机最优协同航路规划

基于分层策略将多无人机协同航路规划分为航路规划层、协同控制层和航迹控制层进行研究。航路规划层采用基于K均值和遗传算法的航路规划方法,为每架无人机提供多条备选航路;针对传统协同控制算法在求解协同变量出现无解的情况,设计了新的协同变量求解步骤;航迹控制层基于无人机六自由度模型和协同变量建立了终端时间固定的最优航迹控制模型,并采用勒让德伪谱法将最优控制问题转化为非线性规划问题,并利用CFSQP对模型进行了求解,实现了对无人机航迹控制变量和姿态的规划。仿真结果表明,利用该方法得到的无人机协同航路具有较高的可操作性,且计算量较小,效率较高,得到的无人机控制指令平滑,易于操控。     

分层控规中土地使用与交通协同规划编制探析

为实现城市土地与交通的协调发展,控规阶段的土地使用与交通协同规划是关键。分析了控规阶段土地使用与交通协同规划方面存在诸多问题,在建立了分层控规在空间层次、容量上的协同关系基础上,探明了土地使用与交通协同规划的机制,提出了协同规划的编制内容与方法。可提高土地使用指标控制的科学性,保障城市交通与土地使用的相互协调和完善交通设施配置,为推动非法定的交通规划被纳入法定的控规编制做出了有效探索。     

水电站水库优化调度的随机动态规划方法

以浙江枫树岭水电站为例,较详细完整地介绍了一种由动态规划与马尔可夫随机决策过程理论发展形成的随机动态规划水库优化发电调度的理论和方法,并用此方法建立了枫树岭水电站随机动态规划水库优化调度模型,通过计算,编制了电站的优化发电调度图。     

基于MAS的生产计划与控制系统研究

生产计划与控制是制造企业的核心问题,Agent技术是进行分布式制造系统建模的一种主要方法之一。文章针对多品种、小批量的订货生产型中小企业生产计划与控制的特点,提出了基于多代理系统的生产计划与控制系统模型,分析了该系统模型的运行模式,并对系统中MAS的框架应用结构以及多Agent的实现方式进行研究和探讨,有效地解决了生产计划的不可行问题。     

基于工作流技术的集成化生产计划与调度模型

分析了传统的生产计划与调度模式的弊端，提出了基于工作流技术的并行协调的过程管理解决方案，并给出了基于工作流技术的生产计划与调度的集成系统框架．在此基础上，从系统结构、模型定义、工作流管理系统及计划调度解决方法等方面分析了系统内各功能模块的功能及实现机制，提出了采用时间分段的思想来实现计划与调度的协调．然后重点介绍了工作流系统的决策机制，给出了基于时间和事件双模式驱动的工作流引擎的决策过程，最后对今后的研究发展方向作了进一步的展望。     

炼钢-连铸过程生产计划与调度问题综合优化研究

生产计划与调度是炼钢厂生产管理与控制的重要环节。对特殊钢厂炼钢-连铸过程的生产计划与调度问题进行述评,对国内外其研究现状进行分析,并指出了其生产计划与调度结构的发展趋势。结果表明,合理的生产计划与调度方案,是特殊钢厂实现高品质、高效生产的重要途径,亦可对其全过程进行高效协调与管理,从而降低能耗和冶炼成本。     

纺织企业生产计划调度方法的研究与实现

针对某企业生产排产混乱的状况,设计了适用于该企业的车间生产计划调度方法．首先将具有相同品种的订单合并,对同品种的订单进行批量生产,将生产完成的订单从合并订单中分离,方便后期对订单进行管理;其次设计了订单计划排产优先级算法,实现了订单自动排产优先级顺序;最后,通过对机台的实时监控,掌握机台的上机情况,为计划调度提供了有力的依据．该生产计划调度方法的应用,明罩改善了企业生产排产混乱的状况,使企业的生产管理效率显著提高．     

Process Planning and Scheduling Integration in an Open Manufacturing Environment

New open manufacturing environments have been proposed aiming at realizing more flexible distributed manufacturing paradigms, which can deal with not only dynamic changes in volume and variety of products, but also changes of machining equipments, dispersals of processing locations, and also with unscheduled disruptions. This research is to develop an integrated process planning and scheduling system, which is suited to this open, dynamic,distributed manufacturing environment. Multi-agent system (MAS) approaches are used for integration of manufacturing processing planning and scheduling in an open distributed manufacturing environment, in which process planning can be adjusted dynamically and manufacturing resources can increase/decrease according to the requirements. One kind of multi-level dynamic negotiated approaches to process planning and scheduling is presented for the integration of manufacturing process planning and scheduling.     

柔性制造系统生产调度中的运筹学模型及方法

在讨论柔性制造系统概念的基础上,提出了按三维体系结构描述FMS生产调度问题的概念;建立了柔性制造系统生产调度问题的四层结构模型;系统地分析了运筹学模型及方法在柔性制造系统运行管理的静态调度及动态调度各个问题中的应用现状,指出了存在的困难;最后简略地分析了人工智能技术和人工神经元网络方法在FMS生产调度中应用的新趋势。     

Integrating Process Planning and Scheduling with an Intelligent Facilitator

This paper introduces a dynamic facilitating mechan is m for the integration of process planning and scheduling in a batch-manufacturi ng environment. This integration is essential for the optimum use of production resources and generation of realistic process plans that can be readily executed with little or no modification. In this paper, integration is modeled in two le vels, viz., process planning and scheduling, which are linked by an intelligent facilitator. The process planning module employs an o...     

基于目标级联法和粒子群算法的柔性分布式车间调度

针对传统的单车间调度优化不能满足分布式车间调度优化的需求,提出一种基于目标级联法和粒子群算法的层次化柔性分布式车间调度优化模型,其中的生产计划层负责零件的分配,车间调度层负责零件加工路线的规划.以2个柔性制造车间组成的调度优化问题为例,验证该调度模型的有效性.研究结果表明:所提出的模型在将加工零件合理地分配到适当车间的同时,实现了零件加工路径的规划,从而为解决柔性分布式车间调度优化问题提供一种有效方法.