一种基于改进遗传算法的组合加工约束混流车间调度方法

具有组合加工约束的柔性作业车间调度问题是混流生产线中常见的任务排产问题.然而,传统车间调度方法均未将组合加工约束考虑进调度模型中,无法满足混线生产模式的现实情况.针对这一问题,分析了混流生产线的工艺状态模型.在此基础上,基于传统柔性作业车间调度问题,建立了具有组合加工约束的混线车间调度问题的数学模型.然后,针对组合加工...     

一种基于改进遗传算法的组合加工约束混流车间调度方法（英文）

具有组合加工约束的柔性作业车间调度问题是混流生产线中常见的任务排产问题。然而,传统车间调度方法均未将组合加工约束考虑进调度模型中,无法满足混线生产模式的现实情况。针对这一问题,分析了混流生产线的工艺状态模型。在此基础上,基于传统柔性作业车间调度问题,建立了具有组合加工约束的混线车间调度问题的数学模型。然后,针对组合加工约束,提出了一种改进的多段编码、交叉、变异的遗传算法。最后,将该算法应用于某航空航天研究所导弹结构件生产车间,验证了该方法的可行性和有效性。     

一种新的仿真组件模型及其实现

为了提高仿真组件的重用性、兼容性,给仿真应用提供通用的开发模型,使仿真系统独立于仿真中间件,提出了一个新的自包含仿真组件模型,该模型由服务端口、适配器和调度引擎构成。而模型的描述采用静态结构和动态行为元元模型。开发时首先采用面向组件的建模工具描述系统的静态结构和动态行为,根据静态结构自动生成应用代码和适配器。其中适配器是联系仿真组件和仿真中间件的纽带,使它们彼此独立。运行时调度引擎将仿真组件装配到应用框架中并根据动态行为模型调度组件运行。实践表明该模型是一个适用于不同仿真中间件的标准模型,可以提高仿真模型的协同能力和重用性。     

基于隐性势场法的制造单元构建技术

为了使制造企业能够根据市场需求快速调整组织制造资源,简化生产调度过程,提高生产调度质量,提出了一种基于隐性势场的制造单元构建算法。在满足约束的前提下,建立了以最小加工成本和最优单元负载均衡为目标的基于隐性势场的制造单元构建模型,给出了制造单元的构建方法,并构造了基于隐性势场的设备关联矩阵模型和任务关联矩阵模型。该算法具有模型简单、设计变量少等优点。通过具体实例,验证了该方法的有效性和可行性。     

机场规划所需地勤保障车辆最低数量预测

为解决机场车辆资源投资浪费的问题,求得工作负荷相对均匀的最低地勤保障车辆配置,综合考虑多种车辆相互运作关系,建立带时间窗的整体规划调度模型,设计了优化模型的禁忌搜索算法,求得了最少车辆调度数量和相应的服务序列。计算结果表明该模型具有较好的稳定性和收敛速度。最后对未来机场航班增加后所需车辆配置进行了预测。     

基于免疫克隆选择算法的繁忙时刻场面航空器调度优化(英文)

为减少大型枢纽机场拥堵和航空器地面等待,以总调度时间最小为目标,提出了航空器地面滑行调度模型并应用于首都机场航班调度。模型参考经典的车间调度思想,将滑行过程中的3类特殊的场面冲突作为约束条件。针对模型NP难解的特征,设计了免疫克隆选择优化算法求解模型。通过北京国际机场仿真实验表明,相比先到先服务(First-come-first-served,FCFS)策略,本模型将一个高峰时段的航班调度时间减少了13.6min,平均每架航空器的总滑行调度时间减少45.3s,提高了跑道容量和机场运行效率。     

战时航空油料的优化调拨

针对战时航空油料调拨的特殊情况,对油料调拨的过程进行了系统分析,并利用线性规划及网络的有关理论建立了战时油料优化调拨的数学模型,同时给出了模型求解的程序化步骤,以便计算机实现。该模型及其求解过程具有通用性,适用任一战区,较好地解决了战时诸如运输路线的选择以及油料供应点、运输线路遭到破坏等情况下的油料调拨问题。     

基于模型转换的IMA系统可调度性验证方法

综合模块化航空电子系统（Integrated modular avionics ,IMA）中分区运行时间特征满足需求是IMA系统安全可靠性运行的一个重要问题。本文针对满足ARINC653规范的IMA系统的层级调度特性,结合IMA系统调度配置信息,提出了一种在模型驱动工程(Model driven engineering ,MDE)框架下,基于实时嵌入式系统建模与分析（Modeling and analysis of real time and embedded system,MARTE）模型的ARINC653分区调度系统建模转换与可调度性验证的方法。借助MAST工具及其自定义调度策略功能,分析分区系统调度特性并利用MARTE 对其进行建模,并利用该工具对MARTE模型进行仿真以验证其可调度性,最后给出了一个实例分析。     

基于工作流技术的作业车间调度研究

分析了作业车间调度的问题模型 ,提出了采用工作流技术来描述复杂的车间调度问题 ,给出了车间调度的作业、资源和过程的工作流模型 ,并给出了作业车间调度的工作流管理系统框架 ,然后从系统结构、功能及实现机制方面分析了工作流管理系统如何动态地实现作业任务和生产资源的动态匹配的工作机理 ,提出了基于时间和事件触发的动态任务调度模式 ,并重点介绍了工作流引擎的决策机制。结合实例 ,给出了一个 6× 6作业车间调度的工作流模型和调度仿真结果。结果表明 ,本文提出的工作流建模方法模型清晰简单 ,求解速度快 ,为解决车间系统的调度提供了一条新的有效途径     

基于演化计算的线性规划原对偶内点法中的初始点选取算法

采用原对偶内点法求解线性规划问题,对初始点要求严格。根据初始可行内点的准则,定义了相应的达成度函数,并由达成度函数定义了适应值函数,从而提出了基于演化计算的线性规划原对偶内点法中的初始点选取算法。该算法基于和声搜索演化算法实现,经数值实验测试,结果表明,对所选取测试的典型线性规划问题,算法都能求得大部分问题的初始可行内点。