危险品物流运输中的多目标车辆调度优化问题

综合考虑危险品物流运输的安全性和经济性,以运输总成本、车辆总数、人口密集区经过数、限行区域数为目标建立了一个多目标优化模型。针对模型,设计了一种改进的遗传算法来求解问题。     

并行工程产品开发过程定量化建模与计划制订

由于现有的一些并行工程定量化模型中修改设计微循环的细节特征描述得还不够充分 ,本文提出了一种新的基于产品 -工艺设计活动对网络的定量化模型来描述并行工程产品开发过程 ,并且给出了产品 -工艺设计活动对平均持续时间与产品或工艺设计活动资源占用率的计算方法 .在此基础上 ,将并行工程产品开发过程的计划制订问题建模成一个有资源约束的项目调度问题 .与其它此类问题不同的是 ,在本文中 ,分配给产品开发项目的各类资源的数量不是事先给定的 ,而是与最优产品开发计划一起获得的 ,所以这是一个资源分配与计划制订的集成优化问题 .本文提出了一种新的基于分枝定界的算法来解决此问题并引入一个启发式规则来提高算法的搜索效率     

无线路由技术

无线路由技术具有以下特点:(1)建立战术互联网路由仿真系统。利用该系统,研究了多种路由和分组调度算法。突破了快速响应网络拓扑变化的OLSR改进路由协议、提高路由发现和路由维护速度的AODV改进路由协议、新型核心树自组     

队列调度算法在VoIP电话系统上的应用研究

本文运用OPNET网络仿真方法，考察了在基于VoIP业务的网络下，不同调度算法对各个业务时延性以及时延抖动性方面的影响，得出结论：PQ调度算法以牺牲低优先级业务带宽的代价，满足了高优先级业务的时延性以及时延抖动性，因此最适合处理VoIP等实时性较强的业务。     

成电8010分布式計算机之特点

成电8010是基于单板机开发成功的分布式微机过程控制系统。该系统的性能特点是任务的动态调度、机间合作、优美降级和资源分享等。这些特点使其应用非常成功。本文就是对这些性能特点作相应的分析和介绍。     

基于遗传算法的资源约束型项目调度优化

资源约束型项目调度的优化是一个NP-hard问题,其求解难度随着资源约束项的增多呈指数方式增长,传统的基于Excel表的手工优化方法不能及时计算出有效的资源配置方式,从而影响项目管理人员的资源调度.针对多资源约束型项目调度的优化问题提出基于遗传算法的资源约束型项目调度的优化方法,该算法采用基于活动优先权的十进制编码方式,结合活动的存储邻接矩阵,有效地解决活动调度违例现象;运用优先抢占模式的资源分配方式安排活动资源,避免资源分配中的冲突问题;并为该算法设计了启发式遗传算法的C语言程序,通过计算机的多次迭代运算得出满足资源约束的最优工期.实践结果表明,遗传算法可以快速有效地解决企业项目调度的优化问题,适合在企业项目进度管理中推广运用.     

基于飞行品质数据的飞行员调度模型研究

随着近几年我国航空业的迅猛发展,各大航空公司都在不断扩张自身规模,增加任务量,同时各公司又必须在保障安全的前提下进行飞行生产活动,这就使得飞行员的调度工作更为重要。本文在传统的飞行员调度模型基础上充分考虑安全的因素提出基于飞行品质数据的飞行员调度模型。通过考察调度过程中飞行员前期飞行品质表现情况,对飞行品质数据进行分类,设定搭配规则限制某些飞行品质分类级别较低的飞行员组成机组,实现提高排班安全性的目的。文中提出了根据飞行员工龄和千次率的分类方法,并运用列生成算法求解以周为单位的调度模型,这对于我国航空公司"安全第一,保障生产"的要求有着一定的借鉴意义。     

基于JIT配送的3PL运输协调调度问题建模与分析

近年来,随着第三方物流(Third Party Logistics,3PL)的日益成熟,其服务的专业性越来越高。相当数量的制造商们把产品的运输与配送外包给3PL以缩短订单处理的时间。本文研究Just-in-Time(JIT)背景下由3PL主导的供应链中3PL协调调度问题。3PL给出运输工具的出发、到达时间、可用的运载容量及相应的价格。制造商根据其生产调度和订单配送要求,有选择的使用3PL的运输资源,以最小的成本达JIT配送的目的。本文建立了该问题的数学模型,并证明了相应的计算复杂度。最后通过仿真实验验证计算复杂度。     

多群体并行遗传算法在动态车间调度中的应用

生产调度对企业的生产作业过程具有重要的作用。有效的调度方法和优化技术是实现先进制造和提高生产效益的基础和关键。本文论述利用多群体并行遗传算法可满足动态车间调度的应用,采用一种特殊构造遗传编码方法采改进遗传算法,提供有效的最优化查询。利用MATLaB工具以实例证明该算法的有效性。该算法特别适合于job-shop调度问题。     

基于杂合遗传算法的工艺路线可变Job Shop调度研究

提出一种将遗传算法与启发式规则、模拟退火法等搜索方法结合在一起的杂合遗传算法,用于求解工艺路线可变的JobShop调度问题。通过对某双极型集成电路封装企业的JobShop调度仿真,结果表明算法是有效和可行的。